東華大學圖書館 |

Language: English

Help

回圖書館首頁

手機版館藏查詢

Back

Switch To: Labeled | MARC Mode | ISBD

Algorithms for Reconstructing Biolog...

Kim, YounHun,

Linked to FindBook

Google Book

Amazon

博客來

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.
Contained By:	Dissertations Abstracts International85-02B.
Subject:	Plasmids. -
Online resource:	https://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:

3319070
Plasmids.

Algorithms for Reconstructing Biological History from Genomic Data /
LDR:02545nmm a22003853i 4500 001 2428830
005 20250420214331.5
006 m o d
007 cr|nu||||||||
008 261011s2023 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 3816291
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 3319070
650 4 $a Bacteria. $3 550366
650 4 $a Chromosomes. $3 638948
650 4 $a Taxonomy. $3 3556303
650 4 $a Genomes. $3 592593
650 4 $a Biology. $3 522710
650 4 $a E coli. $3 3556834
650 4 $a Gene loci. $3 3561757
650 4 $a Haplotypes. $3 3680752
650 4 $a Cell division. $3 816756
650 4 $a Applied mathematics. $3 2122814
650 4 $a Bioinformatics. $3 553671
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 3816292
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 https://pqdd.sinica.edu.tw/twdaoapp/servlet/advanced?query=30672416