MetaCart Sign in to MyCiteSeerX

Include Citations | Advanced Search | Help

Disambiguated Search | Include Citations | Advanced Search | Help

The Structure and Function of Complex Networks (2003) [454 citations — 2 self]

Abstract:

Inspired by empirical studies of networked systems such as the Internet, social networks, and bio-logical networks, researchers have in recent years developed a variety of techniques and models to help us understand or predict the behavior of these systems. Here we review developments in this field, including such concepts as the small-world eect, degree distributions, clustering, network correlations, random graph models, models of network growth and preferential attachment, and dynamical processes taking place on networks.

Citations

1839 The Anatomy of a Large-Scale Hypertextual Web Search Engine – Brin, Page - 1998
1669 Authoritative sources in a hyperlinked environment – Kleinberg - 1999
1192 Random Graphs – Bollobás - 1985
1064 The PageRank Citation Ranking: Bringing Order to the Web – Page, Brin, et al. - 1999
919 M: An introduction to genetic algorithms The – Mitchell - 1997
904 On the evolution of random graphs – Erdős, Rényi - 1961
871 Network flows: theory, algorithms, and applications – Ahuja, Magnanti, et al. - 1993
829 Emergence of scaling in random networks – Barabasi, Albert - 1999
786 On power-law relationships of the Internet topology – Faloutsos, Faloutsos, et al. - 1999
740 Collective dynamics of ‘smallworld’ networks – Watts, Strogatz - 1998
724 Extremal graph theory – Bollobas - 1978
620 Social Information Filtering: Algorithms for Automating "Word of Mouth" SIGCHI '95 – Shardanand, Maes - 1995
613 Data clustering: a review – Jain, Murty, et al. - 1999
590 The X Window System – R, Gettys - 1986
478 Statistical mechanics of complex networks – Albert, Barabási - 2002
441 Using collaborative filtering to weave an information tapestry – Goldberg, Nichols, et al. - 1992
401 The Small World Problem – Milgram - 1967
387 Random Graphs – Janson, ̷Luczak, et al. - 2000
337 The small world phenomenon: an algorithmic perspective – Kleinberg - 1999
325 The origins of order – Kauffman - 1993
313 Collective dynamics of small-world networks. Nature, 393:440–442 – Watts, Strogatz - 1998
298 Cluster Analysis – Everitt - 1980
266 JM: A comprehensive analysis of protein-protein interactions in Saccharomyces cerevisiae – Uetz, Giot, et al.
265 Sakaki Y: A comprehensive two-hybrid analysis to explore the yeast protein interactome – Ito, Chiba, et al.
233 A random graph model for massive graphs – Aiello, Chung, et al. - 2000
214 Social Network Analysis – Wasserman, Faust - 1994
212 MEJ: Community structure in social and biological networks – Girvan, Newman
208 The web as a graph: Measurements, models and methods – Kleinberg, Kumar, et al. - 1999
203 Mapping the Gnutella network: properties of large-scale peer-to-peer systems and implications for system design – Ripeanu, Foster, et al. - 2002
197 The large-scale organization of metabolic networks – Jeong, Gombor, et al. - 2000
193 The Hypercycle - a principle of natural self-organization – Eigen, Schuster - 1979
183 Nonlinear Dynamics and Chaos – Strogatz - 1994
175 Linked: A New Science of Networks – Barabasi - 2002
153 D: Random graphs with arbitrary degree distributions and their applications – Newman, Strogatz, et al.
149 The Structure of Scientific Collaboration Networks – Newman - 2001
147 Social Network Analysis: A Handbook – Scott - 1991
146 Network motifs: Simple building blocks of complex networks – Milo, Shen-Orr, et al.
143 Stochastic models for the web graph – Kumar, Raghavan, et al. - 2000
142 Metabolic Stability and Epigenesis in Randomly Constructed Genetic Nets – Kauffman - 1969
142 Exploring complex networks – Strogatz - 2001
139 Search in power law networks – Adamic, Lukose, et al. - 2001
137 Scale-free characteristics of random networks: the topology of the World – Barabasi, Albert, et al. - 2000
132 Network motifs in the transcriptional regulation network of escherichia coli – Shen-Orr, Milo, et al.
129 A Critical Point for Random Graphs with a Given Degree Sequence,” Random Structures and Algorithms – Molloy, Reed - 1995
127 The mathematical theory of infectious diseases and its applications – Bailey - 1975
118 Evolution of Networks: From Biological Nets to the Internet and WWW – Dorogovtsev, Mendes - 2003
118 Lethality and centrality in protein networks – Jeong, Mason, et al.
117 Classes of small-world networks – Amaral, Scala, et al. - 2000
109 On a class of skew distribution functions – Simon - 1955
108 A probabilistic proof of an asymptotic formula for the number of labelled regular graphs – Bollobás - 1980
View or Download | Add to My Collection | Correct Errors