A Family of Algorithms for Computing Consensus about Node State from Network Data

PLoS Computational Biology

Volumn 9, Issue 7, 2013, Pages

  Brush, Eleanor R ^a,b,c   Krakauer, David C ^b,c   Flack, Jessica C ^b,c  

^a PRINCETON UNIVERSITY   (United States)

^b UNIVERSITY OF WISCONSIN MADISON   (United States)

^c SANTA FE INSTITUTE   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

BIOINFORMATICS; COMPUTATION THEORY; EIGENVALUES AND EIGENFUNCTIONS; INFORMATION THEORY; SENSITIVITY ANALYSIS;

EIGENVECTOR CENTRALITIES; HETEROGENEOUS NODES; MECHANISTICS; NETWORK DATA; NETWORK FUNCTIONS; NETWORK STRUCTURES; NODE CAPACITY; NODE-STATE; PROPERTY; TARGET NODES;

SYSTEMATIC ERRORS;

ALGORITHM; ANALYTICAL PARAMETERS; ARTICLE; ARTIFICIAL NEURAL NETWORK; COGNITION; DECISION MAKING; EIGENVECTOR CENTRALITY; INTERPERSONAL COMMUNICATION; MATHEMATICAL ANALYSIS; SENSITIVITY ANALYSIS; SOCIAL NETWORK; SYSTEMATIC ERROR; SYSTEMS BIOLOGY;

EID: 84880786801     PISSN: 1553734X     EISSN: 15537358     Source Type: Journal    
DOI: 10.1371/journal.pcbi.1003109     Document Type: Article

References (67)

1. Dunne JA, Williams RJ, Martinez ND, (2002) Network topology and biodiversity loss in food webs: Robustness increases with connectance. Ecology Letters 5: 558-567.
2. Allesina S, Pascual M, (2009) Googling food webs: Can an eigenvector measure species' importance for coextinctions? PLoS Computational Biology 5: 1-6.
3. Albert R, Jeong H, Barabasi AL, (2000) Error and attack tolerance of complex networks. Letters to Nature 406: 378-382.
4. Holme P, Kim BJ, Yoon CN, Han SK, (2002) Attack vulnerability of complex networks. Physical Review E 65: 056109.
5. Brin S, Page L, (1998) The anatomy of a large-scale hypertextual web search engine. Computer Networks and ISDN Systems 30: 107-117.
6. Zotenko E, Mestre J, O'Leary DP, Przytycka TM, (2008) Why do hubs in the yeast protein interaction network tend to be essential: Reexamining the connection between the network topology and essentiality. PLoS Computational Biology 4: e1000140.
7. Lee I, Lehner B, Crombie C, Wong W, Graser AG, et al. (2008) A single gene network accurately predicts phenotypic effects of gene perturbation in Caenorhabditis elegans. Nature Genetics 40: 181-188.
8. Uetz P, Giot L, Cagney G, Mansfield TA, Judson RS, et al. (2000) A comprehensive analysis of protein-protein interactions in Saccharomyces cerevisiae. Nature 403: 623-627.
9. Jeong H, Mason SP, Barbasi AL, Oltvai ZN, (2001) Lethality and centrality in protein networks. Nature 411: 41-42.
10. Park K, Kim D, (2009) Localized network centrality and essentiality in the yeast-protein interaction network. Proteomics 9: 5143-5154.
11. Lusseau D, Newman MEJ, (2004) Identifying the role that animals play in their social networks. Proceedings of the Royal Society B 271: 477-481.
12. Bonacich P, Llyod P, (2001) Eigenvector-like measures of centrality for asymmetric relations. Social Networks 23: 191-201.
13. Park J, Newman MEJ, (2005) A network-based ranking system for US college football. Journal of Statistical Mechanics: Theory and Experiment 2005: P10014.
14. Flack JC, Krakauer DC, (2006) Encoding power in communication networks. The American naturalist 168: E87-102.
15. Newman MEJ, (2001) The structure of scientific collaboration networks. Proceedings of the National Academy of Sciences of the United States of America 98: 404-409.
16. Chen P, Redner S, (2010) Community structure of the physical review citation network. Journal of Informetrics 4: 278-290.
17. Flack JC, de Waal FBM, Krakauer DC, (2005) Social structure, robustness, and policing cost in a cognitively sophisticated species. The American naturalist 165: E126-39.
18. Flack JC, Krakauer DC, de Waal FB, (2005) Robustness mechanisms in primate societies: a perturbation study. Proceedings Biological sciences/The Royal Society 272: 1091-1099.
19. Flack JC, de Waal F, (2007) Context modulates signal meaning in primate communication. Proceedings of the National Academy of Sciences of the United States of America 104: 1581-1586.
20. Flack J, Girvan M, De Waal F, Krakauer D, (2006) Policing stabilizes construction of social niches in primates. Nature 439: 426-429.
21. 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-86.
22. Flack JC, (2012) Multiple timescales and the developmental dynamics of social organization. Philosophical Transactions of the Royal Society, Series B 367: 2065-2076.
23. Dedeo S, Krakauer DC, Flack JC, (2010) Inductive game theory and the dynamics of animal conict. PLoS Computational Biology 6: e1000782.
24. Dedeo S, Krakauer D, Flack J, (2011) Evidence of strategic periodicities in collective conict dynamics. Journal of the Royal Society, Interface/the Royal Society 8: 1260-1273.
25. Bergstrom C, (2007) Eigenfactor: Measuring the value and prestige of scholarly journals. College and Research Library News 68: 314-316.
26. David HA, (1987) Ranking from unbalanced paired-comparison data. Biometrika 74: 432-436.
27. De Vries H, (2000) Finding an appropriate order for a hierarchy: a comparison of the I&SI and the BBS methods. Animal Behaviour 59: 239-245.
28. de Vries H, (1998) Finding a dominance order most consistent with a linear hierarchy: a new procedure and review. Animal Behaviour 55: 827-843.
29. Bissonnette A, Lange E, van Schaik CP, (2009) A Cardinal Measure of Competitive Ability in Barbary Macaque Males (Macaca sylvanus). Ethology 115: 671-681.
30. Dyer JR, Johansson A, Helbing D, Couzin ID, Krause J, (2008) Leadership, consensus decision making and collective behaviour in humans. Philosophical Transactions of the Royal Society,Series B 364: 791-789.
31. Couzin ID, (2009) Collective cognition in animal groups. Trends in Cognitive Sciences 13: 36-43.
32. Conradt L, Roper TJ, (2005) Consensus decision making in animals. TRENDS in Ecology and Evolution 20: 449-456.
33. Young GF, Scardovi L, Leonard ME, (2010) Robustness of noisy consensus dynamics with directed communication. Proceedings of the American Control Conference.
34. de Waal F, (1985) The formal hierarchy of rhesus monkeys: an investigation of the bared-teeth display. American Journal of Primatology 9: 73-85.
35. de Waal FB, (1986) The integration of dominance and social bonding in primates. The Quarterly review of biology 61: 459-479.
36. Preuschoft S, van Schaik C (2000) Dominance and communication. In: Natural Conict Resolution, Berkeley: University of California. pp. 77-105.
37. Weber M (1954) On law in economy and society. Harvard University Press, Boston, MA.
38. Bierstedt R, (1950) An Analysis of Social Power. American Sociological Review 15: 730-738.
39. Parsons T (1963) On the concept of political power. In: Proceedings of the American Philosophical Society. pp. 232-262.
40. Lukes S (2007) Power- A Radical View, 2nd Edition. Palgrave Macmillan.
41. Simon HA, (2009) Notes on the Observation and Measurement of Political Power. The Journal of Politics 15: 500.
42. Emerson R, (1962) Power-dependence relations. American Sociological Review 27: 31-41.
43. Bowles S, Gintis H (2007) Power. In: New Palgrave Encyclopedia of Economics, London: MacMillan.
44. Wrong D, (1968) Some problems in defining social power. American Journal of Sociology 73: 673-681.
45. Dahl R, (1957) The concept of power. Behavioral science 2: 201-215.
46. Hand J, (1986) Resolution of social conicts: dominance, egalitarianism, spheres of dominance, and game theory. Quarterly Review of Biology 61: 201-220.
47. Lewis R, (2002) Beyond dominance: The importance of leverage. The Quarterly review of biology 77: 149-164.
48. Parsons T (1937) The Structure of Social Action. McGraw Hill.
49. Scott J (1994) Power: Critical Concepts. Taylor & Francis US.
50. Page K, Flack JC Consolidation of power structure under imperfect learning and heterogenous interactions: (In Press).
51. Lee I, Li Z, Marcotte EM, (2007) An improved, bias-reduced probabilistic functional gene network of baker's yeast, Saccharomyces cerevisiae. PLoS One 2: e988.
52. Coulomb S, Bauer M, Bernard D, Marsolier-Kergoat MC, (2005) Gene essentiality and the topology of protein interaction networks. Proceedings of the Royal Society B 272: 1721-1725.
53. McGary KL, Lee I, Marcotte EM, (2007) Broad network-based predictability of Saccharomyces cerevisiae gene loss-of-function phenotypes. Genome Biology 8: R258.
54. Wagner A, (2001) The yeast protein interaction network evolves rapidly and contains few redundant duplicate genes. Molecular Biology and Evolution 18: 1283-1292.
55. Ozgur A, Vu T, Erkan G, Radev DR, (2008) Identifying gene-disease associations using centrality on a literature mined gene-interaction network. Bioinformatics 24: i277-i285.
56. Lee I, Date SV, Adai AT, Marcotte EM, (2004) A probabilistic functional network of yeast genes. Science 306: 1555-1558.
57. Ghoshal G, Barabasi AL, (2011) Ranking stability and super-stable nodes in complex networks. Nature Communications 2: 394.
58. Saari DG, (1989) A dictionary for voting paradoxes. Journal of Economic Theory 48: 443-475.
59. Saari DG (2001) Decisions and Elections: Explaining the Unexpected. Cambridge University Press.
60. 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-321.
61. Kitchen D, Cheney D, (2005) Male chacma baboons (Papio hamadryas ursinus) discriminate loud call contests between rivals of diffrent relative ranks. Animal cognition 8: 1-6.
62. Silk J, (1999) Male bonnet macaques use information about third-party rank relationships to recruit allies. Animal Behaviour 58: 45-51.
63. 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.
64. Daniels B, Krakauer DC, Flack JC, (2012) Sparse code of conict in a primate society. Proceedings of the National Academy of Sciences 109: 14259.
65. Flack JC, Krakauer DC, (2011) Challenges for complexity measures: A perspective from social dynamics and collective social computation. Chaos 21: 037108-037117.
66. Caldecott JO, (1986) An Ecological and Behavioural Study of the Pig-Tailed Macaque. S Karger Pub.
67. Thierry B, Singh M, Kaumanns W, editors(2004) Macaque Societies: A Model for the Study of Social Organization. Cambridge: Cambridge University Press.