DEMON:a Local-First Discovery Method for Overlapping Communities

摘要：复杂网络的社团检测是一个有趣的问题，其有很多的应用，特别是在社交网络和信息网络的知识抽取任务上。然而，许多大型网络缺乏一个全局的特定社团组织，在这种情况下，传统的图划分算法在揭示嵌入在模块结构中的隐知识是不奏效的，因为它们给网络施加了一个从上到下的视角。我们在这里提出一个简单的local-first方法来做社团检测，它能够发现真实复杂网络中的模块结构，通过民主地让每一个节点在其全局系统内一定

>>阅读原文<<