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

Power law dynamics in genealogical graphs

Author

Listed:
  • Martins, Francisco Leonardo Bezerra
  • do Nascimento, José Cláudio

Abstract

Several populational networks present complex topologies when implemented in evolutionary algorithms. A common feature of these topologies is the emergence of a power law. Power law behavior with different scaling factors can also be observed in genealogical networks, but we still cannot satisfactorily describe its dynamics or its relation to population evolution over time. In this paper, we use an algorithm to measure the impact of individuals in several numerical populations and study its dynamics of evolution through nonextensive statistics. Like this, we show evidence that the observed emergence of power law has a dynamic behavior over time. This dynamic development can be described using a family of q-exponential distributions whose parameters are time-dependent and follow a specific pattern. We also show evidence that elitism significantly influences the power law scaling factors observed. These results imply that the different power law shapes and deviations observed in genealogical networks are static images of a time-dependent dynamic development that can be satisfactorily described using q-exponential distributions.

Suggested Citation

  • Martins, Francisco Leonardo Bezerra & do Nascimento, José Cláudio, 2022. "Power law dynamics in genealogical graphs," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 596(C).
    • Handle: RePEc:eee:phsmap:v:596:y:2022:i:c:s0378437122001789
    DOI: 10.1016/j.physa.2022.127174
    as

    Download full text from publisher

    File URL: http://www.sciencedirect.com/science/article/pii/S0378437122001789
    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.2022.127174?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. S. Redner, 1998. "How popular is your paper? An empirical study of the citation distribution," The European Physical Journal B: Condensed Matter and Complex Systems, Springer;EDP Sciences, vol. 4(2), pages 131-134, July.
    2. Kaizoji, Taisei, 2006. "An interacting-agent model of financial markets from the viewpoint of nonextensive statistical mechanics," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 370(1), pages 109-113.
    3. Politi, Mauro & Scalas, Enrico, 2008. "Fitting the empirical distribution of intertrade durations," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 387(8), pages 2025-2034.
    4. Gerhard Reinelt, 1991. "TSPLIB—A Traveling Salesman Problem Library," INFORMS Journal on Computing, INFORMS, vol. 3(4), pages 376-384, November.
    5. Cajueiro, Daniel O., 2006. "A note on the relevance of the q-exponential function in the context of intertemporal choices," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 364(C), pages 385-388.
    6. Takahashi, Taiki & Oono, Hidemi & Radford, Mark H.B., 2008. "Psychophysics of time perception and intertemporal choice models," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 387(8), pages 2066-2074.
    7. Per O. Seglen, 1992. "The skewness of science," Journal of the American Society for Information Science, Association for Information Science & Technology, vol. 43(9), pages 628-638, October.
    8. Yamada, Hiroaki S. & Iguchi, Kazumoto, 2008. "q-exponential fitting for distributions of family names," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 387(7), pages 1628-1636.
    9. Jiang, Zhi-Qiang & Chen, Wei & Zhou, Wei-Xing, 2008. "Scaling in the distribution of intertrade durations of Chinese stocks," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 387(23), pages 5818-5825.
    10. Kaizoji, Taisei, 2004. "Inflation and deflation in financial markets," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 343(C), pages 662-668.
    11. Anna D. Broido & Aaron Clauset, 2019. "Scale-free networks are rare," Nature Communications, Nature, vol. 10(1), pages 1-10, December.
    12. D'aniel Kondor & M'arton P'osfai & Istv'an Csabai & G'abor Vattay, 2013. "Do the rich get richer? An empirical analysis of the BitCoin transaction network," Papers 1308.3892, arXiv.org, revised Mar 2014.
    13. Andrew R. Solow & Christopher J. Costello & Michael B. Ward, 2003. "Testing the power law model for discrete size data," Monash Economics Working Papers archive-16, Monash University, Department of Economics.
    14. Oikonomou, Th. & Provata, A. & Tirnakli, U., 2008. "Nonextensive statistical approach to non-coding human DNA," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 387(11), pages 2653-2659.
    15. Dániel Kondor & Márton Pósfai & István Csabai & Gábor Vattay, 2014. "Do the Rich Get Richer? An Empirical Analysis of the Bitcoin Transaction Network," PLOS ONE, Public Library of Science, vol. 9(2), pages 1-10, February.
    16. Briggs, Keith & Beck, Christian, 2007. "Modelling train delays with q-exponential functions," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 378(2), pages 498-504.
    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. S Salhi & A Al-Khedhairi, 2010. "Integrating heuristic information into exact methods: The case of the vertex p-centre problem," Journal of the Operational Research Society, Palgrave Macmillan;The OR Society, vol. 61(11), pages 1619-1631, November.
    2. Ayana T Aspembitova & Ling Feng & Lock Yue Chew, 2021. "Behavioral structure of users in cryptocurrency market," PLOS ONE, Public Library of Science, vol. 16(1), pages 1-19, January.
    3. Alexandre Bovet & Carlo Campajola & Jorge F. Lazo & Francesco Mottes & Iacopo Pozzana & Valerio Restocchi & Pietro Saggese & Nicol'o Vallarano & Tiziano Squartini & Claudio J. Tessone, 2018. "Network-based indicators of Bitcoin bubbles," Papers 1805.04460, arXiv.org.
    4. Carlo Campajola & Marco D'Errico & Claudio J. Tessone, 2022. "MicroVelocity: rethinking the Velocity of Money for digital currencies," Papers 2201.13416, arXiv.org, revised May 2023.
    5. Ke Wu & Spencer Wheatley & Didier Sornette, 2018. "Classification of cryptocurrency coins and tokens by the dynamics of their market capitalisations," Papers 1803.03088, arXiv.org, revised May 2018.
    6. Rafael Blanquero & Emilio Carrizosa & Amaya Nogales-Gómez & Frank Plastria, 2014. "Single-facility huff location problems on networks," Annals of Operations Research, Springer, vol. 222(1), pages 175-195, November.
    7. Serdar Neslihanoglu, 2021. "Linearity extensions of the market model: a case of the top 10 cryptocurrency prices during the pre-COVID-19 and COVID-19 periods," Financial Innovation, Springer;Southwestern University of Finance and Economics, vol. 7(1), pages 1-27, December.
    8. Marjan Marzban & Qian-Ping Gu & Xiaohua Jia, 2016. "New analysis and computational study for the planar connected dominating set problem," Journal of Combinatorial Optimization, Springer, vol. 32(1), pages 198-225, July.
    9. Nick James & Kevin Chin, 2021. "On the systemic nature of global inflation, its association with equity markets and financial portfolio implications," Papers 2111.11022, arXiv.org, revised Jan 2022.
    10. Ferrer, José M. & Martín-Campo, F. Javier & Ortuño, M. Teresa & Pedraza-Martínez, Alfonso J. & Tirado, Gregorio & Vitoriano, Begoña, 2018. "Multi-criteria optimization for last mile distribution of disaster relief aid: Test cases and applications," European Journal of Operational Research, Elsevier, vol. 269(2), pages 501-515.
    11. Jiaqi Liang & Linjing Li & Daniel Zeng, 2018. "Evolutionary dynamics of cryptocurrency transaction networks: An empirical study," PLOS ONE, Public Library of Science, vol. 13(8), pages 1-18, August.
    12. R. Baldacci & E. Hadjiconstantinou & A. Mingozzi, 2004. "An Exact Algorithm for the Capacitated Vehicle Routing Problem Based on a Two-Commodity Network Flow Formulation," Operations Research, INFORMS, vol. 52(5), pages 723-738, October.
    13. Roberto Tadei & Guido Perboli & Francesca Perfetti, 2017. "The multi-path Traveling Salesman Problem with stochastic travel costs," EURO Journal on Transportation and Logistics, Springer;EURO - The Association of European Operational Research Societies, vol. 6(1), pages 3-23, March.
    14. Espinoza-Licona, David R. & Pérez-Sosa, Felipe A., 2019. "El bitcoin, ¿una burbuja especulativa? Análisis de la estabilidad paramétrica de series de tiempo para el periodo 2009-2018," eseconomía, Escuela Superior de Economía, Instituto Politécnico Nacional, vol. 14(51), pages 45-60, Segundo s.
    15. Massimiliano Zanin & David Papo & Miguel Romance & Regino Criado & Santiago Moral, 2016. "The topology of card transaction money flows," Papers 1605.04938, arXiv.org.
    16. Flori, Andrea, 2019. "News and subjective beliefs: A Bayesian approach to Bitcoin investments," Research in International Business and Finance, Elsevier, vol. 50(C), pages 336-356.
    17. Lancia, Giuseppe & Vidoni, Paolo, 2020. "Finding the largest triangle in a graph in expected quadratic time," European Journal of Operational Research, Elsevier, vol. 286(2), pages 458-467.
    18. David Garcia & Claudio Juan Tessone & Pavlin Mavrodiev & Nicolas Perony, 2014. "The digital traces of bubbles: feedback cycles between socio-economic signals in the Bitcoin economy," Papers 1408.1494, arXiv.org.
    19. Young Bin Kim & Sang Hyeok Lee & Shin Jin Kang & Myung Jin Choi & Jung Lee & Chang Hun Kim, 2015. "Virtual World Currency Value Fluctuation Prediction System Based on User Sentiment Analysis," PLOS ONE, Public Library of Science, vol. 10(8), pages 1-18, August.
    20. Oya Ekin Karaşan & A. Ridha Mahjoub & Onur Özkök & Hande Yaman, 2014. "Survivability in Hierarchical Telecommunications Networks Under Dual Homing," INFORMS Journal on Computing, INFORMS, vol. 26(1), pages 1-15, February.

    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:596:y:2022:i:c:s0378437122001789. 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.