摘要
随着人们对网络空间的依赖性不断增强,互联网技术与网络基础设施规模迅速发展。很难直接用数字或表格的形式对网络空间进行全局的规划与管理,并且不容易发现隐藏在网络空间中的一些关键信息。网络空间点群要素的多尺度模型构建对网络空间数据的多尺度分析和可视化具有非常重要的意义。本文以网络空间的特征为依据,在借鉴基于社团划分的网络空间分层算法和基于节点重要性的网络空间分层算法特点的基础上,提出了Blondel算法和k-核分解的混合算法相结合的网络空间点群要素多尺度模型构建算法。本算法通过自动社团划分,用同一社团内的节点合并构建新的网络,有效解决了基于节点重要性的网络空间分层算法自动化程度低的弊端。利用核心节点来代替整个社团结构,显著保留了网络空间中节点的属性。实验表明使用该算法可以使各个层次网络空间点群要素的综合比例降至30%以下,较好的实现了网络空间点群要素的聚类与分层,若将网络空间点群要素的多尺度模型应用于地理空间中,则可实现网络空间地图的多尺度绘制。
In the 21 st century,with the increasing dependence of people on cyberspace,Internet technology and network infrastructure develop rapidly.The elements that make up the cyberspace are complex and the data of nodes are large.It is difficult to directly use the form of numbers or tables for the overall planning and management of cyberspace,and it is not easy to find some key information hidden in cyberspace.So it is very important to construct a multi-scale model of point group elements in cyberspace for multi-scale analysis and visualization of data in cyberspace.If the nodes and topological relations in the cyberspace are directly visualized,a large number of points overlap and lines cross,resulting in the confusion of the information in the cyberspace.In this paper,based on the community and hierarchical characteristics of cyberspace,and referring to the characteristics of cyberspace stratification algorithm based on community division and cyberspace stratification algorithm based on node importance,a multi-scale model building algorithm of point group elements in cyberspace is proposed,which combines Blondel algorithm and K-shell decomposition hybrid algorithm.By automatic community division and combining nodes in the same community to build a new network,this algorithm effectively solves the problem of low automation degree of cyberspace stratification algorithm based on node importance.Core nodes in the cyberspace are extracted by k-shell decomposition hybrid algorithm.Core nodes are used to replace the whole community structure,which significantly retains the attributes of nodes in the cyberspace.For example,basic attributes such as the number,importance,and geographical location of nodes in the cyberspace.Experiments show that this algorithm can make the comprehensive proportion of each level of network space point group elements less than 30%,and achieve the clustering and stratification of network space point group elements.Compared with Blondel’s algorithm,it is found that the proposed algorithm can pr
作者
王续盘
张衡
周杨
胡校飞
彭杨钊
齐凯
WANG Xupan;ZHANG Heng;ZHOU Yang;HU Xiaofei;PENG Yangzhao;QI kai(Institute of Geospatial Information,Information Engineering University,Zhengzhou 450001,China)
出处
《地球信息科学学报》
CSCD
北大核心
2021年第12期2128-2138,共11页
Journal of Geo-information Science
基金
国家重点研发计划项目(2016YFB0801301-2、2016YFB0801303)~~。
