Successfully reported this slideshow.
We use your LinkedIn profile and activity data to personalize ads and to show you more relevant ads. You can change your ad preferences anytime.

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

762 views

Published on

Published in: Automotive, Technology, Business
  • Be the first to comment

  • Be the first to like this

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

  1. 1. 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
  2. 2. FairnessJérôme Kunegis & Julia Preusse Fairness on the Web: Alternatives to the Power LawWebSci 2012 2 / 20
  3. 3. Jérôme Kunegis & Julia Preusse Fairness on the Web: Alternatives to the Power LawWebSci 2012 3 / 20
  4. 4. 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
  5. 5. A IR N F UJérôme Kunegis & Julia Preusse Fairness on the Web: Alternatives to the Power LawWebSci 2012 5 / 20
  6. 6. 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
  7. 7. Degree distribution C(n) » n¡° Jérôme Kunegis & Julia Preusse Fairness on the Web: Alternatives to the Power Law WebSci 2012 7 / 20
  8. 8. TODO Jérôme Kunegis & Julia Preusse Fairness on the Web: Alternatives to the Power Law WebSci 2012 8 / 20
  9. 9. 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
  10. 10. Lorenz Curve – Gini Coefficient Jérôme Kunegis & Julia Preusse Fairness on the Web: Alternatives to the Power Law WebSci 2012 10 / 20
  11. 11. Flickr Digg Jérôme Kunegis & Julia Preusse Fairness on the Web: Alternatives to the Power Law WebSci 2012 11 / 20
  12. 12. Perfect Power LawsJérôme Kunegis & Julia Preusse Fairness on the Web: Alternatives to the Power LawWebSci 2012 12 / 20
  13. 13. Entropy High entropy Low entropyJérôme Kunegis & Julia Preusse Fairness on the Web: Alternatives to the Power LawWebSci 2012 13 / 20
  14. 14. @kunegis @beyonce @ststaab @noshir @barabasi Jérôme Kunegis & Julia Preusse Fairness on the Web: Alternatives to the Power Law WebSci 2012 14 / 20
  15. 15. EntropyJérôme Kunegis & Julia Preusse Fairness on the Web: Alternatives to the Power LawWebSci 2012 15 / 20
  16. 16. max He = ln jVjJérôme Kunegis & Julia Preusse Fairness on the Web: Alternatives to the Power LawWebSci 2012 16 / 20
  17. 17. Normalized EntropyJérôme Kunegis & Julia Preusse Fairness on the Web: Alternatives to the Power LawWebSci 2012 17 / 20
  18. 18. 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
  19. 19. 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
  20. 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
  21. 21. 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
  22. 22. Edge distribution Degree distribution Jérôme Kunegis & Julia Preusse Fairness on the Web: Alternatives to the Power Law WebSci 2012 22 / 20
  23. 23. … Jérôme Kunegis & Julia Preusse Fairness on the Web: Alternatives to the Power Law WebSci 2012 23 / 20

×