社交網絡圖挖掘2--社區的直接發現和圖劃分

社區的直接發現 相關概念 利用完全二部圖發現社區 圖劃分 圖劃分的好壞標準 歸一化割 描述圖的一些矩陣 社區的直接發現 通過尋找有很多連邊的節點子集直接發現社區的技術。 相關概念 團(clique):任意兩個節點之間都存在邊的節點子集。 二部圖(bipartite graph):是由左右兩個節點集合組成的圖,每條邊連接的都是左集合的一個節點和右集合中的一個節點。例子如下: 完全二部圖(comple
相關文章
相關標籤/搜索