2008/04/19 by Peter Pollner, Péter Pollner, Gergely Palla +10 · 12 citations
Computer Science · Mathematics · Physics and Astronomy · Psychology · #Advanced Clustering Algorithms Research #Algorithm #Artificial intelligence #Centrality #Clique #Clique percolation method #Cluster analysis #Combinatorics #Complex Network Analysis Techniques #Complex network #Computer science #Data mining #Directed graph #Extension (predicate logic) #Mathematics #Opinion Dynamics and Social Influence #Percolation (cognitive psychology) #Psychology #Relation (database) #Theoretical computer science #Topology (electrical circuits) #World Wide Web #physics.soc-ph
paper · pdf · doi:10.1016/j.physa.2008.04.025
published in Physica A Statistical Mechanics and its Applications 387(19-20), 4959-4966 (Elsevier BV) · The free academic research software, CFinder, used for the publication is available at the website of the publication: http://www.cfinder.org
openalex publication_date 2008/04/19 · arxiv created 2008/09/03 · arxiv updated 2009/12/01 · openalex created_date 2025/10/10 · openalex updated_date 2026/08/05
Several recent studies of complex networks have suggested algorithms for locating network communities, also called modules or clusters, which are mostly defined as groups of nodes with dense internal connections. Along with the rapid development of these clustering techniques, the ability of revealing overlaps between communities has become very important as well. An efficient search technique for locating overlapping modules is provided by the Clique Percolation Method (CPM) and its extension to directed graphs, the CPMd algorithm. Here we investigate the centrality properties of directed module members in social networks obtained from e-mail exchanges and from sociometric questionnaires. Our results indicate that nodes in the overlaps between modules play a central role in the studied systems. Furthermore, the two different types of networks show interesting differences in the relation between the centrality measures and the role of the nodes in the directed modules.