网络中节点重要性评价zdh4.9方法n 社会网络分析:n 点度中心度(度)n 中间中心度(介数)n 网络流中心性n 接近中心度(紧密度)n 特征向量中心度n 子图中心性n 复杂网络:n 随机行走介数n 聚集性n 节点删除法n 节点融合法n 节点孤立法n 节点收缩法n Pagerank 法和HITS 法社会网络分析 点度中心度(Degree Centrality ) 1. 定义 指的是该点的度数,即与该点直接相连的点的个数。在无向图中是点的度数,在有向图中是点入度和点出度之和。 2. 意义 分析节点直接影响力,即考察此人的直接社会关系。社会网络分析n 3. 计算n 设网络具有 n 个节点,k 为节点度,则节点i 的度数中心度为:社会网络分析n 中间中心度(Betweenness Centrality )n 1. 定义n 一个点Y 相对于一个点对X 和Z 的中间中心度指的是该点处于此点对的捷径上的能力。经过点Y 并且连接这两点的捷径占这两点之间的捷径总数之比。 n 2. 意义n 分析该节点对网络信息流动的影响,即考察此人的社交能力或对于社会网络中信息流动的影响力。 社会网络分析n 3. 计