| Título: | Dynamic Programming Algorithms for Discovery of Antibiotic Resistance in Microbial Genomes |
| Autores: |
Helal, Manal Ezzat; Centre for Infectious Diseases and Microbiology, Sydney West Area Health Service, NSW Sintchenko, Vitali; Centre for Infectious Diseases and Microbiology, Sydney West Area Health Service, NSW |
| Fecha: | 2011-04-12 |
| Publicador: | Electronic journal of health informatics |
| Fuente: |
 |
| Tipo: |
info:eu-repo/semantics/article info:eu-repo/semantics/publishedVersion |
| Tema: |
Bioinformatics; Dynamic Programming; High Performance Computing; Tensor Computing; Antibiotic Resistance; Decision Support; Decision Support Systems Bioinformatics, Dynamic Programming, High Performance Computing, Tensor Computing, Antibiotic Resistance, Decision Support Systems |
| Descripción: | The translation of comparative genomics into clinical decision support tools often depends on the quality of sequence alignments. However, currently used methods of multiple sequence alignments suffer from significant biases and problems with aligning diverged sequences. The objective of this study was to develop and test a new multiple sequence alignment (MSA) algorithm suitable for the high-throughput comparative analysis of different microbial genomes. This algorithm employs an innovative tensor indexing method for partitioning the dynamic programming hyper-cube space for parallel processing. We have used the clinically relevant task of identifying regions that determine resistance to antibiotics to test the new algorithm and to compare its performance with existing MSA methods. The new method “mmDst” performed better than existing MSA algorithms for more divergent sequences because it employs a simultaneous alignment scoring recurrence, which effectively approximated the score for edge missing cell scores that fall outside the scoring region. |
| Idioma: | Inglés |
1 Editor's Introduction to this Journal: Advancing Health Informatics and the Use of Information, Knowledge and Communication Technologies in Health Care por Hovenga, Evelyn JS; Health Informatics Research Group, Central Queensland University | 6 Empowering Patients through Personal Health Records: A Survey of Existing Third-Party Web-Based PHR Products por Helmer, Axel; OFFIS,Lipprandt, Myriam,Frenken, Thomas; OFFIS,Eichelberg, Marco; OFFIS,Hein, Andreas; OFFIS, University of Oldenburg |
2 An Encrypted Email Application for Paediatric and Adolescent Mental Health Teleconsultations por Caffery, Liam Joseph; Centre for Online Health, University of Queensland, Brisbane, Australia,Stathis, Stephen; Child and Youth Mental Health Services, Royal Children's Hospital, University of Queensland, Brisbane, Australia,Smith, Anthony C; Centre for Online Health, University of Queensland, Brisbane, Australia | 7 From Troubleshooting to EMR Optimization: IT Support in a General Practice Setting por Tolar, Marianne; Assessment of Technology in Context Design Lab, School of Communication, Simon Fraser University,
Burnaby BC, Canada,Balka, Ellen; Assessment of Technology in Context Design Lab, School of Communication, Simon Fraser University,
Burnaby BC, Canada
Centre for Clinical Epidemiology & Evaluation, Vancouver BC, Canada |
3 Videophone Delivery of Medication Management in Community Nursing por Wade, Victoria Anne; Discipline of Public Health, University of Adelaide, South Australia,Izzo, Jo; Royal District Nursing Service of South Australia,Hamlyn, Jeremy; VidCo | 8 Health Information-seeking Behaviour on the Internet and Health Literacy among Older Australians por Lam, Mary K; The University of Sydney,Lam, Lawrence T; The University of Notre Dame Australia |
4 The use of standard content specifications in a national health interoperability framework por Heard, Sam; University College London | 9 Epidemiological data mining of cardiovascular Bayesian networks por Twardy, Charles R; Clayton School of Information Technology, Monash University,Nicholson, Ann E; Clayton School of Information Technology, Monash University,Korb, Kevin B; Clayton School of Information Technology, Monash University,McNeil, John; Department of Epidemiology & Preventive Medicine, Monash University |
5 A SpatioTemporal Model for Seasonal Influenza por Edlund, Stefan; IBM Almaden Research Center,Bromberg, Michal; Israel Center for Disease Control,Chodick, Gabriel; Maccabi Health Care Services,Douglas, Judith; IBM Almaden Research Center,Ford, Daniel; IBM Almaden Research Center,Kaufman, Zalman; Israel Center for Disease Control,Lessler, Justin; Johns Hopkins School of Public Health,Marom, Rachel; Maccabi Health Care Services,Mesika, Yossi; IBM Haifa Research Center,Ram, Roni; IBM Haifa Research Center,Shalev, Varda; Maccabi Health Care Services,Kaufman, James; IBM Almaden Research Center | 10 Managing archetypes for sustainable and semantically interoperable electronic health records por Garde, Sebastian; Health Informatics Research Group, Central Queensland University; ACACI Austin Health,Hovenga, Evelyn JS; Health Informatics Research Group, Central Queensland University,Gränz, Jana; Health Informatics Research Group, Central Queensland University; University of Applied Sciences Ulm, Germany,Foozonkhah, Shahla; Health Informatics Research Group, Central Queensland University; Tabriz Medical Sciences University, Tabriz, Iran,Heard, Sam; Health Informatics Research Group, Central Queensland University; Ocean Informatics |