Stochastic models for the Web graph

No abstract is available for this paper.

• Publication year

  2000

• Venue

  Proceedings 41st Annual Symposium on Foundations of Computer Science

• Publication date

  2000-11-12

• Fields of study

  Mathematics, Computer Science

• Identifiers
  DOI 10.1109/SFCS.2000.892065
• External record

  Open on Semantic Scholar

• Source metadata

  Semantic Scholar

• No claims are published for this paper.

• No concepts are published for this paper.

• A random graph model for massive graphs

  2000influential reference
• On a random graph with immigrating vertices: Emergence of the giant component

  2000cited by this paper
• The Web as a Graph: Measurements, Models, and Methods

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

  1999cited by this paper
• Extracting Large-Scale Knowledge Bases from the Web

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

  1999cited by this paper
• A Simulation of the Structure of Academic Science

  1997cited by this paper
• Bibliometrics of the World Wide Web: An Exploratory Analysis of the Intellectual Structure of Cyberspace

  1996cited by this paper
• An Introduction to Informetrics

  1992cited by this paper
• Lotka's frequency distribution of scientific productivity

  1977cited by this paper
• Citation analysis as a tool in journal evaluation.

  1972cited by this paper
• An Introduction to Probability Theory and Its Applications

  1959cited by this paper
• ON A CLASS OF SKEW DISTRIBUTION FUNCTIONS

  1955cited by this paper
• An Introduction to Probability Theory and Its Applications. I

  1951cited by this paper
• Human behavior and the principle of least effort

  1949cited by this paper
• The frequency distribution of scientific productivity

  year unknowncited by this paper

• Multihop Reconstruction for Generalized Zero-Shot Node Classification

  2025cites this paper
• Duplication-divergence growing graph models

  2025cites this paper
• CoRNI: A Co-Evolutionary Framework Integrating Reputation and Network Structure for Modeling Social Influence Dynamics

  2025cites this paper
• Learning Network Dismantling without Handcrafted Inputs

  2025influential citation
• Social Networks: Enumerating Maximal Community Patterns in c-Closed Graphs

  2025cites this paper
• Computing eulerian magnitude homology

  2024cites this paper
• Frustrated Quantum Magnetism on Complex Networks: What Sets the Total Spin

  2024cites this paper
• Network growth under opportunistic attachment

  2024cites this paper
• Beyond Worst Case Local Computation Algorithms

  2024cites this paper
• Learning the mechanisms of network growth

  2024cites this paper
• Large random matching markets with localized preference structures can exhibit large cores

  2023cites this paper
• The Student Zipf Theory: Inferring Latent Structures in Open-Ended Student Work To Help Educators

  2023cites this paper
• Algal Bloom Ties: Spreading Network Inference and Extreme Eco-Environmental Feedback

  2023cites this paper
• Proper network randomization is key to assessing social balance

  2023cites this paper
• sGrow: Explaining the Scale-Invariant Strength Assortativity of Streaming Butterflies

  2022cites this paper
• Hub‐aware random walk graph embedding methods for classification

  2022cites this paper
• Complex Network Evolution Model Based on Turing Pattern Dynamics

  2022cites this paper
• Emergent scale-free networks

  2022cites this paper
• The Random Plots Graph Generation Model for Studying Systems with Unknown Connection Structures

  2022cites this paper
• Taming vagueness: the philosophy of network science

  2022cites this paper
• Revisiting Group Fairness Metrics: The Effect of Networks

  2022cites this paper
• A Course Knowledge Analysis Framework for On-line Education

  2022cites this paper
• Building Graphs at Scale via Sequence of Edges: Model and Generation Algorithms

  2022cites this paper
• Beyond COVID-19 pandemic: Topology-aware optimization of vaccination strategy for minimizing virus spreading

  2022cites this paper
• Learning Guarantees for Graph Convolutional Networks on the Stochastic Block Model

  2022cites this paper
• NiemaGraphGen: A memory-efficient global-scale contact network simulation toolkit

  2022cites this paper
• Agent-Based Computational Epidemiological Modeling

  2021cites this paper
• A METHOD OF COMPUTER SIMULATION MODELING OF USER AND BOT BEHAVIOR IN A RECOMMENDATION SYSTEM USING THE GRAPH DATABASE NEO4J

  2021influential citation
• Simulating Subject Communities in Case Law Citation Networks

  2021cites this paper
• A complex network approach for analyzing early evolution of smart grid innovations in Europe

  2021cites this paper
• Resource Allocation Approach for Optimal Routing in IoT Wireless Mesh Networks

  2021cites this paper
• Link Recommendation for Social Influence Maximization

  2021cites this paper
• A Mixture Model of Truncated Zeta Distributions with Applications to Scientific Collaboration Networks †

  2021cites this paper
• Mining the online infosphere: A survey

  2021cites this paper
• Priority and privilege in scientific discovery.

  2021cites this paper
• BernoulliZip: a Compression Algorithm for Bernoulli Processes and Erdos-Renyi Graphs

  2021cites this paper
• Scale-Invariant Strength Assortativity of Streaming Butterflies

  2021cites this paper
• Interactive Set Discovery

  2021cites this paper
• The Similarity Network of Motion Pictures

  2020cites this paper
• A formal actor-based model for streaming the future

  2020cites this paper
• Seeding Network Influence in Biased Networks and the Benefits of Diversity

  2020cites this paper
• Stronger trust and privacy in social networks via local cooperation1

  2020cites this paper
• Large Very Dense Subgraphs in a Stream of Edges

  2020cites this paper
• The Wedge Picking Model: A dynamic graph model based on triadic closure

  2020cites this paper
• Elastic Scale-Free Networks Model Based on the Mediaton-Driven Attachment Rule

  2020cites this paper
• Streaming and Online algorithms

  2020cites this paper
• Quantifying Nonrandomness in Evolving Networks

  2020cites this paper
• Scaling Choice Models of Relational Social Data

  2020influential citation
• FPT Algorithms for Finding Dense Subgraphs in c-Closed Graphs

  2020cites this paper
• A Conflict-free Scheduler for High-performance Graph Processing on Multi-pipeline FPGAs

  2020influential citation
• Generating Massive Scale-free Networks

  2020cites this paper
• Modelling and Analysis the Network Model Controlled by Mediation-Driven Attachment Rule

  2020cites this paper
• Algorithms and Models for the Web Graph: 17th International Workshop, WAW 2020, Warsaw, Poland, September 21–22, 2020, Proceedings

  2020cites this paper
• Asymptotic Behavior of Sequence Models

  2020cites this paper
• A Model for Social Communication Network in Mobile Instant Messaging Systems

  2020cites this paper
• The three kinds of degree distributions and nash equilibrium on the limiting random network

  2020cites this paper
• A theoretical analysis of graph evolution caused by triadic closure and algorithmic implications

  2020cites this paper
• Structural Patterns and Generative Models of Real-world Hypergraphs

  2020cites this paper
• FPT Algorithms for Finding Near-Cliques in c-Closed Graphs

  2020cites this paper
• Analysis of Reference and Citation Copying in Evolving Bibliographic Networks

  2019cites this paper
• Asynchronous programming in the abstract behavioural specification language

  2019cites this paper
• A time-invariant random graph with splitting events

  2019cites this paper
• The Iterated Local Directed Transitivity Model for Social Networks

  2019cites this paper
• Random Graph Modeling

  2019cites this paper
• A time-invariant random network evolution

  2019cites this paper
• Novel Parallel Algorithms for Fast Multi-GPU-Based Generation of Massive Scale-Free Networks

  2019cites this paper
• The winner takes it all—Competitiveness of single nodes in globalized supply networks

  2019cites this paper
• Modeling, Analysis and Validation of Evolving Networks With Hybrid Interactions

  2019cites this paper
• Automatic Discovery of Families of Network Generative Processes

  2019cites this paper
• A parallel data generator for efficiently generating “realistic” social streams

  2019cites this paper
• Hegemony in Social Media and the effect of recommendations

  2019cites this paper
• Spiders like Onions: on the Network of Tor Hidden Services

  2019cites this paper
• Fairness in Social Influence Maximization

  2019cites this paper
• Fundamentals of Complex Network Analysis

  2019cites this paper
• Battle of Opinions Over Evolving Social Networks

  2019cites this paper
• Recognizing Power-law Graphs by Machine Learning Algorithms using a Reduced Set of Structural Features

  2019cites this paper
• Edge Replacement Grammars: A Formal Language Approach for Generating Graphs

  2019cites this paper
• Optimization of the post-crisis recovery plans in scale-free networks

  2019cites this paper
• Streaming algorithms

  2019cites this paper
• How to Prevent Harmful Information Spreading in Social Networks Using Simulation Tools

  2019cites this paper
• SWeG: Lossless and Lossy Summarization of Web-Scale Graphs

  2019cites this paper
• Preferential Attachment as a Unique Equilibrium

  2018cites this paper
• Evolving Shelah‐Spencer graphs

  2018cites this paper
• Finding Cliques in Social Networks: A New Distribution-Free Model

  2018cites this paper
• Preliminary of Modeling Malicious Attack Propagation

  2018cites this paper
• On Power Law Growth of Social Networks

  2018cites this paper
• A generative model for scientific concept hierarchies

  2018cites this paper
• A Social Network Analysis of Articles on Social Network Analysis

  2018cites this paper
• On Two-Dimensional Structural Information of Beijing Transportation Networks Based on Traffic Big Data

  2018influential citation
• Quantifying the psychological properties of words

  2018cites this paper
• Algorithmic Glass Ceiling in Social Networks: The effects of social recommendations on network diversity

  2018cites this paper
• Dynamical complexity analysis of beijing transportation network based on district structural information

  2018cites this paper
• How to maximize the influence to the whole network

  2018cites this paper
• Scalable and exact sampling method for probabilistic generative graph models

  2018cites this paper
• Choosing to Grow a Graph: Modeling Network Formation as Discrete Choice

  2018cites this paper
• A Study on Generation Model of Complex Network based on Latent Topic

  2018cites this paper
• A Two-Player Coalition Cooperative Scheme for the Bodyguard Allocation Problem

  2018influential citation
• A new model for the analysis of Persian web traffic graphs

  2017cites this paper
• Ανάλυση, μοντελοποίηση και προσομοίωση αναζήτησης σε σύνθετα δυναμικά δίκτυα

  2017cites this paper
• Distribution of small subgraphs in Buckley–Osthus random graphs

  2017cites this paper