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
Link To Document