Matches in SemOpenAlex for { <https://semopenalex.org/work/W2004998616> ?p ?o ?g. }
- W2004998616 abstract "Although insertions and deletions are a common type of evolutionary sequence variation, their origins and their functional consequences have not been comprehensively understood. Most alignment algorithms/programs only roughly reflect the evolutionary processes that result in gaps--which typically require further evaluation. Interestingly, it is widely believed that gaps are the predominant form of sequence variation resulting in structural and functional changes. Thus it is desirable to distinguish between gaps that reflect true point mutations and alignment artifacts when it comes to assessing the functional similarity of proteins based on computational alignments. Here we introduce pair hidden Markov model-based solutions to rapidly assess the statistical significance of gaps in alignments resulting from classical Needleman-Wunsch-like alignment procedures which implement affine gap penalty scoring schemes. Surprisingly, although it has a natural formulation, the emanating Markov chain problem had no known efficient solution thus far. In this article, we present the first efficient algorithm to solve it. We demonstrate that, when comparing paralogous protein pairs (from Escherichia coli) of equal alignment identity and similarity, alignments that contain gaps of significant length are significantly less similar in terms of functionality, as measured with respect to Gene Ontology (GO) term similarity. This demonstrates for the first time, in a formally sound manner, that insertions and deletions cause more severe functional changes between proteins than substitutions. Our method can be reliably employed to quickly filter alignment outputs for protein pairs that are more likely to be functionally similar and/or divergent and establishes a sound and useful add-on for large-scale alignment studies." @default.
- W2004998616 created "2016-06-24" @default.
- W2004998616 creator A5001148638 @default.
- W2004998616 creator A5005747594 @default.
- W2004998616 creator A5065344327 @default.
- W2004998616 creator A5070580886 @default.
- W2004998616 creator A5091539121 @default.
- W2004998616 date "2010-01-01" @default.
- W2004998616 modified "2023-09-25" @default.
- W2004998616 title "Towards Improved Assessment of Functional Similarity in Large-Scale Screens: A Study on Indel Length" @default.
- W2004998616 cites W1495712943 @default.
- W2004998616 cites W1505791519 @default.
- W2004998616 cites W1573644797 @default.
- W2004998616 cites W1615242748 @default.
- W2004998616 cites W1647729745 @default.
- W2004998616 cites W1659313070 @default.
- W2004998616 cites W1659833910 @default.
- W2004998616 cites W1991804333 @default.
- W2004998616 cites W1994211569 @default.
- W2004998616 cites W1997631042 @default.
- W2004998616 cites W2001085484 @default.
- W2004998616 cites W2015292449 @default.
- W2004998616 cites W2018983027 @default.
- W2004998616 cites W2019572077 @default.
- W2004998616 cites W2021839440 @default.
- W2004998616 cites W2023723397 @default.
- W2004998616 cites W2029911509 @default.
- W2004998616 cites W2032295681 @default.
- W2004998616 cites W2036848170 @default.
- W2004998616 cites W2039666964 @default.
- W2004998616 cites W2041976742 @default.
- W2004998616 cites W2043257286 @default.
- W2004998616 cites W2045067706 @default.
- W2004998616 cites W2051873396 @default.
- W2004998616 cites W2060948468 @default.
- W2004998616 cites W2067579500 @default.
- W2004998616 cites W2068448872 @default.
- W2004998616 cites W2074231493 @default.
- W2004998616 cites W2080901145 @default.
- W2004998616 cites W2085203086 @default.
- W2004998616 cites W2087739686 @default.
- W2004998616 cites W2092979861 @default.
- W2004998616 cites W2094519647 @default.
- W2004998616 cites W2100935296 @default.
- W2004998616 cites W2101220662 @default.
- W2004998616 cites W2103017472 @default.
- W2004998616 cites W2108473040 @default.
- W2004998616 cites W2113120539 @default.
- W2004998616 cites W2121297744 @default.
- W2004998616 cites W2121343862 @default.
- W2004998616 cites W2125652789 @default.
- W2004998616 cites W2126225210 @default.
- W2004998616 cites W2127563440 @default.
- W2004998616 cites W2128482297 @default.
- W2004998616 cites W2140872496 @default.
- W2004998616 cites W2158623906 @default.
- W2004998616 cites W2159332209 @default.
- W2004998616 cites W2161062388 @default.
- W2004998616 cites W2164863064 @default.
- W2004998616 cites W2313740765 @default.
- W2004998616 cites W2060248668 @default.
- W2004998616 cites W2890040444 @default.
- W2004998616 doi "https://doi.org/10.1089/cmb.2009.0031" @default.
- W2004998616 hasPubMedId "https://pubmed.ncbi.nlm.nih.gov/20078394" @default.
- W2004998616 hasPublicationYear "2010" @default.
- W2004998616 type Work @default.
- W2004998616 sameAs 2004998616 @default.
- W2004998616 citedByCount "7" @default.
- W2004998616 countsByYear W20049986162013 @default.
- W2004998616 countsByYear W20049986162014 @default.
- W2004998616 crossrefType "journal-article" @default.
- W2004998616 hasAuthorship W2004998616A5001148638 @default.
- W2004998616 hasAuthorship W2004998616A5005747594 @default.
- W2004998616 hasAuthorship W2004998616A5065344327 @default.
- W2004998616 hasAuthorship W2004998616A5070580886 @default.
- W2004998616 hasAuthorship W2004998616A5091539121 @default.
- W2004998616 hasConcept C103278499 @default.
- W2004998616 hasConcept C104317684 @default.
- W2004998616 hasConcept C11413529 @default.
- W2004998616 hasConcept C115961682 @default.
- W2004998616 hasConcept C119054055 @default.
- W2004998616 hasConcept C119857082 @default.
- W2004998616 hasConcept C135763542 @default.
- W2004998616 hasConcept C153209595 @default.
- W2004998616 hasConcept C154945302 @default.
- W2004998616 hasConcept C167625842 @default.
- W2004998616 hasConcept C180384323 @default.
- W2004998616 hasConcept C23224414 @default.
- W2004998616 hasConcept C2778112365 @default.
- W2004998616 hasConcept C41008148 @default.
- W2004998616 hasConcept C45484198 @default.
- W2004998616 hasConcept C54355233 @default.
- W2004998616 hasConcept C70721500 @default.
- W2004998616 hasConcept C86803240 @default.
- W2004998616 hasConcept C88031987 @default.
- W2004998616 hasConcept C98763669 @default.
- W2004998616 hasConceptScore W2004998616C103278499 @default.
- W2004998616 hasConceptScore W2004998616C104317684 @default.
- W2004998616 hasConceptScore W2004998616C11413529 @default.
- W2004998616 hasConceptScore W2004998616C115961682 @default.