文章基本信息

标题：Detecting Communities Based on Network Topology
本地全文：下载
作者：Wei Liu ; Matteo Pellegrini ; Xiaofan Wang 等
期刊名称：Scientific Reports
电子版ISSN：2045-2322
出版年度：2014
卷号：4
DOI：10.1038/srep05739
出版社：Springer Nature
摘要：Network methods have had profound influence in many domains and disciplines in the past decade. Community structure is a very important property of complex networks, but the accurate definition of a community remains an open problem. Here we defined community based on three properties, and then propose a simple and novel framework to detect communities based on network topology. We analyzed 16 different types of networks, and compared our partitions with Infomap, LPA, Fastgreedy and Walktrap, which are popular algorithms for community detection. Most of the partitions generated using our approach compare favorably to those generated by these other algorithms. Furthermore, we define overlapping nodes that combine community structure with shortest paths. We also analyzed the E. Coli. transcriptional regulatory network in detail, and identified modules with strong functional coherence.