Self-falsifiable hierarchical detection of overlapping communities on social networks
文献类型:期刊论文
作者 | Li, Tianyi; Zhang, Pan1 |
刊名 | NEW JOURNAL OF PHYSICS |
出版日期 | 2020 |
卷号 | 22期号:3页码:33014 |
ISSN号 | 1367-2630 |
关键词 | COMPLEX NETWORKS NODES |
DOI | 10.1088/1367-2630/ab73ca |
英文摘要 | No community detection algorithm can be optimal for all possible networks, thus it is important to identify whether the algorithm is suitable for a given network. We propose a multi-step algorithmic solution scheme for overlapping community detection based on an advanced label propagation process, which imitates the community formation process on social networks. Our algorithm is parameter-free and is able to reveal the hierarchical order of communities in the graph. The unique property of our solution scheme is self-falsifiability; an automatic quality check of the results is conducted after the detection, and the fitness of the algorithm for the specific network is reported. Extensive experiments show that our algorithm is self-consistent, reliable on networks of a wide range of size and different sorts, and is more robust than existing algorithms on both sparse and large-scale social networks. Results further suggest that our solution scheme may uncover features of networks' intrinsic community structures. |
学科主题 | Physics |
语种 | 英语 |
源URL | [http://ir.itp.ac.cn/handle/311006/27087] |
专题 | 理论物理研究所_理论物理所1978-2010年知识产出 |
作者单位 | 1.MIT, Syst Dynam Grp, Sloan Sch Management, Cambridge, MA 02139 USA 2.Chinese Acad Sci, CAS Key Lab Theoret Phys, Inst Theoret Phys, Beijing, Peoples R China |
推荐引用方式 GB/T 7714 | Li, Tianyi,Zhang, Pan. Self-falsifiable hierarchical detection of overlapping communities on social networks[J]. NEW JOURNAL OF PHYSICS,2020,22(3):33014. |
APA | Li, Tianyi,&Zhang, Pan.(2020).Self-falsifiable hierarchical detection of overlapping communities on social networks.NEW JOURNAL OF PHYSICS,22(3),33014. |
MLA | Li, Tianyi,et al."Self-falsifiable hierarchical detection of overlapping communities on social networks".NEW JOURNAL OF PHYSICS 22.3(2020):33014. |
入库方式: OAI收割
来源:理论物理研究所
浏览0
下载0
收藏0
其他版本
除非特别说明,本系统中所有内容都受版权保护,并保留所有权利。