fairness on the web: alternatives to the power law (websci 2012)
TRANSCRIPT
![Page 1: Fairness on the Web: Alternatives to the Power Law (WebSci 2012)](https://reader033.vdocuments.mx/reader033/viewer/2022060108/554e9191b4c90526358b4e69/html5/thumbnails/1.jpg)
Web Science and Technologies
University of Koblenz–Landau, Germany
Fairness on the Web:Alternatives to the Power Law
Jérôme Kunegis, Julia PreusseUniversity of Koblenz–Landau
WebSci 2012, June 24Evanston, IL
![Page 2: Fairness on the Web: Alternatives to the Power Law (WebSci 2012)](https://reader033.vdocuments.mx/reader033/viewer/2022060108/554e9191b4c90526358b4e69/html5/thumbnails/2.jpg)
Jérôme Kunegis & Julia PreusseWebSci 2012
Fairness on the Web: Alternatives to the Power Law 2 / 20
Fairness
![Page 3: Fairness on the Web: Alternatives to the Power Law (WebSci 2012)](https://reader033.vdocuments.mx/reader033/viewer/2022060108/554e9191b4c90526358b4e69/html5/thumbnails/3.jpg)
Jérôme Kunegis & Julia PreusseWebSci 2012
Fairness on the Web: Alternatives to the Power Law 3 / 20
![Page 4: Fairness on the Web: Alternatives to the Power Law (WebSci 2012)](https://reader033.vdocuments.mx/reader033/viewer/2022060108/554e9191b4c90526358b4e69/html5/thumbnails/4.jpg)
Jérôme Kunegis & Julia PreusseWebSci 2012
Fairness on the Web: Alternatives to the Power Law 4 / 20
The Pareto Principle
“20% of people own 80% of land.”
(In 1910s Italy)
(Pareto, 1919)
![Page 5: Fairness on the Web: Alternatives to the Power Law (WebSci 2012)](https://reader033.vdocuments.mx/reader033/viewer/2022060108/554e9191b4c90526358b4e69/html5/thumbnails/5.jpg)
Jérôme Kunegis & Julia PreusseWebSci 2012
Fairness on the Web: Alternatives to the Power Law 5 / 20
UNFAIR
![Page 6: Fairness on the Web: Alternatives to the Power Law (WebSci 2012)](https://reader033.vdocuments.mx/reader033/viewer/2022060108/554e9191b4c90526358b4e69/html5/thumbnails/6.jpg)
Jérôme Kunegis & Julia PreusseWebSci 2012
Fairness on the Web: Alternatives to the Power Law 6 / 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.
![Page 7: Fairness on the Web: Alternatives to the Power Law (WebSci 2012)](https://reader033.vdocuments.mx/reader033/viewer/2022060108/554e9191b4c90526358b4e69/html5/thumbnails/7.jpg)
Jérôme Kunegis & Julia PreusseWebSci 2012
Fairness on the Web: Alternatives to the Power Law 7 / 20
Degree distribution
C(n) » n¡°
![Page 8: Fairness on the Web: Alternatives to the Power Law (WebSci 2012)](https://reader033.vdocuments.mx/reader033/viewer/2022060108/554e9191b4c90526358b4e69/html5/thumbnails/8.jpg)
Jérôme Kunegis & Julia PreusseWebSci 2012
Fairness on the Web: Alternatives to the Power Law 8 / 20
TODO
![Page 9: Fairness on the Web: Alternatives to the Power Law (WebSci 2012)](https://reader033.vdocuments.mx/reader033/viewer/2022060108/554e9191b4c90526358b4e69/html5/thumbnails/9.jpg)
Jérôme Kunegis & Julia PreusseWebSci 2012
Fairness on the Web: Alternatives to the Power Law 9 / 20
Which distribution is fairer?
Flickr friendships OR Digg replies
![Page 10: Fairness on the Web: Alternatives to the Power Law (WebSci 2012)](https://reader033.vdocuments.mx/reader033/viewer/2022060108/554e9191b4c90526358b4e69/html5/thumbnails/10.jpg)
Jérôme Kunegis & Julia PreusseWebSci 2012
Fairness on the Web: Alternatives to the Power Law 10 / 20
Lorenz Curve – Gini Coefficient
![Page 11: Fairness on the Web: Alternatives to the Power Law (WebSci 2012)](https://reader033.vdocuments.mx/reader033/viewer/2022060108/554e9191b4c90526358b4e69/html5/thumbnails/11.jpg)
Jérôme Kunegis & Julia PreusseWebSci 2012
Fairness on the Web: Alternatives to the Power Law 11 / 20
Flickr Digg
![Page 12: Fairness on the Web: Alternatives to the Power Law (WebSci 2012)](https://reader033.vdocuments.mx/reader033/viewer/2022060108/554e9191b4c90526358b4e69/html5/thumbnails/12.jpg)
Jérôme Kunegis & Julia PreusseWebSci 2012
Fairness on the Web: Alternatives to the Power Law 12 / 20
Perfect Power Laws
![Page 13: Fairness on the Web: Alternatives to the Power Law (WebSci 2012)](https://reader033.vdocuments.mx/reader033/viewer/2022060108/554e9191b4c90526358b4e69/html5/thumbnails/13.jpg)
Jérôme Kunegis & Julia PreusseWebSci 2012
Fairness on the Web: Alternatives to the Power Law 13 / 20
High entropy
Low entropy
Entropy
![Page 14: Fairness on the Web: Alternatives to the Power Law (WebSci 2012)](https://reader033.vdocuments.mx/reader033/viewer/2022060108/554e9191b4c90526358b4e69/html5/thumbnails/14.jpg)
Jérôme Kunegis & Julia PreusseWebSci 2012
Fairness on the Web: Alternatives to the Power Law 14 / 20
@kunegis
@noshir
@beyonce
@barabasi
@ststaab
![Page 15: Fairness on the Web: Alternatives to the Power Law (WebSci 2012)](https://reader033.vdocuments.mx/reader033/viewer/2022060108/554e9191b4c90526358b4e69/html5/thumbnails/15.jpg)
Jérôme Kunegis & Julia PreusseWebSci 2012
Fairness on the Web: Alternatives to the Power Law 15 / 20
Entropy
![Page 16: Fairness on the Web: Alternatives to the Power Law (WebSci 2012)](https://reader033.vdocuments.mx/reader033/viewer/2022060108/554e9191b4c90526358b4e69/html5/thumbnails/16.jpg)
Jérôme Kunegis & Julia PreusseWebSci 2012
Fairness on the Web: Alternatives to the Power Law 16 / 20
max He = ln jVj
![Page 17: Fairness on the Web: Alternatives to the Power Law (WebSci 2012)](https://reader033.vdocuments.mx/reader033/viewer/2022060108/554e9191b4c90526358b4e69/html5/thumbnails/17.jpg)
Jérôme Kunegis & Julia PreusseWebSci 2012
Fairness on the Web: Alternatives to the Power Law 17 / 20
Normalized Entropy
![Page 18: Fairness on the Web: Alternatives to the Power Law (WebSci 2012)](https://reader033.vdocuments.mx/reader033/viewer/2022060108/554e9191b4c90526358b4e69/html5/thumbnails/18.jpg)
Jérôme Kunegis & Julia PreusseWebSci 2012
Fairness on the Web: Alternatives to the Power Law 18 / 20
Gini vs Entropy
½ = ¡0.71p < 0.001
![Page 19: Fairness on the Web: Alternatives to the Power Law (WebSci 2012)](https://reader033.vdocuments.mx/reader033/viewer/2022060108/554e9191b4c90526358b4e69/html5/thumbnails/19.jpg)
Jérôme Kunegis & Julia PreusseWebSci 2012
Fairness on the Web: Alternatives to the Power Law 19 / 20
Generality
Interpretation
Runtime
Coverage
Power Law
Power-law
Many (!)
Slow
d(u) ≥ dmin
Gini
All networks
Economy
Fast
All
Norm. Entropy
All networks
Physical
Fast
All
Comparison
![Page 20: Fairness on the Web: Alternatives to the Power Law (WebSci 2012)](https://reader033.vdocuments.mx/reader033/viewer/2022060108/554e9191b4c90526358b4e69/html5/thumbnails/20.jpg)
Jérôme Kunegis & Julia PreusseWebSci 2012
Fairness on the Web: Alternatives to the Power Law 20 / 20
Thank YouJérôme Kunegis @kunegisJulia Preusse
WeST – Institute for Web Science and TechnologiesUniversity of Koblenz–Landau, Germany
konect.uni-koblenz.de
![Page 21: Fairness on the Web: Alternatives to the Power Law (WebSci 2012)](https://reader033.vdocuments.mx/reader033/viewer/2022060108/554e9191b4c90526358b4e69/html5/thumbnails/21.jpg)
Jérôme Kunegis & Julia PreusseWebSci 2012
Fairness on the Web: Alternatives to the Power Law 21 / 20
ReferencesPareto, V. Manuale di economia politica con una introduzione alla scienza sociale (Manual of political economy). Milano : Societa Editrice Libraria, 1919.
![Page 22: Fairness on the Web: Alternatives to the Power Law (WebSci 2012)](https://reader033.vdocuments.mx/reader033/viewer/2022060108/554e9191b4c90526358b4e69/html5/thumbnails/22.jpg)
Jérôme Kunegis & Julia PreusseWebSci 2012
Fairness on the Web: Alternatives to the Power Law 22 / 20
Edge distribution Degree distribution
![Page 23: Fairness on the Web: Alternatives to the Power Law (WebSci 2012)](https://reader033.vdocuments.mx/reader033/viewer/2022060108/554e9191b4c90526358b4e69/html5/thumbnails/23.jpg)
Jérôme Kunegis & Julia PreusseWebSci 2012
Fairness on the Web: Alternatives to the Power Law 23 / 20
…