Robustness of centrality measures under uncertainty: Examining the role of network topology

Computational and Mathematical Organization Theory

Volumn 15, Issue 4, 2009, Pages 303-328

  Frantz, Terrill L ^a   Cataldo, Marcelo ^b   Carley, Kathleen M ^a  

^a Carnegie Mellon University   (United States)

^b Two NorthShore Center   (United States)

Author keywords

Centrality; Data error; Measure robustness; Network topology; Observation error

Indexed keywords

CENTRALITY; CENTRALITY MEASURES; CONTROLLED EXPERIMENT; CORE PERIPHERIES; DATA ERRORS; DATA UNCERTAINTY; NETWORK TOPOLOGY; OBSERVATION ERRORS;

ELECTRIC NETWORK TOPOLOGY; EXPERIMENTS; SOCIAL NETWORKING (ONLINE);

TOPOLOGY;

EID: 77952876478     PISSN: 1381298X     EISSN: 15729346     Source Type: Journal    
DOI: 10.1007/s10588-009-9063-5     Document Type: Article

References (62)

1. Airoldi EM, Carley KM (2005) Sampling algorithms for pure network topologies: Stability and separability of metric embeddings. SIGKDD Explor 7: 13-22. Special Issue on Link Mining.
2. Akaike H (1973) Information theory and an extension of the maximum likelihood principle. In: Petrov BN, Csàki F (eds) Second international symposium on inference theory. Akadémiaia Kaidó, Budapest, pp 267-281.
3. Albert R, Jeong H, Barabasi AL (1999) Diameter of the World Wide Web. Nature 401: 130-131.
4. Albert E, Jeong H, Barabasi AL (2000) Error and attack tolerance of complex networks. Nature 406: 378-382.
5. Alvo M, Cabilio P (1995) Rank correlation methods for missing data. Can J Stat (La Revue Canadienne de Statistique) 23: 345-358.
6. Amaral LAN, Scala A, Barthelemy M, Stanley HE (2000) Classes of small-world networks. Proc Nat Acad Sci USA 97: 11149-11152.
7. Barabasi AL, Albert E (1999) Emergence of scaling in random networks. Science 286: 509-512.
8. Bollobás B (2001) Random graphs, 2nd edn. Cambridge University Press, Cambridge.
9. Bonacich P (1987) Power and centrality: A family of measures. Am J Soc 92: 1170-1182.
10. Borgatti SP (2006) Identifying sets of key players in a network. Comput Math Organ Theory 12: 21-34.
11. Borgatti SP, Everett MG (1999) Models of core/periphery structures. Soc Netw 21: 375-395.
12. Borgatti S, Reminga J (2005) Personal communication.
13. Borgatti SP, Carley KM, Krackhardt D (2006) On the robustness of centrality measures under conditions of imperfect data. Soc Netw 28: 124-136.
14. Burt R (1978) Stratification and prestige among elite experts in methodological and mathematical sociology circa 1975. Soc Netw 1(1978): 105-158.
15. Butts CT (2003) Network inference, error, and informant (in)accuracy: a Bayesian approach. Soc Netw 25: 103-140.
16. Carley KM (2002) Dynamic network analysis. In: Breiger R, Carley KM, Pattison P (eds) Dynamic social network modeling and analysis: 2002 workshop summary and papers. National Academies Press, Washington.
17. Calloway M, Morrissey JP (1993) Accuracy and reliability of self-reported data in interorganizational networks. Soc Netw 15: 377-398.
18. Costenbader E, Valente TW (2003) The stability of centrality measures when networks are sampled. Soc Netw 25: 283-307.
19. Davis GF, Yoo M, Baker WE (2003) The small world of the American corporate elite, 1982-2001. Strateg Organ 1: 301-326.
20. Erdös P, Rényi A (1959) On random graphs. Publ Math 6: 290-297.
21. Erickson BH, Nosanchuk TA (1983) Applied network sampling. Soc Netw 5(4): 367-382.
22. Feld SL, Carter WC (2002) Detecting measurement bias in respondent reports of personal networks. Soc Netw 24: 365-383.
23. Faloutsos M, Faloutsos P, Faloutsos C (1999) On power-law relationships of the Internet topology, ACM SIGCOMM'99. Comput Commun Rev 29: 251-262.
24. Fortunato S, Flammini A, Menczer F (2006) Scale-free network growth by ranking. Phys Rev Lett 96: 218701.
25. Frank O (1978) Sampling and estimation in large social networks. Soc Netw 1: 91-101.
26. Frank O (1981) A survey of statistical methods for graph analysis. In: Leinhardt S (ed) Sociological methodology. Jossey-Bass, San Francisco.
27. Frantz TL, Carley KM (2005) A formal characterization of cellular networks. Technical report CMU-ISRI-05-109, School of Computer Science, Carnegie Mellon University.
28. Freeman LC (1977) A set of measures of centrality based on betweenness. Sociometry 40: 35-41.
29. Freeman LC (1979) Centrality in social networks: I conceptual clarification. Soc Netw 1: 215-239.
30. Freeman LC, Rommey Kimball A, Freeman SC (1987) Cognitive structure and informant accuracy. Am Anthropol 89: 310-325.
31. Galaskiewicz J (1991) Estimating point centrality using different network sampling techniques. Soc Netw 13: 347-386.
32. Gile K, Handcock MA (2006) Model-based assessment of the impact of missing data on inference for networks. Working paper, no. 66, Center for Statistics and Social Sciences, University of Washington.
33. Granovetter M (1976) Network sampling: Some first steps. Am J Soc 81: 1287-1303.
34. Guare J (1990) Six degrees of separation: A play. Vintage, New York.
35. Handcock MS, Gile K (2007) Modeling social networks with sampled or missing data. Working paper, no. 75, Center for Statistics and Social Sciences, University of Washington.
36. Killworth PD, Bernard HR (1976) Informant accuracy in social network data. Human Organ 35: 269-286.
37. Kim PJ, Jeong H (2007) Reliability of rank order in sampled networks. Eur Phys J B 55: 109-114.
38. Kossinets G (2006) Effect of missing data in social networks. Soc Netw 28: 247-268.
39. Krebs VE (2002) Mapping networks of terrorist cells. Connections 24: 43-52.
40. Marsden PV (1990) Network data and measurement. Ann Rev Soc 16: 435-463.
41. Marsden PV (1993) The reliability of network density and composition measures. Soc Netw 15: 300-421.
42. Masuda N, Konno N (2006) VIP-club phenomenon: Emergence of elites and masterminds in social networks. Soc Netw 28: 297-309.
43. Mayntz R (2004) Organizational forms of terrorism: Hierarchy, network, or a type sui generis? MpIfG discussion paper 04.4. Max Planck Institute for the Study of Societies.
44. McKnight PE, McKnight KM, Sindani S, Figueredo AJ (2007) Missing data. Guilford, New York.
45. Milgram S (1967) The small world problem. Psychol Today 2: 60-67.
46. Newman ME, Watts DJ (1999) Scaling and percolation in the small-world network model. Phys Rev E 60: 7332-7342.
47. Newman ME, Watts DJ, Strogatz SH (2002) Random graphs models of social networks. Proc Nat Acad Sci 99: 2566-2572.
48. Papaioannou T, Loukas S (1984) Inequalities on rank correlation with missing data. J R Stat Soc, Ser B 46: 68-71.
49. Powell WW, White DR, Koput KW, Owen-Smith J (2005) Network dynamics and field evolution: The growth of interorganizational collaboration in the life sciences. Am J Soc 110: 1132-1205.
50. Ravid G, Rafaeli S (2004) Asynchronous discussion groups as small world and scale free networks. First Monday 9(9), September.
51. Robins G, Pattison P, Woolcock J (2004) Missing data in networks: Exponential random graph (p*) models for networks with non-respondents. Soc Netw 26: 257-283.
52. Ronfeldt D, Arquilla J (2001) Networks, netwars, and the fight for the future. First Monday 6.
53. Rubin DB (1976) Inference and missing data. Biometrika 63: 581-592.
54. Simon HA (1955) On a class of skew distribution functions. Biometrika 42: 425-440.
55. Stork D, Richards WD (1992) Nonrespondents in communication network studies: Problems and possibilities. Group Organ Manag 17: 193-209.
56. Stuart T, Robinson D (2000) The origins of inter-organizational networks. Working paper, Columbia Business School.
57. Tsvetovat M, Carley KM (2005) Structural knowledge and success of anti-terrorist activity: The downside of structural equivalence. J Soc Struct 6 (2005).
58. Watts DJ (1999a) Small worlds: The dynamics of networks between order and randomness. Princeton University Press, Princeton.
59. Watts DJ (1999b) Networks, dynamics, and the small-world phenomenon. Am J Sociol 105: 493-527.
60. Watts DJ, Strogatz SH (1998) Collective dynamics of 'small-world' networks. Nature 393: 440-442.
61. White S, Smyth P (2003) Algorithms for estimating relative importance in networks. ACM SIGKDD'03, August 24-27, Washington.
62. Zemljic A, Hlebec V (2005) Reliability of measures of centrality and prominence. Soc Netw 27: 73-88.