Centrality measures for immunization of weighted networks

Network Biology

Volumn 6, Issue 1, 2016, Pages 12-27

  Khansari, Mohammad ^a   Kaveh, Amin ^a   Heshmati, Zainabolhoda ^a   Motlaq, Maryam Ashkpoor ^a  

^a UNIVERSITY OF TEHRAN   (Iran)

Author keywords

Centrality measure; Epidemic threshold; Largest connected components; Targeted immunization; Weighted graphs

Indexed keywords

EID: 84981252330     PISSN: None     EISSN: 22208879     Source Type: Journal    
DOI: None     Document Type: Article

References (36)

1. Abbasi A, Hossain L. 2013. Hybrid centrality measures for binary and weighted networks. In Complex networks. 1-7, Springer Berlin Heidelberg, Germany
2. Abbasi A, Altmann J, Hossain L. 2011. Identifying the effects of co-authorship networks on the performance of scholars: A correlation and regression analysis of performance measures and social network analysis measures. Journal of Informetrics, 5 (4): 594-607
3. Albert R, Barabási AL. 2002. Statistical mechanics of complex networks. Reviews of Modern Physics, 74 (1): 47
4. Chakrabarti D, Wang Y, Wang C, Leskovec J, Faloutsos C. 2008. Epidemic thresholds in real networks. ACM Transactions on Information and System Security, 10: 1-26
5. Chen Y, Paul G, Havlin S, et al. 2008. Finding a Better Immunization Strategy. Physical Review Letters, 101: 2-5
6. Cornforth DM, Reluga TC, Shim E, et al. 2011. Erratic flu vaccination emerges from short-sighted behavior in contact networks. PLoS Computational Biology, 7: e1001062
7. Dijkstra EW. 1959. A note on two problems in connexion with graphs. Numerischemathematik, 1 (1): 269-271
8. Eames KTD, Read JM, Edmunds WJ. 2009. Epidemic prediction and control in weighted networks. Epidemics, 1: 70-76
9. Erdos P, Rényi A. 1961. On the strength of connectedness of a random graph. Acta Mathematica Hungarica, 12 (1-2): 261-267
10. Estrada E. Rodriguez-Velazquez JA. 2005. Subgraph centrality in complex networks. Physical Review E, 71 (5): 056103
11. Freeman LC. 1978. Centrality in social networks conceptual clarification. Social Networks, 1: 215-239
12. Gallos L, Liljeros F, Argyrakis P, et al. 2007. Improving immunization strategies. Physical Review E, 75: 1-4
13. Hartvigsen G, Dresch JM, Zielinski AL, Macula AJ, et al. 2007. Network structure, and vaccination strategy and effort interact to affect the dynamics of influenza epidemics. Journal of Theoretical Biology, 246: 205-213
14. Jain S, Kamimoto L, Bramley AM, Schmitz AM, Benoit SR, Louie J, et al. 2009. Hospitalized patients with 2009 H1N1 influenza in the United States, April-June 2009. New England Journal of Medicine, 361 (20): 1935-1944
15. Katz L. 1953. A new status index derived from sociometric analysis. Psychometrika, 18 (1): 39-43
16. Kitchovitch S, Lio P. 2011. Community structure in social networks: applications for epidemiological modelling. PloS one, 6: e22220.
17. Leavitt HJ. 1951. Some effects of certain communication patterns on group performance. The Journal of Abnormal and Social Psychology, 46 (1): 127-134
18. Masuda N. 2009. Immunization of networks with community structure. New Journal of Physics, 11: 123018.
19. Miller JC, Hyman JM. 2007. Effective vaccination strategies for realistic social networks. Physica A: Statistical Mechanics and Its Applications, 386: 780-785
20. Newman ME. 2001. Scientific collaboration networks. II. Shortest paths, weighted networks, and centrality. Physical Review E, 64 (1): 016132
21. Opsahl T, Panzarasa P. 2009. Clustering in weighted networks. Social Networks, 31: 155-163
22. Opsahl T, Agneessens F, Skvoretz J. 2010. Node centrality in weighted networks: Generalizing degree and shortest paths. Social Networks, 32 (3): 245-251
23. Parthasarathy A. 2013. Textbook of Pediatric Infectious Diseases. JP Medical Ltd, London, UK
24. Pauls SD, Remondini D. 2012. Measures of centrality based on the spectrum of the Laplacian. Physical Review E, 85 (6): 066127
25. Peng C, Jin X, Shi M. 2010. Epidemic threshold and immunization on generalized networks. Physica A: Statistical Mechanics and Its Applications, 389: 549-560
26. Qi X, Fuller E, Wu Q, Wu Y, Zhang CQ. 2012. Laplacian centrality: A new centrality measure for weighted networks. Information Sciences, 194: 240-253
27. Sarma AD, Gollapudi S, Panigrahy R. 2011. Estimating pagerank on graph streams. Journal of the ACM (JACM), 58 (3): 13
28. Schneider CM, Mihaljev T, Herrmann HJ. 2012. Inverse targeting-An effective immunization strategy. Europhysics Letters, 98: 46002
29. Shams B, Khansari M. 2014. Using network properties to evaluate targeted immunization algorithms. Network Biology, 74: 21
30. Valente TW, Foreman RK. 1998. Integration and radiality: measuring the extent of an individual's connectedness and reachability in a network. Social networks, 20 (1): 89-105
31. Vidondo B, Schwehm M, Bühlmann A, et al. 2012. Finding and removing highly connected individuals using suboptimal vaccines. BMC Infectious Diseases, 12: 51
32. Wang H, Martin Hernandez J, Van Mieghem P. 2008. Betweenness centrality in a weighted network. Physical Review E, 77: 046105
33. Watts D J, Strogatz S H. 1998. Collective dynamics of 'small-world' networks. Nature, 393(6684): 440-442
34. Zhai L, Yan X, Zhang G. 2013. A centrality measure for communication ability in weighted network. Physica A: Statistical Mechanics and its Applications, 392 (23): 6107-6117
35. Zhang WJ. 2012. Computational Ecology: Graphs, Networks and Agent-based Modeling. World Scientific, Singapore
36. Zhang WJ, Zhan CY. 2011. An algorithm for calculation of degree distribution and detection of network type: with application in food webs. Network Biology, 1 (3-4): 159-170