更改

添加785字节 、 2020年3月15日 (日) 23:07
第173行: 第173行:  
由下文信息可证明<ref>{{cite journal | last1 = Bonacich | first1 = P | year = 1991 | title = Simultaneous group and individual centralities | url = | journal = Social Networks | volume = 13 | issue = 2| pages = 155–168 | doi=10.1016/0378-8733(91)90018-o}}</ref>,当<math>\alpha</math>接近<math>{\displaystyle {\tfrac {1}{\lambda }}}</math>时,主特征向量(邻接矩阵A最大的特征值)是Katz 中心性的极限
 
由下文信息可证明<ref>{{cite journal | last1 = Bonacich | first1 = P | year = 1991 | title = Simultaneous group and individual centralities | url = | journal = Social Networks | volume = 13 | issue = 2| pages = 155–168 | doi=10.1016/0378-8733(91)90018-o}}</ref>,当<math>\alpha</math>接近<math>{\displaystyle {\tfrac {1}{\lambda }}}</math>时,主特征向量(邻接矩阵A最大的特征值)是Katz 中心性的极限
   −
===PageRank中心===
+
===PageRank中心性===
 +
 
 +
PageRank 满足下面的公式<math>{\displaystyle x_{i}=\alpha \sum _{j}a_{ji}{\frac {x_{j}}{L(j)}}+{\frac {1-\alpha }{N}},}</math>
 +
其中<math>{\displaystyle L(j)=\sum _{i}a_{ji}}</math>,j是与节点相邻节点的数目(或者有向图中向外链接的数量)。相比于特征向量中心性和Katz 中心性,一个主要的不同之处是标度因子L(j).。另一个不同是PageRank和特征向量中心性是, PageRank向量是特征向量的左边 (注意a_{ji}下标可以轮换)。<ref>[http://scenic.princeton.edu/network20q/lectures/Q3_notes.pdf How does Google rank webpages?] {{webarchive | url= https://web.archive.org/web/20120131083328/http://scenic.princeton.edu/network20q/lectures/Q3_notes.pdf |date=January 31, 2012 }} 20Q: About Networked Life</ref>
    
===Percolatio中心===
 
===Percolatio中心===