Anti-preferential attachment: If I follow you, will you follow me?

Document type: Conference Papers
Peer reviewed: Yes
Author(s): Juan Lang, Felix Wu
Title: Anti-preferential attachment: If I follow you, will you follow me?
Conference name: IEEE International Conference on Privacy, Security, Risk and Trust, PASSAT 2011 and 2011 IEEE International Conference on Social Computing, SocialCom
Year: 2011
ISBN: 978-076954578-3
Publisher: IEEE
City: Boston
URI/DOI: 10.1109/PASSAT/SocialCom.2011.59
Organization: Blekinge Institute of Technology
Department: School of Computing (Sektionen för datavetenskap och kommunikation)
School of Computing S-371 79 Karlskrona
+46 455 38 50 00
Language: English
Abstract: A common question in social networking research is how edges form to produce social graphs with the common characteristics, including a power-law degree distribution and a small diameter. One common model for edge formation in synthetic networks is preferential attachment. We examine the edge formation process of one Online Social Network (OSN), Buzznet, and look for evidence for preferential attachment. To our surprise, we find that a form of "anti-preferential attachment" is common, in which high-degree nodes add edges to lowdegree nodes, perhaps as a means of self-promotion. We also find that nodes are most likely to reciprocate edges from low-degree nodes, limiting the extent to which anti-preferential attachment can succeed in boosting a high-degree node's in-degree.
Subject: Computer Science\Effects on Society
Keywords: Common models, Edge formation, High-degree nodes, In-Degree; Online social networks; Power-law degree distribution; Preferential attachments; Self-promotions, Social graphs, Synthetic networks, Social sciences computing