SlideShare ist ein Scribd-Unternehmen logo
1 von 19
Downloaden Sie, um offline zu lesen
Web Science and Technologies
                     University of Koblenz–Landau, Germany




 Fairness on the Web:
Alternatives to the Power Law
              Jérôme Kunegis
       University of Koblenz–Landau
            (with Julia Preusse)
        GESIS Cologne, Mai 2012
Jérôme Kunegis           Fairness on the Web: Alternatives to the Power Law
kunegis@uni-koblenz.de   2 / 19
A IR
               N F
              U
Jérôme Kunegis           Fairness on the Web: Alternatives to the Power Law
kunegis@uni-koblenz.de   3 / 19
Edge distribution                Degree distribution
        Jérôme Kunegis           Fairness on the Web: Alternatives to the Power Law
        kunegis@uni-koblenz.de   4 / 19
Power-law degree distribution
                                                           C(n) ~ n−γ




      Jérôme Kunegis           Fairness on the Web: Alternatives to the Power Law
      kunegis@uni-koblenz.de   5 / 19
TODO




       Jérôme Kunegis           Fairness on the Web: Alternatives to the Power Law
       kunegis@uni-koblenz.de   6 / 19
Flickr                                 Digg

todo




         Jérôme Kunegis           Fairness on the Web: Alternatives to the Power Law
         kunegis@uni-koblenz.de   7 / 19
The Pareto Principle

20% of people own 80% of land.
             (In 1920 Italy)



      Jérôme Kunegis           Fairness on the Web: Alternatives to the Power Law
      kunegis@uni-koblenz.de   8 / 19
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.

  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 receive 76.9% of project memberships on Github.

             27.3% of users receive 72.7% of replies on Digg.

       30.4% of all sites receive 69.6% of all hyperlinks on the Web.

                   Jérôme Kunegis           Fairness on the Web: Alternatives to the Power Law
                   kunegis@uni-koblenz.de   9 / 19
Gini Coefficient – Lorenz Curve




      Jérôme Kunegis           Fairness on the Web: Alternatives to the Power Law
      kunegis@uni-koblenz.de   10 / 19
todo




       Jérôme Kunegis           Fairness on the Web: Alternatives to the Power Law
       kunegis@uni-koblenz.de   11 / 19
Zeta distribution                  C(n) = n−γ / ζ(γ)




        Jérôme Kunegis           Fairness on the Web: Alternatives to the Power Law
        kunegis@uni-koblenz.de   12 / 19
Random Edge→Vertex


   P(u) = d(u) / 2|E|



    Jérôme Kunegis           Fairness on the Web: Alternatives to the Power Law
    kunegis@uni-koblenz.de   13 / 19
Entropy




Jérôme Kunegis           Fairness on the Web: Alternatives to the Power Law
kunegis@uni-koblenz.de   14 / 19
Maximum Entropy


  max He = ln |V|



Jérôme Kunegis           Fairness on the Web: Alternatives to the Power Law
kunegis@uni-koblenz.de   15 / 19
Normalized Entropy




   Jérôme Kunegis           Fairness on the Web: Alternatives to the Power Law
   kunegis@uni-koblenz.de   16 / 19
Jérôme Kunegis           Fairness on the Web: Alternatives to the Power Law
kunegis@uni-koblenz.de   17 / 19
Comparison
                   Power Law              Gini                   Norm. Entropy

Generality         Power-law              All networks           All networks

Interpretation     –––                    Economy                Physical

Runtime            Slow                   Fast                   Fast

Coverage           d(u) ≥ dmin            All                    All




                 Jérôme Kunegis            Fairness on the Web: Alternatives to the Power Law
                 kunegis@uni-koblenz.de    18 / 19
Thank You!
→ 22 - 24 June, Web Science Conference


Dr. Jérôme Kunegis
<kunegis@uni-koblenz.de>
Institute for Web Science and Technologies
University of Koblenz–Landau (Campus Koblenz)

http://konect.uni-koblenz.de/plots/degree_distribution

http://konect.uni-koblenz.de/plots/lorenz_curve


       Jérôme Kunegis           Fairness on the Web: Alternatives to the Power Law
       kunegis@uni-koblenz.de   19 / 19

Weitere ähnliche Inhalte

Mehr von 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
 

Mehr von Jérôme KUNEGIS (19)

Winning Science Slam by Jérôme Kunegis – First Prize at ICWSM 2016
Winning Science Slam by Jérôme Kunegis – First Prize at ICWSM 2016Winning Science Slam by Jérôme Kunegis – First Prize at ICWSM 2016
Winning Science Slam by Jérôme Kunegis – First Prize at ICWSM 2016
 
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?
 
KONECT – The Koblenz Network Collection
KONECT – The Koblenz Network CollectionKONECT – The Koblenz Network Collection
KONECT – The Koblenz Network Collection
 
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
 
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
 
Spectral Analysis of Signed Graphs for Clustering, Prediction and Visualization
Spectral Analysis of Signed Graphs for Clustering, Prediction and VisualizationSpectral Analysis of Signed Graphs for Clustering, Prediction and Visualization
Spectral Analysis of Signed Graphs for Clustering, Prediction and Visualization
 
Network Growth and the Spectral Evolution Model
Network Growth and the Spectral Evolution ModelNetwork Growth and the Spectral Evolution Model
Network Growth and the Spectral Evolution Model
 

Kürzlich hochgeladen

Russian Escort Service in Delhi 11k Hotel Foreigner Russian Call Girls in Delhi
Russian Escort Service in Delhi 11k Hotel Foreigner Russian Call Girls in DelhiRussian Escort Service in Delhi 11k Hotel Foreigner Russian Call Girls in Delhi
Russian Escort Service in Delhi 11k Hotel Foreigner Russian Call Girls in Delhi
kauryashika82
 
Activity 01 - Artificial Culture (1).pdf
Activity 01 - Artificial Culture (1).pdfActivity 01 - Artificial Culture (1).pdf
Activity 01 - Artificial Culture (1).pdf
ciinovamais
 

Kürzlich hochgeladen (20)

On National Teacher Day, meet the 2024-25 Kenan Fellows
On National Teacher Day, meet the 2024-25 Kenan FellowsOn National Teacher Day, meet the 2024-25 Kenan Fellows
On National Teacher Day, meet the 2024-25 Kenan Fellows
 
Understanding Accommodations and Modifications
Understanding  Accommodations and ModificationsUnderstanding  Accommodations and Modifications
Understanding Accommodations and Modifications
 
Accessible Digital Futures project (20/03/2024)
Accessible Digital Futures project (20/03/2024)Accessible Digital Futures project (20/03/2024)
Accessible Digital Futures project (20/03/2024)
 
Mixin Classes in Odoo 17 How to Extend Models Using Mixin Classes
Mixin Classes in Odoo 17  How to Extend Models Using Mixin ClassesMixin Classes in Odoo 17  How to Extend Models Using Mixin Classes
Mixin Classes in Odoo 17 How to Extend Models Using Mixin Classes
 
Mehran University Newsletter Vol-X, Issue-I, 2024
Mehran University Newsletter Vol-X, Issue-I, 2024Mehran University Newsletter Vol-X, Issue-I, 2024
Mehran University Newsletter Vol-X, Issue-I, 2024
 
How to Give a Domain for a Field in Odoo 17
How to Give a Domain for a Field in Odoo 17How to Give a Domain for a Field in Odoo 17
How to Give a Domain for a Field in Odoo 17
 
SKILL OF INTRODUCING THE LESSON MICRO SKILLS.pptx
SKILL OF INTRODUCING THE LESSON MICRO SKILLS.pptxSKILL OF INTRODUCING THE LESSON MICRO SKILLS.pptx
SKILL OF INTRODUCING THE LESSON MICRO SKILLS.pptx
 
General Principles of Intellectual Property: Concepts of Intellectual Proper...
General Principles of Intellectual Property: Concepts of Intellectual  Proper...General Principles of Intellectual Property: Concepts of Intellectual  Proper...
General Principles of Intellectual Property: Concepts of Intellectual Proper...
 
psychiatric nursing HISTORY COLLECTION .docx
psychiatric  nursing HISTORY  COLLECTION  .docxpsychiatric  nursing HISTORY  COLLECTION  .docx
psychiatric nursing HISTORY COLLECTION .docx
 
SOC 101 Demonstration of Learning Presentation
SOC 101 Demonstration of Learning PresentationSOC 101 Demonstration of Learning Presentation
SOC 101 Demonstration of Learning Presentation
 
Sociology 101 Demonstration of Learning Exhibit
Sociology 101 Demonstration of Learning ExhibitSociology 101 Demonstration of Learning Exhibit
Sociology 101 Demonstration of Learning Exhibit
 
2024-NATIONAL-LEARNING-CAMP-AND-OTHER.pptx
2024-NATIONAL-LEARNING-CAMP-AND-OTHER.pptx2024-NATIONAL-LEARNING-CAMP-AND-OTHER.pptx
2024-NATIONAL-LEARNING-CAMP-AND-OTHER.pptx
 
Micro-Scholarship, What it is, How can it help me.pdf
Micro-Scholarship, What it is, How can it help me.pdfMicro-Scholarship, What it is, How can it help me.pdf
Micro-Scholarship, What it is, How can it help me.pdf
 
microwave assisted reaction. General introduction
microwave assisted reaction. General introductionmicrowave assisted reaction. General introduction
microwave assisted reaction. General introduction
 
Grant Readiness 101 TechSoup and Remy Consulting
Grant Readiness 101 TechSoup and Remy ConsultingGrant Readiness 101 TechSoup and Remy Consulting
Grant Readiness 101 TechSoup and Remy Consulting
 
Introduction to Nonprofit Accounting: The Basics
Introduction to Nonprofit Accounting: The BasicsIntroduction to Nonprofit Accounting: The Basics
Introduction to Nonprofit Accounting: The Basics
 
Russian Escort Service in Delhi 11k Hotel Foreigner Russian Call Girls in Delhi
Russian Escort Service in Delhi 11k Hotel Foreigner Russian Call Girls in DelhiRussian Escort Service in Delhi 11k Hotel Foreigner Russian Call Girls in Delhi
Russian Escort Service in Delhi 11k Hotel Foreigner Russian Call Girls in Delhi
 
Unit-IV- Pharma. Marketing Channels.pptx
Unit-IV- Pharma. Marketing Channels.pptxUnit-IV- Pharma. Marketing Channels.pptx
Unit-IV- Pharma. Marketing Channels.pptx
 
Unit-IV; Professional Sales Representative (PSR).pptx
Unit-IV; Professional Sales Representative (PSR).pptxUnit-IV; Professional Sales Representative (PSR).pptx
Unit-IV; Professional Sales Representative (PSR).pptx
 
Activity 01 - Artificial Culture (1).pdf
Activity 01 - Artificial Culture (1).pdfActivity 01 - Artificial Culture (1).pdf
Activity 01 - Artificial Culture (1).pdf
 

Fairness on the Web: Alternatives to the Power Law

  • 1. Web Science and Technologies University of Koblenz–Landau, Germany Fairness on the Web: Alternatives to the Power Law Jérôme Kunegis University of Koblenz–Landau (with Julia Preusse) GESIS Cologne, Mai 2012
  • 2. Jérôme Kunegis Fairness on the Web: Alternatives to the Power Law kunegis@uni-koblenz.de 2 / 19
  • 3. A IR N F U Jérôme Kunegis Fairness on the Web: Alternatives to the Power Law kunegis@uni-koblenz.de 3 / 19
  • 4. Edge distribution Degree distribution Jérôme Kunegis Fairness on the Web: Alternatives to the Power Law kunegis@uni-koblenz.de 4 / 19
  • 5. Power-law degree distribution C(n) ~ n−γ Jérôme Kunegis Fairness on the Web: Alternatives to the Power Law kunegis@uni-koblenz.de 5 / 19
  • 6. TODO Jérôme Kunegis Fairness on the Web: Alternatives to the Power Law kunegis@uni-koblenz.de 6 / 19
  • 7. Flickr Digg todo Jérôme Kunegis Fairness on the Web: Alternatives to the Power Law kunegis@uni-koblenz.de 7 / 19
  • 8. The Pareto Principle 20% of people own 80% of land. (In 1920 Italy) Jérôme Kunegis Fairness on the Web: Alternatives to the Power Law kunegis@uni-koblenz.de 8 / 19
  • 9. 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. 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 receive 76.9% of project memberships on Github. 27.3% of users receive 72.7% of replies on Digg. 30.4% of all sites receive 69.6% of all hyperlinks on the Web. Jérôme Kunegis Fairness on the Web: Alternatives to the Power Law kunegis@uni-koblenz.de 9 / 19
  • 10. Gini Coefficient – Lorenz Curve Jérôme Kunegis Fairness on the Web: Alternatives to the Power Law kunegis@uni-koblenz.de 10 / 19
  • 11. todo Jérôme Kunegis Fairness on the Web: Alternatives to the Power Law kunegis@uni-koblenz.de 11 / 19
  • 12. Zeta distribution C(n) = n−γ / ζ(γ) Jérôme Kunegis Fairness on the Web: Alternatives to the Power Law kunegis@uni-koblenz.de 12 / 19
  • 13. Random Edge→Vertex P(u) = d(u) / 2|E| Jérôme Kunegis Fairness on the Web: Alternatives to the Power Law kunegis@uni-koblenz.de 13 / 19
  • 14. Entropy Jérôme Kunegis Fairness on the Web: Alternatives to the Power Law kunegis@uni-koblenz.de 14 / 19
  • 15. Maximum Entropy max He = ln |V| Jérôme Kunegis Fairness on the Web: Alternatives to the Power Law kunegis@uni-koblenz.de 15 / 19
  • 16. Normalized Entropy Jérôme Kunegis Fairness on the Web: Alternatives to the Power Law kunegis@uni-koblenz.de 16 / 19
  • 17. Jérôme Kunegis Fairness on the Web: Alternatives to the Power Law kunegis@uni-koblenz.de 17 / 19
  • 18. Comparison Power Law Gini Norm. Entropy Generality Power-law All networks All networks Interpretation ––– Economy Physical Runtime Slow Fast Fast Coverage d(u) ≥ dmin All All Jérôme Kunegis Fairness on the Web: Alternatives to the Power Law kunegis@uni-koblenz.de 18 / 19
  • 19. Thank You! → 22 - 24 June, Web Science Conference Dr. Jérôme Kunegis <kunegis@uni-koblenz.de> Institute for Web Science and Technologies University of Koblenz–Landau (Campus Koblenz) http://konect.uni-koblenz.de/plots/degree_distribution http://konect.uni-koblenz.de/plots/lorenz_curve Jérôme Kunegis Fairness on the Web: Alternatives to the Power Law kunegis@uni-koblenz.de 19 / 19