Analysis of community structure in networks of correlated data

Abstract

We present a reformulation of modularity that allows the analysis of the community structure in networks of correlated data. The new modularity preserves the probabilistic semantics of the original definition even when the network is directed, weighted, signed, and has self-loops. This is the most general condition one can find in the study of any network, in particular those defined from correlated data. We apply our results to a real network of correlated data between stores in the city of Lyon (France).

5 pages, 2 figures

References in corpus (20)

• Community structure in social and biological networks
• Finding and evaluating community structure in networks
• Modularity and community structure in networks
• Finding community structure in very large networks
• Fast algorithm for detecting community structure in networks
• Uncovering the overlapping community structure of complex networks in nature and society
• Functional cartography of complex metabolic networks
• Resolution limit in community detection
• Comparing community structure identification
• Analysis of weighted networks
• Statistical Mechanics of Community Detection
• Community detection in complex networks using Extremal Optimization
• Self-similarity of complex networks
• Community structure in directed networks
• Analysis of the structure of complex networks at different resolution levels
• Size reduction of complex networks preserving modularity
• Limited resolution in complex network community detection with Potts model approach
• A network-based prediction of retail stores commercial categories and optimal locations
• Spectral and network methods in the analysis of correlation matrices of stock returns
• Spectral methods and cluster structure in correlation-based networks

Cited by in corpus (41)

• Community detection in graphs
• Community Structure in Time-Dependent, Multiscale, and Multiplex Networks
• Weight-conserving characterization of complex functional brain networks
• Community detection in networks with positive and negative links
• Community landscapes: an integrative approach to determine overlapping network module hierarchy, identify key nodes and predict network dynamics
• A Classification for Community Discovery Methods in Complex Networks
• Dynamic fluctuations coincide with periods of high and low modularity in resting-state functional brain networks
• Network Analysis of Particles and Grains
• Community detection for correlation matrices
• Deep Network Embedding for Graph Representation Learning in Signed Networks
• Community Structure in the United Nations General Assembly
• Hierarchical multiresolution method to overcome the resolution limit in complex networks
• Post-processing partitions to identify domains of modularity optimization
• Mesoscopic analysis of online social networks - The role of negative ties
• Stochastic block model and exploratory analysis in signed networks
• Overlapping community detection in signed networks
• Testing structural balance theories in heterogeneous signed networks
• Tracking Traders' Understanding of the Market Using e-Communication Data
• Introduction to correlation networks: Interdisciplinary approaches beyond thresholding
• Measuring Cultural Dynamics Through the Eurovision Song Contest
• The emergent integrated network structure of scientific research
• Mesoscopic analysis of networks: applications to exploratory analysis and data clustering
• Gene communities in co-expression networks across different tissues
• Identifying hidden coalitions in the US House of Representatives by optimally partitioning signed networks based on generalized balance
• Emergence of frustration signals systemic risk
• A Survey of Signed Network Mining in Social Media
• Correlations and Clustering in Wholesale Electricity Markets
• Relevance of Negative Links in Graph Partitioning: A Case Study Using Votes From the European Parliament
• Unsupervised clustering analysis: a multiscale complex networks approach
• Modularity in Multilayer Networks using Redundancy-based Resolution and Projection-based Inter-Layer Coupling
• PyGenStability: Multiscale community detection with generalized Markov Stability
• Structural patterns in complex systems using multidendrograms
• Signed graphs in data sciences via communicability geometry
• Advances in Scaling Community Discovery Methods for Signed Graph Networks
• Assessing frustration in real-world signed networks: a statistical theory of balance
• A Spectral Representation of Power Systems with Applications to Adaptive Grid Partitioning and Cascading Failure Localization
• Estimating the number of communities in weighted networks
• Community Detection in Signed Networks: an Error-Correcting Code Approach
• Tempus Fugit: The Impact of Time in Knowledge Mobilization Networks
• Topological effects of data incompleteness of gene regulatory networks
• Overlapping community detection in weighted networks