Complex networks and the Web: Insights from nonlinear physics

Journal of Computer-Mediated Communication

Volumn 8, Issue 4, 2003, Pages

  Scharnhorst, Andrea ^a  

^a Roy Neterlands Acad of Arts Sci

Author keywords

[No Author keywords available]

Indexed keywords

MATHEMATICAL MODELS; SEMANTICS; STATISTICAL METHODS; TELECOMMUNICATION LINKS; TOPOLOGY; USER INTERFACES; WEBSITES; WORLD WIDE WEB;

COMPLEX NETWORKS; STATISTICAL EMPIRICAL ANALYSIS; TOPOLOGICAL CLASSIFICATION;

NETWORK PROTOCOLS;

EID: 3042648324     PISSN: 10836101     EISSN: None     Source Type: Journal    
DOI: 10.1111/j.1083-6101.2003.tb00222.x     Document Type: Review

References (69)

1. Adamic, L. (1999). The small world Web. In S. Abiteboul & A.-M. Vercoustre (Eds.), Research and advanced technology for digital libraries, third European conference, ECDL'99, Paris, France, September 1999. Proceeding. Lecture Notes in Computer Science, Vol. 1696 (pp. 443-452). New York: Springer.
2. Adamic, L. A. (2000). Zipf, power-laws, and pareto - a ranking tutorial. Retrieved January 28, 2003, from http://www.hpl.hp.com/shl/papers/ranking/.
3. Adamic, L. A., & Huberman, B. A. (1999). Technical comment to "Emergence of scaling in random networks," Science, 286(5439), 509-511. Retrieved January 28, 2003, from http://www.hpl.hp.com/shl/papers/ scalingcomment/index.html.
4. Adamic, L. A., & Huberman, B. A. (2000). The nature of markets in the World Wide Web. Quarterly Journal of Electronic Commerce, 7(1), 5-12.
5. Adamic, L. A., Lukose, R. M., Puniyani, A. R., & Huberman, B. A. (2001). Search in power-law networks. Physical Review E, 64(4), art-no. 46135, 8 pages.
6. Albert, R., & Barabási, A. L. (2002). Statistical mechanics of complex networks. Reviews of Modern Physics, 74(1), 47-97.
7. Albert, R., Jeong, H., & Barabási, A.-L. (1999). The diameter of the World Wide Web. Nature, 401(6749), 130. (arXiv:cond-mat/9907038).
8. Amaral, L. A. N., Scala, A., Barthelemy, M., & Stanley, H. E. (2000). Classes of behavior of small-world networks. Proceedings of the National Academy of Sciences, 97(21), 11149-11152 (arXiv:cond-mat/0001458).
9. Barabási, A.-L. (2001). The physics of the Web. Physics World, 14(7), 33-38. Retrieved January 29, 2003 from http://physicsWeb.Org/article/ world/14/7/9.
10. Barabási, A.-L. (2002). Linked: the new science of networks. Cambridge, MA: Perseus Publishing.
11. Barabási, A.-L., & Albert, R. (1999). Emergence of scaling in random networks. Science, 286(5439), 509-511.
12. Barabási, A.-L., Jeong, H., Néda, Z., Ravasz, E., Schubert, A., & Vicsek, T. (2002). Evolution of the social network of collaborations. Physica A, 311(3-4), 590-614.
13. Bollobás, B. (1985). Random graphs. London: Academic Press.
14. Bonitz, M., Bruckner, E., & Scharnhorst, A. (1997). Characteristics and impact of the Matthew effect for countries. Scientometrics, 40(3), 407-422.
15. Bornholdt, S., & Schuster, H.-G. (Eds.) (2003). Handbook of graphs and networks: from the genome to the Internet. Wein heim: Wiley-VCH.
16. Boudourides, M., & Antypas, G. (2002). A simulation of the structure of the World-Wide Web. Sociological Research Online, 7(1), http://www. socresonline.org.uk/7/1/boudourides.html.
17. Bruckner, E., & Scharnhorst, A. (1986). Bemerkungen zum Problemkreis einer wissenschafts-wissenschaftlichen Interpretation der Fisher-Eigen-Gleichung dargestellt an Hand wissenschaftshistorischer Zeugnisse (Some remarks on the problem of an interpretation of the Fisher-Eigen Equation within a science of science context, a discussion based on documents taken from the history of science). Wissenschaftliche Zeitschrift der Humboldt-Universität zu Berlin. Mathematischnaturwissenschaftliche Reihe 35(5), 481-493.
18. Bruckner, E., Ebeling, W., & Scharnhorst, A. (1989) Stochastic dynamics of instabilities in evolutionary systems. System Dynamics Review, 5(2), 176-191.
19. Buchanan, M. (2002). Nexus. Small worlds and the groundbreaking science of networks. New York, London: W.W. Norton & Company.
20. Castells, M. (1996). The rise of the network society. Malden, Oxford: Blackwell Publishers.
21. Cornish-Bowden, A. & Cardenas, M.L. (2001). Complex networks of interactions connect genes to phenotypes. Trends in Biochemical Sciences, 26(8), 463-465.
22. Dezso, Z., & Barabási, A. L. (2002). Halting viruses in scale-free networks. Physical Review E, 65(5), art-no. 055103, 4 pages (arXiv:cond-mat/0107420).
23. Dorogovtsev, S. N., & Mendes, J. F. F. (2000). Scaling behavior of developing and decaying networks. Europhysics Letters, 52(1), 33-39 (arXiv:cond-mat/0005050).
24. Dorogovtsev, S. N., & Mendes, J. F. F. (2002). Evolution of networks. Advances in Physics, 51(4), 1079-1187.
25. Dorogovtsev, S. N., & Mendes, J. F. F. (2003). Evolution of networks: from biological nets to the internet and WWW. Oxford: Oxford University Press.
26. Dorogovtsev, S. N., Mendes, J. F. F., & Samukhin, A. N. (2000). WWW and Internet models from 1955 till our days and the "popularity is attractive"principle. Physics E-print Archive: arXiv:cond-mat/0009090. Retrieved January 28, 2003 from http://arxiv.org/abs/cond-mat/0009090.
27. Faloutsos, M., Faloutsos, P. & Faloutsos, C. (1999). On power-law relationships of the internet topology. Computer Communication Review, 29(4), 251-262
28. Ferrer, R., Janssen, C., & Sole, R. V. (2001). The topology of technology graphs: small world patterns in electronic circuits. Physical Review E, 64(4), art-no. 046119, 5 pages. Retrieved January 28, 2003 from http://www.santafe.edu/sfi/publications/Working-Papers/01-05-029.pdf.
29. Garrido, M., & Halavais, A. (2003). Mapping networks of support for the Zapatista movement. In M. McCaughey & M. D. Ayers (Eds.), Cyberactivism: on-line activism in theory and practice. London: Routledge.
30. Goh, K.-I., Oh, E., Jeong, H., Kahng, B., & Kim, D. (2002). Classification of scale-free networks. Proceedings of the National Academy of Sciences, 99(20), 12583-12588.
31. Granovetter, M. S. (1973). The strength of weak ties. American Journal of Sociology, 78(6), 1360-1380.
32. Hayes, B. (2000). Graph theory in practice: Part II. American Scientist, 88(2), 104-109.
33. Hine, C. (2001). Web pages, authors and audiences: The meaning of a mouse click. Information, Communication & Society, 4(2), 182-198.
34. Holme, P., Kim, B. J., Yoon, G. N., & Han, S. K. (2002). Attack vulnerability of complex networks. Physical Review E, 65(5), art-no.056109, 14 pages (arXiv:cond-mat/0202410).
35. Huberman, B. A. (2001). The laws of the Web: Patterns in the ecology of information. Cambridge, MA: The MIT Press.
36. Huberman, B.A., Pirolli, P. L. T., Pitkow, J. E., & Lukose, R. J. (1998). Strong regularities in World Wide Web surfing. Science, 280(5360), 95-97.
37. Huberman, B. A., & Adamic, L. A. (1999). Growth dynamics of the World Wide Web. Nature, 401(6749), 131.
38. Ijiri, Y., & Simon, H. A. (1977). Skew distributions and the sizes of business firms. Studies in mathematical and managerial economics, vol. 24. Amsterdam, New York, Oxford: North-Holland Publishing Company.
39. Jeong, H., Tombor, B., Albert, R., Oltvai, Z. N., & Barabási, A.-L. (2000). The large-scale organization of metabolic networks. Nature, 407(6804), 651-654.
40. Jordan, F., Scheuring, I., & Vida, G. (2002). Species position and extinction dynamics in simple food Webs. Journal of Theoretical Biology, 215(4), 441-448.
41. Kavusturucu, A. & Gupta, S.M. (1999). Expansion method for the throughput analysis of open finite manufacturing/queueing networks with N-policy. Computers & Operations Research, 26(13), 1267-1292.
42. Kleinberg, J. (1999). The small-world phenomenon: an algorithmic perspective. Cornell University Computer Science Department technical report 99-1776, Retrieved April 03, 2003 from http://www.cs.cornell.edu/home/kleinber/ swn.d/swn.html.
43. Kleinberg, J. M., Kumar, R., Raghavan, P., Rajagopalan, S. & Tomkins, A. (1999). The Web as a graph: measurements, models, and methods. In T. Asano, H. Imai, D. T. Lee, S. Nakano, & T. Tokuyama (Eds.), Computing and Combinatorics. 5th Annual International Conference, COCOON'99, Tokyo, Japan, July 26-28, 1999, Proceedings. Lecture Notes in Computer Science, Vol. 1627 (pp. 1-17). Berlin, New York: Springer. Retrieved January 29, 2003 from http://citeseer.nj.nec.com/kleinberg99Web.html.
44. Koehler, W. (2002). Web page change and persistence - a four year longitudinal study. Journal of the American Society for Information Science and Technology, 53(2), 162-171.
45. Krapivsky, P. L., & Redner, S. (2002). A statistical physics perspective on Web growth. Computer Networks 39(3), 261-276 (arXiv:cs.gl/ 0206011).
46. Krapivsky, P. L., Redner, S., & Leyvraz, F. (2000). Connectivity of growing random networks. Physical Review Letters, 85(21), 4629-4632(arXiv:cond- mat/0005139).
47. Kumar, R., Raghavan, P., Rajagopalan, S., & Tom kins, A. (1999). Extracting large-scale knowledge bases from the Web. In M. P. Atkinson, M. E. Orlowska, P. Valduriez, S. B. Zdonik, & M. L. Brodie (Eds.), VLDB'99, Proceedings of 25th International Conference on Very Large Data Bases (pp. 639-650). San Francisco: Morgan Kaufmann. Retrieved January 29, 2003 from http://www.vldb.org/conf/1999/P60.pdf.
48. Laue, R. (1970). Elemente der Graphentheorie und ihre Anwendung in den biologischen Wissenschaften. Leipzig: Akademische Verlagsgesellschaft Geest&Portig K.-G.
49. Leydesdorff, L. (1994). The evolution of communication systems. Systems Research and Information Science, 6(4), 219-230.
50. Merton, R. K. (1968). The Matthew effect in science. Science, 159(3810), 56-62.
51. Milgram, S. (1967). The small world problem. Psychology Today, 1(1), 60-67.
52. Moreno, Y., Pastor-Satorras, R., & Vespignani, A. (2002). Epidemic outbreaks in complex heterogeneous networks. European Physical Journal B, 26(4), 521-529 (arXiv: cond-mat/0107267).
53. Motter, A. E., de Moura, A. P. S., Lai, Y. C., & Dasgupta, P. (2002). Topology of the conceptual network of language. Physical Review E, 65(6), art-no.065102, 4 pages.
54. Newman, M. E. J. (2000). Models of the small world: A review. Journal of Statistical Physics, 101(3-4), 819-841 (arXiv: cond-mat/0001118).
55. Newman, M. E. J. (2001a). Scientific collaboration networks. I. Network construction and fundamental results. Physical Review E, 64(1), art-no. 016131, 8 pages.
56. Newman, M. E. J. (2001b). The structure of scientific collaboration networks. Proceedings of the National Academy of Sciences, 98(2), 404-409.
57. Park, H. W. (2002). Examining the determinants of who is hyperlinked to whom: a survey of Webmasters in Korea. First Monday, 7(11). Retrieved January 28, 2003 from http://www.firstmonday.dk/issues/issue7_11/park/index.html.
58. Pastor-Satorras, R., & Vespignani, A. (2001). Epidemic dynamics and endemic states in complex networks. Physical Review E, 63(6), art-no.066117, 8 pages (arXiv: cond-mat/0102028).
59. Pennock, D. M., Flake, G. W., Lawrence, S., Glover, E. J., & Giles, C. L. (2002). Winners don't take all: Characterizing the competition for links on the Web. Proceedings of the National Academy of Sciences, 99(8), 5207-5211.
60. Redner, S. (1998). How popular is your paper? An empirical study of citation distribution. European Physical Journal B, 4(2), 131-134 (arXiv: cond-mat/9804163).
61. Scott, J. (2001). Social network analysis. London et al.: Sage Publications.
62. Serrano, M. A., & Boguñá, M. (2003). Topology of the world trade Web. Physics E-Print Archive: arXiv:cond-mat/0301015. Retrieved March 31, 2003 from http://arxiv.org/abs/cond-mat/0301015.
63. Strogatz, S. H. (2001). Exploring complex networks. Nature, 410(6825), 268-276.
64. Tadic, B. (2001). Dynamics of directed graphs: the World Wide Web. Physica A, 293(1-2), 273-284 (arXiv:cond-mat/0011442).
65. Vázquez, A., Pastor-Satorras, R., & Vespignani, A. (2002). Internet topology at the router and autonomous system level. Physics E-Print Archive: arXiv:cond-mat/0206084. Retrieved January 28, 2003 from http://arxiv.org/abs/cond-mat/0206084.
66. Wang, X. F. (2002). Complex networks: Topology, dynamics and synchronization. International Journal of Bifurcation and Chaos, 12(5), 885-916.
67. Watts, D. J. (1999). Small worlds: The dynamics of networks between order and randomness. Princeton, New Jersey: Princeton University Press.
68. Watts, D. J., & Strogatz, S. H. (1998). Collective dynamics of 'small world' networks. Nature, 393(6684), 440-442.
69. Watts, D. J., Dodds, P. S., & Newman, M. E. J. (2002). Identity and search in social networks. Science, 296(5571), 1302-1305.