Change search
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • harvard1
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf
Anti-preferential attachment: If I follow you, will you follow me?
Responsible organisation
2011 (English)Conference paper, (Refereed) Published
Abstract [en]

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.

Place, publisher, year, edition, pages
Boston: IEEE , 2011.
Keyword [en]
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
National Category
Computer Science
Identifiers
URN: urn:nbn:se:bth-7296DOI: 10.1109/PASSAT/SocialCom.2011.59Local ID: oai:bth.se:forskinfoDDACF91A6AE653C3C12579FB00437369ISBN: 978-076954578-3 (print)OAI: oai:DiVA.org:bth-7296DiVA: diva2:834891
Conference
IEEE International Conference on Privacy, Security, Risk and Trust, PASSAT 2011 and 2011 IEEE International Conference on Social Computing, SocialCom
Available from: 2012-09-18 Created: 2012-05-11 Last updated: 2015-06-30Bibliographically approved

Open Access in DiVA

No full text

Other links

Publisher's full text

Search in DiVA

By author/editor
Wu, Felix
Computer Science

Search outside of DiVA

GoogleGoogle Scholar

Altmetric score

Total: 6 hits
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • harvard1
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf