社群網路的重要理論

1. The small world property - 六度空間法則，任兩點之間平均過六格就能抵達對面 ?? 但是，在規模多大內才有效?
2. Scale-free, power-law degree distributions - power law，所有點的 degree 分布圖，會呈現平方下降
3. Relatively large clustering coefficient - 三個點都相連會比只有兩條邊的數量要多
4. Assortative mixing and homophily - 相似度計算
5. Existence of community structures - 小群體的結構

centralities - 中心，影響力，重要性

1. Degree centrality , 用 degree 描述 => 不理想，不是所有 Neighbor 都一樣重要
2. pagerank
3. Closeness, 其他點到該點倒數距離的平方
4. Betweenness, 最多最短路徑經過的節點

power law

small world - Six degrees of separation

[] TODO – 看影片 Homophily - 相似度

Community detection algorithms