(Network Analysis)Link Analysis

这里写图片描述

这里写图片描述

这里写图片描述

这里写图片描述
左边的图共有两个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
    这里写图片描述

这里写图片描述

猜你喜欢

转载自blog.csdn.net/normol/article/details/79188923