Taming the complexity of 'n-ary' relations in comparative genomics
hal.structure.identifier | Models and Algorithms for the Genome [ MAGNOME] | |
hal.structure.identifier | Modèles et algorithmes pour la Bioinformatique et la Visualisation d'informations; [MABIOVIS] | |
dc.contributor.author | SHERMAN, David James | |
dc.contributor.editor | Mark Borodovsky | |
dc.date.accessioned | 2024-04-15T09:41:51Z | |
dc.date.available | 2024-04-15T09:41:51Z | |
dc.date.issued | 2013-11 | |
dc.date.conference | 2013-11-07 | |
dc.identifier.uri | https://oskar-bordeaux.fr/handle/20.500.12278/197635 | |
dc.description.abstractEn | Microbial genomes used in biotechnology applications are now routinely sequenced in groups rather than individually, in order to more unambiguously identify specific variations that are linked to phenotype. These 'paraphyletic' sequencing strategies certainly result in growing volumes of sequence data, but these in turn are dominated by the n-ary relations between genomes obtained from systematic comparison, classification, and network inference. In the worse case, relations can grow geometrically while the genomes grow arithmetically. Comparative genomics is increasingly becoming a question of taming the complexity of these n-ary relations, and requires rethinking analyses in terms of new distributed computing paradigms. We will discuss a number of examples of large-scale comparative genomics in biotechnologically interesting hemiascomycete yeasts, and see how the MapReduce and NoSQL paradigms can be used to rethink representation, querying, and analysis of large groups of closely related genomes. I will further illustrate how reference-agnostic systematic comparisons can produce comprehensive views of the genomes as a group, and can drive comparative inference of metabolic models. | |
dc.language.iso | en | |
dc.title.en | Taming the complexity of 'n-ary' relations in comparative genomics | |
dc.type | Communication dans un congrès | |
dc.subject.hal | Informatique [cs]/Bio-informatique [q-bio.QM] | |
dc.subject.hal | Sciences du Vivant [q-bio]/Bio-Informatique, Biologie Systémique [q-bio.QM] | |
bordeaux.hal.laboratories | Laboratoire Bordelais de Recherche en Informatique (LaBRI) - UMR 5800 | * |
bordeaux.institution | Université de Bordeaux | |
bordeaux.institution | Bordeaux INP | |
bordeaux.institution | CNRS | |
bordeaux.conference.title | 9th International Conference on Genome Biology and Bioinformatics | |
bordeaux.country | US | |
bordeaux.conference.city | Atlanta, Georgia | |
bordeaux.peerReviewed | oui | |
hal.identifier | hal-00938262 | |
hal.version | 1 | |
hal.invited | oui | |
hal.proceedings | non | |
hal.conference.organizer | Georgia Tech and Emory University | |
hal.conference.end | 2013-11-09 | |
hal.popular | non | |
hal.audience | Internationale | |
dc.subject.it | comparative genomics | |
dc.subject.it | data-mining | |
dc.subject.it | NoSQL | |
dc.subject.it | Map-reduce | |
hal.origin.link | https://hal.archives-ouvertes.fr//hal-00938262v1 | |
bordeaux.COinS | ctx_ver=Z39.88-2004&rft_val_fmt=info:ofi/fmt:kev:mtx:journal&rft.date=2013-11&rft.au=SHERMAN,%20David%20James&rft.genre=unknown |
Fichier(s) constituant ce document
Fichiers | Taille | Format | Vue |
---|---|---|---|
Il n'y a pas de fichiers associés à ce document. |