Automatic generation of graph models for complex networks by genetic programming

GECCO'12 - Proceedings of the 14th International Conference on Genetic and Evolutionary Computation

Volumn , Issue , 2012, Pages 711-718

  Bailey, Alexander ^a   Ventresca, Mario ^b   Ombuki Berman, Beatrice ^a  

^a BROCK UNIVERSITY   (Canada)

^b UNIVERSITY OF TORONTO   (Canada)

Author keywords

complex networks; computer automated design; genetic programming; graph models

Indexed keywords

ALGORITHM DESIGN; AUTOMATED DESIGN; AUTOMATIC GENERATION; COMPLEX NETWORKS; DAILY LIVES; DRUG DISCOVERY; GRAPH MODEL; NETWORK STRUCTURES;

GENETIC PROGRAMMING;

GRAPH THEORY;

EID: 84864717890     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/2330163.2330263     Document Type: Conference Paper

References (25)

1. L. A. Adamic and B. A. Huberman. Growth dynamics of the world wide web. Nature, 401(6749):131, 1999.
2. R. Albert and A. Barabási. Statistical mechanics of complex networks. Reviews of modern physics, 74(1):47, 2002.
3. L. A. N. Amaral, A. Scala, M. Barthélémy, and H. E. Stanley. Classes of small-world networks. Proceedings of the National Academy of Sciences of the United States of America, 97(21):11149-11152, 2000.
4. G. M. Ames, D. B. George, C. P. Hampson, A. R. Kanarek, C. D. McBee, D. R. Lockwood, J. D. Achter, and C. T. Webb. Using network properties to predict disease dynamics on human contact networks. Proc. R. Soc. B, 2011. published online before print.
5. A. L. Barabási and R. Albert. Emergence of scaling in random networks. Science (New York, N.Y.), 286(5439):509-512, Oct. 1999.
6. A. L. Barabasi, H. Jeong, Z. Neda, E. Ravasz, A. Schubert, and T. Vicsek. Evolution of the social network of scientific collaborations. PHYSICA A, 311:3, 2002.
7. P. Bentley and J. Wakefield. Finding acceptable solutions in the pareto-optimal range using multiobjective genetic algorithms. In Soft Computing in Engineering Design and Manufacturing, pages 231-240, London, June 1997. Springer.
8. H. Bunke and K. Shearer. A graph distance metric based on the maximal common subgraph, 1998.
9. I. Chakravarti, R. Laha, and J. Roy. Handbook of methods of applied statistics. Number v. 1 in Wiley series in probability and mathematical statistics. Wiley, 1967.
10. L. Egghe and R. Rousseau. Introduction to Informetrics : quantitative methods in library, documentation and information science. Elsevier Science Publishers, 1990.
11. P. Erdös and A. Rényi. On random graphs, i. Publicationes Mathematicae (Debrecen), 6:290-297, 1959.
12. D. A. Fell and A. Wagner. The small world of metabolism. Nature Biotechnology, 18(11):1121-1122, 2000.
13. R. Flack. Evolution of Architectural Floor Plans. Brock COSC TR CS-1103, January 2011.
14. R. Flack. The robgp genetic programming system, 2011. http://robgp.sourceforge.net/.
15. B. A. Huberman. The Laws of the Web: Patterns in the Ecology of Information. MIT Press, Cambridge, MA, USA, 2001.
16. J. R. Koza. On the programming of computers by means of natural selection, volume 1. MIT press, 1992.
17. M. Newman. Networks: An Introduction. Oxford University Press, Inc., New York, NY, USA, 2010.
18. M. E. J. Newman. The structure and function of complex networks. SIAM Review, 45:167-256, 2003.
19. M. E. J. Newman and M. Girvan. Community structure in social and biological networks. Proceedings of the National Academy of Sciences, 99(12):7821-7826, 2002.
20. D. D. S. Price. A general theory of bibliometric and other cumulative advantage processes. Journal of the American Society for Information Science, pages 292-306, 1976.
21. J. P. Scott. Social Network Analysis: A Handbook. SAGE, Thousand Oaks, CA, 2000.
22. S. Wasserman and K. Faust. Social network analysis. Cambridge University Press, Cambridge, 1994.
23. D. J. Watts and S. H. Strogatz. Collective dynamics of 'small-world' networks. Nature, 393(6684):440-442, 1998.
24. S. H. Yook, H. Jeong, A. L. Barabási, and Y. Tu. Weighted evolving networks. Physical Review Letters, 86(25):5835-5838, 2001.
25. L. Zager, M. I. of Technology. Dept. of Electrical Engineering, and C. Science. Graph similarity and matching. 2005.