SlideShare a Scribd company logo
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
 
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...
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
 
Schach und Computer
Schach und ComputerSchach und Computer
Schach und Computer
Jérôme KUNEGIS
 
Algebraic Graph-theoretic Measures of Conflict
Algebraic Graph-theoretic Measures of ConflictAlgebraic Graph-theoretic Measures of Conflict
Algebraic Graph-theoretic Measures of Conflict
Jérôme KUNEGIS
 
Generating Networks with Arbitrary Properties
Generating Networks with Arbitrary PropertiesGenerating Networks with Arbitrary Properties
Generating Networks with Arbitrary PropertiesJérôme KUNEGIS
 
Karriere Lounge – INFORMATIK 2013
Karriere Lounge – INFORMATIK 2013Karriere Lounge – INFORMATIK 2013
Karriere Lounge – INFORMATIK 2013
Jérôme KUNEGIS
 
Eight Formalisms for Defining Graph Models
Eight Formalisms for Defining Graph ModelsEight Formalisms for Defining Graph Models
Eight Formalisms for Defining Graph Models
Jérôme KUNEGIS
 
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?
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 DecompositionsJérôme KUNEGIS
 
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
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 MeasuresJérôme KUNEGIS
 
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
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)
On the Spectral Evolution of Large Networks (PhD Thesis by Jérôme Kunegis)
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 QualityJérôme KUNEGIS
 
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
Jérôme KUNEGIS
 
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
Jérôme KUNEGIS
 
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
Jérôme KUNEGIS
 
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
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

AadiShakti Projects ( Asp Cranes ) Raipur
AadiShakti Projects ( Asp Cranes ) RaipurAadiShakti Projects ( Asp Cranes ) Raipur
AadiShakti Projects ( Asp Cranes ) Raipur
AadiShakti Projects
 
Hero Glamour Xtec Brochure | Hero MotoCorp
Hero Glamour Xtec Brochure | Hero MotoCorpHero Glamour Xtec Brochure | Hero MotoCorp
Hero Glamour Xtec Brochure | Hero MotoCorp
Hero MotoCorp
 
Skoda Octavia Rs for Sale Perth | Skoda Perth
Skoda Octavia Rs for Sale Perth | Skoda PerthSkoda Octavia Rs for Sale Perth | Skoda Perth
Skoda Octavia Rs for Sale Perth | Skoda Perth
Perth City Skoda
 
一比一原版(UNITEC毕业证)UNITEC理工学院毕业证成绩单如何办理
一比一原版(UNITEC毕业证)UNITEC理工学院毕业证成绩单如何办理一比一原版(UNITEC毕业证)UNITEC理工学院毕业证成绩单如何办理
一比一原版(UNITEC毕业证)UNITEC理工学院毕业证成绩单如何办理
bouvoy
 
TRANSFORMER OIL classifications and specifications
TRANSFORMER OIL classifications and specificationsTRANSFORMER OIL classifications and specifications
TRANSFORMER OIL classifications and specifications
vishnup11
 
一比一原版(AIS毕业证)奥克兰商学院毕业证成绩单如何办理
一比一原版(AIS毕业证)奥克兰商学院毕业证成绩单如何办理一比一原版(AIS毕业证)奥克兰商学院毕业证成绩单如何办理
一比一原版(AIS毕业证)奥克兰商学院毕业证成绩单如何办理
eygkup
 
Things to remember while upgrading the brakes of your car
Things to remember while upgrading the brakes of your carThings to remember while upgrading the brakes of your car
Things to remember while upgrading the brakes of your car
jennifermiller8137
 
欧洲杯比赛投注官网-欧洲杯比赛投注官网网站-欧洲杯比赛投注官网|【​网址​🎉ac123.net🎉​】
欧洲杯比赛投注官网-欧洲杯比赛投注官网网站-欧洲杯比赛投注官网|【​网址​🎉ac123.net🎉​】欧洲杯比赛投注官网-欧洲杯比赛投注官网网站-欧洲杯比赛投注官网|【​网址​🎉ac123.net🎉​】
欧洲杯比赛投注官网-欧洲杯比赛投注官网网站-欧洲杯比赛投注官网|【​网址​🎉ac123.net🎉​】
ahmedendrise81
 
Wondering if Your Mercedes EIS is at Fault Here’s How to Tell
Wondering if Your Mercedes EIS is at Fault Here’s How to TellWondering if Your Mercedes EIS is at Fault Here’s How to Tell
Wondering if Your Mercedes EIS is at Fault Here’s How to Tell
Vic Auto Collision & Repair
 
Digital Fleet Management - Why Your Business Need It?
Digital Fleet Management - Why Your Business Need It?Digital Fleet Management - Why Your Business Need It?
Digital Fleet Management - Why Your Business Need It?
jennifermiller8137
 
Regeneration of Diesel Particulate Filter in Automobile
Regeneration of Diesel Particulate Filter in AutomobileRegeneration of Diesel Particulate Filter in Automobile
Regeneration of Diesel Particulate Filter in Automobile
AtanuGhosh62
 
一比一原版(AUT毕业证)奥克兰理工大学毕业证成绩单如何办理
一比一原版(AUT毕业证)奥克兰理工大学毕业证成绩单如何办理一比一原版(AUT毕业证)奥克兰理工大学毕业证成绩单如何办理
一比一原版(AUT毕业证)奥克兰理工大学毕业证成绩单如何办理
mymwpc
 
Why Isn't Your BMW X5's Comfort Access Functioning Properly Find Out Here
Why Isn't Your BMW X5's Comfort Access Functioning Properly Find Out HereWhy Isn't Your BMW X5's Comfort Access Functioning Properly Find Out Here
Why Isn't Your BMW X5's Comfort Access Functioning Properly Find Out Here
Masters European & Gapanese Auto Repair
 
Statistics5,c.xz,c.;c.;d.c;d;ssssss.pptx
Statistics5,c.xz,c.;c.;d.c;d;ssssss.pptxStatistics5,c.xz,c.;c.;d.c;d;ssssss.pptx
Statistics5,c.xz,c.;c.;d.c;d;ssssss.pptx
coc7987515756
 
What Does the PARKTRONIC Inoperative, See Owner's Manual Message Mean for You...
What Does the PARKTRONIC Inoperative, See Owner's Manual Message Mean for You...What Does the PARKTRONIC Inoperative, See Owner's Manual Message Mean for You...
What Does the PARKTRONIC Inoperative, See Owner's Manual Message Mean for You...
Autohaus Service and Sales
 
一比一原版(OP毕业证)奥塔哥理工学院毕业证成绩单如何办理
一比一原版(OP毕业证)奥塔哥理工学院毕业证成绩单如何办理一比一原版(OP毕业证)奥塔哥理工学院毕业证成绩单如何办理
一比一原版(OP毕业证)奥塔哥理工学院毕业证成绩单如何办理
mymwpc
 
Bài tập - Tiếng anh 11 Global Success UNIT 1 - Bản HS.doc
Bài tập - Tiếng anh 11 Global Success UNIT 1 - Bản HS.docBài tập - Tiếng anh 11 Global Success UNIT 1 - Bản HS.doc
Bài tập - Tiếng anh 11 Global Success UNIT 1 - Bản HS.doc
daothibichhang1
 
What Could Cause The Headlights On Your Porsche 911 To Stop Working
What Could Cause The Headlights On Your Porsche 911 To Stop WorkingWhat Could Cause The Headlights On Your Porsche 911 To Stop Working
What Could Cause The Headlights On Your Porsche 911 To Stop Working
Lancer Service
 
Renal elimination.pdf fffffffffffffffffffff
Renal elimination.pdf fffffffffffffffffffffRenal elimination.pdf fffffffffffffffffffff
Renal elimination.pdf fffffffffffffffffffff
RehanRustam2
 
What Are The Immediate Steps To Take When The VW Temperature Light Starts Fla...
What Are The Immediate Steps To Take When The VW Temperature Light Starts Fla...What Are The Immediate Steps To Take When The VW Temperature Light Starts Fla...
What Are The Immediate Steps To Take When The VW Temperature Light Starts Fla...
Import Motorworks
 

Recently uploaded (20)

AadiShakti Projects ( Asp Cranes ) Raipur
AadiShakti Projects ( Asp Cranes ) RaipurAadiShakti Projects ( Asp Cranes ) Raipur
AadiShakti Projects ( Asp Cranes ) Raipur
 
Hero Glamour Xtec Brochure | Hero MotoCorp
Hero Glamour Xtec Brochure | Hero MotoCorpHero Glamour Xtec Brochure | Hero MotoCorp
Hero Glamour Xtec Brochure | Hero MotoCorp
 
Skoda Octavia Rs for Sale Perth | Skoda Perth
Skoda Octavia Rs for Sale Perth | Skoda PerthSkoda Octavia Rs for Sale Perth | Skoda Perth
Skoda Octavia Rs for Sale Perth | Skoda Perth
 
一比一原版(UNITEC毕业证)UNITEC理工学院毕业证成绩单如何办理
一比一原版(UNITEC毕业证)UNITEC理工学院毕业证成绩单如何办理一比一原版(UNITEC毕业证)UNITEC理工学院毕业证成绩单如何办理
一比一原版(UNITEC毕业证)UNITEC理工学院毕业证成绩单如何办理
 
TRANSFORMER OIL classifications and specifications
TRANSFORMER OIL classifications and specificationsTRANSFORMER OIL classifications and specifications
TRANSFORMER OIL classifications and specifications
 
一比一原版(AIS毕业证)奥克兰商学院毕业证成绩单如何办理
一比一原版(AIS毕业证)奥克兰商学院毕业证成绩单如何办理一比一原版(AIS毕业证)奥克兰商学院毕业证成绩单如何办理
一比一原版(AIS毕业证)奥克兰商学院毕业证成绩单如何办理
 
Things to remember while upgrading the brakes of your car
Things to remember while upgrading the brakes of your carThings to remember while upgrading the brakes of your car
Things to remember while upgrading the brakes of your car
 
欧洲杯比赛投注官网-欧洲杯比赛投注官网网站-欧洲杯比赛投注官网|【​网址​🎉ac123.net🎉​】
欧洲杯比赛投注官网-欧洲杯比赛投注官网网站-欧洲杯比赛投注官网|【​网址​🎉ac123.net🎉​】欧洲杯比赛投注官网-欧洲杯比赛投注官网网站-欧洲杯比赛投注官网|【​网址​🎉ac123.net🎉​】
欧洲杯比赛投注官网-欧洲杯比赛投注官网网站-欧洲杯比赛投注官网|【​网址​🎉ac123.net🎉​】
 
Wondering if Your Mercedes EIS is at Fault Here’s How to Tell
Wondering if Your Mercedes EIS is at Fault Here’s How to TellWondering if Your Mercedes EIS is at Fault Here’s How to Tell
Wondering if Your Mercedes EIS is at Fault Here’s How to Tell
 
Digital Fleet Management - Why Your Business Need It?
Digital Fleet Management - Why Your Business Need It?Digital Fleet Management - Why Your Business Need It?
Digital Fleet Management - Why Your Business Need It?
 
Regeneration of Diesel Particulate Filter in Automobile
Regeneration of Diesel Particulate Filter in AutomobileRegeneration of Diesel Particulate Filter in Automobile
Regeneration of Diesel Particulate Filter in Automobile
 
一比一原版(AUT毕业证)奥克兰理工大学毕业证成绩单如何办理
一比一原版(AUT毕业证)奥克兰理工大学毕业证成绩单如何办理一比一原版(AUT毕业证)奥克兰理工大学毕业证成绩单如何办理
一比一原版(AUT毕业证)奥克兰理工大学毕业证成绩单如何办理
 
Why Isn't Your BMW X5's Comfort Access Functioning Properly Find Out Here
Why Isn't Your BMW X5's Comfort Access Functioning Properly Find Out HereWhy Isn't Your BMW X5's Comfort Access Functioning Properly Find Out Here
Why Isn't Your BMW X5's Comfort Access Functioning Properly Find Out Here
 
Statistics5,c.xz,c.;c.;d.c;d;ssssss.pptx
Statistics5,c.xz,c.;c.;d.c;d;ssssss.pptxStatistics5,c.xz,c.;c.;d.c;d;ssssss.pptx
Statistics5,c.xz,c.;c.;d.c;d;ssssss.pptx
 
What Does the PARKTRONIC Inoperative, See Owner's Manual Message Mean for You...
What Does the PARKTRONIC Inoperative, See Owner's Manual Message Mean for You...What Does the PARKTRONIC Inoperative, See Owner's Manual Message Mean for You...
What Does the PARKTRONIC Inoperative, See Owner's Manual Message Mean for You...
 
一比一原版(OP毕业证)奥塔哥理工学院毕业证成绩单如何办理
一比一原版(OP毕业证)奥塔哥理工学院毕业证成绩单如何办理一比一原版(OP毕业证)奥塔哥理工学院毕业证成绩单如何办理
一比一原版(OP毕业证)奥塔哥理工学院毕业证成绩单如何办理
 
Bài tập - Tiếng anh 11 Global Success UNIT 1 - Bản HS.doc
Bài tập - Tiếng anh 11 Global Success UNIT 1 - Bản HS.docBài tập - Tiếng anh 11 Global Success UNIT 1 - Bản HS.doc
Bài tập - Tiếng anh 11 Global Success UNIT 1 - Bản HS.doc
 
What Could Cause The Headlights On Your Porsche 911 To Stop Working
What Could Cause The Headlights On Your Porsche 911 To Stop WorkingWhat Could Cause The Headlights On Your Porsche 911 To Stop Working
What Could Cause The Headlights On Your Porsche 911 To Stop Working
 
Renal elimination.pdf fffffffffffffffffffff
Renal elimination.pdf fffffffffffffffffffffRenal elimination.pdf fffffffffffffffffffff
Renal elimination.pdf fffffffffffffffffffff
 
What Are The Immediate Steps To Take When The VW Temperature Light Starts Fla...
What Are The Immediate Steps To Take When The VW Temperature Light Starts Fla...What Are The Immediate Steps To Take When The VW Temperature Light Starts Fla...
What Are The Immediate Steps To Take When The VW Temperature Light Starts Fla...
 

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