Temporal Network and Its Application

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

Abstract

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

CLC Number:

TP393

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

References

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