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