| Título: | Comparison and Enumeration of Chemical Graphs |
| Autores: |
Akutsu, Tatsuya; Kyoto University Nagamochi, Hiroshi; Kyoto University |
| Fecha: | 2013-02-26 |
| Publicador: | Computacional and structural biotechnology journal |
| Fuente: |
 |
| Tipo: |
info:eu-repo/semantics/article info:eu-repo/semantics/publishedVersion Peer-reviewed Article |
| Tema: | No aplica |
| Descripción: | Chemical compounds are usually represented as graph structured data in computers. In this review article, we overview several graph classes relevant to chemical compounds and the computational complexities of several fundamental problems for these graph classes. In particular, we consider the following problems: determining whether two chemical graphs are identical, determining whether one input chemical graph is a part of the other input chemical graph, finding a maximum common part of two input graphs, finding a reaction atom mapping, enumerating possible chemical graphs, and enumerating stereoisomers. We also discuss the relationship between the fifth problem and kernel functions for chemical compounds. |
| Idioma: | Inglés |
1 Systems biology and metabolic engineering of Arthrospira cell factories por Klanchui, Amornpan,Vorapreeda, Tayvich,Vongsangnak, Wanwipa,Kannapho, Chiraphan,Cheevadhanarak, Supapon,Meechai, Asawin | 6 The Role of INDY in Metabolic Regulation por Willmes, Diana M; Charité University School of Medicine Berlin,Birkenfeld, Andreas L; Charité University School of Medicine Berlin |
2 Structure-based Methods for Computational Protein Functional Site Prediction por KC, Dukka B; North Carolina A&T State University | 7 The Biochemistry of Vitreoscilla hemoglobin por Stark, Benjamin C.; Illinois Institute of Technology,Dikshit, Kanak L.; Institute of Microbial Technology,Pagilla, Krishna R.; Illinois Institute of Technology |
3 Computer-Aided Protein Directed Evolution: a Review of Web Servers, Databases and other Computational Tools for Protein Engineering por Verma, Rajni; Jacobs University Bremen,Schwaneberg, Ulrich; RWTH Aachen University,Roccatano, Danilo; Jacobs University Bremen | 8 A method to predict edge strands in beta-sheets from protein sequences por Guilloux, Antonin,Caudron, Bernard,Jestin, Jean-Luc |
4 MD simulation studies to investigate iso-energetic conformational behaviour of modified nucleosides m2G and m22G present in tRNA por Bavi, Rohit S,Sambhare, Susmit B,Sonawane, Kailas D; Structural Bioinformatics Unit,
Department of Biochemistry,
Shivaji University, Kolhapur 416 004,
Maharashtra (M.S.), India. | 9 Conformational Sampling in Template-Free Protein Loop Structure Modeling: An Overview por Li, Yaohang; Old Dominion University |
5 Metabolomics in the identification of biomarkers of dietary intake por O’Gorman, Aoife,Gibbons, Helena,Brennan, Lorraine | 10 Development of microorganisms for cellulose-biofuel consolidated bioprocessings: metabolic engineers’ tricks por Mazzoli, Roberto; University of Torino, Italy. |