Search: WFRF:(Panahi Ashkan 1986) >
Community Detection...
Abstract
Subject headings
Close
- Belief propagation is a technique to optimize probabilistic graphical models, and has been used to solve the community detection problem for networks described by the stochastic block model. In this work, we investigate the community detection problem in multiplex networks with generic community label constraints using the belief propagation algorithm. Our main contribution is a generative model that does not assume consistent communities between layers and allows a potentially heterogeneous community structure, suitable in many real world multiplex networks, such as social networks. We show by numerical experiments that in the presence of consistent communities between different layers, consistent communities are matched, and the detectability is improved over single layers. We compare it with a "correlated model" which has the prior knowledge of community correlation between layers. Similar detectability improvement is obtained, even though our model has much milder assumptions than the "correlated model". When the network has heterogeneous community structures, our model is shown to yield a better detection performance over a certain parameter range.
Subject headings
- NATURVETENSKAP -- Matematik -- Beräkningsmatematik (hsv//swe)
- NATURAL SCIENCES -- Mathematics -- Computational Mathematics (hsv//eng)
- TEKNIK OCH TEKNOLOGIER -- Elektroteknik och elektronik -- Kommunikationssystem (hsv//swe)
- ENGINEERING AND TECHNOLOGY -- Electrical Engineering, Electronic Engineering, Information Engineering -- Communication Systems (hsv//eng)
- TEKNIK OCH TEKNOLOGIER -- Elektroteknik och elektronik -- Reglerteknik (hsv//swe)
- ENGINEERING AND TECHNOLOGY -- Electrical Engineering, Electronic Engineering, Information Engineering -- Control Engineering (hsv//eng)
Keyword
- Graphical models
- Belief propagation
- Network theory (graphs)
Publication and Content Type
- art (subject category)
- ref (subject category)
Find in a library
To the university's database