Weighted network modules

Abstract

The inclusion of link weights into the analysis of network properties allows a deeper insight into the (often overlapping) modular structure of real-world webs. We introduce a clustering algorithm (CPMw, Clique Percolation Method with weights) for weighted networks based on the concept of percolating k-cliques with high enough intensity. The algorithm allows overlaps between the modules. First, we give detailed analytical and numerical results about the critical point of weighted k-clique percolation on (weighted) Erdos-Renyi graphs. Then, for a scientist collaboration web and a stock correlation graph we compute three-link weight correlations and with the CPMw the weighted modules. After reshuffling link weights in both networks and computing the same quantities for the randomised control graphs as well, we show that groups of 3 or more strong links prefer to cluster together in both original graphs.

19 pages, 7 figures

References in corpus (33)

• Emergence of scaling in random networks
• Statistical mechanics of complex networks
• The structure and function of complex networks
• Community structure in social and biological networks
• Finding community structure in very large networks
• Uncovering the overlapping community structure of complex networks in nature and society
• The architecture of complex weighted networks
• Evolution of networks
• Specificity and stability in topology of protein networks
• Who is the best connected scientist? A study of scientific coauthorship networks
• Analysis of weighted networks
• Hierarchical Structure in Financial Markets
• Quantifying social group evolution
• Self-similarity of complex networks
• Noise Dressing of Financial Correlation Matrices
• Intensity and coherence of motifs in weighted complex networks
• Universal and non-universal properties of cross-correlations in financial time series
• Detecting rich-club ordering in complex networks
• CFinder: Locating cliques and overlapping modules in biological networks
• Bose-Einstein condensation in complex networks
• Global organization of metabolic fluxes in the bacterium, Escherichia coli
• The Rich-Club Phenomenon In The Internet Topology
• Measuring preferential attachment for evolving networks
• Weighted evolving networks: coupling topology and weights dynamics
• Clique percolation in random networks
• Clustering and information in correlation based financial networks
• Scale-free network growth by ranking
• Systematic analysis of group identification in stock markets
• Correlations in weighted networks
• Preferential attachment of communities: the same principle, but a higher level
• Eprints and the Open Archives Initiative
• Weighted Scale-free Networks in Euclidean Space Using Local Selection Rule
• Models and average properties of scale-free directed networks

Cited by in corpus (19)

• Community detection in graphs
• Detecting the overlapping and hierarchical community structure of complex networks
• Overlapping Community Detection in Networks: the State of the Art and Comparative Study
• Community landscapes: an integrative approach to determine overlapping network module hierarchy, identify key nodes and predict network dynamics
• A sequential algorithm for fast clique percolation
• Clique Graphs and Overlapping Communities
• Quantifying and identifying the overlapping community structure in networks
• Information filtering in complex weighted networks
• Dynamic communities in multichannel data: An application to the foreign exchange market during the 2007--2008 credit crisis
• A parametric approach to information filtering in complex networks: The Pólya filter
• A New Metric for Quality of Network Community Structure
• Clique percolation in random graphs
• Communities and beyond: mesoscopic analysis of a large social network with complementary methods
• Detecting modules in dense weighted networks with the Potts method
• Efficient Bayesian Community Detection using Non-negative Matrix Factorisation
• A shadowing problem in the detection of overlapping communities: lifting the resolution limit through a cascading procedure
• Ensemble-Based Discovery of Disjoint, Overlapping and Fuzzy Community Structures in Networks
• A Threshold For Clusters in Real-World Random Networks
• Understanding Vulnerability of Communities in Complex Networks