Confidence Intervals for Assessing Sizes of Social Network Centralities

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.

[1]  P. Bonacich Power and Centrality: A Family of Measures , 1987, American Journal of Sociology.

[2]  Stanley Wasserman,et al.  Social Network Analysis: Methods and Applications , 1994, Structural analysis in the social sciences.

[3]  Yuan-Chun Jiang,et al.  Identifying social influence in complex networks: A novel conductance eigenvector centrality model , 2016, Neurocomputing.

[4]  M. Zelen,et al.  Rethinking centrality: Methods and examples☆ , 1989 .

[5]  Martin G. Everett,et al.  Models of core/periphery structures , 2000, Soc. Networks.

[6]  Evgenios M. Kornaropoulos,et al.  Fast approximation of betweenness centrality through sampling , 2014, WSDM.

[7]  Kathleen M. Carley,et al.  On the robustness of centrality measures under conditions of imperfect data , 2006, Soc. Networks.

[8]  D. Knoke,et al.  Social Network Analysis: Second Edition , 2008 .

[9]  Richard Rothenberg,et al.  Choosing a centrality measure: Epidemiologic correlates in the Colorado Springs study of social networks☆ , 1995 .

[10]  Ulrik Brandes,et al.  Maintaining the duality of closeness and betweenness centrality , 2016, Soc. Networks.

[11]  Phillip Bonacich,et al.  Some unique properties of eigenvector centrality , 2007, Soc. Networks.

[12]  Leo Katz,et al.  A new status index derived from sociometric analysis , 1953 .

[13]  Jie Wu,et al.  Community-Aware Opportunistic Routing in Mobile Social Networks , 2014, IEEE Transactions on Computers.

[14]  John Skvoretz,et al.  Node centrality in weighted networks: Generalizing degree and shortest paths , 2010, Soc. Networks.

[15]  Mark S. Mizruchi,et al.  Centrality and power revisited: actor success in group decision making , 1998 .

[16]  Thomas W. Valente,et al.  The stability of centrality measures when networks are sampled , 2003, Soc. Networks.

[17]  H. Liao,et al.  Social networks and employee voice: The influence of team members' and team leaders' social network positions on employee voice , 2016 .

[18]  Phillip Bonacich,et al.  Eigenvector centrality and structural zeroes and ones: When is a neighbor not a neighbor? , 2015, Soc. Networks.

[19]  S. Borgatti,et al.  Betweenness centrality measures for directed graphs , 1994 .

[20]  James Moody,et al.  Structural effects of network sampling coverage I: Nodes missing at random , 2013, Soc. Networks.

[21]  L. Freeman,et al.  Centrality in valued graphs: A measure of betweenness based on network flow , 1991 .

[22]  S. Haberman The Analysis of Residuals in Cross-Classified Tables , 1973 .

[23]  Hyun Ahn,et al.  Performance Analysis of an Estimated Closeness Centrality Ranking Algorithm in Large-Scale Workflow-supported Social Networks , 2015 .

[24]  Duanbing Chen,et al.  Vital nodes identification in complex networks , 2016, ArXiv.

[25]  P. Bonacich Factoring and weighting approaches to status scores and clique identification , 1972 .

[26]  J. Bolland,et al.  Sorting out centrality: An analysis of the performance of four centrality models in real and simulated networks , 1988 .

[27]  Duncan J. Watts,et al.  Collective dynamics of ‘small-world’ networks , 1998, Nature.

[28]  Valentina Hlebec,et al.  Reliability of measures of centrality and prominence , 2005, Soc. Networks.