Efficient methods for inferring tandem duplication history

Louxin Zhang; Bin Ma; Lusheng Wang

Efficient methods for inferring tandem duplication history

Research output: Chapters, Conference Papers, Creative and Literary Works › RGC 32 - Refereed conference paper (with host publication) › peer-review

Overview

3 Scopus Citations

Scopus Metrics

View graph of relations

Author(s)

Louxin Zhang
Bin Ma
Lusheng Wang

Related Research Unit(s)

Department of Computer Science

Detail(s)

Original language	English
Title of host publication	Algorithms in Bioinformatics
Subtitle of host publication	2nd International Workshop,WABI 2002, Proceedings
Editors	Roderic Guigo, Dan Gusfield
Publisher	Springer Verlag
Pages	97-111
Volume	2452
ISBN (print)	3540442111, 9783540442110
Publication status	Published - 2002

Publication series

Name	Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume	2452
ISSN (Print)	0302-9743
ISSN (electronic)	1611-3349

Conference

Title	2nd International Workshop on Algorithms in Bioinformatics, WABI 2002
Place	Italy
City	Rome
Period	17 - 21 September 2002

Link(s)

	Check@CityULib
Link to Scopus	https://www.scopus.com/record/display.uri?eid=2-s2.0-23044533012&origin=recordpage
Permanent Link	https://scholars.cityu.edu.hk/en/publications/publication(3ffca092-5c1d-4334-a8fd-bfbc99189ed2).html

Abstract

In this paper, we study the problem of inferring duplication history of a tandem gene family using the duplication model proposed by Tang et al.. We provide an efficient algorithm for inferring a duplication model for a given set of (gene) sequences by combining a linear-time algorithm, which is for determining whether a rooted tree is associated with a duplication model, with the nearest neighbor interchange operation. Finally, using our proposed method, we derive duplication hypotheses for an exon of a mucin gene MUC5B, a ZNF gene family, and a OR gene family.

Research Area(s)

Algorithm, Mucin genes, Olfactory receptors, Phylogeny, Tandem duplication model, ZNF genes

Fingerprint

Publication fingerprints text

100

Tandem Duplication Keyphrases

100

Gene Family Keyphrases

100

Duplication Model Keyphrases

100

Model Computer Science

100

Procedure Computer Science

100

genes INIS

Duplication Keyphrases

algorithms INIS

Gene Sequencing Keyphrases

Exon Keyphrases

Full Fingerprint ›

Citation Format(s)

[ RIS ] [ BibTeX ]

Efficient methods for inferring tandem duplication history. / Zhang, Louxin; Ma, Bin; Wang, Lusheng.
Algorithms in Bioinformatics: 2nd International Workshop,WABI 2002, Proceedings. ed. / Roderic Guigo; Dan Gusfield. Vol. 2452 Springer Verlag, 2002. p. 97-111 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 2452).

Research output: Chapters, Conference Papers, Creative and Literary Works › RGC 32 - Refereed conference paper (with host publication) › peer-review

Zhang, L, Ma, B & Wang, L 2002, Efficient methods for inferring tandem duplication history. in R Guigo & D Gusfield (eds), Algorithms in Bioinformatics: 2nd International Workshop,WABI 2002, Proceedings. vol. 2452, Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), vol. 2452, Springer Verlag, pp. 97-111, 2nd International Workshop on Algorithms in Bioinformatics, WABI 2002, Rome, Italy, 17/09/02.

Zhang, L., Ma, B., & Wang, L. (2002). Efficient methods for inferring tandem duplication history. In R. Guigo, & D. Gusfield (Eds.), Algorithms in Bioinformatics: 2nd International Workshop,WABI 2002, Proceedings (Vol. 2452, pp. 97-111). (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 2452). Springer Verlag.

Zhang L, Ma B, Wang L. Efficient methods for inferring tandem duplication history. In Guigo R, Gusfield D, editors, Algorithms in Bioinformatics: 2nd International Workshop,WABI 2002, Proceedings. Vol. 2452. Springer Verlag. 2002. p. 97-111. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)).

Zhang, Louxin ; Ma, Bin ; Wang, Lusheng. / Efficient methods for inferring tandem duplication history. Algorithms in Bioinformatics: 2nd International Workshop,WABI 2002, Proceedings. editor / Roderic Guigo ; Dan Gusfield. Vol. 2452 Springer Verlag, 2002. pp. 97-111 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)).