• Share
  • Email
  • Embed
  • Like
  • Save
  • Private Content
Fairness on the Web:  Alternatives to the Power Law (WebSci 2012)
 

Fairness on the Web: Alternatives to the Power Law (WebSci 2012)

on

  • 515 views

 

Statistics

Views

Total Views
515
Views on SlideShare
515
Embed Views
0

Actions

Likes
0
Downloads
1
Comments
0

0 Embeds 0

No embeds

Accessibility

Upload Details

Uploaded via as Adobe PDF

Usage Rights

© All Rights Reserved

Report content

Flagged as inappropriate Flag as inappropriate
Flag as inappropriate

Select your reason for flagging this presentation as inappropriate.

Cancel
  • Full Name Full Name Comment goes here.
    Are you sure you want to
    Your message goes here
    Processing…
Post Comment
Edit your comment

    Fairness on the Web:  Alternatives to the Power Law (WebSci 2012) Fairness on the Web: Alternatives to the Power Law (WebSci 2012) Presentation Transcript

    • Web Science and Technologies University of Koblenz–Landau, GermanyFairness on the Web:Alternatives to the Power Law Jérôme Kunegis, Julia Preusse University of Koblenz–Landau WebSci 2012, June 24 Evanston, IL
    • FairnessJérôme Kunegis & Julia Preusse Fairness on the Web: Alternatives to the Power LawWebSci 2012 2 / 20
    • Jérôme Kunegis & Julia Preusse Fairness on the Web: Alternatives to the Power LawWebSci 2012 3 / 20
    • The Pareto Principle“20% of people own 80% of land.” (In 1910s Italy) (Pareto, 1919) Jérôme Kunegis & Julia Preusse Fairness on the Web: Alternatives to the Power Law WebSci 2012 4 / 20
    • A IR N F UJérôme Kunegis & Julia Preusse Fairness on the Web: Alternatives to the Power LawWebSci 2012 5 / 20
    • 8.9% of bands make up 91.1% of plays on Last.fm. 14.6% of user groups account for 75.4% of group memberships on Flickr. 17.4% of movies receive 82.6% of ratings on MovieLens.17.7% of profiles receive 82.3% of ratings on Czech dating site Libimseti.cz. 19.7% of all cats receive 80.3% of all friendships on Catster.com. 20.3% of all users receive 79.7% of “friend” and “foe” links on Slashdot. 21.3% of users receive 78.7% of wall posts on Facebook. 22.9% of users make up 77.1% of all “@” mentions on Twitter. 23.1% of projects make up 76.9% of project memberships on Github. 27.3% of users receive 72.7% of replies on Digg.27.6% of all hamsters receive 72.4% of all friendships on Hamsterster.com. 35.7% of all Twitter users receive 64.3% of all follows. Jérôme Kunegis & Julia Preusse Fairness on the Web: Alternatives to the Power Law WebSci 2012 6 / 20
    • Degree distribution C(n) » n¡° Jérôme Kunegis & Julia Preusse Fairness on the Web: Alternatives to the Power Law WebSci 2012 7 / 20
    • TODO Jérôme Kunegis & Julia Preusse Fairness on the Web: Alternatives to the Power Law WebSci 2012 8 / 20
    • Which distribution is fairer?Flickr friendships OR Digg replies Jérôme Kunegis & Julia Preusse Fairness on the Web: Alternatives to the Power Law WebSci 2012 9 / 20
    • Lorenz Curve – Gini Coefficient Jérôme Kunegis & Julia Preusse Fairness on the Web: Alternatives to the Power Law WebSci 2012 10 / 20
    • Flickr Digg Jérôme Kunegis & Julia Preusse Fairness on the Web: Alternatives to the Power Law WebSci 2012 11 / 20
    • Perfect Power LawsJérôme Kunegis & Julia Preusse Fairness on the Web: Alternatives to the Power LawWebSci 2012 12 / 20
    • Entropy High entropy Low entropyJérôme Kunegis & Julia Preusse Fairness on the Web: Alternatives to the Power LawWebSci 2012 13 / 20
    • @kunegis @beyonce @ststaab @noshir @barabasi Jérôme Kunegis & Julia Preusse Fairness on the Web: Alternatives to the Power Law WebSci 2012 14 / 20
    • EntropyJérôme Kunegis & Julia Preusse Fairness on the Web: Alternatives to the Power LawWebSci 2012 15 / 20
    • max He = ln jVjJérôme Kunegis & Julia Preusse Fairness on the Web: Alternatives to the Power LawWebSci 2012 16 / 20
    • Normalized EntropyJérôme Kunegis & Julia Preusse Fairness on the Web: Alternatives to the Power LawWebSci 2012 17 / 20
    • Gini vs Entropy ½ = ¡0.71 p < 0.001Jérôme Kunegis & Julia Preusse Fairness on the Web: Alternatives to the Power LawWebSci 2012 18 / 20
    • Comparison Power Law Gini Norm. EntropyGenerality Power-law All networks All networksInterpretation Many (!) Economy PhysicalRuntime Slow Fast FastCoverage d(u) ≥ dmin All All Jérôme Kunegis & Julia Preusse Fairness on the Web: Alternatives to the Power Law WebSci 2012 19 / 20
    • Thank YouJérôme Kunegis @kunegisJulia PreusseWeST – Institute for Web Science and TechnologiesUniversity of Koblenz–Landau, Germanykonect.uni-koblenz.de Jérôme Kunegis & Julia Preusse Fairness on the Web: Alternatives to the Power Law WebSci 2012 20 / 20
    • ReferencesPareto, V. Manuale di economia politica con una introduzione allascienza sociale (Manual of political economy). Milano : SocietaEditrice Libraria, 1919. Jérôme Kunegis & Julia Preusse Fairness on the Web: Alternatives to the Power Law WebSci 2012 21 / 20
    • Edge distribution Degree distribution Jérôme Kunegis & Julia Preusse Fairness on the Web: Alternatives to the Power Law WebSci 2012 22 / 20
    • … Jérôme Kunegis & Julia Preusse Fairness on the Web: Alternatives to the Power Law WebSci 2012 23 / 20