Ontology type: schema:Chapter
2000
AUTHORSJon Kleinberg , David Liben-Nowell
ABSTRACTA 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... »
PAGES185-197
Comparative Genomics
ISBN
978-0-7923-6584-6
978-94-011-4309-7
http://scigraph.springernature.com/pub.10.1007/978-94-011-4309-7_17
DOIhttp://dx.doi.org/10.1007/978-94-011-4309-7_17
DIMENSIONShttps://app.dimensions.ai/details/publication/pub.1013856618
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
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 |