Matches in SemOpenAlex for { <https://semopenalex.org/work/W4386367061> ?p ?o ?g. }
Showing items 1 to 68 of
68
with 100 items per page.
- W4386367061 endingPage "107426" @default.
- W4386367061 startingPage "107426" @default.
- W4386367061 abstract "The degree of dissimilarity between genome sequences of homologous species is a measure of the evolutionary distance between them. It serves as a metric in the construction of phylogenetic trees, which depict the evolutionary relationships and common ancestry among different species. Given two genome sequences, evolutionary distance is determined by estimating the number of global mutations that transform one sequence to the other. The computation of the evolutionary distance is done by modelling a genome with the corresponding permutation. Global rearrangement operations such as transposition that model a particular genomic mutation are studied by employing a combinatorial structure known as a cycle graph of the corresponding permutation. A cycle in a cycle graph that has odd length is called an odd cycle. In the context of the problem of sorting by transpositions (SBT), a valid 2-move is a transposition that increases the number of odd cycles in the cycle graph by two. A super oriented cycle (SOC) is an odd cycle C where C and one of the resultant cycles admit valid 2-moves. The minimum number of mutations required to transform a species S into a related species T is the distance from S to T under that mutation. Christie opined that characterizing SOCs will improve the lower bound of the transposition distance. We characterize super oriented cycles. Equivalent transformations on permutations like reduction and (g,b)-split preserve the transposition distance of a given permutation and map SBT to the corresponding SBT on a transformed simpler permutation. We introduce merge, a novel equivalent transformation. These results have applications in computing transposition and other distances between related species." @default.
- W4386367061 created "2023-09-02" @default.
- W4386367061 creator A5029487312 @default.
- W4386367061 creator A5091758089 @default.
- W4386367061 date "2023-10-01" @default.
- W4386367061 modified "2023-09-28" @default.
- W4386367061 title "Super oriented cycles in permutations" @default.
- W4386367061 cites W1771668628 @default.
- W4386367061 cites W1916095128 @default.
- W4386367061 cites W1989978323 @default.
- W4386367061 cites W2023749136 @default.
- W4386367061 cites W2047742824 @default.
- W4386367061 cites W2050415106 @default.
- W4386367061 cites W2093342565 @default.
- W4386367061 cites W2103333868 @default.
- W4386367061 cites W2170746407 @default.
- W4386367061 cites W2262548874 @default.
- W4386367061 cites W2763373928 @default.
- W4386367061 cites W2893559467 @default.
- W4386367061 cites W3035008418 @default.
- W4386367061 cites W3196558038 @default.
- W4386367061 cites W3205145651 @default.
- W4386367061 cites W3210690626 @default.
- W4386367061 cites W4213205621 @default.
- W4386367061 doi "https://doi.org/10.1016/j.compbiomed.2023.107426" @default.
- W4386367061 hasPubMedId "https://pubmed.ncbi.nlm.nih.gov/37713789" @default.
- W4386367061 hasPublicationYear "2023" @default.
- W4386367061 type Work @default.
- W4386367061 citedByCount "0" @default.
- W4386367061 crossrefType "journal-article" @default.
- W4386367061 hasAuthorship W4386367061A5029487312 @default.
- W4386367061 hasAuthorship W4386367061A5091758089 @default.
- W4386367061 hasConcept C114614502 @default.
- W4386367061 hasConcept C118615104 @default.
- W4386367061 hasConcept C121332964 @default.
- W4386367061 hasConcept C12455157 @default.
- W4386367061 hasConcept C21308566 @default.
- W4386367061 hasConcept C24890656 @default.
- W4386367061 hasConcept C2524010 @default.
- W4386367061 hasConcept C33923547 @default.
- W4386367061 hasConceptScore W4386367061C114614502 @default.
- W4386367061 hasConceptScore W4386367061C118615104 @default.
- W4386367061 hasConceptScore W4386367061C121332964 @default.
- W4386367061 hasConceptScore W4386367061C12455157 @default.
- W4386367061 hasConceptScore W4386367061C21308566 @default.
- W4386367061 hasConceptScore W4386367061C24890656 @default.
- W4386367061 hasConceptScore W4386367061C2524010 @default.
- W4386367061 hasConceptScore W4386367061C33923547 @default.
- W4386367061 hasLocation W43863670611 @default.
- W4386367061 hasLocation W43863670612 @default.
- W4386367061 hasOpenAccess W4386367061 @default.
- W4386367061 hasPrimaryLocation W43863670611 @default.
- W4386367061 hasRelatedWork W1631251504 @default.
- W4386367061 hasRelatedWork W1978042415 @default.
- W4386367061 hasRelatedWork W2050793977 @default.
- W4386367061 hasRelatedWork W2133125863 @default.
- W4386367061 hasRelatedWork W2247126403 @default.
- W4386367061 hasRelatedWork W2276850798 @default.
- W4386367061 hasRelatedWork W2962676956 @default.
- W4386367061 hasRelatedWork W3117483555 @default.
- W4386367061 hasRelatedWork W3196129591 @default.
- W4386367061 hasRelatedWork W4297916902 @default.
- W4386367061 hasVolume "165" @default.
- W4386367061 isParatext "false" @default.
- W4386367061 isRetracted "false" @default.
- W4386367061 workType "article" @default.