Community Detection and Improved Detectability in Multiplex Networks

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.

Panahi, Ashkan,1986Chalmers tekniska högskola,Chalmers University of Technology(Swepub:cth)ashkanp (författare)
Krim, HamidNorth Carolina State University (författare)
Dai, LiyiRaytheon (författare)
North Carolina State UniversityChalmers tekniska högskola (creator_code:org_t)

Ingår i:IEEE Transactions on Network Science and Engineering7:3, s. 1697-17092327-4697

Av författaren/redakt...: Huang, Yuming; Panahi, Ashkan, ...; Krim, Hamid; Dai, Liyi

Om ämnet

TEKNIK OCH TEKNOLOGIER: TEKNIK OCH TEKNO ...; och Elektroteknik oc ...; och Kommunikationssy ...

TEKNIK OCH TEKNOLOGIER: TEKNIK OCH TEKNO ...; och Elektroteknik oc ...; och Reglerteknik

Kungliga biblioteket hanterar dina personuppgifter i enlighet med EU:s dataskyddsförordning (2018), GDPR. Läs mer om hur det funkar här.
Så här hanterar KB dina uppgifter vid användning av denna tjänst.