Preferential attachment as a unique equilibrium

Chen Avin; Avi Cohen; Pierre Fraigniaud; Zvi Lotker; David Peleg

doi:10.1145/3178876.3186122

Preferential attachment as a unique equilibrium

Chen Avin, Avi Cohen, Pierre Fraigniaud, Zvi Lotker, David Peleg

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

7 Scopus citations

Abstract

This paper demonstrates that the Preferential Attachment rule naturally emerges in the context of evolutionary network formation, as the unique Nash equilibrium of a simple social network game. In this game, each node aims at maximizing its degree in the future, representing its social capital in the "society" formed by the nodes and their connections. This result provides additional formal support to the commonly used Preferential Attachment model, initially designed to capture the "rich get richer" aphorism. In the process of establishing our result, we expose new connections between Preferential Attachment, random walks, and Young»s Lattice.

Original language	English
Title of host publication	The Web Conference 2018 - Proceedings of the World Wide Web Conference, WWW 2018
Publisher	Association for Computing Machinery, Inc
Pages	559-568
Number of pages	10
ISBN (Electronic)	9781450356398
DOIs	https://doi.org/10.1145/3178876.3186122
State	Published - 10 Apr 2018
Event	27th International World Wide Web, WWW 2018 - Lyon, France Duration: 23 Apr 2018 → 27 Apr 2018

Publication series

Name	The Web Conference 2018 - Proceedings of the World Wide Web Conference, WWW 2018

Conference

Conference	27th International World Wide Web, WWW 2018
Country/Territory	France
City	Lyon
Period	23/04/18 → 27/04/18

Keywords

Network formation games
Preferential attachment
Random walks
Social networks
Young's lattice

ASJC Scopus subject areas

Computer Networks and Communications
Software

Access to Document

10.1145/3178876.3186122

Cite this

Avin, C., Cohen, A., Fraigniaud, P., Lotker, Z., & Peleg, D. (2018). Preferential attachment as a unique equilibrium. In The Web Conference 2018 - Proceedings of the World Wide Web Conference, WWW 2018 (pp. 559-568). (The Web Conference 2018 - Proceedings of the World Wide Web Conference, WWW 2018). Association for Computing Machinery, Inc. https://doi.org/10.1145/3178876.3186122

@inproceedings{4a93f0630f664d7bb8e50f777cf0cbc8,

title = "Preferential attachment as a unique equilibrium",

abstract = "This paper demonstrates that the Preferential Attachment rule naturally emerges in the context of evolutionary network formation, as the unique Nash equilibrium of a simple social network game. In this game, each node aims at maximizing its degree in the future, representing its social capital in the {"}society{"} formed by the nodes and their connections. This result provides additional formal support to the commonly used Preferential Attachment model, initially designed to capture the {"}rich get richer{"} aphorism. In the process of establishing our result, we expose new connections between Preferential Attachment, random walks, and Young»s Lattice.",

keywords = "Network formation games, Preferential attachment, Random walks, Social networks, Young's lattice",

author = "Chen Avin and Avi Cohen and Pierre Fraigniaud and Zvi Lotker and David Peleg",

note = "Publisher Copyright: {\textcopyright} 2018 IW3C2 (International World Wide Web Conference Committee), published under Creative Commons CC BY 4.0 License.; 27th International World Wide Web, WWW 2018 ; Conference date: 23-04-2018 Through 27-04-2018",

year = "2018",

month = apr,

day = "10",

doi = "10.1145/3178876.3186122",

language = "English",

series = "The Web Conference 2018 - Proceedings of the World Wide Web Conference, WWW 2018",

publisher = "Association for Computing Machinery, Inc",

pages = "559--568",

booktitle = "The Web Conference 2018 - Proceedings of the World Wide Web Conference, WWW 2018",

}

Avin, C, Cohen, A, Fraigniaud, P, Lotker, Z & Peleg, D 2018, Preferential attachment as a unique equilibrium. in The Web Conference 2018 - Proceedings of the World Wide Web Conference, WWW 2018. The Web Conference 2018 - Proceedings of the World Wide Web Conference, WWW 2018, Association for Computing Machinery, Inc, pp. 559-568, 27th International World Wide Web, WWW 2018, Lyon, France, 23/04/18. https://doi.org/10.1145/3178876.3186122

Preferential attachment as a unique equilibrium. / Avin, Chen; Cohen, Avi; Fraigniaud, Pierre et al.
The Web Conference 2018 - Proceedings of the World Wide Web Conference, WWW 2018. Association for Computing Machinery, Inc, 2018. p. 559-568 (The Web Conference 2018 - Proceedings of the World Wide Web Conference, WWW 2018).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

TY - GEN

T1 - Preferential attachment as a unique equilibrium

AU - Avin, Chen

AU - Cohen, Avi

AU - Fraigniaud, Pierre

AU - Lotker, Zvi

AU - Peleg, David

PY - 2018/4/10

Y1 - 2018/4/10

N2 - This paper demonstrates that the Preferential Attachment rule naturally emerges in the context of evolutionary network formation, as the unique Nash equilibrium of a simple social network game. In this game, each node aims at maximizing its degree in the future, representing its social capital in the "society" formed by the nodes and their connections. This result provides additional formal support to the commonly used Preferential Attachment model, initially designed to capture the "rich get richer" aphorism. In the process of establishing our result, we expose new connections between Preferential Attachment, random walks, and Young»s Lattice.

AB - This paper demonstrates that the Preferential Attachment rule naturally emerges in the context of evolutionary network formation, as the unique Nash equilibrium of a simple social network game. In this game, each node aims at maximizing its degree in the future, representing its social capital in the "society" formed by the nodes and their connections. This result provides additional formal support to the commonly used Preferential Attachment model, initially designed to capture the "rich get richer" aphorism. In the process of establishing our result, we expose new connections between Preferential Attachment, random walks, and Young»s Lattice.

KW - Network formation games

KW - Preferential attachment

KW - Random walks

KW - Social networks

KW - Young's lattice

UR - http://www.scopus.com/inward/record.url?scp=85066917341&partnerID=8YFLogxK

U2 - 10.1145/3178876.3186122

DO - 10.1145/3178876.3186122

M3 - Conference contribution

AN - SCOPUS:85066917341

T3 - The Web Conference 2018 - Proceedings of the World Wide Web Conference, WWW 2018

SP - 559

EP - 568

BT - The Web Conference 2018 - Proceedings of the World Wide Web Conference, WWW 2018

PB - Association for Computing Machinery, Inc

T2 - 27th International World Wide Web, WWW 2018

Y2 - 23 April 2018 through 27 April 2018

ER -

Preferential attachment as a unique equilibrium

Abstract

Publication series

Conference

Keywords

ASJC Scopus subject areas

Access to Document

Other files and links

Fingerprint

Cite this