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, Published 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.
Keywords [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 Sciences
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, id: 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: 2018-01-11Bibliographically approved

Open Access in DiVA

No full text in DiVA

Other links

Publisher's full text

Authority records BETA

Wu, Felix

Search in DiVA

By author/editor
Wu, Felix
Computer Sciences

Search outside of DiVA

GoogleGoogle Scholar

doi
isbn
urn-nbn

Altmetric score

doi
isbn
urn-nbn
Total: 8 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