SlideShare a Scribd company logo
1 of 23
Download to read offline
Web Science and Technologies
                     University of Koblenz–Landau, Germany




Fairness on the Web:
Alternatives to the Power Law
      Jérôme Kunegis, Julia Preusse
       University of Koblenz–Landau
           WebSci 2012, June 24
                Evanston, IL
Fairness




Jérôme Kunegis & Julia Preusse   Fairness on the Web: Alternatives to the Power Law
WebSci 2012                                                                    2 / 20
Jérôme Kunegis & Julia Preusse   Fairness on the Web: Alternatives to the Power Law
WebSci 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
                           U


Jérôme Kunegis & Julia Preusse   Fairness on the Web: Alternatives to the Power Law
WebSci 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 Laws




Jérôme Kunegis & Julia Preusse   Fairness on the Web: Alternatives to the Power Law
WebSci 2012                                                                    12 / 20
Entropy

                                                       High entropy




                                                       Low entropy


Jérôme Kunegis & Julia Preusse   Fairness on the Web: Alternatives to the Power Law
WebSci 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
Entropy




Jérôme Kunegis & Julia Preusse   Fairness on the Web: Alternatives to the Power Law
WebSci 2012                                                                    15 / 20
max He = ln jVj
Jérôme Kunegis & Julia Preusse   Fairness on the Web: Alternatives to the Power Law
WebSci 2012                                                                    16 / 20
Normalized Entropy




Jérôme Kunegis & Julia Preusse   Fairness on the Web: Alternatives to the Power Law
WebSci 2012                                                                    17 / 20
Gini vs Entropy


          ½ = ¡0.71
          p < 0.001




Jérôme Kunegis & Julia Preusse   Fairness on the Web: Alternatives to the Power Law
WebSci 2012                                                                    18 / 20
Comparison
                      Power Law               Gini                     Norm. Entropy
Generality            Power-law               All networks All networks
Interpretation Many (!)                       Economy                  Physical
Runtime               Slow                    Fast                     Fast
Coverage              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 You
Jérôme Kunegis                                                         @kunegis
Julia Preusse


WeST – Institute for Web Science and Technologies
University of Koblenz–Landau, Germany


konect.uni-koblenz.de

          Jérôme Kunegis & Julia Preusse   Fairness on the Web: Alternatives to the Power Law
          WebSci 2012                                                                    20 / 20
References
Pareto, V. Manuale di economia politica con una introduzione alla
scienza sociale (Manual of political economy). Milano : Societa
Editrice 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

More Related Content

More from Jérôme KUNEGIS

Succinct Summarisation of Large Networks via Small Synthetic Representative G...
Succinct Summarisation of Large Networks via Small Synthetic Representative G...Succinct Summarisation of Large Networks via Small Synthetic Representative G...
Succinct Summarisation of Large Networks via Small Synthetic Representative G...
Jérôme KUNEGIS
 
Measuring the Conflict in a Social Network with Friends and Foes: A Recent Al...
Measuring the Conflict in a Social Network with Friends and Foes: A Recent Al...Measuring the Conflict in a Social Network with Friends and Foes: A Recent Al...
Measuring the Conflict in a Social Network with Friends and Foes: A Recent Al...
Jérôme KUNEGIS
 
Generating Networks with Arbitrary Properties
Generating Networks with Arbitrary PropertiesGenerating Networks with Arbitrary Properties
Generating Networks with Arbitrary Properties
Jérôme KUNEGIS
 
Preferential Attachment in Online Networks: Measurement and Explanations
Preferential Attachment in Online Networks:  Measurement and ExplanationsPreferential Attachment in Online Networks:  Measurement and Explanations
Preferential Attachment in Online Networks: Measurement and Explanations
Jérôme KUNEGIS
 
Predicting Directed Links using Nondiagonal Matrix Decompositions
Predicting Directed Links using Nondiagonal Matrix DecompositionsPredicting Directed Links using Nondiagonal Matrix Decompositions
Predicting Directed Links using Nondiagonal Matrix Decompositions
Jérôme KUNEGIS
 
Why Beyoncé Is More Popular Than Me – Fairness, Diversity and Other Measures
Why Beyoncé Is More Popular Than Me – Fairness, Diversity and Other MeasuresWhy Beyoncé Is More Popular Than Me – Fairness, Diversity and Other Measures
Why Beyoncé Is More Popular Than Me – Fairness, Diversity and Other Measures
Jérôme KUNEGIS
 
Searching Microblogs: Coping with Sparsity and Document Quality
Searching Microblogs: Coping with Sparsity and Document QualitySearching Microblogs: Coping with Sparsity and Document Quality
Searching Microblogs: Coping with Sparsity and Document Quality
Jérôme KUNEGIS
 

More from Jérôme KUNEGIS (20)

Succinct Summarisation of Large Networks via Small Synthetic Representative G...
Succinct Summarisation of Large Networks via Small Synthetic Representative G...Succinct Summarisation of Large Networks via Small Synthetic Representative G...
Succinct Summarisation of Large Networks via Small Synthetic Representative G...
 
Title: What Is the Difference between a Social and a Hyperlink Network? -- Ho...
Title: What Is the Difference between a Social and a Hyperlink Network? -- Ho...Title: What Is the Difference between a Social and a Hyperlink Network? -- Ho...
Title: What Is the Difference between a Social and a Hyperlink Network? -- Ho...
 
Measuring the Conflict in a Social Network with Friends and Foes: A Recent Al...
Measuring the Conflict in a Social Network with Friends and Foes: A Recent Al...Measuring the Conflict in a Social Network with Friends and Foes: A Recent Al...
Measuring the Conflict in a Social Network with Friends and Foes: A Recent Al...
 
Schach und Computer
Schach und ComputerSchach und Computer
Schach und Computer
 
Algebraic Graph-theoretic Measures of Conflict
Algebraic Graph-theoretic Measures of ConflictAlgebraic Graph-theoretic Measures of Conflict
Algebraic Graph-theoretic Measures of Conflict
 
Generating Networks with Arbitrary Properties
Generating Networks with Arbitrary PropertiesGenerating Networks with Arbitrary Properties
Generating Networks with Arbitrary Properties
 
Karriere Lounge – INFORMATIK 2013
Karriere Lounge – INFORMATIK 2013Karriere Lounge – INFORMATIK 2013
Karriere Lounge – INFORMATIK 2013
 
Eight Formalisms for Defining Graph Models
Eight Formalisms for Defining Graph ModelsEight Formalisms for Defining Graph Models
Eight Formalisms for Defining Graph Models
 
What Is the Added Value of Negative Links in Online Social Networks?
What Is the Added Value of Negative Links in Online Social Networks?What Is the Added Value of Negative Links in Online Social Networks?
What Is the Added Value of Negative Links in Online Social Networks?
 
Preferential Attachment in Online Networks: Measurement and Explanations
Preferential Attachment in Online Networks:  Measurement and ExplanationsPreferential Attachment in Online Networks:  Measurement and Explanations
Preferential Attachment in Online Networks: Measurement and Explanations
 
Predicting Directed Links using Nondiagonal Matrix Decompositions
Predicting Directed Links using Nondiagonal Matrix DecompositionsPredicting Directed Links using Nondiagonal Matrix Decompositions
Predicting Directed Links using Nondiagonal Matrix Decompositions
 
Online Dating Recommender Systems: The Split-complex Number Approach
Online Dating Recommender Systems: The Split-complex Number ApproachOnline Dating Recommender Systems: The Split-complex Number Approach
Online Dating Recommender Systems: The Split-complex Number Approach
 
Why Beyoncé Is More Popular Than Me – Fairness, Diversity and Other Measures
Why Beyoncé Is More Popular Than Me – Fairness, Diversity and Other MeasuresWhy Beyoncé Is More Popular Than Me – Fairness, Diversity and Other Measures
Why Beyoncé Is More Popular Than Me – Fairness, Diversity and Other Measures
 
KONECT Cloud – Large Scale Network Mining in the Cloud
KONECT Cloud – Large Scale Network Mining in the CloudKONECT Cloud – Large Scale Network Mining in the Cloud
KONECT Cloud – Large Scale Network Mining in the Cloud
 
On the Spectral Evolution of Large Networks (PhD Thesis by Jérôme Kunegis)
On the Spectral Evolution of Large Networks (PhD Thesis by Jérôme Kunegis)On the Spectral Evolution of Large Networks (PhD Thesis by Jérôme Kunegis)
On the Spectral Evolution of Large Networks (PhD Thesis by Jérôme Kunegis)
 
Searching Microblogs: Coping with Sparsity and Document Quality
Searching Microblogs: Coping with Sparsity and Document QualitySearching Microblogs: Coping with Sparsity and Document Quality
Searching Microblogs: Coping with Sparsity and Document Quality
 
Bad News Travel Fast: A Content-based Analysis of Interestingness on Twitter
Bad News Travel Fast: A Content-based Analysis of Interestingness on TwitterBad News Travel Fast: A Content-based Analysis of Interestingness on Twitter
Bad News Travel Fast: A Content-based Analysis of Interestingness on Twitter
 
On the Scalability of Graph Kernels Applied to Collaborative Recommenders
On the Scalability of Graph Kernels Applied to Collaborative RecommendersOn the Scalability of Graph Kernels Applied to Collaborative Recommenders
On the Scalability of Graph Kernels Applied to Collaborative Recommenders
 
Learning Spectral Graph Transformations for Link Prediction
Learning Spectral Graph Transformations for Link PredictionLearning Spectral Graph Transformations for Link Prediction
Learning Spectral Graph Transformations for Link Prediction
 
The Slashdot Zoo: Mining a Social Network with Negative Edges
The Slashdot Zoo:  Mining a Social Network with Negative EdgesThe Slashdot Zoo:  Mining a Social Network with Negative Edges
The Slashdot Zoo: Mining a Social Network with Negative Edges
 

Recently uploaded

Business Bay Escorts $#$ O56521286O $#$ Escort Service In Business Bay Dubai
Business Bay Escorts $#$ O56521286O $#$ Escort Service In Business Bay DubaiBusiness Bay Escorts $#$ O56521286O $#$ Escort Service In Business Bay Dubai
Business Bay Escorts $#$ O56521286O $#$ Escort Service In Business Bay Dubai
AroojKhan71
 
Sales & Marketing Alignment_ How to Synergize for Success.pptx.pdf
Sales & Marketing Alignment_ How to Synergize for Success.pptx.pdfSales & Marketing Alignment_ How to Synergize for Success.pptx.pdf
Sales & Marketing Alignment_ How to Synergize for Success.pptx.pdf
Aggregage
 
Rekha Agarkar Escorts Service Kollam ❣️ 7014168258 ❣️ High Cost Unlimited Har...
Rekha Agarkar Escorts Service Kollam ❣️ 7014168258 ❣️ High Cost Unlimited Har...Rekha Agarkar Escorts Service Kollam ❣️ 7014168258 ❣️ High Cost Unlimited Har...
Rekha Agarkar Escorts Service Kollam ❣️ 7014168258 ❣️ High Cost Unlimited Har...
nirzagarg
 
Delhi Call Girls Vikaspuri 9711199171 ☎✔👌✔ Whatsapp Hard And Sexy Vip Call
Delhi Call Girls Vikaspuri 9711199171 ☎✔👌✔ Whatsapp Hard And Sexy Vip CallDelhi Call Girls Vikaspuri 9711199171 ☎✔👌✔ Whatsapp Hard And Sexy Vip Call
Delhi Call Girls Vikaspuri 9711199171 ☎✔👌✔ Whatsapp Hard And Sexy Vip Call
shivangimorya083
 
Vip Hot Call Girls 🫤 Mahipalpur ➡️ 9711199171 ➡️ Delhi 🫦 Whatsapp Number
Vip Hot Call Girls 🫤 Mahipalpur ➡️ 9711199171 ➡️ Delhi 🫦 Whatsapp NumberVip Hot Call Girls 🫤 Mahipalpur ➡️ 9711199171 ➡️ Delhi 🫦 Whatsapp Number
Vip Hot Call Girls 🫤 Mahipalpur ➡️ 9711199171 ➡️ Delhi 🫦 Whatsapp Number
kumarajju5765
 
如何办理女王大学毕业证(QU毕业证书)成绩单原版一比一
如何办理女王大学毕业证(QU毕业证书)成绩单原版一比一如何办理女王大学毕业证(QU毕业证书)成绩单原版一比一
如何办理女王大学毕业证(QU毕业证书)成绩单原版一比一
opyff
 
83778-77756 ( HER.SELF ) Brings Call Girls In Laxmi Nagar
83778-77756 ( HER.SELF ) Brings Call Girls In Laxmi Nagar83778-77756 ( HER.SELF ) Brings Call Girls In Laxmi Nagar
83778-77756 ( HER.SELF ) Brings Call Girls In Laxmi Nagar
dollysharma2066
 
Delhi Call Girls East Of Kailash 9711199171 ☎✔👌✔ Whatsapp Hard And Sexy Vip Call
Delhi Call Girls East Of Kailash 9711199171 ☎✔👌✔ Whatsapp Hard And Sexy Vip CallDelhi Call Girls East Of Kailash 9711199171 ☎✔👌✔ Whatsapp Hard And Sexy Vip Call
Delhi Call Girls East Of Kailash 9711199171 ☎✔👌✔ Whatsapp Hard And Sexy Vip Call
shivangimorya083
 
Call Girls In Kotla Mubarakpur Delhi ❤️8448577510 ⊹Best Escorts Service In 24...
Call Girls In Kotla Mubarakpur Delhi ❤️8448577510 ⊹Best Escorts Service In 24...Call Girls In Kotla Mubarakpur Delhi ❤️8448577510 ⊹Best Escorts Service In 24...
Call Girls In Kotla Mubarakpur Delhi ❤️8448577510 ⊹Best Escorts Service In 24...
lizamodels9
 
Call Now ≽ 9953056974 ≼🔝 Call Girls In Shankar vihar ≼🔝 Delhi door step delev...
Call Now ≽ 9953056974 ≼🔝 Call Girls In Shankar vihar ≼🔝 Delhi door step delev...Call Now ≽ 9953056974 ≼🔝 Call Girls In Shankar vihar ≼🔝 Delhi door step delev...
Call Now ≽ 9953056974 ≼🔝 Call Girls In Shankar vihar ≼🔝 Delhi door step delev...
9953056974 Low Rate Call Girls In Saket, Delhi NCR
 
Hot Modals Call Girls (Delhi) Dwarka9711199171✔️ High Class Service 100% Saf...
Hot Modals Call Girls (Delhi) Dwarka9711199171✔️ High Class  Service 100% Saf...Hot Modals Call Girls (Delhi) Dwarka9711199171✔️ High Class  Service 100% Saf...
Hot Modals Call Girls (Delhi) Dwarka9711199171✔️ High Class Service 100% Saf...
shivangimorya083
 
Delhi Call Girls Mayur Vihar 9711199171 ☎✔👌✔ Whatsapp Hard And Sexy Vip Call
Delhi Call Girls Mayur Vihar 9711199171 ☎✔👌✔ Whatsapp Hard And Sexy Vip CallDelhi Call Girls Mayur Vihar 9711199171 ☎✔👌✔ Whatsapp Hard And Sexy Vip Call
Delhi Call Girls Mayur Vihar 9711199171 ☎✔👌✔ Whatsapp Hard And Sexy Vip Call
shivangimorya083
 

Recently uploaded (20)

Business Bay Escorts $#$ O56521286O $#$ Escort Service In Business Bay Dubai
Business Bay Escorts $#$ O56521286O $#$ Escort Service In Business Bay DubaiBusiness Bay Escorts $#$ O56521286O $#$ Escort Service In Business Bay Dubai
Business Bay Escorts $#$ O56521286O $#$ Escort Service In Business Bay Dubai
 
John Deere 335 375 385 435 Service Repair Manual
John Deere 335 375 385 435 Service Repair ManualJohn Deere 335 375 385 435 Service Repair Manual
John Deere 335 375 385 435 Service Repair Manual
 
What Could Cause Your Subaru's Touch Screen To Stop Working
What Could Cause Your Subaru's Touch Screen To Stop WorkingWhat Could Cause Your Subaru's Touch Screen To Stop Working
What Could Cause Your Subaru's Touch Screen To Stop Working
 
Call Girls in Malviya Nagar Delhi 💯 Call Us 🔝9205541914 🔝( Delhi) Escorts Ser...
Call Girls in Malviya Nagar Delhi 💯 Call Us 🔝9205541914 🔝( Delhi) Escorts Ser...Call Girls in Malviya Nagar Delhi 💯 Call Us 🔝9205541914 🔝( Delhi) Escorts Ser...
Call Girls in Malviya Nagar Delhi 💯 Call Us 🔝9205541914 🔝( Delhi) Escorts Ser...
 
John deere 425 445 455 Maitenance Manual
John deere 425 445 455 Maitenance ManualJohn deere 425 445 455 Maitenance Manual
John deere 425 445 455 Maitenance Manual
 
Sales & Marketing Alignment_ How to Synergize for Success.pptx.pdf
Sales & Marketing Alignment_ How to Synergize for Success.pptx.pdfSales & Marketing Alignment_ How to Synergize for Success.pptx.pdf
Sales & Marketing Alignment_ How to Synergize for Success.pptx.pdf
 
Rekha Agarkar Escorts Service Kollam ❣️ 7014168258 ❣️ High Cost Unlimited Har...
Rekha Agarkar Escorts Service Kollam ❣️ 7014168258 ❣️ High Cost Unlimited Har...Rekha Agarkar Escorts Service Kollam ❣️ 7014168258 ❣️ High Cost Unlimited Har...
Rekha Agarkar Escorts Service Kollam ❣️ 7014168258 ❣️ High Cost Unlimited Har...
 
Delhi Call Girls Vikaspuri 9711199171 ☎✔👌✔ Whatsapp Hard And Sexy Vip Call
Delhi Call Girls Vikaspuri 9711199171 ☎✔👌✔ Whatsapp Hard And Sexy Vip CallDelhi Call Girls Vikaspuri 9711199171 ☎✔👌✔ Whatsapp Hard And Sexy Vip Call
Delhi Call Girls Vikaspuri 9711199171 ☎✔👌✔ Whatsapp Hard And Sexy Vip Call
 
Vip Hot Call Girls 🫤 Mahipalpur ➡️ 9711199171 ➡️ Delhi 🫦 Whatsapp Number
Vip Hot Call Girls 🫤 Mahipalpur ➡️ 9711199171 ➡️ Delhi 🫦 Whatsapp NumberVip Hot Call Girls 🫤 Mahipalpur ➡️ 9711199171 ➡️ Delhi 🫦 Whatsapp Number
Vip Hot Call Girls 🫤 Mahipalpur ➡️ 9711199171 ➡️ Delhi 🫦 Whatsapp Number
 
如何办理女王大学毕业证(QU毕业证书)成绩单原版一比一
如何办理女王大学毕业证(QU毕业证书)成绩单原版一比一如何办理女王大学毕业证(QU毕业证书)成绩单原版一比一
如何办理女王大学毕业证(QU毕业证书)成绩单原版一比一
 
(INDIRA) Call Girl Nashik Call Now 8617697112 Nashik Escorts 24x7
(INDIRA) Call Girl Nashik Call Now 8617697112 Nashik Escorts 24x7(INDIRA) Call Girl Nashik Call Now 8617697112 Nashik Escorts 24x7
(INDIRA) Call Girl Nashik Call Now 8617697112 Nashik Escorts 24x7
 
83778-77756 ( HER.SELF ) Brings Call Girls In Laxmi Nagar
83778-77756 ( HER.SELF ) Brings Call Girls In Laxmi Nagar83778-77756 ( HER.SELF ) Brings Call Girls In Laxmi Nagar
83778-77756 ( HER.SELF ) Brings Call Girls In Laxmi Nagar
 
Delhi Call Girls East Of Kailash 9711199171 ☎✔👌✔ Whatsapp Hard And Sexy Vip Call
Delhi Call Girls East Of Kailash 9711199171 ☎✔👌✔ Whatsapp Hard And Sexy Vip CallDelhi Call Girls East Of Kailash 9711199171 ☎✔👌✔ Whatsapp Hard And Sexy Vip Call
Delhi Call Girls East Of Kailash 9711199171 ☎✔👌✔ Whatsapp Hard And Sexy Vip Call
 
Call Girls In Kotla Mubarakpur Delhi ❤️8448577510 ⊹Best Escorts Service In 24...
Call Girls In Kotla Mubarakpur Delhi ❤️8448577510 ⊹Best Escorts Service In 24...Call Girls In Kotla Mubarakpur Delhi ❤️8448577510 ⊹Best Escorts Service In 24...
Call Girls In Kotla Mubarakpur Delhi ❤️8448577510 ⊹Best Escorts Service In 24...
 
(ISHITA) Call Girls Service Jammu Call Now 8617697112 Jammu Escorts 24x7
(ISHITA) Call Girls Service Jammu Call Now 8617697112 Jammu Escorts 24x7(ISHITA) Call Girls Service Jammu Call Now 8617697112 Jammu Escorts 24x7
(ISHITA) Call Girls Service Jammu Call Now 8617697112 Jammu Escorts 24x7
 
(INDIRA) Call Girl Surat Call Now 8250077686 Surat Escorts 24x7
(INDIRA) Call Girl Surat Call Now 8250077686 Surat Escorts 24x7(INDIRA) Call Girl Surat Call Now 8250077686 Surat Escorts 24x7
(INDIRA) Call Girl Surat Call Now 8250077686 Surat Escorts 24x7
 
Call Now ≽ 9953056974 ≼🔝 Call Girls In Shankar vihar ≼🔝 Delhi door step delev...
Call Now ≽ 9953056974 ≼🔝 Call Girls In Shankar vihar ≼🔝 Delhi door step delev...Call Now ≽ 9953056974 ≼🔝 Call Girls In Shankar vihar ≼🔝 Delhi door step delev...
Call Now ≽ 9953056974 ≼🔝 Call Girls In Shankar vihar ≼🔝 Delhi door step delev...
 
Hot Modals Call Girls (Delhi) Dwarka9711199171✔️ High Class Service 100% Saf...
Hot Modals Call Girls (Delhi) Dwarka9711199171✔️ High Class  Service 100% Saf...Hot Modals Call Girls (Delhi) Dwarka9711199171✔️ High Class  Service 100% Saf...
Hot Modals Call Girls (Delhi) Dwarka9711199171✔️ High Class Service 100% Saf...
 
Stay Cool and Compliant: Know Your Window Tint Laws Before You Tint
Stay Cool and Compliant: Know Your Window Tint Laws Before You TintStay Cool and Compliant: Know Your Window Tint Laws Before You Tint
Stay Cool and Compliant: Know Your Window Tint Laws Before You Tint
 
Delhi Call Girls Mayur Vihar 9711199171 ☎✔👌✔ Whatsapp Hard And Sexy Vip Call
Delhi Call Girls Mayur Vihar 9711199171 ☎✔👌✔ Whatsapp Hard And Sexy Vip CallDelhi Call Girls Mayur Vihar 9711199171 ☎✔👌✔ Whatsapp Hard And Sexy Vip Call
Delhi Call Girls Mayur Vihar 9711199171 ☎✔👌✔ Whatsapp Hard And Sexy Vip Call
 

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

  • 1. Web Science and Technologies University of Koblenz–Landau, Germany Fairness 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. Fairness Jérôme Kunegis & Julia Preusse Fairness on the Web: Alternatives to the Power Law WebSci 2012 2 / 20
  • 3. Jérôme Kunegis & Julia Preusse Fairness on the Web: Alternatives to the Power Law WebSci 2012 3 / 20
  • 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. A IR N F U Jérôme Kunegis & Julia Preusse Fairness on the Web: Alternatives to the Power Law WebSci 2012 5 / 20
  • 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. 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. TODO Jérôme Kunegis & Julia Preusse Fairness on the Web: Alternatives to the Power Law WebSci 2012 8 / 20
  • 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. Lorenz Curve – Gini Coefficient Jérôme Kunegis & Julia Preusse Fairness on the Web: Alternatives to the Power Law WebSci 2012 10 / 20
  • 11. Flickr Digg Jérôme Kunegis & Julia Preusse Fairness on the Web: Alternatives to the Power Law WebSci 2012 11 / 20
  • 12. Perfect Power Laws Jérôme Kunegis & Julia Preusse Fairness on the Web: Alternatives to the Power Law WebSci 2012 12 / 20
  • 13. Entropy High entropy Low entropy Jérôme Kunegis & Julia Preusse Fairness on the Web: Alternatives to the Power Law WebSci 2012 13 / 20
  • 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. Entropy Jérôme Kunegis & Julia Preusse Fairness on the Web: Alternatives to the Power Law WebSci 2012 15 / 20
  • 16. max He = ln jVj Jérôme Kunegis & Julia Preusse Fairness on the Web: Alternatives to the Power Law WebSci 2012 16 / 20
  • 17. Normalized Entropy Jérôme Kunegis & Julia Preusse Fairness on the Web: Alternatives to the Power Law WebSci 2012 17 / 20
  • 18. Gini vs Entropy ½ = ¡0.71 p < 0.001 Jérôme Kunegis & Julia Preusse Fairness on the Web: Alternatives to the Power Law WebSci 2012 18 / 20
  • 19. Comparison Power Law Gini Norm. Entropy Generality Power-law All networks All networks Interpretation Many (!) Economy Physical Runtime Slow Fast Fast Coverage 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. Thank You Jérôme Kunegis @kunegis Julia Preusse WeST – Institute for Web Science and Technologies University of Koblenz–Landau, Germany konect.uni-koblenz.de Jérôme Kunegis & Julia Preusse Fairness on the Web: Alternatives to the Power Law WebSci 2012 20 / 20
  • 21. References Pareto, V. Manuale di economia politica con una introduzione alla scienza sociale (Manual of political economy). Milano : Societa Editrice Libraria, 1919. Jérôme Kunegis & Julia Preusse Fairness on the Web: Alternatives to the Power Law WebSci 2012 21 / 20
  • 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. Jérôme Kunegis & Julia Preusse Fairness on the Web: Alternatives to the Power Law WebSci 2012 23 / 20