Please use this identifier to cite or link to this item: http://scholarbank.nus.edu.sg/handle/10635/138663
Title: ANALYZING LATERAL GENE TRANSFER WITH MACHINE LEARNING AND PHYLOGENETIC METHODS
Authors: LU BINGXIN
ORCID iD:   orcid.org/0000-0002-0606-5150
Keywords: lateral gene transfer, genomic island, phylogenetic network, machine learning, tree (cluster) containment problem, (soft) Robinson–Foulds distance
Issue Date: 10-Aug-2017
Citation: LU BINGXIN (2017-08-10). ANALYZING LATERAL GENE TRANSFER WITH MACHINE LEARNING AND PHYLOGENETIC METHODS. ScholarBank@NUS Repository.
Abstract: Lateral gene transfer (LGT) is an important evolutionary process. To further understand the impact of LGT, it is necessary to perform the quantitative study of LGT. In this thesis, we mainly study three related problems: how to detect large genomic regions originated from LGT (genomic islands, GIs); how to model LGT with phylogenetic networks; and how to detect LGT events. For the first problem, we developed two machine learning methods to detect GIs: GI-SVM and GI-Cluster. For the second problem, we implemented fast exponential-time programs for solving two problems on arbitrary phylogenetic networks, the tree containment problem (TCP) and the cluster containment problem (CCP). Our CCP program is further extended into a program for fast computation of the Soft Robinson--Foulds distance between phylogenetic networks. For the third problem, we conducted a case study on cyanobacterial genomes to investigate the complementary properties of different LGT detection methods.
URI: http://scholarbank.nus.edu.sg/handle/10635/138663
Appears in Collections:Ph.D Theses (Open)

Show full item record
Files in This Item:
File Description SizeFormatAccess SettingsVersion 
LuBX.pdf6.22 MBAdobe PDF

OPEN

NoneView/Download

Page view(s)

64
checked on Oct 18, 2018

Download(s)

93
checked on Oct 18, 2018

Google ScholarTM

Check


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.