• DocumentCode
    630596
  • Title

    Structure of growing networks with no preferential attachment

  • Author

    Moriano, Pablo ; Finke, Jorge

  • Author_Institution
    Dept. of Electr. Eng. & Comput. Sci., Pontificia Univ. Javeriana, Santiago de Cali, Colombia
  • fYear
    2013
  • fDate
    17-19 June 2013
  • Firstpage
    1088
  • Lastpage
    1093
  • Abstract
    Based on the formation of triad junctions, the proposed mechanism generates growing networks that exhibit extended power law behavior and strong neighborhood clustering. The asymptotic behavior of both properties is of interest in the study of networks in which (i) the formation of links cannot be described according to the principle of preferential attachment; (ii) the in-degree distribution fits a power law for nodes with a high degree and an exponential form otherwise; and (iii) the degree of clustering depends on both the number of links that newly added nodes establish and the probability of forming triads.
  • Keywords
    pattern clustering; probability; extended power law behavior; growing network structure; in-degree distribution; link formation; preferential attachment principle; strong neighborhood clustering; triad junction formation probability; Analytical models; Indexes; Junctions; Patents; Probability distribution; Random processes; Random variables;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    American Control Conference (ACC), 2013
  • Conference_Location
    Washington, DC
  • ISSN
    0743-1619
  • Print_ISBN
    978-1-4799-0177-7
  • Type

    conf

  • DOI
    10.1109/ACC.2013.6579981
  • Filename
    6579981