Graph Abstractions in Computational Genomics
Channel: GraphXD: Graphs Across Domains
Date: 2018-04-06

Aydın Buluç (Computational Research Division, Lawrence Berkeley National Laboratory)

Relationships among entities in genomics, such as proteins, DNA sequences, or genetics markers, are often represented as graphs. Graph abstraction helped solve many important computational genomics problems from building linkage maps to genome assembly. In this talk, I will give a short overview on the characteristics of the graphs that arise in key computational genomics tasks as well as the fundamental algorithmic questions that are addressed using those graphs.

License:  CC BY-NC-SA 4.0
- https://creativecommons.org/licenses/by-nc-sa/4.0/