Algorithms for Constructing Comparative Maps View Full Text


Ontology type: schema:Chapter      Open Access: True


Chapter Info

DATE

2000

AUTHORS

Debra S. Goldberg , Susan McCouch , Jon Kleinberg

ABSTRACT

Comparative maps are a powerful tool for aggregating genetic information about related organisms, for inferring phylogenetic relationships, and for examining hypotheses about the evolution of gene families and the functional significance of orthologous genes. Construction of any genetic map is laborious, but compiling comparative maps across multiple species requires a large investment of manual effort on the part of biologists. In this paper we present efficient algorithms that help in automating this effort and offer an explicit set of principles on which to base the construction of such maps. We compare the results of three approaches: manual expert analysis, a simple linear algorithm, and a more complex stack-based algorithm. All three methods produce remarkably similar results, with the stack algorithm more closely approximating the manual expert analysis. More... »

PAGES

243-261

Identifiers

URI

http://scigraph.springernature.com/pub.10.1007/978-94-011-4309-7_22

DOI

http://dx.doi.org/10.1007/978-94-011-4309-7_22

DIMENSIONS

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


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/06", 
        "inDefinedTermSet": "http://purl.org/au-research/vocabulary/anzsrc-for/2008/", 
        "name": "Biological Sciences", 
        "type": "DefinedTerm"
      }, 
      {
        "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"
      }
    ], 
    "author": [
      {
        "affiliation": {
          "alternateName": "Center for Applied Mathematics, Cornell University, 14853, Ithaca, NY, USA", 
          "id": "http://www.grid.ac/institutes/grid.5386.8", 
          "name": [
            "Center for Applied Mathematics, Cornell University, 14853, Ithaca, NY, USA"
          ], 
          "type": "Organization"
        }, 
        "familyName": "Goldberg", 
        "givenName": "Debra S.", 
        "id": "sg:person.01143436251.41", 
        "sameAs": [
          "https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.01143436251.41"
        ], 
        "type": "Person"
      }, 
      {
        "affiliation": {
          "alternateName": "Department of Plant Breeding, Cornell University, 14853, Ithaca, NY, USA", 
          "id": "http://www.grid.ac/institutes/grid.5386.8", 
          "name": [
            "Department of Plant Breeding, Cornell University, 14853, Ithaca, NY, USA"
          ], 
          "type": "Organization"
        }, 
        "familyName": "McCouch", 
        "givenName": "Susan", 
        "id": "sg:person.01072070670.57", 
        "sameAs": [
          "https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.01072070670.57"
        ], 
        "type": "Person"
      }, 
      {
        "affiliation": {
          "alternateName": "Department of Computer Science, Cornell University, 14853, Ithaca, NY, USA", 
          "id": "http://www.grid.ac/institutes/grid.5386.8", 
          "name": [
            "Department of Computer Science, Cornell University, 14853, Ithaca, NY, USA"
          ], 
          "type": "Organization"
        }, 
        "familyName": "Kleinberg", 
        "givenName": "Jon", 
        "id": "sg:person.011522233557.04", 
        "sameAs": [
          "https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.011522233557.04"
        ], 
        "type": "Person"
      }
    ], 
    "datePublished": "2000", 
    "datePublishedReg": "2000-01-01", 
    "description": "Comparative maps are a powerful tool for aggregating genetic information about related organisms, for inferring phylogenetic relationships, and for examining hypotheses about the evolution of gene families and the functional significance of orthologous genes. Construction of any genetic map is laborious, but compiling comparative maps across multiple species requires a large investment of manual effort on the part of biologists. In this paper we present efficient algorithms that help in automating this effort and offer an explicit set of principles on which to base the construction of such maps. We compare the results of three approaches: manual expert analysis, a simple linear algorithm, and a more complex stack-based algorithm. All three methods produce remarkably similar results, with the stack algorithm more closely approximating the manual expert analysis.", 
    "editor": [
      {
        "familyName": "Sankoff", 
        "givenName": "David", 
        "type": "Person"
      }, 
      {
        "familyName": "Nadeau", 
        "givenName": "Joseph H.", 
        "type": "Person"
      }
    ], 
    "genre": "chapter", 
    "id": "sg:pub.10.1007/978-94-011-4309-7_22", 
    "inLanguage": "en", 
    "isAccessibleForFree": true, 
    "isPartOf": {
      "isbn": [
        "978-0-7923-6584-6", 
        "978-94-011-4309-7"
      ], 
      "name": "Comparative Genomics", 
      "type": "Book"
    }, 
    "keywords": [
      "comparative map", 
      "orthologous genes", 
      "genetic map", 
      "phylogenetic relationships", 
      "gene family", 
      "genetic information", 
      "multiple species", 
      "functional significance", 
      "manual expert analysis", 
      "powerful tool", 
      "genes", 
      "biologists", 
      "organisms", 
      "species", 
      "family", 
      "evolution", 
      "maps", 
      "hypothesis", 
      "analysis", 
      "similar results", 
      "efforts", 
      "large investments", 
      "such maps", 
      "simple linear algorithm", 
      "significance", 
      "results", 
      "tool", 
      "linear algorithm", 
      "part", 
      "relationship", 
      "explicit set", 
      "efficient algorithm", 
      "information", 
      "set", 
      "stack algorithm", 
      "algorithm", 
      "approach", 
      "construction", 
      "investment", 
      "stack-based algorithm", 
      "method", 
      "principles", 
      "expert analysis", 
      "manual effort", 
      "paper", 
      "part of biologists", 
      "complex stack-based algorithm"
    ], 
    "name": "Algorithms for Constructing Comparative Maps", 
    "pagination": "243-261", 
    "productId": [
      {
        "name": "dimensions_id", 
        "type": "PropertyValue", 
        "value": [
          "pub.1002707609"
        ]
      }, 
      {
        "name": "doi", 
        "type": "PropertyValue", 
        "value": [
          "10.1007/978-94-011-4309-7_22"
        ]
      }
    ], 
    "publisher": {
      "name": "Springer Nature", 
      "type": "Organisation"
    }, 
    "sameAs": [
      "https://doi.org/10.1007/978-94-011-4309-7_22", 
      "https://app.dimensions.ai/details/publication/pub.1002707609"
    ], 
    "sdDataset": "chapters", 
    "sdDatePublished": "2022-01-01T19:16", 
    "sdLicense": "https://scigraph.springernature.com/explorer/license/", 
    "sdPublisher": {
      "name": "Springer Nature - SN SciGraph project", 
      "type": "Organization"
    }, 
    "sdSource": "s3://com-springernature-scigraph/baseset/20220101/entities/gbq_results/chapter/chapter_285.jsonl", 
    "type": "Chapter", 
    "url": "https://doi.org/10.1007/978-94-011-4309-7_22"
  }
]
 

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-94-011-4309-7_22'

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-94-011-4309-7_22'

Turtle is a human-readable linked data format.

curl -H 'Accept: text/turtle' 'https://scigraph.springernature.com/pub.10.1007/978-94-011-4309-7_22'

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

curl -H 'Accept: application/rdf+xml' 'https://scigraph.springernature.com/pub.10.1007/978-94-011-4309-7_22'


 

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

130 TRIPLES      23 PREDICATES      73 URIs      66 LITERALS      7 BLANK NODES

Subject Predicate Object
1 sg:pub.10.1007/978-94-011-4309-7_22 schema:about anzsrc-for:06
2 anzsrc-for:0604
3 schema:author Na4be552324a446d1b23a3a89bd988e70
4 schema:datePublished 2000
5 schema:datePublishedReg 2000-01-01
6 schema:description Comparative maps are a powerful tool for aggregating genetic information about related organisms, for inferring phylogenetic relationships, and for examining hypotheses about the evolution of gene families and the functional significance of orthologous genes. Construction of any genetic map is laborious, but compiling comparative maps across multiple species requires a large investment of manual effort on the part of biologists. In this paper we present efficient algorithms that help in automating this effort and offer an explicit set of principles on which to base the construction of such maps. We compare the results of three approaches: manual expert analysis, a simple linear algorithm, and a more complex stack-based algorithm. All three methods produce remarkably similar results, with the stack algorithm more closely approximating the manual expert analysis.
7 schema:editor Nb23ff821ffb443d2a20958b4d9254a62
8 schema:genre chapter
9 schema:inLanguage en
10 schema:isAccessibleForFree true
11 schema:isPartOf N1e725859a93342d3acf5671f94156f12
12 schema:keywords algorithm
13 analysis
14 approach
15 biologists
16 comparative map
17 complex stack-based algorithm
18 construction
19 efficient algorithm
20 efforts
21 evolution
22 expert analysis
23 explicit set
24 family
25 functional significance
26 gene family
27 genes
28 genetic information
29 genetic map
30 hypothesis
31 information
32 investment
33 large investments
34 linear algorithm
35 manual effort
36 manual expert analysis
37 maps
38 method
39 multiple species
40 organisms
41 orthologous genes
42 paper
43 part
44 part of biologists
45 phylogenetic relationships
46 powerful tool
47 principles
48 relationship
49 results
50 set
51 significance
52 similar results
53 simple linear algorithm
54 species
55 stack algorithm
56 stack-based algorithm
57 such maps
58 tool
59 schema:name Algorithms for Constructing Comparative Maps
60 schema:pagination 243-261
61 schema:productId Naabb8e2820f3483eab1c7711d50e92dc
62 Nfc20eb5553d34b848f76659caf7c7536
63 schema:publisher N23a22bfb9ec049668131d379df3be72f
64 schema:sameAs https://app.dimensions.ai/details/publication/pub.1002707609
65 https://doi.org/10.1007/978-94-011-4309-7_22
66 schema:sdDatePublished 2022-01-01T19:16
67 schema:sdLicense https://scigraph.springernature.com/explorer/license/
68 schema:sdPublisher Neb154893c81d4a2884a602514d661b5c
69 schema:url https://doi.org/10.1007/978-94-011-4309-7_22
70 sgo:license sg:explorer/license/
71 sgo:sdDataset chapters
72 rdf:type schema:Chapter
73 N1e725859a93342d3acf5671f94156f12 schema:isbn 978-0-7923-6584-6
74 978-94-011-4309-7
75 schema:name Comparative Genomics
76 rdf:type schema:Book
77 N23a22bfb9ec049668131d379df3be72f schema:name Springer Nature
78 rdf:type schema:Organisation
79 N2c887a68379945a9890373e51545e287 schema:familyName Nadeau
80 schema:givenName Joseph H.
81 rdf:type schema:Person
82 N3df37dc2f3c3489c9f5e5b6b933bd01d rdf:first sg:person.01072070670.57
83 rdf:rest N6ec76fe195e14dc791f5bd9375c57880
84 N449469bc817b4be48889a30e93da82e5 rdf:first N2c887a68379945a9890373e51545e287
85 rdf:rest rdf:nil
86 N6ec76fe195e14dc791f5bd9375c57880 rdf:first sg:person.011522233557.04
87 rdf:rest rdf:nil
88 N70f14fc851ff4168a94d1d10d5409e70 schema:familyName Sankoff
89 schema:givenName David
90 rdf:type schema:Person
91 Na4be552324a446d1b23a3a89bd988e70 rdf:first sg:person.01143436251.41
92 rdf:rest N3df37dc2f3c3489c9f5e5b6b933bd01d
93 Naabb8e2820f3483eab1c7711d50e92dc schema:name doi
94 schema:value 10.1007/978-94-011-4309-7_22
95 rdf:type schema:PropertyValue
96 Nb23ff821ffb443d2a20958b4d9254a62 rdf:first N70f14fc851ff4168a94d1d10d5409e70
97 rdf:rest N449469bc817b4be48889a30e93da82e5
98 Neb154893c81d4a2884a602514d661b5c schema:name Springer Nature - SN SciGraph project
99 rdf:type schema:Organization
100 Nfc20eb5553d34b848f76659caf7c7536 schema:name dimensions_id
101 schema:value pub.1002707609
102 rdf:type schema:PropertyValue
103 anzsrc-for:06 schema:inDefinedTermSet anzsrc-for:
104 schema:name Biological Sciences
105 rdf:type schema:DefinedTerm
106 anzsrc-for:0604 schema:inDefinedTermSet anzsrc-for:
107 schema:name Genetics
108 rdf:type schema:DefinedTerm
109 sg:person.01072070670.57 schema:affiliation grid-institutes:grid.5386.8
110 schema:familyName McCouch
111 schema:givenName Susan
112 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.01072070670.57
113 rdf:type schema:Person
114 sg:person.01143436251.41 schema:affiliation grid-institutes:grid.5386.8
115 schema:familyName Goldberg
116 schema:givenName Debra S.
117 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.01143436251.41
118 rdf:type schema:Person
119 sg:person.011522233557.04 schema:affiliation grid-institutes:grid.5386.8
120 schema:familyName Kleinberg
121 schema:givenName Jon
122 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.011522233557.04
123 rdf:type schema:Person
124 grid-institutes:grid.5386.8 schema:alternateName Center for Applied Mathematics, Cornell University, 14853, Ithaca, NY, USA
125 Department of Computer Science, Cornell University, 14853, Ithaca, NY, USA
126 Department of Plant Breeding, Cornell University, 14853, Ithaca, NY, USA
127 schema:name Center for Applied Mathematics, Cornell University, 14853, Ithaca, NY, USA
128 Department of Computer Science, Cornell University, 14853, Ithaca, NY, USA
129 Department of Plant Breeding, Cornell University, 14853, Ithaca, NY, USA
130 rdf:type schema:Organization
 




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


...