半监督学习之社区发现算法

半监督学习之社区发现算法

课余学习时候，发现社区发现算法，觉得很有意思，因此来记录一下。第一次发文章，不太会用。

工具

1. Anaconda
2. igraph
3. cairo

数据集

1. football.gml

代码

import igraph
g = igraph.Graph.Read_GML('football.gml')
igraph.plot(g)
print(g.community_label_propagation())

运行结果

遇到困难的一些问题

1. pip install igraph成功之后，执行plot函数会报错，提示信息是plotting not available。查了很多资料说缺少cairo这个东西。

   后来查了有关cairo包半天资料，尝试pip install cario发现安装不上，报错信息忘了截图了。

   最后因为Python是3.7的版本。去下了pycairo-1.19.0-cp37-cp37m-win_amd64.whl和python_igraph-0.7.1.post6-cp37-cp37m-win_amd64.whl，pip install 之后发现好使了。