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

• 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.

Ämnesord

NATURVETENSKAP  -- Data- och informationsvetenskap -- Datavetenskap (hsv//swe)

NATURAL SCIENCES  -- Computer and Information Sciences -- Computer Sciences (hsv//eng)

Nyckelord

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

Publikations- och innehållstyp

ref (ämneskategori)

kon (ämneskategori)