NDLI: Fairness on the web: alternatives to the power law

Please wait, while we are loading the content...

Web dynamics as a random walk: how and why power laws occur

Topical anomaly detection from Twitter stream

Synthesis ranking with critic resonance

Personality and patterns of Facebook usage

Four degrees of separation

Belief surveillance with Twitter

We love rock 'n' roll: analyzing and predicting friendship links in Last.fm

A network pruning based approach for subset-specific influential detection

A study of human flesh search with epidemic models

Web supported emplotment: using object and event descriptions to facilitate storytelling online and in galleries

Digital Natives?: investigating young people's critical skills in evaluating web based information

Tracking Twitter for epidemic intelligence: case study: EHEC/HUS outbreak in Germany, 2011

Stigmergy in web 2.0: a model for site dynamics

Look who I found: understanding the effects of sharing curated friend groups

Eventshop: from heterogeneous web streams to personalized situation detection and control

Measuring tie strength in implicit social networks

From e-government to social network government: towards a transition model

Web science and human-computer interaction: when disciplines collide

Dissecting the butterfly: representation of disciplines publishing at the web science conference series

Colonel Blotto on Facebook: the effect of social relations on strategic interaction

Crowd IQ: measuring the intelligence of crowdsourcing platforms

Controlling opinion bias in online social networks

Fairness on the web: alternatives to the power law

The configuration of networked publics on the web: evidence from the Greek Indignados movement

Guard your connections: infiltration of a trust/reputation based network

Political speech in social media streams: YouTube comments and Twitter posts

How to translate a book within an hour: towards general purpose programmable human computers with CrowdLang

Containment of misinformation spread in online social networks

Transparency, open data and trust in government: shaping the infosphere

When daily deal services meet Twitter: understanding Twitter as a daily deal marketing platform

Designing for vigilance during intermittent use

TweetLDA: supervised topic classification and link prediction in Twitter

Loosing "friends" on Facebook

Behaviour analysis across different types of enterprise online communities

Tracing the birth of an OSN: social graph and profile analysis in Google+

Rumoring during extreme events: a case study of deepwater horizon 2010

Buying unlicensed slimming drugs from the web: a virtual ethnography

Coevolution of network structure and content

Recipe recommendation using ingredient networks

Mixing methods and theory to explore web activity

Pay-less entity consolidation: exploiting entity search user feedbacks for pay-as-you-go entity data integration

Network, personality and social capital

Mining web query logs to analyze political issues

The evolution of a crawling strategy for an academic document search engine: whitelists and blacklists

When a friend in Twitter is a friend in life

You are where you e-mail: using e-mail data to estimate international migration rates

Fairness on the web: alternatives to the power law

Content Provider	ACM Digital Library
Author	Preusse, Julia Kunegis, Jérôme
Abstract	This paper presents several measures of fairness and inequality based on the degree distribution in networks, as alternatives to the well-established power-law exponent. Networks such as social networks, communication networks and the World Wide Web itself are often characterized by their unequal distribution of edges: Few nodes are attached to many edges, while many nodes are attached to only few edges. The inequality of such network structures is typically measured using the power-law exponent, stating that the number of nodes with a given degree is proportional to that degree taken to a certain exponent. However, this approach has several weaknesses, such as its narrow applicability and expensive computational complexity. Beyond the fact that power laws are by far not a universal phenomenon on the Web, the power-law exponent has the surprising property of being negatively correlated with the usual notion of inequality, making it unintuitive as a fairness measure. As alternatives, we propose several measures based on the Lorenz curve, which is used in economics but rarely in networks study, and on the information-theoretical concept of entropy. We show in experiments on a large collection of online networks that these measures do not suffer under the drawbacks of the power-law exponent.
Starting Page	175
Ending Page	184
Page Count	10
File Format	PDF
ISBN	9781450312288
DOI	10.1145/2380718.2380741
Language	English
Publisher	Association for Computing Machinery (ACM)
Publisher Date	2012-06-22
Publisher Place	New York
Access Restriction	Subscribed
Subject Keyword	Power-law exponent Network analysis Entropy Gini coefficient Fairness
Content Type	Text
Resource Type	Article

Sl.	Authority	Responsibilities	Communication Details
1	Ministry of Education (GoI), Department of Higher Education	Sanctioning Authority	https://www.education.gov.in/ict-initiatives
2	Indian Institute of Technology Kharagpur	Host Institute of the Project: The host institute of the project is responsible for providing infrastructure support and hosting the project	https://www.iitkgp.ac.in
3	National Digital Library of India Office, Indian Institute of Technology Kharagpur	The administrative and infrastructural headquarters of the project	Dr. B. Sutradhar bsutra@ndl.gov.in
4	Project PI / Joint PI	Principal Investigator and Joint Principal Investigators of the project	Dr. B. Sutradhar bsutra@ndl.gov.in Prof. Saswat Chakrabarti will be added soon
5	Website/Portal (Helpdesk)	Queries regarding NDLI and its services	support@ndl.gov.in
6	Contents and Copyright Issues	Queries related to content curation and copyright issues	content@ndl.gov.in
7	National Digital Library of India Club (NDLI Club)	Queries related to NDLI Club formation, support, user awareness program, seminar/symposium, collaboration, social media, promotion, and outreach	clubsupport@ndl.gov.in
8	Digital Preservation Centre (DPC)	Assistance with digitizing and archiving copyright-free printed books	dpc@ndl.gov.in
9	IDR Setup or Support	Queries related to establishment and support of Institutional Digital Repository (IDR) and IDR workshops	idr@ndl.gov.in

Fairness on the web: Alternatives to the power law (2012)

Applying Gini coefficient to quantify scientific collaboration in researchers network

Diversity dynamics in online networks

Study on the fairness of resource-environment system of Jiangxi Province based on different methods of Gini coefficient

Equity analysis of Chinese physician allocation based on Gini coefficient and Theil index

Rawls' fairness, income distribution and alarming level of Gini coefficient

Distribution fairness in Internet-scale networks

Entropy and the Cosmic Ray Particle Energy Distribution Power Law Exponent

Rawls' fairness, income distribution and alarming level of Gini coefficient

Fairness on the web: alternatives to the power law

Similar Documents

Fairness on the web: Alternatives to the power law (2012)

Applying Gini coefficient to quantify scientific collaboration in researchers network

Diversity dynamics in online networks

Study on the fairness of resource-environment system of Jiangxi Province based on different methods of Gini coefficient

Equity analysis of Chinese physician allocation based on Gini coefficient and Theil index

Rawls' fairness, income distribution and alarming level of Gini coefficient

Distribution fairness in Internet-scale networks

Entropy and the Cosmic Ray Particle Energy Distribution Power Law Exponent

Rawls' fairness, income distribution and alarming level of Gini coefficient

Fairness on the web: alternatives to the power law