您好，欢迎访问北京市农林科学院 机构知识库！
北京市农林科学院机构知识库

全部

  • 全部
  • 标题
  • 学者
  • 机构
  • 关键词

Detection of clusters and outlying nodes in spatial networks

文献类型： 会议论文

第一作者： Jiaogen Zhou

作者： Jiaogen Zhou 1 ; Chunjiang Zhao 1 ; Jihua Wang 1 ; La Qi 1 ; Wenjiang Huang 1 ;

作者机构： 1.National Engineering Research Center for information technology in Agriculture, Beijing Academy of Agriculture and Forestry Sciences, Beijing 100097, China

关键词： Spatial network;network Clustering;Outlying node detection

会议名称： International conference on geoinformatics

主办单位：

页码： 71470K-1-71470K-8

摘要： 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.

分类号： x8

  • 相关文献
作者其他论文 更多>>
置顶
购物车
反馈

© 京ICP备09089781号-29 主办单位：北京市农林科学院

学术资源： 中国农业科学院 农业专业知识服务系统 农科联盟资源共建共享平台 中国农业科技文献与信息服务平台 中国农业期刊集成服务平台