David Eppstein, Joseph Wang  Home/Search
Context Related
| webdyn.org/./proce...dy_state_model.pdf Cached: PS.gz PS PDF This document uses CoBlitz to cache paper downloads. If your firewall is blocking outgoing connections to port 3125, you can use these links to download local copies.
Image Update HelpPS.gz PS PDF From: webdyn.org/onlineProceedings (more) (Enter author homepages) |
Rate this article:      (best)Comment on this article |
Abstract: Power law distribution seems to be an important characteristic of web graphs. Several existing web graph models generate power law graphs by adding new vertices and non-uniform edge connectivities to existing graphs. Researchers have conjectured that preferential connectivity and incremental growth are both required for the power law distribution. In this paper, we propose a different web graph model with power law distribution that does not require incremental growth. We also provide a... (Update)
Cited by: More
The Different Dimensions of Dynamicity - Mayur Deshpande And (2004) (Correct)
Active bibliography (related documents): More All
0.5: Connectivity Distribution and Attack Tolerance of General.. - Liu, Lai, Ye, al. (2002) (Correct)
0.3: Properties Of Nonuniform Random Graph Models - Virtanen (2003) (Correct)
0.2: The Structure and Function of Complex Networks - Newman (2003) (Correct)
Similar documents based on text: More All
0.4: Representing Web Graphs - Raghavan, Garcia-Molina (2003) (Correct)
0.3: Report on the 2nd Web Dynamics Workshop, at WWW'2002 - Levene, Poulovassilis (Correct)
0.3: On the Origin of Power Laws in Internet Topologies - Medina, Matta, Byers (2000) (Correct)
BibTeX entry: (Update)
D. Eppstein and J. Wang. A steady state model for graph power laws. In 2nd International Workshop on Web Dynamics, May 2002. http://citeseer.ist.psu.edu/eppstein02steady.html More
@inproceedings{ eppwan-www-02,
title = {{A steady state model for graph power laws}},
author = {David Eppstein and Joseph Yannkae Wang},
booktitle = {2nd Int. Worksh. Web Dynamics},
month = {May},
year = {2002},
url = {citeseer.ist.psu.edu/eppstein02steady.html} }
Citations (may not include all citations):375 On power-law relationship of the internet topology - FALOUTSOS, FALOUTSOS et al. - 1999
335 Routing of multipoint connections (context) - WAXMAN - 1988
225 Emergence of scaling in random networks (context) - BARABSI, ALBERT
135 IEEE Communications Magazine (context) - CALVERT, DOAR et al. - 1997
126 Diameter of the world-wide web (context) - ALBERT, JEONG et al. - 1999
117 The small world problem (context) - MILGRAM - 1967
104 A random graph model for massive graphs - AIELLO, CHUNG et al. - 2000
81 the origin of power laws in internet topologies - MEDINA, MATTA et al. - 2000
72 The web as a graph: Measurements (context) - KLEINBERG, KUMAR et al. - 1999
70 Small worlds: the dynamics of networks between order and ran.. (context) - WATTS - 1999
59 Stochastic models for the web graph - KUMAR, RAGHAVAN et al. - 2000
33 A functional approach to external graph algorithms - ABELLO, BUCHSBAUM et al. - 1998
26 Generating network topologies that obey power laws - PALMER, STEFFAN - 2000
26 Scale-free characteristics of random networks: the topology .. - BARABSI, ALBERT et al. - 2000
26 Growth dynamics of the world-Wide web (context) - HUBERMAN, ADAMIC - 1999
13 Power-law distribution of the world wide web (context) - ADAMIC, HUBERMAN - 2000
11 The structure of the web (context) - KLEINBERG, LAWRENCE - 2001
8 The diameter of random massive graphs - LU - 2001
7 Mean-field theory for scale-free random networks - BARABSI, ALBERT et al. - 1999
2 On random graphs (context) - ERDS, RI - 1959
1 Power laws governing epidemics in isolated popluations (context) - RHODES, ANDERSON - 1996
1 Pow-law distribution of the world wide web (context) - BARABSI, ALBERT et al. - 2000
1 Proten family and fold occurrence in genomes: power-law beha.. (context) - QIAN, LUSCOMBE et al. - 2001
1 Power laws in the size distribution of gene families in comp.. - HUYNEN, VAN NIMWEGEN - 1997
1 Power law distribution of lifespans of large firms: breakdow.. (context) - ORMEROD, SMITH - 2001
1 AND RUClNSKI (context) - JANSON, LUCZAK - 2000
1 Trawling the weeb for emerging cyber-communities (context) - KUMAR, RAGHAVAN et al. - 1999
1 Graph structure in the web: experiements and models (context) - BRODER, KUMAR et al. - 2000
1 Scale dependence and the species-area relationship (context) - PALMER, WHITGE - 1994
www.google.com
www.archive.org
Documents on the same site (http://www.webdyn.org/onlineProceedings.html): More
A Logico-Categorical Semantics of XML/DOM - Carlos Henrique Cabral (Correct)
A Multi-Layer Model for the Web Graph - Laura, Leonardi, Caldarelli, Rios (2002) (Correct)
WebVigil: An approach to Just-In-Time Information.. - Chakravarthy.. (2002) (Correct)
Online articles have much greater impact More about CiteSeer.IST Add search form to your site Submit documents Feedback
CiteSeer.IST - Copyright Penn State and NEC