Python社交网络分析igraph
七月在线 王博士
2016 年9 月25 日
主要内容
o 社交网络算法介绍
o 分析权利的游戏网络(Jupyter Notebook )
o 社交网络算法在金融反欺诈中的应用
Python数据分析班
/49
社交网络
Python数据分析班
/49
社交网络算法应用场景
o 在社交网络中社区圈子的识别(Community Detection)
n Facebook/微信是基于朋友之间的强关系网络,有助于朋友之间的联系
与关系维系
n Twitter/微博/ 豆瓣是基于单向关注的弱关系社交网络,有助于消息的
传播和塑造意见领袖
n Linkedin 是面向工作的职业社交网络,帮助商务交流与求职招聘。
o 基于好友关系为用户推荐商品或内容
o 社交网络中人物影响力的计算
o 信息在社交网络上的传播模型
o 虚假信息和机器人账号的识别
o 基于社交网络信息对股市、大选的预测
o 互联网金融行业中的反欺诈预测
Python数据分析班
/49
安装igraph
o 图计算和社交网络分析/python/
o 安装igraph :
n pip install -U python-igraph
n conda install -c marufr python-igraph=0.7.1.post6
Python数据分析班
/49
什么是图?
Python数据分析班
/49
Undirected和Directed
o vertices = {A, B, C, D, E}
o edges = ({A, B}, {A, C}, {B, C}, {C, E})
Python数据分析班
/49
Bipartite和Multigraph
Python数据分析班
8/49
图数据集
o Zachary's karate club
o American College football
o Dolphin social network
o Political blogs
o Books about US politics
o /data/
o /~mejn/netdata/
Python数据分析班
9/49
社交网络算法-分析指标
o 一个具体的网络可抽象为一个由节点(vertex 或node )