更改
跳到导航
跳到搜索
第173行：
第173行： − + + + +
→PageRank中心
由下文信息可证明<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中心===