左边的图共有两个cycles,上面的period=5,下面的period=6,因此最大公因数=1,是aperiodic graph
而右边的图,三个cycle的period=3,另一个period=6,因此最大公因数是3,就不是aperiodic graph
- Ranking on directed graph
troubles:
1:Absorbing nodes
2:Source nodes
3:Cycles
PageRank
Random walk
- HITS
左边的图共有两个cycles,上面的period=5,下面的period=6,因此最大公因数=1,是aperiodic graph
而右边的图,三个cycle的period=3,另一个period=6,因此最大公因数是3,就不是aperiodic graph
troubles:
1:Absorbing nodes
2:Source nodes
3:Cycles
PageRank
Random walk