arrow
Return

Detecting Overlapping Community Structure With Node Influence

delete2019-01-01
delete4
delete
OA
AI
Q
Qiang Zhou
S
Shi‐Min Cai *
Y
Yi‐Cheng Zhang
DOI:10.1109/ACCESS.2019.2955161delete
deleteOriginal
deleteShare
deleteSave
View PDF
Abstract

Abstract

En 中文
Discovering the underlying overlapping community divisions can guide us in better exploring and predicting the structure and properties of the network. However, a large number of existing methods assume that nodes belong only to a single community. In this paper, we designed a posterior probabilistic prediction model under the Mixed-Membership Stochastic Blockmodel framework to accurately detect the overlapping community structure that exists in the network. In order to capture the degree of nodes that exhibit heterogeneous characteristics in the network, the model takes into account the influence of the nodes. In addition, we developed a non-conjugated stochastic variational inference to deduce the link probability prediction model with node influence. The key strategy is to use the mean-domain variational family with variable distribution to approximate the posterior community strengthen and node influence distribution in the prediction model. We compared the performance of this model with the previous algorithm models on computer-generated and real-world networks and found that it gives better results, especially when the heterogeneity of the network is very serious. In general, the combination of node influence and link probabilistic predictive model provides a new idea for us to use a statistical model to explore large-scale overlapping networks.
Keywords:
Community overlap
heterogeneous network
node influence
probability prediction model
structure detection
AI Summary

AI Summary

Key information extracted from the uploaded paper, including a brief overview, abstract, background, key highlights, visual analysis, and future outlook.

Journal

IEEE Access cover
IEEE Access
IF:
3.6
Papers:
9.8W
Citations:
29.4W

Organization

No organization information available