On the relationship between Gaussian stochastic blockmodels and label propagation algorithms | |
Zhang, Junhao ; Chen, Tongfei ; Hu, Junfeng | |
刊名 | JOURNAL OF STATISTICAL MECHANICS-THEORY AND EXPERIMENT |
2015 | |
关键词 | analysis of algorithms random graphs networks clustering techniques COMMUNITY DETECTION NETWORKS MODEL |
DOI | 10.1088/1742-5468/2015/03/P03009 |
英文摘要 | The problem of community detection has received great attention in recent years. Many methods have been proposed to discover communities in networks. In this paper, we propose a Gaussian stochastic blockmodel that uses Gaussian distributions to fit weight of edges in networks for non-overlapping community detection. The maximum likelihood estimation of this model has the same objective function as general label propagation with node preference. The node preference of a specific vertex turns out to be a value proportional to the intra-community eigenvector centrality (the corresponding entry in principal eigenvector of the adjacency matrix of the subgraph inside that vertex's community) under maximum likelihood estimation. Additionally, the maximum likelihood estimation of a constrained version of our model is highly related to another extension of the label propagation algorithm, namely, the label propagation algorithm under constraint. Experiments show that the proposed Gaussian stochastic blockmodel performs well on various benchmark networks.; National Natural Science Foundation of China [M1321005, 61472017]; SCI(E); ARTICLE; junhao.zhang@pku.edu.cn; tongfei@jhu.edu; hujf@pku.edu.cn |
语种 | 英语 |
内容类型 | 期刊论文 |
源URL | [http://ir.pku.edu.cn/handle/20.500.11897/420731] |
专题 | 信息科学技术学院 |
推荐引用方式 GB/T 7714 | Zhang, Junhao,Chen, Tongfei,Hu, Junfeng. On the relationship between Gaussian stochastic blockmodels and label propagation algorithms[J]. JOURNAL OF STATISTICAL MECHANICS-THEORY AND EXPERIMENT,2015. |
APA | Zhang, Junhao,Chen, Tongfei,&Hu, Junfeng.(2015).On the relationship between Gaussian stochastic blockmodels and label propagation algorithms.JOURNAL OF STATISTICAL MECHANICS-THEORY AND EXPERIMENT. |
MLA | Zhang, Junhao,et al."On the relationship between Gaussian stochastic blockmodels and label propagation algorithms".JOURNAL OF STATISTICAL MECHANICS-THEORY AND EXPERIMENT (2015). |
个性服务 |
查看访问统计 |
相关权益政策 |
暂无数据 |
收藏/分享 |
除非特别说明,本系统中所有内容都受版权保护,并保留所有权利。
修改评论