Random graphs with arbitrary degree distributions and their applications

Abstract

Recent work on the structure of social networks and the internet has focussed attention on graphs with distributions of vertex degree that are significantly different from the Poisson degree distributions that have been widely studied in the past. In this paper we develop in detail the theory of random graphs with arbitrary degree distributions. In addition to simple undirected, unipartite graphs, we examine the properties of directed and bipartite graphs. Among other results, we derive exact expressions for the position of the phase transition at which a giant component first forms, the mean component size, the size of the giant component if there is one, the mean number of vertices a certain distance away from a randomly chosen vertex, and the average vertex-vertex distance within a graph. We apply our theory to some real-world graphs, including the world-wide web and collaboration graphs of scientists and Fortune 1000 company directors. We demonstrate that in some cases random graphs with appropriate distributions of vertex degree predict with surprising accuracy the behavior of the real world, while in others there is a measurable discrepancy between theory and reality, perhaps indicating the presence of additional social structure in the network that is not captured by the random graph.

19 pages, 11 figures, some new material added in this version along with minor updates and corrections

References in corpus (8)

• Emergence of scaling in random networks
• The structure of scientific collaboration networks
• The diameter of the world wide web
• The large-scale organization of metabolic networks
• Classes of behavior of small-world networks
• Who is the best connected scientist? A study of scientific coauthorship networks
• Exact solution of site and bond percolation on small-world networks
• Small-World Rouse Networks as models of cross-linked polymers

Cited by in corpus (1006)

• Statistical mechanics of complex networks
• The structure and function of complex networks
• Community structure in social and biological networks
• Assortative mixing in networks
• Finding community structure in networks using the eigenvectors of matrices
• The structure of scientific collaboration networks
• Catastrophic cascade of failures in interdependent networks
• Epidemic processes in complex networks
• Synchronization in complex networks
• The spread of epidemic disease on networks
• Multilayer Networks
• Evolution of networks
• Mixing patterns in networks
• Who is the best connected scientist? A study of scientific coauthorship networks
• Spatial Networks
• Characterization of complex networks: A survey of measurements
• Critical phenomena in complex networks
• Evolution of the social network of scientific collaborations
• Clustering and preferential attachment in growing networks
• Cascade-based attacks on complex networks
• Synchronization in small-world systems
• Networks beyond pairwise interactions: structure and dynamics
• Self-similar community structure in organisations
• Why social networks are different from other types of networks
• Search in Power-Law Networks
• The Kuramoto model in complex networks
• Multirelational Organization of Large-scale Social Networks in an Online World
• Scale-free topology of e-mail networks
• Structural Properties of the Caenorhabditis elegans Neuronal Network
• Vertex similarity in networks
• Statistical physics of vaccination
• Heterogeneity in oscillator networks: Are smaller worlds easier to synchronize?
• Scale-Free Networks are Ultrasmall
• Cascade control and defense in complex networks
• k-core organization of complex networks
• Robustness of a Network of Networks
• Large-scale topological and dynamical properties of Internet
• Control Principles of Complex Networks
• Robustness and resilience of complex networks
• Clique percolation in random networks
• Suppressing cascades of load in interdependent networks
• The phase transition in inhomogeneous random graphs
• Network Synchronization, Diffusion, and the Paradox of Heterogeneity
• Pseudofractal Scale-free Web
• A fast Monte Carlo algorithm for site or bond percolation
• Scalable Training of Artificial Neural Networks with Adaptive Sparse Connectivity inspired by Network Science
• Random graphs with clustering
• Properties of highly clustered networks
• Random Geometric Graphs
• Statistical Analysis of Airport Network of China
• Structure of urban movements: polycentric activity and entangled hierarchical flows
• Are randomly grown graphs really random?
• Cascade of failures in coupled network systems with multiple support-dependent relations
• Spectral methods for network community detection and graph partitioning
• An efficient and principled method for detecting communities in networks
• The Statistical Physics of Real-World Networks
• Ising Model on Networks with an Arbitrary Distribution of Connections
• A Tutorial in Connectome Analysis: Topological and Spatial Features of Brain Networks
• A message passing approach for general epidemic models
• Community detection in networks: Modularity optimization and maximum likelihood are equivalent
• Percolation on complex networks: Theory and application
• Universality in the synchronization of weighted random networks
• Average path length in random networks
• Average path length in uncorrelated random networks with hidden variables
• Generating simple random graphs with prescribed degree distribution
• Enhancing complex-network synchronization
• Localization and centrality in networks
• Percolation Critical Exponents in Scale-Free Networks
• Emergence of a small world from local interactions: Modeling acquaintance networks
• Information Flow in Social Groups
• The critical effect of dependency groups on the function of networks
• Threshold effects for two pathogens spreading on a network
• Public transport networks: empirical analysis and modeling
• Robust Patterns in Food Web Structure
• On the uniform generation of random graphs with prescribed degree sequences
• Bipartite Graphs as Models of Complex Networks
• Voter model dynamics in complex networks: Role of dimensionality, disorder and degree distribution
• Behaviors of susceptible-infected epidemics on scale-free networks with identical infectivity
• Edge-Based Compartmental Modeling for Infectious Disease Spread Part I: An Overview
• The Physics of Financial Networks
• Random hypergraphs and their applications
• Model-free reconstruction of neuronal network connectivity from calcium imaging signals
• Cooperation and the Emergence of Role Differentiation in the Dynamics of Social Networks
• Self-organization of collaboration networks
• Resilience to damage of graphs with degree correlations
• Competing epidemics on complex networks
• Second look at the spread of epidemics on networks
• Percolation Theory on Interdependent Networks Based on Epidemic Spreading
• Interdependent networks with correlated degrees of mutually dependent nodes
• A General Formalism for Inhomogeneous Random Graphs
• Robustness of a Tree-like Network of Interdependent Networks
• Nestedness in complex networks: Observation, emergence, and implications
• Emergence of bimodality in controlling complex networks
• Network Geometry
• The origin of degree correlations in the Internet and other networks
• Local graph alignment and motif search in biological networks
• Percolation in Directed Scale-Free Networks
• Subgraphs in random networks
• Network reachability of real-world contact sequences
• Bootstrap Percolation on Complex Networks
• Analytical maximum-likelihood method to detect patterns in real networks
• Stations, trains and small-world networks
• Optimal Allocation of Interconnecting Links in Cyber-Physical Systems: Interdependence, Cascading Failures and Robustness
• Spatial Growth of Real-world Networks
• Random graphs containing arbitrary distributions of subgraphs
• Congestion and centrality in traffic flow on complex networks
• Explosive Phenomena in Complex Networks
• Epidemic spreading on complex networks with community structures
• Quantifying randomness in real networks
• From the betweenness centrality in street networks to structural invariants in random planar graphs
• Contact processes on random graphs with power law degree distributions have critical value 0
• k-core (bootstrap) percolation on complex networks: Critical phenomena and nonlocal effects
• Percolation of localized attack on complex networks
• Scaling in ordered and critical random Boolean networks
• Citation Networks in High Energy Physics
• Explosive percolation in scale-free networks
• Analysis of complex contagions in random multiplex networks
• Network synchronization landscape reveals compensatory structures, quantization, and the positive effect of negative interactions
• Sparse graphs using exchangeable random measures
• Biased random walks on complex networks: the role of local navigation rules
• Conjoining Speeds up Information Diffusion in Overlaying Social-Physical Networks
• On the Origins of Hierarchy in Complex Networks
• Efficient and exact sampling of simple graphs with given arbitrary degree sequence
• Correlated random networks
• Statistical physics approaches to the complex Earth system
• Epidemics in partially overlapped multiplex networks
• Solution of the 2-star model of a network
• Correlated multiplexity and connectivity of multiplex random networks
• Generalized percolation in random directed networks
• Clustering in complex networks. I. General formalism
• Competition-induced criticality in a model of meme popularity
• A spatial model for social networks
• Percolation and epidemics in a two-dimensional small world
• Random graph models for dynamic networks
• Epidemic spreading on complex networks with general degree and weight distributions
• Percolation on correlated networks
• Reciprocity of weighted networks
• Percolation of a general network of networks
• Construction and Analysis of Random Networks with Explosive Percolation
• Tuning clustering in random networks with arbitrary degree distributions
• Clustering scientific publications based on citation relations: A systematic comparison of different methods
• Evolving networks in the human epileptic brain
• Hierarchy Measures in Complex Networks
• Network inference - with confidence - from multivariate time series
• Critical phenomena in networks
• Entropy of stochastic blockmodel ensembles
• Multiple routes transmitted epidemics on multiplex networks
• Anomalous percolating properties of growing networks
• Compact Routing on Internet-Like Graphs
• Percolation of partially interdependent networks under targeted attack
• Backbone of complex networks of corporations: The flow of control
• Structure of shells in complex networks
• World-Wide Web scaling exponent from Simon's 1955 model
• Resilience of networks with community structure behaves as if under an external field
• How to make a fragile network robust and vice versa
• Laplacian spectra of complex networks and random walks on them: Are scale-free architectures really important?
• Explosive percolation: a numerical analysis
• On network bipartivity
• Clustering in complex networks. II. Percolation properties
• Two-Peak and Three-Peak Optimal Complex Networks
• Percolation in living neural networks
• Stochastic epidemics in a homogeneous community
• How clustering affects the bond percolation threshold in complex networks
• Core percolation on complex networks
• A Simple Generative Model of Collective Online Behaviour
• Stochastic epidemics in a heterogeneous community (Part III of the book Stochastic Epidemic Models and Inference)
• Statistical inference for epidemic processes in a homogeneous community (Part IV of the book Stochastic Epidemic Models and Inference)
• Mean clustering coefficients: the role of isolated nodes and leafs on clustering measures for small-world networks
• Networks of strong ties
• Articulation Points in Complex Networks
• Cascades on a class of clustered random networks
• Triple Point in Correlated Interdependent Networks
• k-Core percolation on multiplex networks
• A Random Growth Model for Power Grids and Other Spatially Embedded Infrastructure Networks
• Edge-Based Compartmental Modeling for Infectious Disease Spread Part III: Disease and Population Structure
• Global efficiency of local immunization on complex networks
• Interacting epidemics and coinfection on contact networks
• Kinetics of Social Contagion
• Local structure can identify and quantify influential global spreaders in large scale social networks
• Signatures of small-world and scale-free properties in large computer programs
• Sampling properties of random graphs: the degree distribution
• A network-based ranking system for American college football
• Finding influential nodes for integration in brain networks using optimal percolation theory
• Bond percolation on a class of clustered random networks
• Entrainment of randomly coupled oscillator networks by a pacemaker
• Potts model on complex networks
• Discontinuous Percolation Transitions in Epidemic Processes, Surface Depinning in Random Media and Hamiltonian Random Graphs
• Onion structure and network robustness
• Polynomial growth in age-dependent branching processes with diverging reproductive number
• Bond percolation on multiplex networks
• Counting Triangles in Massive Graphs with MapReduce
• Heterogeneous Bond Percolation on Multitype Networks with an Application to Epidemic Dynamics
• Evolving Clustered Random Networks
• Range-based attack on links in scale-free networks: are long-range links responsible for the small-world phenomenon?
• Spectra of random graphs with arbitrary expected degrees
• Correlation between centrality metrics and their application to the opinion model
• Complex network study of Brazilian soccer players
• Efficient Synthesis of Network Updates
• Heterogeneous-k-core versus Bootstrap Percolation on Complex Networks
• Hypergraph topological quantities for tagged social networks
• Component sizes in networks with arbitrary degree distributions
• Random graph models for directed acyclic networks
• Uncovering disassortativity in large scale-free networks
• Degree-degree correlations in random graphs with heavy-tailed degrees
• Estimating network structure from unreliable measurements
• Random Networks with Tunable Degree Distribution and Clustering
• Maximum lilkelihood estimation in the $\beta$-model
• Phenomenological Models of Socio-Economic Network Dynamics
• A central limit theorem in the $\beta$-model for undirected random graphs with a diverging number of vertices
• Uncorrelated Random Networks
• The effects of network structure, competition and memory time on social spreading phenomena
• Dynamics of social contagions with heterogeneous adoption thresholds: Crossover phenomena in phase transition
• Evolution of robust network topologies: Emergence of central backbones
• Multiway spectral community detection in networks
• Robustness of partially interdependent network formed of clustered networks
• Evolving networks with distance preferences
• Shortest paths and load scaling in scale-free trees
• Construction of and efficient sampling from the simplicial configuration model
• Large graph limit for an SIR process in random network with heterogeneous connectivity
• Intermittent social distancing strategy for epidemic control
• Distances in random graphs with finite variance degrees
• Recent advances of percolation theory in complex networks
• Degree and clustering coefficient in sparse random intersection graphs
• Reconstructing the world trade multiplex: the role of intensive and extensive biases
• Metric structure of random networks
• Kinetic Theory of Random Graphs: from Paths to Cycles
• Evolution of scale-free random graphs: Potts model formulation
• Principles of statistical mechanics of random networks
• Bicomponents and the robustness of networks to failure
• Inducing Effect on the Percolation Transition in Complex Networks
• Epidemic Model with Isolation in Multilayer Networks
• Dynamics of Tipping Cascades on Complex Networks
• Unbiased sampling of network ensembles
• Dynamics of hate based networks
• Untangling the interplay between epidemic spreading and transmission network dynamic
• Statistical Properties of Avalanches in Networks
• Null Models of Economic Networks: The Case of the World Trade Web
• Measuring and Modeling Bipartite Graphs with Community Structure
• Group percolation in interdependent networks
• Vaccination intervention on epidemic dynamics in networks
• Social inertia in collaboration networks
• Structural constraints in complex networks
• Self-avoiding walks on scale-free networks
• Network Structures from Selection Principles
• Propagation dynamics on networks featuring complex topologies
• Scaling Properties of Random Walks on Small-World Networks
• Analytical calculation of fragmentation transitions in adaptive networks
• Random Graphs with Hidden Color
• Percolation transition in networks with degree-degree correlation
• Temporal percolation in activity driven networks
• Stability of a Giant Connected Component in a Complex Network
• Mutually connected component of network of networks with replica nodes
• Clustering Drives Assortativity and Community Structure in Ensembles of Networks
• Network-based analysis of stochastic SIR epidemic models with random and proportionate mixing
• Cascading Failures in Interdependent Networks with Multiple Supply-Demand Links and Functionality Thresholds
• Portraits of Complex Networks
• Extensive load in multitasking associative networks
• Exploring the structural regularities in networks
• From the Physics of Interacting Polymers to Optimizing Routes on the London Underground
• Spectral Theory of Sparse Non-Hermitian Random Matrices
• Statistical mechanics of topological phase transitions in networks
• Time evolution of epidemic disease on finite and infinite networks
• Thesaurus as a complex network
• Time Evolution of Disease Spread on Networks with Degree Heterogeneity
• Academic team formation as evolving hypergraphs
• Covering Problems and Core Percolations on Hypergraphs
• Threshold values, stability analysis and high-q asymptotics for the coloring problem on random graphs
• Exact Solution for the Time Evolution of Network Rewiring Models
• Mapping the Structure of Directed Networks: Beyond the "Bow-tie" Diagram
• Motif Statistics and Spike Correlations in Neuronal Networks
• Optimal Paths in Complex Networks with Correlated Weights: The World-wide Airport Network
• Tight lower bound for percolation threshold on a quasi-regular graph
• Network Observability Transitions
• On Bootstrap Percolation in Living Neural Networks
• Analysis of a threshold model of social contagion on degree-correlated networks
• Properties of Random Graphs with Hidden Color
• Trust transitivity in social networks
• Cooperative epidemics on multiplex networks
• Social Structure and Opinion Formation
• Organization of modular networks
• Local impacts on road networks and access to critical locations during extreme floods
• Constrained Markovian dynamics of random graphs
• Entanglement generation in a quantum network at distance-independent rate
• One-step Estimation of Networked Population Size: Respondent-Driven Capture-Recapture with Anonymity
• The largest component in a subcritical random graph with a power law degree distribution
• Computational complexity arising from degree correlations in networks
• Width of percolation transition in complex networks
• Prosperity is associated with instability in dynamical networks
• Spectra of networks containing short loops
• Constructing and sampling directed graphs with given degree sequences
• Asymptotic analysis of first passage time in complex networks
• Phase Transitions in Cooperative Coinfections: Simulation Results for Networks and Lattices
• Stochastic Opinion Formation in Scale-Free Networks
• The theory of percolation on hypergraphs
• Slow epidemic extinction in populations with heterogeneous infection rates
• Uncovering missing links with cold ends
• Spectra of random networks with arbitrary degrees
• Multi-species grandcanonical models for networks with reciprocity
• Immunization strategy for epidemic spreading on multilayer networks
• Tree Networks with Causal Structure
• Optimization of robustness of scale-free network to random and targeted attacks
• Return times of random walk on generalized random graphs
• Emergence of Symmetry in Complex Networks
• Universal fractal scaling of self-organized networks
• Markov random walk under constraint for discovering overlapping communities in complex networks
• Understanding cancer complexome using networks, spectral graph theory and multilayer framework
• Complex Network Construction of Internet Financial risk
• Fluctuations in percolation of sparse complex networks
• Accurate ranking of influential spreaders in networks based on dynamically asymmetric link-impact
• A message-passing approach for threshold models of behavior in networks
• Fractal Boundaries of Complex Networks
• Hierarchical, Regular Small-World Networks
• Characterizing the structure of small-world networks
• Networking - A Statistical Physics Perspective
• Epidemic threshold in directed networks
• Cavity-based robustness analysis of interdependent networks: Influences of intranetwork and internetwork degree-degree correlations
• Generalization of core percolation on complex networks
• Centrality scaling in large networks
• Characterization of river flow fluctuations via horizontal visibility graphs
• The diameter of sparse random graphs
• Giant Clusters in Random Ad Hoc Networks
• Spectra of random graphs with community structure and arbitrary degrees
• Maximizing Influence Propagation in Networks with Community Structure
• Resilience and Controllability of Dynamic Collective Behaviors
• Complex Networks and Symmetry I: A Review
• Investigation of a Protein Complex Network
• Biased Percolation on Scale-free Networks
• Geographical effects on cascading breakdowns of scale-free networks
• What Stops Social Epidemics?
• Modeling Dynamics of Information Networks
• The Network of Collaboration Among Rappers and its Community Structure
• Three-state majority-vote model on square lattice
• Correlations in connected random graphs
• Reliability of rank order in sampled networks
• Assortativity and clustering of sparse random intersection graphs
• Contact intervals, survival analysis of epidemic data, and estimation of R_0
• Spectral dimension reduction of complex dynamical networks
• The effect of scale-free topology on the robustness and evolvability of genetic regulatory networks
• Systemic risk in multiplex networks with asymmetric coupling and threshold feedback
• Rare region effects in the contact process on networks
• Enhancing Quantum Annealing Performance for the Molecular Similarity Problem
• Large-deviation properties of the largest biconnected component for random graphs
• Critical behavior of the Ising model in annealed scale-free networks
• Voter model with non-Poissonian interevent intervals
• Network science: a review focused on tourism
• Importance of individual events in temporal networks
• Emergence of the giant weak-component in directed random graphs with arbitrary degree distributions
• Explosive synchronization transitions in complex neural network
• Clique percolation in random graphs
• Epidemic spreading on modular networks: The fear to declare a pandemic
• Random acyclic networks
• How does bond percolation happen in coloured networks?
• Bounding network spectra for network design
• Mesoscopic analysis of online social networks - The role of negative ties
• Message passing methods on complex networks
• Generalized epidemic process on modular networks
• Cluster approximations for probabilistic systems: a new perspective of epidemiological modelling
• On the number of circuits in random graphs
• Dynamic vaccination in partially overlapped multiplex network
• Tailored graph ensembles as proxies or null models for real networks I: tools for quantifying structure
• Exactly solvable scale-free network model
• A general model for collaboration networks
• Clustering determines the dynamics of complex contagions in multiplex networks
• Bayesian inference for multiple Gaussian graphical models with application to metabolic association networks
• How to fit the degree distribution of the air network?
• Reaction-diffusion processes on correlated and uncorrelated scale-free networks
• Giant components in directed multiplex networks
• Growing network model for community with group structure
• Nonbacktracking expansion of finite graphs
• Efficient network immunization under limited knowledge
• Disassortativity of percolating clusters in random networks
• Measurement-Driven Phase Transition within a Volume-Law Entangled Phase
• The critical point of k-clique percolation in the Erdos-Renyi graph
• Analytical results for the distribution of first return times of random walks on random regular graphs
• Uncovering Randomness and Success in Society
• Multilayer Network Science: from Cells to Societies
• Adaptive Network Dynamics and Evolution of Leadership in Collective Migration
• Exact sampling of graphs with prescribed degree correlations
• Multi-User Entanglement Distribution in Quantum Networks Using Multipath Routing
• Universal mechanism for hybrid percolation transitions
• Triple point induced by targeted autonomization on interdependent scale free networks
• A Group-Based Yule Model for Bipartite Author-Paper Networks
• Finding network communities using modularity density
• Degree-dependent intervertex separation in complex networks
• Asymmetric percolation drives a double transition in sexual contact networks
• Quantum Gravity as an Information Network: Self-Organization of a 4D Universe
• Approximation schemes for the dynamics of diluted spin models: the Ising ferromagnet on a Bethe lattice
• A Dynamic Model of Cascades on Random Networks with a Threshold Rule
• Cavity analysis on the robustness of random networks against targeted attacks: Influences of degree-degree correlations
• Spectra of Modular and Small-World Matrices
• The reinforcing influence of recommendations on global diversification
• Degree distributions of bipartite networks and their projections
• Bridges in Complex Networks
• Network structural origin of instabilities in large complex systems
• IMDB network revisited: unveiling fractal and modular properties from a typical small-world network
• Distance distribution in configuration model networks
• Knowledge Representation Issues in Semantic Graphs for Relationship Detection
• Escaping from cycles through a glass transition
• Clustering Phase Transitions and Hysteresis: Pitfalls in Constructing Network Ensembles
• Cascading failures in coupled networks with both inner-dependency and inter-dependency links
• Homophily as a Process Generating Social Networks: Insights from Social Distance Attachment Model
• Evolution of ethnocentrism on undirected and directed Barabási-Albert networks
• How Damage Diversification Can Reduce Systemic Risk
• N-body decomposition of bipartite networks
• Fast Exact Shortest-Path Distance Queries on Large Networks by Pruned Landmark Labeling
• Limited path entanglement percolation in quantum complex networks
• Temporal percolation of the susceptible network in an epidemic spreading
• Robustness and modular structure in networks
• Herd Immunity and Epidemic Size in Networks with Vaccination Homophily
• Degree correlations in signed social networks
• Constrained Randomisation of Weighted Networks
• Percolation on feature-enriched interconnected systems
• Circuits in random graphs: from local trees to global loops
• Epidemic spreading in lattice-embedded scale-free networks
• Effect of edge removal on topological and functional robustness of complex networks
• Growing Trees in Internet News Groups and Forums
• Symbolic regression of generative network models
• Multiplexity versus correlation: the role of local constraints in real multiplexes
• Bifurcations in models of a society of reasonable contrarians and conformists
• Epidemic fronts in complex networks with metapopulation structure
• Enhancing synchronization by directionality in complex networks
• Dynamic Networks that Drive the Process of Irreversible Step-Growth Polymerization
• Theory of Networked Minority Games based on Strategy Pattern Dynamics
• General and exact approach to percolation on random graphs
• Sensitivity of directed networks to the addition and pruning of edges and vertices
• Growth of graph states in quantum networks
• Revealing the Micro-Structure of the Giant Component in Random Graph Ensembles
• The age-dependent random connection model
• Generation of swine movement network and analysis of efficient mitigation strategies for African swine fever virus
• Linear stability analysis for large dynamical systems on directed random graphs
• Phase transitions in social networks
• Probabilistic heuristics for disseminating information in networks
• A New Computationally Efficient Measure of Topological Redundancy of Biological and Social Networks
• Bond percolation on a class of correlated and clustered random graphs
• Component Evolution in General Random Intersection Graphs
• Least Squares Ranking on Graphs
• Two classes of bipartite networks: nested biological and social systems
• Mixing navigation on networks
• A Parallel Space Saving Algorithm For Frequent Items and the Hurwitz zeta distribution
• Analytical results for bond percolation and k-core sizes on clustered networks
• Higher order assortativity in complex networks
• Information Propagation in Clustered Multilayer Networks
• Localization and universality of eigenvectors in directed random graphs
• Are crossing dependencies really scarce?
• Smeared phase transitions in percolation on real complex networks
• Multiplexity and multireciprocity in directed multiplexes
• Improvement of the robustness on geographical networks by adding shortcuts
• The distribution of shortest path lengths in subcritical Erdős-Rényi networks
• Exact and approximate formulas for contact tracing on random trees
• Sampling motif-constrained ensembles of networks
• Crossover phenomena of percolation transition in evolution networks with hybrid attachment
• Epidemic spreading and immunization strategy in multiplex networks
• Universal transient behavior in large dynamical systems on networks
• Network Overload due to Massive Attacks
• eBay users form stable groups of common interest
• General expression for the component size distribution in infinite configuration networks
• Randomizing hypergraphs preserving degree correlation and local clustering
• The distribution of shortest path lengths in a class of node duplication network models
• Dynamics of Epidemics
• Percolation on random networks with arbitrary k-core structure
• Meta-validation of bipartite network projections
• Fluctuation-dissipation relations for complex networks
• Ensemble nonequivalence in random graphs with modular structure
• Centrality metrics and localization in core-periphery networks
• Percolation transitions in the survival of interdependent agents on multiplex networks, catastrophic cascades, and SOS
• Impact of asymptomatic infection on coupled disease-behavior dynamics in complex networks
• Distribution of shortest cycle lengths in random networks
• Information Cascades in Feed-based Networks of Users with Limited Attention
• Scalable Percolation Search in Power Law Networks
• Sequential Defense Against Random and Intentional Attacks in Complex Networks
• Conservation laws for voter-like models on directed networks
• Statistical Analysis of the Road Network of India
• Mapping systemic risk: critical degree and failures distribution in financial networks
• Equitable random graphs
• Heterogeneous micro-structure of percolation in sparse networks
• Evolutionary Events in a Mathematical Sciences Research Collaboration Network
• Bias in generation of random graphs
• Growing distributed networks with arbitrary degree distributions
• Cascades on clique-based graphs
• Interfaces and the edge percolation map of random directed networks
• Urban highways are barriers to social ties
• Binding Social and Cultural Networks: A Model
• Origin and implications of zero degeneracy in networks spectra
• Renormalization group for evolving networks
• Classical Dimers on Penrose Tilings
• Takeover times for a simple model of network infection
• Boolean delay equations on networks: An application to economic damage propagation
• Intelligibility and First Passage Times In Complex Urban Networks
• Socioeconomic Networks with Long-Range Interactions
• Group detection in complex networks: An algorithm and comparison of the state of the art
• Input graph: the hidden geometry in controlling complex networks
• Measuring Fundamental Properties of Real-World Complex Networks
• Effects of epidemic threshold definition on disease spread statistics
• Correlations in complex networks under attack
• Dynamical systems on large networks with predator-prey interactions are stable and exhibit oscillations
• Multiple outbreaks in epidemic spreading with local vaccination and limited vaccines
• A linear streaming algorithm for community detection in very large networks
• Clustering Spectrum of scale-free networks
• Interconnections between networks act like an external field in first-order percolation transitions
• Patterns in randomly evolving networks: Idiotypic networks
• Spin glass behavior of the antiferromagnetic Ising model on a scale-free network
• On the Tomography of Networks and Multicast Trees
• Multiple Scale-Free Structures in Complex Ad-Hoc Networks
• History-dependent percolation on multiplex networks
• Extracting Complements and Substitutes from Sales Data: A Network Perspective
• Basic Notions for the Analysis of Large Affiliation Networks / Bipartite Graphs
• Networks with given two-point correlations: hidden correlations from degree correlations
• Large-scale inference and graph theoretical analysis of gene-regulatory networks in B. stubtilis
• Evolution of Cooperation on Spatially Embedded Networks
• Using bootstrap for statistical inference on random graphs
• A geometric growth model interpolating between regular and small-world networks
• Non-crossing dependencies: least effort, not grammar
• $(k,q)$-core decomposition of hypergraphs
• Interplay between the local information based behavioral responses and the epidemic spreading in complex networks
• Fast generation of random connected graphs with prescribed degrees
• Cross-feeding Creates Tipping Points in Microbiome Diversity
• Randomizing growing networks with a time-respecting null model
• Random graphs with arbitrary clustering and their applications
• Finite connected components in infinite directed and multiplex networks with arbitrary degree distributions
• Finding long cycles in graphs
• Nonequilibrium Zaklan model on Apollonian Networks
• Propagation on networks: an exact alternative perspective
• Ant Colony Optimization with a New Random Walk Model for Community Detection in Complex Networks
• Broken detailed balance and entropy production in directed networks
• Cycle and flow trusses in directed networks
• Optimizing Hybrid Spreading in Metapopulations
• Dynamical Instability in Boolean Networks as a Percolation Problem
• Insights into bootstrap percolation: Its equivalence with k-core percolation and the giant component
• Conedy: a scientific tool to investigate Complex Network Dynamics
• The spectral density of dense random networks and the breakdown of the Wigner semicircle law
• Effects of city-size heterogeneity on epidemic spreading in a metapopulation: A reaction-diffusion approach
• Minimal models of weighted scale-free networks
• Weakly Explosive Percolation in Directed Networks
• Assortative Mixing in Close-Packed Spatial Networks
• Geographical effects on epidemic spreading in scale-free networks
• Anomalous metapopulation dynamics on scale-free networks
• Analysing and controlling the tax evasion dynamics via majority-vote model
• Global Mapping of Gene/Protein Interactions in PubMed Abstracts: A Framework and an Experiment with P53 Interactions
• Lower bound of assortativity coefficient in scale-free networks
• Distance-Independent Entanglement Generation in a Quantum Network using Space-Time Multiplexed Greenberger-Horne-Zeilinger (GHZ) Measurements
• Non-consensus opinion model on directed networks
• A unified approach to percolation processes on multiplex networks
• Recurrent patterns of user behavior in different electoral campaigns: A Twitter analysis of the Spanish general elections of 2015 and 2016
• Analytic solution of the resolvent equations for heterogeneous random graphs: spectral and localization properties
• Modularity and Projection of Bipartite Networks
• Phase transitions in Ising models on directed networks
• Meta-food-chains as a many-layer epidemic process on networks
• Finding influential spreaders from human activity beyond network location
• Topological bifurcations in a model society of reasonable contrarians
• Social distancing strategies against disease spreading
• Phase Transition of Random Non-Uniform Hypergraphs
• Networks with arbitrary edge multiplicities
• Percolation on bipartite scale-free networks
• Low-temperature behaviour of social and economic networks
• The characteristics of cycle-nodes-ratio and its application to network classification
• Power-law relations in random networks with communities
• Supremacy distribution in evolving networks
• Color-avoiding percolation
• Statistical analysis of articulation points in configuration model networks
• A general formulation of long-range degree correlations in complex networks
• Classes of critical avalanche dynamics in complex networks
• Hierarchy in directed random networks
• Effect of degree correlations above the first shell on the percolation transition
• The structure of typical clusters in large sparse random configurations
• Fractality and degree correlations in scale-free networks
• The cavity method for large deviations
• Tweaking Synchronisation by Link Addition
• Dynamical Mean-Field Theory of Complex Systems on Sparse Directed Networks
• A dissemination strategy for immunizing scale-free networks
• Topological Data Analysis of Human Brain Networks Through Order Statistics
• From one-way streets to percolation on random mixed graphs
• Exact encounter times for many random walkers on regular and complex networks
• Core organization of directed complex networks
• An integrative dynamical perspective for graph theory and the study of complex networks
• Emergence and resilience of social networks: a general theoretical framework
• Enhancing Robustness and Immunization in geographical networks
• A framework for cascade size calculations on random networks
• Non-Markovian Majority-Vote model
• Solution of the multi-state voter model and application to strong neutrals in the naming game
• Network resilience against intelligent attacks constrained by degree dependent node removal cost
• Optimal redundancy against disjoint vulnerabilities in networks
• Biological control networks suggest the use of biomimetic sets for combinatorial therapies
• Robustness of the in-degree exponent for the world-wide web
• Measuring Directed Triadic Closure with Closure Coefficients
• Link-disorder fluctuation effects on synchronization in random networks
• QUOTUS: The Structure of Political Media Coverage as Revealed by Quoting Patterns
• A network model for field and quenched disorder effects in artificial spin ice
• Aging in binary-state models: The Threshold model for Complex Contagion
• Understanding how both the partitions of a bipartite network affect its one-mode projection
• A Survey of Link Recommendation for Social Networks: Methods, Theoretical Foundations, and Future Research Directions
• Modeling Discrete Combinatorial Systems as Alphabetic Bipartite Networks: Theory and Applications
• Kinetic growth walks on complex networks
• Functional structure in production networks
• Generalized scaling theory for critical phenomena including essential singularity and infinite dimensionality
• Models and average properties of scale-free directed networks
• Inference for graphs and networks: Extending classical tools to modern data
• Modeling the dynamics of dissent
• Generating correlated networks from uncorrelated ones
• Correlations in interacting systems with a network topology
• Directed Percolation in Temporal Networks
• Label propagation for clustering
• Exploring the randomness of Directed Acyclic Networks
• Random geometric graph description of connectedness percolation in rod systems
• Analysis of the convergence of the degree distribution of contracting random networks towards a Poisson distribution using the relative entropy
• Dynamical Scaling Behavior of Percolation Clusters in Scale-free Networks
• The edge-disjoint path problem on random graphs by message-passing
• Explosive percolation in graphs
• Reference to Global State and Social Contagion Dynamics
• Two-pathogen model with competition on clustered networks
• Analytical results for the distribution of shortest path lengths in directed random networks that grow by node duplication
• Shortest path discovery of complex networks
• Explosive Phase Transition in a Majority-Vote Model with Inertia
• Non-normality and non-monotonic dynamics in complex reaction networks
• Hierarchical organization of H. Eugene Stanley scientific collaboration community in weighted network representation
• Generalized theory for node disruption in finite size complex networks
• Stochastic and mixed flower graphs
• Convexity in scientific collaboration networks
• Percolation in random graphs with higher-order clustering
• Phase transitions in a multistate majority-vote model on complex networks
• Phase transitions on Markovian bipartite graphs - an application of the zero-range process
• Random Sequential Renormalization of Networks I: Application to Critical Trees
• The q-component static model : modeling social networks
• Competition and dual users in complex contagion processes
• Over-time measurement of triadic closure in coauthorship networks
• Bond and site color-avoiding percolation in scale free networks
• Classical mathematical structures within topological graph theory
• Thermodynamic forces, flows, and Onsager coefficients in complex networks
• Universality classes of generalized epidemic process on random networks
• Thermodynamic approach for community discovering within the complex networks: LiveJournal study
• Interplay between HIV/AIDS Epidemics and Demographic Structures Based on Sexual Contact Networks
• Mean-field theory for double-well systems on degree-heterogeneous networks
• Higher-order rich-club phenomenon in collaborative research grants
• Disease spreading with social distancing: A prevention strategy in disordered multiplex networks
• Inter-arrival times of message propagation on directed networks
• Exotic phase transitions of k-cores in clustered networks
• Criticality and Universality in the Unit-Propagation Search Rule
• Nested Subgraphs of Complex Networks
• Scale-variant topological information for characterizing the structure of complex networks
• Random field Ising model on networks with inhomogeneous connections
• The structure of networks that evolve under a combination of growth, via node addition and random attachment, and contraction, via random node deletion
• Dissortativity and duplications in Oral cancer
• Revisiting Degree Distribution Models for Social Graph Analysis
• Disentangling Giant Component and Finite Cluster Contributions in Sparse Matrix Spectra
• Switchover phenomenon induced by epidemic seeding on geometric networks
• Anomaly detection in online social networks
• Detection of the elite structure in a virtual multiplex social system by means of a generalized $K$-core
• The mean and variance of the distribution of shortest path lengths of random regular graphs
• Emergence of scale-free networks from local connectivity and communication trade-offs
• Phase transitions for scaling of structural correlations in directed networks
• Random graph model with power-law distributed triangle subgraphs
• An Anti-attack Model Based on Complex Network Theory in P2P networks
• Interdependent transport via percolation backbones in spatial networks
• Spread of pathogens in the patient transfer network of US hospitals
• A Bottom-Up Model of Self-Organized Criticality on Networks
• The topology of a discussion: the #occupy case
• Random Sequential Renormalization and Agglomerative Percolation in Networks: Application to Erd"os-R'enyi and Scale-free Graphs
• Convexity in complex networks
• Scaling Laws in Spatial Network Formation
• Analytical results for the distribution of cover times of random walks on random regular graphs
• K-Scaffold subgraphs of Complex networks
• Random Graphs with Prescribed $K$-Core Sequences: A New Null Model for Network Analysis
• Atomic subgraphs and the statistical mechanics of networks
• The distribution of first hitting times of random walks on directed Erdős-Rényi networks
• Predicting the diversity of early epidemic spread on networks
• Triadic analysis of affiliation networks
• Scale-free network clustering in hyperbolic and other random graphs
• Properties of atypical graphs from negative complexities
• The Role of Masks in Mitigating Viral Spread on Networks
• Cooperative coinfection dynamics on clustered networks
• Analytical results for the distribution of first hitting times of random walks on random regular graphs
• Bypass rewiring and robustness of complex networks
• Convex skeletons of complex networks
• Site and bond percolation thresholds in $K_{n,n}$-based lattices: Vulnerability of quantum annealers to random qubit and coupler failures on chimera topologies
• Non-Markovian random walks characterize network robustness to nonlocal cascades
• A Nonparametric Significance Test for Sampled Networks
• Weighted, Bipartite, or Directed Stream Graphs for the Modeling of Temporal Networks
• Controlling distant contacts to reduce disease spreading on disordered complex networks
• Size of quantum networks
• Analytical results for the distribution of first-passage times of random walks on random regular graphs
• Critical behaviors of high-degree adaptive and collective-influence percolation
• Exponential extinction time of the contact process on finite graphs
• Finite size analysis of the detectability limit of the stochastic block model
• Statistical analysis of edges and bredges in configuration model networks
• Epidemics on contact networks: a general stochastic approach
• Agreement dynamics on directed random graphs
• Random node reinforcement and $K$-core structure of complex networks
• Integrating fluctuations into distribution of resources in transportation networks
• Universality for the distance in finite variance random graphs: Extended version
• Compact pairwise models for epidemics with multiple infectious stages on degree heterogeneous and clustered networks
• Two faces of greedy leaf removal procedure on graphs
• Limits and trade-offs of topological network robustness
• Creating and controlling overlap in two-layer networks. Application to a mean-field SIS epidemic model with awareness dissemination
• On Reliability of Stochastic Networks
• Structural efficiency of percolation landscapes in flow networks
• Exactly Solvable Random Graph Ensemble with Extensively Many Short Cycles
• Detecting network communities beyond assortativity-related attributes
• Mesoscopics and fluctuations in networks
• State Concentration Exponent as a Measure of Quickness in Kauffman-type Networks
• Role of bridge nodes in epidemic spreading: Different regimes and crossovers
• Correlations between thresholds and degrees: An analytic approach to model attacks and failure cascades
• Critical Points for Random Boolean Networks
• Analytical results for the in-degree and out-degree distributions of directed random networks that grow by node duplication
• Spanning connectivity in a multilayer network and its relationship to site-bond percolation
• An Algorithm Generating Scale Free Graphs
• The role of bipartite structure in R&D collaboration networks
• Random Ancestor Trees
• Coexistence of phases and the observability of random graphs
• An exact formula for percolation on higher-order cycles
• Analysis on the evolution process of BFW-like model with explosive percolation of multiple giant components
• The connectivity of graphs of graphs with self-loops and a given degree sequence
• A network-specific approach to percolation in networks with bidirectional links
• Clustering coefficients for networks with higher order interactions
• Quantum Chaos in Random Ising Networks
• Emergence of Clusters in Growing Networks with Aging
• On the robustness of power-law random graphs in the finite mean, infinite variance region
• Characteristic Length and Clustering
• Catching the head, tail, and everything in between: a streaming algorithm for the degree distribution
• Phases of Small Worlds: A Mean Field Formulation
• Coupled dynamics of endemic disease transmission and gradual awareness diffusion in multiplex networks
• Network rewiring in the $r$-$K$ plane
• Directed Percolation in Wireless Networks with Interference and Noise
• Push- and Pull-based Epidemic Spreading in Networks: Thresholds and Deeper Insights
• From sand to networks: a study of multi-disciplinarity
• Symbiotic and antagonistic disease dynamics on networks using bond percolatio
• Network-based confidence scoring system for genome-scale metabolic reconstructions
• Generalized $k$-core pruning process on directed networks
• Cliques and a new measure of clustering: with application to U.S. domestic airlines
• Resiliency and Robustness of Complex, Multi-Genre Networks
• Fragility and anomalous susceptibility of weakly interacting networks
• Completely random measures for modelling block-structured networks
• sGrapp: Butterfly Approximation in Streaming Graphs
• Complex Network Analysis of a Graphic Novel: The Case of the Bande Dessinée Thorgal
• Complex networks with scale-free nature and hierarchical modularity
• Giant component sizes in scale-free networks with power-law degrees and cutoffs
• The network asymmetry caused by the degree correlation and its effect on the bimodality in control
• Social Catalysts: Characterizing People Who Spark Conversations Among Others
• Dynamic Vaccination Game in a Heterogeneous Mixing Population
• Invited review: Epidemics on social networks
• Nonequilibrium dynamics of the Ising model on heterogeneous networks with an arbitrary distribution of threshold noise
• Local heuristics and the emergence of spanning subgraphs in complex networks
• Pathlength scaling in graphs with incomplete navigational information
• Why do simple algorithms for triangle enumeration work in the real world?
• Potts Model On Random Trees
• Tree-ansatz percolation of hard spheres
• Generating random networks that consist of a single connected component with a given degree distribution
• Effect of the degree of an initial mutant in Moran processes in structured populations
• Conditions for viral influence spreading through multiplex correlated social networks
• Modeling temporal hypergraphs
• Error Propagation Through a Network With Non-Uniform Failure
• Strongly clustered random graphs via triadic closure: An exactly solvable model
• Branching process approach for Boolean bipartite networks of metabolic reactions
• Distances in random graphs with infinite mean degrees
• Biology helps to construct weighted scale free networks
• Sequencing Chess
• Growing random networks under constraints
• Predicting Graph Categories from Structural Properties
• Critical behaviour of combinatorial search algorithms, and the unitary-propagation universality class
• War pact model of shrinking networks
• Clustering function: a measure of social influence
• Network algorithmics and the emergence of the cortical synaptic-weight distribution
• Large Very Dense Subgraphs in a Stream of Edges
• Beyond $R_0$: Heterogeneity in secondary infections and probabilistic epidemic forecasting
• Towards Interpretable Graph Modeling with Vertex Replacement Grammars
• Exponential generating functions for the associated Bessel functions
• Extending modularity by capturing the similarity attraction feature in the null model
• Network Structure and Biased Variance Estimation in Respondent Driven Sampling
• Efficient network exploration by means of resetting self-avoiding random walkers
• A New Framework for Network Disruption
• Structural Analysis of Viral Spreading Processes in Social and Communication Networks Using Egonets
• Natural orbital networks
• Spatially self-organized resilient networks by a distributed cooperative mechanism
• Solution of the Voter Model by Spectral Analysis
• Geometry for a `penguin-albatross' rookery
• Diffusion of Real-Time Information in Social-Physical Networks
• A sampling-guided unsupervised learning method to capture percolation in complex networks
• The distribution of the number of node neighbors in random hypergraphs
• Compressed Data Structures for Binary Relations in Practice
• Distance Distribution in Extreme Modular Networks
• Peak fraction of infected in epidemic spreading for multi-community networks
• Robustness and Directed Structures in Ecological Flow Networks
• Degree-dependent network growth: From preferential attachment to explosive percolation
• Giant component in a configuration-model power-law graph with a variable number of links
• Geometric randomization of real networks with prescribed degree sequence
• Scatter Networks: A New Approach for Analyzing Information Scatter on the Web
• Hop Doubling Label Indexing for Point-to-Point Distance Querying on Scale-Free Networks
• Scaling and universality for percolation in random networks: A unified view
• Exact solutions of epidemic models on networks
• Continuum percolation of polydisperse hyperspheres in infinite dimensions
• Understanding edge-connectivity in the Internet through core-decomposition
• Automatic Discovery of Families of Network Generative Processes
• Random graphs with arbitrary i.i.d. degrees
• Typical Approximation Performance for Maximum Coverage Problem
• SIR epidemics on evolving graphs
• Detecting and modelling real percolation and phase transitions of information on social media
• The distribution of shortest path lengths on trees of a given size in subcritical Erdos-Renyi networks
• Diversity of Online Community Activities
• A simple bipartite graph projection model for clustering in networks
• Delay propagation patterns in Japan's domestic air transport network
• How Better is Distributed SDN? An Analytical Approach
• Transitivity Correlation: Measuring Network Transitivity as Comparative Quantity
• Infectivity Enhances Prediction of Viral Cascades in Twitter
• Bifractality of fractal scale-free networks
• A novel configuration model for random graphs with given degree sequence
• Complex Networks in the Framework of Nonassociative Geometry
• $K$-selective percolation: A simple model leading to a rich repertoire of phase transitions
• Epidemic threshold and localization of the SIS model on directed complex networks
• Metastable Densities for Contact Processes on Power Law Random Graphs
• Cumulative Merging Percolation: A long-range percolation process in networks
• Social Network Dynamics in a Massive Online Game: Network Turnover, Non-densification, and Team Engagement in Halo Reach
• The network epidemiology of an Ebola epidemic
• Epidemic dynamics on complex networks
• Random degree-degree correlated networks
• A statistical network analysis of the HIV/AIDS epidemics in Cuba
• Finding the proper node ranking method for complex networks
• Properties of Latent Variable Network Models
• Finite-size scaling of percolation on scale-free networks
• Resilience of antagonistic networks with regard to the effects of initial failures and degree-degree correlations
• Generating Scale-free Networks with Adjustable Clustering Coefficient Via Random Walks
• Validity of annealed approximation in a high-dimensional system
• Degree distributions under general node removal: Power-law or Poisson?
• Covid-19 vaccination strategies with limited resources -- a model based on social network graphs
• The Atlas for the Aspiring Network Scientist
• Localized attack on clustering networks
• Modeling diffusion in networks with communities: a multitype branching process approach
• Graph Ordering: Towards the Optimal by Learning
• Organisation of signal flow in directed networks
• Characteristics of Molecular-biological Systems and Process-network Synthesis
• No-exclaves percolation on random networks
• Disease Transmission on Random Graphs Using Edge-Based Percolation
• Evolving complex networks with conserved clique distributions
• Generating functions for message-passing on weighted networks: directed bond percolation and SIR epidemics
• Hyperbolicity, degeneracy, and expansion of random intersection graphs
• Limits of Multilayer Diffusion Network Inference in Social Media Research
• Structural Diversity and Homophily: A Study Across More than One Hundred Big Networks
• Structural instability of large-scale functional networks
• Emergence of strongly connected giant components in continuum disk-spin percolation
• Phase Transition in the Maximal Influence Problem: When Do We Need Optimization?
• Faber approximation to the Mori-Zwanzig equation
• Exact analytical solution of irreversible binary dynamics on networks
• Simple model of fractal networks formed by self-organized critical dynamics
• A Social Network Analysis of Articles on Social Network Analysis
• Large deviation and anomalous fluctuations scaling in degree assortativity on configuration networks
• Law of large numbers for the SIR epidemic on a random graph with given degrees
• Pandemic Spread in Communities via Random Graphs
• Network structure and dynamics of effective models of non-equilibrium quantum transport
• The network structure of mathematical knowledge according to the Wikipedia, MathWorld, and DLMF online libraries
• Multivariate Generating Functions for Information Spread on Multi-Type Random Graphs
• Tomography of random social networks
• Reconstruction of evolved dynamic networks from degree correlations
• Network-based analysis of fluid flows: Progress and outlook
• Network Extreme Eigenvalue - from Multimodal to Scale-free Network
• Diffusion in Networks With Overlapping Community Structure
• Nonrandom behavior in the Projection of Random bipartite networks
• A Statistical Model of Bipartite Networks: Application to Cosponsorship in the United States Senate
• Uniformly sampling random directed hypergraphs with fixed degrees
• Lattice model for percolation on a plane of partially aligned sticks with length dispersity
• Model-based reconstruction of real-world fractal complex networks
• Analytic Solution to Clustering Coefficients on Weighted Networks
• An exact N-strain epidemic model using bond percolation
• A Wasserstein Graph Distance Based on Distributions of Probabilistic Node Embeddings
• The distribution of the number of cycles in directed and undirected random 2-regular graphs
• Induced Percolation on Networked Systems
• Critical line in undirected Kauffman boolean networks - the role of percolation
• Null models for multi-optimized large-scale network structures
• On the accuracy of message-passing approaches to percolation in complex networks
• Diclique clustering in a directed random graph
• Analytical approach to the dynamics of facilitated spin models on random networks
• Error-correcting codes on scale-free networks
• Ising Model on Edge-Dual of Random Networks
• Asymmetrically interacting spreading dynamics on complex layered networks
• Theory of Interface: Category Theory, Directed Networks and Evolution of Biological Networks
• Revealing Cluster Structure of Graph by Path Following Replicator Dynamic
• Sandpile cascades on interacting tree-like networks
• Random Graph Generator for Bipartite Networks Modeling
• Range-based attacks on links in random scale-free networks
• Limits on Relief through Constrained Exchange on Random Graphs
• A path following algorithm for the graph matching problem
• From Neel to NPC: Colouring Small Worlds
• Topologies and Price of Stability of Complex Strategic Networks with Localized Payoffs : Analytical and Simulation Studies
• On the Role of Triadic Substructures in Complex Networks
• Generic criticality of community structure in random graphs
• Bipartitioning of directed and mixed random graphs
• Learning Features of Network Structures Using Graphlets
• A resource- and computationally-efficient protocol for multipartite entanglement distribution in Bell-pair networks
• Impact of Social Learning on Privacy-Preserving Data Collection
• Phase transition in the bipartite z-matching
• Nearest-neighbour directed random hyperbolic graphs
• Self-reinforcing cascades: A spreading model for beliefs or products of varying intensity or quality
• Interactions Among Agent Variables and Evolution of Social Clusters
• Random walk with priorities in communication-like networks
• Modeling Transitivity in Complex Networks
• Individual preventive measures during an epidemic may have negative population-level outcomes
• Sharpest possible clustering bounds using robust random graph analysis
• Approximate conditional distributions of distances between nodes in a two-dimensional sensor network
• The cover time of a sparse random intersection graph
• Statistical model selection methods applied to biological networks
• Self-Repairing Peer-to-Peer Networks
• Network compression with configuration models and the minimum description length
• Fault Tolerance of Random Graphs with respect to Connectivity: Mean-field Approximation for Semi-dense Random Graphs
• Emergence of scale-free behavior in networks from limited-horizon linking and cost trade-offs
• Modeling Information Diffusion in Social Networks
• Network Rewiring Models
• Clique-based Method for Social Network Clustering
• Epidemics on evolving networks with varying degrees
• Maximizing spreading in complex networks with risk in node activation
• Larger holes as narrower degree distributions in complex networks
• One-class Collaborative Filtering with Random Graphs: Annotated Version
• Asymptotics of the spectral radius for directed Chung-Lu random graphs with community structure
• Recovery and Analysis of Architecture Descriptions using Centrality Measures
• Structure dynamics of evolving scientific networks
• Connected components in networks with higher-order interactions
• Asymmetrically interacting dynamics with mutual confirmation from multi-source on multiplex networks
• Network Inference from Population-Level Observation of Epidemics
• Potential energy of complex networks: a novel perspective
• Universality in percolation of arbitrary Uncorrelated Nested Subgraphs
• Discontinuous percolation via suppression of neighboring clusters in a network
• Analysis of the Impact of Mask-wearing in Viral Spread: Implications for COVID-19
• Superexponential growth of epidemics in networks with cliques
• Network structure and disease risk for an endemic infectious disease
• Interaction patterns in diabetes mellitus II network: An RMT relation
• Analysis of the spread of tuberculosis in heterogeneous complex metapopulations
• Effects of missing data in social networks
• Scale-Invariant Strength Assortativity of Streaming Butterflies
• Motif Conservation Laws for the Configuration Model
• Topology identification of autonomous quantum dynamical networks
• Social Graph Restoration via Random Walk Sampling
• Controlled Markovian dynamics of graphs: unbiased generation of random graphs with prescribed topological properties
• Mean-field theory of vector spin models on networks with arbitrary degree distributions
• Augmented Sparsifiers for Generalized Hypergraph Cuts with Applications to Decomposable Submodular Function Minimization
• Effect of Closed Paths in Complex networks on Six Degrees of Separation and Disorder
• A network with tunable clustering, degree correlation and degree distribution, and an epidemic thereon
• Incomplete information in scale-free networks
• Assessing the significance of knockout cascades in metabolic networks
• Using tf-idf as an edge weighting scheme in user-object bipartite networks
• Improving Resource Location with Locally Precomputed Partial Random Walks
• Identification of hybrid node and link communities in complex networks
• Phylogenetic Proximity and Nestedness in Mutualistic Ecosystems
• The order-chaos phase transition for a general class of complex Boolean networks
• Generating stationary random graphs on $\mathbb{Z}$ with prescribed i.i.d.\ degrees
• The Neighbor Matrix: Generalizing the Degree Distribution
• ComReg: A Complex Network Approach to Prioritize Test Cases for Regression Testing
• Percolation on the institute-enterprise R&D collaboration networks
• Individualistic networks and networking individuals in Tango Argentino
• Efficient message passing for cascade size distributions on finite trees
• Toward automatic censorship detection in microblogs
• A stochastic SIR network epidemic model with preventive dropping of edges
• Modeling and Analysis of Cascading Failures in Interdependent Cyber-Physical Systems
• Small-world networks and RNA secondary structures
• Multi-Stage Complex Contagions in Random Multiplex Networks
• Small-world communication of residues and significance for protein dynamics
• Percolation Processes and Wireless Network Resilience to Degree-Dependent and Cascading Node Failures
• Performance of Random Walks in One-Hop Replication Networks
• Distributed Maximal Independent Set on Scale-Free Networks
• Impact of Random Failures and Attacks on Poisson and Power-Law Random Networks
• On Cycles in the Transcription Network of Saccharomyces cerevisiae
• Upper bounds for number of removed edges in the Erased Configuration Model
• Node similarity distribution of complex networks and its application in link prediction
• Efficient Sparse Artificial Neural Networks
• Graph Theory in Brain Networks
• A Model Based Approach to Reachability Routing
• Resource location based on precomputed partial random walks in dynamic networks
• In Response to COVID-19: Configuration Model of the Epidemic Spreading
• Enhancing Balanced Graph Edge Partition with Effective Local Search
• Measuring Quadrangle Formation in Complex Networks
• Simulation of emergence in artificial societies: a practical model-based approach with the EB-DEVS formalism
• Approximate Conditional Sampling for Pattern Detection in Weighted Networks
• Graph model selection by edge probability sequential inference
• Relative Clustering Coefficient
• Competing spreading dynamics in simplicial complex
• EGGS: A Flexible Approach to Relational Modeling of Social Network Spam
• Nonreciprocal random networks and their percolation properties
• Will Scale-free Popularity Develop Scale-free Geo-social Networks?
• Nonmonotonic percolation threshold in correlated networks and hypergraphs
• Household Bubbling Strategies for Epidemic Control and Social Connectivity
• Collective learning from individual experiences and information transfer during group foraging
• Susceptibility of random graphs with given vertex degrees
• Markov chain approach to anomalous diffusion on Newman-Watts networks
• Detection of network inhomogeneity by total neighbor degree
• Network Horizon Dynamics I: Qualitative Aspects
• Universality in random quantum networks
• Superstable Geometry in Triadic Percolation
• Shortest-path percolation on scale-free networks
• The effect of preferential node deletion on the structure of networks that evolve via preferential attachment
• Properties of dense partially random graphs
• A Goodness-of-Fit Test for Sampled Subgraphs
• Asymmetric return rates and wealth distribution influenced by the introduction of technical analysis into a behavioral agent based model
• Universality classes in the time evolution of epidemic outbreaks on complex networks
• Mean-field approximation and phase transitions in an Ising-voter model on directed regular random graphs
• Analytical results for the distribution of first return times of non-backtracking random walks on configuration model networks
• Cyclic random graph models predicting giant molecules in hydrocarbon pyrolysis
• Evaluation of vaccination strategies for SIR epidemics on random networks incorporating household structure
• Topological Components in a Community Currency Network
• Liquidity induced asset bubbles via flows of ELMMs
• Evolution of Social Networks: A Microfounded Model
• Interacting Agents in Social Networks: The Idea of Self and Influence Spaces
• Small-World File-Sharing Communities
• Characterizing Faculty Online Learning Community Interactions Using Social Network Analysis
• Random walks on bifractal networks
• A Mixed-Membership Model for Social Network Clustering
• Universal scaling hypothesis of quantum spatial search in complex networks
• Internal links and pairs as a new tool for the analysis of bipartite complex networks
• Embedding theorems for random graphs with specified degrees
• The strong giant in a random digraph
• Searching for Nodes in Random Graphs
• Instability and network effects in innovative markets
• Does Phylogenetic Proximity Explain Nestedness in Mutualistic Ecosystems?