{"title":"Inference of gene regulatory network using modified genetic algorithm","authors":"S. Seema, K. Ramanatha","doi":"10.1145/1722024.1722049","DOIUrl":null,"url":null,"abstract":"The major challenge of inferring genetic network is mining the dependencies and regulating relationship among genes. The paper tries to address this problem using Genetic Algorithms to infer the transcription regulatory network. While Genetic Algorithms(GA) are able to infer smaller networks with good sensitivity and precision, several generations and much greater computation power are required to infer regulatory networks from realistic data. Here a modified GA that uses statistical techniques to narrow the search space is proposed. The system is tested on the publicly available datasets of the Hela cell cycle and Yeast cell cycle. The results have been compared with regulatory networks inferred by using second order differential equations. It is found that the sensitivity and specificity are at par with differential equation method and has a considerable improvement in comparison with the Basic GA method.","PeriodicalId":39379,"journal":{"name":"In Silico Biology","volume":"1 1","pages":"21"},"PeriodicalIF":0.0000,"publicationDate":"2010-02-15","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"https://sci-hub-pdf.com/10.1145/1722024.1722049","citationCount":"0","resultStr":null,"platform":"Semanticscholar","paperid":null,"PeriodicalName":"In Silico Biology","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1145/1722024.1722049","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"Q2","JCRName":"Medicine","Score":null,"Total":0}
引用次数: 0
Abstract
The major challenge of inferring genetic network is mining the dependencies and regulating relationship among genes. The paper tries to address this problem using Genetic Algorithms to infer the transcription regulatory network. While Genetic Algorithms(GA) are able to infer smaller networks with good sensitivity and precision, several generations and much greater computation power are required to infer regulatory networks from realistic data. Here a modified GA that uses statistical techniques to narrow the search space is proposed. The system is tested on the publicly available datasets of the Hela cell cycle and Yeast cell cycle. The results have been compared with regulatory networks inferred by using second order differential equations. It is found that the sensitivity and specificity are at par with differential equation method and has a considerable improvement in comparison with the Basic GA method.
In Silico BiologyComputer Science-Computational Theory and Mathematics
CiteScore
2.20
自引率
0.00%
发文量
1
期刊介绍:
The considerable "algorithmic complexity" of biological systems requires a huge amount of detailed information for their complete description. Although far from being complete, the overwhelming quantity of small pieces of information gathered for all kind of biological systems at the molecular and cellular level requires computational tools to be adequately stored and interpreted. Interpretation of data means to abstract them as much as allowed to provide a systematic, an integrative view of biology. Most of the presently available scientific journals focus either on accumulating more data from elaborate experimental approaches, or on presenting new algorithms for the interpretation of these data. Both approaches are meritorious.