This research uses random networks as benchmarks for inferential tests of
network structures. Specifically, we develop formulas for expected values and
confidence intervals for four frequently employed social network centrality
indices. The first study begins with analyses of stylized networks, which are
then perturbed with increasing levels of random noise. When the indices
achieve their values for fully random networks, the indices reveal systematic
relationships that generalize across network forms. The second study then
delves into the relationships between numbers of actors in a network and the
density of a network for each of the centrality indices. In doing so, expected
values are easily calculated, which in turn enable chi-square tests of network
structure. Furthermore, confidence intervals are developed to facilitate a network
analyst’s understanding as to which patterns in the data are merely
random, versus which are structurally significantly distinct.
References
[1]
Bonacich, P. (1987) Power and Centrality: A Family of Measures. American Journal of Sociology, 92, 1170-1182. https://doi.org/10.1086/228631
[2]
Mizruchi, M.S. and Potts, B.B. (1998) Centrality and Power Revisited: Actor Success in Group Decision Making. Social Networks, 20, 353-387.
https://doi.org/10.1016/S0378-8733(98)00009-4
[3]
Freeman, L. (1978/1979) Centrality in Networks: Conceptual Clarification. Social Networks, 1, 215-239. https://doi.org/10.1016/0378-8733(78)90021-7
[4]
Bonacich, P. (1972) Factoring and Weighting Approaches to Status Scores and Clique Identification. Journal of Mathematical Sociology, 2, 113-120.
https://doi.org/10.1080/0022250X.1972.9989806
[5]
Knoke, D. and Yang, S. (2007) Social Network Analysis. 2nd Edition, Sage, Los Angeles, CA.
[6]
Wasserman, S. and Faust, K. (1994) Social Network Analysis: Methods and Applications. Cambridge University Press, New York.
https://doi.org/10.1017/CBO9780511815478
[7]
Bolland, J.M. (1988) Sorting out Centrality: An Analysis of the Performance of Four Centrality Models in Real and Simulated Networks. Social Networks, 10, 233-253.
https://doi.org/10.1016/0378-8733(88)90014-7
[8]
Lu, L., Chen, D., Ren, X., Zhang, Q., Zhang, Y. and Zhou, T. (2016) Vital Nodes Identification in Complex Networks. Physics Reports, 650, 1-63.
https://doi.org/10.1016/j.physrep.2016.06.007
[9]
Opsahl, T., Agneessens, F. and Skvoretz, J. (2010) Node Centrality in Weighted Networks: Generalizing Degree and Shortest Paths. Social Networks, 32, 245-251.
https://doi.org/10.1016/j.socnet.2010.03.006
[10]
Rothenberg, R.B., Potterat, J.J., Woodhouse, D.E., Darrow, W.W., Muth, S.Q. and Klovdahl, A.S. (1995) Choosing a Centrality Measure: Epidemiologic Correlates in the Colorado Springs Study of Social Networks. Social Networks, 17, 273-297.
https://doi.org/10.1016/0378-8733(95)00267-R
[11]
Brandes, U., Borgatti, S.P. and Freeman, L.C. (2016) Maintaining the Duality of Closeness and Betweenness Centrality. Social Networks, 44, 153-159.
https://doi.org/10.1016/j.socnet.2015.08.003
[12]
Kim, J., Ahn, H. and Kim, K. (2015) Performance Analysis of an Estimated Closeness Centrality Ranking Algorithm in Large-Scale Workflow-Supported Social Networks. Journal of Internet Computing and Services, 16, 71-77.
https://doi.org/10.7472/jksii.2015.16.3.71
[13]
Smith, J.A. and Moody, J. (2013) Structural Effects of Network Sampling Coverage I: Nodes Missing at Random. Social Networks, 35, 652-668.
https://doi.org/10.1016/j.socnet.2013.09.003
[14]
Stephenson, K. and Zelen, M. (1989) Rethinking Centrality: Methods and Examples. Social Networks, 11, 1-37. https://doi.org/10.1016/0378-8733(89)90016-6
[15]
Costenbader, E. and Valente, T.W. (2003) The Stability of Centrality Measures When Networks are Sampled. Social Networks, 25, 283-307.
https://doi.org/10.1016/S0378-8733(03)00012-1
[16]
Riondata, M. and Kornaropoulos, E.M. (2016) Fast Approximation of Betweenness Centrality through Sampling. Data Mining and Knowledge Discovery, 30, 438-475.
https://doi.org/10.1007/s10618-015-0423-0
[17]
Venkataramani, V., Zhou, L., Wang, M., Liao, H. and Shi, J. (2016) Social Networks and Employee Voice: The Influence of Team Members’ and Team Leaders’ Social Network Positions on Employee Voice. Organizational Behavior and Human Decision Processes, 132, 37-46. https://doi.org/10.1016/j.obhdp.2015.12.001
[18]
Xiao, M., Wu, J. and Huang, L. (2014) Community-Aware Opportunistic Routing in Mobile Social Networks. IEEE Transactions on Computers, 63, 1682-1695.
https://doi.org/10.1109/TC.2013.55
[19]
Zemlji?, B. and Hlebec, V. (2005) Reliability of Measures of Centrality and Prominence. Social Networks, 27, 73-88. https://doi.org/10.1016/j.socnet.2004.11.010
[20]
Katz, L. (1953) A New Status Index Derived from Sociometric Analysis. Psychometrika, 18, 39-43. https://doi.org/10.1007/BF02289026
[21]
Bonacich, P. (2007) Some Unique Properties of Eigenvector Centrality. Social Networks, 29, 555-564. https://doi.org/10.1016/j.socnet.2007.04.002
[22]
Bonacih, P. and Lloyd, P. (2015) Eigenvector Centrality and Structural Zeroes and Ones: When Is a Neighbor Not a Neighbor? Social Networks, 43, 86-90.
[23]
Borgatti, S., Carley, K.M. and Krackhardt, D. (2006) On the Robustness of Centrality Measures under Conditions of Imperfect Data. Social Networks, 28, 124-136.
https://doi.org/10.1016/j.socnet.2005.05.001
[24]
Li, X., Liu, Y., Jiang, Y. and Liu, X. (2016) Identifying Social Influence in Complex Networks: A Novel Conductance Eigenvector Centrality Model. Neurocomputing, 210, 141-154. https://doi.org/10.1016/j.neucom.2015.11.123
[25]
Freeman, L.C., Borgatti, S.P. and White, D.R. (1991) Centrality in Valued Graphs: A Measure of Betweenness Based on Network Flow. Social Networks, 13, 141-154.
https://doi.org/10.1016/0378-8733(91)90017-N
[26]
White, D.R. and Borgatti, S.P. (1994) Betweenness Centrality Measures for Directed Graphs. Social Networks, 16, 335-346.
https://doi.org/10.1016/0378-8733(94)90015-9
[27]
Borgatti, S. and Everett, M. (1999) Models of Core/Periphery Structures. Social Networks, 21, 375-395. https://doi.org/10.1016/S0378-8733(99)00019-2
[28]
Watts, D.J. and Strogatz, S.H. (1998) Collective Dynamics of “Small-World” Networks. Letters to Nature, 393, 440-442. https://doi.org/10.1038/30918
[29]
Haberman, S. (1973) The Analysis of Residuals in Cross-Classified Tables. Biometrics, 29, 205-220. https://doi.org/10.2307/2529686
[30]
Hogg, R.V., Tanis, E. and Zimmerman, D. (2015) Probability and Statistical Inference. 9th Edition, Pearson, Upper Saddle River.