Tak-Wah Lam

Prof. Dr. Tak-Wah Lam

Department of Computer Science, University of Hong Kong, Pokfulam Road, Hong Kong

Research Focus & Metrics

Academic Career Length

38Years (1989-Present)

(Calculated once Scilit publication data is synced: current year − year of first publication + 1)

Representative Publications

View All Publications
20 January 2015 in Bioinformatics
Verified
Journal Article
Open access
PDF file
DLDinghua Li
Dinghua Li
CLChi-Man Liu
Chi-Man Liu
RLRuibang Luo
Ruibang Luo
KSKunihiko Sadakane
Kunihiko Sadakane
TLTak-Wah Lam
Tak-Wah Lam
Summary: MEGAHIT is a NGS de novo assembler for assembling large and complex metagenomics data in a time- and cost-efficient manner. It finished assembling a soil metagenomics dataset with 252 Gbps in 44.1 and 99.6 h on a single computing node with and without a graphics processing unit, respectively. MEGAHIT assembles the data as a whole, i.e. no pre-processing like partitioning and normalization was needed. When compared with previous methods on assembling the soil data, MEGAHIT generated a three-time larger assembly, with longer contig N50 and average contig length; furthermore, 55.8% of the reads were aligned to the assembly, giving a fourfold improvement. Availability and implementation: The source code of MEGAHIT is freely available at https://github.com/voutcn/megahit under GPLv3 license. Contact:rb@l3-bioinfo.com or twlam@cs.hku.hk Supplementary information: Supplementary data are available at Bioinformatics online.

1 December 2012 in GigaScience
Verified
Journal Article
Open access
PDF file
RLRuibang Luo
Ruibang Luo
BLBinghang Liu
Binghang Liu
YXYinlong Xie
Yinlong Xie
ZLZhenyu Li
Zhenyu Li
WHWeihua Huang
Weihua Huang
JWJun Wang
Jun Wang
Background: There is a rapidly increasing amount of de novo genome assembly using next-generation sequencing (NGS) short reads; however, several big challenges remain to be overcome in order for this to be efficient and accurate. SOAPdenovo has been successfully applied to assemble many published genomes, but it still needs improvement in continuity, accuracy and coverage, especially in repeat regions. Findings: To overcome these challenges, we have developed its successor, SOAPdenovo2, which has the advantage of a new algorithm design that reduces memory consumption in graph construction, resolves more repeat regions in contig assembly, increases coverage and length in scaffold construction, improves gap closing, and optimizes for large genome. Conclusions: Benchmark using the Assemblathon1 and GAGE datasets showed that SOAPdenovo2 greatly surpasses its predecessor SOAPdenovo and is competitive to other assemblers on both assembly length and accuracy. We also provide an updated assembly version of the 2008 Asian (YH) genome using SOAPdenovo2. Here, the contig and scaffold N50 of the YH genome were ~20.9 kbp and ~22 Mbp, respectively, which is 3-fold and 50-fold longer than the first published version. The genome coverage increased from 81.16% to 93.91%, and memory consumption was ~2/3 lower during the point of largest memory consumption.

3 June 2009 in Bioinformatics
Verified
Journal Article
Open access
PDF file
RLRuiqiang Li
Ruiqiang Li
CYChang Yu
Chang Yu
YLYingrui Li
Yingrui Li
TLTak-Wah Lam
Tak-Wah Lam
SYSiu-Ming Yiu
Siu-Ming Yiu
JWJun Wang
Jun Wang
Summary: SOAP2 is a significantly improved version of the short oligonucleotide alignment program that both reduces computer memory usage and increases alignment speed at an unprecedented rate. We used a Burrows Wheeler Transformation (BWT) compression index to substitute the seed strategy for indexing the reference sequence in the main memory. We tested it on the whole human genome and found that this new algorithm reduced memory usage from 14.7 to 5.4 GB and improved alignment speed by 20–30 times. SOAP2 is compatible with both single- and paired-end reads. Additionally, this tool now supports multiple text and compressed file formats. A consensus builder has also been developed for consensus assembly and SNP detection from alignment of short reads on a reference genome. Availability:http://soap.genomics.org.cn Contact:soap@genomics.org.cn

1 June 2016 in Methods
Verified
Journal Article
Closed access
DLDinghua Li
Dinghua Li
RLRuibang Luo
Ruibang Luo
CLChi-Man Liu
Chi-Man Liu
CLChi-Ming Leung
Chi-Ming Leung
HTHing-Fung Ting
Hing-Fung Ting
TLTak-Wah Lam
Tak-Wah Lam

13 December 2009 in Nature
Verified
Journal Article
Open access
PDF file
RLRuiqiang Li
Ruiqiang Li
WFWei Fan
Wei Fan
GTGeng Tian
Geng Tian
HZHongmei Zhu
Hongmei Zhu
LHLin He
Lin He
JWJun Wang
Jun Wang
Using next-generation sequencing technology alone, we have successfully generated and assembled a draft sequence of the giant panda genome. The assembled contigs (2.25 gigabases (Gb)) cover approximately 94% of the whole genome, and the remaining gaps (0.05 Gb) seem to contain carnivore-specific repeats and tandem repeats. Comparisons with the dog and human showed that the panda genome has a lower divergence rate. The assessment of panda genes potentially underlying some of its unique traits indicated that its bamboo diet might be more dependent on its gut microbiome than its own genetic composition. We also identified more than 2.7 million heterozygous single nucleotide polymorphisms in the diploid genome. Our data and analyses provide a foundation for promoting mammalian genetic research, and demonstrate the feasibility for using next-generation sequencing technologies for accurate, cost-effective and rapid de novo assembly of large eukaryotic genomes.

13 February 2014 in Bioinformatics
Verified
Journal Article
Open access
PDF file
YXYinlong Xie
Yinlong Xie
GWGengxiong Wu
Gengxiong Wu
JTJingbo Tang
Jingbo Tang
RLRuibang Luo
Ruibang Luo
JPJordan Patterson
Jordan Patterson
JWJun Wang
Jun Wang
Motivation: Transcriptome sequencing has long been the favored method for quickly and inexpensively obtaining a large number of gene sequences from an organism with no reference genome. Owing to the rapid increase in throughputs and decrease in costs of next- generation sequencing, RNA-Seq in particular has become the method of choice. However, the very short reads (e.g. 2 × 90 bp paired ends) from next generation sequencing makes de novo assembly to recover complete or full-length transcript sequences an algorithmic challenge. Results: Here, we present SOAPdenovo-Trans, a de novo transcriptome assembler designed specifically for RNA-Seq. We evaluated its performance on transcriptome datasets from rice and mouse. Using as our benchmarks the known transcripts from these well-annotated genomes (sequenced a decade ago), we assessed how SOAPdenovo-Trans and two other popular transcriptome assemblers handled such practical issues as alternative splicing and variable expression levels. Our conclusion is that SOAPdenovo-Trans provides higher contiguity, lower redundancy and faster execution. Availability and implementation: Source code and user manual are available at http://sourceforge.net/projects/soapdenovotrans/. Contact:xieyl@genomics.cn or bgi-soap@googlegroups.com Supplementary information:Supplementary data are available at Bioinformatics online.