IDEAS home Printed from https://ideas.repec.org/a/gam/jmathe/v11y2023i13p2882-d1180599.html
   My bibliography  Save this article

The Generation Mechanism of Degree Distribution with Power Exponent >2 and the Growth of Edges in Temporal Social Networks

Author

Listed:
  • Zhenpeng Li

    (School of Electronics and Information Engineering, Taizhou University, No. 1139 Shifu Avenue, Taizhou 318000, China
    These authors contributed equally to this work.)

  • Luo Li

    (Lingnan (University) College, Sun Yat-sen University, Guangzhou 510275, China
    These authors contributed equally to this work.)

Abstract

The structures of social networks with power laws have been widely investigated. People have a great interest in the scale-invariant generating mechanism. We address this problem by introducing a simple model, i.e., a heuristic probabilistic explanation for the occurrence of a power law. In particular, the proposed model can be used to explain the generative mechanism that leads to the scale-invariant of the degree distribution with a power exponent of τ > 2 . Furthermore, a stochastic model (the pure birth points process) is used to describe the cumulative growth trend of edges of a temporal social network. We applied our model to online temporal social networks and found that both the degree distribution scaling behaviors and the growth law of edges can be quantitatively reproduced. We gained further insight into the evolution nature of scale-invariant temporal social networks from the empirical observation that the power exponent τ gradually decreases and approaches 2 or less than 2 over evolutionary time.

Suggested Citation

  • Zhenpeng Li & Luo Li, 2023. "The Generation Mechanism of Degree Distribution with Power Exponent >2 and the Growth of Edges in Temporal Social Networks," Mathematics, MDPI, vol. 11(13), pages 1-11, June.
  • Handle: RePEc:gam:jmathe:v:11:y:2023:i:13:p:2882-:d:1180599
    as

    Download full text from publisher

    File URL: https://www.mdpi.com/2227-7390/11/13/2882/pdf
    Download Restriction: no

    File URL: https://www.mdpi.com/2227-7390/11/13/2882/
    Download Restriction: no
    ---><---

    References listed on IDEAS

    as
    1. Fragkiskos Papadopoulos & Maksim Kitsak & M. Ángeles Serrano & Marián Boguñá & Dmitri Krioukov, 2012. "Popularity versus similarity in growing networks," Nature, Nature, vol. 489(7417), pages 537-540, September.
    2. Duncan J. Watts & Steven H. Strogatz, 1998. "Collective dynamics of ‘small-world’ networks," Nature, Nature, vol. 393(6684), pages 440-442, June.
    3. Geoffrey B. West & James H. Brown & Brian J. Enquist, 1997. "A General Model for the Origin of Allometric Scaling Laws in Biology," Working Papers 97-03-019, Santa Fe Institute.
    4. Jayanth R. Banavar & Amos Maritan & Andrea Rinaldo, 1999. "Size and form in efficient transportation networks," Nature, Nature, vol. 399(6732), pages 130-132, May.
    5. Albert-László Barabási, 2005. "The origin of bursts and heavy tails in human dynamics," Nature, Nature, vol. 435(7039), pages 207-211, May.
    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. Wang, Cheng-Jun & Wu, Lingfei, 2016. "The scaling of attention networks," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 448(C), pages 196-204.
    2. Elliott, Robert J.R. & Sun, Puyang & Xu, Qiqin, 2015. "Energy distribution and economic growth: An empirical test for China," Energy Economics, Elsevier, vol. 48(C), pages 24-31.
    3. Anzhi Sheng & Qi Su & Aming Li & Long Wang & Joshua B. Plotkin, 2023. "Constructing temporal networks with bursty activity patterns," Nature Communications, Nature, vol. 14(1), pages 1-10, December.
    4. Hennessy, David A., 2006. "Feeding and the Equilibrium Feeder Animal Price-Weight Schedule," Journal of Agricultural and Resource Economics, Western Agricultural Economics Association, vol. 31(2), pages 1-23, August.
    5. Dalgaard, Carl-Johan & Strulik, Holger, 2011. "Energy distribution and economic growth," Resource and Energy Economics, Elsevier, vol. 33(4), pages 782-797.
    6. Rossana Mastrandrea & Rob ter Burg & Yuli Shan & Klaus Hubacek & Franco Ruzzenenti, 2022. "Scaling laws in global corporations as a benchmarking approach to assess environmental performance," Papers 2206.03148, arXiv.org, revised Jul 2023.
    7. Maksim Kitsak & Alexander Ganin & Ahmed Elmokashfi & Hongzhu Cui & Daniel A. Eisenberg & David L. Alderson & Dmitry Korkin & Igor Linkov, 2023. "Finding shortest and nearly shortest path nodes in large substantially incomplete networks by hyperbolic mapping," Nature Communications, Nature, vol. 14(1), pages 1-9, December.
    8. Hendriks, A. Jan, 2007. "The power of size: A meta-analysis reveals consistency of allometric regressions," Ecological Modelling, Elsevier, vol. 205(1), pages 196-208.
    9. Song, Dong-Ming & Jiang, Zhi-Qiang & Zhou, Wei-Xing, 2009. "Statistical properties of world investment networks," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 388(12), pages 2450-2460.
    10. Liu, Chuang & Zhou, Wei-Xing & Yuan, Wei-Kang, 2010. "Statistical properties of visibility graph of energy dissipation rates in three-dimensional fully developed turbulence," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 389(13), pages 2675-2681.
    11. Mitchell G Newberry & Daniel B Ennis & Van M Savage, 2015. "Testing Foundations of Biological Scaling Theory Using Automated Measurements of Vascular Networks," PLOS Computational Biology, Public Library of Science, vol. 11(8), pages 1-18, August.
    12. Zachary P Neal, 2018. "The urban metabolism of airline passengers: Scaling and sustainability," Urban Studies, Urban Studies Journal Limited, vol. 55(1), pages 212-225, January.
    13. Jiang Zhang & Lingfei Wu, 2013. "Allometry and Dissipation of Ecological Flow Networks," PLOS ONE, Public Library of Science, vol. 8(9), pages 1-8, September.
    14. Zuzana Starostová & Marek Konarzewski & Jan Kozłowski & Lukáš Kratochvíl, 2013. "Ontogeny of Metabolic Rate and Red Blood Cell Size in Eyelid Geckos: Species Follow Different Paths," PLOS ONE, Public Library of Science, vol. 8(5), pages 1-8, May.
    15. Witting, Lars, 2017. "The natural selection of metabolism and mass selects allometric transitions from prokaryotes to mammals," Theoretical Population Biology, Elsevier, vol. 117(C), pages 23-42.
    16. Junya Wang & Yi-Jiao Zhang & Cong Xu & Jiaze Li & Jiachen Sun & Jiarong Xie & Ling Feng & Tianshou Zhou & Yanqing Hu, 2024. "Reconstructing the evolution history of networked complex systems," Nature Communications, Nature, vol. 15(1), pages 1-11, December.
    17. Peiteng Shi & Jiang Zhang & Bo Yang & Jingfei Luo, 2014. "Hierarchicality of Trade Flow Networks Reveals Complexity of Products," PLOS ONE, Public Library of Science, vol. 9(6), pages 1-10, June.
    18. Douglas S. Glazier, 2018. "Effects of Contingency versus Constraints on the Body-Mass Scaling of Metabolic Rate," Challenges, MDPI, vol. 9(1), pages 1-14, January.
    19. Carletti, Timoteo & Righi, Simone, 2010. "Weighted Fractal Networks," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 389(10), pages 2134-2142.
    20. Marc Barthélemy & Alessandro Flammini, 2009. "Co-evolution of Density and Topology in a Simple Model of City Formation," Networks and Spatial Economics, Springer, vol. 9(3), pages 401-425, September.

    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:gam:jmathe:v:11:y:2023:i:13:p:2882-:d:1180599. 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: MDPI Indexing Manager (email available below). General contact details of provider: https://www.mdpi.com .

    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.