SlideShare is now on Android. 15 million presentations at your fingertips.  Get the app

×
  • Share
  • Email
  • Embed
  • Like
  • Save
  • Private Content
 

What Is the Added Value of Negative Links in Online Social Networks?

by Web science, data mining and machine learning researcher at Institute for Web Science and Technologies, University of Koblenz–Landau on May 15, 2013

  • 1,043 views

We investigate the "negative link" feature of social networks that ...

We investigate the "negative link" feature of social networks that
allows users to tag other users as foes or as distrusted
in addition to the usual friend and trusted links. To
answer the question whether negative links have an added value for an
online social network, we investigate the machine learning problem of
predicting the negative links of such a network using only the positive
links as a basis, with the idea that if this problem can be solved with
high accuracy, then the "negative link" feature is redundant. In
doing so, we also present a general methodology for assessing the added
value of any new link type in online social networks. Our evaluation is
performed on two social networks that allow negative links: The
technology news website Slashdot and the product review site Epinions.
In experiments with these two datasets, we come to the conclusion that a
combination of centrality-based and proximity-based link prediction
functions can be used to predict the negative edges in the networks we
analyse. We explain this result by an application of the models of
preferential attachment and balance theory to our learning problem, and
show that the "negative link" feature has a small but measurable added
value for these social networks.

Statistics

Views

Total Views
1,043
Views on SlideShare
490
Embed Views
553

Actions

Likes
0
Downloads
7
Comments
0

3 Embeds 553

http://eventifier.co 540
https://twitter.com 12
http://translate.googleusercontent.com 1

Accessibility

Categories

Upload Details

Uploaded via SlideShare as Adobe PDF

Usage Rights

CC Attribution-ShareAlike LicenseCC Attribution-ShareAlike License

Report content

Flagged as inappropriate Flag as inappropriate
Flag as inappropriate

Select your reason for flagging this presentation as inappropriate.

Cancel
Post Comment
Edit your comment

What Is the Added Value of Negative Links in Online Social Networks? What Is the Added Value of Negative Links in Online Social Networks? Presentation Transcript