Evolution of networks

Advances in Physics

Volumn 51, Issue 4, 2002, Pages 1079-1187

  Dorogovtsev, S N ^a   Mendes, J F F ^a  

^a UNIVERSITY OF PORTO   (Portugal)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTER SIMULATION; MATHEMATICAL MODELS; NEURAL NETWORKS; STATISTICAL MECHANICS; STRUCTURE (COMPOSITION); TOPOLOGY;

STATISTICAL PHYSICS; STRUCTURAL PROPERTIES;

PHYSICS;

EID: 0036610173     PISSN: 00018732     EISSN: None     Source Type: Journal    
DOI: 10.1080/00018730110112519     Document Type: Article

References (282)

1. The diameter of the world-wide web
2. Growth dynamics of the World Wide Web
3. Strong regularities in world wide web surfing
4. On power-law relationships of the internet topology
5. Graph structure of the web
6. Searching the World Wide Web
7. Accessibility of information on the web
8. Internet tomography
9. Hubs, authorities, and communities
10. Collective dynamics of small-world networks
11. The structure of scientific collaboration networks
12. Scientific collaboration networks-Part I: Network construction and fundamental results
13. Scientific collaboration networks-Part II: Shortest paths, weighted networks, and centrality
14. Who is the best connected scientist? A study of scientific coauthorship networks
15. Evolution of the social network of scientific collaborations
16. The small world problem
17. A simulation of the structure of academic science
18. Social games in a social network
19. The frequency distribution of scientific productivity
20. On the statistics of individual variations of productivity in research laboratories
21. Citation analysis as a tool in journal evaluation
22. Stretched exponential distributions in nature and economy: Fat tails with characteristic scales
23. How popular is your paper? An empirical study of citation distribution
24. Classes of small-world networks
25. Universality classes of optimal channel networks
26. Size and form in efficient transportation networks
27. Scaling and criticality in a stochastic multi-agent model of a financial market
28. A random graph model for massive graphs
29. Metabolic stability and epigenesis in randomly constructed genetic nets
30. Robustness in simple biochemical networks
31. Molecular interaction map of the mammalian cell cycle control and DNA repair systems
32. Robustness in bacterial chemotaxis
33. Emergent properties of networks of biological signaling pathways
34. A synthetic oscillatory network of transcriptional regulators
35. Engineering stability in gene networks by autoregulation
36. A comprehensive analysis of protein-protein interactions in Saccharomyces cerevisiae
37. The large-scale organization of metabolic networks
38. Toward a protein-protein interaction map of the budding yeast: A comprehensive system to examine two-hybrid interactions in all possible combinations between the yeast proteins
39. A comprehensive two-hybrid analysis to explore the yeast protein interactome
40. Lethality and centrality in protein networks
41. The yeast protein interaction network evolves rapidly and contains few redundant duplicate genes
42. Simple rules yield complex webs
43. Small world patterns in food webs
44. Complexity and fragility in ecological networks
45. Analytical solution of a model for complex food webs
46. Robust patterns in food web structure
47. Two degrees of separation in complex food webs
48. Neural networks and physical systems with emergent collective computational abilities
49. Emergence of scaling in random networks
50. Mean-field theory for scale-free random networks
51. Scale-free characteristics of random networks: The topology of the world wide web
52. Exploring complex networks
53. Error and attack tolerance of complex networks
54. Resilience of the internet to random breakdowns
55. Random graphs with arbitrary degree distribution and their applications
56. Network robustness and fragility: Percolation on random graphs
57. Breakdown of the internet under intentional attack
58. On a class of skew distribution functions
59. Self-organized criticality: An explanation of 1/f noise
60. Self-organized criticality
61. Percolation theory
62. On random graphs
63. On the evolution of random graphs
64. The first cycles in an evolving graph
65. The birth of the giant component
66. A critical point for random graphs with a given degree sequence
67. The size of the giant component of a random graph with a given degree sequence
68. The anatomy of a large-scale hypertextual web search engine
69. Context and page analysis for improved web search
70. Internet measurement and data analysis: Topology, workload, performance and routing statistics
71. Souped-up search engines
72. Searching the web: General and scientific information access
73. Context in web search
74. What is this page known for? Computing web page reputations
75. Extracting large-scale knowledge bases from the web
76. The web as a graph: Measurements, models, and methods
77. Weighted evolving networks
78. Models of the small world
79. Connectivity of growing random network
80. Organization of growing random networks
81. Dynamical and correlation properties of the internet
82. Statistical ensemble of scale-free random graphs
83. Intentional walks on scale-free small worlds
84. Are citations of scientific papers a case of nonextensivity?
85. Statistics of citation networks
86. Measuring preferential attachment for evolving networks
87. Topology of evolving networks: Local events and universality
88. Clustering and preferential attachment in growing networks
89. Heuristics for internet map discovery
90. Modeling the Internet's largscale topology
91. On routes and multicast trees in the internet
92. Fluctuation-driven dynamics of the internet topology
93. Growing dynamics of internet providers
94. The fractal properties of internet
95. Giant strongly connected component of directed networks
96. Authoritative sources in a hyperlinked environment
97. Inferring web communities from link topology
98. Trawling the web for emerging cyber-communities
99. Finding related pages in the world wide web
100. Comment: Power-law distribution of the world wide web
101. The small world web
102. Zipf, power-laws and Pareto-a ranking tutorial
103. The global organization of cellular networks
104. The small world inside large metabolic networks
105. Small cycles in small worlds
106. Shape of ecological networks
107. The small-world of human language
108. Language as an evolving world web
109. The topology of technology graphs: Small world patterns in electronic circuits
110. Small-world networks and the conformation space of a lattice polymer chain
111. Small-world rose networks as models of cross-linked polymers
112. Small-world phenomena and the statistics of linear polymer networks
113. The web of human sexual contacts
114. Renormalization group analysis of the small-world network model
115. Scaling and percolation in the small-world network model
116. Mean-field solution of small-world networks
117. The small-world phenomenon: An algorithmic perspective
118. Navigation in a small world
119. Small-world networks: Evidence for a crossover picture
120. Comment on 'small-world networks: Evidence for a crossover picture'
121. On the properties of small-world network models
122. Exactly solvable small-world network
123. Exact results and scaling properties of small-world networks
124. Infinite characteristic length in small-world systems
125. Spreading and shortest paths in systems with sparse long-range connections
126. First-order transition in small-world networks
127. Multiple scales in small-world graphs
128. Epidemics and percolation in small-world networks
129. Characterization and control of small-world networks
130. Random spread on the family of small-world networks
131. Harmony in the small-world
132. Evolutionary dynamics in the Bak-Sneppen model on small-world networks
133. Relaxation properties of small-world networks
134. Small-world networks: Links with long-tailed distributions
135. Small world effect in an epidemiological model
136. Small world effects in evolution
137. Small worlds
138. Small-worlds: How and why
139. Efficient behavior of small-world networks
140. Fast response and temporal coherent oscillations in small-world networks
141. Critical behavior of propagation on small-world networks
142. Statistical and dynamical study of disease propagation in a small world network
143. Damage spreading in small world ising models
144. Exact solution of site and bond percolation on small-world networks
145. Diffusion, localization, and dispersion relations on small-world lattices
146. Correlation effects in a simple small-world network
147. Generic scale of 'scale-free' networks
148. Highly clustered scale-free networks
149. Growing scale-free networks with small world behavior
150. Structure of growing networks with preferential linking
151. Knowing a network by walking on it: Emergence of scaling
152. Evolution of networks with ageing of sites
153. Vertical transmission of culture and the distribution of family names
154. Stochastic models for the web graph
155. Deterministic scale-free networks
156. Scaling properties of scale-free evolving networks: Continuous approach
157. Scaling behavior of developing and decaying networks
158. World wide web scaling exponent from Simon's 1955 model
159. WWW and internet models from 1955 till our days and the 'popularity is attractive' principle
160. Degree distributions of growing networks
161. Dynamics of directed graphs: The world wide web
162. Competition and multiscaling in evolving networks
163. Growing random networks with fitness
164. Response: Power-law distribution of the world wide web
165. Bose-Einstein condensation in complex networks
166. Competitive dynamics of web sites
167. Effect of the accelerating growth of communications networks on their structure
168. Growing networks with heritable connectivity of nodes
169. Multifractal properties of growing networks
170. Modeling of protein interaction networks
171. Two regimes in the frequency of words and the origins of complex lexicons: Zipf's law revised
172. Spectra of 'real-world' graphs: Beyond the semi-circle law
173. Extremal dynamics model on evolving networks
174. Random networks created by biological evolution
175. Evolution of random networks
176. Topological evolution of dynamical networks: Global criticality from local dynamical rules
177. Autocatalytic sets and the growth of complexity in an evolutionary model
178. A model for the emergence of cooperation, interdependence and structure in evolving networks
179. Ordered and disordered dynamics in random networks
180. Growing random networks under constraints
181. A fast Monte Carlo algorithm for site or bond percolation
182. Are randomly grown graphs really random
183. Anomalous percolating properties of growing networks
184. Comment on 'breakdown of the internet under intentional attack'
185. Epidemic spreading in scale-free networks
186. Epidemic dynamics and endemic states in complex networks
187. Optimal immunisation of complex networks
188. Epidemic outbreaks in complex heterogeneous networks
189. Can we stop the AIDS epidemic?
190. How viruses spread among computers and people
191. Destruction of long range order in one-dimensional and two-dimensional systems having a continuous symmetry group
192. Ordering, metastability and phase transitions in two-dimensional systems
193. Core percolation: A new geometric phase transition in random graphs
194. Molecular size distribution in three dimensional polymers. I. Gelation; II. Trifunctional Branching Units; III: Tetrafunctional Branching Units
195. Theory of molecular size distribution and gel formation in branched chain polymers
196. Preferential growth: Exact solution of the time-dependent distributions
197. Preferential growth: Solution and application to modeling stock market
198. Pareto laws in financial/autocatalytic multiplicative stochastic systems
199. Spontaneous scaling emergence in generic stochastic systems
200. Convergent multiplicative processes repelled from zero: Power laws and truncated power laws
201. Dynamical optimization theory of a diversified portfolio
202. Generic emergence of power law distributions and lévy-stable intermittent fluctuations in discrete logistic systems
203. Wealth condensation in a simple model of economy
204. Stability of Pareto-Zipf law in non-stationary economics
205. Topological properties of citation and metabolic networks
206. Search in power-law networks
207. Access time of an adaptive random walk on the World Wide Web
208. Scaling of random spreading in small world networks
209. Spectra and eigenvectors of scale-free networks
210. Universal behavior of load distribution in scale-free networks
211. Towards information theory of knowledge networks
212. The degree sequence of a scale-free random graph process
213. Highly optimized tolerance: A mechanism for power laws in designed systems
214. Highly optimized tolerance: Robustness and design in complex systems
215. Power laws, highly optimized tolerance, and generalized source coding
216. A model of large-scale proteome evolution
217. Instability of scale-free networks under node-breaking avalanches
218. The structure of growing social networks
219. Architecture of idiotypic networks: Percolation and scaling behavior
220. The number of guards needed by a museum: A phase transition in vertex covering of random graphs
221. Statistical mechanics perspective on the phase transition in vertex covering finite-connectivity random graphs
222. Typical solution time for a vertex-covering algorithm on finite-connectivity random graphs
223. Communication in networks with hierarchical branching
224. Emergence of a small world from local interactions: Modeling acquaintance networks
225. XY model in small-world networks
226. Small-world effects in wealth distribution
227. The Bak-Sneppen model on scale-free networks
228. Percolation and epidemics in a two-dimensional small world
229. Power-law scaling for communication networks with transmission errors
230. Criticality of rumor propagation on small-world networks
231. 2 easy steps
232. Reconstructing pathways in large genetic networks from genetic perturbations
233. Estimating coarse gene network structure from large-scale gene perturbation data
234. Characterizing the structure of small-world networks
235. Self-organized critical neural networks
236. Effects of immunization in small-world epidemics
237. Parasitic computing
238. Adaptive random walks on the class of Web graph
239. Bigger may not be better: An empirical analysis of optimal membership rules in peer-to-peer networks
240. The large-scale structure of semantic networks: Statistical analyses and a model for semantic growth
241. A stochastic model for the evolution of the web
242. Deterministic walks in random networks: An application to thesaurus graphs
243. Self-organized criticality on small world networks
244. New approach for network monitoring and intrusion detection
245. Random spreading phenomena in annealed small world networks
246. Synchronization on small-world networks
247. Curvature of co-links uncovers hidden thematic layers in the World Wide Web
248. Dynamics of rumor propagation on small-world networks
249. Emergence of hierarchy on a network of complementary agents
250. Growing scale-free networks with tunable clustering
251. Nonequilibrium phase transitions in directed small-world networks
252. Statistical mechanics of complex networks