Detection of multi‐scale clusters in network space

References

• Aho , A. , Hopcroft , J. and Ullman , J. 1983 . Data Structure and Algorithms , Reading, MA : Addison‐Wesley .
   Google Scholar
• Anselin , L. 1995 . Local indicators of spatial association – LISA. . Geographical Analysis , 27 : 93 – 115 .
   Web of Science ®Google Scholar
• Besag , J. and Newell , J. 1991 . The detection of clusters in rare disease. . Journal of the Royal Statistical Society, Series A , 154 : 143 – 155 .
   Web of Science ®Google Scholar
• Black , W. R. 1991 . Highway accidents: a spatial and temporal analysis. . Transportation Research Record , 1318 : 75 – 82 .
   Google Scholar
• Black , W. R. 1992 . Network autocorrelation in transport network and flow systems. . Geographical Analysis , 24 : 207 – 222 .
   Web of Science ®Google Scholar
• Black , W. R. and Thomas , I. 1998 . Accidents on Belgium's motorways: a network autocorrelation analysis. . Journal of Transport Geography , 6 : 23 – 31 .
   Google Scholar
• Block , C. R. 1995 . “ STAC hot‐spot areas: a statistical tool for law enforcement decisions. ” . In Crime Analysis through Computer Mapping , Edited by: Block , C. R , Dabdoub , M and Fregly , S . 15 – 32 . Washington, DC : Police Executive Research Forum .
   Google Scholar
• Boots , B. and Getis , A. 1988 . Point Pattern Analysis , Newbury Park, CA : Sage Publications .
   Google Scholar
• Cheriton , D. and Tarjan , R. E. 1976 . Finding minimum spanning trees. . SIAM Journal on Computing , 5 : 724 – 742 .
   Google Scholar
• Chorley , R. and Haggett , P. 1967 . Models in Geography , London : Methuen .
   Google Scholar
• Clark , P. J. 1956 . Grouping in spatial distributions. . Science , 123 : 123 – 125 .
   Google Scholar
• Clark , P. J. and Evans , F. C. 1954 . Distance to nearest neighbor as a measure of spatial relationships in populations. . Ecology , 35 : 445 – 453 .
   Web of Science ®Google Scholar
• Clevenger , A. P. , Chruszcz , B. and Gunson , K. E. 2003 . Spatial patterns and factors influencing small vertebrate fauna road‐kill aggregations. . Biological Conservation , 109 : 15 – 26 .
   Web of Science ®Google Scholar
• Conley , J. , Gahegan , M. and Macgill , J. 2005 . A genetic approach to detecting clusters in point data sets. . Geographical Analysis , 37 : 286 – 314 .
   Web of Science ®Google Scholar
• Dacey , M. F. 1960 . The spacing of river towns. . Annals of Assocation of the Americal Geographers , 50 : 59 – 61 .
   Web of Science ®Google Scholar
• Diggle , P. J. , Besag , J. and Gleaves , J. T. 1976 . Statistical analysis of spatial point patterns by means of distance methods. . Biometrics , 32 : 659 – 667 .
   Web of Science ®Google Scholar
• Dijkstra , E. 1959 . A note on two problems in connection with graphs. . Numerische Mathematik , 1 : 269 – 271 .
   Web of Science ®Google Scholar
• Erwig , M. 2000 . The graph Voronoi diagram with applications. . Networks , 36 : 156 – 163 .
   Web of Science ®Google Scholar
• Flahaut , B. , Mouchart , M. , San Martin , E. and Thomas , I. 2003 . The local spatial autocorrelation and the Kernel method for identifying black zones: a comparative approach. . Accident Analysis and Prevention , 35 : 991 – 1004 .
   PubMed Web of Science ®Google Scholar
• Fredman , M. L. and Tarjan , R. E. 1984 . “ Fibonacci heaps and their uses in improved network optimization algorithms. ” . In Proceedings of the 25th Annual IEEE Symposium on Foundations of Computer Science , 338 – 346 . Los Alamitos, CA : IEEE Computer Society Press .
   Google Scholar
• Funamoto , S. and Okabe , A. 1998 . “ Reference manual of VCM (Variable Clumping Method) for an exploratory point pattern analysis. ” . Tokyo : Department of Urban Engineering, University of Tokyo . Discussion Paper, No. 73
   Google Scholar
• Gómez‐Rubio , V. , Ferrándiz‐Ferragud , J. and López‐Quílez , A. 2005 . Detecting clusters of disease with R. . Journal of Geographical Systems , 7 : 189 – 206 .
   Google Scholar
• Haining , R. , Ma , J. and Wise , S. W. 1996 . Design of a software system for interactive spatial statistical analysis linked to a GIS. . Computational Statistics , 11 : 449 – 466 .
   Web of Science ®Google Scholar
• Holgate , P. 1965 . Test of randomness based on distance methods. . Biometrika , 52 : 345 – 353 .
   Google Scholar
• Illinois Criminal Justice Information Authority (ICJIA) . 1996 . Spatial and Temporal Analysis of Crime: Users Manual and Technical Manual , Chicago, IL : ICJIA .
   Google Scholar
• Kelsall , J. and Diggle , P. 1995 . Non‐parametric estimation of spatial variation in relative risk. . Statistics in Medicine , 14 : 2335 – 2342 .
   PubMed Web of Science ®Google Scholar
• Knox , E. G. 1989 . “ Detection of clusters. ” . In Methodology of Enquiries into Disease Clustering , Edited by: Elliott , P . 17 – 20 . London : Small Area Health Statistics Unit .
   Google Scholar
• Koshizuka , T. and Kobayashi , J. 1983 . On the relation between road distance and Euclidean distance. . Papers of the Annual Conference of the City Planning Institute of Japan , 18 : 43 – 48 . (in Japanese)
   Google Scholar
• Kulldorff , M. and Nagarwalla , N. 1995 . Spatial disease clusters: detection and inference. . Statistics in Medicine , 14 : 799 – 810 .
   PubMed Web of Science ®Google Scholar
• Langen , T. A. , Machniak , A. , Crowe , E. K. , Mangan , C. , Marker , D. F. , Liddle , N. and Roden , B. 2007 . Methodologies for surveying herpetofauna mortality on rural highways. . The Journal of Wildlife Management , 71 : 1361 – 1368 .
   Google Scholar
• Lawson , A. B. 2006 . Statistical Methods in Spatial Epidemiology , Chichester : John Wiley .
   Google Scholar
• Lu , Y. and Chen , X. 2007 . On the false alarm of planar K‐function when analyzing urban crime distributed along streets. . Social Science Research , 36 : 611 – 632 .
   Web of Science ®Google Scholar
• Maheu‐Giroux , M. and DeBlois , S. 2007 . Landscape ecology of Phragmites australis invasion in networks of linear wetlands. . Landscape Ecology , 22 : 285 – 301 .
   Web of Science ®Google Scholar
• Miller , H. J. 1994 . Market Area delimitation within networks using geographic information systems. . Geographical Systems , 1 : 157 – 173 .
   Google Scholar
• Nicholson , A. J. 1989 . Accident clustering: some simple measures. . Traffic Engineering and Control , 30 : 241 – 246 .
   Google Scholar
• O'Driscoll , R. L. 1998 . Descriptions of spatial pattern in seabird distributions along line transects using neighbor K statistics. . Marine Ecology Progress Series , 165 : 81 – 94 .
   Web of Science ®Google Scholar
• Okabe , A. , Boots , B. , Sugihara , K. and Chiu , S. N. 2000 . Spatial Tessellations , Chichester : John Wiley . 2nd edn
   Google Scholar
• Okabe , A. and Funamoto , S. 2000 . An exploratory method for detecting multilevel clumps in the distribution of points. . Journal of Geographical Systems , 2 : 111 – 120 .
   Google Scholar
• Okabe , A. and Okunuki , K. 2001 . A computational method for estimation the demand of retail stores on a street network and its implementation in GIS. . Transactions in GIS , 5 : 209 – 220 .
   Google Scholar
• Okabe , A. , Okunuki , K. and Shiode , S. 2006a . SANET: a toolbox for spatial analysis on a network. . Journal of Geographical Analysis , 38 : 57 – 66 .
   Web of Science ®Google Scholar
• Okabe , A. , Satoh , T. , Furuta , T. , Suzuki , A. and Okano , K. 2006b . “ Generalized network Voronoi diagrams. ” . In Proceedings for 4th International Conference on Geographical Information Science 2006 137 – 140 . Munster, Germany, 20–23 September 2006
   Google Scholar
• Okabe , A. and Yamada , I. 2001 . The K‐function method on a network and its computational implementation. . Geographical Analysis , 33 : 271 – 290 .
   Web of Science ®Google Scholar
• Okabe , A. , Yomono , H. and Kitamura , M. 1995 . Statistical analysis of the distribution of points on a network. . Geographical Analysis , 27 : 152 – 175 .
   Web of Science ®Google Scholar
• Openshaw , S. , Charlton , M. , Wymer , C. and Craft , A. 1987 . A mark 1 geographical analysis machine for the automated analysis of point data sets. . International Journal of Geographical Information Systems , 1 : 335 – 358 .
   Google Scholar
• Ord , J. K. and Getis , A. 1995 . Local spatial autocorrelation statistics: distributional issues and an application. . Geographical Analysis , 27 : 286 – 306 .
   Web of Science ®Google Scholar
• Prim , R. C. 1957 . Shortest connection networks and some generalizations. . Bell System Technical Journal , 36 : 1389 – 1401 .
   Google Scholar
• Ramp , D. , Caldwell , J. , Edwards , K. A. , Warton , D. and Croft , D. B. 2005 . Modelling of wildlife fatality hotspots along the snowy mountain highway in New South Wales, Australia. . Biological Conservation , 126 : 474 – 490 .
   Web of Science ®Google Scholar
• Rao , P. V. , Rao , P. S. C. , Davidson , J. M. and Hammond , L. C. 1979 . Use of goodness‐of‐fit tests for characterizing the spatial variability of soil properties. . Soil Science Society of America Journal , 43 : 274 – 278 .
   Web of Science ®Google Scholar
• Ripley , B. D. 1976 . The second‐order analysis of stationary point process. . Journal of Applied Probability , 13 : 255 – 266 .
   Web of Science ®Google Scholar
• Ripley , B. D. 1981 . Spatial Statistics , New York : John Wiley .
   Google Scholar
• Roach , S. A. 1968 . The Theory of Random Clumping , London : Methuen .
   Google Scholar
• Rowlingson , B. S. and Diggle , P. J. 1993 . SPLANCS: spatial point pattern analysis code in S‐Plus. . Computers and Geosciences , 19 : 627 – 655 .
   Web of Science ®Google Scholar
• Sato , T. and Okabe , A. 2005 . “ Methods for finding hot spots on a network. ” . In Proceeding of The 2005 Annual Meeting of Association of American Geographers Denver, CO, 5–9 April 2005
   Google Scholar
• Sato , T. and Okabe , A. 2006 . Development of a tool of directed network Voronoi diagrams. . Theory and Applications of GIS , 14 : 1 – 8 . (in Japanese)
   Google Scholar
• Shiode , S. 2008 . Analysis of a distribution of point events using the network‐based quadrat method. . Geographical Analysis , 40 : 401 – 422 .
   Web of Science ®Google Scholar
• Spooner , P. , Lunt , I. D. , Okabe , A. and Shiode , S. 2004 . Spatial analysis of roadside Acacia populations on a road network using the network K‐function. . Landscape Ecology , 19 : 491 – 499 .
   Web of Science ®Google Scholar
• Steenberghen , T. , Dufays , T. , Thomas , I. and Flahaut , B. 2004 . Intra‐urban location and clustering of road accidents using GIS: a Belgian example. . International Journal of Geographical Information Science , 18 : 169 – 181 .
   Web of Science ®Google Scholar
• Stephans , M. A. 1974 . EDF Statistics for goodness of fit and some comparisons. . Journal of American Statistical Association , 69 : 730 – 737 .
   Web of Science ®Google Scholar
• Thomas , I. 1996 . Spatial data aggregation: Exploratory analysis of road accidents. . Accident Analysis and Prevention , 28 : 251 – 264 .
   PubMed Web of Science ®Google Scholar
• Yamada , I. and Thill , J‐C. 2004 . Comparison of planar and network K‐functions in traffic accident analysis. . Journal of Transport Geography , 12 : 149 – 158 .
   Google Scholar
• Yamada , I. and Thill , J‐C. 2007 . Local indicators of network‐constrained clusters in spatial point patterns. . Geographical Analysis , 39 : 268 – 292 .
   Web of Science ®Google Scholar
• Yomono , H. 1993 . The computability of the distribution of the nearest neighbor distance on a network. . Theory and Applications of GIS , 1 : 47 – 56 . (in Japanese)
   Google Scholar