IDEAS home Printed from https://ideas.repec.org/a/eee/phsmap/v524y2019icp722-736.html
   My bibliography  Save this article

Using complex network theory for temporal locality in network traffic flows

Author

Listed:
  • Wang, Jin-Fa
  • He, Xuan
  • Si, Shuai-Zong
  • Zhao, Hai
  • Zheng, Chunyang
  • Yu, Hao

Abstract

Monitoring the interaction behaviors of network traffic flows and detecting unwanted Internet applications and anomalous flows have become more challenging, since many applications obfuscate their network flow by using unregistered port numbers or payload encryption. In this paper, the temporal locality complex network model—TLCN is proposed as a way to monitor, analyze and visualize network flows. In TLCN, the TLCN node/edge filtering mechanisms are provided to describe the interactions of different levels of flows, and a method of temporal locality window determination is designed for constructing an effective TLCN structure to flow interactions. Then, the statistical characteristics and dynamic behaviors of the TLCNs are studied to represent the ability of structure representing of TLCN to flow interactions. According to the analysis of TLCN statistical characteristics with different Internet applications, we found that the weak interaction flows prefer to form the small-world TLCN and the strong interaction flows prefer to the scale-free. In the studies of anomaly behaviors of TLCNs, the structure of attacked TLCNs can have a remarkable feature for three attack patterns, and the evolution of TLCNs exhibits a good consistency between TLCN structure and attack process. With the findings of TLCNs, we could develop novel methods for traffic classification and traffic anomaly detection based on flow interaction behaviors.

Suggested Citation

  • Wang, Jin-Fa & He, Xuan & Si, Shuai-Zong & Zhao, Hai & Zheng, Chunyang & Yu, Hao, 2019. "Using complex network theory for temporal locality in network traffic flows," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 524(C), pages 722-736.
  • Handle: RePEc:eee:phsmap:v:524:y:2019:i:c:p:722-736
    DOI: 10.1016/j.physa.2019.04.203
    as

    Download full text from publisher

    File URL: http://www.sciencedirect.com/science/article/pii/S0378437119305692
    Download Restriction: Full text for ScienceDirect subscribers only. Journal offers the option of making the article available online on Science direct for a fee of $3,000

    File URL: https://libkey.io/10.1016/j.physa.2019.04.203?utm_source=ideas
    LibKey link: if access is restricted and if your library uses this service, LibKey will redirect you to where you can use your library subscription to access this item
    ---><---

    As the access to this document is restricted, you may want to search for a different version of it.

    References listed on IDEAS

    as
    1. Chen, Zhenhao & Wu, Jiajing & Rong, Zhihai & Tse, Chi K., 2018. "Optimal topologies for maximizing network transmission capacity," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 495(C), pages 191-201.
    2. Tang, Jinjun & Zhang, Shen & Zhang, Wenhui & Liu, Fang & Zhang, Weibin & Wang, Yinhai, 2016. "Statistical properties of urban mobility from location-based travel networks," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 461(C), pages 694-707.
    3. Zanin, Massimiliano, 2014. "Network analysis reveals patterns behind air safety events," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 401(C), pages 201-206.
    4. Barabási, Albert-László & Albert, Réka & Jeong, Hawoong, 1999. "Mean-field theory for scale-free random networks," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 272(1), pages 173-187.
    5. Zheng, Jian-Feng & Gao, Zi-You, 2008. "A weighted network evolution with traffic flow," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 387(24), pages 6177-6182.
    6. Yan, Ying & Zhang, Shen & Tang, Jinjun & Wang, Xiaofei, 2017. "Understanding characteristics in multivariate traffic flow time series from complex network structure," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 477(C), pages 149-160.
    7. Budiyono, Agung, 2014. "Quantum fluctuations from a local-causal information dynamics," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 399(C), pages 40-56.
    8. Fan, Zhongyan & Tang, Wallace K.S., 2016. "Unraveling the impacts of IXP in internet ecosystem using bi-layered network," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 456(C), pages 327-339.
    9. Abe, Sumiyoshi & Suzuki, Norikazu, 2005. "Scale-free statistics of time interval between successive earthquakes," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 350(2), pages 588-596.
    10. Wang, Minggang & Tian, Lixin, 2016. "From time series to complex networks: The phase space coarse graining," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 461(C), pages 456-468.
    11. Tang, Jinjun & Wang, Yinhai & Wang, Hua & Zhang, Shen & Liu, Fang, 2014. "Dynamic analysis of traffic time series at different temporal scales: A complex networks approach," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 405(C), pages 303-315.
    12. Bagler, Ganesh, 2008. "Analysis of the airport network of India as a complex weighted network," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 387(12), pages 2972-2980.
    13. He, Xuan & Zhao, Hai & Cai, Wei & Liu, Zheng & Si, Shuai-Zong, 2014. "Earthquake networks based on space–time influence domain," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 407(C), pages 175-184.
    14. Tang, Jinjun & Liu, Fang & Zhang, Weibin & Zhang, Shen & Wang, Yinhai, 2016. "Exploring dynamic property of traffic flow time series in multi-states based on complex networks: Phase space reconstruction versus visibility graph," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 450(C), pages 635-648.
    15. Tang, Jinjun & Wang, Yinhai & Liu, Fang, 2013. "Characterizing traffic time series based on complex network theory," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 392(18), pages 4192-4201.
    Full references (including those not matched with items on IDEAS)

    Citations

    Citations are extracted by the CitEc Project, subscribe to its RSS feed for this item.
    as


    Cited by:

    1. Meng, Yangyang & Tian, Xiangliang & Li, Zhongwen & Zhou, Wei & Zhou, Zhijie & Zhong, Maohua, 2020. "Comparison analysis on complex topological network models of urban rail transit: A case study of Shenzhen Metro in China," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 559(C).

    Most related items

    These are the items that most often cite the same works as this one and are cited by the same works as this one.
    1. Zhang, Mengyao & Huang, Tao & Guo, Zhaoxia & He, Zhenggang, 2022. "Complex-network-based traffic network analysis and dynamics: A comprehensive review," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 607(C).
    2. Tang, Jinjun & Zhang, Shen & Chen, Xinqiang & Liu, Fang & Zou, Yajie, 2018. "Taxi trips distribution modeling based on Entropy-Maximizing theory: A case study in Harbin city—China," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 493(C), pages 430-443.
    3. Liu, Hongzhi & Zhang, Xingchen & Zhang, Xie, 2018. "Exploring dynamic evolution and fluctuation characteristics of air traffic flow volume time series: A single waypoint case," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 503(C), pages 560-571.
    4. Jiang, Xurui & Wen, Xiangxi & Wu, Minggong & Song, Min & Tu, Congliang, 2019. "A complex network analysis approach for identifying air traffic congestion based on independent component analysis," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 523(C), pages 364-381.
    5. Yan, Ying & Zhang, Shen & Tang, Jinjun & Wang, Xiaofei, 2017. "Understanding characteristics in multivariate traffic flow time series from complex network structure," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 477(C), pages 149-160.
    6. Yang, Qiaoli & Shi, Zhongke, 2018. "Effects of the design of waiting areas on the dynamic behavior of queues at signalized intersections," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 509(C), pages 181-195.
    7. Wen, Xiangxi & Tu, Congliang & Wu, Minggong & Jiang, Xurui, 2018. "Fast ranking nodes importance in complex networks based on LS-SVM method," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 506(C), pages 11-23.
    8. Tang, Jinjun & Zhang, Shen & Zhang, Wenhui & Liu, Fang & Zhang, Weibin & Wang, Yinhai, 2016. "Statistical properties of urban mobility from location-based travel networks," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 461(C), pages 694-707.
    9. Sheikh, Muhammad Sameer & Regan, Amelia, 2022. "A complex network analysis approach for estimation and detection of traffic incidents based on independent component analysis," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 586(C).
    10. Razdan, Ashok, 2013. "Networks in extensive air showers," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 392(4), pages 982-986.
    11. Zhang, Shen & Liu, Xin & Tang, Jinjun & Cheng, Shaowu & Qi, Yong & Wang, Yinhai, 2018. "Spatio-temporal modeling of destination choice behavior through the Bayesian hierarchical approach," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 512(C), pages 537-551.
    12. Razdan, Ashok, 2014. "Network in a polymer: Inputs from experimental data," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 394(C), pages 365-369.
    13. Dong, Xuefan & Tang, Daisheng & Tang, Chengxiang, 2021. "Social network analysis in China’s hospital healthcare," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 565(C).
    14. Guo, Yajuan & Yang, Licai & Hao, Shenxue & Gao, Jun, 2019. "Dynamic identification of urban traffic congestion warning communities in heterogeneous networks," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 522(C), pages 98-111.
    15. Yang, Qiaoli & Shi, Zhongke & Tang, Min-an & Gao, Fengyang & Yu, Shaowei, 2019. "Modeling the permissive-only left-turn queue at signals," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 525(C), pages 315-325.
    16. Park, Ji Hwan & Chang, Woojin & Song, Jae Wook, 2020. "Link prediction in the Granger causality network of the global currency market," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 553(C).
    17. Lixin Tian & Huan Chen & Zaili Zhen, 2018. "Research on the forward-looking behavior judgment of heating oil price evolution based on complex networks," PLOS ONE, Public Library of Science, vol. 13(9), pages 1-18, September.
    18. An, Sufang & Gao, Xiangyun & Jiang, Meihui & Sun, Xiaoqi, 2018. "Multivariate financial time series in the light of complex network analysis," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 503(C), pages 1241-1255.
    19. Xu, Paiheng & Zhang, Rong & Deng, Yong, 2018. "A novel visibility graph transformation of time series into weighted networks," Chaos, Solitons & Fractals, Elsevier, vol. 117(C), pages 201-208.
    20. Bongiorno, C. & Gurtner, G. & Lillo, F. & Mantegna, R.N. & Miccichè, S., 2017. "Statistical characterization of deviations from planned flight trajectories in air traffic management," Journal of Air Transport Management, Elsevier, vol. 58(C), pages 152-163.

    Corrections

    All material on this site has been provided by the respective publishers and authors. You can help correct errors and omissions. When requesting a correction, please mention this item's handle: RePEc:eee:phsmap:v:524:y:2019:i:c:p:722-736. See general information about how to correct material in RePEc.

    If you have authored this item and are not yet registered with RePEc, we encourage you to do it here. This allows to link your profile to this item. It also allows you to accept potential citations to this item that we are uncertain about.

    If CitEc recognized a bibliographic reference but did not link an item in RePEc to it, you can help with this form .

    If you know of missing items citing this one, you can help us creating those links by adding the relevant references in the same way as above, for each refering item. If you are a registered author of this item, you may also want to check the "citations" tab in your RePEc Author Service profile, as there may be some citations waiting for confirmation.

    For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: Catherine Liu (email available below). General contact details of provider: http://www.journals.elsevier.com/physica-a-statistical-mechpplications/ .

    Please note that corrections may take a couple of weeks to filter through the various RePEc services.

    IDEAS is a RePEc service. RePEc uses bibliographic data supplied by the respective publishers.