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...
Main Authors: | , , , |
---|---|
Format: | Article |
Language: | English |
Published: |
Mary Ann Liebert Inc.
2021
|
Subjects: | |
Online Access: | View Fulltext in Publisher |