Identifying effective multiple spreaders by coloring complex networks

EPL

Volumn 108, Issue 6, 2014, Pages

  Zhao, Xiang Yu ^a,b   Huang, Bin ^c   Tang, Ming ^a   Zhang, Hai Feng ^d,e   Chen, Duan Bing ^a  

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

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

^c CHENGDU UNIVERSITY OF INFORMATION TECHNOLOGY   (China)

^d ANHUI UNIVERSITY   (China)

^e NORTH UNIVERSITY OF CHINA   (China)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 84924565962     PISSN: 02955075     EISSN: 12864854     Source Type: Journal    
DOI: 10.1209/0295-5075/108/68005     Document Type: Article

References (38)

1. Pastor-Satorras R., Castellano C., Van Mieghem P. and Vespignani A. 2014 arXiv:1408.2701
2. Newman M. E. J. 2010 Networks - An Introduction (New York: Oxford University Press)
3. Pastor-Satorras R. and Vespignani A. 2001 Phys. Rev. E 63 066117
4. Kempe D., Kleinberg J. and Tardos É. 2003 in Proceedings of the Ninth ACM SIGKDD International Conference on Knowledge Discovery and Data Mining pp. 137-146
5. Leskovec J., Krause A., Guestrin C., Faloutsos C., VanBriesen J. and Glance N. 2007 in Proceedings of the 13th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining pp. 420-429
6. Kitsak M., Gallos L. K., Havlin S., Liljeros F., Muchnik L., Stanley H. E. and Makse H. A. 2010 Nat. Phys. 6 888
7. Zhang J., Xu X.-K., Li P., Zhang K. and Small M. 2011 Chaos 21 016107
8. Borge-Holthoefer J., Rivero A. and Moreno Y. 2012 Phys. Rev. E 85 066123
9. Chen D., Lü L., Shang M.-S., Zhang Y.-C. and Zhou T. 2012 Physica A 391 1777
10. Zeng A. and Zhang C.-J. 2013 Phys. Lett. A 377 1031
11. de Arruda G. F., Barbieri A. L., Rodríguez P. M., Rodrigues F. A., Moreno Y. and Costa L. da F. 2014 Phys. Rev. E 90 032812
12. Newman M. E. J. 2003 SIAM Rev. 45 167
13. Freeman L. C. 1977 Sociometry 40 35
14. Estrada E. and Rodriguez-Velazquez J. A. 2005 Phys. Rev. E 71 056103
15. Maslov S. and Sneppen K. 2002 Science 296 910
16. Sabidussi G. 1966 Psychometrika 31 581
17. Pei S., Muchnik L., Andrade J. S. jr., Zheng Z. and Makse H. A. 2014 Sci. Rep. 4 5547
18. Liu Y., Tang M., Zhou T. and Do Y. 2014 arXiv:1409.5187
19. Hu Z.-L., Liu J.-G., Yang G.-Y. and Ren Z.-M. 2014 EPL 106 18002
20. Chen W., Wang Y. and Yang S. 2009 in Proceedings of the 15th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining pp. 199-208
21. Chen W., Wang C. and Wang Y. 2010 in Proceedings of the 16th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining pp. 1029-1038
22. Bollobás B. 1998 Modern Graph Theory, Graduate Texts in Mathematics Vol. 184
23. Appel K., Haken W. et al 1977 Illinois J. Math. 21 429
24. Appel K., Haken W., Koch J. et al 1977 Illinois J. Math. 21 491
25. Riihijärvi J., Petrova M. and Mähönen P. Second Annual Conference on IEEE Frequency allocation for WLANs using graph colouring techniques in Proceedings of WONS Vol. 5 pp. 216-222
26. Leighton F. T. 1979 Nat. Bur. Standard 84 489
27. Welsh D. J. and Powell M. B. 1967 Comput. J. 10 85
28. Klotz W. 2002 Math. Rep. 5 1
29. Castellano C. and Pastor-Satorras R. 2010 Phys. Rev. Lett. 96 038701
30. Yang R., Huang L. and Lai Y.-C. 2008 Phys. Rev. E 78 026111
31. Borge-Holthoefer J. and Moreno Y. 2012 Phys. Rev. E 85 026116
32. Barabási A.-L. and Albert R. 1999 Science 286 509
33. Gong K., Tang M., Yang H. and Shang M. 2011 Chaos 21 043130
34. Shu P., Tang M., Gong K. and Liu Y. 2012 Chaos 22 043124
35. Shu P., Wang W., Tang M. and Do Y. 2014 arXiv:1410.0459
36. Xie N. 2006 Social network analysis of blogs, PhD Thesis MSc Dissertation, University of Bristol
37. Guimera R., Danon L., Diaz-Guilera A., Giralt F. and Arenas A. 2003 Phys. Rev. E 68 065103
38. Huang B., Zhao X.-Y., Qi K., Tang M. and Do Y. 2013 Acta Phys. Sin. 62 218902