本頁只刊出中文翻譯與中文說明；英文原文請見下方原文連結。
原文連結
論文資訊
- 類型：已發表論文
- 日期：2022-09-02
摘要
儘管網路中全局社群結構的推論最近已成為物理學界非常感興趣的話題，但所有此類演算法都要求完全已知圖。在這裡，我們定義了一種局部社區結構的度量方法和一種演算法，該演算法透過一次探索圖的一個頂點來推斷包圍給定頂點的社區層次結構。對於一般圖，當 d 是平均度，k 是要探索的頂點數時，演算法的運行時間為 O(k2d)。對於探索新頂點非常耗時的圖，運行時間是線性的，O(k)。我們表明，在電腦生成的圖表上，該技術優於需要全局知識的演算法。我們還使用該演算法在線上零售商的大型推薦網路中提取有意義的局部聚類訊息，並顯示介觀結構的存在。