A note on reconstructing animal social networks from independent small-group observations

Animal Behaviour

Volumn 80, Issue 3, 2010, Pages 551-562

  Perreault, Charles ^a  

^a UNIVERSITY OF CALIFORNIA   (United States)

Author keywords

Animal social network; Clustering coefficient; Degree distribution; Network density; Path length; Power law; Random network; Sampling; Scale free network; Small world network

Indexed keywords

ACCURACY ASSESSMENT; ANIMAL; CLUSTER ANALYSIS; NUMERICAL MODEL; OBSERVATIONAL METHOD; POPULATION STRUCTURE; POWER LAW; RECONSTRUCTION; SOCIAL NETWORK;

ANIMALIA;

EID: 77955575139     PISSN: 00033472     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.anbehav.2010.06.020     Document Type: Article

References (56)

1. Albert R., Barabási A.-L. Statistical mechanics of complex networks. Reviews of Modern Physics 2002, 74:47.
2. Albert R., Jeong H., Barabasi A.-L. Error and attack tolerance of complex networks. Nature 2000, 406:378-382.
3. Amaral L.A.N., Scala A., Barthélémy M., Stanley H.E. Classes of small-world networks. Proceedings of the National Academy of Sciences, U.S.A. 2000, 97:11149-11152.
4. Barabási A.-L., Albert R. Emergence of scaling in random networks. Science 1999, 286:509-512.
5. Barrat A., Weigt M. On the properties of small-world network models. European Physical Journal B, Condensed Matter and Complex Systems 2000, 13:547-560.
6. Boccaletti S., Latora V., Moreno Y., Chavez M., Hwang D. Complex networks: structure and dynamics. Physics Reports 2006, 424:175-308.
7. Bollobás B. Random Graphs 1985, Academic Press, London.
8. Borgatti S.P. Netdraw: Graph Visualization Software 2002, Analytic Technologies, Harvard, Massachusetts.
9. Borgatti S.P., Everett M.G., Freeman L.C. UCINET for Windows: Software for Social Network Analysis 2002, Analytic Technologies, Harvard, Massachusetts.
10. Borgatti S.P., Carley K.M., Krackhardt D. On the robustness of centrality measures under conditions of imperfect data. Social Networks 2006, 28:124-136.
11. Callaway D.S., Newman M.E.J., Strogatz S.H., Watts D.J. Network robustness and fragility: percolation on random graphs. Physical Review Letters 2000, 85:5468.
12. Costenbader E., Valente T.W. The stability of centrality measures when networks are sampled. Social Networks 2003, 25:283-307.
13. Croft D.P., Krause J., James R. Social networks in the guppy (Poecilia reticulata). Proceedings of the Royal Society B, Supplement 2004, 271:S516-S519.
14. Croft D.P., James R., Ward A.J.W., Botham M.S., Mawdsley D., Krause J. Assortative interactions and social networks in fish. Oecologia 2005, 143:211-219.
15. Croft D.P., James R., Krause J. Exploring Animal Social Networks 2008, Princeton University Press, Princeton, New Jersey.
16. Ebel H., Mielsch L.-I., Bornholdt S. Scale-free topology of e-mail networks. Physical Review E 2002, 66. 035103.
17. Erdös P., Rényi A. On random graphs. Publicationes Mathematicae (Debrecen) 1959, 6:290-297.
18. Faloutsos M., Faloutsos P., Faloutsos C. On power-law relationships of the Internet topology. Proceedings of the Conference on Applications, Technologies, Architectures, and Protocols for Computer Communication 1999, 251-262. Association for Computing Machinery, Cambridge, Massachusetts.
19. Flack J.C., Girvan M., de Waal F.B.M., Krakauer D.C. Policing stabilizes construction of social niches in primates. Nature 2006, 439:426-429.
20. Fowler J.H., Christakis N.A. Dynamic spread of happiness in a large social network: longitudinal analysis over 20 years in the Framingham heart study. British Medical Journal 2008, 337:a2338.
21. Franks D., James R., Noble J., Ruxton G. A foundation for developing a methodology for social network sampling. Behavioral Ecology and Sociobiology 2009, 63:1079-1088.
22. Godfrey S., Bull C., James R., Murray K. Network structure and parasite transmission in a group living lizard, the gidgee skink, Egernia stokesii. Behavioral Ecology and Sociobiology 2009, 63:1045-1056.
23. Henzi S., Lusseau D., Weingrill T., van Schaik C., Barrett L. Cyclicity in the structure of female baboon social networks. Behavioral Ecology and Sociobiology 2009, 63:1015-1021.
24. Humphries M.D., Gurney K., Prescott T.J. The brainstem reticular formation is a small-world, not scale-free, network. Proceedings of the Royal Society B 2006, 273:503-511.
25. James R., Croft D., Krause J. Potential banana skins in animal social network analysis. Behavioral Ecology and Sociobiology 2009, 63:989-997.
26. Jenkins D. A network analysis of Inka roads, administrative centers, and storage facilities. Ethnohistory 2001, 48:655-687.
27. Kossinets G. Effects of missing data in social networks. Social Networks 2006, 28:247-268.
28. Krause J., Croft D., James R. Social network theory in the behavioural sciences: potential applications. Behavioral Ecology and Sociobiology 2007, 62:15-27.
29. Latora V., Marchiori M. Efficient behavior of small-world networks. Physical Review Letters 2001, 87:198701.
30. Lee S.H., Kim P.-J., Jeong H. Statistical properties of sampled networks. Physical Review E 2006, 73:016102.
31. Lusseau D. The emergent properties of a dolphin social network. Proceedings of the Royal Society B, Supplement 2003, 270:S186-S188.
32. Lusseau D., Newman M.E.J. Identifying the role that animals play in their social networks. Proceedings of the Royal Society B, Series B, Supplement 2004, 271:S477-S481.
33. Lusseau D., Wilson B., Hammond P.S., Grellier K., Durban J.W., Parsons K.M., Barton T.R., Thompson P.M. Quantifying the influence of sociality on population structure in bottlenose dolphins. Journal of Animal Ecology 2006, 75:14-24.
34. Lusseau D., Whitehead H., Gero S. Incorporating uncertainty into the study of animal social networks. Animal Behaviour 2008, 75:1809-1815.
35. McDonald D.B. Predicting fate from early connectivity in a social network. Proceedings of the National Academy of Sciences, U.S.A. 2007, 104:10910-10914.
36. McDonald D.B. Young-boy networks without kin clusters in a lek-mating manakin. Behavioral Ecology and Sociobiology 2009, 63:1029-1034.
37. Marsden P.V. Network data and measurement. Annual Review of Sociology 1990, 16:435-463.
38. Mizoguchi K. Nodes and edges: a network approach to hierarchisation and state formation in Japan. Journal of Anthropological Archaeology 2009, 28:14-26.
39. Moore C., Newman M.E.J. Epidemics and percolation in small-world networks. Physical Review E 2000, 61:5678.
40. Naug D. Structure and resilience of the social network in an insect colony as a function of colony size. Behavioral Ecology and Sociobiology 2009, 63:1023-1028.
41. Newman M.E.J. The structure and function of complex networks. SIAM Review 2003, 45:167-256.
42. Newman M.E.J., Watts D.J. Scaling and percolation in the small-world network model. Physical Review E 1999, 60:7332.
43. Pastor-Satorras R., Vespignani A. Epidemic spreading in scale-free networks. Physical Review Letters 2001, 86:3200.
44. Peregrine P. A graph-theoretic approach to the evolution of Cahokia. American Antiquity 1991, 56:66-75.
45. Ramos-Fernández G., Boyer D., Aureli F., Vick L. Association networks in spider monkeys (Ateles geoffroyi). Behavioral Ecology and Sociobiology 2009, 63:999-1013.
46. Ravasz E., Barabási A.-L. Hierarchical organization in complex networks. Physical Review E 2003, 67:026112.
47. Schneeberger A., Mercer C.H., Gregson S.A.J., Ferguson N.M., Nyamukapa C.A., Anderson R.M., Johnson A.M., Garnett G.P. Scale-free networks and sexually transmitted diseases: a description of observed patterns of sexual contacts in Britain and Zimbabwe. Sexually Transmitted Diseases 2004, 31:380-387.
48. Stumpf M.P.H., Wiuf C., May R.M. Subnets of scale-free networks are not scale-free: sampling properties of networks. Proceedings of the National Academy of Sciences, U.S.A. 2005, 102:4221-4224.
49. Watts D.J. Small Worlds: the Dynamics of Networks Between Order and Randomness 1999, Princeton University Press, Princeton, New Jersey.
50. Watts D.J. The 'new' science of networks. Annual Review of Sociology 2004, 30:243-270.
51. Watts D.J., Strogatz S.H. Collective dynamics of 'small-world' networks. Nature 1998, 393:440-442.
52. Wey T., Blumstein D.T., Shen W., Jordán F. Social network analysis of animal behaviour: a promising tool for the study of sociality. Animal Behaviour 2008, 75:333-344.
53. Whitehead H. Analysing Animal Societies: Quantitative Methods for Vertebrate Social Analysis 2008, University of Chicago Press, Chicago.
54. Whitehead H. Precision and power in the analysis of social structure using associations. Animal Behaviour 2008, 75:1093-1099.
55. Willinger W., Alderson D., Doyle J.C. Mathematics and the internet: a source of enormous confusion and great potential. Notices of the American Mathematical Society 2009, 56:586-599.
56. Yoon S., Lee S.H., Yook S., Kim Y. Statistical properties of sampled networks by random walks. Physical Review Letters 2007, 75:046114.