Communities detection in large networks

DOI10.1007/978-3-540-30216-2_15MaRDI QIDQ5311169zbMATH OpenOpenAlexFDO

Authors Vito D. P. Servedio, Francesca Colaiori, Andrea Capocci, Guido Caldarelli

Publication date 22 August 2005

Published in Lecture Notes in Computer Science (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/cond-mat/0402499

Mathematics Subject Classification ID

Network design and communication in computer systems (68M10)

Abstract: We develop an algorithm to detect community structure in complex networks. The algorithm is based on spectral methods and takes into account weights and links orientations. Since the method detects efficiently clustered nodes in large networks even when these are not sharply partitioned, it turns to be specially suitable to the analysis of social and information networks. We test the algorithm on a large-scale data-set from a psychological experiment of word association. In this case, it proves to be successful both in clustering words and in uncovering mental association patterns.

Recommendations

• Community structure in large complex networks
• Communities in Large Networks: Identification and Ranking
• Community detection in dense random networks
• Community detection based on network communicability

Cited in

(31)

• Fast community detection by SCORE
• Network community detection on metric space
• Clustering communities using interval K-means
• Discovery of extreme events-related communities in contrasting groups of physical system networks
• A dimensionality reduction framework for detection of multiscale structure in heterogeneous networks
• Formalising and detecting community structures in real world complex networks
• Emergence and structure of cybercommunities
• Detecting network communities: a new systematic and efficient algorithm
• A community extraction algorithm for large-scale online social networks
• SOCIAL DILEMMAS AND COOPERATION IN COMPLEX NETWORKS
• SPECTRAL METHODS CLUSTER WORDS OF THE SAME CLASS IN A SYNTACTIC DEPENDENCY NETWORK
• Detecting Community Structure by Network Vectorization
• CO-OCCURRENCE NETWORK OF REUTERS NEWS
• Community detection with cellular automata
• COMMUNITY DETECTION IN SOCIAL NETWORKS EMPLOYING COMPONENT INDEPENDENCY
• Information dynamics algorithm for detecting communities in networks
• Community structure in social and biological networks
• A multidimensional and multimembership clustering method for social networks and its application in customer relationship management
• Finding network communities using random walkers with improved accuracy
• Weighted community detection and data clustering using message passing
• Community detection in networks with node features
• Clustering of sparse data via network communities -- a prototype study of a large online market
• Fast unfolding of communities in large networks
• A DC Programming Approach for Finding Communities in Networks
• Mixing patterns and community structure in networks
• Complex networks for community detection of basketball players
• Finding weighted k-truss communities in large networks
• Communicability graph and community structures in complex networks
• Community structures of networks
• Graphical models based hierarchical probabilistic community discovery in large-scale social networks
• Bloggers behavior and emergent communities in blog space

This page was built for publication: Communities detection in large networks

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5311169)