Hostname: page-component-78c5997874-8bhkd Total loading time: 0 Render date: 2024-11-05T21:21:50.776Z Has data issue: false hasContentIssue false

Focus statistics for testing network centrality on uncorrelated random graphs

Published online by Cambridge University Press:  28 December 2016

TAI-CHI WANG
Affiliation:
National Center for High-Performance Computing, Hsinchu City 300, Taiwan (e-mail: [email protected])
FREDERICK KIN HING PHOA
Affiliation:
Institute of Statistical Science, Academia Sinica, Taipei 115, Taiwan (e-mail: [email protected])

Abstract

Network centrality has been addressed for more than 30 years; however, few studies provided statistical tests for verifying this network characteristic. By applying the idea of focus test in spatial analysis, we propose a statistical method to test the centrality of a network. We consider not only the degree of node, but also give weights on other nodes with different lengths of the shortest paths, which are called “distances” in networks. According to the density of distance based on the hidden variable model and the property of the multinomial distribution, a test statistic called “focus centrality” is provided to evaluate a network centrality. Besides the theoretical construction, we verify that the proposed method is feasible and effective in the simulation studies. Further, two empirical network data are studied as demonstrations.

Type
Research Article
Copyright
Copyright © Cambridge University Press 2016 

Access options

Get access to the full version of this content by using one of the access options below. (Log in options will check for institutional or personal access. Content may require purchase if you do not have access.)

References

Bauckhage, C., Kersting, K., & Rastegarpanah, B. (2013). The Weibull as a model of shortest path distributions in random networks. In Proceedings of the international workshop on mining and learning with graphs. Chicago, IL, USA.Google Scholar
Beebe, N. H. F. (2002). Nelson hf beebes bibliographies page. Retrieved from http://www.math.utah.edu/~beebe/bibliographies.html, 16.Google Scholar
Blondel, V. D., Guillaume, J.-L., Hendrickx, J. M., & Jungers, R. M. (2007). Distance distribution in random graphs and application to network exploration. Physical Review E, 76 (6), 066101.Google Scholar
Boguná, M., & Pastor-Satorras, R. (2003). Class of correlated random networks with hidden variables. Physical Review E, 68 (3), 036112.Google Scholar
Bonacich, P. (1972). Factoring and weighting approaches to status scores and clique identification. Journal of Mathematical Sociology, 2 (1), 113120.Google Scholar
Bonacich, P. (1987). Power and centrality: A family of measures. American Journal of Sociology, 92 (5), 11701182.Google Scholar
Borgatti, S. P., & Everett, M. G. (2006). A graph-theoretic perspective on centrality. Social Networks, 28 (4), 466484.CrossRefGoogle Scholar
Catanzaro, M., Boguñá, M., & Pastor-Satorras, R. (2005). Generation of uncorrelated random scale-free networks. Physical Review E, 71 (2), 027103.Google Scholar
Erdős, P., & Rényi, A. (1959). On random graphs. Publicationes Mathematicae Debrecen, 6, 290297.Google Scholar
Frank, O. (2002). Using centrality modeling in network surveys. Social Networks, 24 (4), 385394.Google Scholar
Freeman, L. C. (1979). Centrality in social networks conceptual clarification. Social networks, 1 (3), 215239.Google Scholar
Friedkin, N. E. (1991). Theoretical foundations for centrality measures. American Journal of Sociology, 96 (6), 14781504.Google Scholar
Fronczak, A., Fronczak, P., & Hołyst, J. A. (2004). Average path length in random networks. Physical Review E, 70 (5), 056110.Google Scholar
Handcock, M. S., Raftery, A. E., & Tantrum, J. M. (2007). Model-based clustering for social networks. Journal of the Royal Statistical Society: Series A (Statistics in Society), 170 (2), 301354.Google Scholar
Heard, N. A., Weston, D. J., Platanioti, K., & Hand, D. J. (2010). Bayesian anomaly detection methods for social networks. The Annals of Applied Statistics, 4 (2), 645662.Google Scholar
Hunter, D. R., Goodreau, S. M., & Handcock, M. S. (2008). Goodness of fit of social network models. Journal of the American Statistical Association, 103 (481), 248258.Google Scholar
Kulldorff, M. (1997). A spatial scan statistic. Communications in Statistics–Theory and Methods, 26 (6), 14811496.CrossRefGoogle Scholar
Newman, M. E. J. (2005). A measure of betweenness centrality based on random walks. Social Networks, 27 (1), 3954.Google Scholar
Newman, M. E. J., & Girvan, M. (2004). Finding and evaluating community structure in networks. Physical Review E, 69 (2), 026113.Google Scholar
Newman, M. E. J., Strogatz, S. H., & Watts, D. J. (2001). Random graphs with arbitrary degree distributions and their applications. Physical Review E, 64 (2), 026118.CrossRefGoogle ScholarPubMed
Opsahl, T., Agneessens, F., & Skvoretz, J. (2010). Node centrality in weighted networks: Generalizing degree and shortest paths. Social Networks, 32 (3), 245251.Google Scholar
Robins, G., & Daraganova, G. (2012). Social selection, dyadic covariates, and geospatial effects. In Lusher, D., Koskinen, J., & Robins, G. (Eds.), Exponential random graph models for social networks: Theory, methods and applications (pp. 91101). Cambridge: Cambridge University Press.Google Scholar
Robins, G., Pattison, P., Kalish, Y. & Lusher, D. (2007). An introduction to exponential random graph (p*) models for social networks. Social Networks, 29 (2), 173191.Google Scholar
Tango, T. (2002). Score tests for detecting excess risks around putative sources. Statistics in Medicine, 21 (4), 497514.Google Scholar
Waller, L. A., & Lawson, A. B. (1995). The power of focused tests to detect disease clustering. Statistics in Medicine, 14 (21–22), 22912308.Google Scholar
Wang, T.-C., & Phoa, F. K. H. (2016). A scanning method for detecting clustering pattern of both attribute and structure in social networks. Physica A: Statistical Mechanics and its Applications, 445, 295309.CrossRefGoogle Scholar
Wasserman, L. (2004). All of statistics: a concise course in statistical inference. New York, NY: Springer.Google Scholar
Watts, D. J., & Strogatz, S. H. (1998). Collective dynamics of small-world networks. Nature, 393 (6684), 440442.Google Scholar
Wong, L. H., Pattison, P., & Robins, G. (2006). A spatial model for social networks. Physica A: Statistical Mechanics and its Applications, 360 (1), 99120.Google Scholar
Zachary, W. W. (1977). An information flow model for conflict and fission in small groups. Journal of Anthropological Research, 33 (4), 452473.CrossRefGoogle Scholar