Coloring the complex networks and its application for immunization strategy

Wuli Xuebao/Acta Physica Sinica

Volumn 62, Issue 21, 2013, Pages

  Huang, Bin ^a   Zhao, Xiang Yu ^b   Qi, Kai ^b   Tang, Ming ^b,c   Do, Younghae ^c  

^a CHENGDU UNIVERSITY OF INFORMATION TECHNOLOGY   (China)

^b UNIVERSITY OF ELECTRONIC SCIENCE AND TECHNOLOGY OF CHINA   (China)

^c Kyungpook National University   (South Korea)

Author keywords

Complex networks; Immunization strategy; Independent set; Proper coloring

Indexed keywords

CLUSTERING COEFFICIENT; COLORING PROBLEMS; DEGREE CORRELATION; EPIDEMIC SPREADING; INDEPENDENT SET; NETWORK STRUCTURES; PROPER COLORING; REAL-WORLD NETWORKS;

COLORING; COMPLEX NETWORKS;

IMMUNIZATION;

EID: 84887297779     PISSN: 10003290     EISSN: None     Source Type: Journal    
DOI: 10.7498/aps.62.218902     Document Type: Article

References (47)

1. Barabasi A L 2002 Linked: The New science of networks (Cambridge MA: Perseus) pp1-8
2. He D R, Liu Z H, Wang B H 2008 Complex Systems and Complex Networks (Beijing: Higher Education Press) pp1-40 (in Chinese)
3. Wang X F, Chen G R 2006 Complex Networks Theory and its Applications (Beijing: Tsinghua University Press) pp9-14 (in Chinese)
4. Cui A X, Zhang Z k, Tang M, Fu Y, Hui P 2012 PLoS ONE 7 50702
5. Dorogovtsev S N, Goltsev A V, Mendes J F F 2008 Reviews of Modern Physics 80 pp1275-1335
6. Zhang X D, Li Z L 2005 Graph Theory and Its Applications (Beijing: Higher Education Press) pp147-185 (in Chinese)
7. Appel K, Haken W 1977 Ill. J. Math 21 429
8. Appel K, Haken W, Koch J 1977 Ill. J. Math 21 491
9. Marx D 2004 Periodica Polytechnica Ser. El. Eng. 48 11
10. Erdos P 1959 Canad. J. Math 11 34
11. Luczak T 1991 Combinatorica 11 45
12. Mulet R, Pagnani A, Weigt M, Zecchina R 2002 Phys. Rev. Lett. 89 268701
13. Bollobás B 2001 Random graphs 2nd Edn. (Cambridge: Cambridge University Press) 298
14. Achlioptas D, Naor A, Peres Y 2005 Nature 435 759
15. Bollobás B, Thomason A G 1985 Annals of Discr. Math 28 47
16. Watts D J, Strogatz S H 1998 Nature 393 440
17. Barabasi A L, Albert R 1999 Science 286 509
18. Walsh T 1999 In Proceedings of the 16th International Joint Conference on Artificial Intelligence San Francisco pp1172
19. Song C M, Havlin S, Makse H A 2005 Nature 433 392
20. Pastor-Satorras R, Vespignani A 2002 Phys. Rev. E 65 036104
21. Wang X F, Chen G 2002 Physica A 310 521
22. Bomze I M, Budinich M, Pardalos P M, Pelillo M 1999 The maximum clique problem (Netherlands: kluwer academic publishers) pp1-74
23. Wang S H 2009 Graph Theory 2nd Eds. (Beijing: Science Press) pp204-221 (in Chinese)
24. Stephen Cook 1971 In Proceedings of the Third Annual ACM Symposium on Theory of Computing pp 151-158
25. Brelaz D 1979 Communications of ACM 22 251
26. Klotz W 2002 Mathematik-Bericht 5 1
27. Welsh D J A, Powell M B 1967 The Comptr. J. 10 85
28. Wang Q S, Fan T S 2010 Computer Engineering 36 39 (in Chinese)
29. Boccalettia S, Latorab V, Morenod Y, Chavezf M, Hwanga D U 2006 Physics Reports 424 175
30. Bollobás B 1980 European Journal of Combinatorics 1 311
31. Newman M E J 2009 Phys. Rev. Lett. 103 1
32. Newman M E J 2002 Phys. Rev. Lett. 89 20870
33. Chen Y Z, Fu C H, Chang H, Li N, He D R 2008 Chin. Phys. B 17 3580
34. Holme P, Kim B J 2002 Phys. Rev. E 65 026107
35. Tang M, Liu L, Liu Z H 2009 Phys. Rev. E 79 016108
36. Tang M, Liu Z H, Li B W 2009 Europhys. Lett. 87 18005
37. Ruan Z Y, Tang M, Liu Z H 2012 Phys. Rev. E 86 036117
38. Yang H, Tang M, Zhang H F 2012 New J. Phys. 14 123017
39. Wang L, Wang Z, Zhang Y, Li X 2013 Sci. Rep. 3 1468
40. Zhou J, Xiao G X, Cheong S A, Fu X, Wong L, Ma S, Cheng T H 2012 Phys. Rev. E 85 036107
41. Gong K, Tang M, Shang M S, Zhou T 2012 Acta Phys. Sin. 61 098901 (in Chinese)
42. Li R Q, Tang M, Hui P M 2013 Acta Phys. Sin. 62 168903 (in Chinese)
43. Wang L, Yan J R, Zhang J G, Liu Z R 2007 Chin. Phys. 16 2498
44. Cohen R, Havlin S, Ben-Avraham D 2003 Phys. Rev. Lett. 91 247901
45. Zhang H F, Li K Z, Fu X C, Wang B H 2009 Chinese Phys. Lett. 26 068901
46. Diekmann O, Heesterbeek J 2000 Mathematical epidemiology of infectious diseases: model building, analysis and interpretation (New York: John Wiley and Sons) pp201-207
47. Pei W D, Chen Z Q, Yuan Z Z 2008 Chin. Phys. B 17 373