CONSTRUCTING SIGNALING PATHWAYS FROM RNAI DATA USING GENETIC ALGORITHMS


Ayaz E. S., CAN T.

6th International Symposium on Health Informatics and Bioinformatics (HIBIT), İzmir, Türkiye, 2 - 05 Mayıs 2011, ss.95-98 identifier

  • Yayın Türü: Bildiri / Tam Metin Bildiri
  • Basıldığı Şehir: İzmir
  • Basıldığı Ülke: Türkiye
  • Sayfa Sayıları: ss.95-98
  • Orta Doğu Teknik Üniversitesi Adresli: Evet

Özet

RNAi system allows us to see the phenotypes when some genes are removed from living cells. By observing these phenotypes, we can build signaling pathways without dealing with the chemistry inside the cell. However it is costly in terms of time and space complexity. Furthermore, there are some interactions RNAi data cannot distinguish that results in many different signaling pathways all of which are consistent with the RNAi data. In this paper, we combine genetic algorithms with some greedy approaches to find most of the networks that fits the RNAi experiments. Our algorithm works much faster than previous algorithms and finds many results in a small amount of time. The resulting topologies have equal priority which would be used as inputs of classification algorithms.