The Atlas for the Aspiring Network Scientist
arXiv:2101.00863
Abstract
Network science is the field dedicated to the investigation and analysis of complex systems via their representations as networks. We normally model such networks as graphs: sets of nodes connected by sets of edges and a number of node and edge attributes. This deceptively simple object is the starting point of never-ending complexity, due to its ability to represent almost every facet of reality: chemical interactions, protein pathways inside cells, neural connections inside the brain, scientific collaborations, financial relations, citations in art history, just to name a few examples. If we hope to make sense of complex networks, we need to master a large analytic toolbox: graph and probability theory, linear algebra, statistical physics, machine learning, combinatorics, and more. This book aims at providing the first access to all these tools. It is intended as an "Atlas", because its interest is not in making you a specialist in using any of these techniques. Rather, after reading this book, you will have a general understanding about the existence and the mechanics of all these approaches. You can use such an understanding as the starting point of your own career in the field of network science. This has been, so far, an interdisciplinary endeavor. The founding fathers of this field come from many different backgrounds: mathematics, sociology, computer science, physics, history, digital humanities, and more. This Atlas is charting your path to be something different from all of that: a pure network scientist.
References in corpus (252)
- Emergence of scaling in random networks
- Efficient Estimation of Word Representations in Vector Space
- Fast unfolding of communities in large networks
- The structure and function of complex networks
- Distributed Representations of Words and Phrases and their Compositionality
- Community structure in social and biological networks
- Finding and evaluating community structure in networks
- Modularity and community structure in networks
- Community detection in graphs
- Finding community structure in very large networks
- Natural Scales in Geographical Patterns
- Epidemic spreading in scale-free networks
- Power laws, Pareto distributions and Zipf's law
- Fast algorithm for detecting community structure in networks
- Assortative mixing in networks
- Finding community structure in networks using the eigenvectors of matrices
- Cooperative Game Theory Approaches for Network Partitioning
- Maps of random walks on complex networks reveal community structure
- The Emerging Field of Signal Processing on Graphs: Extending High-Dimensional Data Analysis to Networks and Other Irregular Domains
- Catastrophic cascade of failures in interdependent networks
- Evaluation: from precision, recall and F-measure to ROC, informedness, markedness and correlation
- The architecture of complex weighted networks
- Hierarchical organization of modularity in metabolic networks
- Statistical physics of social dynamics
- Functional cartography of complex metabolic networks
- Neural Message Passing for Quantum Chemistry
- Epidemic processes in complex networks
- Random graphs with arbitrary degree distributions and their applications
- Near linear time algorithm to detect community structures in large-scale networks
- The Building Blocks of Economic Complexity
- Evolution of networks
- Mixing patterns in networks
- Benchmark graphs for testing community detection algorithms
- Resolution limit in community detection
- Comparing community structure identification
- Link Prediction in Complex Networks: A Survey
- Who is the best connected scientist? A study of scientific coauthorship networks
- Analysis of weighted networks
- Network robustness and fragility: Percolation on random graphs
- Defining and identifying communities in networks
- Resilience of the Internet to random breakdowns
- The scaling laws of human travel
- Community detection algorithms: a comparative analysis
- Hierarchical Organization in Complex Networks
- Statistical Mechanics of Community Detection
- Clustering and preferential attachment in growing networks
- The Dynamics of Viral Marketing
- Detecting the overlapping and hierarchical community structure of complex networks
- Graph Embedding Techniques, Applications, and Performance: A Survey
- Dynamic reconfiguration of human brain networks during learning
- Predicting Missing Links via Local Information
- Epidemic dynamics and endemic states in complex networks
- A Review of Relational Machine Learning for Knowledge Graphs
- Community detection in complex networks using Extremal Optimization
- Scale-free brain functional networks
- Dynamical and correlation properties of the Internet
- Multiscale mobility networks and the large scale spreading of infectious diseases
- Breakdown of the Internet under intentional attack
- Renormalization group analysis of the small-world network model
- Graph Neural Networks: A Review of Methods and Applications
- De-anonymizing Social Networks
- Search in Power-Law Networks
- Finding statistically significant communities in networks
- Efficient Immunization Strategies for Computer Networks and Populations
- Community structure in directed networks
- Intensity and coherence of motifs in weighted complex networks
- Growing Scale-Free Networks with Tunable Clustering
- How to project a bipartite network?
- Powerlaw: a Python package for analysis of heavy-tailed distributions
- Learning Combinatorial Optimization Algorithms over Graphs
- struc2vec: Learning Node Representations from Structural Identity
- Detecting rich-club ordering in complex networks
- The performance of modularity maximization in practical contexts
- Rethinking the Value of Network Pruning
- Multirelational Organization of Large-scale Social Networks in an Online World
- Scale-free topology of e-mail networks
- Vertex similarity in networks
- A tool for filtering information in complex systems
- Extracting the multiscale backbone of complex weighted networks
- Structure and dynamics of molecular networks: A novel paradigm of drug discovery. A comprehensive review
- Quantifying Long-Term Scientific Impact
- Variational Graph Auto-Encoders
- Dynamics of person-to-person interactions from distributed RFID sensor networks
- High resolution dynamical mapping of social interactions with active RFID
- Clustering in Complex Directed Networks
- Missing and spurious interactions and the reconstruction of complex networks
- Finding local community structure in networks
- Theory of Rumour Spreading in Complex Social Networks
- Structural measures for multiplex networks
- Modularity and community detection in bipartite networks
- New Model of Internet Topology Using k-shell Decomposition
- MEDUSA - New Model of Internet Topology Using k-shell Decomposition
- Modeling the Worldwide Spread of Pandemic Influenza: Baseline Case and Containment Interventions
- Generalizations of the clustering coefficient to weighted complex networks
- Thresholds for epidemic spreading in networks
- Robustness of a Network of Networks
- The Majority Illusion in Social Networks
- Layer aggregation and reducibility of multilayer interconnected networks
- Spectral redemption: clustering sparse networks
- An O(m) Algorithm for Cores Decomposition of Networks
- A tale of many cities: universal patterns in human urban mobility
- Line Graphs, Link Partitions and Overlapping Communities
- The Rich-Club Phenomenon In The Internet Topology
- Weighted evolving networks: coupling topology and weights dynamics
- Link Prediction Based on Local Random Walk
- Emergence of network features from multiplexity
- Clique percolation in random networks
- Suppressing cascades of load in interdependent networks
- Absence of epidemic threshold in scale-free networks with connectivity correlations
- Extracting the hierarchical organization of complex systems
- Robustness of interdependent networks under targeted attack
- Limits of modularity maximization in community detection
- Random graphs with clustering
- Understanding the spreading patterns of mobile phone viruses
- Random Geometric Graphs
- GraphRNN: Generating Realistic Graphs with Deep Auto-regressive Models
- The ground truth about metadata and community detection in networks
- Weighted Evolving Networks
- Attributed Social Network Embedding
- Centrality in Interconnected Multilayer Networks
- MolGAN: An implicit generative model for small molecular graphs
- Class of correlated random networks with hidden variables
- Community detection in networks with positive and negative links
- Statistical properties of sampled networks
- Cascade of failures in coupled network systems with multiple support-dependent relations
- On the use of human mobility proxy for the modeling of epidemics
- Constructing cities, deconstructing scaling laws
- Learning Deep Generative Models of Graphs
- Fuzzy communities and the concept of bridgeness in complex networks
- Multilevel compression of random walks on networks reveals hierarchical organization in large integrated systems
- Memory in network flows and its effects on spreading dynamics and community detection
- Vulnerability and Protection of Critical Infrastructures
- Attributed Network Embedding for Learning in a Dynamic Environment
- Community detection in networks: Modularity optimization and maximum likelihood are equivalent
- Detecting network communities by propagating labels under constraints
- Geographic constraints on social network groups
- Path lengths, correlations, and centrality in temporal networks
- Uncovering space-independent communities in spatial networks
- Robustness of community structure in networks
- The topological relationship between the large-scale attributes and local interaction patterns of complex networks
- Size reduction of complex networks preserving modularity
- Harmony in the Small-World
- Evidence of Complex Contagion of Information in Social Media: An Experiment Using Twitter Bots
- Localization and centrality in networks
- Dynamics of Social Balance on Networks
- Optimal network modularity for information diffusion
- Giant strongly connected component of directed networks
- Temporal motifs in time-dependent networks
- A Method to Find Community Structures Based on Information Centrality
- Avoiding catastrophic failure in correlated networks of networks
- Evaluating Link Prediction Methods
- Spectrum of Controlling and Observing Complex Networks
- Detecting the community structure and activity patterns of temporal networks: a non-negative tensor factorization approach
- Graph Isomorphism in Quasipolynomial Time
- Graph Metrics for Temporal Networks
- Network robustness of multiplex networks with interlayer degree correlations
- Happiness is assortative in online social networks
- Resilience to damage of graphs with degree correlations
- Hierarchy measure for complex networks
- Core-periphery organization of complex networks
- Statistically validated networks in bipartite complex systems
- Invention as a Combinatorial Process: Evidence from U.S. Patents
- Construction and properties of assortative random networks
- Efficient Monte Carlo and greedy heuristic for the inference of stochastic block models
- Community detection in networks: Structural communities versus ground truth
- Normalized Mutual Information to evaluate overlapping community finding algorithms
- A sequential algorithm for fast clique percolation
- Multiplex PageRank
- Representing higher-order dependencies in networks
- Generalized network structures: The configuration model and the canonical ensemble of simplicial complexes
- Clustering on Multi-Layer Graphs via Subspace Analysis on Grassmann Manifolds
- Community detection, link prediction, and layer interdependence in multilayer networks
- The clustering coefficient and community structure of bipartite networks
- Identification of core-periphery structure in networks
- Correlation Networks Among Currencies
- Evaluating Local Community Methods in Networks
- Hot Streaks in Artistic, Cultural, and Scientific Careers
- Systemic delay propagation in the US airport network
- Scalable detection of statistically significant communities and hierarchies, using message-passing for modularity
- NetGAN: Generating Graphs via Random Walks
- Efficiently inferring community structure in bipartite networks
- k-core (bootstrap) percolation on complex networks: Critical phenomena and nonlocal effects
- Career on the Move: Geography, Stratification, and Scientific Impact
- The Dynamics of Nestedness Predicts the Evolution of Industrial Ecosystems
- LinkRank: Finding communities in directed networks
- Robust classification of salient links in complex networks
- Inferring the mesoscale structure of layered, edge-valued and time-varying networks
- Efficient modularity optimization by multistep greedy algorithm and vertex mover refinement
- Emergent Hyperbolic Network Geometry
- Evaluating Overfit and Underfit in Models of Network Community Structure
- Markov dynamics as a zooming lens for multiscale community detection: non clique-like communities and the field-of-view limit
- A spatial model for social networks
- Stacking Models for Nearly Optimal Link Prediction in Complex Networks
- Competition-induced criticality in a model of meme popularity
- Hidden geometric correlations in real multiplex networks
- Mixing local and global information for community detection in large networks
- Link Prediction in Complex Networks: A Mutual Information Perspective
- Think Locally, Act Locally: The Detection of Small, Medium-Sized, and Large Communities in Large Networks
- Uncovering collective listening habits and music genres in bipartite networks
- Statistical Inference for Valued-Edge Networks: Generalized Exponential Random Graph Models
- How Visibility and Divided Attention Constrain Social Contagion
- Quantifying and identifying the overlapping community structure in networks
- Motif-based communities in complex networks
- Local cluster aggregation models of explosive percolation
- HARP: Hierarchical Representation Learning for Networks
- Community structure and ethnic preferences in school friendship networks
- Detectability thresholds and optimal algorithms for community structure in dynamic networks
- Inferring monopartite projections of bipartite networks: an entropy-based approach
- Factors determining nestedness in complex networks
- Tensor Spectral Clustering for Partitioning Higher-order Network Structures
- Marvel Universe looks almost like a real social network
- NetSimile: A Scalable Approach to Size-Independent Network Similarity
- Information filtering in complex weighted networks
- Information filtering via preferential diffusion
- Pantheon 1.0, a manually verified dataset of globally famous biographies
- Modularity measure of networks with overlapping communities
- Unwinding the hairball graph: pruning algorithms for weighted complex networks
- Construction of and efficient sampling from the simplicial configuration model
- Enhanced detectability of community structure in multilayer networks through layer aggregation
- Synchronization in weighed scale-free networks with degree-degree correlation
- Encoding dynamics for multiscale community detection: Markov time sweeping for the Map equation
- Rich-cores in networks
- Efficient exploration of multiplex networks
- Breaking the spell of nestedness
- Multilink Communities of Multiplex Networks
- Multiplex core-periphery organization of the human connectome
- Mesoscopic Structures Reveal the Network Between the Layers of Multiplex Datasets
- Efficient community detection of network flows for varying Markov times and bipartite networks
- Looplessness in networks is linked to trophic coherence
- Topologically biased random walk with application for community finding in networks
- Link prediction with hyperbolic geometry
- Detecting Communities in Networks by Merging Cliques
- Growing network model for community with group structure
- Afterglow Light Curves and Broken Power Laws: A Statistical Study
- Predicting Successful Memes using Network and Community Structure
- Bridge Bounding: A Local Approach for Efficient Community Discovery in Complex Networks
- Tracking and Predicting Evolution of Social Communities
- Disrupted core-periphery structure of multimodal brain networks in Alzheimer's Disease
- Tensorial and bipartite block models for link prediction in layered networks and temporal networks
- Multi-Agent Path Finding with Delay Probabilities
- Community detection in bipartite networks using weighted symmetric binary matrix factorization
- Irreducible network backbones: unbiased graph filtering via maximum entropy
- Atmospheric reaction systems as null-models to identify structural traces of evolution in metabolism
- Role-based similarity in directed networks
- Continuous-Flow Graph Transportation Distances
- Hierarchy in directed random networks
- Finding overlapping communities in multiplex networks
- Convex skeletons of complex networks
- Any-Angle Pathfinding for Multiple Agents Based on SIPP Algorithm
- Empirical comparison of network sampling techniques
- Structured networks and coarse-grained descriptions: a dynamical perspective
- Revealing evolutions in dynamical networks