Genetic programming for the automatic inference of graph models for complex networks

IEEE Transactions on Evolutionary Computation

Volumn 18, Issue 3, 2014, Pages 405-419

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

^a BROCK UNIVERSITY   (Canada)

^b UNIVERSITY OF TORONTO   (Canada)

Author keywords

Automatic programming; Complex networks; Evolutionary computation

Indexed keywords

AUTOMATIC PROGRAMMING; COMPLEX NETWORKS; EVOLUTIONARY ALGORITHMS; GENETIC ALGORITHMS; GENETIC PROGRAMMING; STRUCTURAL PROPERTIES;

ARTIFICIAL SYSTEMS; AUTOMATED APPROACH; AUTOMATIC INFERENCE; CANDIDATE MODELS; NETWORK GENERATION; OBJECTIVE WEIGHT; STRUCTURE AND DYNAMICS; USER INTERVENTION;

GRAPH THEORY;

EID: 84901835146     PISSN: 1089778X     EISSN: None     Source Type: Journal    
DOI: 10.1109/TEVC.2013.2281452     Document Type: Article

References (56)

1. M. Newman, Networks: An Introduction. New York, NY, USA: Oxford Univ. Press, 2010.
2. S. Wasserman and K. Faust, Social Network Analysis. Cambridge, U.K.: Cambridge Univ. Press, 1994.
3. J. P. Scott, Social Network Analysis: A Handbook. Thousand Oaks, CA, USA: SAGE, 2000.
4. L. A. Adamic and B. A. Huberman, "Power-law distribution of the world wide web," Science, vol. 287, no. 5461, p. 2115, 2000.
5. L. A. N. Amaral, A. Scala, M. Barthélémy, and H. E. Stanley, "Classes of small-world networks," Proc. Natl. Acad. Sci. USA, vol. 97, no. 21, pp. 11 149-11 152, 2000.
6. M. E. J. Newman, "The structure and function of complex networks," SIAM Rev., vol. 45, no. 2, pp. 167-256, 2003.
7. R. Albert and A. Barabási, "Statistical mechanics of complex networks," Rev. Mod. Phys., vol. 74, no. 1, pp. 47-97, 2002.
8. B. A. Huberman, The Laws of the Web: Patterns in the Ecology of Information. Cambridge, MA, USA: MIT Press, 2001.
9. J. M. Kleinberg, "Authoritative sources in a hyperlinked environment," J. ACM, vol. 46, no. 5, pp. 604-632, Sep. 1999.
10. L. Page, S. Brin, R. Motwani, and T. Winograd, "The PageRank citation ranking: Bringing order to the web," Stanford Digital Library Technologies Project, Stanford Univ., Stanford, CA, USA, Tech. Rep. 1999-66, 1998.
11. L. Egghe and R. Rousseau, Introduction to Informetrics: Quantitative Methods in Library, Documentation and Information Science. Amsterdam, The Netherlands: Elsevier Science Publishers, 1990.
12. D. D. S. Price, "A general theory of bibliometric and other cumulative advantage processes," J. Amer. Soc. Inform. Sci., vol. 27, no. 5, pp. 292-306, 1976.
13. R. Albert, "Scale-free networks in cell biology," J. Cell Sci., vol. 118, no. Pt 21, pp. 4947-4957, Nov. 2005. (Pubitemid 41672427)
14. J. Berg, M. Lassig, and A. Wagner, "Structure and evolution of protein interaction networks: A statistical model for link dynamics and gene duplications," BMC Evol. Biol., vol. 4, no. 1, p. 51, 2004.
15. D. A. Fell and A. Wagner, "The small world of metabolism," Nature Biotechnol., vol. 18, no. 11, pp. 1121-1122, 2000.
16. J. M. Montoya and R. V. Solé, "Small world patterns in food webs," J. Theor. Biol., vol. 214, no. 3, pp. 405-412, 2002. (Pubitemid 34948539)
17. R. J. Williams and N. D. Martinez, "Simple rules yield complex food webs," Nature, vol. 404, pp. 180-183, Mar. 2000. (Pubitemid 30154484)
18. S. H. Yook, H. Jeong, A. L. Barabási, and Y. Tu, "Weighted evolving networks," Phys. Rev. Lett., vol. 86, no. 25, pp. 5835-5838, 2001. (Pubitemid 32577041)
19. K. Klemm and V. Eguiluz, "Growing scale-free networks with smallworld behavior," Phys. Rev. E, vol. 65, no. 5, Pt 2, p. 057102, 2002.
20. A. L. Barabási and R. Albert, "Emergence of scaling in random networks," Science, vol. 286, no. 5439, pp. 509-512, 1999.
21. D. J. Watts and S. H. Strogatz, "Collective dynamics of 'small-world' networks," Nature, vol. 393, no. 6684, pp. 440-442, 1998. (Pubitemid 28292183)
22. S. N. Dorogovtsev, J. F. F. Mendes, and A. N. Samukhin, "Structure of growing networks with preferential linking," Phys. Rev. Lett., vol. 85, no. 21, pp. 4633-4636, 2000. (Pubitemid 32024909)
23. S. H. Yook, H. Jeong, and A. L. Barabási, "Modeling the internets largescale topology," Proc. Natl. Acad. Sci. USA, vol. 99, no. 21, p. 13382, 2002.
24. S. L. Hill, Y. Wang, I. Riachi, F. Schürmann, and H. Markram, "Statistical connectivity provides a sufficient foundation for specific functional connectivity in neocortical neural microcircuits," Proc. Natl. Acad. Sci. USA, vol. 109, no. 42, p. E2885-94, Oct. 2012.
25. I. C. R. Ferrer and R. V. Solé, "The small world of human language," Proc. Roy. Soc. B: Biol. Sci., vol. 268, no. 1482, p. 2261, 2001.
26. L. A. Adamic and B. A. Huberman, "Growth dynamics of the world wide web," Nature, vol. 401, no. 6749, p. 131, 1999. (Pubitemid 29436308)
27. A. L. Barabasi, H. Jeong, Z. Neda, E. Ravasz, A. Schubert, and T. Vicsek, "Evolution of the social network of scientific collaborations," Physica A, vol. 311, nos. 3-4, p. 3, Aug. 2002.
28. O. Sporns, C. J. Honey, and R. Kötter, "Identification and classification of hubs in brain networks," PLoS One, vol. 2, no. 10, p. e1049, Oct. 2007.
29. T. I. Netoff, R. Clewley, S. Arno, T. Keck, and J. A. White, "Epilepsy in small-world networks," J. Neurosci., vol. 24, no. 37, pp. 8075-8083, Sep. 2004. (Pubitemid 39280827)
30. 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," Front. Comput. Neurosci., vol. 5, no. 11, pp. 11-18, 2011.
31. E. Bullmore and O. Sporns, "Complex brain networks: Graph theoretical analysis of structural and functional systems," Nature Rev. Neurosci., vol. 10, no. 3, pp. 186-198, 2009.
32. 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 Biol Sci., vol. 278, no. 1724, pp. 3544-3550, Dec. 2011.
33. J. R. Koza, D. Andre, F. H. Bennett, and M. A. Keane, Genetic Programming III: Darwinian Invention and Problem Solving. San Francisco, CA, USA: Morgan Kaufmann, 1999.
34. R. Poli, W. B. Langdon, and N. F. McPhee. (2008). A Field Guide to Genetic Programming [Online]. Available: http://www.gp-fieldguide. org.uk
35. J. R. Koza, On the Programming of Computers by Means of Natural Selection, vol. 1. Cambridge, MA, USA: MIT Press, 1992.
36. J. R. Koza, Genetic Programming II: Automatic Discovery of Reusable Subprograms. Cambridge, MA, USA: MIT Press, 1994.
37. C. A. Coello, "An updated survey of GA-based multiobjective optimization techniques," ACM Comput. Surv., vol. 32, no. 2, pp. 109-143, 2000.
38. E. Zitzler, K. Deb, and L. Thiele, "Comparison of multiobjective evolutionary algorithms: Empirical results," Evol. Comput., vol. 8, no. 2, pp. 173-195, 2000.
39. A. Bailey, M. Ventresca, and B. Ombuki-Berman, "Automatic generation of graph models for complex networks by genetic programming," in Proc. 14th GECCO'12, pp. 711-718.
40. I. Chakravarti, R. Laha, and J. Roy, Handbook of Methods of Applied Statistics (Wiley Series in Probability and Mathematical Statistics, no. 1). New York, NY, USA: Wiley, 1967.
41. D. J. Higham and N. Prulj, Random Graph Models and Their Application to Protein Protein Interaction Networks. New York, NY, USA: Wiley, 2011, pp. 290-308.
42. P. Erdös and A. Rényi, "On random graphs, i," Publicationes Math., vol. 6, pp. 290-297, 1959.
43. M. E. J. Newman and M. Girvan, "Community structure in social and biological networks," Proc. Natl. Acad. Sci. USA, vol. 99, no. 12, pp. 7821-7826, 2002. (Pubitemid 34650963)
44. R. W. J. Flack and B. J. Ross, "Evolution of architectural floor plans," in Proc. Int. Conf. Appl. Evol. Comput. EvoApplications'11, vol. Part II. pp. 313-322.
45. R. Flack. (2011). The Robgp Genetic Programming System [Online]. Available: http://robgp.sourceforge.net/
46. G. Csardi and T. Nepusz. (2006). "The igraph software package for complex network research," InterJournal Complex Syst., vol. CX 18, no. 1695 [Online]. Available: http://igraph.sf.net
47. D. J. Montana, "Strongly typed genetic programming," Evol. Comput., vol. 3, no. 2, pp. 199-230, 1995.
48. M. Ventresca and D. Aleman, "Evaluation of strategies to mitigate contagion spread using social network characteristics," Social Netw., vol. 35, no. 1, pp. 75-88, 2013.
49. 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. Berlin, Germany: Springer, Jun. 1997, pp. 231-240.
50. D. E. Goldberg, Genetic Algorithms in Search, Optimization and Machine Learning, 1st ed. Readin, MA, USA: Addison-Wesley Longman, 1989.
51. D. Corne and J. Knowles, "Techniques for highly multiobjective optimisation: Some nondominated points are better than others," in Proc. GECCO, 2007, pp. 773-780. (Pubitemid 47296800)
52. E. Zitzler and S. Künzli, "Indicator-based selection in multiobjective search," in Proc. PPSN VIII, 2004, pp. 832-842. (Pubitemid 39750284)
53. Q. Zhang and H. Li, "MOEA/D: A multiobjective evolutionary algorithm based on decomposition," IEEE Trans. Evol. Comput., vol. 11, no. 6, pp. 712-731, Dec. 2007. (Pubitemid 350187486)
54. R. Miller, Simultaneous Statistical Inference (Springer Series in Statistics). Berlin, Germany: Springer-Verlag, 1981.
55. L. V. Hedges, "Distribution theory for Glass's estimator of effect size and related estimators," J. Educ. Stat., vol. 6, no. 2, pp. 107-128, 1981.
56. J. Cohen, Statistical Power Analysis for the Behavioral Sciences, vol. 2, no. 2, L. Erlbaum, Ed. Hillsdale, NJ, USA: Lawrence Erlbaum Associates, 1988.