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

Birth and death master equation for the evolution of complex networks

Author

Listed:
  • Alvarez-Martínez, R.
  • Cocho, G.
  • Rodríguez, R.F.
  • Martínez-Mekler, G.

Abstract

Master equations for the evolution of complex networks with positive (birth) and negative (death) transition probabilities per unit time are analyzed. Explicit equations for the time evolution of the total number of nodes and for the relative node frequencies are given. It is shown that, in the continuous limit, the master equation reduces to a Fokker–Planck equation (FPE). The basic dynamical function for its stationary solution is the ratio between its drift and diffusion coefficients. When this ratio is approximated by partial fractions (Padé’s approximants), a hierarchy of stationary solutions of the FPE is obtained analytically, which are expressed as an exponential times the product of powers of monomials and binomials. It is also shown that if the difference between birth and death transition probabilities goes asymptotically to zero, the exponential factor in the solution is absent. Fits to real complex network probability distribution functions are shown. Comparison with rank-ordered data shows that, in general, the value of this exponential factor is close to unity, evidencing crossovers among power-law scale invariant regimes which might be associated to an underlying criticality and are related to a generalization of the beta distribution. The time dependent solution is also obtained analytically in terms of hyper-geometric functions. It is also shown that the FPE has similarity solutions. The limitations of the approach here presented are also discussed.

Suggested Citation

  • Alvarez-Martínez, R. & Cocho, G. & Rodríguez, R.F. & Martínez-Mekler, G., 2014. "Birth and death master equation for the evolution of complex networks," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 402(C), pages 198-208.
    • Handle: RePEc:eee:phsmap:v:402:y:2014:i:c:p:198-208
    DOI: 10.1016/j.physa.2014.01.036
    as

    Download full text from publisher

    File URL: http://www.sciencedirect.com/science/article/pii/S0378437114000478
    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.2014.01.036?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. Alvarez-Martinez, R. & Martinez-Mekler, G. & Cocho, G., 2011. "Order–disorder transition in conflicting dynamics leading to rank–frequency generalized beta distributions," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 390(1), pages 120-130.
    2. Li, Wentian, 2012. "Fitting Chinese syllable-to-character mapping spectrum by the beta rank function," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 391(4), pages 1515-1518.
    3. Li, Xiang & Chen, Guanrong, 2003. "A local-world evolving network model," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 328(1), pages 274-286.
    4. Beltrán del Río, M. & Cocho, G. & Mansilla, R., 2011. "General model of subtraction of stochastic variables. Attractor and stability analysis," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 390(2), pages 154-160.
    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. Ghosh, Abhik & Mallick, Olivia & Chattopadhay, Souvik & Basu, Banasri, 2022. "Strata-based quantification of distributional uncertainty in socio-economic indicators: A comparative study of Indian states," Socio-Economic Planning Sciences, Elsevier, vol. 81(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. Wang, Jianrong & Wang, Jianping & Han, Dun, 2017. "Nonlinear dynamic evolution and control in CCFN with mixed attachment mechanisms," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 466(C), pages 120-132.
    2. Wang, Lei & Wang, Yu & Zhao, Yulong, 2014. "Mechanism of asymmetric software structures: A complex network perspective from behaviors of new nodes," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 413(C), pages 162-172.
    3. Li, Xiang & Ying Jin, Yu & Chen, Guanrong, 2003. "Complexity and synchronization of the World trade Web," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 328(1), pages 287-296.
    4. Li, Jianyu & Zhou, Jie, 2007. "Chinese character structure analysis based on complex networks," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 380(C), pages 629-638.
    5. Huang, Chung-Yuan & Tsai, Yu-Shiuan, 2010. "Effects of friend-making resources/costs and remembering on acquaintance networks," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 389(3), pages 604-622.
    6. Feng Su & Peijiang Yuan & Yuanwei Liu & Shuangqian Cao, 2018. "Network topology optimization by turning non-scale-free networks into scale-free networks using nonlinear preferential rewiring method," International Journal of Distributed Sensor Networks, , vol. 14(11), pages 15501477187, November.
    7. Wen, Guanghui & Duan, Zhisheng & Chen, Guanrong & Geng, Xianmin, 2011. "A weighted local-world evolving network model with aging nodes," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 390(21), pages 4012-4026.
    8. Feng, Ai-Xia & Fu, Chun-Hua & Xu, Xiu-Lian & Zhou, Yue-Ping & Chang, Hui & Wang, Jian & He, Da-Ren & Feng, Guo-Lin, 2012. "An extended clique degree distribution and its heterogeneity in cooperation–competition networks," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 391(7), pages 2454-2462.
    9. Li, Yuke & Wu, Tianhao & Marshall, Nicholas & Steinerberger, Stefan, 2017. "Extracting geography from trade data," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 473(C), pages 205-212.
    10. Yuan, Wei-Guo & Liu, Yun, 2015. "A mixing evolution model for bidirectional microblog user networks," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 432(C), pages 167-179.
    11. Wang, Jiang-Pan & Guo, Qiang & Yang, Guang-Yong & Liu, Jian-Guo, 2015. "Improved knowledge diffusion model based on the collaboration hypernetwork," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 428(C), pages 250-256.
    12. Jing Yang & Jun Wang & Mengyang Gao, 2023. "Community Evolution Analysis Driven by Tag Events: The Special Perspective of New Tags," Mathematics, MDPI, vol. 11(6), pages 1-18, March.
    13. Chen, B. & Li, J.S. & Wu, X.F. & Han, M.Y. & Zeng, L. & Li, Z. & Chen, G.Q., 2018. "Global energy flows embodied in international trade: A combination of environmentally extended input–output analysis and complex network analysis," Applied Energy, Elsevier, vol. 210(C), pages 98-107.
    14. Mauro, John C. & Mauro, Yihong Z., 2018. "On the Prony series representation of stretched exponential relaxation," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 506(C), pages 75-87.
    15. Zhang, Wei-qi & Zhang, Xin-yan & Huang, Shao-wei & Xia, Yu-kai & Fan, Xiao-chao & Mei, Sheng-wei, 2017. "Evolution of a transmission network with high proportion of renewable energy in the future," Renewable Energy, Elsevier, vol. 102(PB), pages 372-379.
    16. Chen, Shenwen & Ren, Siqiao & Zheng, Lei & Yang, Hanxin & Du, Wenbo & Cao, Xianbin, 2022. "A comparison study of educational scientific collaboration in China and the USA," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 585(C).
    17. Rui, Yikang & Ban, Yifang, 2012. "Nonlinear growth in weighted networks with neighborhood preferential attachment," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 391(20), pages 4790-4797.
    18. Guan, Zhi-Hong & Wu, Zheng-Ping, 2008. "The physical position neighbourhood evolving network model," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 387(1), pages 314-322.
    19. Bu, Zhan & Xia, Zhengyou & Wang, Jiandong & Zhang, Chengcui, 2013. "A last updating evolution model for online social networks," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 392(9), pages 2240-2247.
    20. Li, Jianyu & Zhou, Jie & Luo, Xiaoyue & Yang, Zhanxin, 2012. "Chinese lexical networks: The structure, function and formation," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 391(21), pages 5254-5263.

    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:402:y:2014:i:c:p:198-208. 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.