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: | 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 |
Similar Items
-
Viral genome-based Zika virus transmission dynamics in a paediatric cohort during the 2016 Nicaragua epidemic
by: Haoyang Sun, et al.
Published: (2021-10-01) -
Viral genome size distribution does not correlate with the antiquity of the host lineages
by: José Alberto Campillo-Balderas, et al.
Published: (2015-12-01) -
Deciphering the Human Virome with Single-Virus Genomics and Metagenomics
by: Maria José de la Cruz Peña, et al.
Published: (2018-03-01) -
Alignment of biological networks by integer linear programming: virus-host protein-protein interaction networks
by: Mercè Llabrés, et al.
Published: (2020-11-01) -
Genomic, Morphological and Biological Traits of the Viruses Infecting Major Fruit Trees
by: Muhammad Umer, et al.
Published: (2019-06-01)