Matches in SemOpenAlex for { <https://semopenalex.org/work/W2158241520> ?p ?o ?g. }
- W2158241520 abstract "The MatrixMatchMaker algorithm was recently introduced to detect the similarity between phylogenetic trees and thus the coevolution between proteins. MMM finds the largest common submatrices between pairs of phylogenetic distance matrices, and has numerous advantages over existing methods of coevolution detection. However, these advantages came at the cost of a very long execution time. In this paper, we show that the problem of finding the maximum submatrix reduces to a multiple maximum clique subproblem on a graph of protein pairs. This allowed us to develop a new algorithm and program implementation, MMMvII, which achieved more than 600× speedup with comparable accuracy to the original MMM. MMMvII will thus allow for more more extensive and intricate analyses of coevolution. An implementation of the MMMvII algorithm is available at: http://www.uhnresearch.ca/labs/tillier/MMMWEBvII/MMMWEBvII.php" @default.
- W2158241520 created "2016-06-24" @default.
- W2158241520 creator A5018693915 @default.
- W2158241520 creator A5046994281 @default.
- W2158241520 creator A5077733075 @default.
- W2158241520 creator A5090184149 @default.
- W2158241520 date "2011-06-14" @default.
- W2158241520 modified "2023-09-27" @default.
- W2158241520 title "A new, fast algorithm for detecting protein coevolution using maximum compatible cliques" @default.
- W2158241520 cites W1583876435 @default.
- W2158241520 cites W1652298321 @default.
- W2158241520 cites W1799812931 @default.
- W2158241520 cites W1867732144 @default.
- W2158241520 cites W2004805762 @default.
- W2158241520 cites W2046112356 @default.
- W2158241520 cites W2048448217 @default.
- W2158241520 cites W2060425093 @default.
- W2158241520 cites W2097928187 @default.
- W2158241520 cites W2117513900 @default.
- W2158241520 cites W2119362018 @default.
- W2158241520 cites W2132022258 @default.
- W2158241520 cites W2141643929 @default.
- W2158241520 cites W2144074455 @default.
- W2158241520 cites W2147693153 @default.
- W2158241520 cites W2152568394 @default.
- W2158241520 cites W2156125289 @default.
- W2158241520 cites W2401610261 @default.
- W2158241520 cites W2407408969 @default.
- W2158241520 cites W2408621512 @default.
- W2158241520 doi "https://doi.org/10.1186/1748-7188-6-17" @default.
- W2158241520 hasPubMedCentralId "https://www.ncbi.nlm.nih.gov/pmc/articles/3130660" @default.
- W2158241520 hasPubMedId "https://pubmed.ncbi.nlm.nih.gov/21672226" @default.
- W2158241520 hasPublicationYear "2011" @default.
- W2158241520 type Work @default.
- W2158241520 sameAs 2158241520 @default.
- W2158241520 citedByCount "18" @default.
- W2158241520 countsByYear W21582415202012 @default.
- W2158241520 countsByYear W21582415202013 @default.
- W2158241520 countsByYear W21582415202014 @default.
- W2158241520 countsByYear W21582415202015 @default.
- W2158241520 countsByYear W21582415202017 @default.
- W2158241520 countsByYear W21582415202019 @default.
- W2158241520 countsByYear W21582415202021 @default.
- W2158241520 crossrefType "journal-article" @default.
- W2158241520 hasAuthorship W2158241520A5018693915 @default.
- W2158241520 hasAuthorship W2158241520A5046994281 @default.
- W2158241520 hasAuthorship W2158241520A5077733075 @default.
- W2158241520 hasAuthorship W2158241520A5090184149 @default.
- W2158241520 hasBestOaLocation W21582415201 @default.
- W2158241520 hasConcept C103278499 @default.
- W2158241520 hasConcept C104317684 @default.
- W2158241520 hasConcept C11413529 @default.
- W2158241520 hasConcept C114614502 @default.
- W2158241520 hasConcept C115961682 @default.
- W2158241520 hasConcept C132525143 @default.
- W2158241520 hasConcept C151730666 @default.
- W2158241520 hasConcept C154945302 @default.
- W2158241520 hasConcept C173608175 @default.
- W2158241520 hasConcept C193252679 @default.
- W2158241520 hasConcept C2777035058 @default.
- W2158241520 hasConcept C33009525 @default.
- W2158241520 hasConcept C33923547 @default.
- W2158241520 hasConcept C41008148 @default.
- W2158241520 hasConcept C55493867 @default.
- W2158241520 hasConcept C68339613 @default.
- W2158241520 hasConcept C80444323 @default.
- W2158241520 hasConcept C86803240 @default.
- W2158241520 hasConceptScore W2158241520C103278499 @default.
- W2158241520 hasConceptScore W2158241520C104317684 @default.
- W2158241520 hasConceptScore W2158241520C11413529 @default.
- W2158241520 hasConceptScore W2158241520C114614502 @default.
- W2158241520 hasConceptScore W2158241520C115961682 @default.
- W2158241520 hasConceptScore W2158241520C132525143 @default.
- W2158241520 hasConceptScore W2158241520C151730666 @default.
- W2158241520 hasConceptScore W2158241520C154945302 @default.
- W2158241520 hasConceptScore W2158241520C173608175 @default.
- W2158241520 hasConceptScore W2158241520C193252679 @default.
- W2158241520 hasConceptScore W2158241520C2777035058 @default.
- W2158241520 hasConceptScore W2158241520C33009525 @default.
- W2158241520 hasConceptScore W2158241520C33923547 @default.
- W2158241520 hasConceptScore W2158241520C41008148 @default.
- W2158241520 hasConceptScore W2158241520C55493867 @default.
- W2158241520 hasConceptScore W2158241520C68339613 @default.
- W2158241520 hasConceptScore W2158241520C80444323 @default.
- W2158241520 hasConceptScore W2158241520C86803240 @default.
- W2158241520 hasIssue "1" @default.
- W2158241520 hasLocation W21582415201 @default.
- W2158241520 hasLocation W21582415202 @default.
- W2158241520 hasLocation W21582415203 @default.
- W2158241520 hasLocation W21582415204 @default.
- W2158241520 hasLocation W21582415205 @default.
- W2158241520 hasOpenAccess W2158241520 @default.
- W2158241520 hasPrimaryLocation W21582415201 @default.
- W2158241520 hasRelatedWork W1589376391 @default.
- W2158241520 hasRelatedWork W2051711022 @default.
- W2158241520 hasRelatedWork W2158241520 @default.
- W2158241520 hasRelatedWork W2373615251 @default.
- W2158241520 hasRelatedWork W2408621512 @default.
- W2158241520 hasRelatedWork W2587671640 @default.
- W2158241520 hasRelatedWork W2765352472 @default.