Detecting communities or clusters in a real-world, networked system is of considerable interest in various fields such as sociology, biology, physics, engineering science, and interdisciplinary subjects, with significant efforts devoted in recent years. Many existing algorithms are only designed to identify the composition of communities, but not the structures. Whereas we believe that the local structures of communities can also shed important light on their detection. In this work, we develop a simple yet effective approach that simultaneously uncovers communities and their centers. The idea is based on the premise that organization of a community generally can be viewed as a high-density node surrounded by neighbors with lower densities, and community centers reside far apart from each other. We propose so-called “community centrality” to quantify likelihood of a node being the community centers in such a landscape, and then propagate multiple, significant center likelihood throughout the network via a diffusion process. Our approach is an efficient linear algorithm, and has demonstrated superior performance on a wide spectrum of synthetic and real world networks especially those with sparse connections amongst the community centers.
Giorgio BertiniResearch on society, culture, art, neuroscience, cognition, critical thinking, intelligence, creativity, autopoiesis, self-organization, rhizomes, complexity, systems, networks, leadership, sustainability, thinkers, futures ++
Academic SupportThe Learning Change Project is a personal not for profit and without sponsors multidisciplinary initiative to support academic activities. Use the files freely for your Courses or Research. To prepare Reading Lists explore the Category List or Search for the topic of your interest. If you need any support, contact me.
3950 Posts in this BlogFollow my Networks for recent Posts. For authors, date, publishers +metadata, view the source.
- Follow Learning Change on WordPress.com