IDEAS home Printed from https://ideas.repec.org/a/eee/phsmap/v657y2025ics0378437124007520.html

A time scale measurement method for dynamic temporal networks

Author

Listed:
  • Wu, Miaojingxin
  • Yang, Shengwen
  • Ye, Yanjun
  • Ji, Hongyang

Abstract

Selecting an appropriate time scale is paramount for analysing dynamic temporal networks. This paper presents a systematic and data-driven framework for selecting suitable time scales for analysing these networks. The concept of multi-scale entropy is initially introduced to describe the complexity and stochasticity of time series and to determine a suitable range of time scales. The optimal time scale is defined and calculated, and a comprehensive assessment is conducted regarding node characteristics, edge characteristics, and the overall structure. Finally, the effectiveness of the proposed approach is verified by identifying pivotal nodes and using Susceptible-Infected-Recovered (SIR) dynamics propagation modelling, utilising three genuine traffic datasets as case studies. In addition, results from the empirical study on the Email-Eu-core network indicate that the proposed approach applies to social networks. This method enhances the scientific rigour, efficiency and practicality of dynamic temporal network analysis while providing novel conceptual frameworks and analytical tools for the field.

Suggested Citation

  • Wu, Miaojingxin & Yang, Shengwen & Ye, Yanjun & Ji, Hongyang, 2025. "A time scale measurement method for dynamic temporal networks," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 657(C).
    • Handle: RePEc:eee:phsmap:v:657:y:2025:i:c:s0378437124007520
    DOI: 10.1016/j.physa.2024.130243
    as

    Download full text from publisher

    File URL: http://www.sciencedirect.com/science/article/pii/S0378437124007520
    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.2024.130243?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

    for a different version of it.

    References listed on IDEAS

    as
    1. Réka Albert & Hawoong Jeong & Albert-László Barabási, 1999. "Diameter of the World-Wide Web," Nature, Nature, vol. 401(6749), pages 130-131, September.
    2. Lu-Xing Yang & Yong Deng & Jose Roberto Castilho Piqueira, 2017. "Epidemic Processes on Complex Networks," Discrete Dynamics in Nature and Society, Hindawi, vol. 2017, pages 1-1, August.
    3. Pang, Shao-Peng & Li, Chao & Fang, Cong & Han, Guo-Zheng, 2019. "Controlling edge dynamics in multilayer networks," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 528(C).
    4. Tiago P. Peixoto & Martin Rosvall, 2017. "Modelling sequences and temporal networks with dynamic community structures," Nature Communications, Nature, vol. 8(1), pages 1-12, December.
    Full references (including those not matched with items on IDEAS)

    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. Mohd-Zaid, Fairul & Kabban, Christine M. Schubert & Deckro, Richard F. & White, Edward D., 2017. "Parameter specification for the degree distribution of simulated Barabási–Albert graphs," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 465(C), pages 141-152.
    2. Chen, Shu-Heng & Chang, Chia-Ling & Wen, Ming-Chang, 2014. "Social networks and macroeconomic stability," Economics - The Open-Access, Open-Assessment E-Journal (2007-2020), Kiel Institute for the World Economy, vol. 8, pages 1-40.
    3. Cirkovic, Daniel & Wang, Tiandong & Cline, Daren B.H., 2025. "Emergence of multivariate extremes in multilayer inhomogeneous random graphs," Stochastic Processes and their Applications, Elsevier, vol. 190(C).
    4. Zhang, Wen-Yao & Wei, Zong-Wen & Wang, Bing-Hong & Han, Xiao-Pu, 2016. "Measuring mixing patterns in complex networks by Spearman rank correlation coefficient," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 451(C), pages 440-450.
    5. Pi, Xiaochen & Tang, Longkun & Chen, Xiangzhong, 2021. "A directed weighted scale-free network model with an adaptive evolution mechanism," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 572(C).
    6. He, He & Yang, Bo & Hu, Xiaoming, 2016. "Exploring community structure in networks by consensus dynamics," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 450(C), pages 342-353.
    7. Zheng, Mingbo & Zhang, Xinyu, 2025. "Digitalization and renewable energy development: Analysis based on cross-country panel data," Energy, Elsevier, vol. 319(C).
    8. Long Ma & Xiao Han & Zhesi Shen & Wen-Xu Wang & Zengru Di, 2015. "Efficient Reconstruction of Heterogeneous Networks from Time Series via Compressed Sensing," PLOS ONE, Public Library of Science, vol. 10(11), pages 1-12, November.
    9. Blagus, Neli & Šubelj, Lovro & Bajec, Marko, 2012. "Self-similar scaling of density in complex real-world networks," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 391(8), pages 2794-2802.
    10. Elias Carroni & Paolo Pin & Simone Righi, 2020. "Bring a Friend! Privately or Publicly?," Management Science, INFORMS, vol. 66(5), pages 2269-2290, May.
    11. Kaihao Liang & Shuliang Li & Wenfeng Zhang & Zhuokui Wu & Jiaying He & Mengmeng Li & Yuling Wang, 2024. "Evolution of Complex Network Topology for Chinese Listed Companies Under the COVID-19 Pandemic," Computational Economics, Springer;Society for Computational Economics, vol. 63(3), pages 1121-1136, March.
    12. Biggiero, Lucio & Angelini, Pier Paolo, 2015. "Hunting scale-free properties in R&D collaboration networks: Self-organization, power-law and policy issues in the European aerospace research area," Technological Forecasting and Social Change, Elsevier, vol. 94(C), pages 21-43.
    13. Luca Gallo & Lucas Lacasa & Vito Latora & Federico Battiston, 2024. "Higher-order correlations reveal complex memory in temporal hypergraphs," Nature Communications, Nature, vol. 15(1), pages 1-7, December.
    14. Meng, Tao & Duan, Gaopeng & Li, Aming & Wang, Long, 2023. "Control energy scaling for target control of complex networks," Chaos, Solitons & Fractals, Elsevier, vol. 167(C).
    15. Duan, Shuyu & Wen, Tao & Jiang, Wen, 2019. "A new information dimension of complex network based on Rényi entropy," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 516(C), pages 529-542.
    16. Dávid Csercsik & Sándor Imre, 2017. "Cooperation and coalitional stability in decentralized wireless networks," Telecommunication Systems: Modelling, Analysis, Design and Management, Springer, vol. 64(4), pages 571-584, April.
    17. Baek, Seung Ki & Kim, Tae Young & Kim, Beom Jun, 2008. "Testing a priority-based queue model with Linux command histories," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 387(14), pages 3660-3668.
    18. Jing Yang & Yingwu Chen, 2011. "Fast Computing Betweenness Centrality with Virtual Nodes on Large Sparse Networks," PLOS ONE, Public Library of Science, vol. 6(7), pages 1-5, July.
    19. Freddy Hern�n Cepeda L�pez, 2008. "La topolog�a de redes como herramienta de Seguimiento en el sistema de Pagos de Alto Valor en Colombia," Borradores de Economia 4676, Banco de la Republica.
    20. Chung-Yuan Huang & Chuen-Tsai Sun & Hsun-Cheng Lin, 2005. "Influence of Local Information on Social Simulations in Small-World Network Models," Journal of Artificial Societies and Social Simulation, Journal of Artificial Societies and Social Simulation, vol. 8(4), pages 1-8.

    More about this item

    Keywords

    ;
    ;
    ;
    ;

    Statistics

    Access and download statistics

    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:657:y:2025:i:c:s0378437124007520. 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.