A survey of models of the web graph

Authors:
Anthony Bonato
Affiliations:
Department of Mathematics, Wilfrid Laurier University, Waterloo, ON, Canada
Venue:
CAAN'04 Proceedings of the First international conference on Combinatorial and Algorithmic Aspects of Networking
Year:
2004

Citing 14
Cited 14

Trawling the Web for emerging cyber-communities

WWW '99 Proceedings of the eighth international conference on World Wide Web
The Web as a graph

PODS '00 Proceedings of the nineteenth ACM SIGMOD-SIGACT-SIGART symposium on Principles of database systems
Graph structure in the Web

Proceedings of the 9th international World Wide Web conference on Computer networks : the international journal of computer and telecommunications netowrking
The degree sequence of a scale-free random graph process

Random Structures & Algorithms
Mining the Web: Discovering Knowledge from HyperText Data

Mining the Web: Discovering Knowledge from HyperText Data
Random evolution in massive graphs

Handbook of massive data sets
A general model of web graphs

Random Structures & Algorithms
Stochastic models for the Web graph

FOCS '00 Proceedings of the 41st Annual Symposium on Foundations of Computer Science
Linked

Linked
Towards Compressing Web Graphs

DCC '01 Proceedings of the Data Compression Conference
The Diameter of a Scale-Free Random Graph

Combinatorica
Evolution of Networks: From Biological Nets to the Internet and WWW (Physics)

Evolution of Networks: From Biological Nets to the Internet and WWW (Physics)
The web as a graph: measurements, models, and methods

COCOON'99 Proceedings of the 5th annual international conference on Computing and combinatorics
Limits and power laws of models for the web graph and other networked information spaces

CAAN'04 Proceedings of the First international conference on Combinatorial and Algorithmic Aspects of Networking

Algorithmic foundations of the internet

ACM SIGACT News
The structure of the world wide web graph: a goldmine of opportunities for undergraduate research

Journal of Computing Sciences in Colleges
Random web crawls

Proceedings of the 16th international conference on World Wide Web
Random mappings with exchangeable in-degrees

Random Structures & Algorithms
Workshop on Algorithms and Models for the Web Graph

Algorithms and Models for the Web-Graph
Characterization of Graphs Using Degree Cores

Algorithms and Models for the Web-Graph
On unbiased sampling for unstructured peer-to-peer networks

IEEE/ACM Transactions on Networking (TON)
Comparing Trade-off Based Models of the Internet

Fundamenta Informaticae
Giant component and connectivity in geographical threshold graphs

WAW'07 Proceedings of the 5th international conference on Algorithms and models for the web-graph
Searching for a k-clique in unknown graphs

Proceedings of the 9th International Conference on Autonomous Agents and Multiagent Systems: volume 1 - Volume 1
A hierarchical model of web graph

ADMA'06 Proceedings of the Second international conference on Advanced Data Mining and Applications
Finding patterns in an unknown graph

AI Communications - The Symposium on Combinatorial Search
Comparing Trade-off Based Models of the Internet

Fundamenta Informaticae
Empirical validation of the buckley-osthus model for the web host graph: degree and edge distributions

Proceedings of the 21st ACM international conference on Information and knowledge management

Quantified Score

Hi-index	0.00

Visualization

Abstract

The web graph has been the focus of much recent attention, with several stochastic models proposed to account for its various properties. A survey of these models is presented, focussing on the models which have been defined and analyzed rigorously.