Steering Macro-Scale Network Community Structure by Micro-Scale Features
arXiv:1603.05623
Abstract
Network science plays an increasingly important role to model complex data in many scientific disciplines. One notable feature of network organization is community structure, which refers to clusters of tightly interconnected nodes. A prominent problem is how to investigate the relationship between macro-scale modules that are retrieved by optimizing global network measures, and micro-scale structure that are defined by specific queries of the analysis (e.g., nodal features). By generalizing fundamental concepts of joint space-frequency localization to network theory, here we propose a flexible framework to study interactions between micro- and macro-structure. Similar to pointing and focusing a magnifying glass, the analysis can be directed to specific micro-scale structure, while the degree of interaction with the macro-scale community structure can be seamlessly controlled. In addition, the method is computationally efficient as a result of the underlying low-dimensional optimization problem.
arXiv comment15 pages, 7 figures
References in corpus (12)
- Community structure in social and biological networks
- Uncovering the overlapping community structure of complex networks in nature and society
- Finding community structure in networks using the eigenvectors of matrices
- The Emerging Field of Signal Processing on Graphs: Extending High-Dimensional Data Analysis to Networks and Other Irregular Domains
- Hierarchical organization of modularity in metabolic networks
- Community Structure in Time-Dependent, Multiscale, and Multiplex Networks
- Link communities reveal multiscale complexity in networks
- The worldwide air transportation network: Anomalous centrality, community structure, and cities' global roles
- Discrete Signal Processing on Graphs: Sampling Theory
- Uncovering space-independent communities in spatial networks
- A Spectral Graph Uncertainty Principle
- Deep Community Detection