Matches in SemOpenAlex for { <https://semopenalex.org/work/W2794408536> ?p ?o ?g. }
Showing items 1 to 99 of
99
with 100 items per page.
- W2794408536 abstract "In this paper, we introduce and analyze two graph-based models for assigning orthologs in the presence of whole-genome duplications, using similarity information between pairs of genes. The common feature of our two models is that genes of the first genome may be assigned two orthologs from the second genome, which has undergone a whole-genome duplication. Additionally, our models incorporate the new notion of duplication bonus, a parameter that reflects how assigning two orthologs to a given gene should be rewarded or penalized. Our work is mainly focused on developing exact and reasonably time-consuming algorithms for these two models: we show that the first one is polynomial-time solvable, while the second is NP-hard. For the latter, we thus design two fixed-parameter algorithms, i.e. exact algorithms whose running times are exponential only with respect to a small and well-chosen input parameter. Finally, for both models, we evaluate our algorithms on pairs of plant genomes. Our experiments show that the NP-hard model yields a better cluster quality at the cost of lower coverage, due to the fact that our instances cannot be completely solved by our algorithms. However, our results are altogether encouraging and show that our methods yield biologically significant predictions of orthologs when the duplication bonus value is properly chosen." @default.
- W2794408536 created "2018-03-29" @default.
- W2794408536 creator A5033440939 @default.
- W2794408536 creator A5048361747 @default.
- W2794408536 creator A5063644073 @default.
- W2794408536 creator A5087168202 @default.
- W2794408536 date "2018-06-01" @default.
- W2794408536 modified "2023-10-01" @default.
- W2794408536 title "Matching algorithms for assigning orthologs after genome duplication events" @default.
- W2794408536 cites W1825226102 @default.
- W2794408536 cites W1967621400 @default.
- W2794408536 cites W1969357318 @default.
- W2794408536 cites W2003813631 @default.
- W2794408536 cites W2016856039 @default.
- W2794408536 cites W2030530458 @default.
- W2794408536 cites W2038968181 @default.
- W2794408536 cites W2052073858 @default.
- W2794408536 cites W2055043387 @default.
- W2794408536 cites W2056124433 @default.
- W2794408536 cites W2082202339 @default.
- W2794408536 cites W2092779913 @default.
- W2794408536 cites W2099321785 @default.
- W2794408536 cites W2117602634 @default.
- W2794408536 cites W2120381562 @default.
- W2794408536 cites W2125346198 @default.
- W2794408536 cites W2126383829 @default.
- W2794408536 cites W2126396654 @default.
- W2794408536 cites W2137464714 @default.
- W2794408536 cites W2142045367 @default.
- W2794408536 cites W2142096960 @default.
- W2794408536 cites W2155606054 @default.
- W2794408536 cites W2157081150 @default.
- W2794408536 cites W2167188257 @default.
- W2794408536 cites W2168123742 @default.
- W2794408536 cites W2316262244 @default.
- W2794408536 cites W2387430391 @default.
- W2794408536 cites W2914414140 @default.
- W2794408536 cites W788730291 @default.
- W2794408536 cites W2038922867 @default.
- W2794408536 doi "https://doi.org/10.1016/j.compbiolchem.2018.03.015" @default.
- W2794408536 hasPubMedId "https://pubmed.ncbi.nlm.nih.gov/29650458" @default.
- W2794408536 hasPublicationYear "2018" @default.
- W2794408536 type Work @default.
- W2794408536 sameAs 2794408536 @default.
- W2794408536 citedByCount "0" @default.
- W2794408536 crossrefType "journal-article" @default.
- W2794408536 hasAuthorship W2794408536A5033440939 @default.
- W2794408536 hasAuthorship W2794408536A5048361747 @default.
- W2794408536 hasAuthorship W2794408536A5063644073 @default.
- W2794408536 hasAuthorship W2794408536A5087168202 @default.
- W2794408536 hasConcept C104317684 @default.
- W2794408536 hasConcept C11413529 @default.
- W2794408536 hasConcept C132525143 @default.
- W2794408536 hasConcept C134306372 @default.
- W2794408536 hasConcept C141231307 @default.
- W2794408536 hasConcept C151376022 @default.
- W2794408536 hasConcept C311688 @default.
- W2794408536 hasConcept C33923547 @default.
- W2794408536 hasConcept C41008148 @default.
- W2794408536 hasConcept C54355233 @default.
- W2794408536 hasConcept C70721500 @default.
- W2794408536 hasConcept C7602840 @default.
- W2794408536 hasConcept C80444323 @default.
- W2794408536 hasConcept C86803240 @default.
- W2794408536 hasConceptScore W2794408536C104317684 @default.
- W2794408536 hasConceptScore W2794408536C11413529 @default.
- W2794408536 hasConceptScore W2794408536C132525143 @default.
- W2794408536 hasConceptScore W2794408536C134306372 @default.
- W2794408536 hasConceptScore W2794408536C141231307 @default.
- W2794408536 hasConceptScore W2794408536C151376022 @default.
- W2794408536 hasConceptScore W2794408536C311688 @default.
- W2794408536 hasConceptScore W2794408536C33923547 @default.
- W2794408536 hasConceptScore W2794408536C41008148 @default.
- W2794408536 hasConceptScore W2794408536C54355233 @default.
- W2794408536 hasConceptScore W2794408536C70721500 @default.
- W2794408536 hasConceptScore W2794408536C7602840 @default.
- W2794408536 hasConceptScore W2794408536C80444323 @default.
- W2794408536 hasConceptScore W2794408536C86803240 @default.
- W2794408536 hasFunder F4320322252 @default.
- W2794408536 hasLocation W27944085361 @default.
- W2794408536 hasLocation W27944085362 @default.
- W2794408536 hasLocation W27944085363 @default.
- W2794408536 hasLocation W27944085364 @default.
- W2794408536 hasOpenAccess W2794408536 @default.
- W2794408536 hasPrimaryLocation W27944085361 @default.
- W2794408536 hasRelatedWork W2145365757 @default.
- W2794408536 hasRelatedWork W2146804513 @default.
- W2794408536 hasRelatedWork W2181112699 @default.
- W2794408536 hasRelatedWork W2513668488 @default.
- W2794408536 hasRelatedWork W2596108460 @default.
- W2794408536 hasRelatedWork W2800842377 @default.
- W2794408536 hasRelatedWork W2952970864 @default.
- W2794408536 hasRelatedWork W300962949 @default.
- W2794408536 hasRelatedWork W4212827698 @default.
- W2794408536 hasRelatedWork W54894360 @default.
- W2794408536 isParatext "false" @default.
- W2794408536 isRetracted "false" @default.
- W2794408536 magId "2794408536" @default.
- W2794408536 workType "article" @default.