Scale-Free Spanning Trees and Their Application in Genomic Epidemiology

We study the algorithmic problem of finding the most "scale-free-like"spanning tree of a connected graph. This problem is motivated by the fundamental problem of genomic epidemiology: given viral genomes sampled from infected individuals, reconstruct the transmission network ("who inf...

Full description

Bibliographic Details
Main Authors: Kaibel, V. (Author), Kukharenko, K. (Author), Orlovich, Y. (Author), Skums, P. (Author)
Format: Article
Language:English
Published: Mary Ann Liebert Inc. 2021
Subjects:
Online Access:View Fulltext in Publisher