Multiscale Network Generation

Abstract

Networks are widely used in science and technology to represent relationships between entities, such as social or ecological links between organisms, enzymatic interactions in metabolic systems, or computer infrastructure. Statistical analyses of networks can provide critical insights into the structure, function, dynamics, and evolution of those systems. However, the structures of real-world networks are often not known completely, and they may exhibit considerable variation so that no single network is sufficiently representative of a system. In such situations, researchers may turn to proxy data from related systems, sophisticated methods for network inference, or synthetic networks. Here, we introduce a flexible method for synthesizing realistic ensembles of networks starting from a known network, through a series of mappings that coarsen and later refine the network structure by randomized editing. The method, MUSKETEER, preserves structural properties with minimal bias, including unknown or unspecified features, while introducing realistic variability at multiple scales. Using examples from several domains, we show that MUSKETEER produces the intended stochasticity while achieving greater fidelity across a suite of network properties than do other commonly used network generation algorithms.

28 pages

References in corpus (14)

• Emergence of scaling in random networks
• Fast unfolding of communities in large networks
• Statistical mechanics of complex networks
• The structure and function of complex networks
• Uncovering the overlapping community structure of complex networks in nature and society
• Mixing patterns in networks
• Organization of Growing Random Networks
• Kronecker Graphs: An Approach to Modeling Networks
• Hierarchy measure for complex networks
• Coarse-Graining and Self-Dissimilarity of Complex Networks
• Cascading Dynamics in Modular Networks
• Evolving Clustered Random Networks
• Multifractal Network Generator
• Optimizing topological cascade resilience based on the structure of terrorist networks

Cited by in corpus (6)

• Metrics for Graph Comparison: A Practitioner's Guide
• Partitioning Dense Graphs with Hardware Accelerators
• Effective electromagnetic actions for Lorentz violating theories exhibiting the axial anomaly
• Optimal Installation for Electric Vehicle Wireless Charging Lanes
• Generating realistic scaled complex networks
• On Rich Clubs of Path-Based Centralities in Networks