Automatic inference of hierarchical graph models using genetic programming with an application to cortical networks

GECCO 2013 - Proceedings of the 2013 Genetic and Evolutionary Computation Conference

Volumn , Issue , 2013, Pages 893-900

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

^a BROCK UNIVERSITY   (Canada)

^b UNIVERSITY OF TORONTO   (Canada)

Author keywords

Automatic inference; Complex networks; Cortical networks; Genetic programming; Graph models

Indexed keywords

ACCURATE GRAPHS; AUTOMATIC INFERENCE; COMMUNITY STRUCTURES; CORTICAL NETWORK; GRAPH MODEL; HIERARCHICAL GRAPH MODEL; SCIENTIFIC LITERATURE; SENSORY INFORMATION;

ALGORITHMS; COMPLEX NETWORKS; GENETIC PROGRAMMING; INFERENCE ENGINES; SOCIAL SCIENCES;

GRAPH THEORY;

EID: 84883106703     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/2463372.2463498     Document Type: Conference Paper

References (36)

1. R. Albert and A. Barabási. Statistical mechanics of complex networks. Reviews of modern physics, 74(1):47-97, 2002.
2. 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.
3. A. Bailey, M. Ventresca, and B. Ombuki-Berman. Automatic generation of graph models for complex networks by genetic programming. GECCO '12, pages 711-718, New York, NY, USA, 2012. ACM.
4. A. L. Barabási and R. Albert. Emergence of scaling in random networks. Science (New York, N.Y.), 286(5439):509-512, Oct. 1999.
5. D. S. Bassett, E. Bullmore, B. A. Verchinski, V. S. Mattay, D. R. Weinberger, and A. Meyer-Lindenberg. Hierarchical organization of human cortical networks in health and schizophrenia. The J. of Neurosci., 28(37):9239-9248, 2008.
6. 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. Springer, June 1997.
7. S. Bergen and B. J. Ross. Aesthetic 3d model evolution. In Evolutionary and Biologically Inspired Music, Sound, Art and Design, volume 7247 of LNCS, pages 11-22. Springer, 2012.
8. E. Bullmore and O. Sporns. Complex brain networks: graph theoretical analysis of structural and functional systems. Nature Rev. Neurosci., 10(3):186-198, 2009.
9. I. Chakravarti, R. Laha, and J. Roy. Handbook of methods of applied statistics, volume 1 of Wiley series in probability and mathematical statistics. Wiley, 1967.
10. D. Corne and J. Knowles. Techniques for highly multiobjective optimisation: Some nondominated points are better than others. In Proc. GECCO 2007, pages 773-780. ACM Press, 2007.
11. F. De Vico Fallani, R. Sinatra, L. Astolfi, D. Mattia, F. Cincotti, V. Latora, S. Salinari, M. Marciani, A. Colosimo, and F. Babiloni. Community structure of cortical networks in spinal cord injured patients. Proc. EMBS, pages 3995-3998, 2008.
12. S. F. Community detection in graphs. Phys. Reports, 486(3-5):75-174, 2010.
13. R. Flack. The robgp genetic programming system, 2011. http://robgp.sourceforge.net/.
14. R. W. J. Flack and B. J. Ross. Evolution of architectural floor plans. Proc. EvoApplications'11, pages 313-322. Springer-Verlag, 2011.
15. T. M. J. Fruchterman and E. M. Reingold. Graph drawing by force-directed placement. Softw. Pract. Exper., 21(11):1129-1164, Nov. 1991.
16. M. Girvan and M. E. J. Newman. Community structure in social and biological networks. Proceedings of the National Academy of Sciences, 99(12):7821-7826, 2002.
17. B. J. He, J. M. Zempel, A. Z. Snyder, and M. E. Raichle. The Temporal Structures and Functional Significance of Scale-free Brain Activity. Neuron, 66:353-369, 2000.
18. Y. He, A. Dagher, Z. Chen, A. Charil, A. Zijdenbos, K. Worsley, and A. Evans. Impaired small-world efficiency in structural cortical networks in multiple sclerosis associated with white matter lesion load. Brain, 132(12):3366-3379, Dec. 2009.
19. S. Hill, W. Y., R. I., S. F., and M. H. Statistical connectivity provides a sufficient foundation for specific functional connectivity in neocortical neural microcircuits. Sept 2012.
20. M. Kaiser, R. Martin, P. Andras, and M. P. Young. Simulation of robustness against lesions of cortical networks. Euro. J. of Neurosci., 10:3185-3192, 2007.
21. D. J. Montana. Strongly typed genetic programming. Evol. Comput., 3(2):199-230, June 1995.
22. T. Nepusz, L. Négyessy, G. Tusnády, and F. Bazsó. Reconstructing cortical networks: Case of directed graphs with high level of reciprocity. In B. Bollobás, R. Kozma, and D. Miklós, editors, Handbook of Large-Scale Random Networks, volume 18 of Bolyai Society Mathematical Studies, pages 325-368. Springer, 2008.
23. M. Newman. Networks: An Introduction. Oxford University Press, Inc., New York, NY, USA, 2010.
24. M. E. J. Newman. The structure and function of complex networks. SIAM Review, 45:167-256, 2003.
25. M. E. J. Newman. Modularity and community structure in networks. PNAS, 103(23):8577-8582, 2006.
26. B. J. Prettejohn, M. J. Berryman, and M. D. McDonnell. Methods for generating complex networks with selected structural properties for simulations: A review and tutorial for neuroscientists. Frontiers in Comp. Neurosci., 5:11, 2011.
27. B. J. Ross. The evolution of higher-level biochemical reaction models. Genetic Programming and Evolvable Machines, 13(1):3-31, Mar. 2012.
28. J. W. Scannell, C. Blakemore, and M. P. Young. Analysis of connectivity in the cat cerebral cortex. J. of Neurosci., 15:1463, 1995.
29. O. Sporns, C. J. Honey, and R. Kötter. Identification and classification of hubs in brain networks. PLoS ONE, 2(10):e1049, 10 2007.
30. O. Sporns, G. Tononi, and R. Kötter. The human connectome: A structural description of the human brain. PLoS Comput Biol, 1(4):e42, 09 2005.
31. O. Sporns and J. Zwi. The small world of the cerebral cortex. Neuroinformatics, 2:145-162, 2004.
32. C. Stam and J. Reijneveld. Graph theoretical analysis of complex networks in the brain. Nonlinear Biomedical Physics, 1(1):3, 2007.
33. C. J. Stam and E. A. de Bruin. Scale-free dynamics of global functional connectivity in the human brain. Human Brain Mapping, 22(2):97-109, 2004.
34. A. Vazquez, A. Flammini, A. Maritan, and A. Vespignani. Modeling of protein interaction networks. ComplexUs, 1:38-44, 2003.
35. D. J. Watts and S. H. Strogatz. Collective dynamics of 'small-world' networks. Nature, 393(6684):440-442, 1998.
36. G. Zamora-López, C. Zhou, and J. Kurths. Graph analysis of cortical networks reveals complex anatomical communication substrate. Chaos, 19(1):015117, 2009.