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 http://www.bth.se/com |
| 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 |
