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.
Giorgio Bertini
Research Professor on society, culture, art, cognition, critical thinking, intelligence, creativity, neuroscience, autopoiesis, self-organization, complexity, systems, networks, rhizomes, leadership, sustainability, thinkers, futures ++
Networks
Learning Change Project
Categories
5000 Posts in this Blog
- Follow Learning Change on WordPress.com
Paul Gauguin