Linking as voting: how the Condorcet jury theorem in political science is relevant to webometrics

A webmaster’s decision to link to a webpage can be interpreted as a “vote” for that webpage. But how far does the parallel between linking and voting extend? In this paper, we prove several “linking theorems” showing that link-based ranking tracks importance on the web in the limit as the number of webpages grows, given independence and minimal linking competence. The theorems are similar in spirit to the voting, or jury, theorem famously attributed to the 18th century mathematician Nicolas de Condorcet. We argue that the linking theorems provide a fundamental epistemological justification for link-based ranking on the web, analogous to the justification that Condorcet’s theorems bestow on majority voting as a basic democratic procedure. The analogy extends to the practical limitations facing both kinds of result, in particular due to limited voting/linking independence. However, we argue, referring to the theoretical developments inspired by the jury theorem, that some of the pessimism expressed in the webometrics literature regarding the possibility of a “theory of linking” may be unjustified. The present study connects the two academic disciplines of webometrics in information science and epistemic democracy in political science by showing how they share a common structure. As such, it opens up new possibilities for theoretical cross-fertilization and interdisciplinary transference of concepts and results. In particular, we show how the relatively young field of webometrics can benefit from the extensive and sophisticated literature on the Condorcet jury theorem.

[1]  Samer Faraj,et al.  The Role of Intermediaries in the Development of Trust on the WWW: The Use and Prominence of Trusted Third Parties and Privacy Statements , 2006, J. Comput. Mediat. Commun..

[2]  Edmund A. Mennis The Wisdom of Crowds: Why the Many Are Smarter than the Few and How Collective Wisdom Shapes Business, Economies, Societies, and Nations , 2006 .

[3]  Rebecca S. Wills Google’s pagerank , 2006 .

[4]  Angel A Hernández-Borges,et al.  Can Examination of WWW Usage Statistics and other Indirect Quality Indicators Help to Distinguish the Relative Quality of Medical websites? , 1999, Journal of medical Internet research.

[5]  M. Kendall A NEW MEASURE OF RANK CORRELATION , 1938 .

[6]  Shmuel Nitzan,et al.  The significance of independent decisions in uncertain dichotomous choice situations , 1984 .

[7]  K. Ladha Condorcet's jury theorem in light of de Finetti's theorem , 1993 .

[8]  David M. Estlund,et al.  Opinion leaders, independence, and Condorcet's Jury Theorem , 1994 .

[9]  Christian List,et al.  A Model of Jury Decisions where all Jurors have the same Evidence , 2004, Synthese.

[10]  Mike Thelwall,et al.  Interpreting social science link analysis research: A theoretical framework , 2006, J. Assoc. Inf. Sci. Technol..

[11]  Mark S Handcock,et al.  Local dependence in random graph models: characterization, properties and statistical inference , 2015, Journal of the American Statistical Association.

[12]  G. Gaus Does democracy reveal the voice of the people? Four takes on rousseau , 1997 .

[13]  Judit Bar-Ilan,et al.  A microscopic link analysis of academic institutions within a country — the case of Israel , 2004, Scientometrics.

[14]  Frank Proschan,et al.  Modelling dependence in simple and indirect majority systems , 1989 .

[15]  Marián Boguñá,et al.  Approximating PageRank from In-Degree , 2007, WAW.

[16]  Kai P. Spiekermann,et al.  EPISTEMIC DEMOCRACY WITH DEFENSIBLE PREMISES1 , 2013, Economics and Philosophy.

[17]  Peter Ingwersen,et al.  Perspective of webometrics , 2004, Scientometrics.

[18]  M. Keary The Web of Knowledge: A Festschrift in Honor of Eugene Garfield , 2001 .

[19]  Howard Rheingold,et al.  Smart Mobs: The Next Social Revolution , 2002 .

[20]  魏屹东,et al.  Scientometrics , 2018, Encyclopedia of Big Data.

[21]  Joshua Cohen,et al.  An Epistemic Conception of Democracy , 1986, Ethics.

[22]  Sergey Brin,et al.  The Anatomy of a Large-Scale Hypertextual Web Search Engine , 1998, Comput. Networks.

[23]  Rajeev Motwani,et al.  The PageRank Citation Ranking : Bringing Order to the Web , 1999, WWW 1999.

[24]  David M. Estlund,et al.  Democratic Theory and the Public Interest: Condorcet and Rousseau Revisited , 1989, American Political Science Review.

[25]  Scott L. Feld,et al.  PROVING A DISTRIBUTION-FREE GENERALIZATION OF THE CONDORCET JURY THEOREM* , 1989 .

[26]  L. Shapley,et al.  Optimizing group judgmental accuracy in the presence of interdependencies , 1984 .

[27]  Serguei Kaniovski,et al.  Aggregation of correlated votes and Condorcet’s Jury Theorem , 2010 .

[28]  David Gunnarsson Lorentzen Webometrics benefitting from web mining? An investigation of methods and applications of two research fields , 2013, Scientometrics.

[29]  J. Pearl Causality: Models, Reasoning and Inference , 2000 .

[30]  K. Ladha Information pooling through majority-rule voting: Condorcet's jury theorem with correlated votes , 1995 .

[31]  Joao Antonio Pereira,et al.  Linked: The new science of networks , 2002 .

[32]  K. Ladha The Condorcet Jury Theorem, Free Speech and Correlated Votes , 1992 .

[33]  J. Romeijn,et al.  Learning juror competence: a generalized Condorcet Jury Theorem , 2011 .

[34]  Blaise Cronin,et al.  The citation network as a prototype for representing trust. , 2000 .

[35]  P. Boland Majority Systems and the Condorcet Jury Theorem , 1989 .

[36]  Franz Dietrich,et al.  The Premises of Condorcet's Jury Theorem Are Not Simultaneously Justified , 2008, Episteme.

[37]  Peter Ingwersen,et al.  Informetric analyses on the world wide web: methodological approaches to 'webometrics' , 1997, J. Documentation.

[38]  S. Berg Condorcet's jury theorem, dependency among jurors , 1993 .

[39]  Scott L. Feld,et al.  Rousseau's General Will: A Condorcetian Perspective , 1988, American Political Science Review.

[40]  Robert Sugden,et al.  Condorcet: Foundations of Social Choice and Political Theory , 1994 .

[41]  Robert C. Vreeland Law Libraries in Hyperspace: A Citation Analysis of World Wide Web Sites , 2000 .

[42]  Mike Thelwall,et al.  Scholarly Use of the Web: What Are the Key Inducers of Links to Journal Web Sites , 2003, J. Assoc. Inf. Sci. Technol..

[43]  Elizabeth Aversa,et al.  The web of knowledge: a festschrift in honor of Eugene Garfield , 2001 .

[44]  Ken Auletta,et al.  Googled: The End of the World as We Know It , 2009 .

[45]  Massimo Franceschet,et al.  PageRank , 2010, Commun. ACM.

[46]  C. List,et al.  Epistemic democracy : generalizing the Condorcet jury theorem , 2001 .

[47]  Rebecca S. Wills Google's page rank: the Math behind the search engine , 2006 .

[48]  Peter Ingwersen,et al.  The calculation of web impact factors , 1998, J. Documentation.

[49]  Kai P. Spiekermann,et al.  Courts of Many Minds , 2011, British Journal of Political Science.

[50]  A Condorcet Jury Theorem for Unknown Juror Competence , 2009 .

[51]  David M. Estlund,et al.  Democratic Authority: A Philosophical Framework , 2007 .