By Topic

The Minimum Spanning Trees of tRNA Sequences Based on Prim's Algorithm

Sign In

Cookies must be enabled to login.After enabling cookies , please use refresh or reload or ctrl+f5 on the browser for the login options.

Formats Non-Member Member
$33 $13
Learn how you can qualify for the best price for this item!
Become an IEEE Member or Subscribe to
IEEE Xplore for exclusive pricing!
close button

puzzle piece

IEEE membership options for an individual and IEEE Xplore subscriptions for an organization offer the most affordable access to essential journal articles, conference papers, standards, eBooks, and eLearning courses.

Learn more about:

IEEE membership

IEEE Xplore subscriptions

4 Author(s)
Bowen Chen ; Phys. Sci. & Technol. Coll., Guangxi Univ., Manning, China ; Fangping Wei ; Jiaxiu Pan ; Yuxian Xia

The minimum spanning tree (MST) model was applied to research the evolutionary relationships of tRNA gene sequences. The MSTs of tRNA gene sequences are constructed by the Prim's algorithm. The topology of the tRNA gene sequences-Ala, Leu, Met and Ser is discussed and shows the relationships among different kinds of tRNA sequences. The result of the MST shows they have the similar structure and behavior which reveals that the tRNA gene may have the fastest and optimized evolutionary path. The topology of MSTs exposes tRNA gene sequences has the homologous fractal structure and its network provides interesting information that the degree distribution becomes the power-law distribution.

Published in:

2009 Fifth International Conference on Natural Computation  (Volume:6 )

Date of Conference:

14-16 Aug. 2009