Proof for the Maximum Parsimony (“Red King”) Algorithm View Full Text


Ontology type: schema:Chapter     


Chapter Info

DATE

1976

AUTHORS

G. William Moore

ABSTRACT

In reconstructing hypothetical messenger RNA (mRNA) sequences which were contained in the ancestors of present-day species, we find ourselves in much the same predicament as Alice, sitting in a courtroom for the first time. Alice, who has never seen a judge before, has to infer that the man sitting before her with the “great wig” is a judge. He looks like a judge, so he must be a judge. In examining mRNA sequences from contemporary species (obtained by inference from amino acid sequences and the genetic code), we assume that when two sequences look alike they must be alike, in the sense of sharing a common ancestry. Similarity does not always imply common ancestry, but we assume that that reconstruction of hypothetical ancestors which maximizes the similarity due to common ancestry (and thus minimizes similarity due to parallel and back mutations) is the best reconstruction. This is known as the maximum parsimony hypothesis. Since the judge is really the King of Hearts, or Red King, we call this the Red King hypothesis (see Van Valen, 1974). In this chapter, I shall review the highlights of the proof for the current computer algorithm for reconstructing hypothetical mRNA sequence ancestors consistent with contemporary amino acid sequences and the Red King hypothesis. More... »

PAGES

117-137

References to SciGraph publications

  • 1974-06. Molecular evolution as predicted by natural selection in JOURNAL OF MOLECULAR EVOLUTION
  • Book

    TITLE

    Molecular Anthropology

    ISBN

    978-1-4615-8785-9
    978-1-4615-8783-5

    Author Affiliations

    Identifiers

    URI

    http://scigraph.springernature.com/pub.10.1007/978-1-4615-8783-5_7

    DOI

    http://dx.doi.org/10.1007/978-1-4615-8783-5_7

    DIMENSIONS

    https://app.dimensions.ai/details/publication/pub.1037419553


    Indexing Status Check whether this publication has been indexed by Scopus and Web Of Science using the SN Indexing Status Tool
    Incoming Citations Browse incoming citations for this publication using opencitations.net

    JSON-LD is the canonical representation for SciGraph data.

    TIP: You can open this SciGraph record using an external JSON-LD service: JSON-LD Playground Google SDTT

    [
      {
        "@context": "https://springernature.github.io/scigraph/jsonld/sgcontext.json", 
        "about": [
          {
            "id": "http://purl.org/au-research/vocabulary/anzsrc-for/2008/0604", 
            "inDefinedTermSet": "http://purl.org/au-research/vocabulary/anzsrc-for/2008/", 
            "name": "Genetics", 
            "type": "DefinedTerm"
          }, 
          {
            "id": "http://purl.org/au-research/vocabulary/anzsrc-for/2008/06", 
            "inDefinedTermSet": "http://purl.org/au-research/vocabulary/anzsrc-for/2008/", 
            "name": "Biological Sciences", 
            "type": "DefinedTerm"
          }
        ], 
        "author": [
          {
            "affiliation": {
              "alternateName": "Wayne State University", 
              "id": "https://www.grid.ac/institutes/grid.254444.7", 
              "name": [
                "Department of Anatomy, Wayne State University School of Medicine, Detroit, Michigan\u00a048201, USA"
              ], 
              "type": "Organization"
            }, 
            "familyName": "Moore", 
            "givenName": "G. William", 
            "id": "sg:person.01032646746.00", 
            "sameAs": [
              "https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.01032646746.00"
            ], 
            "type": "Person"
          }
        ], 
        "citation": [
          {
            "id": "sg:pub.10.1007/bf01796554", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1017462942", 
              "https://doi.org/10.1007/bf01796554"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "sg:pub.10.1007/bf01796554", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1017462942", 
              "https://doi.org/10.1007/bf01796554"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "https://doi.org/10.1016/0022-5193(73)90252-x", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1021767153"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "https://doi.org/10.1016/0022-5193(73)90251-8", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1041607308"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "https://doi.org/10.1099/00221287-17-1-201", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1060371409"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "https://doi.org/10.1126/science.186.4163.520", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1062510638"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "https://doi.org/10.2307/2406441", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1069915648"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "https://doi.org/10.2307/2406616", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1069915803"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "https://doi.org/10.2307/2412028", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1069920532"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "https://doi.org/10.2307/2412116", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1069920601"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "https://doi.org/10.2307/2412305", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1069920759"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "https://doi.org/10.2307/2529676", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1069975296"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "https://app.dimensions.ai/details/publication/pub.1080561898", 
            "type": "CreativeWork"
          }
        ], 
        "datePublished": "1976", 
        "datePublishedReg": "1976-01-01", 
        "description": "In reconstructing hypothetical messenger RNA (mRNA) sequences which were contained in the ancestors of present-day species, we find ourselves in much the same predicament as Alice, sitting in a courtroom for the first time. Alice, who has never seen a judge before, has to infer that the man sitting before her with the \u201cgreat wig\u201d is a judge. He looks like a judge, so he must be a judge. In examining mRNA sequences from contemporary species (obtained by inference from amino acid sequences and the genetic code), we assume that when two sequences look alike they must be alike, in the sense of sharing a common ancestry. Similarity does not always imply common ancestry, but we assume that that reconstruction of hypothetical ancestors which maximizes the similarity due to common ancestry (and thus minimizes similarity due to parallel and back mutations) is the best reconstruction. This is known as the maximum parsimony hypothesis. Since the judge is really the King of Hearts, or Red King, we call this the Red King hypothesis (see Van Valen, 1974). In this chapter, I shall review the highlights of the proof for the current computer algorithm for reconstructing hypothetical mRNA sequence ancestors consistent with contemporary amino acid sequences and the Red King hypothesis.", 
        "editor": [
          {
            "familyName": "Goodman", 
            "givenName": "Morris", 
            "type": "Person"
          }, 
          {
            "familyName": "Tashian", 
            "givenName": "Richard E.", 
            "type": "Person"
          }, 
          {
            "familyName": "Tashian", 
            "givenName": "Jeanne H.", 
            "type": "Person"
          }
        ], 
        "genre": "chapter", 
        "id": "sg:pub.10.1007/978-1-4615-8783-5_7", 
        "inLanguage": [
          "en"
        ], 
        "isAccessibleForFree": false, 
        "isPartOf": {
          "isbn": [
            "978-1-4615-8785-9", 
            "978-1-4615-8783-5"
          ], 
          "name": "Molecular Anthropology", 
          "type": "Book"
        }, 
        "name": "Proof for the Maximum Parsimony (\u201cRed King\u201d) Algorithm", 
        "pagination": "117-137", 
        "productId": [
          {
            "name": "doi", 
            "type": "PropertyValue", 
            "value": [
              "10.1007/978-1-4615-8783-5_7"
            ]
          }, 
          {
            "name": "readcube_id", 
            "type": "PropertyValue", 
            "value": [
              "b2401a17c8fc20ec6c367ab6968f924cae5e1e540db80fc5a5febeb6674ef8c9"
            ]
          }, 
          {
            "name": "dimensions_id", 
            "type": "PropertyValue", 
            "value": [
              "pub.1037419553"
            ]
          }
        ], 
        "publisher": {
          "location": "Boston, MA", 
          "name": "Springer US", 
          "type": "Organisation"
        }, 
        "sameAs": [
          "https://doi.org/10.1007/978-1-4615-8783-5_7", 
          "https://app.dimensions.ai/details/publication/pub.1037419553"
        ], 
        "sdDataset": "chapters", 
        "sdDatePublished": "2019-04-15T20:07", 
        "sdLicense": "https://scigraph.springernature.com/explorer/license/", 
        "sdPublisher": {
          "name": "Springer Nature - SN SciGraph project", 
          "type": "Organization"
        }, 
        "sdSource": "s3://com-uberresearch-data-dimensions-target-20181106-alternative/cleanup/v134/2549eaecd7973599484d7c17b260dba0a4ecb94b/merge/v9/a6c9fde33151104705d4d7ff012ea9563521a3ce/jats-lookup/v90/0000000001_0000000264/records_8687_00000266.jsonl", 
        "type": "Chapter", 
        "url": "http://link.springer.com/10.1007/978-1-4615-8783-5_7"
      }
    ]
     

    Download the RDF metadata as:  json-ld nt turtle xml License info

    HOW TO GET THIS DATA PROGRAMMATICALLY:

    JSON-LD is a popular format for linked data which is fully compatible with JSON.

    curl -H 'Accept: application/ld+json' 'https://scigraph.springernature.com/pub.10.1007/978-1-4615-8783-5_7'

    N-Triples is a line-based linked data format ideal for batch operations.

    curl -H 'Accept: application/n-triples' 'https://scigraph.springernature.com/pub.10.1007/978-1-4615-8783-5_7'

    Turtle is a human-readable linked data format.

    curl -H 'Accept: text/turtle' 'https://scigraph.springernature.com/pub.10.1007/978-1-4615-8783-5_7'

    RDF/XML is a standard XML format for linked data.

    curl -H 'Accept: application/rdf+xml' 'https://scigraph.springernature.com/pub.10.1007/978-1-4615-8783-5_7'


     

    This table displays all metadata directly associated to this object as RDF triples.

    111 TRIPLES      23 PREDICATES      39 URIs      20 LITERALS      8 BLANK NODES

    Subject Predicate Object
    1 sg:pub.10.1007/978-1-4615-8783-5_7 schema:about anzsrc-for:06
    2 anzsrc-for:0604
    3 schema:author Naa38f6a0e20845889442e1bbb253cda8
    4 schema:citation sg:pub.10.1007/bf01796554
    5 https://app.dimensions.ai/details/publication/pub.1080561898
    6 https://doi.org/10.1016/0022-5193(73)90251-8
    7 https://doi.org/10.1016/0022-5193(73)90252-x
    8 https://doi.org/10.1099/00221287-17-1-201
    9 https://doi.org/10.1126/science.186.4163.520
    10 https://doi.org/10.2307/2406441
    11 https://doi.org/10.2307/2406616
    12 https://doi.org/10.2307/2412028
    13 https://doi.org/10.2307/2412116
    14 https://doi.org/10.2307/2412305
    15 https://doi.org/10.2307/2529676
    16 schema:datePublished 1976
    17 schema:datePublishedReg 1976-01-01
    18 schema:description In reconstructing hypothetical messenger RNA (mRNA) sequences which were contained in the ancestors of present-day species, we find ourselves in much the same predicament as Alice, sitting in a courtroom for the first time. Alice, who has never seen a judge before, has to infer that the man sitting before her with the “great wig” is a judge. He looks like a judge, so he must be a judge. In examining mRNA sequences from contemporary species (obtained by inference from amino acid sequences and the genetic code), we assume that when two sequences look alike they must be alike, in the sense of sharing a common ancestry. Similarity does not always imply common ancestry, but we assume that that reconstruction of hypothetical ancestors which maximizes the similarity due to common ancestry (and thus minimizes similarity due to parallel and back mutations) is the best reconstruction. This is known as the maximum parsimony hypothesis. Since the judge is really the King of Hearts, or Red King, we call this the Red King hypothesis (see Van Valen, 1974). In this chapter, I shall review the highlights of the proof for the current computer algorithm for reconstructing hypothetical mRNA sequence ancestors consistent with contemporary amino acid sequences and the Red King hypothesis.
    19 schema:editor Nf5297d7c130f4c288dd843b5a8184a8c
    20 schema:genre chapter
    21 schema:inLanguage en
    22 schema:isAccessibleForFree false
    23 schema:isPartOf Nf3467a92febe4194a62a894754591764
    24 schema:name Proof for the Maximum Parsimony (“Red King”) Algorithm
    25 schema:pagination 117-137
    26 schema:productId N2e7eff6e8390487687c537ebe4975f30
    27 N4a3b621849ac41a49714e6d7f4cdfa11
    28 N55c665512b3c434f8bf87e370e82caba
    29 schema:publisher N0e8ae5c2ffa645d3bdbea818d6544346
    30 schema:sameAs https://app.dimensions.ai/details/publication/pub.1037419553
    31 https://doi.org/10.1007/978-1-4615-8783-5_7
    32 schema:sdDatePublished 2019-04-15T20:07
    33 schema:sdLicense https://scigraph.springernature.com/explorer/license/
    34 schema:sdPublisher Nf81d5b06d5f145b9b2c2483f66da530d
    35 schema:url http://link.springer.com/10.1007/978-1-4615-8783-5_7
    36 sgo:license sg:explorer/license/
    37 sgo:sdDataset chapters
    38 rdf:type schema:Chapter
    39 N0cd6690ee1ba473984a1b88603f38da8 schema:familyName Goodman
    40 schema:givenName Morris
    41 rdf:type schema:Person
    42 N0e8ae5c2ffa645d3bdbea818d6544346 schema:location Boston, MA
    43 schema:name Springer US
    44 rdf:type schema:Organisation
    45 N2e7eff6e8390487687c537ebe4975f30 schema:name doi
    46 schema:value 10.1007/978-1-4615-8783-5_7
    47 rdf:type schema:PropertyValue
    48 N4a3b621849ac41a49714e6d7f4cdfa11 schema:name dimensions_id
    49 schema:value pub.1037419553
    50 rdf:type schema:PropertyValue
    51 N55c665512b3c434f8bf87e370e82caba schema:name readcube_id
    52 schema:value b2401a17c8fc20ec6c367ab6968f924cae5e1e540db80fc5a5febeb6674ef8c9
    53 rdf:type schema:PropertyValue
    54 N7372711069214dd3a195d09ca725fe94 schema:familyName Tashian
    55 schema:givenName Jeanne H.
    56 rdf:type schema:Person
    57 N9b9f09eeda824d068ca12686f700b4e1 schema:familyName Tashian
    58 schema:givenName Richard E.
    59 rdf:type schema:Person
    60 Naa38f6a0e20845889442e1bbb253cda8 rdf:first sg:person.01032646746.00
    61 rdf:rest rdf:nil
    62 Naff499dc944c492da15f8d1643d7b009 rdf:first N7372711069214dd3a195d09ca725fe94
    63 rdf:rest rdf:nil
    64 Nb70ac8171b4f41c5a5384618d5d26a64 rdf:first N9b9f09eeda824d068ca12686f700b4e1
    65 rdf:rest Naff499dc944c492da15f8d1643d7b009
    66 Nf3467a92febe4194a62a894754591764 schema:isbn 978-1-4615-8783-5
    67 978-1-4615-8785-9
    68 schema:name Molecular Anthropology
    69 rdf:type schema:Book
    70 Nf5297d7c130f4c288dd843b5a8184a8c rdf:first N0cd6690ee1ba473984a1b88603f38da8
    71 rdf:rest Nb70ac8171b4f41c5a5384618d5d26a64
    72 Nf81d5b06d5f145b9b2c2483f66da530d schema:name Springer Nature - SN SciGraph project
    73 rdf:type schema:Organization
    74 anzsrc-for:06 schema:inDefinedTermSet anzsrc-for:
    75 schema:name Biological Sciences
    76 rdf:type schema:DefinedTerm
    77 anzsrc-for:0604 schema:inDefinedTermSet anzsrc-for:
    78 schema:name Genetics
    79 rdf:type schema:DefinedTerm
    80 sg:person.01032646746.00 schema:affiliation https://www.grid.ac/institutes/grid.254444.7
    81 schema:familyName Moore
    82 schema:givenName G. William
    83 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.01032646746.00
    84 rdf:type schema:Person
    85 sg:pub.10.1007/bf01796554 schema:sameAs https://app.dimensions.ai/details/publication/pub.1017462942
    86 https://doi.org/10.1007/bf01796554
    87 rdf:type schema:CreativeWork
    88 https://app.dimensions.ai/details/publication/pub.1080561898 schema:CreativeWork
    89 https://doi.org/10.1016/0022-5193(73)90251-8 schema:sameAs https://app.dimensions.ai/details/publication/pub.1041607308
    90 rdf:type schema:CreativeWork
    91 https://doi.org/10.1016/0022-5193(73)90252-x schema:sameAs https://app.dimensions.ai/details/publication/pub.1021767153
    92 rdf:type schema:CreativeWork
    93 https://doi.org/10.1099/00221287-17-1-201 schema:sameAs https://app.dimensions.ai/details/publication/pub.1060371409
    94 rdf:type schema:CreativeWork
    95 https://doi.org/10.1126/science.186.4163.520 schema:sameAs https://app.dimensions.ai/details/publication/pub.1062510638
    96 rdf:type schema:CreativeWork
    97 https://doi.org/10.2307/2406441 schema:sameAs https://app.dimensions.ai/details/publication/pub.1069915648
    98 rdf:type schema:CreativeWork
    99 https://doi.org/10.2307/2406616 schema:sameAs https://app.dimensions.ai/details/publication/pub.1069915803
    100 rdf:type schema:CreativeWork
    101 https://doi.org/10.2307/2412028 schema:sameAs https://app.dimensions.ai/details/publication/pub.1069920532
    102 rdf:type schema:CreativeWork
    103 https://doi.org/10.2307/2412116 schema:sameAs https://app.dimensions.ai/details/publication/pub.1069920601
    104 rdf:type schema:CreativeWork
    105 https://doi.org/10.2307/2412305 schema:sameAs https://app.dimensions.ai/details/publication/pub.1069920759
    106 rdf:type schema:CreativeWork
    107 https://doi.org/10.2307/2529676 schema:sameAs https://app.dimensions.ai/details/publication/pub.1069975296
    108 rdf:type schema:CreativeWork
    109 https://www.grid.ac/institutes/grid.254444.7 schema:alternateName Wayne State University
    110 schema:name Department of Anatomy, Wayne State University School of Medicine, Detroit, Michigan 48201, USA
    111 rdf:type schema:Organization
     




    Preview window. Press ESC to close (or click here)


    ...