Graphs over Time: Densification Laws, Shrinking Diameters and Possible Explanations

DMCA

Graphs over Time: Densification Laws, Shrinking Diameters and Possible Explanations (2005)

Cached

Download Links

by Jure Leskovec , Jon Kleinberg , Christos Faloutsos

Citations:

531 - 48 self

Citations

3814	Emergence of scaling in random networks - Barabási, Albert - 1999
3196	Collective dynamics of "small-world" networks - Watts, Strogatz - 1998
2536	e structure and function of complex networks - Newman
1644	On Power-Law Relationships of the Internet Topology - Faloutsos, Faloutsos, et al. - 1999
1252	The small world problem - Milgram - 1992
408	A brief history of generative models for power law and lognormal distributions - MITZENMACHER - 2003
371	The web as a graph: measurements, models and methods - Kleinberg, Kumar, et al.
356	Trawling the web for emerging cyber communities - Kumar, Raghavan, et al. - 1999
287	Stochastic models for the web graph - Kumar, Raghavan, et al. - 2000
280	The average distances in random graphs with given expected degrees - Chung, Lu
240	R-mat: A recursive model for graph mining - CHAKRABARTI, ZHAN, et al. - 2004
236	The NBER patent citation data file: lessons, insights and methodological tools. Working paper, NBER Working Paper 8498 - Hall, Jaffe, et al. - 2001
216	What’s new on the Web?: The evolution of the web from a search engine perspective - Ntoulas, Cho, et al. - 2004
182	Identity and search in social networks - Watts, Dodds, et al.
173	Small-world phenomena and the dynamics of information - Kleinberg - 2001
171	The diameter of a scale-free random graph - Bollobás, Riordan - 2004
129	Diameter of the worldwide web - Albert, Jeong, et al. - 1999
121	ANF: a fast and scalable tool for data mining in massive graphs - Palmer, Gibbons, et al. - 2002
115	A general model of web graph - Cooper, Frieze - 2003
114	Graph structure in the Web: Experiments and models - Broder, Kumar, et al. - 2000
103	A functional approach to external graph algorithms. Algorithmica - Abello, Buchsbaum, et al. - 2002
55	The “DGX” distribution for mining massive, skewed data - Bi, Faloutsos, et al. - 2001
53	Growth Dynamics of the World-Wide Web - Huberman, Adamic - 1999
46	Growing and navigating the small world Web by local content - Menczer
45	Laws: Minutes From an Infinite Paradise - Fractals, Power - 1991
21	Citation statistics from more than a century of Physical Review - Redner - 2004
19	Overview of the 2003 kdd cup - Gehrke, Ginsparg, et al.
16	The self-similar science system - Katz - 1999
16	Scale independent bibliometric indicators - Katz - 2005
15	Handbook of massive data sets - Abello, Pardalos, et al.
3	of Oregon Route Views Project. Online data and reports. http://www.routeviews.org - unknown authors