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

Preferential attachment with information filtering—node degree probability distribution properties

Author

Listed:
  • Štefančić, Hrvoje
  • Zlatić, Vinko

Abstract

A network growth mechanism based on a two-step preferential rule is investigated as a model of network growth in which no global knowledge of the network is required. In the first filtering step a subset of fixed size m of existing nodes is randomly chosen. In the second step the preferential rule of attachment is applied to the chosen subset. The characteristics of thus formed networks are explored using two approaches: computer simulations of network growth and a theoretical description based on a master equation. The results of the two approaches are in excellent agreement. Special emphasis is put on the investigation of the node degree probability distribution. It is found that the tail of the distribution has the exponential form given by exp(-k/m). Implications of the node degree distribution with such tail characteristics are briefly discussed.

Suggested Citation

  • Štefančić, Hrvoje & Zlatić, Vinko, 2005. "Preferential attachment with information filtering—node degree probability distribution properties," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 350(2), pages 657-670.
  • Handle: RePEc:eee:phsmap:v:350:y:2005:i:2:p:657-670
    DOI: 10.1016/j.physa.2004.09.050
    as

    Download full text from publisher

    File URL: http://www.sciencedirect.com/science/article/pii/S037843710401492X
    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.2004.09.050?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. Pietronero, L. & Tosatti, E. & Tosatti, V. & Vespignani, A., 2001. "Explaining the uneven distribution of numbers in nature: the laws of Benford and Zipf," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 293(1), pages 297-304.
    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. Baggio, Rodolfo, 2020. "Tourism destinations: A universality conjecture based on network science," Annals of Tourism Research, Elsevier, vol. 82(C).
    2. Huang, Xikun & Lu, Ruqian, 2020. "An evolving network model with information filtering and mixed attachment mechanisms," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 545(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. Villas-Boas, Sofia B. & Fu, Qiuzi & Judge, George, 2017. "Benford’s law and the FSD distribution of economic behavioral micro data," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 486(C), pages 711-719.
    2. Hürlimann, Werner, 2015. "On the uniform random upper bound family of first significant digit distributions," Journal of Informetrics, Elsevier, vol. 9(2), pages 349-358.
    3. Carlos Velarde & Alberto Robledo, 2017. "Rank distributions: Frequency vs. magnitude," PLOS ONE, Public Library of Science, vol. 12(10), pages 1-13, October.
    4. Gottwald, Georg A. & Nicol, Matthew, 2002. "On the nature of Benford's Law," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 303(3), pages 387-396.
    5. Tariq Ahmad Mir, 2012. "The leading digit distribution of the worldwide Illicit Financial Flows," Papers 1201.3432, arXiv.org, revised Nov 2012.
    6. Clippe, Paulette & Ausloos, Marcel, 2012. "Benford’s law and Theil transform of financial data," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 391(24), pages 6556-6567.
    7. Lee, Joanne & Cho, Wendy K. Tam & Judge, George G., 2010. "Stigler's approach to recovering the distribution of first significant digits in natural data sets," Statistics & Probability Letters, Elsevier, vol. 80(2), pages 82-88, January.
    8. Biau, Damien, 2015. "The first-digit frequencies in data of turbulent flows," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 440(C), pages 147-154.
    9. Adriano Silva & Sergio Floquet & Ricardo Lima, 2023. "Newcomb–Benford’s Law in Neuromuscular Transmission: Validation in Hyperkalemic Conditions," Stats, MDPI, vol. 6(4), pages 1-19, October.
    10. David Giles, 2007. "Benford's law and naturally occurring prices in certain ebaY auctions," Applied Economics Letters, Taylor & Francis Journals, vol. 14(3), pages 157-161.
    11. Mir, T.A., 2014. "The Benford law behavior of the religious activity data," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 408(C), pages 1-9.
    12. Barabesi, Lucio & Pratelli, Luca, 2020. "On the Generalized Benford law," Statistics & Probability Letters, Elsevier, vol. 160(C).
    13. Dorogovtsev, S.N. & Mendes, J.F.F. & Oliveira, J.G., 2006. "Frequency of occurrence of numbers in the World Wide Web," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 360(2), pages 548-556.
    14. Maurizio Marchi & Francesco Chianucci & Carlotta Ferrara & Giorgio Pontuale & Elisa Pontuale & Anastasios Mavrakis & Nathan Morrow & Fabrizio Rossi & Luca Salvati, 2018. "Sustainable Land-Use, Wildfires, and Evolving Local Contexts in a Mediterranean Country, 2000–2015," Sustainability, MDPI, vol. 10(11), pages 1-13, October.
    15. David B. Skillicorn, 2011. "Computational approaches to suspicion in adversarial settings," Information Systems Frontiers, Springer, vol. 13(1), pages 21-31, March.
    16. Carlos Velarde & Alberto Robledo, 2019. "Dynamical analogues of rank distributions," PLOS ONE, Public Library of Science, vol. 14(2), pages 1-15, February.
    17. Shao, Zhi-Gang & Jian-Ping Sang, & Zou, Xian-Wu & Tan, Zhi-Jie & Jin, Zhun-Zhi, 2005. "Blackmail propagation on small-world networks," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 351(2), pages 662-670.
    18. George Judge & Laura Schechter, 2009. "Detecting Problems in Survey Data Using Benford’s Law," Journal of Human Resources, University of Wisconsin Press, vol. 44(1).
    19. Matthew A. Cole & David J. Maddison & Liyun Zhang, 2020. "Testing the emission reduction claims of CDM projects using the Benford’s Law," Climatic Change, Springer, vol. 160(3), pages 407-426, June.
    20. Azevedo, Caio da Silva & Gonçalves, Rodrigo Franco & Gava, Vagner Luiz & Spinola, Mauro de Mesquita, 2021. "A Benford’s Law based methodology for fraud detection in social welfare programs: Bolsa Familia analysis," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 567(C).

    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:350:y:2005:i:2:p:657-670. 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.