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:

537 - 47 self

Citations

3931	Emergence of scaling in random networks - Barabási, Albert - 1999
3323	Collective dynamics of smallworld’networks - Watts, Stogatz - 1998
2594	The structure and function of complex networks - Newman - 2003
1666	On power-law relationships of the Internet topology - Faloutsos, Faloutsos, et al. - 1999
1286	The small world problem - Milgram - 1967
412	A brief history of generative models for power law and lognormal distributions - Mitzenmacher
373	The Web as a graph: Measurements, Models, and Methods - Kleinberg, Kumar, et al. - 1999
368	Trawling the Web for emerging cyber-communities - Kumar, Raghavan, et al. - 1999
289	Stochastic models for the web graph. - Kumar, Raghavan, et al. - 2000
286	The average distance in random graphs with given expected degrees - Chung, Lu
266	The nber patent citations data file: Lessons, insights and methodological tools - Hall, Jaffe, et al. - 2001
245	R-MAT: A recursive model for graph mining. - Chakrabarti, Zhan, et al. - 2004
220	What’s new on the web?: the evolution of the web from a search engine perspective. - Ntoulas, Cho, et al. - 2004
187	Identity and search in social networks,” - Watts, Dodds, et al. - 2002
176	Small-world phenomena and the dynamics of information. - Kleinberg - 2002
171	The Diameter of Scale-Free Random Graphs - Bollobás, Riordan
139	Diameter of the world-wide web. - Albert, Jeong, et al. - 1999
120	Anf: a fast and scalable tool for data mining in massive graphs - PALMER, GIBBONS, et al.
117	A general model of web graphs. - Cooper, Frieze - 2003
115	Graph structure in the Web: experiments and models - Broder, Kumar, et al.
104	A functional approach to external graph algorithms - Abello, Buchsbaum, et al. - 1998
56	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 - 2002
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