Matches in SemOpenAlex for { <https://semopenalex.org/work/W1990676812> ?p ?o ?g. }
- W1990676812 endingPage "265" @default.
- W1990676812 startingPage "243" @default.
- W1990676812 abstract "The variation in genome arrangements among bacterial taxa is largely due to the process of inversion. Recent studies indicate that not all inversions are equally probable, suggesting, for instance, that shorter inversions are more frequent than longer, and those that move the terminus of replication are less probable than those that do not. Current methods for establishing the inversion distance between two bacterial genomes are unable to incorporate such information. In this paper we suggest a group-theoretic framework that in principle can take these constraints into account. In particular, we show that by lifting the problem from circular permutations to the affine symmetric group, the inversion distance can be found in polynomial time for a model in which inversions are restricted to acting on two regions. This requires the proof of new results in group theory, and suggests a vein of new combinatorial problems concerning permutation groups on which group theorists will be needed to collaborate with biologists. We apply the new method to inferring distances and phylogenies for published Yersinia pestis data." @default.
- W1990676812 created "2016-06-24" @default.
- W1990676812 creator A5010062198 @default.
- W1990676812 creator A5043730003 @default.
- W1990676812 creator A5063389459 @default.
- W1990676812 creator A5075425530 @default.
- W1990676812 date "2013-06-23" @default.
- W1990676812 modified "2023-10-06" @default.
- W1990676812 title "Group-theoretic models of the inversion process in bacterial genomes" @default.
- W1990676812 cites W1491688952 @default.
- W1990676812 cites W1512323832 @default.
- W1990676812 cites W1516878686 @default.
- W1990676812 cites W1518290782 @default.
- W1990676812 cites W1966872307 @default.
- W1990676812 cites W1990321397 @default.
- W1990676812 cites W1991909065 @default.
- W1990676812 cites W2006205474 @default.
- W1990676812 cites W2009190506 @default.
- W1990676812 cites W2033625671 @default.
- W1990676812 cites W2041257508 @default.
- W1990676812 cites W2055771302 @default.
- W1990676812 cites W2093342565 @default.
- W1990676812 cites W2107801875 @default.
- W1990676812 cites W2108998942 @default.
- W1990676812 cites W2124862004 @default.
- W1990676812 cites W2130849966 @default.
- W1990676812 cites W2161959030 @default.
- W1990676812 cites W4213205621 @default.
- W1990676812 cites W49579657 @default.
- W1990676812 cites W1964793106 @default.
- W1990676812 doi "https://doi.org/10.1007/s00285-013-0702-6" @default.
- W1990676812 hasPubMedId "https://pubmed.ncbi.nlm.nih.gov/23793228" @default.
- W1990676812 hasPublicationYear "2013" @default.
- W1990676812 type Work @default.
- W1990676812 sameAs 1990676812 @default.
- W1990676812 citedByCount "31" @default.
- W1990676812 countsByYear W19906768122013 @default.
- W1990676812 countsByYear W19906768122014 @default.
- W1990676812 countsByYear W19906768122015 @default.
- W1990676812 countsByYear W19906768122016 @default.
- W1990676812 countsByYear W19906768122017 @default.
- W1990676812 countsByYear W19906768122018 @default.
- W1990676812 countsByYear W19906768122019 @default.
- W1990676812 countsByYear W19906768122020 @default.
- W1990676812 countsByYear W19906768122021 @default.
- W1990676812 countsByYear W19906768122022 @default.
- W1990676812 countsByYear W19906768122023 @default.
- W1990676812 crossrefType "journal-article" @default.
- W1990676812 hasAuthorship W1990676812A5010062198 @default.
- W1990676812 hasAuthorship W1990676812A5043730003 @default.
- W1990676812 hasAuthorship W1990676812A5063389459 @default.
- W1990676812 hasAuthorship W1990676812A5075425530 @default.
- W1990676812 hasBestOaLocation W19906768122 @default.
- W1990676812 hasConcept C104317684 @default.
- W1990676812 hasConcept C109007969 @default.
- W1990676812 hasConcept C114614502 @default.
- W1990676812 hasConcept C121332964 @default.
- W1990676812 hasConcept C141231307 @default.
- W1990676812 hasConcept C151730666 @default.
- W1990676812 hasConcept C1893757 @default.
- W1990676812 hasConcept C202444582 @default.
- W1990676812 hasConcept C21308566 @default.
- W1990676812 hasConcept C24890656 @default.
- W1990676812 hasConcept C2781311116 @default.
- W1990676812 hasConcept C33923547 @default.
- W1990676812 hasConcept C3742359 @default.
- W1990676812 hasConcept C54355233 @default.
- W1990676812 hasConcept C62520636 @default.
- W1990676812 hasConcept C70721500 @default.
- W1990676812 hasConcept C78458016 @default.
- W1990676812 hasConcept C86803240 @default.
- W1990676812 hasConcept C92757383 @default.
- W1990676812 hasConcept C92957085 @default.
- W1990676812 hasConceptScore W1990676812C104317684 @default.
- W1990676812 hasConceptScore W1990676812C109007969 @default.
- W1990676812 hasConceptScore W1990676812C114614502 @default.
- W1990676812 hasConceptScore W1990676812C121332964 @default.
- W1990676812 hasConceptScore W1990676812C141231307 @default.
- W1990676812 hasConceptScore W1990676812C151730666 @default.
- W1990676812 hasConceptScore W1990676812C1893757 @default.
- W1990676812 hasConceptScore W1990676812C202444582 @default.
- W1990676812 hasConceptScore W1990676812C21308566 @default.
- W1990676812 hasConceptScore W1990676812C24890656 @default.
- W1990676812 hasConceptScore W1990676812C2781311116 @default.
- W1990676812 hasConceptScore W1990676812C33923547 @default.
- W1990676812 hasConceptScore W1990676812C3742359 @default.
- W1990676812 hasConceptScore W1990676812C54355233 @default.
- W1990676812 hasConceptScore W1990676812C62520636 @default.
- W1990676812 hasConceptScore W1990676812C70721500 @default.
- W1990676812 hasConceptScore W1990676812C78458016 @default.
- W1990676812 hasConceptScore W1990676812C86803240 @default.
- W1990676812 hasConceptScore W1990676812C92757383 @default.
- W1990676812 hasConceptScore W1990676812C92957085 @default.
- W1990676812 hasIssue "1" @default.
- W1990676812 hasLocation W19906768121 @default.
- W1990676812 hasLocation W19906768122 @default.
- W1990676812 hasLocation W19906768123 @default.
- W1990676812 hasOpenAccess W1990676812 @default.