Complutense University Library

Study of the Stability of the Protein Interaction Network using Gene Expression data inspired on Simulated Annealing

Ibáñez Garikano, Kristina (2012) Study of the Stability of the Protein Interaction Network using Gene Expression data inspired on Simulated Annealing. Tesis Master's thesis.

[img]
Preview
PDF
5MB
View download statistics for this eprint

==>>> Export to other formats

Abstract

Este trabajo describe un método basado en la filosofía del enfriamiento simulado, para el caso del estudio de la estabilidad de la red de interacción de proteínas en tejidos tumorales y normales, a partir de datos de expresión de genes.
Presentamos una propuesta original para estudiar la inestabilidad que se da en las redes de interacción de proteínas, basándonos en la conocida estrategia del Enfriamiento Simulado como técnica de optimización adaptado para nuestro propósito.
La estrategia propuesta se ha verificado con datos de expresión de genes para diferentes tejidos en estado normal y tumoral, sobre una red de interacción de proteínas. Con ella se ha demostrado la hipótesis y motivación inicial con la que partimos: la expresión de genes en tejidos tumorales desestabiliza más la red de interacción de proteínas frente a la expresión génica en tejidos normales.
[ABSTRACT]
The aim of this project is to study the stability on the protein interaction network from gene expression data on tumor and normal tissue, implementing for that several algorithms based on the physical idea of Simulated Annealing.
We present a novel approach to identify the degree of destabilization based on the evolution of the well-known Simulated Annealing as an optimization approach customized for such purpose.
The proposed strategy is verified with gene expression data from different tissue in normal and tumor cases, as well as a protein interaction network. With this approach we demonstrate our hypothesis and initial motivation: gene expression in tumoral tissue destabilizes more the protein interaction network comparing to the result normal tissue do.

Item Type:Thesis (Master's thesis)
Additional Information:Máster en Investigación en Informática, Facultad de Informática, Departamento de Ingeniería del Software e Inteligencia Artificial, curso 2011-2012
Directors:
DirectorsDirector email
Pajares Martinsanz, GonzaloUNSPECIFIED
Guijarro Mata-García, MaríaUNSPECIFIED
Valencia Herrera, AlfonsoUNSPECIFIED
Uncontrolled Keywords:Enfriamiento Simulado, Inteligencia Artificial, Biología de Sistemas, Expresión Génica,Simulated Annealing, Systems Biology, Artificial Intelligence, Gene Expression
Subjects:Sciences > Computer science > Artificial intelligence
Medical sciences > Medicine > Medical genetics
ID Code:17052
Deposited On:07 Nov 2012 11:28
Last Modified:07 Feb 2014 09:41

Repository Staff Only: item control page