Graphs over time: densification laws, shrinking diameters and possible explanations

No abstract is available for this paper.

• Publication year

  2005

• Venue

  Knowledge Discovery and Data Mining

• Publication date

  2005-08-21

• Fields of study

  Mathematics, Computer Science, Sociology

• Identifiers
  DOI 10.1145/1081870.1081893
• External record

  Open on Semantic Scholar

• Source metadata

  Semantic Scholar

• No claims are published for this paper.

• No concepts are published for this paper.

• Scale-Independent Bibliometric Indicators

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

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

  2004cited by this paper
• What's new on the web?: the evolution of the web from a search engine perspective

  2004cited by this paper
• R-MAT: A Recursive Model for Graph Mining

  2004cited by this paper
• Citation Statistics From More Than a Century of Physical Review

  2004cited by this paper
• A general model of web graphs

  2003cited by this paper
• Overview of the 2003 KDD Cup

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

  2003cited by this paper
• The average distances in random graphs with given expected degrees

  2002cited by this paper
• Handbook of Massive Data Sets

  2002cited by this paper
• Identity and Search in Social Networks

  2002cited by this paper
• ANF: a fast and scalable tool for data mining in massive graphs

  2002cited by this paper
• Growing and navigating the small world Web by local content

  2002cited by this paper
• Small-World Phenomena and the Dynamics of Information

  2001cited by this paper
• The "DGX" distribution for mining massive, skewed data

  2001cited by this paper
• Stochastic models for the Web graph

  2000cited by this paper
• The self-similar science system

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

  1999influential reference
• The Web as a Graph: Measurements, Models, and Methods

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

  1999cited by this paper
• Trawling the Web for Emerging Cyber-Communities

  1999cited by this paper
• On power-law relationships of the Internet topology

  1999cited by this paper
• A Functional Approach to External Graph Algorithms

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

  1998cited by this paper
• Fractals, Chaos, Power Laws: Minutes From an Infinite Paradise

  1992cited by this paper
• The Small World Problem

  1967cited by this paper

• Estimating multiple propagation sources in large-scale networks using dynamic programming: Modelling and method

  2026cites this paper
• Efficient Graph Representation With Anchor-Graph Transformer

  2026influential citation
• LTVGN: Mastering Predictions of Information Transmissibility in Time-Varying Information Networks

  2026cites this paper
• Interpretable Dynamic Network Modeling of Tensor Time Series via Kronecker Time-Varying Graphical Lasso

  2026cites this paper
• Exploring diverse solutions in network dismantling with generative model

  2026cites this paper
• Measuring Complexity at the Requirements Stage: Spectral Metrics as Development Effort Predictors

  2026cites this paper
• Beyond Edge Deletion: A Comprehensive Approach to Counterfactual Explanation in Graph Neural Networks

  2026cites this paper
• GRPCI: Harnessing Temporal-Spatial Dynamics for Graph Representation Learning

  2026cites this paper
• CEGraph: Cache-Efficient Management for Streaming Graph Processing

  2026cites this paper
• Comparing gravity-based centralities across divergent network topologies: evidence from internet AS and citation DAGs

  2026cites this paper
• A Complex Network-Based Approach for Detecting and Characterizing Power Neurons in Drosophila

  2026cites this paper
• Measuring node similarity using minimum cycles in networks

  2026cites this paper
• GLaDOS: Graph Layout algorithm Datasets for Open Science

  2026cites this paper
• Dynamic Graph Neural Network with Motif Reconstruction

  2025cites this paper
• One Join Order Does Not Fit All: Reducing Intermediate Results with Per-Split Query Plans

  2025cites this paper
• Improving Energy Efficiency of Graph Processing on Shared-Memory Systems

  2025cites this paper
• A multilevel algorithm for scalable independent task assignment

  2025cites this paper
• Twitter tend mining

  2025cites this paper
• Dynamic graph representation learning with disentangled information bottleneck

  2025cites this paper
• The Diameter of (Threshold) Geometric Inhomogeneous Random Graphs

  2025cites this paper
• Estimating graph robustness through the Kirchhoff index and sampling techniques

  2025cites this paper
• DyAtGNN: Dynamic Attention Graph Neural Networks for dynamic graph

  2025cites this paper
• A Hybrid Representation Model for Multi-Technique Citation Analysis Using a Unified Dataset

  2025cites this paper
• X-Blossom: Massive Parallelization of Graph Maximum Matching

  2025cites this paper
• Graph Layout by Synchronization for Visualizing Communities in Large-scale Network

  2025cites this paper
• Federated Non-IID Graph Learning Based on Graph Optimization

  2025cites this paper
• Identifying Antifragile Communities in Complex Networks by Complexity Assessment

  2025cites this paper
• SGT: an energy-efficient spiking graph transformer for graph representation learning

  2025cites this paper
• Leveraging LLM-based agents for social science research: insights from citation network simulations

  2025influential citation
• Tide: A Time-Wise Causal Debiasing Framework for Generative Dynamic Link Prediction

  2025cites this paper
• Constructing and Sampling Directed Graphs with Linearly Rescaled Degree Matrices

  2025cites this paper
• Powers of Magnetic Graph Matrix: Fourier Spectrum, Walk Compression, and Applications

  2025cites this paper
• FrontierCO: Real-World and Large-Scale Evaluation of Machine Learning Solvers for Combinatorial Optimization

  2025cites this paper
• Evidential Spectrum-Aware Contrastive Learning for OOD Detection in Dynamic Graphs

  2025cites this paper
• Exploring the gravitational model for ranking influential nodes in directed acyclic networks

  2025cites this paper
• Federated Graph Learning via Constructing and Sharing Feature Spaces for Cross-Domain IoT

  2025cites this paper
• DyExplainer: Self-explainable Dynamic Graph Neural Network with Sparse Attentions

  2025cites this paper
• NetCloak: Dynamic Topology Expansion for Secure and Scalable Configuration Sharing

  2025cites this paper
• Efficient Learning-Based Graph Simulation for Temporal Graphs

  2025cites this paper
• The Limits of Graph Samplers for Training Inductive Recommender Systems

  2025cites this paper
• Network Generating Processes With Self Exciting Arrival Times

  2025cites this paper
• VEnOM: A Vector Embedding Operator Modelling Framework

  2025cites this paper
• Edges Matter: An Analysis of Graph Time-Series Representations for Temporal Networks

  2025cites this paper
• ANVIL: An In-Storage Accelerator for Name–Value Data Stores

  2025cites this paper
• Learning to Accelerate Traffic Allocation Over Large-Scale Networks

  2025cites this paper
• ChebMixer: Efficient Graph Representation Learning With MLP Mixer

  2025cites this paper
• DCDIM: Diversified influence maximization on dynamic social networks

  2025cites this paper
• LSM-Community: A Graph Storage System Exploiting Community Structure in Social Networks

  2025cites this paper
• GraLoc: Preserving Graph Locality to Minimize Read and Write Amplification on Flash Memory

  2025cites this paper
• Overlapping community detection with a new modularity measure in directed weighted networks

  2025cites this paper
• Diversified Budgeted Influence Maximization in Dynamic Social Networks

  2025cites this paper
• Spatial–Temporal Diffusion Model for Matrix Factorization

  2025cites this paper
• Straight-through and autoregressive influence estimation for influence maximization

  2025cites this paper
• Attributed Hypergraph Generation with Realistic Interplay Between Structure and Attributes

  2025cites this paper
• A stacked graph neural network with self-exciting process for robotic cognitive strategy reasoning in proactive human-robot collaborative assembly

  2025cites this paper
• An Experimental Comparison of Tree-data Structures for Connectivity Queries on Fully-dynamic Undirected Graphs

  2025cites this paper
• Probabilistic Growth and Vari-linear Preferential Attachment in Random Networks

  2025cites this paper
• From Cross-Task Examples to In-Task Prompts: A Graph-Based Pseudo-Labeling Framework for In-context Learning

  2025cites this paper
• Opinion Dynamics: A Comprehensive Overview

  2025cites this paper
• AGDNGDA: Unraveling Drug-Associated Genes with Adaptive Graph Diffusion Networks

  2025cites this paper
• Profiling Application-Specific Properties of Irregular Graph Algorithms on GPUs

  2025cites this paper
• Pruning-enabled dynamic influence maximization using antlion optimization

  2025cites this paper
• Cascade: A Dependency-aware Efficient Training Framework for Temporal Graph Neural Network

  2025cites this paper
• Fast Maximization of Current Flow Group Closeness Centrality

  2025cites this paper
• Kronecker Generative Models for Power-Law Patterns in Real-World Hypergraphs

  2025cites this paper
• Hawkes Point Process-enhanced Dynamic Graph Neural Network

  2025cites this paper
• Ranking-based Diversified Influence Maximization for Dynamic Social Networks

  2025cites this paper
• A novel fuzzy knowledge graph structure for decision making of multimodal big data

  2025cites this paper
• Parametric Analysis of Network Evolution Processes

  2025cites this paper
• Community-based voting approach to enhance the spreading dynamics by identifying a group of influential spreaders in complex networks

  2025cites this paper
• Multi-View Node Pruning for Accurate Graph Representation

  2025cites this paper
• Adaptive node-level weighted learning for directed graph neural network

  2025cites this paper
• MARIOH: Multiplicity-Aware Hypergraph Reconstruction

  2025cites this paper
• Publication patterns and collaborative dynamics of the fish and wildlife research partnership model

  2025cites this paper
• Intervening in Negative Emotion Contagion on Social Networks Using Reinforcement Learning

  2025cites this paper
• Landmark-Based Node Representations for Shortest Path Distance Approximations in Random Graphs

  2025cites this paper
• New exponential law for real networks

  2025cites this paper
• Choosing a career partner: birds of a feather flock together

  2025cites this paper
• Research on Complexity Evaluation Method for Dispatch Automatic Generation Control Software Based on GRA

  2025cites this paper
• Community evolution prediction based on feature change patterns in social networks

  2025cites this paper
• Modelling and Study of t , Peak and Effective Diameter in Temporal Networks

  2025cites this paper
• Gaussian Graphical Model Selection Using Graph Compression

  2025cites this paper
• An Open Dataset of Cyber Asset Graphs for Cybercrime Research

  2025cites this paper
• Beyond Self-Repellent Kernels: History-Driven Target Towards Efficient Nonlinear MCMC on General Graphs

  2025influential citation
• Accurate Network Alignment via Consistency in Node Evolution

  2025cites this paper
• Strategic Regulation of Carbon Nanotube Dispersion with Triblock Copolymer Phase Domains: Insights from Molecular Simulations

  2025cites this paper
• Differentially Private Relational Learning with Entity-level Privacy Guarantees

  2025cites this paper
• Full-Rank Unsupervised Node Embeddings for Directed Graphs via Message Aggregation

  2025influential citation
• CGCGraph: Efficient CPU-GPU Co-execution for Concurrent Dynamic Graph Processing

  2025cites this paper
• The Redundancy of Full Nodes in Bitcoin: A Network-Theoretic Demonstration of Miner-Centric Propagation Topologies

  2025cites this paper
• Scaling down to scale up: benchmarking single-machine graph processing frameworks in a hardware-constrained environment

  2025cites this paper
• Hierarchical graph sampling based minibatch learning with chain preservation and variance reduction

  2025cites this paper
• A dynamic-radius-based fusion gravity model for influential nodes identification

  2025cites this paper
• PivotScale: A Holistic Approach for Scalable Clique Counting

  2025cites this paper
• Ultra-small world detection in networks: subgraphs with prescribed distance distributions

  2025cites this paper
• Semi-Markov random walk on complex networks

  2025cites this paper
• Incremental Dynamic Community Detection Based on Local Rapid Update Under Non-Cooperative Game Theoretic Framework

  2025cites this paper
• Pilos: Scalable Large-Subgraph Matching by Online Spectral Filtering

  2025cites this paper
• Profit-Aware Graph Framework for Cross-Platform Ride-Sharing: Analyzing Allocation Mechanisms and Efficiency Gains

  2025influential citation
• Boosting GNN-Based Link Prediction via PU-AUC Optimization

  2025cites this paper