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

Predicting network topology from empirical evolution rules: A case study in email networks

Author

Listed:
  • Wu, Rui-Jie
  • Lin, Bin
  • Fang, Fanshu
  • Kong, Yi-Xiu
  • Shi, Gui-Yuan

Abstract

Understanding how macroscopic structures in complex systems emerge from microscopic rules remains a central challenge. Traditional approaches often rely on heuristic models rather than empirically-grounded mechanisms. This study establishes a closed-loop paradigm connecting data-driven mechanism discovery, mathematical modeling, and theoretical prediction. Through analysis of a temporal email network, we identify two precise microscopic rules: new connections form via linear preferential attachment with a constant baseline, while existing connections dissolve uniformly. We encode these empirical rules into a stochastic model and analytically derive the steady-state degree distribution. The theoretical prediction exhibits quantitative agreement with empirical observations, validating that the complex network topology directly emerges from the simple, measured dynamics. This work demonstrates a generalizable methodology for bridging microscopic behaviors and macroscopic organization in evolving systems.

Suggested Citation

  • Wu, Rui-Jie & Lin, Bin & Fang, Fanshu & Kong, Yi-Xiu & Shi, Gui-Yuan, 2026. "Predicting network topology from empirical evolution rules: A case study in email networks," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 688(C).
  • Handle: RePEc:eee:phsmap:v:688:y:2026:i:c:s0378437126001731
    DOI: 10.1016/j.physa.2026.131437
    as

    Download full text from publisher

    File URL: http://www.sciencedirect.com/science/article/pii/S0378437126001731
    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.2026.131437?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. Bin Zhou & Petter Holme & Zaiwu Gong & Choujun Zhan & Yao Huang & Xin Lu & Xiangyi Meng, 2023. "The nature and nurture of network evolution," Nature Communications, Nature, vol. 14(1), pages 1-8, December.
    2. Aming Li & Lei Zhou & Qi Su & Sean P. Cornelius & Yang-Yu Liu & Long Wang & Simon A. Levin, 2020. "Evolution of cooperation on temporal networks," Nature Communications, Nature, vol. 11(1), pages 1-9, December.
    3. Xie, Yan-Bo & Zhou, Tao & Wang, Bing-Hong, 2008. "Scale-free networks without growth," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 387(7), pages 1683-1688.
    4. Wu, Rui-Jie & Kong, Yi-Xiu & Di, Zengru & Zhang, Yi-Cheng & Shi, Gui-Yuan, 2022. "Analytical solution to the k-core pruning process," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 608(P1).
    5. Jing, Fei & Zhang, Zhong & Wu, Jian-Liang & Hu, Die & Zhang, Zi-Ke, 2025. "Quantifying and predicting evolutionary networks," Chaos, Solitons & Fractals, Elsevier, vol. 191(C).
    6. Wang, Li-Na & Guo, Jin-Li & Yang, Han-Xin & Zhou, Tao, 2009. "Local preferential attachment model for hierarchical networks," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 388(8), pages 1713-1720.
    7. Hisashi Ohtsuki & Christoph Hauert & Erez Lieberman & Martin A. Nowak, 2006. "A simple rule for the evolution of cooperation on graphs and social networks," Nature, Nature, vol. 441(7092), pages 502-505, May.
    8. Xu, Xin-Jian & Hu, Xiao-Ming & Zhang, Li-Jie, 2011. "Network evolution by nonlinear preferential rewiring of edges," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 390(12), pages 2429-2434.
    9. Wang, Difei & Jian, Lirong & Cao, Fengyuan & Xue, Chenyan, 2022. "An extended scale-free network evolution model based on star-like coupling motif embedding," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 608(P1).
    10. Xie, Zhou & Li, Xiang & Wang, Xiaofan, 2007. "A new community-based evolving network model," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 384(2), pages 725-732.
    11. Li, Menghui & Wu, Jinshan & Wang, Dahui & Zhou, Tao & Di, Zengru & Fan, Ying, 2007. "Evolving model of weighted networks inspired by scientific collaboration networks," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 375(1), pages 355-364.
    12. Sidorov, Sergei & Mironov, Sergei & Emelianov, Timofei D., 2025. "Generating complex networks through a vertex merging mechanism: Empirical and analytical analysis," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 658(C).
    13. Qi Su & Alex McAvoy & Yoichiro Mori & Joshua B. Plotkin, 2022. "Evolution of prosocial behaviours in multilayer populations," Nature Human Behaviour, Nature, vol. 6(3), pages 338-348, March.
    14. Chen, Jiaxing & Wang, Juan & Xia, Chengyi & Shi, Dinghua & Chen, Guanrong, 2025. "Epidemic dynamics driven by adaptive rewiring mechanism on higher-order networks," Chaos, Solitons & Fractals, Elsevier, vol. 200(P1).
    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. Yang, Xu-Hua & Lou, Shun-Li & Chen, Guang & Chen, Sheng-Yong & Huang, Wei, 2013. "Scale-free networks via attaching to random neighbors," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 392(17), pages 3531-3536.
    2. Mohamadichamgavi, Javad, 2025. "Strategy dependent time delays shape cooperation in the spatial prisoner’s dilemma game," Chaos, Solitons & Fractals, Elsevier, vol. 201(P2).
    3. Yan, Zeyuan & Zhao, Hui & Liang, Shu & Li, Li & Song, Yanjie, 2024. "Inter-layer feedback mechanism with reinforcement learning boosts the evolution of cooperation in multilayer network," Chaos, Solitons & Fractals, Elsevier, vol. 185(C).
    4. Lyu, Ding & Liu, Hanxiao & Wang, Lin & Wang, Xiaofan, 2024. "Evolution of cooperation in a mixed cooperative–competitive structured population," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 652(C).
    5. Zhang, Gui & Xiong, Xiaojin & Pi, Bin & Feng, Minyu & Perc, Matjaž, 2025. "Spatial public goods games with queueing and reputation," Applied Mathematics and Computation, Elsevier, vol. 505(C).
    6. Wang, Yiming & Gao, Shiping, 2026. "Evolution of cooperation on hypergraphs with heterogeneous update dynamics," Chaos, Solitons & Fractals, Elsevier, vol. 204(C).
    7. Arnaud Z. Dragicevic, 2025. "The Price Identity of Replicator(–Mutator) Dynamics on Graphs with Quantum Strategies in a Public Goods Game," Dynamic Games and Applications, Springer, vol. 15(1), pages 74-102, March.
    8. Qi Su & Hongyu Wang & Yu Xia & Long Wang, 2026. "A multi-agent reinforcement learning framework for exploring dominant strategies in iterated and evolutionary games," Nature Communications, Nature, vol. 17(1), pages 1-14, December.
    9. Wang, Chaoqian & Sun, Chengbin, 2023. "Public goods game across multilayer populations with different densities," Chaos, Solitons & Fractals, Elsevier, vol. 168(C).
    10. Ma, Lili & Su, Zhao & Lin, Peng & Wang, Kai & Pang, Xingbo & Li, Lin & Chen, Lin, 2026. "The impact of peer incentives that integrate node similarity on the evolution of cooperation in complex networks," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 682(C).
    11. Allen, Benjamin & McAvoy, Alex, 2024. "The coalescent in finite populations with arbitrary, fixed structure," Theoretical Population Biology, Elsevier, vol. 158(C), pages 150-169.
    12. Qi Su & Alexander J. Stewart, 2025. "Evolutionary dynamics of behavioral motivations for cooperation," Nature Communications, Nature, vol. 16(1), pages 1-12, December.
    13. Li, Bin-Quan & Wu, Zhi-Xi & Guan, Jian-Yue, 2022. "Critical thresholds of benefit distribution in an extended snowdrift game model," Chaos, Solitons & Fractals, Elsevier, vol. 157(C).
    14. Wu, Chengxing & Deng, Hongzhong & Tu, Chengyi, 2024. "A general network complexity reduction method for cooperative evolution in structured populations," Chaos, Solitons & Fractals, Elsevier, vol. 188(C).
    15. Liu, Xinyu & Jin, Wei & Chen, Guanrong & Tang, Changbing & Qian, Youhua & Jin, Weifeng, 2025. "Small groups nurturing collective wisdom: The punishment-prediction reinforcement learning mechanism for multi-group cooperation," Chaos, Solitons & Fractals, Elsevier, vol. 201(P1).
    16. Cheng, Jiangjiang & Mei, Wenjun & Su, Wei & Chen, Ge, 2023. "Evolutionary games on networks: Phase transition, quasi-equilibrium, and mathematical principles," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 611(C).
    17. Yang, Xiaomeng & Kong, Lingkai & Qu, Sen, 2024. "Evolution of technology cooperation networks based on networked evolutionary games model: An industrial heterogeneity perspective," Technology in Society, Elsevier, vol. 78(C).
    18. Sebestyén, Tamás & Braun, Emese, 2022. "Hány fecske csinál nyarat? A nem teljes hálózati szerkezet és az attitűd hatása az együttműködésre [How many swallows make a summer? The impact of incomplete network structure and attitude on cooperation]," Közgazdasági Szemle (Economic Review - monthly of the Hungarian Academy of Sciences), Közgazdasági Szemle Alapítvány (Economic Review Foundation), vol. 0(7), pages 869-901.
    19. Safaei, F. & Yeganloo, H. & Akbar, R., 2020. "Robustness on topology reconfiguration of complex networks: An entropic approach," Mathematics and Computers in Simulation (MATCOM), Elsevier, vol. 170(C), pages 379-409.
    20. Beranek, L. & Remes, R., 2023. "The emergence of a core–periphery structure in evolving multilayer network," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 612(C).

    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:688:y:2026:i:c:s0378437126001731. 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.