社交网络算法可以识别强关系网络,若关系网络;基于好友关系为用户推荐商品或内容;社交网络中人物影响力的计算;金融行业中的反欺诈预测等等方面。
安装igraph
pip install -U python-igraph
如果出现了错误,可以先下载下来,再安装:http://www.lfd.uci.edu/~gohlke/pythonlibs/
pip install wheel
pip install python_igraph-0.7.1.post6-cp36-cp36m-win_amd64.whl
社交网络算法 ---分析指标
衡量指标:
- 度(degree)
- 密度(density)
- 团(clique)
- 度中心性(degree centrality)
- 紧密中心性(closeness centrality)
- 介数中心性(betweenness centrality)
- 聚集系数(clustering coefficient)
igraph里面包括的算法
- pageRank算法
- 社区发现算法(基于图结构)
- GN算法
社区评价指标
- 模块度(modularity)
- 阻断率(Conductance)