{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2022,3,29]],"date-time":"2022-03-29T02:02:34Z","timestamp":1648519354930},"reference-count":40,"publisher":"World Scientific Pub Co Pte Lt","issue":"01","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["J. Bioinform. Comput. Biol."],"published-print":{"date-parts":[[2016,2]]},"abstract":"<jats:p>Identification of gene interactions is one of the very well-known and important problems in the field of genetics. However, discovering synergistic gene interactions is a relatively new problem which has been proven to be as significant as the former in genetics. Several approaches have been proposed in this regard and most of them depend upon information theoretic measures. These approaches quantize the gene expression levels, explicitly or implicitly and therefore, may lose information. Here, we have proposed a novel approach for identifying synergistic gene interactions directly from the continuous expression levels, using a minimum spanning tree (MST)-based algorithm. We have used this approach to find pairs of synergistically interacting genes in prostate cancer. The advantages of our method are that it does not need any discretization and it can be extended straightway to find synergistically interacting sets of genes having three or more elements as per the requirement of the situation. We have demonstrated the relevance of the synergistic genes in cancer biology using KEGG pathway analysis and otherwise.<\/jats:p>","DOI":"10.1142\/s0219720016500037","type":"journal-article","created":{"date-parts":[[2015,10,12]],"date-time":"2015-10-12T21:33:31Z","timestamp":1444685611000},"page":"1650003","source":"Crossref","is-referenced-by-count":0,"title":["Discovery of synergistic genetic network: A minimum spanning tree-based approach"],"prefix":"10.1142","volume":"14","author":[{"given":"Prantik","family":"Chatterjee","sequence":"first","affiliation":[{"name":"ECSU, Indian Statistical Institute, Calcutta, West Bengal, India"}]},{"given":"Nikhil Ranjan","family":"Pal","sequence":"additional","affiliation":[{"name":"ECSU, Indian Statistical Institute, Calcutta, West Bengal, India"}]}],"member":"219","published-online":{"date-parts":[[2016,2,24]]},"reference":[{"key":"S0219720016500037BIB001","first-page":"197","volume-title":"Computational and Statistical Approaches to Genomics","author":"Shmulevich I","year":"2002"},{"key":"S0219720016500037BIB002","doi-asserted-by":"publisher","DOI":"10.1002\/cfg.342"},{"key":"S0219720016500037BIB003","doi-asserted-by":"publisher","DOI":"10.1016\/S0165-1684(02)00469-3"},{"key":"S0219720016500037BIB004","doi-asserted-by":"publisher","DOI":"10.1093\/bioinformatics\/bth318"},{"key":"S0219720016500037BIB005","first-page":"418","volume":"5","author":"Butte AJ","year":"2000","journal-title":"Pac Symp Biocomput"},{"key":"S0219720016500037BIB006","doi-asserted-by":"publisher","DOI":"10.1089\/106652700750050961"},{"key":"S0219720016500037BIB008","volume-title":"Probabilistic reasoning in intelligent systems: Networks of Plausible Inference","author":"Pearl J","year":"1988"},{"key":"S0219720016500037BIB009","doi-asserted-by":"publisher","DOI":"10.1111\/j.1749-6632.2008.03757.x"},{"key":"S0219720016500037BIB010","doi-asserted-by":"publisher","DOI":"10.1186\/1471-2105-7-S1-S7"},{"key":"S0219720016500037BIB011","doi-asserted-by":"publisher","DOI":"10.1109\/TCBB.2007.1067"},{"key":"S0219720016500037BIB012","doi-asserted-by":"publisher","DOI":"10.1126\/science.1081900"},{"key":"S0219720016500037BIB013","first-page":"83","volume":"11","author":"Kishino H","year":"2000","journal-title":"Genome Inform Ser"},{"key":"S0219720016500037BIB014","doi-asserted-by":"publisher","DOI":"10.1093\/bioinformatics\/bti062"},{"key":"S0219720016500037BIB016","first-page":"159","volume-title":"Guided Self-Organization: Inception","author":"Griffith V","year":"2012"},{"key":"S0219720016500037BIB017","doi-asserted-by":"publisher","DOI":"10.1093\/bioinformatics\/btl224"},{"key":"S0219720016500037BIB018","doi-asserted-by":"publisher","DOI":"10.1186\/1752-0509-2-10"},{"key":"S0219720016500037BIB019","doi-asserted-by":"publisher","DOI":"10.1016\/S1535-6108(02)00030-2"},{"key":"S0219720016500037BIB020","doi-asserted-by":"publisher","DOI":"10.1016\/j.ipl.2007.07.002"},{"key":"S0219720016500037BIB021","doi-asserted-by":"publisher","DOI":"10.1109\/TPAMI.1984.4767477"},{"key":"S0219720016500037BIB022","doi-asserted-by":"publisher","DOI":"10.1371\/journal.pone.0024259"},{"issue":"15","key":"S0219720016500037BIB023","first-page":"5692","volume":"61","author":"Magee JA","year":"2001","journal-title":"Cancer Research"},{"key":"S0219720016500037BIB024","doi-asserted-by":"publisher","DOI":"10.1016\/j.ccr.2004.07.008"},{"issue":"9","key":"S0219720016500037BIB025","doi-asserted-by":"crossref","first-page":"1012","DOI":"10.1002\/pros.21135","volume":"70","author":"Holt SK","year":"2010","journal-title":"Prostate"},{"issue":"2","key":"S0219720016500037BIB026","first-page":"143","volume":"64","author":"Pace G","year":"2012","journal-title":"Minerva Urol Nefrol"},{"key":"S0219720016500037BIB027","doi-asserted-by":"publisher","DOI":"10.1089\/dna.2013.1974"},{"key":"S0219720016500037BIB028","doi-asserted-by":"publisher","DOI":"10.1016\/j.bbrc.2009.12.010"},{"key":"S0219720016500037BIB029","doi-asserted-by":"publisher","DOI":"10.1158\/0008-5472.CAN-04-4630"},{"issue":"5","key":"S0219720016500037BIB030","doi-asserted-by":"crossref","first-page":"1333","DOI":"10.3892\/ol.2014.1909","volume":"7","author":"Fei T","year":"2014","journal-title":"Oncology Lett"},{"key":"S0219720016500037BIB031","doi-asserted-by":"publisher","DOI":"10.1002\/pmic.200700819"},{"key":"S0219720016500037BIB032","doi-asserted-by":"publisher","DOI":"10.1093\/hmg\/4.12.2307"},{"key":"S0219720016500037BIB033","doi-asserted-by":"publisher","DOI":"10.1186\/1746-1596-6-91"},{"key":"S0219720016500037BIB034","doi-asserted-by":"publisher","DOI":"10.1002\/jcb.22114"},{"key":"S0219720016500037BIB035","doi-asserted-by":"publisher","DOI":"10.1101\/gad.10.17.2117"},{"key":"S0219720016500037BIB036","doi-asserted-by":"publisher","DOI":"10.1371\/journal.pone.0055119"},{"key":"S0219720016500037BIB037","doi-asserted-by":"publisher","DOI":"10.1016\/j.cardiores.2004.10.005"},{"key":"S0219720016500037BIB038","doi-asserted-by":"publisher","DOI":"10.1002\/pros.22625"},{"key":"S0219720016500037BIB039","doi-asserted-by":"publisher","DOI":"10.1016\/j.ygeno.2005.08.012"},{"key":"S0219720016500037BIB040","doi-asserted-by":"publisher","DOI":"10.1038\/nature09744"},{"key":"S0219720016500037BIB041","doi-asserted-by":"publisher","DOI":"10.1002\/humu.9111"},{"key":"S0219720016500037BIB042","doi-asserted-by":"publisher","DOI":"10.1038\/nm.2100"}],"container-title":["Journal of Bioinformatics and Computational Biology"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.worldscientific.com\/doi\/pdf\/10.1142\/S0219720016500037","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,9,9]],"date-time":"2020-09-09T14:29:19Z","timestamp":1599661759000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.worldscientific.com\/doi\/abs\/10.1142\/S0219720016500037"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2016,2]]},"references-count":40,"journal-issue":{"issue":"01","published-online":{"date-parts":[[2016,2,24]]},"published-print":{"date-parts":[[2016,2]]}},"alternative-id":["10.1142\/S0219720016500037"],"URL":"https:\/\/doi.org\/10.1142\/s0219720016500037","relation":{},"ISSN":["0219-7200","1757-6334"],"issn-type":[{"value":"0219-7200","type":"print"},{"value":"1757-6334","type":"electronic"}],"subject":[],"published":{"date-parts":[[2016,2]]}}}