Ancestral sequence alignment under optimal conditions View Full Text


Ontology type: schema:ScholarlyArticle      Open Access: True


Article Info

DATE

2005-12

AUTHORS

Alexander K Hudek, Daniel G Brown

ABSTRACT

BACKGROUND: Multiple genome alignment is an important problem in bioinformatics. An important subproblem used by many multiple alignment approaches is that of aligning two multiple alignments. Many popular alignment algorithms for DNA use the sum-of-pairs heuristic, where the score of a multiple alignment is the sum of its induced pairwise alignment scores. However, the biological meaning of the sum-of-pairs of pairs heuristic is not obvious. Additionally, many algorithms based on the sum-of-pairs heuristic are complicated and slow, compared to pairwise alignment algorithms. An alternative approach to aligning alignments is to first infer ancestral sequences for each alignment, and then align the two ancestral sequences. In addition to being fast, this method has a clear biological basis that takes into account the evolution implied by an underlying phylogenetic tree. In this study we explore the accuracy of aligning alignments by ancestral sequence alignment. We examine the use of both maximum likelihood and parsimony to infer ancestral sequences. Additionally, we investigate the effect on accuracy of allowing ambiguity in our ancestral sequences. RESULTS: We use synthetic sequence data that we generate by simulating evolution on a phylogenetic tree. We use two different types of phylogenetic trees: trees with a period of rapid growth followed by a period of slow growth, and trees with a period of slow growth followed by a period of rapid growth. We examine the alignment accuracy of four ancestral sequence reconstruction and alignment methods: parsimony, maximum likelihood, ambiguous parsimony, and ambiguous maximum likelihood. Additionally, we compare against the alignment accuracy of two sum-of-pairs algorithms: ClustalW and the heuristic of Ma, Zhang, and Wang. CONCLUSION: We find that allowing ambiguity in ancestral sequences does not lead to better multiple alignments. Regardless of whether we use parsimony or maximum likelihood, the success of aligning ancestral sequences containing ambiguity is very sensitive to the choice of gap open cost. Surprisingly, we find that using maximum likelihood to infer ancestral sequences results in less accurate alignments than when using parsimony to infer ancestral sequences. Finally, we find that the sum-of-pairs methods produce better alignments than all of the ancestral alignment methods. More... »

PAGES

273

References to SciGraph publications

Identifiers

URI

http://scigraph.springernature.com/pub.10.1186/1471-2105-6-273

DOI

http://dx.doi.org/10.1186/1471-2105-6-273

DIMENSIONS

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

PUBMED

https://www.ncbi.nlm.nih.gov/pubmed/16293191


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"
      }, 
      {
        "inDefinedTermSet": "https://www.nlm.nih.gov/mesh/", 
        "name": "Data Interpretation, Statistical", 
        "type": "DefinedTerm"
      }, 
      {
        "inDefinedTermSet": "https://www.nlm.nih.gov/mesh/", 
        "name": "Evolution, Molecular", 
        "type": "DefinedTerm"
      }, 
      {
        "inDefinedTermSet": "https://www.nlm.nih.gov/mesh/", 
        "name": "Likelihood Functions", 
        "type": "DefinedTerm"
      }, 
      {
        "inDefinedTermSet": "https://www.nlm.nih.gov/mesh/", 
        "name": "Models, Molecular", 
        "type": "DefinedTerm"
      }, 
      {
        "inDefinedTermSet": "https://www.nlm.nih.gov/mesh/", 
        "name": "Phylogeny", 
        "type": "DefinedTerm"
      }, 
      {
        "inDefinedTermSet": "https://www.nlm.nih.gov/mesh/", 
        "name": "Sequence Alignment", 
        "type": "DefinedTerm"
      }
    ], 
    "author": [
      {
        "affiliation": {
          "alternateName": "University of Waterloo", 
          "id": "https://www.grid.ac/institutes/grid.46078.3d", 
          "name": [
            "School of Computer Science, University of Waterloo, 200 University Avenue West, N2L 3G1, Waterloo, Ontario, Canada"
          ], 
          "type": "Organization"
        }, 
        "familyName": "Hudek", 
        "givenName": "Alexander K", 
        "id": "sg:person.0702641766.21", 
        "sameAs": [
          "https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.0702641766.21"
        ], 
        "type": "Person"
      }, 
      {
        "affiliation": {
          "alternateName": "University of Waterloo", 
          "id": "https://www.grid.ac/institutes/grid.46078.3d", 
          "name": [
            "School of Computer Science, University of Waterloo, 200 University Avenue West, N2L 3G1, Waterloo, Ontario, Canada"
          ], 
          "type": "Organization"
        }, 
        "familyName": "Brown", 
        "givenName": "Daniel G", 
        "id": "sg:person.0642727740.54", 
        "sameAs": [
          "https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.0642727740.54"
        ], 
        "type": "Person"
      }
    ], 
    "citation": [
      {
        "id": "sg:pub.10.1007/978-3-540-39763-2_14", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1001248165", 
          "https://doi.org/10.1007/978-3-540-39763-2_14"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "sg:pub.10.1007/978-3-540-39763-2_14", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1001248165", 
          "https://doi.org/10.1007/978-3-540-39763-2_14"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "sg:pub.10.1007/3-540-44888-8_19", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1011323716", 
          "https://doi.org/10.1007/3-540-44888-8_19"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1101/gr.1960404", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1017077573"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1016/0022-2836(70)90057-4", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1021169618"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "sg:pub.10.1007/bf02603120", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1022962956", 
          "https://doi.org/10.1007/bf02603120"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "sg:pub.10.1007/bf02603120", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1022962956", 
          "https://doi.org/10.1007/bf02603120"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1016/0022-2836(82)90398-9", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1025042064"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1093/bioinformatics/14.2.157", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1027219082"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "sg:pub.10.1038/nature01858", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1029047290", 
          "https://doi.org/10.1038/nature01858"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "sg:pub.10.1038/nature01858", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1029047290", 
          "https://doi.org/10.1038/nature01858"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1093/nar/22.22.4673", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1042438223"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1145/974614.974626", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1042583144"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1101/gr.926603", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1043392725"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1093/jhered/92.2.212", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1049977971"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "sg:pub.10.1007/978-3-540-30219-3_27", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1053411057", 
          "https://doi.org/10.1007/978-3-540-30219-3_27"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "sg:pub.10.1007/978-3-540-30219-3_27", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1053411057", 
          "https://doi.org/10.1007/978-3-540-30219-3_27"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1086/302218", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1058609802"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1089/106652701753307511", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1059204911"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.2307/2412116", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1069920601"
        ], 
        "type": "CreativeWork"
      }
    ], 
    "datePublished": "2005-12", 
    "datePublishedReg": "2005-12-01", 
    "description": "BACKGROUND: Multiple genome alignment is an important problem in bioinformatics. An important subproblem used by many multiple alignment approaches is that of aligning two multiple alignments. Many popular alignment algorithms for DNA use the sum-of-pairs heuristic, where the score of a multiple alignment is the sum of its induced pairwise alignment scores. However, the biological meaning of the sum-of-pairs of pairs heuristic is not obvious. Additionally, many algorithms based on the sum-of-pairs heuristic are complicated and slow, compared to pairwise alignment algorithms. An alternative approach to aligning alignments is to first infer ancestral sequences for each alignment, and then align the two ancestral sequences. In addition to being fast, this method has a clear biological basis that takes into account the evolution implied by an underlying phylogenetic tree. In this study we explore the accuracy of aligning alignments by ancestral sequence alignment. We examine the use of both maximum likelihood and parsimony to infer ancestral sequences. Additionally, we investigate the effect on accuracy of allowing ambiguity in our ancestral sequences.\nRESULTS: We use synthetic sequence data that we generate by simulating evolution on a phylogenetic tree. We use two different types of phylogenetic trees: trees with a period of rapid growth followed by a period of slow growth, and trees with a period of slow growth followed by a period of rapid growth. We examine the alignment accuracy of four ancestral sequence reconstruction and alignment methods: parsimony, maximum likelihood, ambiguous parsimony, and ambiguous maximum likelihood. Additionally, we compare against the alignment accuracy of two sum-of-pairs algorithms: ClustalW and the heuristic of Ma, Zhang, and Wang.\nCONCLUSION: We find that allowing ambiguity in ancestral sequences does not lead to better multiple alignments. Regardless of whether we use parsimony or maximum likelihood, the success of aligning ancestral sequences containing ambiguity is very sensitive to the choice of gap open cost. Surprisingly, we find that using maximum likelihood to infer ancestral sequences results in less accurate alignments than when using parsimony to infer ancestral sequences. Finally, we find that the sum-of-pairs methods produce better alignments than all of the ancestral alignment methods.", 
    "genre": "research_article", 
    "id": "sg:pub.10.1186/1471-2105-6-273", 
    "inLanguage": [
      "en"
    ], 
    "isAccessibleForFree": true, 
    "isPartOf": [
      {
        "id": "sg:journal.1023786", 
        "issn": [
          "1471-2105"
        ], 
        "name": "BMC Bioinformatics", 
        "type": "Periodical"
      }, 
      {
        "issueNumber": "1", 
        "type": "PublicationIssue"
      }, 
      {
        "type": "PublicationVolume", 
        "volumeNumber": "6"
      }
    ], 
    "name": "Ancestral sequence alignment under optimal conditions", 
    "pagination": "273", 
    "productId": [
      {
        "name": "readcube_id", 
        "type": "PropertyValue", 
        "value": [
          "2c93d114a1df39e814eabcbde95f5ee1e355877d12598bac4e1447b71d417cb9"
        ]
      }, 
      {
        "name": "pubmed_id", 
        "type": "PropertyValue", 
        "value": [
          "16293191"
        ]
      }, 
      {
        "name": "nlm_unique_id", 
        "type": "PropertyValue", 
        "value": [
          "100965194"
        ]
      }, 
      {
        "name": "doi", 
        "type": "PropertyValue", 
        "value": [
          "10.1186/1471-2105-6-273"
        ]
      }, 
      {
        "name": "dimensions_id", 
        "type": "PropertyValue", 
        "value": [
          "pub.1009357683"
        ]
      }
    ], 
    "sameAs": [
      "https://doi.org/10.1186/1471-2105-6-273", 
      "https://app.dimensions.ai/details/publication/pub.1009357683"
    ], 
    "sdDataset": "articles", 
    "sdDatePublished": "2019-04-11T09:50", 
    "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/0000000347_0000000347/records_89786_00000000.jsonl", 
    "type": "ScholarlyArticle", 
    "url": "https://link.springer.com/10.1186%2F1471-2105-6-273"
  }
]
 

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.1186/1471-2105-6-273'

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.1186/1471-2105-6-273'

Turtle is a human-readable linked data format.

curl -H 'Accept: text/turtle' 'https://scigraph.springernature.com/pub.10.1186/1471-2105-6-273'

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

curl -H 'Accept: application/rdf+xml' 'https://scigraph.springernature.com/pub.10.1186/1471-2105-6-273'


 

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

152 TRIPLES      21 PREDICATES      51 URIs      27 LITERALS      15 BLANK NODES

Subject Predicate Object
1 sg:pub.10.1186/1471-2105-6-273 schema:about N3396f4d8911240ed8c482bdb34cfd4a6
2 N5ce63f4b882b4a32b2eb9306e54e7642
3 N7da4ec76f61d4bcb93ff9985e169f37a
4 N83ea58d3c5094310955a49afc9bc8243
5 Na5fe26f8c0ba448c85a586b0a5c731b4
6 Nd86c248b5cac41e6ad017f84ac337c48
7 anzsrc-for:06
8 anzsrc-for:0604
9 schema:author Ne3977d5ff99d45b3ab81d8bd85e77d36
10 schema:citation sg:pub.10.1007/3-540-44888-8_19
11 sg:pub.10.1007/978-3-540-30219-3_27
12 sg:pub.10.1007/978-3-540-39763-2_14
13 sg:pub.10.1007/bf02603120
14 sg:pub.10.1038/nature01858
15 https://doi.org/10.1016/0022-2836(70)90057-4
16 https://doi.org/10.1016/0022-2836(82)90398-9
17 https://doi.org/10.1086/302218
18 https://doi.org/10.1089/106652701753307511
19 https://doi.org/10.1093/bioinformatics/14.2.157
20 https://doi.org/10.1093/jhered/92.2.212
21 https://doi.org/10.1093/nar/22.22.4673
22 https://doi.org/10.1101/gr.1960404
23 https://doi.org/10.1101/gr.926603
24 https://doi.org/10.1145/974614.974626
25 https://doi.org/10.2307/2412116
26 schema:datePublished 2005-12
27 schema:datePublishedReg 2005-12-01
28 schema:description BACKGROUND: Multiple genome alignment is an important problem in bioinformatics. An important subproblem used by many multiple alignment approaches is that of aligning two multiple alignments. Many popular alignment algorithms for DNA use the sum-of-pairs heuristic, where the score of a multiple alignment is the sum of its induced pairwise alignment scores. However, the biological meaning of the sum-of-pairs of pairs heuristic is not obvious. Additionally, many algorithms based on the sum-of-pairs heuristic are complicated and slow, compared to pairwise alignment algorithms. An alternative approach to aligning alignments is to first infer ancestral sequences for each alignment, and then align the two ancestral sequences. In addition to being fast, this method has a clear biological basis that takes into account the evolution implied by an underlying phylogenetic tree. In this study we explore the accuracy of aligning alignments by ancestral sequence alignment. We examine the use of both maximum likelihood and parsimony to infer ancestral sequences. Additionally, we investigate the effect on accuracy of allowing ambiguity in our ancestral sequences. RESULTS: We use synthetic sequence data that we generate by simulating evolution on a phylogenetic tree. We use two different types of phylogenetic trees: trees with a period of rapid growth followed by a period of slow growth, and trees with a period of slow growth followed by a period of rapid growth. We examine the alignment accuracy of four ancestral sequence reconstruction and alignment methods: parsimony, maximum likelihood, ambiguous parsimony, and ambiguous maximum likelihood. Additionally, we compare against the alignment accuracy of two sum-of-pairs algorithms: ClustalW and the heuristic of Ma, Zhang, and Wang. CONCLUSION: We find that allowing ambiguity in ancestral sequences does not lead to better multiple alignments. Regardless of whether we use parsimony or maximum likelihood, the success of aligning ancestral sequences containing ambiguity is very sensitive to the choice of gap open cost. Surprisingly, we find that using maximum likelihood to infer ancestral sequences results in less accurate alignments than when using parsimony to infer ancestral sequences. Finally, we find that the sum-of-pairs methods produce better alignments than all of the ancestral alignment methods.
29 schema:genre research_article
30 schema:inLanguage en
31 schema:isAccessibleForFree true
32 schema:isPartOf N166861abc1c14783809c9256b946de2d
33 Ncffb934c726d4cc58e4e292a44860b13
34 sg:journal.1023786
35 schema:name Ancestral sequence alignment under optimal conditions
36 schema:pagination 273
37 schema:productId N90c80a6ced6b422f853b243f13dcf70d
38 Nbc181599bbe049fcb0a24b855c707f18
39 Ncd49ee03740c453f8452b3a481584b40
40 Nd855ed33be9b4b2eb60a37dd9634f9de
41 Ndf753a25adcd46b6948fbd33a31b7bbe
42 schema:sameAs https://app.dimensions.ai/details/publication/pub.1009357683
43 https://doi.org/10.1186/1471-2105-6-273
44 schema:sdDatePublished 2019-04-11T09:50
45 schema:sdLicense https://scigraph.springernature.com/explorer/license/
46 schema:sdPublisher Nfd19b87c7aad485a90ac51160d67cdda
47 schema:url https://link.springer.com/10.1186%2F1471-2105-6-273
48 sgo:license sg:explorer/license/
49 sgo:sdDataset articles
50 rdf:type schema:ScholarlyArticle
51 N166861abc1c14783809c9256b946de2d schema:issueNumber 1
52 rdf:type schema:PublicationIssue
53 N3396f4d8911240ed8c482bdb34cfd4a6 schema:inDefinedTermSet https://www.nlm.nih.gov/mesh/
54 schema:name Models, Molecular
55 rdf:type schema:DefinedTerm
56 N5694911ff5c7428fb345178e644b19e7 rdf:first sg:person.0642727740.54
57 rdf:rest rdf:nil
58 N5ce63f4b882b4a32b2eb9306e54e7642 schema:inDefinedTermSet https://www.nlm.nih.gov/mesh/
59 schema:name Likelihood Functions
60 rdf:type schema:DefinedTerm
61 N7da4ec76f61d4bcb93ff9985e169f37a schema:inDefinedTermSet https://www.nlm.nih.gov/mesh/
62 schema:name Sequence Alignment
63 rdf:type schema:DefinedTerm
64 N83ea58d3c5094310955a49afc9bc8243 schema:inDefinedTermSet https://www.nlm.nih.gov/mesh/
65 schema:name Phylogeny
66 rdf:type schema:DefinedTerm
67 N90c80a6ced6b422f853b243f13dcf70d schema:name nlm_unique_id
68 schema:value 100965194
69 rdf:type schema:PropertyValue
70 Na5fe26f8c0ba448c85a586b0a5c731b4 schema:inDefinedTermSet https://www.nlm.nih.gov/mesh/
71 schema:name Evolution, Molecular
72 rdf:type schema:DefinedTerm
73 Nbc181599bbe049fcb0a24b855c707f18 schema:name dimensions_id
74 schema:value pub.1009357683
75 rdf:type schema:PropertyValue
76 Ncd49ee03740c453f8452b3a481584b40 schema:name pubmed_id
77 schema:value 16293191
78 rdf:type schema:PropertyValue
79 Ncffb934c726d4cc58e4e292a44860b13 schema:volumeNumber 6
80 rdf:type schema:PublicationVolume
81 Nd855ed33be9b4b2eb60a37dd9634f9de schema:name readcube_id
82 schema:value 2c93d114a1df39e814eabcbde95f5ee1e355877d12598bac4e1447b71d417cb9
83 rdf:type schema:PropertyValue
84 Nd86c248b5cac41e6ad017f84ac337c48 schema:inDefinedTermSet https://www.nlm.nih.gov/mesh/
85 schema:name Data Interpretation, Statistical
86 rdf:type schema:DefinedTerm
87 Ndf753a25adcd46b6948fbd33a31b7bbe schema:name doi
88 schema:value 10.1186/1471-2105-6-273
89 rdf:type schema:PropertyValue
90 Ne3977d5ff99d45b3ab81d8bd85e77d36 rdf:first sg:person.0702641766.21
91 rdf:rest N5694911ff5c7428fb345178e644b19e7
92 Nfd19b87c7aad485a90ac51160d67cdda schema:name Springer Nature - SN SciGraph project
93 rdf:type schema:Organization
94 anzsrc-for:06 schema:inDefinedTermSet anzsrc-for:
95 schema:name Biological Sciences
96 rdf:type schema:DefinedTerm
97 anzsrc-for:0604 schema:inDefinedTermSet anzsrc-for:
98 schema:name Genetics
99 rdf:type schema:DefinedTerm
100 sg:journal.1023786 schema:issn 1471-2105
101 schema:name BMC Bioinformatics
102 rdf:type schema:Periodical
103 sg:person.0642727740.54 schema:affiliation https://www.grid.ac/institutes/grid.46078.3d
104 schema:familyName Brown
105 schema:givenName Daniel G
106 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.0642727740.54
107 rdf:type schema:Person
108 sg:person.0702641766.21 schema:affiliation https://www.grid.ac/institutes/grid.46078.3d
109 schema:familyName Hudek
110 schema:givenName Alexander K
111 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.0702641766.21
112 rdf:type schema:Person
113 sg:pub.10.1007/3-540-44888-8_19 schema:sameAs https://app.dimensions.ai/details/publication/pub.1011323716
114 https://doi.org/10.1007/3-540-44888-8_19
115 rdf:type schema:CreativeWork
116 sg:pub.10.1007/978-3-540-30219-3_27 schema:sameAs https://app.dimensions.ai/details/publication/pub.1053411057
117 https://doi.org/10.1007/978-3-540-30219-3_27
118 rdf:type schema:CreativeWork
119 sg:pub.10.1007/978-3-540-39763-2_14 schema:sameAs https://app.dimensions.ai/details/publication/pub.1001248165
120 https://doi.org/10.1007/978-3-540-39763-2_14
121 rdf:type schema:CreativeWork
122 sg:pub.10.1007/bf02603120 schema:sameAs https://app.dimensions.ai/details/publication/pub.1022962956
123 https://doi.org/10.1007/bf02603120
124 rdf:type schema:CreativeWork
125 sg:pub.10.1038/nature01858 schema:sameAs https://app.dimensions.ai/details/publication/pub.1029047290
126 https://doi.org/10.1038/nature01858
127 rdf:type schema:CreativeWork
128 https://doi.org/10.1016/0022-2836(70)90057-4 schema:sameAs https://app.dimensions.ai/details/publication/pub.1021169618
129 rdf:type schema:CreativeWork
130 https://doi.org/10.1016/0022-2836(82)90398-9 schema:sameAs https://app.dimensions.ai/details/publication/pub.1025042064
131 rdf:type schema:CreativeWork
132 https://doi.org/10.1086/302218 schema:sameAs https://app.dimensions.ai/details/publication/pub.1058609802
133 rdf:type schema:CreativeWork
134 https://doi.org/10.1089/106652701753307511 schema:sameAs https://app.dimensions.ai/details/publication/pub.1059204911
135 rdf:type schema:CreativeWork
136 https://doi.org/10.1093/bioinformatics/14.2.157 schema:sameAs https://app.dimensions.ai/details/publication/pub.1027219082
137 rdf:type schema:CreativeWork
138 https://doi.org/10.1093/jhered/92.2.212 schema:sameAs https://app.dimensions.ai/details/publication/pub.1049977971
139 rdf:type schema:CreativeWork
140 https://doi.org/10.1093/nar/22.22.4673 schema:sameAs https://app.dimensions.ai/details/publication/pub.1042438223
141 rdf:type schema:CreativeWork
142 https://doi.org/10.1101/gr.1960404 schema:sameAs https://app.dimensions.ai/details/publication/pub.1017077573
143 rdf:type schema:CreativeWork
144 https://doi.org/10.1101/gr.926603 schema:sameAs https://app.dimensions.ai/details/publication/pub.1043392725
145 rdf:type schema:CreativeWork
146 https://doi.org/10.1145/974614.974626 schema:sameAs https://app.dimensions.ai/details/publication/pub.1042583144
147 rdf:type schema:CreativeWork
148 https://doi.org/10.2307/2412116 schema:sameAs https://app.dimensions.ai/details/publication/pub.1069920601
149 rdf:type schema:CreativeWork
150 https://www.grid.ac/institutes/grid.46078.3d schema:alternateName University of Waterloo
151 schema:name School of Computer Science, University of Waterloo, 200 University Avenue West, N2L 3G1, Waterloo, Ontario, Canada
152 rdf:type schema:Organization
 




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


...