DEMON:a Local-First Discovery Method for Overlapping Communities

摘要：複雜網絡的社團檢測是一個有趣的問題，其有很多的應用，特別是在社交網絡和信息網絡的知識抽取任務上。然而，許多大型網絡缺乏一個全局的特定社團組織，在這種情況下，傳統的圖劃分算法在揭示嵌入在模塊結構中的隱知識是不奏效的，因爲它們給網絡施加了一個從上到下的視角。我們在這裏提出一個簡單的local-first方法來做社團檢測，它能夠發現真實複雜網絡中的模塊結構，通過民主地讓每一個節點在其全局系統內一定

>>阅读原文<<