Skip to main content

2019 | OriginalPaper | Buchkapitel

Automated Hub-Protein Detection via a New Fused Similarity Measure-Based Multi-objective Clustering Framework

verfasst von : Sudipta Acharya, Laizhong Cui, Yi Pan

Erschienen in: Bioinformatics Research and Applications

Verlag: Springer International Publishing

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

search-config
loading …

Abstract

In the field of computational biology and bioinformatics, there have been limited studies on the development of protein-protein proximity measures which blend multiple sources of biological properties of protein. In Protein-Protein Interaction Network (PPIN), hub-proteins play a central role. There are many literature with user-studied different degree cut-offs for defining hub-proteins. Therefore, there is a need for a standard method for identifying hub-proteins without manually determining the degree cut-off. In the current research article, an effort has been made towards addressing both problems. At first, we have proposed a new Fused protein-protein Similarity measure - FuSim, which involves biological properties of both Gene Ontology (GO) and PPIN. Later, utilizing the proposed similarity measure, a multi-objective clustering algorithm-based automated hub-protein detection framework is developed.

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 Acharya, S., Saha, S.: Importance of proximity measures in clustering of cancer and mirna datasets: proposal of an automated framework. Mol. BioSyst. 12(11), 3478–3501 (2016)CrossRef Acharya, S., Saha, S.: Importance of proximity measures in clustering of cancer and mirna datasets: proposal of an automated framework. Mol. BioSyst. 12(11), 3478–3501 (2016)CrossRef
4.
Zurück zum Zitat Bandyopadhyay, S., Saha, S., Maulik, U., Deb, K.: A simulated annealing-based multiobjective optimization algorithm: amosa. IEEE Trans. Evol. Comput. 12(3), 269–283 (2008)CrossRef Bandyopadhyay, S., Saha, S., Maulik, U., Deb, K.: A simulated annealing-based multiobjective optimization algorithm: amosa. IEEE Trans. Evol. Comput. 12(3), 269–283 (2008)CrossRef
5.
Zurück zum Zitat Batada, N.N., et al.: Stratus not altocumulus: a new view of the yeast protein interaction network. PLoS Biol. 4(10), e317 (2006)CrossRef Batada, N.N., et al.: Stratus not altocumulus: a new view of the yeast protein interaction network. PLoS Biol. 4(10), e317 (2006)CrossRef
6.
Zurück zum Zitat Dutta, P., Basu, S., Kundu, M.: Assessment of semantic similarity between proteins using information content and topological properties of the gene ontology graph. IEEE/ACM Trans. Comput. Biol. Bioinform. 15(3), 839–849 (2018)CrossRef Dutta, P., Basu, S., Kundu, M.: Assessment of semantic similarity between proteins using information content and topological properties of the gene ontology graph. IEEE/ACM Trans. Comput. Biol. Bioinform. 15(3), 839–849 (2018)CrossRef
7.
Zurück zum Zitat Han, J.D.J., et al.: Evidence for dynamically organized modularity in the yeast protein-protein interaction network. Nature 430(6995), 88 (2004)CrossRef Han, J.D.J., et al.: Evidence for dynamically organized modularity in the yeast protein-protein interaction network. Nature 430(6995), 88 (2004)CrossRef
8.
Zurück zum Zitat He, X., Zhang, J.: Why do hubs tend to be essential in protein networks? PLoS Genet. 2(6), e88 (2006)CrossRef He, X., Zhang, J.: Why do hubs tend to be essential in protein networks? PLoS Genet. 2(6), e88 (2006)CrossRef
9.
Zurück zum Zitat Hsing, M., Byler, K.G., Cherkasov, A.: The use of gene ontology terms for predicting highly-connected’hub’nodes in protein-protein interaction networks. BMC Syst. Biol. 2(1), 80 (2008)CrossRef Hsing, M., Byler, K.G., Cherkasov, A.: The use of gene ontology terms for predicting highly-connected’hub’nodes in protein-protein interaction networks. BMC Syst. Biol. 2(1), 80 (2008)CrossRef
10.
Zurück zum Zitat Lin, D., et al.: An information-theoretic definition of similarity. In: ICML, vol. 98, pp. 296–304. Citeseer (1998) Lin, D., et al.: An information-theoretic definition of similarity. In: ICML, vol. 98, pp. 296–304. Citeseer (1998)
11.
Zurück zum Zitat López, Y., Nakai, K., Patil, A.: Hitpredict version 4: comprehensive reliability scoring of physical protein–protein interactions from more than 100 species. Database (2015) López, Y., Nakai, K., Patil, A.: Hitpredict version 4: comprehensive reliability scoring of physical protein–protein interactions from more than 100 species. Database (2015)
12.
Zurück zum Zitat Maji, P., Shah, E., Paul, S.: Relsim: an integrated method to identify disease genes using gene expression profiles and PPIN based similarity measure. Inf. Sci. 384, 110–125 (2017)CrossRef Maji, P., Shah, E., Paul, S.: Relsim: an integrated method to identify disease genes using gene expression profiles and PPIN based similarity measure. Inf. Sci. 384, 110–125 (2017)CrossRef
13.
Zurück zum Zitat Mistry, M., Pavlidis, P.: Gene ontology term overlap as a measure of gene functional similarity. BMC Bioinform. 9(1), 327 (2008)CrossRef Mistry, M., Pavlidis, P.: Gene ontology term overlap as a measure of gene functional similarity. BMC Bioinform. 9(1), 327 (2008)CrossRef
14.
Zurück zum Zitat Resnik, P.: Using information content to evaluate semantic similarity in a taxonomy. arXiv preprint cmp-lg/9511007 (1995) Resnik, P.: Using information content to evaluate semantic similarity in a taxonomy. arXiv preprint cmp-lg/9511007 (1995)
15.
Zurück zum Zitat Shen, Y., Zhang, S., Wong, H.S.: A new method for measuring the semantic similarity on gene ontology. In: 2010 IEEE International Conference on Bioinformatics and Biomedicine (BIBM), pp. 533–538. IEEE (2010) Shen, Y., Zhang, S., Wong, H.S.: A new method for measuring the semantic similarity on gene ontology. In: 2010 IEEE International Conference on Bioinformatics and Biomedicine (BIBM), pp. 533–538. IEEE (2010)
16.
Zurück zum Zitat Tian, Z., Guo, M., Wang, C., Liu, X., Wang, S.: Refine gene functional similarity network based on interaction networks. BMC Bioinform. 18(16), 550 (2017)CrossRef Tian, Z., Guo, M., Wang, C., Liu, X., Wang, S.: Refine gene functional similarity network based on interaction networks. BMC Bioinform. 18(16), 550 (2017)CrossRef
17.
Zurück zum Zitat Wang, J.Z., Du, Z., Payattakool, R., Yu, P.S., Chen, C.F.: A new method to measure the semantic similarity of GO terms. Bioinformatics 23(10), 1274–1281 (2007)CrossRef Wang, J.Z., Du, Z., Payattakool, R., Yu, P.S., Chen, C.F.: A new method to measure the semantic similarity of GO terms. Bioinformatics 23(10), 1274–1281 (2007)CrossRef
Metadaten
Titel
Automated Hub-Protein Detection via a New Fused Similarity Measure-Based Multi-objective Clustering Framework
verfasst von
Sudipta Acharya
Laizhong Cui
Yi Pan
Copyright-Jahr
2019
DOI
https://doi.org/10.1007/978-3-030-20242-2_12