《数据科学导论》Graph模块：图数据分析---Centrality.pptxVIP

Graph模块：图数据分析-Centrality

节点中心度（NodeCentrality）分析在网络中，不同节点的“地位”是不平等的例子：美国高中生恋爱关系图边表示18个月内谈过恋爱图片来源:[Bearmanetal.,AmericanJournalofSociology,2004]思考：你觉得哪些节点更重要？你怎么解释这种重要性？无向图2

节点中心度（NodeCentrality）分析在网络中，不同节点的“地位”是不平等的例子：美国高中生恋爱关系图如果定义有向边：“追求”关系思考：右边两图中男生的重要性一样吗？你怎么解释这种重要性？有向图3

节点中心度（NodeCentrality）节点中心度给定一个图，哪些节点更重要或更有影响力？为什么要研究节点中心度（NodeCentrality）?在社交网络中，每个人的影响力如何？在道路网络中，有哪些“关键节点”？在Web网络中，哪些网页更加重要？你能想到其它吗？4

我们考虑一个小例子演示示例简化版的美国高中生恋爱关系图简化5

分析工具：NetworkX$pipinstallnetworkximportnetworkxasnxG=nx.Graph()G.add_edge(A,B,weight=4)G.add_edge(B,D,weight=2)G.add_edge(A,C,weight=3)G.add_edge(C,D,weight=4)$pipinstallmatplotlib辅助工具：Pythonplottinglibimportmatplotlib.pyplotaspltimportmatplotlib.colorsasmcolors6

分析准备步骤1：生成简化版的美国高中生恋爱关系图7

NetworkX函数讲解创建图结构添加节点添加边G=nx.Graph()#无向图G=nx.DiGraph()#有向图G=nx.MultiGraph()#无向多重图G=nx.MultiDiGraph()#有向多重图G.add_node(1)#添加一个节点G.add_nodes_from([2,3])#添加多个节点G.add_edge(1,2)#添加一条边G.add_edges_from([(1,2),(1,3)])#添加多条边8

简化版恋爱关系图的可视化9

绘制节点热力图10

NodeCentralityGraph模块1.基于几何图形的度量方法2.基于路径的度量方法3.PageRank算法4.总结

基于几何图形的度量方法??{0:0.1,1:0.1,2:0.1,3:0.4,4:0.3,5:0.2,6:0.4,7:0.1,8:0.1,9:0.3,10:0.1}为什么除以n-1？12节点6的DegreeCentrality：A.0.36;B.0.4??

基于几何图形的度量方法??你觉得3和4谁更重要？13

基于几何图形的度量方法源代码defdegree_centrality(G):

Computethedegreecentralityfornodes.

Thedegreecentralityforanodevisthefractionofnodesit

isconnectedto.

iflen(G)=1:

return{n:1forninG}

s=1.0/(len(G)-1.0)

centrality={n:d*sforn,dinG.degree()}

returncentrality14

节点度数的分布问题：在大多数真实图（如社交图）中，节点度数呈现什么分布？交互环节微信扫描并填写调查问卷填写你的姓名填写在本课堂中的好朋友姓名，多个姓名以空格分隔15

节点度数的分布问题：在大多数真实图（如社交图）中，节点度数呈现什么分布？16defdegree_histogram(G):

deg=nx.degree_centrality(G)

deg_raw={k:int(v*(len(G)-1))fork,vindeg.items()}

deg_hist=dict(Counter(deg_raw.values()))

plt.xscale(log)

plt.yscale(log)

plt.scatter(deg_his