Non-linear preferential attachment

In network science, preferential attachment means that nodes of a network tend to connect to those nodes which have more links. If the network is growing and new nodes tend to connect to existing ones with linear probability in the degree of the existing nodes then preferential attachment leads to a scale-free network. If this probability is sub-linear then the network’s degree distribution is stretched exponential and hubs are much smaller than in a scale-free network. If this probability is super-linear then almost all nodes are connected to a few hubs. According to Kunegis, Blattner, and Moser several online networks follow a non-linear preferential attachment model. Communication networks and online contact networks are sub-linear while interaction networks are super-linear.^[1] The co-author network among scientists also shows the signs of sub-linear preferential attachment.^[2]

Types of preferential attachment

For simplicity it can be assumed that the probability with which a new node connects to an existing one follows a power function of the existing nodes’ degree k:

\pi (k)\sim k^{\alpha }\,

where α > 0. This is a good approximation for a lot of real networks such as the Internet, the citation network or the actor network. If α = 1 then the preferential attachment is linear. If α < 1 then it is sub-linear while if α > 1 then it is super-linear.^[3]

In measuring preferential attachment from real networks, the above log-linearity functional form k^α can be relaxed to a free form function, i.e. $π$ (k) can be measured for each k without any assumptions on the functional form of $π$ (k). This is believed to be more flexible, and allows the discovery of non-log-linearity of preferential attachment in real networks.^[4]

Sub-linear preferential attachment

In this case the new nodes still tend to connect to the nodes with higher degree but this effect is smaller than in the case of linear preferential attachment. There are less hubs and their size is also smaller than in a scale-free network. The size of the largest component logarithmically depends on the number of nodes:

k_{\max }\sim (\log n)^{1/(1-\alpha )}

so it is smaller than the polynomial dependence.^[5]

Super-linear preferential attachment

If α > 1 then a few nodes tend to connect to every other node in the network. For α > 2 this process happens more extremely, the number of connections between other nodes is still finite in the limit when n goes to infinity. So the degree of the largest hub is proportional to the system size:^[5]

k_{\max }\sim n.\,

References

^ Kunegis, Jérôme; Blattner, Marcel; Moser, Christine (2013). "Preferential Attachment in Online Networks: Measurement and Explanations". arXiv:1303.6271. Bibcode:2013arXiv1303.6271K. {{cite journal}}: Cite journal requires |journal= (help)
^ Barabási, Albert-László. "Ch. 5". Network Science. p. 19.
^ Barabási, Albert-László. "Ch. 5". Network Science. pp. 20–21.
^ Pham, Thong; Sheridan, Paul; Shimodaira, Hidetoshi (September 17, 2015). "PAFit: A Statistical Method for Measuring Preferential Attachment in Temporal Complex Networks". PLOS ONE. 10 (9): e0137796. Bibcode:2015PLoSO..1037796P. doi:10.1371/journal.pone.0137796. PMC 4574777. PMID 26378457.
^ ^a ^b Krapivsky, P. L.; S. Redner; F. Leyvraz (2000). "Connectivity of Growing Random Networks". Phys. Rev. Lett. 85 (21): 4629–4632. arXiv:cond-mat/0005139. Bibcode:2000PhRvL..85.4629K. doi:10.1103/physrevlett.85.4629. PMID 11082613. S2CID 16251662.

Read other articles:

Quatrième Internationale

Pour les articles homonymes, voir Quatrième Internationale (homonymie). Logo de la Quatrième Internationale. La Quatrième Internationale est une organisation communiste (trotskiste) fondée en 1938 en France par Léon Trotsky, à la suite de l'exclusion violente des oppositions communistes de la IIIe Internationale, de la répression qui s'est abattue sur ceux de ces opposants qui étaient en URSS et du constat qu'il était devenu impossible à cette opposition communiste de militer dans ...

Bilang Cinta

Bilang CintaAlbum studio karya GruviDirilis27 Januari 2010GenrePopLabelUniversal Music IndonesiaKronologi Gruvi Gruvi (2009)Gruvi2009 Bilang Cinta (2010) Jadi Gini(2011)Jadi Gini2011 Singel dalam album Bilang Cinta ABC Cinta Nggak Penting Bilang Cinta merupakan sebuah album musik karya Gruvi. Dirilis pada tahun 2010 dengan lagu utamanya yang berjudul ABC Cinta dan Nggak Penting.[1] Daftar lagu Bilang Bilang Cinta ABC Cinta Dadah I Love You Tuhan Tolonglah Nggak Penting HTS (Hubung...

История экономических учений

История науки По тематике Математика Естественные науки Астрономия Биология Ботаника География Геология Почвоведение Физика Химия Экология Общественные науки История Лингвистика Психология Социология Философия Юриспруденция Экономика Технология Вычислительная т�...

Slovenia

Slovenia (dettagli) (dettagli) Slovenia - LocalizzazioneLa Slovenia (verde scuro) nell'Unione europea (verde chiaro) Dati amministrativiNome completoRepubblica di Slovenia Nome ufficialeRepublika Slovenija; Repubblica di Slovenia; Szlovén Köztársaság Lingue ufficialisloveno; italiano e ungherese ufficiali a livello locale[1] Capitale Lubiana (295 504 ab. / 2020) PoliticaForma di governoRepubblica parlamentare[2] Presidente della RepubblicaNataša ...

1960 Minnesota lieutenant gubernatorial election

Election for Lieutenant Governor of Minnesota 1960 Minnesota lieutenant gubernatorial election ← 1958 November 8, 1960 1962 → Nominee Karl Rolvaag Art Ogle Party Democratic (DFL) Republican Popular vote 822,923 671,482 Percentage 55.07% 44.93% County resultsRolvaag: 50-60% 60-70% 70-80%Ogle: 50-60% 60-70% Lieute...

Bravo (chaîne de télévision américaine)

Pour les articles homonymes, voir Bravo. Cet article est une ébauche concernant une chaîne de télévision américaine. Vous pouvez partager vos connaissances en l’améliorant (comment ?) selon les recommandations des projets correspondants. BravoCaractéristiquesCréation 8 décembre 1980Propriétaire NBCUniversal Television Group (en)Format d'image 480i, 1080iLangue AnglaisPays États-UnisStatut Généraliste nationale privéeSiège social GE BuildingSite web www.bravotv.comDiffus...

Flumazenil

GABA receptor antagonist drug and benzodiazepine antidote FlumazenilClinical dataTrade namesAnexate, Lanexat, Mazicon, RomaziconOther namesethyl 8-fluoro- 5,6-dihydro- 5-methyl- 6-oxo- 4H- imidazo [1,5-a] [1,4] benzodiazepine- 3-carboxylateAHFS/Drugs.comMonographPregnancycategory AU: B3 Routes ofadministrationIVATC codeV03AB25 (WHO) Legal statusLegal status AU: S4 (Prescription only) BR: Class C1 (Other controlled substances)[2] CA: ℞-only UK: POM...

Against Rome

Cet article est une ébauche concernant le jeu vidéo. Vous pouvez partager vos connaissances en l’améliorant (comment ?) (voir l’aide à la rédaction). Against RomeDéveloppeur Independent Arts SoftwareÉditeur JoWooD Productions, Encore SoftwareDate de sortie France : 30 juillet 2004Genre Stratégie en temps réelMode de jeu de 1 à 8 joueursPlate-forme PC (Windows)modifier - modifier le code - modifier Wikidata Against Rome est un jeu vidéo développé par Independent Art...

Oshamambe, Hokkaido

Oshamambe 長万部町KotaprajaStasiun Oshamambe BenderaEmblemLokasi Oshamambe di Hokkaido (Subprefektur Oshima)OshamambeLokasi di JepangKoordinat: 42°30′29″N 140°22′23″E / 42.50806°N 140.37306°E / 42.50806; 140.37306Koordinat: 42°30′29″N 140°22′23″E / 42.50806°N 140.37306°E / 42.50806; 140.37306NegaraJepangWilayahHokkaidoPrefektur Hokkaido (Subprefektur Oshima)DistrikYamakoshiPemerintahan • WalikotaMasas...

Standard (mail collar)

Collar of mail often worn with plate armour Mail standard 16th century, the transition between the more densely linked upstanding throat/neck part and the less densely linked shoulder section of the collar can be seen Fully armoured man wearing a vandyked standard, English funerary brass c. 1480 A standard, also called a pizaine, was a collar of mail often worn with plate armour. Construction The standard protected the throat and neck and usually extended over the shoulders; it was in use fro...

Michal Ansky

Israeli gastronomist, food journalist and television personality Michal AnskyMichal Ansky in 2012Born (1980-10-11) 11 October 1980 (age 43)JerusalemNationalityIsraeliOccupationsJournalistgastronomistTV presenter Michal Ansky (Hebrew: מיכל אנסקי; born 11 October 1980), is an Israeli gastronomist, food journalist and television personality. Biography Michal Ansky was born Gabrielle Ansky and raised in Jerusalem, to Jewish parents. Her father Alex Ansky, was born in 1939 as Aleksan...

العصر الحجري القديم الأوروبي

Venus of Moravany - تم اكتشافها في سلوفاكيا أوائل القرن 20 العصر الحجري القديم الأوروبي، أو العصر الحجري القديم السفلي، يشمل الحقبة الممتدة من وصول أول إنسان بدائي منذ نحو 1.4 مليون سنة حتى بداية العصر الحجري المتوسط (العصر الحجري القديم الانتقالي) منذ نحو 10,000، بالتالي تغطي هذه الفتر...

العلاقات المصرية المغربية

العلاقات المصرية المغربية مصر المغرب السفارات سفارة المغرب في القاهرة السفير : محمد فرج الدكالي العنوان : 10، شارع صلاح الدين - حي الزمالك -القاهرة سفارة مصر بالرباط السفير : قدرى فتحى عبد المطلب العنوان : 31 شارع الجزائر، حي ح...

Polymer

Substance composed of macromolecules with repeating structural units For other uses, see Polymer (disambiguation). Polymer science Properties Architecture Tacticity Morphology Degradation Phase behavior Mark–Houwink theory UCST LCST Flory–Huggins solution theory Coil–globule transition Synthesis Chain-growth polymerization Free-radical polymerization Controlled radical polymerization ATRP RAFT Nitroxide-mediated radical polymerization Step-growth polymerization Condensation polymerizati...

Moisés Muñoz

Mexican footballer (born 1980) In this Spanish name, the first or paternal surname is Muñoz and the second or maternal family name is Rodríguez. Moisés Muñoz Muñoz with América in 2016Personal informationFull name Moisés Alberto Muñoz Rodríguez[1]Date of birth (1980-02-01) 1 February 1980 (age 44)[1]Place of birth Aguililla, Michoacán, MexicoHeight 1.85 m (6 ft 1 in)[1]Position(s) GoalkeeperSenior career*Years Team Apps (Gls)1999�...

1992 South Africa vs New Zealand rugby union match

South Africa's first rugby test match since the end of apartheid Football match1992 South Africa vs New Zealand rugby matchEvent1992 New Zealand rugby union tour of Australia and South Africa South Africa New Zealand 24 27 Date15 August 1992VenueEllis Park StadiumAttendance72,000 In 1992, the South Africa Springboks played a rugby union test match against the New Zealand All Blacks, which later became known as the Return Test. The match was played at Ellis Park Stadium in Johannesburg on 15 A...

Continuous-flow intersection

Type of large road intersection Sample continuous-flow intersection with typical lane variation, turn restrictions, and traffic light position A continuous flow intersection in West Valley City, Utah showing the layout and normal traffic flow in the southwest portion of the intersection. Driving through a continuous flow intersection on Utah State Route 154 (Bangerter Highway) at 4100 South in summer 2013. A continuous flow intersection (CFI), also called a crossover displaced left-turn (XDL ...

Schwaub

Questa voce o sezione sull'argomento centri abitati della California non cita le fonti necessarie o quelle presenti sono insufficienti. Puoi migliorare questa voce aggiungendo citazioni da fonti attendibili secondo le linee guida sull'uso delle fonti. Segui i suggerimenti del progetto di riferimento. SchwaublocalitàLocalizzazioneStato Stati Uniti Stato federato California ConteaInyo TerritorioCoordinate36°30′20″N 116°43′25″W36°30′20″N, 116°43′25″W (Schwa...

Philip La Follette

Questa voce sull'argomento politici statunitensi è solo un abbozzo. Contribuisci a migliorarla secondo le convenzioni di Wikipedia. Segui i suggerimenti del progetto di riferimento. Philip La Follette 27º e 29º Governatore del WisconsinDurata mandato5 gennaio 1931 –2 gennaio 1933 PredecessoreWalter J. Kohler Sr. SuccessoreAlbert G. Schmedeman Durata mandato7 gennaio 1935 –2 gennaio 1939 PredecessoreAlbert G. Schmedeman SuccessoreJulius P. Heil Dati gen...

Stazione di Kashimada

Kashimadastazione ferroviaria鹿島田 Vista della stazione LocalizzazioneStato Giappone LocalitàSaiwai-ku, KawasakiKanagawa Coordinate35°33′06.12″N 139°40′30.72″E35°33′06.12″N, 139°40′30.72″E Linee■ Linea Nambu StoriaStato attualeIn uso Attivazione1927 CaratteristicheTipoStazione in superficie passante Binari2 OperatoriEast Japan Railway Company InterscambiBus Statistiche viaggiatorial giorno16.787 (2011) FonteJR East Modifica dati su Wikidata · Manuale La s...