bielefeld_pub_1588760.xml

<mets:mets xmlns:mets="http://www.loc.gov/METS/" xmlns:mods="http://www.loc.gov/mods/v3" xmlns:xlink="http://www.w3.org/1999/xlink">
    <mets:dmdSec ID="DMD1588760">
        <mets:mdWrap MIMETYPE="text/xml" MDTYPE="MODS">
            <mets:xmlData>
                <mods xmlns="http://www.loc.gov/mods/v3" version="3.7" xmlns:vl="http://visuallibrary.net/vl">
                    <titleInfo>
                        <title>An asymmetric approach to preserve common intervals while sorting by reversals</title>
                    </titleInfo>
                    <name type="personal">
                        <namePart type="given">Marília</namePart>
                        <namePart type="family">Dias Vieira Braga</namePart>
                        <role>
                            <roleTerm type="code" authority="marcrelator">aut</roleTerm>
                        </role>
                    </name>
                    <name type="personal">
                        <namePart type="given">Christian</namePart>
                        <namePart type="family">Gautier</namePart>
                        <role>
                            <roleTerm type="code" authority="marcrelator">aut</roleTerm>
                        </role>
                    </name>
                    <name type="personal">
                        <namePart type="given">Marie-France</namePart>
                        <namePart type="family">Sagot</namePart>
                        <role>
                            <roleTerm type="code" authority="marcrelator">aut</roleTerm>
                        </role>
                    </name>
                    <typeOfResource>text</typeOfResource>
                    <genre authority="dini">article</genre>
                    <originInfo>
                        <dateIssued encoding="w3cdtf">2009</dateIssued>
                    </originInfo>
                    <language>
                        <languageTerm type="code" authority="iso639-2b">eng</languageTerm>
                    </language>
                    <abstract lang="eng">Background: The reversal distance and optimal sequences of reversals to transform a genome into another are useful tools to analyse evolutionary scenarios. However, the number of sequences is huge and some additional criteria should be used to obtain a more accurate analysis. One strategy is searching for sequences that respect constraints, such as the common intervals (clusters of co-localised genes). Another approach is to explore the whole space of sorting sequences, eventually grouping them into classes of equivalence. Recently both strategies started to be put together, to restrain the space to the sequences that respect constraints. In particular an algorithm has been proposed to list classes whose sorting sequences do not break the common intervals detected between the two inital genomes A and B. This approach may reduce the space of sequences and is symmetric (the result of the analysis sorting A into B can be obtained from the analysis sorting B into A). Results: We propose an alternative approach to restrain the space of sorting sequences, using progressive instead of initial detection of common intervals (the list of common intervals is updated after applying each reversal). This may reduce the space of sequences even more, but is shown to be asymmetric. Conclusions: We suggest that our method may be more realistic when the relation ancestor-descendant between the analysed genomes is clear and we apply it to do a better characterisation of the evolutionary scenario of the bacterium Rickettsia felis with respect to one of its ancestors.</abstract>
                    <subject>
                    </subject>
                    <classification authority="ddc">570</classification>
                    <relatedItem type="host">
                        <titleInfo>
                            <title>Algorithms for Molecular Biology</title>
                        </titleInfo>
                        <part>
                            <detail type="volume">
                                <number>4</number>
                            </detail>
                            <detail type="issue">
                                <number>1</number>
                            </detail>
                            <extent unit="page">
                                <start>16</start>
                            </extent>
                        </part>
                    </relatedItem>
                    <identifier type="issn">1748-7188</identifier>
                    <identifier type="MEDLINE">20042101</identifier>
                    <identifier type="ISI">000274189800001</identifier>
                    <identifier type="urn">urn:nbn:de:0070-pub-15887604</identifier>
                    <identifier type="doi">10.1186/1748-7188-4-16</identifier>
                    <accessCondition type="use and reproduction" xlink:href="https://rightsstatements.org/vocab/InC/1.0/">Urheberrechtsschutz</accessCondition>
                    <recordInfo>
                        <recordIdentifier>bielefeld_pub_1588760</recordIdentifier>
                    </recordInfo>
                    <extension>
                        <vl:doctype>oaArticle</vl:doctype>
                    </extension>
                </mods>
            </mets:xmlData>
        </mets:mdWrap>
    </mets:dmdSec>
    <mets:fileSec>
        <mets:fileGrp USE="pdf upload">
            <mets:file MIMETYPE="application/pdf" ID="FILE0_bielefeld_pub_1588760">
                <mets:FLocat xlink:href="https://pub.uni-bielefeld.de/download/1588760/2311101/braga.pdf" LOCTYPE="URL"/>
            </mets:file>
        </mets:fileGrp>
    </mets:fileSec>
    <mets:structMap TYPE="LOGICAL">
        <mets:div TYPE="document" ID="bielefeld_pub_1588760" DMDID="DMD1588760">
            <mets:fptr FILEID="FILE0_bielefeld_pub_1588760"/>
        </mets:div>
    </mets:structMap>
</mets:mets>