Evolution based on chromosome affinity from a network perspective

被引:8
作者
Monteiro, R. L. S. [1 ,4 ]
Fontoura, J. R. A. [1 ]
Carneiro, T. K. G. [2 ]
Moret, M. A. [3 ,4 ]
Pereira, H. B. B. [4 ]
机构
[1] Dept Ciencias Exatas & Terra UNEB, BR-48000000 Alagoinhas, BA, Brazil
[2] FACED UFBA, Programa Difusao Conhecimento, BR-40110904 Salvador, BA, Brazil
[3] Dept Ciencias Exatas & Terra UNEB, BR-41150000 Salvador, BA, Brazil
[4] Programa Modelagem Computat SENAI CIMATEC, BR-41650010 Salvador, BA, Brazil
关键词
Evolution; Genetic compatibility; Network topology objective; Affinity network; Diffusion of information; SELF-ORGANIZED CRITICALITY; PUNCTUATED EQUILIBRIUM; COMPLEX NETWORKS; DYNAMICS; MODEL;
D O I
10.1016/j.physa.2014.02.019
中图分类号
O4 [物理学];
学科分类号
0702 ;
摘要
Recent studies have focused on models to simulate the complex phenomenon of evolution of species. Several studies have been performed with theoretical models based on Darwin's theories to associate them with the actual evolution of species. However, none of the existing models include the affinity between individuals using network properties. In this paper, we present a new model based on the concept of affinity. The model is used to simulate the evolution of species in an ecosystem composed of individuals and their relationships. We propose an evolutive algorithm that incorporates the degree centrality and efficiency network properties to perform the crossover process and to obtain the network topology objective, respectively. Using a real network as a starting point, we simulate its evolution and compare its results with the results of 5788 computer-generated networks. (C) 2014 Elsevier B.V. All rights reserved.
引用
收藏
页码:276 / 283
页数:8
相关论文
共 52 条
[1]   Statistical mechanics of complex networks [J].
Albert, R ;
Barabási, AL .
REVIEWS OF MODERN PHYSICS, 2002, 74 (01) :47-97
[2]  
[Anonymous], 1999, CRC DISCR MATH APPL
[3]  
[Anonymous], 2006, The structure and dynamics of networks
[4]   PUNCTUATED EQUILIBRIUM AND CRITICALITY IN A SIMPLE-MODEL OF EVOLUTION [J].
BAK, P ;
SNEPPEN, K .
PHYSICAL REVIEW LETTERS, 1993, 71 (24) :4083-4086
[5]   Emergence of scaling in random networks [J].
Barabási, AL ;
Albert, R .
SCIENCE, 1999, 286 (5439) :509-512
[6]   Complex networks: Structure and dynamics [J].
Boccaletti, S. ;
Latora, V. ;
Moreno, Y. ;
Chavez, M. ;
Hwang, D. -U. .
PHYSICS REPORTS-REVIEW SECTION OF PHYSICS LETTERS, 2006, 424 (4-5) :175-308
[7]   The network of concepts in written texts [J].
Caldeira, S. M. G. ;
Lobao, T. C. Petit ;
Andrade, R. F. S. ;
Neme, A. ;
Miranda, J. G. V. .
EUROPEAN PHYSICAL JOURNAL B, 2006, 49 (04) :523-529
[8]   The small world of human language [J].
Cancho, RFI ;
Solé, RV .
PROCEEDINGS OF THE ROYAL SOCIETY B-BIOLOGICAL SCIENCES, 2001, 268 (1482) :2261-2265
[9]  
Carrington P.J., 2005, Models and Methods in Social Network Analysis, V28
[10]   Characterization of complex networks: A survey of measurements [J].
Costa, L. Da F. ;
Rodrigues, F. A. ;
Travieso, G. ;
Boas, P. R. Villas .
ADVANCES IN PHYSICS, 2007, 56 (01) :167-242