The Syntenic Diameter of the Space of N-Chromosome Genomes View Full Text


Ontology type: schema:Chapter      Open Access: True


Chapter Info

DATE

2000

AUTHORS

Jon Kleinberg , David Liben-Nowell

ABSTRACT

A number of distance measures have recently been proposed for the purpose of determining evolutionary similarity among genomes of different species. For each of these measures, a natural but often difficult problem is to determine the diameter of the space it defines: What is the maximum distance between any pair of genomes? In this work we study the syntenic distance between genomes, introduced by Ferretti, Nadeau, and Sankoff as a way to approximate evolutionary distance between species for which the gene order within chromosomes is not necessarily known. We show that the diameter of the space of n-chromosome genomes, with respect to the syntenic distance, is exactly 2n — 4. The proof of this result is based on a surprising connection between genome rearrangements and the study of gossip problems in communication networks. More... »

PAGES

185-197

Identifiers

URI

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

DOI

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

DIMENSIONS

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


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": "Department of Computer Science, Cornell Univ., 14853, Ithaca, NY, USA", 
          "id": "http://www.grid.ac/institutes/grid.5386.8", 
          "name": [
            "Department of Computer Science, Cornell Univ., 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"
      }, 
      {
        "affiliation": {
          "alternateName": "Laboratory For Computer Science, Massachusetts Institute of Technology, 02139, Cambridge, MA, USA", 
          "id": "http://www.grid.ac/institutes/grid.116068.8", 
          "name": [
            "Laboratory For Computer Science, Massachusetts Institute of Technology, 02139, Cambridge, MA, USA"
          ], 
          "type": "Organization"
        }, 
        "familyName": "Liben-Nowell", 
        "givenName": "David", 
        "id": "sg:person.01261204147.02", 
        "sameAs": [
          "https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.01261204147.02"
        ], 
        "type": "Person"
      }
    ], 
    "datePublished": "2000", 
    "datePublishedReg": "2000-01-01", 
    "description": "A number of distance measures have recently been proposed for the purpose of determining evolutionary similarity among genomes of different species. For each of these measures, a natural but often difficult problem is to determine the diameter of the space it defines: What is the maximum distance between any pair of genomes? In this work we study the syntenic distance between genomes, introduced by Ferretti, Nadeau, and Sankoff as a way to approximate evolutionary distance between species for which the gene order within chromosomes is not necessarily known. We show that the diameter of the space of n-chromosome genomes, with respect to the syntenic distance, is exactly 2n \u2014 4. The proof of this result is based on a surprising connection between genome rearrangements and the study of gossip problems in communication networks.", 
    "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_17", 
    "inLanguage": "en", 
    "isAccessibleForFree": true, 
    "isPartOf": {
      "isbn": [
        "978-0-7923-6584-6", 
        "978-94-011-4309-7"
      ], 
      "name": "Comparative Genomics", 
      "type": "Book"
    }, 
    "keywords": [
      "chromosome genome", 
      "pair of genomes", 
      "gene order", 
      "evolutionary distance", 
      "genome rearrangements", 
      "evolutionary similarity", 
      "genome", 
      "syntenic distance", 
      "different species", 
      "species", 
      "chromosomes", 
      "rearrangement", 
      "Sankoff", 
      "similarity", 
      "maximum distance", 
      "Ferretti", 
      "pairs", 
      "distance", 
      "surprising connection", 
      "number", 
      "study", 
      "distance measure", 
      "results", 
      "Nadeau", 
      "network", 
      "diameter", 
      "respect", 
      "space", 
      "order", 
      "work", 
      "connection", 
      "way", 
      "proof", 
      "measures", 
      "purpose", 
      "gossip problem", 
      "difficult problem", 
      "problem", 
      "communication networks", 
      "Syntenic Diameter"
    ], 
    "name": "The Syntenic Diameter of the Space of N-Chromosome Genomes", 
    "pagination": "185-197", 
    "productId": [
      {
        "name": "dimensions_id", 
        "type": "PropertyValue", 
        "value": [
          "pub.1013856618"
        ]
      }, 
      {
        "name": "doi", 
        "type": "PropertyValue", 
        "value": [
          "10.1007/978-94-011-4309-7_17"
        ]
      }
    ], 
    "publisher": {
      "name": "Springer Nature", 
      "type": "Organisation"
    }, 
    "sameAs": [
      "https://doi.org/10.1007/978-94-011-4309-7_17", 
      "https://app.dimensions.ai/details/publication/pub.1013856618"
    ], 
    "sdDataset": "chapters", 
    "sdDatePublished": "2022-01-01T19:27", 
    "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_85.jsonl", 
    "type": "Chapter", 
    "url": "https://doi.org/10.1007/978-94-011-4309-7_17"
  }
]
 

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_17'

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_17'

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_17'

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_17'


 

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

115 TRIPLES      23 PREDICATES      66 URIs      59 LITERALS      7 BLANK NODES

Subject Predicate Object
1 sg:pub.10.1007/978-94-011-4309-7_17 schema:about anzsrc-for:06
2 anzsrc-for:0604
3 schema:author Naec1cdb67d4d4bf3957fbe96d1469a8b
4 schema:datePublished 2000
5 schema:datePublishedReg 2000-01-01
6 schema:description A number of distance measures have recently been proposed for the purpose of determining evolutionary similarity among genomes of different species. For each of these measures, a natural but often difficult problem is to determine the diameter of the space it defines: What is the maximum distance between any pair of genomes? In this work we study the syntenic distance between genomes, introduced by Ferretti, Nadeau, and Sankoff as a way to approximate evolutionary distance between species for which the gene order within chromosomes is not necessarily known. We show that the diameter of the space of n-chromosome genomes, with respect to the syntenic distance, is exactly 2n — 4. The proof of this result is based on a surprising connection between genome rearrangements and the study of gossip problems in communication networks.
7 schema:editor Nac2519acac8e44caac8dd65524416741
8 schema:genre chapter
9 schema:inLanguage en
10 schema:isAccessibleForFree true
11 schema:isPartOf N9cc88c636cd9441ea6c98a958940e39a
12 schema:keywords Ferretti
13 Nadeau
14 Sankoff
15 Syntenic Diameter
16 chromosome genome
17 chromosomes
18 communication networks
19 connection
20 diameter
21 different species
22 difficult problem
23 distance
24 distance measure
25 evolutionary distance
26 evolutionary similarity
27 gene order
28 genome
29 genome rearrangements
30 gossip problem
31 maximum distance
32 measures
33 network
34 number
35 order
36 pair of genomes
37 pairs
38 problem
39 proof
40 purpose
41 rearrangement
42 respect
43 results
44 similarity
45 space
46 species
47 study
48 surprising connection
49 syntenic distance
50 way
51 work
52 schema:name The Syntenic Diameter of the Space of N-Chromosome Genomes
53 schema:pagination 185-197
54 schema:productId N502124cade194727aa093d350d9a0418
55 Naf340d1886994b8fba4ba355e92bd71a
56 schema:publisher N8e92e851e0484a4aa348c034723f111c
57 schema:sameAs https://app.dimensions.ai/details/publication/pub.1013856618
58 https://doi.org/10.1007/978-94-011-4309-7_17
59 schema:sdDatePublished 2022-01-01T19:27
60 schema:sdLicense https://scigraph.springernature.com/explorer/license/
61 schema:sdPublisher Ne1d52c7bc2a743fe9547f63dad48a3dc
62 schema:url https://doi.org/10.1007/978-94-011-4309-7_17
63 sgo:license sg:explorer/license/
64 sgo:sdDataset chapters
65 rdf:type schema:Chapter
66 N38ff00a69d3a43dba262cbc4b3493ead schema:familyName Sankoff
67 schema:givenName David
68 rdf:type schema:Person
69 N502124cade194727aa093d350d9a0418 schema:name doi
70 schema:value 10.1007/978-94-011-4309-7_17
71 rdf:type schema:PropertyValue
72 N7076bf1af6564e77a2c693b7667d29f1 rdf:first sg:person.01261204147.02
73 rdf:rest rdf:nil
74 N8e92e851e0484a4aa348c034723f111c schema:name Springer Nature
75 rdf:type schema:Organisation
76 N9cc88c636cd9441ea6c98a958940e39a schema:isbn 978-0-7923-6584-6
77 978-94-011-4309-7
78 schema:name Comparative Genomics
79 rdf:type schema:Book
80 Nac2519acac8e44caac8dd65524416741 rdf:first N38ff00a69d3a43dba262cbc4b3493ead
81 rdf:rest Ne9c98480f74940c28f05b39ba76a9b92
82 Naec1cdb67d4d4bf3957fbe96d1469a8b rdf:first sg:person.011522233557.04
83 rdf:rest N7076bf1af6564e77a2c693b7667d29f1
84 Naf340d1886994b8fba4ba355e92bd71a schema:name dimensions_id
85 schema:value pub.1013856618
86 rdf:type schema:PropertyValue
87 Nde0367aa989f4f9091861d4a8a67371f schema:familyName Nadeau
88 schema:givenName Joseph H.
89 rdf:type schema:Person
90 Ne1d52c7bc2a743fe9547f63dad48a3dc schema:name Springer Nature - SN SciGraph project
91 rdf:type schema:Organization
92 Ne9c98480f74940c28f05b39ba76a9b92 rdf:first Nde0367aa989f4f9091861d4a8a67371f
93 rdf:rest rdf:nil
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:person.011522233557.04 schema:affiliation grid-institutes:grid.5386.8
101 schema:familyName Kleinberg
102 schema:givenName Jon
103 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.011522233557.04
104 rdf:type schema:Person
105 sg:person.01261204147.02 schema:affiliation grid-institutes:grid.116068.8
106 schema:familyName Liben-Nowell
107 schema:givenName David
108 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.01261204147.02
109 rdf:type schema:Person
110 grid-institutes:grid.116068.8 schema:alternateName Laboratory For Computer Science, Massachusetts Institute of Technology, 02139, Cambridge, MA, USA
111 schema:name Laboratory For Computer Science, Massachusetts Institute of Technology, 02139, Cambridge, MA, USA
112 rdf:type schema:Organization
113 grid-institutes:grid.5386.8 schema:alternateName Department of Computer Science, Cornell Univ., 14853, Ithaca, NY, USA
114 schema:name Department of Computer Science, Cornell Univ., 14853, Ithaca, NY, USA
115 rdf:type schema:Organization
 




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


...