Share Email Print
cover

Proceedings Paper

Detection of clusters and outlying nodes in spatial networks
Author(s): Jiaogen Zhou; Chunjiang Zhao; Jihua Wang; La Qi; Wenjiang Huang
Format Member Price Non-Member Price
PDF $14.40 $18.00

Paper 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.

Paper Details

Date Published: 7 November 2008
PDF: 8 pages
Proc. SPIE 7147, Geoinformatics 2008 and Joint Conference on GIS and Built Environment: Classification of Remote Sensing Images, 71470K (7 November 2008); doi: 10.1117/12.813221
Show Author Affiliations
Jiaogen Zhou, Beijing Academy of Agriculture and Forestry Sciences (China)
Institute of Remote Sensing Applications (China)
Chunjiang Zhao, Beijing Academy of Agriculture and Forestry Sciences (China)
Jihua Wang, Beijing Academy of Agriculture and Forestry Sciences (China)
La Qi, Beijing Academy of Agriculture and Forestry Sciences (China)
Wenjiang Huang, Beijing Academy of Agriculture and Forestry Sciences (China)


Published in SPIE Proceedings Vol. 7147:
Geoinformatics 2008 and Joint Conference on GIS and Built Environment: Classification of Remote Sensing Images
Lin Liu; Xia Li; Kai Liu; Xinchang Zhang, Editor(s)

© SPIE. Terms of Use
Back to Top