(Network Analysis)Link Analysis

(Network Analysis)Link Analysis

(Network Analysis)Link Analysis

(Network Analysis)Link Analysis
左边的图共有两个cycles,上面的period=5,下面的period=6,因此最大公因数=1,是aperiodic graph
而右边的图,三个cycle的period=3,另一个period=6,因此最大公因数是3,就不是aperiodic graph

  • Ranking on directed graph
    (Network Analysis)Link Analysis

troubles:
1:Absorbing nodes
2:Source nodes
3:Cycles

  • PageRank
    (Network Analysis)Link Analysis

  • Random walk
    (Network Analysis)Link Analysis

(Network Analysis)Link Analysis

(Network Analysis)Link Analysis

(Network Analysis)Link Analysis

  • HITS
    (Network Analysis)Link Analysis

(Network Analysis)Link Analysis

相关文章: