网络中节点重要评价.pptVIP

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