更改
跳到导航
跳到搜索
第176行:
第176行:
− +
→PageRank中心性
PageRank 满足下面的公式<math>{\displaystyle x_{i}=\alpha \sum _{j}a_{ji}{\frac {x_{j}}{L(j)}}+{\frac {1-\alpha }{N}},}</math>
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>
其中<math>{\displaystyle L(j)=\sum _{i}a_{ji}}</math>,j是与节点相邻节点的数目(或者有向图中向外链接的数量)。相比于特征向量中心性和Katz 中心性,一个主要的不同之处是标度因子L(j).。另一个不同是PageRank和特征向量中心性是, PageRank向量是特征向量的左边 (注意<math>a_{ji}</math>下标可以轮换)。<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中心===