1. 程式人生 > >(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
    這裡寫圖片描述

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

  • PageRank
    這裡寫圖片描述

  • Random walk
    這裡寫圖片描述

這裡寫圖片描述

這裡寫圖片描述

這裡寫圖片描述

  • HITS
    這裡寫圖片描述

這裡寫圖片描述