| 第226行: |
第226行: |
| | | | |
| | | | |
| − | PageRank 满足下面的公式<math>{\displaystyle x_{i}=\alpha \sum _{j}a_{ji}{\frac {x_{j}}{L(j)}}+{\frac {1-\alpha }{N}},}</math> | + | PageRank 满足下面的公式 |
| − | 其中:<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?] January 31, 2012, at the Wayback Machine 20Q: About Networked Life</ref> | + | :<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向量是特征向量的左边 (注意<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> |
| | | | |
| | ===渗流中心性=== | | ===渗流中心性=== |