The discovery of the community structure of real-world networks is still an open problem. Many methods have been proposed to shed light on this problem, and most of these have focused on discovering node community. However, link community is also a powerful framework for discovering overlapping communities. Here we present a novel edge label propagation algorithm (ELPA), which combines the natural advantage of link communities with the efficiency of the label propagation algorithm (LPA). ELPA can discover both link communities and node communities. We evaluated ELPA on both synthetic and real-world networks, and compared it with five state-of-the-art methods. The results demonstrate that ELPA performs competitively with other algorithms.
Paul Gauguin
Giorgio Bertini
Research Professor. Director at Learning Change Project – Research on society, culture, art, neuroscience, cognition, critical thinking, intelligence, creativity, autopoiesis, self-organization, rhizomes, complexity, systems, networks, leadership, sustainability, thinkers, futures ++
Giorgio Bertini does not work for, consult, own shares in or receive funding from any company or organization that would benefit from these papers, and has disclosed no relevant affiliations beyond their academic appointment.
Networks
Learning Change Project
Categories
4650 Posts in this Blog
- Follow Learning Change on WordPress.com
