國立高雄大學圖資館 |

Language: English

Back

Algorithms for Reconstructing Biological History from Genomic Data /

Record Type:	Electronic resources : Monograph/item
Title/Author:	Algorithms for Reconstructing Biological History from Genomic Data /YounHun Kim.
Author:	Kim, YounHun,
Description:	1 electronic resource (237 pages)
Notes:	Source: Dissertations Abstracts International, Volume: 85-02, Section: B.
Notes:	Advisors: Berger, Bonnie.
Contained By:	Dissertations Abstracts International85-02B.
Subject:	Plasmids.
Online resource:	http://pqdd.sinica.edu.tw/twdaoapp/servlet/advanced?query=30672416
ISBN:	9798380097406

Algorithms for Reconstructing Biological History from Genomic Data /
Kim, YounHun,

Algorithms for Reconstructing Biological History from Genomic Data /YounHun Kim. - 1 electronic resource (237 pages)

Source: Dissertations Abstracts International, Volume: 85-02, Section: B.

In this thesis, we study several problems related to computational biology surrounding a central theme: inferring temporally-spaced events using noisy measurements. The first half studies two theoretical problems for explaining the history of human populations at different scales. First, we present sample complexity results for learning population structures given pairwise coalescence data. The second involves pedigree reconstruction, in which we prove that there is a sample-efficient algorithm for reconstructing a "family tree" given a population-wide collection of genomic information.The second half of the thesis concerns models for the microbiome and practical algorithms that emphasize scalability and interpretability. We present work on strain tracking, in which one is asked to reconstruct a time-series profile of bacterial strain ratios from shotgun-sequenced reads. We state an algorithm designed to scale on large data, discuss some real-world considerations that makes the problem particularly challenging, and present empirical results. Last but not least, we present collaborative work on dynamical systems modeling of the microbiome, in which we discuss how one can learn a large, yet interpretable, Lotka-Volterra model from time-series measurements of the microbiome.

English

ISBN: 9798380097406Subjects--Topical Terms:

196546
Plasmids.

Algorithms for Reconstructing Biological History from Genomic Data /
LDR:02580nmm a22003853i 4500 001 676271
005 20250420214331.5
006 m o d
007 cr|nu||||||||
008 250901s2023 miu||||||m |||||||eng d
020 $a 9798380097406
035 $a (MiAaPQD)AAI30672416
035 $a (MiAaPQD)MIT1721_1_150079
035 $a AAI30672416
040 $a MiAaPQD $b eng $c MiAaPQD $e rda
100 1 $a Kim, YounHun, $e author. $0 (orcid)0000-0001-8341-9816 $3 990009
245 1 0 $a Algorithms for Reconstructing Biological History from Genomic Data / $c YounHun Kim.
264 1 $a Ann Arbor : $b ProQuest Dissertations & Theses, $c 2023
300 $a 1 electronic resource (237 pages)
336 $a text $b txt $2 rdacontent
337 $a computer $b c $2 rdamedia
338 $a online resource $b cr $2 rdacarrier
500 $a Source: Dissertations Abstracts International, Volume: 85-02, Section: B.
500 $a Advisors: Berger, Bonnie.
502 $b Ph.D. $c Massachusetts Institute of Technology $d 2023.
520 $a In this thesis, we study several problems related to computational biology surrounding a central theme: inferring temporally-spaced events using noisy measurements. The first half studies two theoretical problems for explaining the history of human populations at different scales. First, we present sample complexity results for learning population structures given pairwise coalescence data. The second involves pedigree reconstruction, in which we prove that there is a sample-efficient algorithm for reconstructing a "family tree" given a population-wide collection of genomic information.The second half of the thesis concerns models for the microbiome and practical algorithms that emphasize scalability and interpretability. We present work on strain tracking, in which one is asked to reconstruct a time-series profile of bacterial strain ratios from shotgun-sequenced reads. We state an algorithm designed to scale on large data, discuss some real-world considerations that makes the problem particularly challenging, and present empirical results. Last but not least, we present collaborative work on dynamical systems modeling of the microbiome, in which we discuss how one can learn a large, yet interpretable, Lotka-Volterra model from time-series measurements of the microbiome.
546 $a English
590 $a School code: 0753
650 4 $a Plasmids. $3 196546
650 4 $a Bacteria. $3 229941
650 4 $a Chromosomes. $3 201527
650 4 $a Taxonomy. $3 990011
650 4 $a Genomes. $3 201972
650 4 $a Biology. $3 188667
650 4 $a E coli. $3 990012
650 4 $a Gene loci. $3 990013
650 4 $a Haplotypes. $3 990014
650 4 $a Cell division. $3 188931
650 4 $a Applied mathematics. $3 377601
650 4 $a Bioinformatics. $3 194415
690 $a 0306
690 $a 0364
690 $a 0715
710 2 $a Massachusetts Institute of Technology. $b Department of Mathematics. $e degree granting institution. $3 990010
720 1 $a Berger, Bonnie $e degree supervisor.
773 0 $t Dissertations Abstracts International $g 85-02B.
790 $a 0753
791 $a Ph.D.
792 $a 2023
856 4 0 $u http://pqdd.sinica.edu.tw/twdaoapp/servlet/advanced?query=30672416