Detection of clusters and outlying nodes in spatial networks

Jiaogen Zhou; Chunjiang Zhao; Jihua Wang; La Qi; Wenjiang Huang

doi:10.1117/12.813221

7 November 2008 Detection of clusters and outlying nodes in spatial networks

Jiaogen Zhou, Chunjiang Zhao, Jihua Wang, La Qi, Wenjiang Huang

Proceedings Volume 7147, Geoinformatics 2008 and Joint Conference on GIS and Built Environment: Classification of Remote Sensing Images; 71470K (2008) https://doi.org/10.1117/12.813221
Event: Geoinformatics 2008 and Joint Conference on GIS and Built Environment: Geo-Simulation and Virtual GIS Environments, 2008, Guangzhou, China

Abstract

Construction of network clusters and identifying hub nodes from networks has attracted more and more attentions in spatial network analysis. In this paper, we proposed clustering algorithm and outlying node detection algorithm for spatial road network analysis. Network clustering algorithm consists of constructing clusters and creating a simplified structure of the network. When performing clustering on the network, we introduced the definitions of strong cluster and weak cluster, where each node has more connections within the cluster than with the rest of the graph, for achieving reliable and reasonable clusters. For users' understanding the structure of the network, we constructed a simplified graph approximation of the network, whose nodes were representative nodes in clusters of the network, and edges were the connections between those representative nodes. In outlying node detection algorithm, a node is identified as an outlier, not because of its distribution different from that of other nodes but for its unexpected statistical information. Whether a node is an outlier or not is examined with centrality index. The larger the node has centrality indexes, the more probabilistically it may be identified as an outlier. The experimental results on artificial data sets demonstrated that two algorithms are very efficient and effective.

Citation Download Citation

Jiaogen Zhou, Chunjiang Zhao, Jihua Wang, La Qi, and Wenjiang Huang "Detection of clusters and outlying nodes in spatial networks", Proc. SPIE 7147, Geoinformatics 2008 and Joint Conference on GIS and Built Environment: Classification of Remote Sensing Images, 71470K (7 November 2008); https://doi.org/10.1117/12.813221

ACCESS THE FULL ARTICLE

INSTITUTIONAL
Select your institution to access the SPIE Digital Library.

SELECT YOUR INSTITUTION

PERSONAL
Sign in with your SPIE account to access your personal subscriptions or to use specific features such as save to my library, sign up for alerts, save searches, etc.

PERSONAL SIGN IN

No SPIE Account? Create one

PURCHASE THIS CONTENT

SUBSCRIBE TO DIGITAL LIBRARY

50 downloads per 1-year subscription

Members: $195

Non-members: $335 ADD TO CART

25 downloads per 1 - year subscription

Members: $145

Non-members: $250 ADD TO CART

PURCHASE SINGLE ARTICLE

Includes PDF, HTML & Video, when available