1 research outputs found
An evolutionary approach to metabolic pathways search
Los métodos de búsqueda permiten encontrar secuencias que relacionan dos o más estados utilizando un conjunto de transiciones permitidas. Los algoritmos evolutivos realizan la búsqueda guiados por una función de aptitud y emplean operadores estocásticos para explorar múltiples soluciones candidatas a la vez. En bioinformática la búsqueda de vÃas metabólicas que relacionen dos compuestos es una tarea habitual. En particular esto es de gran interés cuando se quiere descubrir relaciones metabólicas entre compuestos agrupados con técnicas de minerÃa de datos. En este trabajo se propone un algoritmo evolutivo que permite inferir vÃas metabólicas entre dos compuestos seleccionados a partir de agrupamientos encontrados con un modelo neuronal del tipo mapa auto-organizado. Se describen los operadores y la función de aptitud empleada, se estudia el efecto de la tasa de mutación sobre el algoritmo propuesto y se compara el desempeño de éste con el de dos métodos clásicos de búsqueda.Search methods can find state sequences that relate two or more states using a set of allowed transitions. Evolutive algorithms perform search using an aptitude function and use stochastic operators for exploring multiple solutions at once. In bioinformatics, pathway search between to compounds is a common task. It is particularlly important in searching metabolic relationships in a set of compounds grouped with data mining techniques. This work proposes an evolutive algorithm to find metabolic pathways between two compounds selected from different groups found with a self-organizing map-like model. We describe the operators and the fitness function used, we study the effect of the mutation rate of the proposed algorithm and compare its performance with two traditional search methods.Fil: Gerard, Matias Fernando. Consejo Nacional de Investigaciones CientÃficas y Técnicas. Centro CientÃfico Tecnológico Conicet - Santa Fe; Argentina. Universidad Nacional del Litoral. Facultad de IngenierÃa y Ciencias HÃdricas. Departamento de Informática. Laboratorio de Investigaciones en Señales e Inteligencia Computacional; Argentina. Universidad Tecnológica Nacional. Facultad Regional Santa Fe. Centro de Investigación y Desarrollo de IngenierÃa en Sistemas de Información; ArgentinaFil: Stegmayer, Georgina. Consejo Nacional de Investigaciones CientÃficas y Técnicas. Centro CientÃfico Tecnológico Conicet - Santa Fe; Argentina. Universidad Tecnológica Nacional. Facultad Regional Santa Fe. Centro de Investigación y Desarrollo de IngenierÃa en Sistemas de Información; ArgentinaFil: Milone, Diego Humberto. Consejo Nacional de Investigaciones CientÃficas y Técnicas. Centro CientÃfico Tecnológico Conicet - Santa Fe; Argentina. Universidad Nacional del Litoral. Facultad de IngenierÃa y Ciencias HÃdricas. Departamento de Informática. Laboratorio de Investigaciones en Señales e Inteligencia Computacional; Argentin