863
个编辑
更改
跳到导航
跳到搜索
第226行：
第226行： + + + +
→PageRank中心性
PageRank 满足下面的公式
PageRank 满足下面的公式
:<math>{\displaystyle x_{i}=\alpha \sum _{j}a_{ji}{\frac {x_{j}}{L(j)}}+{\frac {1-\alpha }{N}},}</math>
:<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>
:<math>{\displaystyle L(j)=\sum _{i}a_{ji}}</math>
<math>{j}</math>是与节点相邻节点的数目(或者有向图中向外链接的数量)。相比于特征向量中心性和Katz 中心性，一个主要的不同之处是标度因子<math>{L(j)}</math>。另一个不同是PageRank和特征向量中心性是， PageRank向量是特征向量的左边 (注意<math>a_{ji}</math>下标可以轮换)。<ref>[http://scenic.princeton.edu/network20q/lectures/Q3_notes.pdf How does Google rank webpages?] January 31, 2012, at the Wayback Machine 20Q: About Networked Life</ref>
<math>{j}</math>是与节点相邻节点的数目(或者有向图中向外链接的数量)。相比于特征向量中心性和Katz 中心性，一个主要的不同之处是标度因子<math>{L(j)}</math>。另一个不同是PageRank和特征向量中心性是， PageRank向量是特征向量的左边 (注意<math>a_{ji}</math>下标可以轮换)。<ref>[http://scenic.princeton.edu/network20q/lectures/Q3_notes.pdf How does Google rank webpages?] January 31, 2012, at the Wayback Machine 20Q: About Networked Life</ref>