Alignment using genetic programming with causal trees for identification of protein functions
Identifieur interne : 001397 ( Pmc/Checkpoint ); précédent : 001396; suivant : 001398Alignment using genetic programming with causal trees for identification of protein functions
Auteurs : Chun-Min Hung [République populaire de Chine] ; Yueh-Min Huang [République populaire de Chine] ; Ming-Shi Chang [République populaire de Chine]Source :
- Nonlinear Analysis, Theory, Methods & Applications [ 0362-546X ] ; 2005.
Abstract
A hybrid evolutionary model is used to propose a hierarchical homology of protein sequences to identify protein functions systematically. The proposed model offers considerable potentials, considering the inconsistency of existing methods for predicting novel proteins. Because some novel proteins might align without meaningful conserved domains, maximizing the score of sequence alignment is not the best criterion for predicting protein functions. This work presents a decision model that can minimize the cost of making a decision for predicting protein functions using the hierarchical homologies. Particularly, the model has three characteristics: (i) it is a hybrid evolutionary model with multiple fitness functions that uses genetic programming to predict protein functions on a distantly related protein family, (ii) it incorporates modified robust point matching to accurately compare all feature points using the moment invariant and thin-plate spline theorems, and (iii) the hierarchical homologies holding up a novel protein sequence in the form of a causal tree can effectively demonstrate the relationship between proteins. This work describes the comparisons of nucleocapsid proteins from the putative polyprotein SARS virus and other coronaviruses in other hosts using the model.
Url:
DOI: 10.1016/j.na.2005.09.048
PubMed: NONE
PubMed Central: 7117053
Affiliations:
Links toward previous steps (curation, corpus...)
Links to Exploration step
PMC:7117053Le document en format XML
<record><TEI><teiHeader><fileDesc><titleStmt><title xml:lang="en">Alignment using genetic programming with causal trees for identification of protein functions</title>
<author><name sortKey="Hung, Chun Min" sort="Hung, Chun Min" uniqKey="Hung C" first="Chun-Min" last="Hung">Chun-Min Hung</name>
<affiliation wicri:level="1"><nlm:aff id="aff1">Department of Engineering Science, National Cheng Kung University, No.1, Ta-Hsueh Road, Tainan 701, Taiwan, ROC</nlm:aff>
<country xml:lang="fr" wicri:curation="lc">République populaire de Chine</country>
<wicri:regionArea>Department of Engineering Science, National Cheng Kung University, No.1, Ta-Hsueh Road, Tainan 701, Taiwan</wicri:regionArea>
<wicri:noRegion>Taiwan</wicri:noRegion>
</affiliation>
</author>
<author><name sortKey="Huang, Yueh Min" sort="Huang, Yueh Min" uniqKey="Huang Y" first="Yueh-Min" last="Huang">Yueh-Min Huang</name>
<affiliation wicri:level="1"><nlm:aff id="aff1">Department of Engineering Science, National Cheng Kung University, No.1, Ta-Hsueh Road, Tainan 701, Taiwan, ROC</nlm:aff>
<country xml:lang="fr" wicri:curation="lc">République populaire de Chine</country>
<wicri:regionArea>Department of Engineering Science, National Cheng Kung University, No.1, Ta-Hsueh Road, Tainan 701, Taiwan</wicri:regionArea>
<wicri:noRegion>Taiwan</wicri:noRegion>
</affiliation>
</author>
<author><name sortKey="Chang, Ming Shi" sort="Chang, Ming Shi" uniqKey="Chang M" first="Ming-Shi" last="Chang">Ming-Shi Chang</name>
<affiliation wicri:level="1"><nlm:aff id="aff2">Department of Biochemistry, National Cheng Kung University, No.1, Ta-Hsueh Road, Tainan 701, Taiwan, ROC</nlm:aff>
<country xml:lang="fr" wicri:curation="lc">République populaire de Chine</country>
<wicri:regionArea>Department of Biochemistry, National Cheng Kung University, No.1, Ta-Hsueh Road, Tainan 701, Taiwan</wicri:regionArea>
<wicri:noRegion>Taiwan</wicri:noRegion>
</affiliation>
</author>
</titleStmt>
<publicationStmt><idno type="wicri:source">PMC</idno>
<idno type="pmc">7117053</idno>
<idno type="url">http://www.ncbi.nlm.nih.gov/pmc/articles/PMC7117053</idno>
<idno type="RBID">PMC:7117053</idno>
<idno type="doi">10.1016/j.na.2005.09.048</idno>
<idno type="pmid">NONE</idno>
<date when="2005">2005</date>
<idno type="wicri:Area/Pmc/Corpus">001305</idno>
<idno type="wicri:explorRef" wicri:stream="Pmc" wicri:step="Corpus" wicri:corpus="PMC">001305</idno>
<idno type="wicri:Area/Pmc/Curation">001305</idno>
<idno type="wicri:explorRef" wicri:stream="Pmc" wicri:step="Curation">001305</idno>
<idno type="wicri:Area/Pmc/Checkpoint">001397</idno>
<idno type="wicri:explorRef" wicri:stream="Pmc" wicri:step="Checkpoint">001397</idno>
</publicationStmt>
<sourceDesc><biblStruct><analytic><title xml:lang="en" level="a" type="main">Alignment using genetic programming with causal trees for identification of protein functions</title>
<author><name sortKey="Hung, Chun Min" sort="Hung, Chun Min" uniqKey="Hung C" first="Chun-Min" last="Hung">Chun-Min Hung</name>
<affiliation wicri:level="1"><nlm:aff id="aff1">Department of Engineering Science, National Cheng Kung University, No.1, Ta-Hsueh Road, Tainan 701, Taiwan, ROC</nlm:aff>
<country xml:lang="fr" wicri:curation="lc">République populaire de Chine</country>
<wicri:regionArea>Department of Engineering Science, National Cheng Kung University, No.1, Ta-Hsueh Road, Tainan 701, Taiwan</wicri:regionArea>
<wicri:noRegion>Taiwan</wicri:noRegion>
</affiliation>
</author>
<author><name sortKey="Huang, Yueh Min" sort="Huang, Yueh Min" uniqKey="Huang Y" first="Yueh-Min" last="Huang">Yueh-Min Huang</name>
<affiliation wicri:level="1"><nlm:aff id="aff1">Department of Engineering Science, National Cheng Kung University, No.1, Ta-Hsueh Road, Tainan 701, Taiwan, ROC</nlm:aff>
<country xml:lang="fr" wicri:curation="lc">République populaire de Chine</country>
<wicri:regionArea>Department of Engineering Science, National Cheng Kung University, No.1, Ta-Hsueh Road, Tainan 701, Taiwan</wicri:regionArea>
<wicri:noRegion>Taiwan</wicri:noRegion>
</affiliation>
</author>
<author><name sortKey="Chang, Ming Shi" sort="Chang, Ming Shi" uniqKey="Chang M" first="Ming-Shi" last="Chang">Ming-Shi Chang</name>
<affiliation wicri:level="1"><nlm:aff id="aff2">Department of Biochemistry, National Cheng Kung University, No.1, Ta-Hsueh Road, Tainan 701, Taiwan, ROC</nlm:aff>
<country xml:lang="fr" wicri:curation="lc">République populaire de Chine</country>
<wicri:regionArea>Department of Biochemistry, National Cheng Kung University, No.1, Ta-Hsueh Road, Tainan 701, Taiwan</wicri:regionArea>
<wicri:noRegion>Taiwan</wicri:noRegion>
</affiliation>
</author>
</analytic>
<series><title level="j">Nonlinear Analysis, Theory, Methods & Applications</title>
<idno type="ISSN">0362-546X</idno>
<idno type="eISSN">0362-546X</idno>
<imprint><date when="2005">2005</date>
</imprint>
</series>
</biblStruct>
</sourceDesc>
</fileDesc>
<profileDesc><textClass></textClass>
</profileDesc>
</teiHeader>
<front><div type="abstract" xml:lang="en"><p>A hybrid evolutionary model is used to propose a hierarchical homology of protein sequences to identify protein functions systematically. The proposed model offers considerable potentials, considering the inconsistency of existing methods for predicting novel proteins. Because some novel proteins might align without meaningful conserved domains, maximizing the score of sequence alignment is not the best criterion for predicting protein functions. This work presents a decision model that can minimize the cost of making a decision for predicting protein functions using the hierarchical homologies. Particularly, the model has three characteristics: (i) it is a hybrid evolutionary model with multiple fitness functions that uses genetic programming to predict protein functions on a distantly related protein family, (ii) it incorporates modified robust point matching to accurately compare all feature points using the moment invariant and thin-plate spline theorems, and (iii) the hierarchical homologies holding up a novel protein sequence in the form of a causal tree can effectively demonstrate the relationship between proteins. This work describes the comparisons of nucleocapsid proteins from the putative polyprotein SARS virus and other coronaviruses in other hosts using the model.</p>
</div>
</front>
<back><div1 type="bibliography"><listBibl><biblStruct><analytic><author><name sortKey="Delcoigne, A" uniqKey="Delcoigne A">A. Delcoigne</name>
</author>
<author><name sortKey="Hansen, P" uniqKey="Hansen P">P. Hansen</name>
</author>
</analytic>
</biblStruct>
<biblStruct><analytic><author><name sortKey="Krogh, A" uniqKey="Krogh A">A. Krogh</name>
</author>
<author><name sortKey="Mian, S" uniqKey="Mian S">S. Mian</name>
</author>
<author><name sortKey="Haussler, D" uniqKey="Haussler D">D. Haussler</name>
</author>
</analytic>
</biblStruct>
<biblStruct><analytic><author><name sortKey="Krogh, A" uniqKey="Krogh A">A. Krogh</name>
</author>
<author><name sortKey="Brown, M" uniqKey="Brown M">M. Brown</name>
</author>
<author><name sortKey="Mian, I S" uniqKey="Mian I">I.S. Mian</name>
</author>
<author><name sortKey="Sjolander, K" uniqKey="Sjolander K">K. Sjolander</name>
</author>
<author><name sortKey="Haussler, D" uniqKey="Haussler D">D. Haussler</name>
</author>
</analytic>
</biblStruct>
<biblStruct><analytic><author><name sortKey="Judea, P" uniqKey="Judea P">P. Judea</name>
</author>
</analytic>
</biblStruct>
<biblStruct><analytic><author><name sortKey="Cai, D" uniqKey="Cai D">D. Cai</name>
</author>
<author><name sortKey="Delcher, A" uniqKey="Delcher A">A. Delcher</name>
</author>
<author><name sortKey="Kao, B" uniqKey="Kao B">B. Kao</name>
</author>
<author><name sortKey="Kasif, S" uniqKey="Kasif S">S. Kasif</name>
</author>
</analytic>
</biblStruct>
<biblStruct><analytic><author><name sortKey="Chou, P Y" uniqKey="Chou P">P.Y. Chou</name>
</author>
<author><name sortKey="Fasman, G D" uniqKey="Fasman G">G.D. Fasman</name>
</author>
</analytic>
</biblStruct>
<biblStruct><analytic><author><name sortKey="Smith, T F" uniqKey="Smith T">T.F. Smith</name>
</author>
<author><name sortKey="Waterman, M S" uniqKey="Waterman M">M.S. Waterman</name>
</author>
</analytic>
</biblStruct>
<biblStruct></biblStruct>
<biblStruct><analytic><author><name sortKey="Willett, P" uniqKey="Willett P">P. Willett</name>
</author>
</analytic>
</biblStruct>
<biblStruct><analytic><author><name sortKey="Yang, Z R" uniqKey="Yang Z">Z.R. Yang</name>
</author>
<author><name sortKey="Thomson, R" uniqKey="Thomson R">R. Thomson</name>
</author>
<author><name sortKey="Hodgman, T C" uniqKey="Hodgman T">T.C. Hodgman</name>
</author>
<author><name sortKey="Dry, J" uniqKey="Dry J">J. Dry</name>
</author>
<author><name sortKey="Doyle, A K" uniqKey="Doyle A">A.K. Doyle</name>
</author>
<author><name sortKey="Narayanan, A" uniqKey="Narayanan A">A. Narayanan</name>
</author>
<author><name sortKey="Wu, X" uniqKey="Wu X">X. Wu</name>
</author>
</analytic>
</biblStruct>
<biblStruct><analytic><author><name sortKey="Dreiseitl, S" uniqKey="Dreiseitl S">S. Dreiseitl</name>
</author>
<author><name sortKey="Ohno Machado, L" uniqKey="Ohno Machado L">L. Ohno-Machado</name>
</author>
</analytic>
</biblStruct>
<biblStruct><analytic><author><name sortKey="Coolen, A C C" uniqKey="Coolen A">A.C.C. Coolen</name>
</author>
<author><name sortKey="Prete, V D" uniqKey="Prete V">V.D. Prete</name>
</author>
</analytic>
</biblStruct>
<biblStruct><analytic><author><name sortKey="Jason, H T B" uniqKey="Jason H">H.T.B. Jason</name>
</author>
<author><name sortKey="Michael, P Y" uniqKey="Michael P">P.Y. Michael</name>
</author>
</analytic>
</biblStruct>
<biblStruct><analytic><author><name sortKey="Ressom, H" uniqKey="Ressom H">H. Ressom</name>
</author>
<author><name sortKey="Reynolds, R" uniqKey="Reynolds R">R. Reynolds</name>
</author>
<author><name sortKey="Varghese, R S" uniqKey="Varghese R">R.S. Varghese</name>
</author>
</analytic>
</biblStruct>
<biblStruct><analytic><author><name sortKey="Reichard, K" uniqKey="Reichard K">K. Reichard</name>
</author>
<author><name sortKey="Kaufmann, M" uniqKey="Kaufmann M">M. Kaufmann</name>
</author>
</analytic>
</biblStruct>
<biblStruct><analytic><author><name sortKey="Durbin, R" uniqKey="Durbin R">R. Durbin</name>
</author>
<author><name sortKey="Eddy, S" uniqKey="Eddy S">S. Eddy</name>
</author>
<author><name sortKey="Krogh, A" uniqKey="Krogh A">A. Krogh</name>
</author>
<author><name sortKey="Mitchison, G" uniqKey="Mitchison G">G. Mitchison</name>
</author>
</analytic>
</biblStruct>
<biblStruct><analytic><author><name sortKey="Mittelman, D" uniqKey="Mittelman D">D. Mittelman</name>
</author>
<author><name sortKey="Sadreyev, R" uniqKey="Sadreyev R">R. Sadreyev</name>
</author>
<author><name sortKey="Grishin, N" uniqKey="Grishin N">N. Grishin</name>
</author>
</analytic>
</biblStruct>
<biblStruct><analytic><author><name sortKey="Rychlewski, L" uniqKey="Rychlewski L">L. Rychlewski</name>
</author>
<author><name sortKey="Jaroszewski, L" uniqKey="Jaroszewski L">L. Jaroszewski</name>
</author>
<author><name sortKey="Li, W" uniqKey="Li W">W. Li</name>
</author>
<author><name sortKey="Godzik, A" uniqKey="Godzik A">A. Godzik</name>
</author>
</analytic>
</biblStruct>
<biblStruct><analytic><author><name sortKey="Yona, G" uniqKey="Yona G">G. Yona</name>
</author>
<author><name sortKey="Levitt, M" uniqKey="Levitt M">M. Levitt</name>
</author>
</analytic>
</biblStruct>
<biblStruct><analytic><author><name sortKey="Sadreyev, R" uniqKey="Sadreyev R">R. Sadreyev</name>
</author>
<author><name sortKey="Grishin, N" uniqKey="Grishin N">N. Grishin</name>
</author>
</analytic>
</biblStruct>
<biblStruct><analytic><author><name sortKey="Altschul, S F" uniqKey="Altschul S">S.F. Altschul</name>
</author>
<author><name sortKey="Gish, W" uniqKey="Gish W">W. Gish</name>
</author>
<author><name sortKey="Miller, W" uniqKey="Miller W">W. Miller</name>
</author>
<author><name sortKey="Myers, E W" uniqKey="Myers E">E.W. Myers</name>
</author>
<author><name sortKey="Lipman, D J" uniqKey="Lipman D">D.J. Lipman</name>
</author>
</analytic>
</biblStruct>
<biblStruct><analytic><author><name sortKey="Altschul, S F" uniqKey="Altschul S">S.F. Altschul</name>
</author>
<author><name sortKey="Madden, T L" uniqKey="Madden T">T.L. Madden</name>
</author>
<author><name sortKey="Schaffer, A A" uniqKey="Schaffer A">A.A. Schaffer</name>
</author>
<author><name sortKey="Zhang, J" uniqKey="Zhang J">J. Zhang</name>
</author>
<author><name sortKey="Zhang, Z" uniqKey="Zhang Z">Z. Zhang</name>
</author>
<author><name sortKey="Miller, W" uniqKey="Miller W">W. Miller</name>
</author>
<author><name sortKey="Lipman, D J" uniqKey="Lipman D">D.J. Lipman</name>
</author>
</analytic>
</biblStruct>
<biblStruct><analytic><author><name sortKey="Thompson, J D" uniqKey="Thompson J">J.D. Thompson</name>
</author>
<author><name sortKey="Higgins, D G" uniqKey="Higgins D">D.G. Higgins</name>
</author>
<author><name sortKey="Gibson, T J" uniqKey="Gibson T">T.J. Gibson</name>
</author>
</analytic>
</biblStruct>
<biblStruct></biblStruct>
<biblStruct></biblStruct>
<biblStruct><analytic><author><name sortKey="Koza, J R" uniqKey="Koza J">J.R. Koza</name>
</author>
</analytic>
</biblStruct>
<biblStruct><analytic><author><name sortKey="Gold, S" uniqKey="Gold S">S. Gold</name>
</author>
<author><name sortKey="Rangarajan, A" uniqKey="Rangarajan A">A. Rangarajan</name>
</author>
<author><name sortKey="Lu, C P" uniqKey="Lu C">C.P. Lu</name>
</author>
<author><name sortKey="Pappu, S" uniqKey="Pappu S">S. Pappu</name>
</author>
<author><name sortKey="Mjolsness, E" uniqKey="Mjolsness E">E. Mjolsness</name>
</author>
</analytic>
</biblStruct>
<biblStruct></biblStruct>
<biblStruct><analytic><author><name sortKey="Holmes, C C" uniqKey="Holmes C">C.C. Holmes</name>
</author>
<author><name sortKey="Denison, D" uniqKey="Denison D">D. Denison</name>
</author>
</analytic>
</biblStruct>
<biblStruct><analytic><author><name sortKey="Zheng, Q" uniqKey="Zheng Q">Q. Zheng</name>
</author>
<author><name sortKey="Chellappa, R" uniqKey="Chellappa R">R. Chellappa</name>
</author>
</analytic>
</biblStruct>
<biblStruct><analytic><author><name sortKey="Steven, L S" uniqKey="Steven L">L.S. Steven</name>
</author>
<author><name sortKey="David, B S" uniqKey="David B">B.S. David</name>
</author>
<author><name sortKey="Simon, K" uniqKey="Simon K">K. Simon</name>
</author>
</analytic>
</biblStruct>
<biblStruct><analytic><author><name sortKey="Hu, M K" uniqKey="Hu M">M.K. Hu</name>
</author>
</analytic>
</biblStruct>
<biblStruct><analytic><author><name sortKey="Dresher, M" uniqKey="Dresher M">M. Dresher</name>
</author>
</analytic>
</biblStruct>
<biblStruct><analytic><author><name sortKey="Wahba, G" uniqKey="Wahba G">G. Wahba</name>
</author>
</analytic>
</biblStruct>
<biblStruct><analytic><author><name sortKey="Riesz, F" uniqKey="Riesz F">F. Riesz</name>
</author>
<author><name sortKey="Sz Nagy, B" uniqKey="Sz Nagy B">B. Sz-Nagy</name>
</author>
</analytic>
</biblStruct>
<biblStruct><analytic><author><name sortKey="Sinkhorn, R" uniqKey="Sinkhorn R">R. Sinkhorn</name>
</author>
</analytic>
</biblStruct>
<biblStruct><analytic><author><name sortKey="Peterson, C" uniqKey="Peterson C">C. Peterson</name>
</author>
<author><name sortKey="Soderberg, B" uniqKey="Soderberg B">B. Soderberg</name>
</author>
</analytic>
</biblStruct>
<biblStruct><analytic><author><name sortKey="Yuille, A L" uniqKey="Yuille A">A.L. Yuille</name>
</author>
<author><name sortKey="Kosowsky, J J" uniqKey="Kosowsky J">J.J. Kosowsky</name>
</author>
</analytic>
</biblStruct>
<biblStruct><analytic><author><name sortKey="Rangarajan, A" uniqKey="Rangarajan A">A. Rangarajan</name>
</author>
<author><name sortKey="Gold, S" uniqKey="Gold S">S. Gold</name>
</author>
<author><name sortKey="Mjolsness, E" uniqKey="Mjolsness E">E. Mjolsness</name>
</author>
</analytic>
</biblStruct>
<biblStruct><analytic><author><name sortKey="Goldberg, D E" uniqKey="Goldberg D">D.E. Goldberg</name>
</author>
</analytic>
</biblStruct>
<biblStruct><analytic><author><name sortKey="Koza, J R" uniqKey="Koza J">J.R. Koza</name>
</author>
<author><name sortKey="Bennett, F H" uniqKey="Bennett F">F.H. Bennett</name>
</author>
<author><name sortKey="Andre, D" uniqKey="Andre D">D. Andre</name>
</author>
<author><name sortKey="Keane, M A" uniqKey="Keane M">M.A. Keane</name>
</author>
</analytic>
</biblStruct>
<biblStruct><analytic><author><name sortKey="Kushchu, I" uniqKey="Kushchu I">I. Kushchu</name>
</author>
</analytic>
</biblStruct>
<biblStruct><analytic><author><name sortKey="Wong, M L" uniqKey="Wong M">M.L. Wong</name>
</author>
<author><name sortKey="Lam, W" uniqKey="Lam W">W. Lam</name>
</author>
<author><name sortKey="Leung, K S" uniqKey="Leung K">K.S. Leung</name>
</author>
<author><name sortKey="Ngan, P S" uniqKey="Ngan P">P.S. Ngan</name>
</author>
<author><name sortKey="Cheng, J C Y" uniqKey="Cheng J">J.C.Y. Cheng</name>
</author>
</analytic>
</biblStruct>
<biblStruct><analytic><author><name sortKey="Bojarczuk, C C" uniqKey="Bojarczuk C">C.C. Bojarczuk</name>
</author>
<author><name sortKey="Lopes, H S" uniqKey="Lopes H">H.S Lopes</name>
</author>
<author><name sortKey="Freitas, A A" uniqKey="Freitas A">A.A. Freitas</name>
</author>
</analytic>
</biblStruct>
<biblStruct></biblStruct>
<biblStruct><analytic><author><name sortKey="Fields, B N" uniqKey="Fields B">B.N. Fields</name>
</author>
<author><name sortKey="Knipe, D M" uniqKey="Knipe D">D.M. Knipe</name>
</author>
<author><name sortKey="Howley, P M" uniqKey="Howley P">P.M. Howley</name>
</author>
<author><name sortKey="Griffin, D E" uniqKey="Griffin D">D.E. Griffin</name>
</author>
</analytic>
</biblStruct>
<biblStruct><analytic><author><name sortKey="Hall, P" uniqKey="Hall P">P. Hall</name>
</author>
<author><name sortKey="Titterington, D M" uniqKey="Titterington D">D.M. Titterington</name>
</author>
</analytic>
</biblStruct>
</listBibl>
</div1>
</back>
</TEI>
<pmc article-type="research-article"><pmc-dir>properties open_access</pmc-dir>
<front><journal-meta><journal-id journal-id-type="nlm-ta">Nonlinear Anal Theory Methods Appl</journal-id>
<journal-id journal-id-type="iso-abbrev">Nonlinear Anal Theory Methods Appl</journal-id>
<journal-title-group><journal-title>Nonlinear Analysis, Theory, Methods & Applications</journal-title>
</journal-title-group>
<issn pub-type="ppub">0362-546X</issn>
<issn pub-type="epub">0362-546X</issn>
<publisher><publisher-name>Elsevier Ltd.</publisher-name>
</publisher>
</journal-meta>
<article-meta><article-id pub-id-type="pmc">7117053</article-id>
<article-id pub-id-type="publisher-id">S0362-546X(05)00902-8</article-id>
<article-id pub-id-type="doi">10.1016/j.na.2005.09.048</article-id>
<article-categories><subj-group subj-group-type="heading"><subject>Article</subject>
</subj-group>
</article-categories>
<title-group><article-title>Alignment using genetic programming with causal trees for identification of protein functions</article-title>
</title-group>
<contrib-group><contrib contrib-type="author"><name><surname>Hung</surname>
<given-names>Chun-Min</given-names>
</name>
<email>goodmans@giga.net.tw</email>
<xref rid="aff1" ref-type="aff">a</xref>
</contrib>
<contrib contrib-type="author"><name><surname>Huang</surname>
<given-names>Yueh-Min</given-names>
</name>
<email>huang@mail.ncku.edu.tw</email>
<xref rid="aff1" ref-type="aff">a</xref>
<xref rid="cor1" ref-type="corresp">⁎</xref>
</contrib>
<contrib contrib-type="author"><name><surname>Chang</surname>
<given-names>Ming-Shi</given-names>
</name>
<email>mschang@mail.ncku.edu.tw</email>
<xref rid="aff2" ref-type="aff">b</xref>
</contrib>
</contrib-group>
<aff id="aff1"><label>a</label>
Department of Engineering Science, National Cheng Kung University, No.1, Ta-Hsueh Road, Tainan 701, Taiwan, ROC</aff>
<aff id="aff2"><label>b</label>
Department of Biochemistry, National Cheng Kung University, No.1, Ta-Hsueh Road, Tainan 701, Taiwan, ROC</aff>
<author-notes><corresp id="cor1"><label>⁎</label>
Corresponding author. Tel.: +886 93 993 1111; fax: +886 6276 6549. <email>huang@mail.ncku.edu.tw</email>
</corresp>
</author-notes>
<pub-date pub-type="pmc-release"><day>28</day>
<month>11</month>
<year>2005</year>
</pub-date>
<pmc-comment> PMC Release delay is 0 months and 0 days and was based on .</pmc-comment>
<pub-date pub-type="ppub"><day>1</day>
<month>9</month>
<year>2006</year>
</pub-date>
<pub-date pub-type="epub"><day>28</day>
<month>11</month>
<year>2005</year>
</pub-date>
<volume>65</volume>
<issue>5</issue>
<fpage>1070</fpage>
<lpage>1093</lpage>
<permissions><copyright-statement>Copyright © 2005 Elsevier Ltd. All rights reserved.</copyright-statement>
<copyright-year>2005</copyright-year>
<copyright-holder>Elsevier Ltd</copyright-holder>
<license><license-p>Since January 2020 Elsevier has created a COVID-19 resource centre with free information in English and Mandarin on the novel coronavirus COVID-19. The COVID-19 resource centre is hosted on Elsevier Connect, the company's public news and information website. Elsevier hereby grants permission to make all its COVID-19-related research that is available on the COVID-19 resource centre - including this research content - immediately available in PubMed Central and other publicly funded repositories, such as the WHO COVID database with rights for unrestricted research re-use and analyses in any form or by any means with acknowledgement of the original source. These permissions are granted for free by Elsevier for as long as the COVID-19 resource centre remains active.</license-p>
</license>
</permissions>
<abstract><p>A hybrid evolutionary model is used to propose a hierarchical homology of protein sequences to identify protein functions systematically. The proposed model offers considerable potentials, considering the inconsistency of existing methods for predicting novel proteins. Because some novel proteins might align without meaningful conserved domains, maximizing the score of sequence alignment is not the best criterion for predicting protein functions. This work presents a decision model that can minimize the cost of making a decision for predicting protein functions using the hierarchical homologies. Particularly, the model has three characteristics: (i) it is a hybrid evolutionary model with multiple fitness functions that uses genetic programming to predict protein functions on a distantly related protein family, (ii) it incorporates modified robust point matching to accurately compare all feature points using the moment invariant and thin-plate spline theorems, and (iii) the hierarchical homologies holding up a novel protein sequence in the form of a causal tree can effectively demonstrate the relationship between proteins. This work describes the comparisons of nucleocapsid proteins from the putative polyprotein SARS virus and other coronaviruses in other hosts using the model.</p>
</abstract>
<kwd-group><title>Keywords</title>
<kwd>Bioinformatics protein databases</kwd>
<kwd>Evolutionary computing and genetic algorithms</kwd>
<kwd>Splines</kwd>
<kwd>Invariants</kwd>
<kwd>Moments</kwd>
</kwd-group>
</article-meta>
</front>
</pmc>
<affiliations><list><country><li>République populaire de Chine</li>
</country>
</list>
<tree><country name="République populaire de Chine"><noRegion><name sortKey="Hung, Chun Min" sort="Hung, Chun Min" uniqKey="Hung C" first="Chun-Min" last="Hung">Chun-Min Hung</name>
</noRegion>
<name sortKey="Chang, Ming Shi" sort="Chang, Ming Shi" uniqKey="Chang M" first="Ming-Shi" last="Chang">Ming-Shi Chang</name>
<name sortKey="Huang, Yueh Min" sort="Huang, Yueh Min" uniqKey="Huang Y" first="Yueh-Min" last="Huang">Yueh-Min Huang</name>
</country>
</tree>
</affiliations>
</record>
Pour manipuler ce document sous Unix (Dilib)
EXPLOR_STEP=$WICRI_ROOT/Sante/explor/SrasV1/Data/Pmc/Checkpoint
HfdSelect -h $EXPLOR_STEP/biblio.hfd -nk 001397 | SxmlIndent | more
Ou
HfdSelect -h $EXPLOR_AREA/Data/Pmc/Checkpoint/biblio.hfd -nk 001397 | SxmlIndent | more
Pour mettre un lien sur cette page dans le réseau Wicri
{{Explor lien |wiki= Sante |area= SrasV1 |flux= Pmc |étape= Checkpoint |type= RBID |clé= PMC:7117053 |texte= Alignment using genetic programming with causal trees for identification of protein functions }}
Pour générer des pages wiki
HfdIndexSelect -h $EXPLOR_AREA/Data/Pmc/Checkpoint/RBID.i -Sk "pubmed:NONE" \ | HfdSelect -Kh $EXPLOR_AREA/Data/Pmc/Checkpoint/biblio.hfd \ | NlmPubMed2Wicri -a SrasV1
![]() | This area was generated with Dilib version V0.6.33. | ![]() |