Towards a Theory of Scale-Free Graphs: Definition, Properties, and Implications

No abstract is available for this paper.

• Publication year

  2005

• Venue

  Internet Mathematics

• Publication date

  2005-01-01

• Fields of study

  Biology, Mathematics, Computer Science

• Identifiers
  DOI 10.1080/15427951.2005.10129111
• External record

  Open on Semantic Scholar

• Source metadata

  Semantic Scholar

• No claims are published for this paper.

• No concepts are published for this paper.

• The Large-Scale Structure of the Universe

  2020cited by this paper
• Introduction To Percolation Theory

  2018cited by this paper
• The large-scale structure of the Universe

  2006cited by this paper
• Influence of cultivation temperature on the ligninolytic activity of selected fungal strains

  2006cited by this paper
• Power laws, Pareto distributions and Zipf's law

  2005cited by this paper
• On the spread of viruses on the internet

  2005cited by this paper
• The "robust yet fragile" nature of the Internet.

  2005cited by this paper
• Scale-rich metabolic networks.

  2005influential reference
• A contrasting look at self-organization in the Internet and next-generation communication networks

  2005cited by this paper
• Understanding Internet topology: principles, models, and validation

  2005cited by this paper
• On the bias of traceroute sampling: or, power-law degree distributions in regular graphs

  2005cited by this paper
• Evolution and Structure of the Internet: A Statistical Physics Approach

  2005cited by this paper
• Self-dissimilarity as a High Dimensional Complexity Measure

  2005cited by this paper
• Engineering complex systems

  2004cited by this paper
• The Diameter of a Scale-Free Random Graph

  2004cited by this paper
• Subgraphs and network motifs in geometric networks.

  2004cited by this paper
• The Average Distance in a Random Graph with Given Expected Degrees

  2004cited by this paper
• Technological and Economic Drivers and Constraints in the Internet's "Last Mile"

  2004cited by this paper
• More "normal" than normal: scaling distributions and complex systems

  2004cited by this paper
• A Brief History of Generative Models for Power Law and Lognormal Distributions

  2004cited by this paper
• Robustness and Vulnerability of Scale-Free Random Graphs

  2004cited by this paper
• Complex networks

  2004cited by this paper
• Evolution of Networks: From Biological Nets to the Internet and WWW

  2004influential reference
• A pragmatic approach to dealing with high-variability in network measurements

  2004cited by this paper
• Coarse-graining and self-dissimilarity of complex networks.

  2004influential reference
• Strategies for sound internet measurement

  2004cited by this paper
• The “New” Science of Networks

  2004cited by this paper
• Measuring ISP topologies with Rocketfuel

  2004cited by this paper
• Network biology: understanding the cell's functional organization

  2004cited by this paper
• A first-principles approach to understanding the internet's router-level topology

  2004cited by this paper
• Fractal river networks , Horton ' s laws and Tokunaga cyclicity

  2003cited by this paper
• A note on a theorem of Erdös & Gallai

  2003cited by this paper
• Measuring preferential attachment in evolving networks

  2003cited by this paper
• Scale‐Free and Hierarchical Structures in Complex Networks

  2003cited by this paper
• Origin of degree correlations in the Internet and other networks.

  2003cited by this paper
• In search of path diversity in ISP networks

  2003cited by this paper
• Sampling biases in IP topology measurements

  2003cited by this paper
• Epidemic profiles and defense of scale-free networks

  2003cited by this paper
• Scale-free networks.

  2003cited by this paper
• The Markov Chain Simulation Method for Generating Connected Power Law Random Graphs

  2003cited by this paper
• An information-theoretic approach to traffic matrix estimation

  2003cited by this paper
• The Structure and Function of Complex Networks

  2003cited by this paper
• A note on a theorem of Erd˝ os & Gallai

  2003cited by this paper
• Critical Mass : How One Thing Leads to Another

  2003cited by this paper
• A measure of betweenness centrality based on random walks

  2003cited by this paper
• Similarity Search in Structured Data

  2003cited by this paper
• Towards capturing representative AS-level Internet topologies

  2002cited by this paper
• Ubiquity. The Science of History ... Or Why The World is Simpler Than We Think

  2002cited by this paper
• Modern Graph Theory

  2002cited by this paper
• Linked: The new science of networks

  2002cited by this paper
• Heuristically Optimized Trade-Offs: A New Paradigm for Power Laws in the Internet

  2002cited by this paper
• Assortative mixing in networks.

  2002cited by this paper
• Hierarchical Organization of Modularity in Metabolic Networks

  2002cited by this paper
• Design and evaluation of spatial similarity approaches for image retrieval

  2002cited by this paper
• Network motifs: simple building blocks of complex networks.

  2002cited by this paper
• Network motifs in the transcriptional regulation network of Escherichia coli

  2002cited by this paper
• Networking can be hazardous

  2001cited by this paper
• Random evolution in massive graphs

  2001cited by this paper
• Modeling the Internet's large-scale topology

  2001cited by this paper
• Complexity and robustness

  2001influential reference
• Self-similarity in the web

  2001cited by this paper
• Halting viruses in scale-free networks.

  2001cited by this paper
• Statistical mechanics of complex networks

  2001cited by this paper
• Fractal River Networks

  2001cited by this paper
• Deterministic scale-free networks

  2001cited by this paper
• Measuring preferential attachment for evolving networks

  2001cited by this paper
• Epidemic spreading in scale-free networks.

  2000cited by this paper
• Heuristics for Internet map discovery

  2000cited by this paper
• Self-dissimilarity: an empirically observable complexity measure

  2000cited by this paper
• The large-scale organization of metabolic networks

  2000cited by this paper
• A random graph model for massive graphs

  2000cited by this paper
• Competition and multiscaling in evolving networks

  2000cited by this paper
• Error and attack tolerance of complex networks

  2000cited by this paper
• Phase Transitions in a Model of Internet Traffic

  2000cited by this paper
• Classes of small-world networks.

  2000cited by this paper
• Mean-field theory for scale-free random networks

  1999cited by this paper
• Internet: Diameter of the World-Wide Web

  1999cited by this paper
• Emergence of Scaling in Random Networks

  1999cited by this paper
• Emergence of scaling in random networks

  1999influential reference
• Highly optimized tolerance: a mechanism for power laws in designed systems.

  1998cited by this paper
• Collective dynamics of ‘small-world’ networks

  1998cited by this paper
• Unified view of scaling laws for river networks.

  1998cited by this paper
• BGP4 : inter-domain routing in the Internet

  1998cited by this paper
• Graph similarity and distance in graphs

  1998cited by this paper
• How Nature Works: The Science of Self-Organized Criticality

  1997influential reference
• Fractals and Scaling in Finance: Discontinuity, Concentration, Risk. Selecta Volume E

  1997cited by this paper
• Stable Non-Gaussian Random Processes : Stochastic Models with Infinite Variance

  1995cited by this paper
• Heavy Tail Modelling and Teletraffic Data

  1995cited by this paper
• Continuous Univariate Distributions.

  1995cited by this paper
• New Results for Self‐Similar Trees with Applications to River Networks

  1995influential reference
• Statistical inevitability of Horton's laws and the apparent randomness of stream channel networks: Comment and Reply

  1994cited by this paper
• Statistical inevitability of Horton's laws and the apparent randomness of stream channel networks

  1993cited by this paper
• Minimum energy and fractal structures of drainage networks

  1992cited by this paper
• Energy dissipation, runoff production, and the three-dimensional structure of river basins

  1992cited by this paper
• A Note on Fractal Channel Networks

  1991cited by this paper
• The design philosophy of the DARPA internet protocols

  1988cited by this paper
• A science of history.

  1984cited by this paper
• A distance measure between attributed relational graphs for pattern recognition

  1983cited by this paper
• Galaxy correlations and cosmology

  1979cited by this paper
• An introduction to probability theory

  1968cited by this paper

• Structural evolution of Ukraine's freight rail transportation system under partial network loss

  2026cites this paper
• Graph-Based Machine Learning Estimation Methods for Backbone Optical Network Optimization

  2026cites this paper
• Understanding Multi-Agent LLM Frameworks: A Unified Benchmark and Experimental Analysis

  2026cites this paper
• “A Good Bot Always Knows Its Limitations”: Assessing Autonomous System Decision-Making Competencies through Factorized Machine Self-Confidence

  2025cites this paper
• Assessing the Topological Vulnerabilities of Bitcoin’s Lightning Network: Robustness Against Random Failures and Targeted Attacks

  2025cites this paper
• See or Say Graphs: Agent-Driven Scalable Graph Understanding with Vision-Language Models

  2025cites this paper
• Fast and Accurate Heuristics for Bus-Factor Estimation

  2025cites this paper
• A novel approach towards the robustness of centrality measures in networks

  2025cites this paper
• Detection of Shockable Ventricular Arrhythmias Using Multiscale Visual Graph Network

  2025cites this paper
• Unveiling Flight Operation Hazards’ Interrelation via TEM Model and Network Analysis

  2025cites this paper
• Spatio-temporal scale identification of LUCC based on remote sensing images in Shenyang Economic Zone

  2025cites this paper
• Graph entropy, degree assortativity, and hierarchical structures in networks.

  2025influential citation
• Life-Threatening Ventricular Arrhythmia Identification Based on Multiple Complex Networks

  2025cites this paper
• Triparts: Scalable Streaming Graph Partitioning to Enhance Community Structure

  2025cites this paper
• Reducing Size Bias in Epidemic Network Modelling.

  2025cites this paper
• Using dynamic knowledge graphs to detect emerging communities of knowledge

  2024cites this paper
• La Relación entre los conceptos de bienestar y estilo de vida de los habitantes de la Ciudad de México

  2024cites this paper
• Tell me who you are friends with and I will tell you who you are: Unique neighborhoods in random graphs

  2024cites this paper
• New Discovery of the Emergence Mechanism of High Clustering Coefficients

  2024cites this paper
• A Scientometric History of IEEE VR

  2024cites this paper
• Exploring community detection methods and their diverse applications in complex networks: a comprehensive review

  2024cites this paper
• Are EEG functional networks really describing the brain? A comparison with other information-processing complex systems

  2024cites this paper
• Improving Network Degree Correlation by Degree-preserving Rewiring

  2024cites this paper
• Hybrid Amplitude Ordinal Partition Networks for ECG Morphology Discrimination: An Application to PVC Recognition

  2024cites this paper
• Comparison on resilience and energy efficiency of authentication schemes in IoT networks

  2024cites this paper
• Defining well-being for the inhabitants of Mexico City

  2024cites this paper
• HAM-SpMSpV: an Optimized Parallel Algorithm for Masked Sparse Matrix-Sparse Vector Multiplications on multi-core CPUs

  2024cites this paper
• Scaling law of real traffic jams under varying travel demand

  2024cites this paper
• Simplicity within biological complexity

  2024cites this paper
• A Temporal Information Transfer Network Approach Considering Federal Funds Rate for an Interpretable Asset Fluctuation Prediction Framework

  2024cites this paper
• How do fandom types differ? A taxonomy of K-pop fandom with network embedding

  2024cites this paper
• A Graph-based Approach to Predicting Downside Risks of Global Financial Market Indices Using Dependencies on Inflation Rate-Adjusted Condition

  2023cites this paper
• MS-BioGraphs: Sequence Similarity Graph Datasets

  2023cites this paper
• Sequence‐dependent clustering properties of nucleotides fragments in an ionic solution

  2023cites this paper
• Impact of the Covid 19 outbreaks on the italian twitter vaccination debat: a network based analysis

  2023cites this paper
• GT-CHES: Graph transformation for classification in human evolutionary systems

  2023cites this paper
• Global droughts connected by linkages between drought hubs

  2023cites this paper
• Harmful Conspiracies in Temporal Interaction Networks: Understanding the Dynamics of Digital Wildfires through Phase Transitions

  2023cites this paper
• DYANE: DYnamic Attributed Node rolEs Generative Model

  2023cites this paper
• Bayesian Active Causal Discovery with Multi-Fidelity Experiments

  2023cites this paper
• Non-perennial stream networks as directed acyclic graphs: The R-package streamDAG

  2023cites this paper
• An exploration on the topologies of SARS-CoV-2/human protein-protein interaction network

  2022cites this paper
• Autonomic nervous activity analysis based on visibility graph complex networks and skin sympathetic nerve activity

  2022cites this paper
• Análise da Evolução Topológica da Rede Lightning de Canais de Pagamento

  2022influential citation
• Comparing directed networks via denoising graphlet distributions

  2022cites this paper
• The Architecture of Connectivity: A Key to Network Vulnerability, Complexity and Resilience

  2022cites this paper
• Topological Descriptors and Polynomials for Analysing the Structure of Antimony Telluride

  2022influential citation
• An Experimental Study on the Scalability of Recent Node Centrality Metrics in Sparse Complex Networks

  2022cites this paper
• Graph model for the clustering of dark matter halos

  2022influential citation
• Generating fine-grained surrogate temporal networks

  2022cites this paper
• Neighbourhood matching creates realistic surrogate temporal networks

  2022cites this paper
• Switching checkerboards in (0,1)-matrices

  2022cites this paper
• CenGCN: Centralized Convolutional Networks with Vertex Imbalance for Scale-Free Graphs

  2022cites this paper
• Empirical Network Structure of Malicious Programs

  2022influential citation
• Effects of quadrilateral clustering on complex contagion

  2022cites this paper
• Symmetry-driven network reconstruction through pseudobalanced coloring optimization

  2021cites this paper
• TurboBC: A Memory Efficient and Scalable GPU Based Betweenness Centrality Algorithm in the Language of Linear Algebra

  2021cites this paper
• Computational study of the geometric properties governing the linear mechanical behavior of fiber networks

  2021cites this paper
• Structural and spectral properties of generative models for synthetic multilayer air transportation networks

  2021cites this paper
• Bioinformatics Methods For Studying Intra-Host and Inter-Host Evolution Of Highly Mutable Viruses

  2021cites this paper
• Reachability-Based Robustness of Controllability in Sparse Communication Networks

  2021cites this paper
• DYMOND: DYnamic MOtif-NoDes Network Generative Model

  2021cites this paper
• Brain Functional Connectivity Analysis Through Phase Synchronization of EEG channels: Application in the Analysis of Burst-Suppression Patterns in Newborn EEGs

  2021cites this paper
• Uncovering information diffusion patterns in different networks using the L-metric

  2021cites this paper
• The accumulative law and its probability model: an extension of the Pareto distribution and the log-normal distribution

  2020cites this paper
• Dynamic Network Modeling from Motif-Activity

  2020cites this paper
• Scale-Free Spanning Trees and Their Application in Genomic Epidemiology

  2020cites this paper
• Introduction of Social Influence Analysis

  2020cites this paper
• SAM Centrality: a Hop-Based Centrality Measure for Ranking Users in Social Network

  2020cites this paper
• ANGEL: A Synthetic Model for Airline Network Generation Emphasizing Layers

  2020cites this paper
• Power-law distribution of degree–degree distance: A better representation of the scale-free property of complex networks

  2020cites this paper
• Extent prediction of the information and influence propagation in online social networks

  2020cites this paper
• Predicción del alcance de propagación de información e influencia en redes sociales online

  2020cites this paper
• Superbubbles as an empirical characteristic of directed networks

  2020cites this paper
• Space Geometry Effect over the Internet as a Physical-Logical Interdependent Network

  2020cites this paper
• Simple Epidemic Network Model for Highly Heterogeneous Populations.

  2020cites this paper
• Building Information Modelling (BIM) in Managing Construction Claims: Now and Beyond – A Review (Jordan Perspective)

  2020cites this paper
• Modular analysis of brain and free word association networks

  2020cites this paper
• Scale-free networks need not be fragile

  2020cites this paper
• Graph fractal dimension and the structure of fractal networks

  2020cites this paper
• Maximizing Resilience under Defender Attacker Model in Heterogeneous Multi-Networks

  2020cites this paper
• Scale‐Free Structure of Surface‐Water Connectivity Within a Lowland River‐Floodplain Landscape

  2020influential citation
• Scarcity of scale-free topology is universal across biochemical networks

  2020cites this paper
• A MapReduce Algorithm for Minimum Vertex Cover Problems and Its Randomization

  2020cites this paper
• Optimizing Off-Chain Payment Networks in Cryptocurrencies

  2020cites this paper
• Quantitative differences between intra-host HCV populations from persons with recently established and persistent infections

  2020cites this paper
• LIPID HYDROPEROXIDATION EFFECT ON THE DYNAMICAL EVOLUTION OF THE CONDUCTANCE PROCESS IN BILAYER LIPID MEMBRANES: A condition towards criticality.

  2020cites this paper
• Illicit Network Dynamics: The Formation and Evolution of a Drug Trafficking Network

  2019cites this paper
• Topological Analysis of Bitcoin's Lightning Network

  2019cites this paper
• Investigating global language networks using Google search queries

  2019cites this paper
• Microbiota and Network Medicine

  2019cites this paper
• Lessons from "a first-principles approach to understanding the internet's router-level topology"

  2019cites this paper
• Sensitivity and robustness of comorbidity network analysis

  2019influential citation
• Network structure indirect losses and financial contagion in inhomogeneous stochastic interbank networks

  2019cites this paper
• Algorithms for recursive delegation

  2019cites this paper
• Adoption of dynamic ridesharing system under influence of information on social network

  2019cites this paper
• Characterizing the Tails of Degree Distributions in Real-World Networks

  2019cites this paper
• Analysis of Software Networks

  2019cites this paper
• TDSRC: A Task-Distributing System of Crowdsourcing Based on Social Relation Cognition

  2019cites this paper
• Chapter 15 Evolution of Protein Domain Architectures

  2019cites this paper