社交網絡一

鄰居節點

鄰接矩陣

網路的度

連通分支

無向圖

有像圖 弱連通分支>>當成無向圖

巨大連通分支-子圖規模達到整個網路的規模

節點之間的距離  最短路徑

網絡直徑  兩個節點間距離的最大值  包含所有節點

現實網絡  無標度分佈  冪律分佈

hub節點 度大的節點

聚類係數

現實網絡皆高聚類

節點中心性

模塊結構  社區結構

網絡上的隨機遊走

無偏隨機遊走>>有邊就走>>等概率遊走

有偏隨機遊走>>概率正比於節點的度

社區探測

複雜關係模型

內部結構緊密外部結構稀疏

劃分的評價指標

模塊度函數Q

Q越大 網路分裂的結果越好

模塊密度D