时效网络及其应用研究

doi:10.16182/j.issn1004731x.joss.17-0113

系统仿真学报 ›› 2019, Vol. 31 ›› Issue (4): 679-686.doi: 10.16182/j.issn1004731x.joss.17-0113

时效网络及其应用研究

张明智¹, 罗凯^1,2, 吴曦¹, 张庆军¹

1.国防大学信息作战与指挥训练教研部,北京 100091;
2.西安通信学院通信指挥系,陕西西安 710106

收稿日期:2017-03-16 修回日期:2017-07-04 出版日期:2019-04-08 发布日期:2019-11-20
作者简介:张明智(1962-),男,陕西,博士后,教授,博导,研究方向为战争复杂系统建模与仿真。
基金资助:
国家自然科学基金(61174156, 61273189, 61374179), 军民共用重大研究计划联合基金(U1435218)

Temporal Network and Its Application

Zhang Mingzhi¹, Luo Kai^1,2, Wu Xi¹, Zhang Qingjun¹

1.The Department of Information Operation & Command Training, National Defense University, Beijing 100091, China;
2.The Department of Communication & Command, Xi’an Communication Institute, Xi’an 710106, China

Received:2017-03-16 Revised:2017-07-04 Online:2019-04-08 Published:2019-11-20

摘要/Abstract

摘要： 将时间段内信息聚集在一起构成静态网络的传统处理方法,无法有效反映网络节点及节点间连接关系的动态变化等性质,对时效网络及其应用进行了深入研究。引入时效网络,分析时效网络与静态网络的区别;总结归纳了时效网络类型与表示方式,将其分为4种类型和两种表示方式;建立了时效网络的网络模型,并重点对时效路径和时效距离进行阐述;以空间信息网络脆弱性仿真分析为例,实验结果展示了时效网络在其应用上的优势。

关键词: 时效网络, 静态网络, 时间片, 空间信息网络, 脆弱性

Abstract: The traditional method which aggregates the information in a period of time to the static network cannot reflect effectively the dynamic features between the network nodes and their relations. The temporal network and its applications were studied. The temporal network was introduced and the differences between temporal network and static network were analyzed. The types and the two kinds of representation methods of temporal network were divided. The model of temporal network was constructed. Temporal path and temporal distance were discussed. Taking the vulnerability analysis of space information network for example, the results show the advantages of temporal network.

Key words: temporal network, static network, time slice, space information network, vulnerability

中图分类号:

TP393

张明智, 罗凯, 吴曦, 张庆军. 时效网络及其应用研究[J]. 系统仿真学报, 2019, 31(4): 679-686.

Zhang Mingzhi, Luo Kai, Wu Xi, Zhang Qingjun. Temporal Network and Its Application[J]. Journal of System Simulation, 2019, 31(4): 679-686.

参考文献

[1] John Tang, Ilias Leontiadis, Salvatore Scellato, et al.Applications of Temporal Graph Metrics to Real-World Networks[C]// P Holme, J Saramaki (eds.). Temporal Networks. Berlin: Springer, Heidelberg, 2013.
[2] Patrick Vogel, Torsten Greiser, Dirk Christian Mattfeld.Understanding Bike-Sharing Systems using Data Mining: Exploring Activity Patterns[J]. Procedia Social and Behavioral Sciences (S1877-0428), 2011, 20: 514-523.
[3] Yi Qingzhang, Xiang Li, Jian Xu, et al.Human Interactive Patterns in Temporal Networks[J]. IEEE Transactions on systems, man, and Cybernetics: systems (S2168-2216), 2015, 45(2): 214-222.
[4] Salvatore Scellato, Ilias Leontiadis, Cecilia Mascolo, et al.Understanding robustness of mobile networks through temporal network measures[C]. Shanghai: IEEE International Conference on Computer Communications, Joint Conference of the IEEE Computer and Communications Societies, 2011: 1-5.
[5] David Kempe, Jon Kleinberg, Amit Kumar.Connectivity and Inference Problems for Temporal Networks[J]. Journal of Computer and System Sciences (S0022-0000). 2002, 64(4): 820-842.
[6] 潘玉剑, 李翔. 时效复杂网络结构可控性研究[J]. 复杂系统与复杂性科学, 2015, 2(12): 23-31.
Pan Yujian, Li Xiang.On the structural controllability of temporal complex networks[J]. Complex Systems And Complexity Science, 2015, 2(12): 23-31.
[7] Holme P, Saramaki J.Temporal networks[J]. Phys. Rep.(S0370-1573), 2012, 519(3): 97-125.
[8] V Nicosia, J Tang, C Mascolo, et al.Graph Metrics for Temporal Networks[C]// P Holme, J Saramaki (eds.). Temporal Networks. Springer, Heidelberg, 2013.
[9] 楼凤丹, 周银座, 庄晓丹, 等. 时效网络结构及动力学研究进展综述[J]. 电子科技大学学报, 2017, 1(46): 109-125.
Lou Fengdan, Zhou Yinzuo, Zhuang Xiaodan, et al.Review on the Resarch Progress of the Structure and Dynamics of Temporal Networks[J]. Journal of University of Electronics Science and Technology China, 2017, 1(46): 109-125.
[10] John Kit Tang.Temporal network metrics and their application to real world networks[D]. England, Robinson College, University of Cambridge: 2011.
[11] Huanhuan Wu, James Cheng, Silu Huang, et al.Path Problems in Temporal Graphs[C]. The 40th International Conference on Very Large Data Bases. 2014: 721-732.
[12] Huanhuan Wu, James Cheng, Silu Huang, et al. Path problemsin temporal graphs (preliminary version) [EB/OL]. http://www.cse.cuhk.edu.hk /˜hhwu/ temsp. pdf, 2014-11-10.
[13] Vassilis Kostakos.Temporal graphs[J]. Physica A: Statistical Mechanics and its Applications (S0378-4371), 2009, 388(6): 1007-1023.
[14] S Jain, K Fall, R Patra.Routing in a delay tolerant network[C]. ACM SIGCOMM,Portland, Oregon, USA, 2004: 145-158.
[15] B Bui-Xuan, A Ferreira, A Jarry.Computing shortest, fastest, and foremost journeys in dynamic networks[J]. International Journal of Foundations of Computer Science (S0129-0541), 2003, 14(2): 267-285.
[16] A Casteigts, P Flocchini, B Mans, et al.Deterministic computations in time-varying graphs: Broadcasting under unstructured mobility[C]. 5th IFIP Conference on Theoretical Computer Science (TCS), Brisbane, Australia, 2010: 111-124.
[17] 张明智, 罗凯, 吴曦. 空间信息网络关键节点分析方法研究[J]. 系统仿真学报, 2015, 6(27): 1235-1239.
Zhang Mingzhi, Luo Kai, Wu Xi.Study on Key Nodes Analysis Method of Space Information Network[J]. Journal of System Simulation, 2015, 6(27): 1235-1239.

时效网络及其应用研究

Temporal Network and Its Application

PDF (PC)

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 5

编辑推荐

Metrics

本文评价

[1]	杨泽国, 马上, 黄雕鹏, 胡剑浩, 刘立祥. 基于模拟中频的空间信息网络仿真平台设计[J]. 系统仿真学报, 2018, 30(6): 2153-2161.
[2]	王艳芹, 任伟建. 模糊神经网络事件触发非脆弱H_∞状态估计[J]. 系统仿真学报, 2018, 30(6): 2335-2345.
[3]	苏佳, 黄光球. 矿区生态系统脆弱性的对象函数Petri网评价模型[J]. 系统仿真学报, 2018, 30(5): 1681-1689.
[4]	刘剑锋, 马上, 杨泽国, 刘立祥, 胡剑浩. 实时空间信息网络数字基带仿真平台设计[J]. 系统仿真学报, 2018, 30(5): 1755-1762.
[5]	张明智, 罗凯, 吴曦. 空间信息网络关键节点分析方法研究[J]. 系统仿真学报, 2015, 27(6): 1235-1239.