Skip to main content

2015 | OriginalPaper | Buchkapitel

A New Similarity Measure for Identification of Disease Genes

verfasst von : Pradipta Maji, Ekta Shah, Sushmita Paul

Erschienen in: Pattern Recognition and Machine Intelligence

Verlag: Springer International Publishing

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

Abstract

One of the important problems in functional genomics is how to select the disease genes. In this regard, the paper presents a new similarity measure to compute the functional similarity between two genes. It is based on the information of protein-protein interaction networks. A new gene selection algorithm is introduced to identify disease genes, integrating judiciously the information of gene expression profiles and protein-protein interaction networks. The proposed algorithm selects a set of genes from microarray data as disease genes by maximizing the relevance and functional similarity of the selected genes. The performance of the proposed algorithm, along with a comparison with other related methods, is demonstrated on colorectal cancer data set.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Literatur
1.
Zurück zum Zitat Altshuler, D., Daly, M.J., Lander, E.S.: Genetic mapping in human disease. Science 322(5903), 881–888 (2008)CrossRef Altshuler, D., Daly, M.J., Lander, E.S.: Genetic mapping in human disease. Science 322(5903), 881–888 (2008)CrossRef
2.
Zurück zum Zitat Barrenas, F., Chavali, S., Holme, P., Mobini, R., Benson, M.: Network properties of complex human disease genes identified through genome-wide association studies. PLoS ONE 4(11), e8090 (2009)CrossRef Barrenas, F., Chavali, S., Holme, P., Mobini, R., Benson, M.: Network properties of complex human disease genes identified through genome-wide association studies. PLoS ONE 4(11), e8090 (2009)CrossRef
3.
Zurück zum Zitat Bogdanov, P., Singh, A.K.: Molecular function prediction using neighborhood features. IEEE/ACM Trans. Comput. Biol. Bioinform. 7(2), 208–217 (2010)CrossRef Bogdanov, P., Singh, A.K.: Molecular function prediction using neighborhood features. IEEE/ACM Trans. Comput. Biol. Bioinform. 7(2), 208–217 (2010)CrossRef
4.
Zurück zum Zitat Cai, Yu-Dong, Huang, T., Feng, K.-Y., Hu, L., Xie, L.: A unified 35-gene signature for both subtype classification and survival prediction in diffuse large B-cell lymphomas. PLoS ONE 5(9), e12726 (2010)CrossRef Cai, Yu-Dong, Huang, T., Feng, K.-Y., Hu, L., Xie, L.: A unified 35-gene signature for both subtype classification and survival prediction in diffuse large B-cell lymphomas. PLoS ONE 5(9), e12726 (2010)CrossRef
5.
Zurück zum Zitat Ding, C., Peng, H.: Minimum redundancy feature selection from microarray gene expression data. J. Bioinf. Comput. Biol. 3(2), 185–205 (2005)CrossRefMathSciNet Ding, C., Peng, H.: Minimum redundancy feature selection from microarray gene expression data. J. Bioinf. Comput. Biol. 3(2), 185–205 (2005)CrossRefMathSciNet
6.
Zurück zum Zitat Goh, K.-I., Cusick, M.E., Valle, D., Childs, B., Vidal, M., Barabsi, A.-L.: The human disease network. Proc. National Acad. Sci. USA 104(21), 8685–8690 (2007)CrossRef Goh, K.-I., Cusick, M.E., Valle, D., Childs, B., Vidal, M., Barabsi, A.-L.: The human disease network. Proc. National Acad. Sci. USA 104(21), 8685–8690 (2007)CrossRef
7.
Zurück zum Zitat Hinoue, T., Weisenberger, D.J., Lange, C.P.E., Shen, H., Byun, H.M., Van Den Berg, D., Malik, S., Pan, F., Noushmehr, H., van Dijk, C.M., Tollenaar, R.A.E.M., Laird, P.W.: Genome-scale analysis of aberrant dna methylation in colorectal cancer. Genome Res. 22(2), 271–282 (2012)CrossRef Hinoue, T., Weisenberger, D.J., Lange, C.P.E., Shen, H., Byun, H.M., Van Den Berg, D., Malik, S., Pan, F., Noushmehr, H., van Dijk, C.M., Tollenaar, R.A.E.M., Laird, P.W.: Genome-scale analysis of aberrant dna methylation in colorectal cancer. Genome Res. 22(2), 271–282 (2012)CrossRef
8.
Zurück zum Zitat Huang, T., Chen, L., Cai, Y.-D., Chou, K.-C.: Classification and analysis of regulatory pathways using graph property, biochemical and physicochemical property, and functional property. PLoS ONE 6(9), e25297 (2011)CrossRef Huang, T., Chen, L., Cai, Y.-D., Chou, K.-C.: Classification and analysis of regulatory pathways using graph property, biochemical and physicochemical property, and functional property. PLoS ONE 6(9), e25297 (2011)CrossRef
9.
Zurück zum Zitat Huret, J.L., Dessen, P., Bernheim, A.: Atlas of genetics and cytogenetics in oncology and haematology. Nucleic Acids Res. 31(1), 272–274 (2003)CrossRef Huret, J.L., Dessen, P., Bernheim, A.: Atlas of genetics and cytogenetics in oncology and haematology. Nucleic Acids Res. 31(1), 272–274 (2003)CrossRef
10.
Zurück zum Zitat Jia, P., Zheng, S., Long, J., Zheng, W., Zhao, Z.: dmGWAS: dense module searching for genome-wide association studies in protein-protein interaction networks. Bioinformatics 27(1), 95–102 (2011)CrossRef Jia, P., Zheng, S., Long, J., Zheng, W., Zhao, Z.: dmGWAS: dense module searching for genome-wide association studies in protein-protein interaction networks. Bioinformatics 27(1), 95–102 (2011)CrossRef
11.
Zurück zum Zitat Karaoz, U., Murali, T.M., Letovsky, S., Zheng, Y., Ding, C., Cantor, C.R., Kasif, S.: Whole-genome annotation by using evidence integration in functional-linkage networks. Proc. National Acad. Sci. USA 101(9), 2888–2893 (2004)CrossRef Karaoz, U., Murali, T.M., Letovsky, S., Zheng, Y., Ding, C., Cantor, C.R., Kasif, S.: Whole-genome annotation by using evidence integration in functional-linkage networks. Proc. National Acad. Sci. USA 101(9), 2888–2893 (2004)CrossRef
12.
Zurück zum Zitat Keshava Prasad, T.S., Goel, R., Kandasamy, K., Keerthikumar, S., Kumar, S., Mathivanan, S., Telikicherla, D., Raju, R., Shafreen, B., Venugopal, A., Balakrishnan, L., Marimuthu, A., Banerjee, S., Somanathan, D.S., Sebastian, A., Rani, S., Ray, S., Harrys Kishore, C.J., Kanth, S., Ahmed, M., Kashyap, M.K., Mohmood, R., Ramachandra, Y.L., Krishna, V., Rahiman, B.A., Mohan, S., Ranganathan, P., Ramabadran, S., Chaerkady, R., Pandey, A.: Human protein reference database-2009 update. Nucleic Acids Res. 37(suppl 1), D767–D772 (2009)CrossRef Keshava Prasad, T.S., Goel, R., Kandasamy, K., Keerthikumar, S., Kumar, S., Mathivanan, S., Telikicherla, D., Raju, R., Shafreen, B., Venugopal, A., Balakrishnan, L., Marimuthu, A., Banerjee, S., Somanathan, D.S., Sebastian, A., Rani, S., Ray, S., Harrys Kishore, C.J., Kanth, S., Ahmed, M., Kashyap, M.K., Mohmood, R., Ramachandra, Y.L., Krishna, V., Rahiman, B.A., Mohan, S., Ranganathan, P., Ramabadran, S., Chaerkady, R., Pandey, A.: Human protein reference database-2009 update. Nucleic Acids Res. 37(suppl 1), D767–D772 (2009)CrossRef
13.
Zurück zum Zitat Kohler, S., Bauer, S., Horn, D., Robinson, P.N.: Walking the interactome for prioritization of candidate disease genes. Am. J. Hum. Gen. 82(4), 949–958 (2008)CrossRef Kohler, S., Bauer, S., Horn, D., Robinson, P.N.: Walking the interactome for prioritization of candidate disease genes. Am. J. Hum. Gen. 82(4), 949–958 (2008)CrossRef
14.
Zurück zum Zitat Kourmpetis, Y.A.I., van Dijk, A.D.J., Bink, M.C.A.M., van Ham, R.C.H.J., ter Braak, C.J.F.: Bayesian markov random field analysis for protein function prediction based on network data. PLoS ONE 5(2), e9293 (2010)CrossRef Kourmpetis, Y.A.I., van Dijk, A.D.J., Bink, M.C.A.M., van Ham, R.C.H.J., ter Braak, C.J.F.: Bayesian markov random field analysis for protein function prediction based on network data. PLoS ONE 5(2), e9293 (2010)CrossRef
15.
Zurück zum Zitat Letovsky, S., Kasif, S.: Predicting protein function from protein/protein interaction data: a probabilistic approach. Bioinformatics 19(suppl 1), i197–i204 (2003)CrossRef Letovsky, S., Kasif, S.: Predicting protein function from protein/protein interaction data: a probabilistic approach. Bioinformatics 19(suppl 1), i197–i204 (2003)CrossRef
16.
Zurück zum Zitat Li, B.-Q., Huang, T., Liu, L., Cai, Y.-D., Chou, K.-C.: Identification of colorectal cancer related genes with mrmr and shortest path in protein-protein interaction network. PLoS ONE 7(4), e33393 (2012)CrossRef Li, B.-Q., Huang, T., Liu, L., Cai, Y.-D., Chou, K.-C.: Identification of colorectal cancer related genes with mrmr and shortest path in protein-protein interaction network. PLoS ONE 7(4), e33393 (2012)CrossRef
17.
Zurück zum Zitat Li, Y., Li, J.: Disease gene identification by random walk on multigraphs merging heterogeneous genomic and phenotype data. BMC Genomics 13(Suppl 7), S27 (2012)CrossRef Li, Y., Li, J.: Disease gene identification by random walk on multigraphs merging heterogeneous genomic and phenotype data. BMC Genomics 13(Suppl 7), S27 (2012)CrossRef
18.
Zurück zum Zitat Maji, P., Paul, S.: Rough set based maximum relevance-maximum significance criterion and gene selection from microarray data. Int. J. Approximate Reasoning 52(3), 408–426 (2011)CrossRef Maji, P., Paul, S.: Rough set based maximum relevance-maximum significance criterion and gene selection from microarray data. Int. J. Approximate Reasoning 52(3), 408–426 (2011)CrossRef
19.
Zurück zum Zitat Nagaraj, S., Reverter, A.: A boolean-based systems biology approach to predict novel genes associated with cancer: application to colorectal cancer. BMC Syst. Biol. 5(1), 35 (2011)CrossRef Nagaraj, S., Reverter, A.: A boolean-based systems biology approach to predict novel genes associated with cancer: application to colorectal cancer. BMC Syst. Biol. 5(1), 35 (2011)CrossRef
20.
Zurück zum Zitat Navlakha, S., Kingsford, C.: The power of protein interaction networks for associating genes with diseases. Bioinformatics 26(8), 1057–1063 (2010)CrossRef Navlakha, S., Kingsford, C.: The power of protein interaction networks for associating genes with diseases. Bioinformatics 26(8), 1057–1063 (2010)CrossRef
21.
Zurück zum Zitat Ng, K.-L., Ciou, J.-S., Huang, C.-H.: Prediction of protein functions based on function-function correlation relations. Comput. Biol. Med. 40(3), 300–305 (2010)CrossRef Ng, K.-L., Ciou, J.-S., Huang, C.-H.: Prediction of protein functions based on function-function correlation relations. Comput. Biol. Med. 40(3), 300–305 (2010)CrossRef
22.
Zurück zum Zitat Paul, S., Maji, P.: Gene expression and protein-protein interaction data for identification of colon cancer related genes using \(f\)-information measures. Natural Computing (2015). doi:10.1007/s11047-015-9485-6 Paul, S., Maji, P.: Gene expression and protein-protein interaction data for identification of colon cancer related genes using \(f\)-information measures. Natural Computing (2015). doi:10.​1007/​s11047-015-9485-6
23.
Zurück zum Zitat Sabates-Bellver, J., Van der Flier, L.G., de Palo, M., Cattaneo, E., Maake, C., Rehrauer, H., Laczko, E., Kurowski, M.A., Bujnicki, J.M., Menigatti, M., Luz, J., Ranalli, T.V., Gomes, V., Pastorelli, A., Faggiani, R., Anti, M., Jiricny, J., Clevers, H., Marra, G.: Transcriptome profile of human colorectal adenomas. Mol. Cancer Res. 5(12), 1263–1275 (2007)CrossRef Sabates-Bellver, J., Van der Flier, L.G., de Palo, M., Cattaneo, E., Maake, C., Rehrauer, H., Laczko, E., Kurowski, M.A., Bujnicki, J.M., Menigatti, M., Luz, J., Ranalli, T.V., Gomes, V., Pastorelli, A., Faggiani, R., Anti, M., Jiricny, J., Clevers, H., Marra, G.: Transcriptome profile of human colorectal adenomas. Mol. Cancer Res. 5(12), 1263–1275 (2007)CrossRef
24.
Zurück zum Zitat Chao, W., Zhu, J., Zhang, X.: Integrating gene expression and protein-protein interaction network to prioritize cancer-associated genes. BMC Bioinform. 13(1), 182 (2012)CrossRef Chao, W., Zhu, J., Zhang, X.: Integrating gene expression and protein-protein interaction network to prioritize cancer-associated genes. BMC Bioinform. 13(1), 182 (2012)CrossRef
25.
Zurück zum Zitat Zhao, J., Yang, T.-H., Huang, H., Holme, P.: Ranking candidate disease genes from gene expression and protein interaction: a katz-centrality based approach. PLoS ONE 6(9), e24306 (2011)CrossRef Zhao, J., Yang, T.-H., Huang, H., Holme, P.: Ranking candidate disease genes from gene expression and protein interaction: a katz-centrality based approach. PLoS ONE 6(9), e24306 (2011)CrossRef
Metadaten
Titel
A New Similarity Measure for Identification of Disease Genes
verfasst von
Pradipta Maji
Ekta Shah
Sushmita Paul
Copyright-Jahr
2015
DOI
https://doi.org/10.1007/978-3-319-19941-2_43

Premium Partner