Network connectivity models: An overview and empirical applications

International Series in Operations Research and Management Science

Volumn 102, Issue , 2007, Pages 147-165

  Reggiani, Aura ^a   Vinciguerra, Sandra ^b  

^a UNIVERSITY OF BOLOGNA   (Italy)

^b UTRECHT UNIVERSITY   (Netherlands)

Author keywords

Network science; Power laws; Scale Free; Small World; Spatial economics

Indexed keywords

EID: 84955129739     PISSN: 08848289     EISSN: None     Source Type: Book Series    
DOI: None     Document Type: Chapter

References (51)

1. Adamic L. A., 1999, “The Small World Web”, Lecture Notes in Computer Science, 1696, 443-452.
2. Aiello W., Chung F. and Lu L., 2000, Proceedings of the 32nd ACM Symposium on the Theory of Computing (ACM, New York), 171-180.
3. Alberich R., Miro-Julia J. and Rosselló F., 2002, “Marvel Universe looks almost like a Real Social Network”, Los Alamos Archive, cond-mat/0202174
4. Albert R. and Barabási A. L., 1999, “Emergence of Scaling in Random Networks”, Science, 286, 509-512.
5. Albert R. and Barabási A. L., 2000, “Topology of Evolving Networks: Local Events and Universality”, Physical Review Letters, 85, 24, 5234-5237.
6. Albert R. and Barabási A. L., 2002, “Statistical Mechanics of Complex Networks”, Reviews of Modern Physics, 74, 47-97.
7. Amaral L. A. N., Scala A., Barthélémy M. and Stanley H. E., 2000, “Classes of Small-World Networks”, PNAS 97, 21, 11149-11152.
8. Bak P., 1996, How Nature Works, Springer-Verlag, Berlin.
9. Barabási A. L., 2002, Linked: the New Science of Network, Cambridge Massachusetts, Perseus Publishing.
10. Barabási A. L. and Bonabeau E., 2003, “Scale-Free Networks”, Scientific American, 288, 60-69.
11. Barabási A. L. and Oltvai Z. N., 2004, “Networks Biology: Understanding the Cell’s Functional Organization”, Nature Reviews -Genetics, 5, 101-113.
12. Barabási A. L., Jeong H., Ravasz R., Neda Z., Vicsek T. and Schubert A., 2002, “Evolution of the Social Network of Scientific Collaborations”, Physica A, 311, 590-614.
13. Barrat A., Barthélemy M., Pastor-Satorras R. and Vespignani A., 2004, “The Architecture of Complex Weighted Networks”, PNAS, 101, 11, 3747-3752.
14. Boguñá M., Pastor-Satorras R. and Vespignani A., 2002, “Epidemic Spreading in Complex Networks with Degree Correlations”, Physical Review E, 66, 047104.
15. Boschma R. A., 2005, “Proximity and Innovation. A Critical Assestment”, Regional Studies, 39, 1, 61-74.
16. Broder A., Kumar R., Maghoul F., Raghavan P., Rajalopagan S., Stata R., Tomkins A. and Wiener J., 2000, “Graph structure in the Web”, Computer Networks, 33, 309.
17. Chen Q., Chang H., Govindan R., Jamin S., Shenker S. J. and Willinger W., 2002, “The Origin of Power Laws in Internet Topologies Revisited”, in Proc. of IEEE Infocom.
18. Cohen R. and Havlin S., 2003, “Scale-Free Networks are Ultrasmall”, Physical Review Letters, 90, 5, 058701.
19. Cowan R., 2004, “Network Models of Innovation and Knowledge Diffusion”, MERIT Research Memorandum # RM2004-016.
20. Crucitti P., Latora V., Marchiori M. and Rapisarda A., 2001, “Complex Systems: Analysis and Models of Real-World Networks”, Energy and Information Transfer in Biological Systems, World Scientific Editors.
21. De Montis A., Barthélémy M., Campagna M., Chessa A. and Vespignani A., 2005, “Emergent Topological and Dynamical Properties of a Real Inter-Municipal Commuting Network: Perspectives for Policy-Making and Planning”, ERSA -Congress of the Regional Science Association, Amsterdam.
22. Dorogovtsev S. N. and Mendes J. F. F., 2003, Evolution of Networks: From Biological Nets to the Internet and WWW, Oxford University Press.
23. Dorogovtsev S. N. and Mendes J. F. F., 2001, “Effect of the Accelerating Growth of Communication Networks on their Structure”, Physical Review E, 63, 025101.
24. Ebel H., Mielsch L. I. and Bornholdt S., 2002, “Scale-Free Topology of E-Mail Networks”, Physical Review E, 66, 035103 (R).
25. Erdős P. and Rényi A., 1959, “On Random Graphs I”, Publicationes Mathematicae, 6, 290-297.
26. Faloutsos M., Faloutsos P. and Faloutsos C., 1999, “On Power-Law Relationships of the Internet Topology”, Computer Communication Review, 29, 251-262.
27. Ferrer-i-Cancho R. and Sole R. V., 2001, “The Small World of Human Language”, Proceedings of The Royal Society of London. Series B, Biological Sciences, 268(1482), 2261-2265.
28. Garlaschelli D., Battiston S., Castri M., Servedio V. D. P. and Caldarelli G., 2005, “The Scale- Free Topology of Market Investments”, Physica A, 350, 491.
29. Gorman S., 2005, Networks, Security and Complexity, Cheltenham, UK, Edward Elgar.
30. Gorman S. P. and Kulkarni R., 2004, “Spatial Small World: New Geographic Patterns for an Information Economy”, Environment and Planning B: Planning and Design, 31, 2, 273-296.
31. Gorman S. P., Kulkarni R., Schintler L. and Stough, R., 2000, ”A Network Based Simulation Approach to Cybersecurity Policy”, IMP working paper http://policy.gmu.edu/imp/research.html
32. Gorman S. P., Patuelli R., Reggiani A., Nijkamp P., Kulkarni R. and Haag G., 2007, “An Application of Complex Network Theory to German Commuting Patterns”, in T. Friesz (ed.), Network Science, Nonlinear Science and Infrastructure Systems, Springer-Verlag, New York (forthcoming).
33. Govindan R. and Tangmunarunkit H., 2000, “Heuristics for Internet Map Discovery”, Proceedings of IEEE INFOCOM 2000, Tel Aviv, Israel, (IEEE, Piscataway, N. J.), 3, 1371.
34. Huberman B. A. and Adamic L. A., 1999, “Growth Dynamics of theWorld-Wide Web”, Nature, 401, 131.
35. Jeong H., Néda Z. and Barabási A. L., 2003, “Measuring Preferential Attachment in Evolving Networks”, Europhysics Letters, 61, 4, 567-572.
36. Kumar R., Raghavan P., Rajalopagan S. and Tomkins A., 1999, in Proceedings of the 9th ACM Symposium on Principles of Database Systems, 1.
37. Latora V. and Marchiori M., 2001, “Efficient Behaviour of Small-World Networks”, Physical Review Letters, 87, 198701, condmat/0101396
38. Milgram S., 1967, “The Small World Problem”, Psychology Today, 2, 60-67.
39. Newman M. E. J., 2001, “The Structure of Scientific Collaboration Networks”, Proceedings of the National Academy of Sciences, USA, 98, 404-409.
40. Newman M. E. J., 2005, “Power Laws, Pareto Distributions and Zipf’s Law”, Contemporary Physics, 46, 323-351.
41. Nitsch V., 2005, “Zipf Zipped”, Journal of Urban Economics, 57, 86-100.
42. Redner S., 1998, “How Popular is Your Paper? An Empirical Study of the Citation Distribution”, European Physical Journal B, 4, 131-134, condmat/9804163
43. Patuelli R., Reggiani A., Gorman S. P., Nijkamp P., and Bade F.-J., 2007, “Network Analysis of Commuting Flows: A Comparative Static Approach to German Data”, in A. Reggiani, P. Nijkamp (eds.), Special Issue on “Transport Networks and Metropolitan Development: New Analytical Departures”, Networks and Spatial Economics (forthcoming).
44. Russo G., Reggiani A., Nijkamp P., 2007, “Spatial Activity and Labour Market Patterns: A Connectivity Analysis of Commuting Flows in Germany”, The Annals of Regional Science (forthcoming).
45. Schintler L., Gorman S. P., Reggiani A., Patuelli R. and Nijkamp P., 2005a, “Small-World Phenomena in Communication Networks: A Cross-Atlantic Comparison”, in A. Reggiani and L. Schintler (eds.), Methods and Models in Transport and Telecommunications: Cross Atlantic Perspectives, Springer Verlag, Berlin, 201-219.
46. Schintler L., Gorman S., Reggiani A., Patuelli R., Gillespie A., Nijkamp P. and Rutherford J., 2005b, “Complex Network Phenomena in Telecommunication Systems”, Networks and Spatial Economics, 5, 351-370.
47. Vinciguerra S., 2005, “Network models: Methodological Development and Empirical Applications with reference to Telecommunication Sectors”, Master Thesis, Faculty of Statistics, University of Bologna (in Italian).
48. Watts D. J., 1999, Small Worlds, Princeton New Jesey, Princeton University Press.
49. Watts D. J. and Strogatz S. H., 1998, “Collective Dynamics of ‘Small-World’ Networks”, Nature, 393, 440-442.
50. Zipf G. K., 1949, Human Behaviour and the Principle of Least Effort, Addison-Westley Press, Cambridge, MA.
51. Yook S. H., Jeong H. and Barabási A. L., 2002, “Modeling the Internet’s Large-Scale Topology”, PNAS, 99, 21, 13382-13386.