Welcome!
To use the personalized features of this site, please log in or register.
If you have forgotten your username or password, we can help.
My Menu
Saved Items

Efficient Methods for Inferring Tandem Duplication History

Louxin ZhangContact Information, Bin MaContact Information and Lusheng WangContact Information

(6)  Labs for Infor. Tech. & Dept. of Mathematics, Nat. University of Singapore, 117543 Singapore
(7)  Department of Computer Science, University of Western Ontario, N6A 5B8, Canada
(8)  Department of Computer Science, City University of Hong Kong, Hong Kong
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.

Keywords  Algorithm - tandem duplication model - phylogeny - Mucin genes - ZNF genes - olfactory receptors


Contact Information Louxin Zhang
Email: matzlx@nus.edu.sg

Contact Information Bin Ma
Email: bma@cs.uwo.ca

Contact Information Lusheng Wang
Email: lwang@cs.cityu.edu.hk
Fulltext Preview (Small, Large)
Image of the first page of the fulltext

References secured to subscribers.



Export this chapter
Export this chapter as RIS | Text
 
Remote Address: 38.107.191.105 • Server: mpweb02
HTTP User Agent: CCBot/1.0 (+http://www.commoncrawl.org/bot.html)