{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,2,8]],"date-time":"2026-02-08T10:49:25Z","timestamp":1770547765030,"version":"3.49.0"},"reference-count":67,"publisher":"Public Library of Science (PLoS)","issue":"7","license":[{"start":{"date-parts":[[2013,7,18]],"date-time":"2013-07-18T00:00:00Z","timestamp":1374105600000},"content-version":"unspecified","delay-in-days":0,"URL":"http:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"content-domain":{"domain":["www.ploscompbiol.org"],"crossmark-restriction":false},"short-container-title":["PLoS Comput Biol"],"DOI":"10.1371\/journal.pcbi.1003109","type":"journal-article","created":{"date-parts":[[2013,7,18]],"date-time":"2013-07-18T22:48:11Z","timestamp":1374187691000},"page":"e1003109","update-policy":"https:\/\/doi.org\/10.1371\/journal.pcbi.corrections_policy","source":"Crossref","is-referenced-by-count":26,"title":["A Family of Algorithms for Computing Consensus about Node State from Network Data"],"prefix":"10.1371","volume":"9","author":[{"given":"Eleanor R.","family":"Brush","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"David C.","family":"Krakauer","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Jessica C.","family":"Flack","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"340","published-online":{"date-parts":[[2013,7,18]]},"reference":[{"key":"ref1","doi-asserted-by":"crossref","first-page":"558","DOI":"10.1046\/j.1461-0248.2002.00354.x","article-title":"Network topology and biodiversity loss in food webs: Robustness increases with connectance","volume":"5","author":"JA Dunne","year":"2002","journal-title":"Ecology Letters"},{"key":"ref2","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1371\/journal.pcbi.1000494","article-title":"Googling food webs: Can an eigenvector measure species' importance for coextinctions?","volume":"5","author":"S Allesina","year":"2009","journal-title":"PLoS Computational Biology"},{"key":"ref3","doi-asserted-by":"crossref","first-page":"378","DOI":"10.1038\/35019019","article-title":"Error and attack tolerance of complex networks","volume":"406","author":"R Albert","year":"2000","journal-title":"Letters to Nature"},{"key":"ref4","doi-asserted-by":"crossref","first-page":"056109","DOI":"10.1103\/PhysRevE.65.056109","article-title":"Attack vulnerability of complex networks","volume":"65","author":"P Holme","year":"2002","journal-title":"Physical Review E"},{"key":"ref5","doi-asserted-by":"crossref","first-page":"107","DOI":"10.1016\/S0169-7552(98)00110-X","article-title":"The anatomy of a large-scale hypertextual web search engine","volume":"30","author":"S Brin","year":"1998","journal-title":"Computer Networks and ISDN Systems"},{"key":"ref6","doi-asserted-by":"crossref","first-page":"e1000140","DOI":"10.1371\/journal.pcbi.1000140","article-title":"Why do hubs in the yeast protein interaction network tend to be essential: Reexamining the connection between the network topology and essentiality","volume":"4","author":"E Zotenko","year":"2008","journal-title":"PLoS Computational Biology"},{"key":"ref7","doi-asserted-by":"crossref","first-page":"181","DOI":"10.1038\/ng.2007.70","article-title":"A single gene network accurately predicts phenotypic effects of gene perturbation in Caenorhabditis elegans","volume":"40","author":"I Lee","year":"2008","journal-title":"Nature Genetics"},{"key":"ref8","doi-asserted-by":"crossref","first-page":"623","DOI":"10.1038\/35001009","article-title":"A comprehensive analysis of protein-protein interactions in Saccharomyces cerevisiae","volume":"403","author":"P Uetz","year":"2000","journal-title":"Nature"},{"key":"ref9","doi-asserted-by":"crossref","first-page":"41","DOI":"10.1038\/35075138","article-title":"Lethality and centrality in protein networks","volume":"411","author":"H Jeong","year":"2001","journal-title":"Nature"},{"key":"ref10","doi-asserted-by":"crossref","first-page":"5143","DOI":"10.1002\/pmic.200900357","article-title":"Localized network centrality and essentiality in the yeast-protein interaction network","volume":"9","author":"K Park","year":"2009","journal-title":"Proteomics"},{"key":"ref11","doi-asserted-by":"crossref","first-page":"477","DOI":"10.1098\/rsbl.2004.0225","article-title":"Identifying the role that animals play in their social networks","volume":"271","author":"D Lusseau","year":"2004","journal-title":"Proceedings of the Royal Society B"},{"key":"ref12","doi-asserted-by":"crossref","first-page":"191","DOI":"10.1016\/S0378-8733(01)00038-7","article-title":"Eigenvector-like measures of centrality for asymmetric relations","volume":"23","author":"P Bonacich","year":"2001","journal-title":"Social Networks"},{"key":"ref13","doi-asserted-by":"crossref","first-page":"P10014","DOI":"10.1088\/1742-5468\/2005\/10\/P10014","article-title":"A network-based ranking system for US college football","volume":"2005","author":"J Park","year":"2005","journal-title":"Journal of Statistical Mechanics: Theory and Experiment"},{"key":"ref14","doi-asserted-by":"crossref","first-page":"E87","DOI":"10.1086\/506526","article-title":"Encoding power in communication networks","volume":"168","author":"JC Flack","year":"2006","journal-title":"The American naturalist"},{"key":"ref15","doi-asserted-by":"crossref","first-page":"404","DOI":"10.1073\/pnas.98.2.404","article-title":"The structure of scientific collaboration networks","volume":"98","author":"MEJ Newman","year":"2001","journal-title":"Proceedings of the National Academy of Sciences of the United States of America"},{"key":"ref16","doi-asserted-by":"crossref","first-page":"278","DOI":"10.1016\/j.joi.2010.01.001","article-title":"Community structure of the physical review citation network","volume":"4","author":"P Chen","year":"2010","journal-title":"Journal of Informetrics"},{"key":"ref17","doi-asserted-by":"crossref","first-page":"E126","DOI":"10.1086\/429277","article-title":"Social structure, robustness, and policing cost in a cognitively sophisticated species","volume":"165","author":"JC Flack","year":"2005","journal-title":"The American naturalist"},{"key":"ref18","doi-asserted-by":"crossref","first-page":"1091","DOI":"10.1098\/rspb.2004.3019","article-title":"Robustness mechanisms in primate societies: a perturbation study","volume":"272","author":"JC Flack","year":"2005","journal-title":"Proceedings Biological sciences\/The Royal Society"},{"key":"ref19","doi-asserted-by":"crossref","first-page":"1581","DOI":"10.1073\/pnas.0603565104","article-title":"Context modulates signal meaning in primate communication","volume":"104","author":"JC Flack","year":"2007","journal-title":"Proceedings of the National Academy of Sciences of the United States of America"},{"key":"ref20","doi-asserted-by":"crossref","first-page":"426","DOI":"10.1038\/nature04326","article-title":"Policing stabilizes construction of social niches in primates","volume":"439","author":"J Flack","year":"2006","journal-title":"Nature"},{"key":"ref21","unstructured":"Boehm C, Flack JC (2010) The emergence of simple and complex power structures through social niche construction. In: Guinote A, Vescio TK, editors, The Social Psychology of Power, The Guilford Press. pp. 46\u201386."},{"key":"ref22","doi-asserted-by":"crossref","first-page":"2065","DOI":"10.1098\/rstb.2011.0214","article-title":"Multiple timescales and the developmental dynamics of social organization","volume":"367","author":"JC Flack","year":"2012","journal-title":"Philosophical Transactions of the Royal Society, Series B"},{"key":"ref23","doi-asserted-by":"crossref","first-page":"e1000782","DOI":"10.1371\/journal.pcbi.1000782","article-title":"Inductive game theory and the dynamics of animal conict","volume":"6","author":"S Dedeo","year":"2010","journal-title":"PLoS Computational Biology"},{"key":"ref24","doi-asserted-by":"crossref","first-page":"1260","DOI":"10.1098\/rsif.2010.0687","article-title":"Evidence of strategic periodicities in collective conict dynamics","volume":"8","author":"S Dedeo","year":"2011","journal-title":"Journal of the Royal Society, Interface\/the Royal Society"},{"key":"ref25","doi-asserted-by":"crossref","first-page":"314","DOI":"10.5860\/crln.68.5.7804","article-title":"Eigenfactor: Measuring the value and prestige of scholarly journals","volume":"68","author":"C Bergstrom","year":"2007","journal-title":"College and Research Library News"},{"key":"ref26","doi-asserted-by":"crossref","first-page":"432","DOI":"10.1093\/biomet\/74.2.432","article-title":"Ranking from unbalanced paired-comparison data","volume":"74","author":"HA David","year":"1987","journal-title":"Biometrika"},{"key":"ref27","doi-asserted-by":"crossref","first-page":"239","DOI":"10.1006\/anbe.1999.1299","article-title":"Finding an appropriate order for a hierarchy: a comparison of the I&SI and the BBS methods","volume":"59","author":"H De Vries","year":"2000","journal-title":"Animal Behaviour"},{"key":"ref28","doi-asserted-by":"crossref","first-page":"827","DOI":"10.1006\/anbe.1997.0708","article-title":"Finding a dominance order most consistent with a linear hierarchy: a new procedure and review","volume":"55","author":"H de Vries","year":"1998","journal-title":"Animal Behaviour"},{"key":"ref29","doi-asserted-by":"crossref","first-page":"671","DOI":"10.1111\/j.1439-0310.2009.01652.x","article-title":"A Cardinal Measure of Competitive Ability in Barbary Macaque Males (Macaca sylvanus)","volume":"115","author":"A Bissonnette","year":"2009","journal-title":"Ethology"},{"key":"ref30","first-page":"791","article-title":"Leadership, consensus decision making and collective behaviour in humans","volume":"364","author":"JR Dyer","year":"2008","journal-title":"Philosophical Transactions of the Royal Society,Series B"},{"key":"ref31","doi-asserted-by":"crossref","first-page":"36","DOI":"10.1016\/j.tics.2008.10.002","article-title":"Collective cognition in animal groups","volume":"13","author":"ID Couzin","year":"2009","journal-title":"Trends in Cognitive Sciences"},{"key":"ref32","doi-asserted-by":"crossref","first-page":"449","DOI":"10.1016\/j.tree.2005.05.008","article-title":"Consensus decision making in animals","volume":"20","author":"L Conradt","year":"2005","journal-title":"TRENDS in Ecology and Evolution"},{"key":"ref33","article-title":"Robustness of noisy consensus dynamics with directed communication","author":"GF Young","year":"2010","journal-title":"Proceedings of the American Control Conference"},{"key":"ref34","doi-asserted-by":"crossref","first-page":"73","DOI":"10.1002\/ajp.1350090202","article-title":"The formal hierarchy of rhesus monkeys: an investigation of the bared-teeth display","volume":"9","author":"F de Waal","year":"1985","journal-title":"American Journal of Primatology"},{"key":"ref35","doi-asserted-by":"crossref","first-page":"459","DOI":"10.1086\/415144","article-title":"The integration of dominance and social bonding in primates","volume":"61","author":"FB de Waal","year":"1986","journal-title":"The Quarterly review of biology"},{"key":"ref36","unstructured":"Preuschoft S, van Schaik C (2000) Dominance and communication. In: Natural Conict Resolution, Berkeley: University of California. pp. 77\u2013105."},{"key":"ref37","unstructured":"Weber M (1954) On law in economy and society. Harvard University Press, Boston, MA."},{"key":"ref38","doi-asserted-by":"crossref","first-page":"730","DOI":"10.2307\/2086605","article-title":"An Analysis of Social Power","volume":"15","author":"R Bierstedt","year":"1950","journal-title":"American Sociological Review"},{"key":"ref39","unstructured":"Parsons T (1963) On the concept of political power. In: Proceedings of the American Philosophical Society. pp. 232\u2013262."},{"key":"ref40","unstructured":"Lukes S (2007) Power - A Radical View, 2nd Edition. Palgrave Macmillan."},{"key":"ref41","doi-asserted-by":"crossref","first-page":"500","DOI":"10.2307\/2126538","article-title":"Notes on the Observation and Measurement of Political Power","volume":"15","author":"HA Simon","year":"2009","journal-title":"The Journal of Politics"},{"key":"ref42","doi-asserted-by":"crossref","first-page":"31","DOI":"10.2307\/2089716","article-title":"Power-dependence relations","volume":"27","author":"R Emerson","year":"1962","journal-title":"American Sociological Review"},{"key":"ref43","doi-asserted-by":"crossref","unstructured":"Bowles S, Gintis H (2007) Power. In: New Palgrave Encyclopedia of Economics, London: MacMillan.","DOI":"10.1057\/978-1-349-95121-5_2782-1"},{"key":"ref44","doi-asserted-by":"crossref","first-page":"673","DOI":"10.1086\/224561","article-title":"Some problems in defining social power","volume":"73","author":"D Wrong","year":"1968","journal-title":"American Journal of Sociology"},{"key":"ref45","doi-asserted-by":"crossref","first-page":"201","DOI":"10.1002\/bs.3830020303","article-title":"The concept of power","volume":"2","author":"R Dahl","year":"1957","journal-title":"Behavioral science"},{"key":"ref46","doi-asserted-by":"crossref","first-page":"201","DOI":"10.1086\/414899","article-title":"Resolution of social conicts: dominance, egalitarianism, spheres of dominance, and game theory","volume":"61","author":"J Hand","year":"1986","journal-title":"Quarterly Review of Biology"},{"key":"ref47","doi-asserted-by":"crossref","first-page":"149","DOI":"10.1086\/343899","article-title":"Beyond dominance: The importance of leverage","volume":"77","author":"R Lewis","year":"2002","journal-title":"The Quarterly review of biology"},{"key":"ref48","unstructured":"Parsons T (1937) The Structure of Social Action. McGraw Hill."},{"key":"ref49","unstructured":"Scott J (1994) Power: Critical Concepts. Taylor & Francis US."},{"key":"ref50","unstructured":"Page K, Flack JC Consolidation of power structure under imperfect learning and heterogenous interactions: (In Press)"},{"key":"ref51","doi-asserted-by":"crossref","first-page":"e988","DOI":"10.1371\/journal.pone.0000988","article-title":"An improved, bias-reduced probabilistic functional gene network of baker's yeast, Saccharomyces cerevisiae","volume":"2","author":"I Lee","year":"2007","journal-title":"PLoS One"},{"key":"ref52","doi-asserted-by":"crossref","first-page":"1721","DOI":"10.1098\/rspb.2005.3128","article-title":"Gene essentiality and the topology of protein interaction networks","volume":"272","author":"S Coulomb","year":"2005","journal-title":"Proceedings of the Royal Society B"},{"key":"ref53","doi-asserted-by":"crossref","first-page":"R258","DOI":"10.1186\/gb-2007-8-12-r258","article-title":"Broad network-based predictability of Saccharomyces cerevisiae gene loss-of-function phenotypes","volume":"8","author":"KL McGary","year":"2007","journal-title":"Genome Biology"},{"key":"ref54","doi-asserted-by":"crossref","first-page":"1283","DOI":"10.1093\/oxfordjournals.molbev.a003913","article-title":"The yeast protein interaction network evolves rapidly and contains few redundant duplicate genes","volume":"18","author":"A Wagner","year":"2001","journal-title":"Molecular Biology and Evolution"},{"key":"ref55","doi-asserted-by":"crossref","first-page":"i277","DOI":"10.1093\/bioinformatics\/btn182","article-title":"Identifying gene-disease associations using centrality on a literature mined gene-interaction network","volume":"24","author":"A Ozgur","year":"2008","journal-title":"Bioinformatics"},{"key":"ref56","doi-asserted-by":"crossref","first-page":"1555","DOI":"10.1126\/science.1099511","article-title":"A probabilistic functional network of yeast genes","volume":"306","author":"I Lee","year":"2004","journal-title":"Science"},{"key":"ref57","doi-asserted-by":"crossref","first-page":"394","DOI":"10.1038\/ncomms1396","article-title":"Ranking stability and super-stable nodes in complex networks","volume":"2","author":"G Ghoshal","year":"2011","journal-title":"Nature Communications"},{"key":"ref58","doi-asserted-by":"crossref","first-page":"443","DOI":"10.1016\/0022-0531(89)90037-9","article-title":"A dictionary for voting paradoxes","volume":"48","author":"DG Saari","year":"1989","journal-title":"Journal of Economic Theory"},{"key":"ref59","doi-asserted-by":"crossref","unstructured":"Saari DG (2001) Decisions and Elections: Explaining the Unexpected. Cambridge University Press.","DOI":"10.1017\/CBO9780511606076"},{"key":"ref60","unstructured":"Noe R (1992) Alliance formation among male baboons: Shopping for profiable partners. In: Harcourt A, de Waal F, editors, Coalitions and Alliances in Humans and other Animals, Oxford: Oxford University Press. pp. 285\u2013321."},{"key":"ref61","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1007\/s10071-004-0222-2","article-title":"Male chacma baboons (Papio hamadryas ursinus) discriminate loud call contests between rivals of diffrent relative ranks","volume":"8","author":"D Kitchen","year":"2005","journal-title":"Animal cognition"},{"key":"ref62","doi-asserted-by":"crossref","first-page":"45","DOI":"10.1006\/anbe.1999.1129","article-title":"Male bonnet macaques use information about third-party rank relationships to recruit allies","volume":"58","author":"J Silk","year":"1999","journal-title":"Animal Behaviour"},{"key":"ref63","unstructured":"Flack JC, Erwin D, Elliot T, Krakauer DC (2013) Timescales, symmetry, and uncertainty reduction in the origins of hierarchy in biological systems. In: Sterelney K, Calcott B, editors, Cooperation and Complexity, Boston, MA: MIT Press."},{"key":"ref64","doi-asserted-by":"crossref","first-page":"14259","DOI":"10.1073\/pnas.1203021109","article-title":"Sparse code of conict in a primate society","volume":"109","author":"B Daniels","year":"2012","journal-title":"Proceedings of the National Academy of Sciences"},{"key":"ref65","doi-asserted-by":"crossref","first-page":"037108","DOI":"10.1063\/1.3643063","article-title":"Challenges for complexity measures: A perspective from social dynamics and collective social computation","volume":"21","author":"JC Flack","year":"2011","journal-title":"Chaos"},{"key":"ref66","article-title":"An Ecological and Behavioural Study of the Pig-Tailed Macaque","author":"JO Caldecott","year":"1986","journal-title":"S Karger Pub"},{"key":"ref67","unstructured":"Thierry B, Singh M, Kaumanns W, editors(2004) Macaque Societies: A Model for the Study of Social Organization. Cambridge: Cambridge University Press."}],"container-title":["PLoS Computational Biology"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/dx.plos.org\/10.1371\/journal.pcbi.1003109","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,7,18]],"date-time":"2019-07-18T20:46:49Z","timestamp":1563482809000},"score":1,"resource":{"primary":{"URL":"https:\/\/dx.plos.org\/10.1371\/journal.pcbi.1003109"}},"subtitle":[],"editor":[{"given":"Stefano","family":"Allesina","sequence":"first","affiliation":[],"role":[{"role":"editor","vocabulary":"crossref"}]}],"short-title":[],"issued":{"date-parts":[[2013,7,18]]},"references-count":67,"journal-issue":{"issue":"7","published-online":{"date-parts":[[2013,7,18]]}},"URL":"https:\/\/doi.org\/10.1371\/journal.pcbi.1003109","relation":{},"ISSN":["1553-7358"],"issn-type":[{"value":"1553-7358","type":"electronic"}],"subject":[],"published":{"date-parts":[[2013,7,18]]}}}