摘要
在单一网络功能下节点间最短路径的研究基础上,提出基于多功能网的最短路径查询问题,给出一种基于贪心策略的查询算法来查询节点间在不同网络功能下的最短路径。利用多功能网对山东半岛城市群进行建模,分别查询城市群网络实现经济和信息两种不同功能时城市间的最短路径,并计算分析。研究结果表明,查询节点间在不同网络功能下的最短路径对于挖掘复杂系统不同功能间的潜在联系具有一定的现实意义。
The shortest path between nodes under single network function has been widely concerned in the existing research.On this basis,the shortest path query problem based on multi-functional network model is proposed,and a query algorithm based on greedy strategy is proposed to query the shortest path between nodes under different network functions.In the experiment,the multi-functional network model is used to model the urban agglomeration of Shandong Peninsula,and the shortest paths between cities when the urban agglomeration network realizes two different functions of economy and information are queried and calculated and analyzed.The result shows that querying the shortest paths between nodes under different network functions has certain practical significance for mining the potential connections between different functions of complex systems.
作者
袁敏
孙更新
宾晟
YUAN Min;SUN Geng-xin;BIN Sheng(School of Data Science and Software Engineering,Qingdao University,Qingdao 266071,China)
出处
《青岛大学学报（自然科学版）》
CAS
2021年第2期9-14,共6页
Journal of Qingdao University(Natural Science Edition)
基金
教育部人文社会科学研究青年项目(批准号:15YJC860001)资助
山东省自然基金面上项目(批准号:ZR2017MG011)资助
山东省社会科学规划项目(批准号:17CHLJ16)资助。
关键词
多功能网
最短路径查询算法
中心性
山东半岛城市群
multi-functional complex network model
shortest path query algorithm
centrality
Shandong Peninsula urban agglomeration
作者简介
通信作者:孙更新,男,博士,副教授,主要研究方向为大数据分析、数据挖掘、复杂网络.E-mail:sungengxin@qdu.edu.cn。
