Network analysis in geographic information science: Review, assessment, and projections

Cartography and Geographic Information Science

Volumn 34, Issue 2, 2007, Pages 103-111

  Curtin, Kevin M ^a  

^a UNIVERSITY OF TEXAS AT DALLAS   (United States)

Author keywords

Graph theory; Linear referencing; Location science; Network; Topology

Indexed keywords

LINEAR REFERENCING; LOCATION SCIENCE;

COMBINATORIAL MATHEMATICS; DATA STRUCTURES; GRAPH THEORY; INFORMATION SCIENCE; TOPOLOGY;

GEOGRAPHIC INFORMATION SYSTEMS;

DATA SET; GIS; GRAPHICAL METHOD; NETWORK ANALYSIS; THEORETICAL STUDY; TOPOLOGY;

EID: 34447300165     PISSN: 15230406     EISSN: None     Source Type: Journal    
DOI: 10.1559/152304007781002163     Document Type: Review

References (42)

1. Ahuja, R.K., T.L. Magnanti, and J.B. Orlin. 1993. Network flows: Theory, algorithms, and applications. Upper Saddle River, New Jersey: Prentice-Hall, Inc.
2. Applegate, D., R. Bixby, V. Chvtal, and W. Cook. 1998. On the solution of traveling salesman problems. Documenta Mathematica: Extra Volume - Proceedings of the International Congress of Mathematicians: 645-56.
3. Bera, R., and C. Claramunt. 2005. Connectivity inferences over the Web for the analysis of semantic networks. In: Proceedings, 5th International Workshop on Web and Wireless Geographical Information Systems.
4. Ceder, A. 2001. Operational objective functions in designing public transport routes. Journal of Advanced Transportation 35 (2): 125-44.
5. Cooke, D.F. 1998. Topology and TIGER: The Census Bureau's contribution. In: T. W. Foresman (ed.), The History of Geographic Information Systems. Upper Saddle River, New Jersey: Prentice Hall.
6. Current, J.R., and D.A. Schilling. 1994. The median tour and maximal covering tour problems: Formulations and heuristics. European Journal of Operations Research 73:114-26.
7. Curtin, K. M., and G. Nicoara. 2005. Linear referencing as a process: Moving beyond data models and objects. Paper read at GIS Planet 2005, at Estoril, Portugal.
8. Curtin, K. M., V. Noronha, M. E Goodchild, and S. Grise. 2001. ArcGIS Transportation Data Model. Redlands, California: Environmental Systems Research Institute.
9. Curtin, K. M., F. Qiu, K. Hayslett-McCall, and T. Bray. 2005. Integrating GIS and maximal covering models to determine optimal police patrol areas. In: F. Wang (ed.), Geographic Information Systems and Crime Analysis. Hershey, Pennsylvania: Idea Group Publishing.
10. Curtin, K. M., and G. Voicu. 2007. An analysis of traveling salesman implementations in geographic information systems. Paper read at Annual Meeting of the Association of American Geographers, San Francisco, California.
11. Dantzig, G.B. 1966. All shortest routes in a graph. Paper read at International Symposium, Rome, Italy.
12. Dijkstra, E.W. 1959. A note on two problems in connexion with graphs. Numerische Mathematik 1: 269-71.
13. Dueker, K. J., and J. A. Butler. 2000. A geographic information system framework for transportation data sharing. Transportation Research Part C-Emerging Technologies 8(1-6): 13-36.
14. Evans, J.R., and E. Minieka. 1992. Optimization Algorithms for Networks and Graphs, 2nd ed. New York, New York: Marcel Dekker.
15. Federal Highway Administration. 2001. Implementation of GIS based highway safety analysis: Bridging the gap. U.S. Department of Transportation, McLean, Virginia.
16. Federal Transit Administration. 2003. Best practices for using geographic data in transit: A location referencing guidebook. U.S. Department of Transportation, Washington, D.C.
17. Finnvold, J. E. 2006. Access to specialized health care for asthmatic children in Norway: The significance of parents' educational background and social network. Social Science & Medicine 63(5): 1316-27.
18. Fletcher, D., J. Expinoza, R. D. Mackoy, S. Gordon, B. Spear, and A. Vonderohe. 1998. The case for a unified linear reference system. URISA Journal 10(1): 7-11.
19. Fohl, P., K.M. Curtin, M.F. Goodchild, and R.L. Church. 1996. A non-planar, lane-based navigable data model for ITS. Paper read at International Symposium on Spatial Data Handling, Delft, The Netherlands.
20. Ford, L. R., and D. R. Fulkerson. 1956. Solving the transportation problem. Management Science 3: 24-32.
21. Groff, E., and J. T. McEwen. 2005. Disaggregating the journey to homicide. In: E Wang (ed.), Geographic Information Systems and Crime Analysis. Hershey, Pennsylvania: Idea Group Publishing.
22. Harary, F. 1982. Graph Theory. Reading, U.K.: Addison Wesley.
23. Kansky, K. 1963. Structure of transportation networks: Relationships between network geography and regional characteristics. In: Research Papers. Chicago, Illinois: University of Chicago.
24. Koncz, N. A, and T. M. Adams. 2002. A data model for multi-dimensional transportation applications. International Journal of Geographical Information Science 16(6): 551-69.
25. Kruskal, J. B. 1956. On the shortest spanning subtree and the traveling salesman problem. In: Proceedings of the American Mathematical Society 7: 48-50.
26. Magnanti, T.L., and R.T. Wong. 1984. Network design and transportation planning: Models and algorithms. Transportation Science 18(1): 1-55.
27. Murray, A.T., and X. Wu. 2003. Accessibility trade-offs in public transit planning. Journal of Geographical Systems 5: 93-107.
28. Newman, M.E.J. 2004. Coauthorship networks and patterns of scientific collaboration. Proceedings of the National Academy of Sciences of the United States of America 101: 5200-205.
29. Noronha, V., and R. L. Church. 2002. Linear referencing and other forms of location expression for transportation. Vehicle Intelligence & Transportation Analysis Laboratory, University of California, Santa Barbara, California.
30. Nyerges, T. L. 1990. Locational referencing and highway segmentation in a geographic information system. ITE Journal (March), pp. 27-31.
31. Prim, R. C. 1957. Shortest connection networks and some generalisations. Bell System Technical Journal 36: 1389-1401.
32. Rodrigue,J., C. Comtois, and B. Slack. 2006. The Geography of Transport Systems. London, U.K.: Routledge.
33. Scarponcini, P. 2001. Linear reference system for life-cycle integration. Journal of Computing in Civil Engineering 15(1): 81-8.
34. Scarponcini, P. 2002. Generalized model for linear referencing in transportation. Geoinformatica 6(1): 35-55.
35. Sporns, O., G. Tononi, and G.M. Edelman. 2000. Theoretical neuroanatomy: Relating anatomical and functional connectivity in graphs and cortical connection matrices. Cerebral Cortex 10(2): 127-41.
36. Strogatz, S. H. 2001. Exploring complex networks. Nature 410(8): 268-76.
37. Sutton, J.C., and M.M. Wyman. 2000. Dynamic location: An iconic model to synchronize temporal and spatial transportation data. Transportation Research Part C-Emerging Technologies 8(1-6): 37-52.
38. Toccolini, A., N. Fumagalli, and G. Senes. 2006. Greenways planning in Italy: The Lambro River Valley Greenways System. Landscape and Urban Planning 76(1-4): 98-111.
39. Vonderohe, A., C. Chou, F. Sun, and T. Adams. 1997. A generic data model for linear referencing systems. National Cooperative Highway Research Program, Transportation Research Board, Washington D.C.
40. Walker, L.R., M. Mason, and I. Cheung. 2006. Adolescent substance use and abuse prevention and treatment: Primary care strategies involving social networks and the geography of risk and protection. Journal of Clinical Psychology in Medical Settings 13(2): 131-9.
41. Wallinga, J., W. John Edmunds, and M. Kretzschmar. 1999. Perspective: Human contact patterns and the spread of airborne infectious diseases. Trends in Microbiology 7(9): 372-7.
42. Wilson, R.J. 1996. Introduction to Graph Theory. Essex, U.K.: Longman.