Sunday 23 August 2009

Wseas Transactions

New Subscription to Wseas Transactions

The following information was submitted:

Transactions: WSEAS TRANSACTIONS ON COMPUTERS
Transactions ID Number: 29-641
Full Name: Lin-Yu Tseng
Position: Professor
Age: ON
Sex: Male
Address: Institute of Networking and Multimedia, National Chung Hsing University, 250 Kuo Kuang Road, Taichung, Taiwan
Country: TAIWAN
Tel: 886-4-22840497 ext. 809
Tel prefix:
Fax: 886-4-22853869
E-mail address: lytseng@cs.nchu.edu.tw
Other E-mails:
Title of the Paper: Prediction of disulfide bonding pattern based on support vector machine with parameters tuned by multiple trajectory search
Authors as they appear in the Paper: Hsuan-Hung Lin, Lin-Yu Tseng
Email addresses of all the authors: shlin@ctust.edu.tw,lytseng@cs.nchu.edu.tw
Number of paper pages: 11
Abstract: The prediction of the location of disulfide bridges helps solving the protein folding problem. Most of previous works on disulfide connectivity pattern prediction use the prior knowledge of the bonding state of cysteines. In this study an effective method is proposed to predict disulfide connectivity pattern without the prior knowledge of cysteins¡¦ bonding state. To the best of our knowledge, without the prior knowledge of the bonding state of cysteines, the best accuracy rate reported in the literature for the prediction of the overall disulfide connectivity pattern (Qp) and that of disulfide bridge prediction (Qc) are 48% and 51% respectively for the dataset SPX. In this study, the cystein position difference, the cystein index difference, the predicted secondary structure of protein and the PSSM score are used as features. The support vector machine (SVM) is trained to compute the connectivity probabilities of cysteine pairs. An evolutionary algorithm called th!
e multiple trajectory search (MTS) is integrated with the SVM training to tune the parameters for the SVM and the window sizes for the predicted secondary structure and the PSSM. The maximum weight perfect matching algorithm is then used to find the disulfide connectivity pattern. Testing our method on the same dataset SPX, the accuracy rates are 54.5% and 60% for disulfide connectivity pattern prediction and disulfide bridge prediction when the bonding state of cysteines is not known in advance.
Keywords: Disulfide bonding pattern, SVM, Multiple trajectory search
EXTENSION of the file: .pdf
Special (Invited) Session: Disulfide Bonding Pattern Prediction Using Support Vector Machine with Parameters Tuned by Multiple Trajectory Search
Organizer of the Session: 618-427
How Did you learn about congress:
IP ADDRESS: 140.120.13.106