Network evolution driven by dynamics applied to graph coloring

Chinese Physics B

Volumn 22, Issue 6, 2013, Pages

  Wu, Jian She ^a   Li, Li Guang ^a   Wang, Xiao Hua ^b   Yu, Xin ^a   Jiao, Li Cheng ^a  

^a XIDIAN UNIVERSITY   (China)

^b Aeronautics Computing Technique Research Institute   (China)

Author keywords

evolution of network; evolutionary strategies; graph coloring problem; network dynamics

Indexed keywords

CO-EVOLUTIONARY; EVOLUTIONARY NETWORK; EVOLUTIONARY STRATEGIES; GRAPH COLORING PROBLEM; GRAPH COLORINGS; INITIAL STRUCTURES; NETWORK DYNAMICS; NETWORK EVOLUTION;

DYNAMICS; EVOLUTIONARY ALGORITHMS;

GRAPH THEORY;

EID: 84880561437     PISSN: 16741056     EISSN: None     Source Type: Journal    
DOI: 10.1088/1674-1056/22/6/060507     Document Type: Article

References (45)

1. Strogatz S H 2001 Nature 410 268 (Pubitemid 32216604)
2. Watts D J and Strogatz S H 1998 Nature 393 440 (Pubitemid 28292183)
3. Yang X, Cao J and Lu J 2011 Nonlinear Analysis: Real World Appl. 12 2252
4. Gómez-Gardeñes J, Moreno Y and Arenas A 2007 Phys. Rev. Lett. 98 034101 (Pubitemid 46135219)
5. Newman M E J, Barabasi A and Watts D J 2006 The Structure and Dynamics of Networks (Princeton, NJ: Princeton University Press)
6. Arenas A, Díaz-Guilera A, Kurths J, Moreno Y and Zhou C 2008 Phys. Rep. 469 93
7. Duan Z S and Chen G R 2012 Chin. Phys. B 21 080506
8. Barahona M and Pecora L M 2002 Phys. Rev. Lett. 89 054101
9. Nishikawa T, Motter A E, Lai Y C and Hoppensteadt F C 2003 Phys. Rev. Lett. 91 014101
10. Wang X and Chen G 2002 Int. J. Bifur. Chaos 12 187 (Pubitemid 34862071)
11. Gómez-Gardeñes J, Góez S, Arenas A and Moreno Y 2011 Phys. Rev. Lett. 106 128701
12. Pereira T 2010 Phys. Rev. E 82 036201
13. Wang X F and Chen G R 2002 IEEE Trans. Circ. Syst. I 49 54 (Pubitemid 34231903)
14. Wang X G, Lai Y C and Lai C H 2007 Phys. Rev. E 76 056113 (Pubitemid 350127475)
15. Wu J, Wang X and Jiao L 2012 Physica A 391 508
16. Wang S G and Yao H X 2012 Chin. Phys. B 21 050508
17. Yang D S, Liu Z W, Zhao Y and Liu Z B 2012 Chin. Phys. B 21 040503
18. Kuperman M and Abramson G 2001 Phys. Rev. Lett. 86 2909 (Pubitemid 32293415)
19. Pastor-Satorras R and Vespignani A 2001 Phys. Rev. Lett. 86 3200 (Pubitemid 32317894)
20. Lu Y L, Jiang G P and Song Y R 2012 Chin. Phys. B 21 100207
21. Wanduku D and Ladde G S 2012 Nonlinear Analysis: Real World Appl. 13 794
22. Zhou J, Xiao G, Cheong S A, Fu X, Wong L, Ma S and Cheng T H 2012 Phys. Rev. E 85 036107
23. Qian C, Cao J, Lu J and Kurths J 2011 Chaos 21 025116
24. Schmittmann B and Mukhopadhyay A 2010 Phys. Rev. E 82 066104
25. Iñiguez G, Kertész J, Kaski K K and Barrio R A 2009 Phys. Rev. E 80 066119
26. Gross T and Blasius B 2008 J. R. Soc. Interface 5 259
27. Leberknight C, Inaltekin H, Chiang M and Poor H V 2012 IEEE Signal Processing Magazine 41
28. Albert R and Barabási A L 2002 Rev. Mod. Phys. 74 47
29. Chen M, Shang Y, Zou Y and Kurths J 2008 Phys. Rev. E 77 027101 (Pubitemid 351366303)
30. DeLellis P, diBernardo M and Garofalo F 2008 Chaos 18 037110
31. DeLellis P, diBernardo M, Gorochowski T E and Russo G 2010 IEEE Circuits Syst. Magazine 64
32. DeLellis P, diBernardo M, Garofalo F and Porfiri M 2010 IEEE Trans. Circ. Syst. I 57 2132
33. DeLellis P, diBernardo M and Porfiri M 2011 Chaos 21 033119
34. Li M, Wang X and Lai C H 2010 Chaos 20 045114
35. West D B 2001 Introduction to Graph Theory 2nd edn. (Upper Saddle River, NJ: Prentice-Hall, Inc)
36. Blöchliger I and Zufferey N 2008 Comput.s Operations Research 35 960 (Pubitemid 47368857)
37. Wu C W 1998 IEEE Trans. Circ. Syst. 45 974
38. Wu J, Jiao L, Li R and Chen W 2011 Physica D 240 1972
39. Kuramoto Y 1984 Chemical Oscillations, Wave and Turbulence (Berlin: Springer-Verlag)
40. Smith R D 2010 Chin. Phys. B 19 106401
41. Aeyels D and DeSmet F A 2008 Physica D 237 2517
42. Li X 2006 Physica D 223 242 (Pubitemid 44648340)
43. Wu J, Jiao L, Jin C, Liu F, Gong M, Shang R and Chen W 2012 Phys. Rev. E 85 016115
44. Graph Coloring Instances http://mat.gsia.cmu.edu/COLOR//instances.html
45. Graph Coloring and Its Generalizations http://mat.gsia.cmu.edu/COLOR04/