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


Ontology type: schema:Chapter     


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": false, 
    "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"
    ], 
    "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-05-20T07:45", 
    "sdLicense": "https://scigraph.springernature.com/explorer/license/", 
    "sdPublisher": {
      "name": "Springer Nature - SN SciGraph project", 
      "type": "Organization"
    }, 
    "sdSource": "s3://com-springernature-scigraph/baseset/20220519/entities/gbq_results/chapter/chapter_310.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.

114 TRIPLES      23 PREDICATES      65 URIs      58 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 Nea87ff43912c4a9faf520fb840025c7a
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 N8a9bb5320e3b43ed8211652b20e491b0
8 schema:genre chapter
9 schema:inLanguage en
10 schema:isAccessibleForFree false
11 schema:isPartOf N44d15e822f0940009ae4e523d95ea8ab
12 schema:keywords Ferretti
13 Nadeau
14 Sankoff
15 chromosome genome
16 chromosomes
17 communication networks
18 connection
19 diameter
20 different species
21 difficult problem
22 distance
23 distance measure
24 evolutionary distance
25 evolutionary similarity
26 gene order
27 genome
28 genome rearrangements
29 gossip problem
30 maximum distance
31 measures
32 network
33 number
34 order
35 pair of genomes
36 pairs
37 problem
38 proof
39 purpose
40 rearrangement
41 respect
42 results
43 similarity
44 space
45 species
46 study
47 surprising connection
48 syntenic distance
49 way
50 work
51 schema:name The Syntenic Diameter of the Space of N-Chromosome Genomes
52 schema:pagination 185-197
53 schema:productId N68ebad3600d4425f908833ffe709b81c
54 N98192bb459724c89b4b0499b3939fd61
55 schema:publisher N4f636e8328ec471c8abaafa0822f0db3
56 schema:sameAs https://app.dimensions.ai/details/publication/pub.1013856618
57 https://doi.org/10.1007/978-94-011-4309-7_17
58 schema:sdDatePublished 2022-05-20T07:45
59 schema:sdLicense https://scigraph.springernature.com/explorer/license/
60 schema:sdPublisher N93dbfe8cf5d94917bfe1fde0919caca2
61 schema:url https://doi.org/10.1007/978-94-011-4309-7_17
62 sgo:license sg:explorer/license/
63 sgo:sdDataset chapters
64 rdf:type schema:Chapter
65 N005ccde045eb455386dcca0da675ae71 schema:familyName Nadeau
66 schema:givenName Joseph H.
67 rdf:type schema:Person
68 N3ecf94fe4c684784bd6a090ec8fe42aa rdf:first sg:person.01261204147.02
69 rdf:rest rdf:nil
70 N44d15e822f0940009ae4e523d95ea8ab schema:isbn 978-0-7923-6584-6
71 978-94-011-4309-7
72 schema:name Comparative Genomics
73 rdf:type schema:Book
74 N4f636e8328ec471c8abaafa0822f0db3 schema:name Springer Nature
75 rdf:type schema:Organisation
76 N68ebad3600d4425f908833ffe709b81c schema:name dimensions_id
77 schema:value pub.1013856618
78 rdf:type schema:PropertyValue
79 N8a9bb5320e3b43ed8211652b20e491b0 rdf:first Nfc2dbc9cf6444f08be57c77092007a69
80 rdf:rest Ne1670a6352f5460ca231d82ba28b0398
81 N93dbfe8cf5d94917bfe1fde0919caca2 schema:name Springer Nature - SN SciGraph project
82 rdf:type schema:Organization
83 N98192bb459724c89b4b0499b3939fd61 schema:name doi
84 schema:value 10.1007/978-94-011-4309-7_17
85 rdf:type schema:PropertyValue
86 Ne1670a6352f5460ca231d82ba28b0398 rdf:first N005ccde045eb455386dcca0da675ae71
87 rdf:rest rdf:nil
88 Nea87ff43912c4a9faf520fb840025c7a rdf:first sg:person.011522233557.04
89 rdf:rest N3ecf94fe4c684784bd6a090ec8fe42aa
90 Nfc2dbc9cf6444f08be57c77092007a69 schema:familyName Sankoff
91 schema:givenName David
92 rdf:type schema:Person
93 anzsrc-for:06 schema:inDefinedTermSet anzsrc-for:
94 schema:name Biological Sciences
95 rdf:type schema:DefinedTerm
96 anzsrc-for:0604 schema:inDefinedTermSet anzsrc-for:
97 schema:name Genetics
98 rdf:type schema:DefinedTerm
99 sg:person.011522233557.04 schema:affiliation grid-institutes:grid.5386.8
100 schema:familyName Kleinberg
101 schema:givenName Jon
102 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.011522233557.04
103 rdf:type schema:Person
104 sg:person.01261204147.02 schema:affiliation grid-institutes:grid.116068.8
105 schema:familyName Liben-Nowell
106 schema:givenName David
107 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.01261204147.02
108 rdf:type schema:Person
109 grid-institutes:grid.116068.8 schema:alternateName Laboratory For Computer Science, Massachusetts Institute of Technology, 02139, Cambridge, MA, USA
110 schema:name Laboratory For Computer Science, Massachusetts Institute of Technology, 02139, Cambridge, MA, USA
111 rdf:type schema:Organization
112 grid-institutes:grid.5386.8 schema:alternateName Department of Computer Science, Cornell Univ., 14853, Ithaca, NY, USA
113 schema:name Department of Computer Science, Cornell Univ., 14853, Ithaca, NY, USA
114 rdf:type schema:Organization
 




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


...