Network and nodal indices. Measures of complexity and redundancy: A review

Spatial Dynamics, Networks and Modelling

Volumn , Issue , 2006, Pages 13-33

  Waters, Nigel ^a  

^a UNIVERSITY OF CALGARY   (Canada)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 62549120612     PISSN: None     EISSN: None     Source Type: Book    
DOI: None     Document Type: Chapter

References (86)

1. Albert, R., H. Jeong and A.-L. Barabási (1999), 'Diameter of the World Wide Web', Nature, 401, 130-31.
2. Albert, R., H. Jeong and A.-L. Barabási (2000), 'Attack and error tolerance of complex networks', Nature, 406, 378-82.
3. Andersson, C., A. Hellervik, K. Lidgren, A. Hagson and J. Tornberg (2003), The Urban Economy as a Scale-Free Network, http://www.unifr.ch/econophysics/March.
4. Anselin, L. (1998), 'Exploratory spatial data analysis in a geocomputational environment', in P.A. Longley, S.M. Brooks, R. McDonnell and W. Macmillan (eds), Geocomputation: A Primer, New York, NY, USA: Wiley.
5. Arthur, R. (2002), 'Spatial and temporal analysis of traffic collisions', Unpublished PhD Dissertation, Department of Geography, University of Calgary, Calgary, Alberta.
6. Asimov, I. (1982), The Foundation Trilogy, New York, NY, USA: Doubleday.
7. Baker, J.C., B.E. Lachman, D.R. Frelinger, K.M. O'Connell, A.C.Hou, M.S. Tseng, D. Orletsky and C. Yost (2004), Mapping the Risks: Assessing the Homeland Security Implications of Publicly Available Geospatial Information, RAND National Defense Research Institute, Santa Monica, CA, http://www.rand.org//publications/MG/MG142/MG142.
8. Barabási, A.-L. (2002), Linked: How Everything is Connected to Everything Else and What It Means for Business, Science and Everyday Life, New York, NY, USA: Perseus.
9. Barthelemy, M. (2003), 'Crossover from scale-free to spatial networks', Europhysics Letters, 63 (6): 915-21.
10. Batty, M. (2001), 'Editorial: cities as small worlds', Environment and Planning B: Planning and Design, 28 (5): 637-8.
11. Batty, M. (2003), Network Geography: Relations, Interactions, Scaling, and Spatial Processes in GIS, Working Paper 63, Centre for Advanced Spatial Analysis, University College London http://www.casa.ucl.ac.uk/working_papers/paper63.pdf.
12. Batty, M. (2004), Distance in Space Syntax, Working Paper 80, Centre for Advanced Spatial Analysis, University College London http://www.casa.ucl.ac.uk//working_papers/paper80.pdf.
13. Batty, M. and P. Longley (2003), Advanced Spatial Analysis: The CASA Book of GIS, Redlands, CA, USA: ESRI Press.
14. Black, W.R. (1969), 'The generation of transportation networks: their growth and structure', PhD Dissertation, Department of Geography, University of Iowa, Iowa City, Iowa.
15. Black, W.R. (1971), 'An iterative model for generating transportation networks', Geographical Analysis, 3, 283-8.
16. Blass, T. (2002), 'The man who shocked the world', Psychology Today, 35 (2), 68-75.
17. Bunn, A.G., D.L. Urban and T.H. Keitt (2000), 'Landscape connectivity: a conservation application of graph theory', Journal of Environmental Management, 59 (4), 265-78.
18. Carrington, P.J., J. Scott and S. Wasserman (eds) (2005), Models and Methods in Social Network Analysis, Cambridge, UK: Cambridge University Press.
19. Crampton, J.W. (2004), 'Rethinking GIS and (homeland) security', GeoWorld, 17 (4), http://www.geoplace.com/gw/2004/0404/0404cgis.asp.
20. Cutter, S.L., D.B. Richardson and T.J. Wilbanks (eds) (2003), The Geographical Dimensions of Terrorism, New York, NY, USA: Routledge.
21. Dicken, P., P.F. Kelly, K. Olds and H.W.-C. Yeung (2001), 'Chains and networks, territories and scales: towards a relational framework for analysing the global economy', Global Networks, 1, 89-112.
22. Doreian, P. (1989a), 'Network autocorrelation models: problems and prospects', in D.A. Griffith (ed.), Spatial Statistics: Past, Present and Future, Ann Arbor, MI, USA: Institute of Mathematical Geography, pp. 369-89.
23. Doreian, P. (1989b), 'Two regimes of network effects autocorrelation', in M. Kochen (ed.), The Small World, Norwood, NJ, USA: Ablex, pp. 280-95.
24. Evans, S. (1973), 'A relationship between the gravity model for trip distribution and the transportation problem in linear programming', Transportation Research, 7, 39-61.
25. Everett, M.G. and S.P. Borgatti (2005), 'Extending centrality', in P.J. Carrington, J. Scott and S. Wasserman (eds), Models and Methods in Social Network Analysis, Cambridge, UK: Cambridge University Press, pp. 57-76.
26. Farmer, J.D., M. Shubik and E. Smith (2005), Economics: The Next Physical Science?, Working Paper # 05-06-27, Santa Fe Institute, Santa Fe, New Mexico http://www.santafe.edu/research/publications/wpabstract/200506027.
27. Gkantsidis, C., M. Mihail and E. Zegura (2003), 'Spectral analysis of Internet topologies', in Proceedings of Infocom 2003, http://citeseer.ist.psu.edu//gkantsidis03spectral.html.
28. Gladwell, M. (2000), The Tipping Point: How Little Things Can Make a Big Difference, Boston, MA, USA: Little, Brown.
29. Goodchild, M.F. (1992), 'Geographic information science', International Journal of Geographical Information Systems, 6, 31-45.
30. Gorman, S.P. and R. Kulkarni (2004), 'Spatial small worlds: new geographic patterns for an information economy', Environment and Planning B: Planning and Design, 31 (2), 273-96.
31. Granovetter, M.S. (1973), 'The strength of weak ties', American Journal of Sociology, 78, 1360-80.
32. Gross, J.L. and J. Yellen (eds) (2004), Handbook of Graph Theory, Boca Raton, FL, USA: CRC Press.
33. Haggett, P. and R.J. Chorley (1969), Network Analysis in Geography, London, UK: Arnold.
34. Hillier, B. and J. Hanson (1984), The Social Logic of Space, Cambridge, UK: Cambridge University Press.
35. Jacobs, J. (1961), The Death and Life of Great American Cities: The Failure of Town Planning, New York, NY, USA: Random House.
36. Jones, A. (1971), 'An order neighbor approach to random disturbances on regular point lattices', Geographical Analysis, 3, 361-78.
37. Jumelius, E. and T. Petersen (2005), 'Importance and exposure in road network vulnerability analysis: a case study of northern Sweden', paper presented at the 8th NECTAR Conference, Las Palmas, Gran Canaria, June 1-4, 2005, CD-ROM.
38. Kansky, K.J. (1963), Structure of Transport Networks: Relationships Between Network Geometry and Regional Characteristics, University of Chicago, Department of Geography, research paper #84.
39. Kitchenham, B. (1990), 'Software development metric and models', in P. Rook (ed.), Software Reliability Handbook, New York, NY, USA: Elsevier Applied Science, pp. 441-86.
40. Kleinfeld, J. (2002), 'Six degrees of separation: urban myth?', Psychology Today, 35 (2), 74.
41. Lakhina, A., J.W. Byers, M. Crovella and I. Matta (2002), 'On the geographic locations of Internet resources', in Proceedings of the 2nd ACM SIGCOMM Workshop on Internet Measurement, Session 8 IGP and Topology. Also: http://www.cs.bu.edu/techreports/pdf/2002-015-internet-geography.pdf.
42. Lakhina, A., J.W. Byers, M. Crovella and P. Xie (2003), Sampling Biases in IP Topology Measurements, IEEE Infocom 2003. Also: Boston University Computer Science, Tech. Rep. BUCS-TR-2002-021, July 2002, http://www.ieeeinfocom.org/2003/papers/09_01.PDF/lakhina03sampling.pdf.
43. Lea, A.C. and N.M. Waters (1996), 'The role of transportation in the Canadian economy', in J.N. Britton (ed.), Canada and the Global Economy: The Geography of Structural and Technological Change, Montreal and Kingston, Canada: McGill-Queen's University Press, pp. 299-315.
44. Lee, D.-H. (ed.) (2004), Urban and Regional Transportation Modeling: Essays in Honor of David Boyce, Cheltenham, UK and Northampton, MA, USA: Edward Elgar.
45. Lee, K. and H.-Y. Lee (1998), 'A new algorithm for graph theoretic nodal accessibility measurement', Geographical Analysis, 30 (1), 1-14.
46. Lee, P.J. and D. Gill (1999), 'Comparison of discovery process methods for estimating undiscovered resources', Bulletin of Canadian Petroleum Geology, 47 (1), 19-30.
47. Lee, P.J. and P.C.C. Wang (1986), 'Evaluation of petroleum resources from pool size distributions', in D.D. Rice (ed.), Oil and Gas Assessments, Methods and Applications, AAPG Studies in Geology, 21, 33-42.
48. Longley, P.A., M.F. Goodchild, D.J. Maguire and D.W. Rhind (2001), Geographic Information: From Systems to Science, New York, NY, USA: Wiley.
49. Milgram, S. (1967), 'The small world problem', Psychology Today, 1, 61-7.
50. Moore, G.A. (1991), Crossing the Chasm: Marketing and Selling High Tech Products to Mainstream Customers, New York, NY, USA: Harper Business.
51. Nagurney, A. (ed.) (2003), Innovations in Financial and Economic Networks, Cheltenham, UK and Northampton, MA, USA: Edward Elgar.
52. Nagurney, A. and J. Dong (2002), Supernetworks: Decision-Making for the Information Age, Cheltenham, UK and Northampton, MA, USA: Edward Elgar.
53. Nijkamp, P. and A. Reggiani (1989), 'Spatial interaction and input-output models: a dynamic stochastic multiobjective framework', in R.E. Miller, K. Polenske and A.Z. Rose (eds), Frontiers of Input-Output Analysis, Oxford, UK: Oxford University Press, pp. 193-205.
54. de Nooy, W., A. Mrvar and V. Batagelj (2005), Exploratory Social Network Analysis with Pajek, Cambridge, UK: Cambridge University Press.
55. Nystuen, J. and M. Dacey (1961), 'A graph theory interpretation of nodal regions', Papers of the Regional Science Association, 7, 29-42.
56. O'Hagan, S.B. and M.B. Green (2004), 'Corporate knowledge transfer via interlocking directorates: a network analysis approach', Geoforum, 35 (1), 127-39.
57. Oldfield, S. (2004), 'Urban networks, community organising and race: an analysis of racial integration in a desegregated South African neighbourhood', Geoforum, 35 (2), 189-201.
58. Palla, G., I. Derenyi, I. Farkas and T. Vicsek (2005), 'Uncovering the overlapping community structure of complex networks in nature and society', Nature, 435, 814-18.
59. Porta, S., P. Crucitti and V. Latora (2005), The Network Analysis of Streets: A Primal Approach, http://www.unifr.ch/econophysics, June.
60. Reed, W.R. (1970), 'Indirect connectivity and hierarchies of urban dominance', Annals of the Association of American Geographers, 60, 770-85.
61. Rogers, E.M. (2003), Diffusion of Innovations, 5th edn, New York, NY, USA: Free Press.
62. Rosenthal, H. (1960), 'Acquaintances and contacts of Franklin Roosevelt', Master's Thesis, MIT, Cambridge, MA, USA.
63. Roush, W. (2004), 'Search beyond Google', Technology Review, 107 (2), 34-45.
64. Schintler, L.A., S.P. Gorman, A. Reggiani, R. Patuelli, A. Gillespie, P. Nijkamp and J. Rutherford (2005b), 'Complex network phenomena in telecommunication systems', Networks and Spatial Economics, 5 (4), 351-70.
65. Schintler, L.A., S.P. Gorman, A. Reggiani, R. Patuelli and P. Nijkamp (2005a), 'Scale-free phenomena in communications networks: a cross-Atlantic comparison', in A. Reggiani and L.A. Schintler (eds), Methods and Models in Transport and Telecommunications. Cross Atlantic Perspectives, Berlin and Heidelberg, Germany and New York, NY, USA: Springer, pp. 201-20.
66. Seel, K. (2004), 'Boom and bust cycles in power plant construction: A simulation study of the temporal and geographical aspects of the Alberta competitive electrical industry', PhD Dissertation, Department of Geography, University of Calgary, Calgary, Canada.
67. Song, C., S. Havlin and H.A. Makse (2005), 'Self-similarity of complex networks', Nature, 433, 392-5.
68. Taaffe, E.J. and H.L. Gauthier (1973), Geography of Transportation, Englewood Cliffs, NJ, USA: Prentice-Hall.
69. Taaffe, E.J., H.L. Gauthier and M.E. O'Kelly (1996), Geography of Transportation, 2nd edn, Upper Saddle River, NJ, USA: Prentice-Hall.
70. Tangmunarunkit, H., R. Govindan, S. Jamin, S. Sheker and W. Willinger (2001), Network Topologies, Power Laws and Hierarchy, Technical Report 01-746, Computer Science Department, University of Southern California, June, http://citeseer.ist.psu.edu/tangmunarunkit01network.html.
71. Thrift, N. (2002), 'The future of geography', Geoforum, 33 (3), 291-8.
72. Travers, J. and S. Milgram (1969), 'An experimental study of the small world problem', Sociometry, 32 (4), 425-43.
73. Waldinger, R. and D. Fitzgerald (2004), 'Transnationalism in question', American Journal of Sociology, 109 (5), 1177-95.
74. Warntz, W. (1973), 'New geography as general spatial systems theory - old social physics writ large?', in R.J. Chorley (ed.), Directions in Geography, London, UK: Methuen.
75. Wasserman, S. and K. Faust (1994), Social Network Analysis: Methods and Applications, Cambridge, UK: Cambridge University Press.
76. Waters, N.M. (1973), 'The growth of the southern Ontario railway system - a network analysis', MA thesis, Department of Geography, University of Western Ontario.
77. Waters, N.M. (1993a), 'GIS: paradigms lost', GIS World, 6 (8), 64.
78. Waters, N.M. (1993b), 'GIS and the 5,000 year bug: solving software reliability problems', GIS World, 6 (2), 64.
79. Waters, N. (2001), 'GIS, the Internet and six degrees of separation', GEOWorld, 14 (1), 28-9, http://www.geoplace.com/gw/2001/0101/0101edge.asp.
80. Waters, N.M. (2003), 'What can GIS do to save geography?', GEOWorld, 16 (12), 22-3, http://www.geoplace.com/gw/2003/0312/0312ends.asp.
81. Watts, D.J. (1999), Small Worlds: The Dynamics of Networks between Order and Randomness, Princeton, NJ, USA: Princeton University Press. Also http://smallworld.columbia.edu/.
82. Watts, D.J. (2003), Six Degrees: The Science of a Connected Age, New York, NY, USA: Norton.
83. Watts, D.J. and S.H. Strogatz (1998), 'Collective dynamics of 'small world' networks', Nature, 393, 440-42.
84. Wheeler, D.C. and M.E. O'Kelly (1999), 'Network topology and city accessibility of the commercial Internet', Professional Geographer, 51 (3), 327-39.
85. Wilson, A.G. (1970), Entropy in Urban and Regional Modelling, London, UK: Pion.
86. Wilson, E.O. (1998), Consilience: The Unity of Knowledge, New York, NY, USA: Knopf.