Ontology type: schema:ScholarlyArticle Open Access: True
2008-12
AUTHORS ABSTRACTBACKGROUND: Structural alignment of RNAs is becoming important, since the discovery of functional non-coding RNAs (ncRNAs). Recent studies, mainly based on various approximations of the Sankoff algorithm, have resulted in considerable improvement in the accuracy of pairwise structural alignment. In contrast, for the cases with more than two sequences, the practical merit of structural alignment remains unclear as compared to traditional sequence-based methods, although the importance of multiple structural alignment is widely recognized. RESULTS: We took a different approach from a straightforward extension of the Sankoff algorithm to the multiple alignments from the viewpoints of accuracy and time complexity. As a new option of the MAFFT alignment program, we developed a multiple RNA alignment framework, X-INS-i, which builds a multiple alignment with an iterative method incorporating structural information through two components: (1) pairwise structural alignments by an external pairwise alignment method such as SCARNA or LaRA and (2) a new objective function, Four-way Consistency, derived from the base-pairing probability of every sub-aligned group at every multiple alignment stage. CONCLUSION: The BRAliBASE benchmark showed that X-INS-i outperforms other methods currently available in the sum-of-pairs score (SPS) criterion. As a basis for predicting common secondary structure, the accuracy of the present method is comparable to or rather higher than those of the current leading methods such as RNA Sampler. The X-INS-i framework can be used for building a multiple RNA alignment from any combination of algorithms for pairwise RNA alignment and base-pairing probability. The source code is available at the webpage found in the Availability and requirements section. More... »
PAGES212
http://scigraph.springernature.com/pub.10.1186/1471-2105-9-212
DOIhttp://dx.doi.org/10.1186/1471-2105-9-212
DIMENSIONShttps://app.dimensions.ai/details/publication/pub.1052288599
PUBMEDhttps://www.ncbi.nlm.nih.gov/pubmed/18439255
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": "Algorithms",
"type": "DefinedTerm"
},
{
"inDefinedTermSet": "https://www.nlm.nih.gov/mesh/",
"name": "Base Sequence",
"type": "DefinedTerm"
},
{
"inDefinedTermSet": "https://www.nlm.nih.gov/mesh/",
"name": "Molecular Sequence Data",
"type": "DefinedTerm"
},
{
"inDefinedTermSet": "https://www.nlm.nih.gov/mesh/",
"name": "RNA, Untranslated",
"type": "DefinedTerm"
},
{
"inDefinedTermSet": "https://www.nlm.nih.gov/mesh/",
"name": "Reproducibility of Results",
"type": "DefinedTerm"
},
{
"inDefinedTermSet": "https://www.nlm.nih.gov/mesh/",
"name": "Sensitivity and Specificity",
"type": "DefinedTerm"
},
{
"inDefinedTermSet": "https://www.nlm.nih.gov/mesh/",
"name": "Sequence Alignment",
"type": "DefinedTerm"
},
{
"inDefinedTermSet": "https://www.nlm.nih.gov/mesh/",
"name": "Sequence Analysis, RNA",
"type": "DefinedTerm"
},
{
"inDefinedTermSet": "https://www.nlm.nih.gov/mesh/",
"name": "Structure-Activity Relationship",
"type": "DefinedTerm"
}
],
"author": [
{
"affiliation": {
"alternateName": "Kyushu University",
"id": "https://www.grid.ac/institutes/grid.177174.3",
"name": [
"Digital Medicine Initiative, Kyushu University, 812-8582, Fukuoka, Japan"
],
"type": "Organization"
},
"familyName": "Katoh",
"givenName": "Kazutaka",
"id": "sg:person.011267217121.93",
"sameAs": [
"https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.011267217121.93"
],
"type": "Person"
},
{
"affiliation": {
"alternateName": "Kyushu University",
"id": "https://www.grid.ac/institutes/grid.177174.3",
"name": [
"Medical Institute of Bioregulation, Kyushu University, 812-8582, Fukuoka, Japan"
],
"type": "Organization"
},
"familyName": "Toh",
"givenName": "Hiroyuki",
"id": "sg:person.015376345161.89",
"sameAs": [
"https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.015376345161.89"
],
"type": "Person"
}
],
"citation": [
{
"id": "https://doi.org/10.1093/nar/gkf436",
"sameAs": [
"https://app.dimensions.ai/details/publication/pub.1003376662"
],
"type": "CreativeWork"
},
{
"id": "https://doi.org/10.1093/bioinformatics/btm272",
"sameAs": [
"https://app.dimensions.ai/details/publication/pub.1004790069"
],
"type": "CreativeWork"
},
{
"id": "https://doi.org/10.1093/nar/28.15.2919",
"sameAs": [
"https://app.dimensions.ai/details/publication/pub.1006799019"
],
"type": "CreativeWork"
},
{
"id": "https://doi.org/10.1093/bioinformatics/btl177",
"sameAs": [
"https://app.dimensions.ai/details/publication/pub.1006943340"
],
"type": "CreativeWork"
},
{
"id": "https://doi.org/10.1093/bioinformatics/bti577",
"sameAs": [
"https://app.dimensions.ai/details/publication/pub.1007274626"
],
"type": "CreativeWork"
},
{
"id": "https://doi.org/10.1093/bioinformatics/btm404",
"sameAs": [
"https://app.dimensions.ai/details/publication/pub.1007683223"
],
"type": "CreativeWork"
},
{
"id": "https://doi.org/10.1093/nar/gki541",
"sameAs": [
"https://app.dimensions.ai/details/publication/pub.1008319008"
],
"type": "CreativeWork"
},
{
"id": "https://doi.org/10.1016/0022-2836(87)90316-0",
"sameAs": [
"https://app.dimensions.ai/details/publication/pub.1009649341"
],
"type": "CreativeWork"
},
{
"id": "https://doi.org/10.1016/0968-0004(93)90088-5",
"sameAs": [
"https://app.dimensions.ai/details/publication/pub.1011402672"
],
"type": "CreativeWork"
},
{
"id": "https://doi.org/10.1093/nar/gki198",
"sameAs": [
"https://app.dimensions.ai/details/publication/pub.1013017359"
],
"type": "CreativeWork"
},
{
"id": "https://doi.org/10.1093/bioinformatics/btl636",
"sameAs": [
"https://app.dimensions.ai/details/publication/pub.1013478171"
],
"type": "CreativeWork"
},
{
"id": "https://doi.org/10.1016/s0022-2836(02)00308-x",
"sameAs": [
"https://app.dimensions.ai/details/publication/pub.1013627034"
],
"type": "CreativeWork"
},
{
"id": "https://doi.org/10.1371/journal.pcbi.0030193",
"sameAs": [
"https://app.dimensions.ai/details/publication/pub.1014962641"
],
"type": "CreativeWork"
},
{
"id": "sg:pub.10.1186/1471-2105-8-271",
"sameAs": [
"https://app.dimensions.ai/details/publication/pub.1014970250",
"https://doi.org/10.1186/1471-2105-8-271"
],
"type": "CreativeWork"
},
{
"id": "https://doi.org/10.1093/nar/gkg614",
"sameAs": [
"https://app.dimensions.ai/details/publication/pub.1015204321"
],
"type": "CreativeWork"
},
{
"id": "https://doi.org/10.1073/pnas.0409169102",
"sameAs": [
"https://app.dimensions.ai/details/publication/pub.1016701541"
],
"type": "CreativeWork"
},
{
"id": "sg:pub.10.1186/1748-7188-1-19",
"sameAs": [
"https://app.dimensions.ai/details/publication/pub.1017761886",
"https://doi.org/10.1186/1748-7188-1-19"
],
"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": "https://doi.org/10.1093/bioinformatics/bti582",
"sameAs": [
"https://app.dimensions.ai/details/publication/pub.1021608652"
],
"type": "CreativeWork"
},
{
"id": "https://doi.org/10.1006/jmbi.2000.4042",
"sameAs": [
"https://app.dimensions.ai/details/publication/pub.1022575813"
],
"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": "sg:pub.10.1186/1471-2105-9-33",
"sameAs": [
"https://app.dimensions.ai/details/publication/pub.1023306749",
"https://doi.org/10.1186/1471-2105-9-33"
],
"type": "CreativeWork"
},
{
"id": "sg:pub.10.1186/1471-2105-9-33",
"sameAs": [
"https://app.dimensions.ai/details/publication/pub.1023306749",
"https://doi.org/10.1186/1471-2105-9-33"
],
"type": "CreativeWork"
},
{
"id": "https://doi.org/10.1016/0022-2836(81)90087-5",
"sameAs": [
"https://app.dimensions.ai/details/publication/pub.1024589839"
],
"type": "CreativeWork"
},
{
"id": "https://doi.org/10.1093/bioinformatics/btm017",
"sameAs": [
"https://app.dimensions.ai/details/publication/pub.1025338146"
],
"type": "CreativeWork"
},
{
"id": "https://doi.org/10.1093/bioinformatics/btl142",
"sameAs": [
"https://app.dimensions.ai/details/publication/pub.1025361639"
],
"type": "CreativeWork"
},
{
"id": "sg:pub.10.1186/1471-2105-3-18",
"sameAs": [
"https://app.dimensions.ai/details/publication/pub.1025430652",
"https://doi.org/10.1186/1471-2105-3-18"
],
"type": "CreativeWork"
},
{
"id": "sg:pub.10.1186/1471-2105-3-18",
"sameAs": [
"https://app.dimensions.ai/details/publication/pub.1025430652",
"https://doi.org/10.1186/1471-2105-3-18"
],
"type": "CreativeWork"
},
{
"id": "https://doi.org/10.1006/jmbi.1996.0679",
"sameAs": [
"https://app.dimensions.ai/details/publication/pub.1026100405"
],
"type": "CreativeWork"
},
{
"id": "sg:pub.10.1186/1471-2105-8-254",
"sameAs": [
"https://app.dimensions.ai/details/publication/pub.1026948542",
"https://doi.org/10.1186/1471-2105-8-254"
],
"type": "CreativeWork"
},
{
"id": "https://doi.org/10.1093/bioinformatics/btm076",
"sameAs": [
"https://app.dimensions.ai/details/publication/pub.1027882374"
],
"type": "CreativeWork"
},
{
"id": "https://doi.org/10.1093/nar/gki233",
"sameAs": [
"https://app.dimensions.ai/details/publication/pub.1032154664"
],
"type": "CreativeWork"
},
{
"id": "https://doi.org/10.1002/bip.360290621",
"sameAs": [
"https://app.dimensions.ai/details/publication/pub.1032289021"
],
"type": "CreativeWork"
},
{
"id": "https://doi.org/10.1126/science.1060089",
"sameAs": [
"https://app.dimensions.ai/details/publication/pub.1036179712"
],
"type": "CreativeWork"
},
{
"id": "https://doi.org/10.1093/nar/gki081",
"sameAs": [
"https://app.dimensions.ai/details/publication/pub.1036286749"
],
"type": "CreativeWork"
},
{
"id": "https://doi.org/10.1093/bioinformatics/14.5.407",
"sameAs": [
"https://app.dimensions.ai/details/publication/pub.1038331872"
],
"type": "CreativeWork"
},
{
"id": "https://doi.org/10.1006/jmbi.2001.5351",
"sameAs": [
"https://app.dimensions.ai/details/publication/pub.1040713999"
],
"type": "CreativeWork"
},
{
"id": "https://doi.org/10.1093/bioinformatics/btm146",
"sameAs": [
"https://app.dimensions.ai/details/publication/pub.1040998602"
],
"type": "CreativeWork"
},
{
"id": "https://doi.org/10.1016/0005-2795(75)90109-9",
"sameAs": [
"https://app.dimensions.ai/details/publication/pub.1042105629"
],
"type": "CreativeWork"
},
{
"id": "https://doi.org/10.1016/0005-2795(75)90109-9",
"sameAs": [
"https://app.dimensions.ai/details/publication/pub.1042105629"
],
"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.1016/s0097-8485(02)00008-6",
"sameAs": [
"https://app.dimensions.ai/details/publication/pub.1044140620"
],
"type": "CreativeWork"
},
{
"id": "https://doi.org/10.1093/bioinformatics/btm525",
"sameAs": [
"https://app.dimensions.ai/details/publication/pub.1044679107"
],
"type": "CreativeWork"
},
{
"id": "https://doi.org/10.1101/gr.2821705",
"sameAs": [
"https://app.dimensions.ai/details/publication/pub.1045219682"
],
"type": "CreativeWork"
},
{
"id": "sg:pub.10.1186/1471-2105-5-140",
"sameAs": [
"https://app.dimensions.ai/details/publication/pub.1045744598",
"https://doi.org/10.1186/1471-2105-5-140"
],
"type": "CreativeWork"
},
{
"id": "sg:pub.10.1186/1471-2105-5-140",
"sameAs": [
"https://app.dimensions.ai/details/publication/pub.1045744598",
"https://doi.org/10.1186/1471-2105-5-140"
],
"type": "CreativeWork"
},
{
"id": "sg:pub.10.1186/1471-2105-6-73",
"sameAs": [
"https://app.dimensions.ai/details/publication/pub.1048566346",
"https://doi.org/10.1186/1471-2105-6-73"
],
"type": "CreativeWork"
},
{
"id": "https://doi.org/10.1093/bioinformatics/btm049",
"sameAs": [
"https://app.dimensions.ai/details/publication/pub.1051819353"
],
"type": "CreativeWork"
},
{
"id": "https://doi.org/10.1093/bioinformatics/btl246",
"sameAs": [
"https://app.dimensions.ai/details/publication/pub.1052742521"
],
"type": "CreativeWork"
},
{
"id": "https://doi.org/10.1093/bioinformatics/btk008",
"sameAs": [
"https://app.dimensions.ai/details/publication/pub.1053620023"
],
"type": "CreativeWork"
},
{
"id": "https://doi.org/10.1093/bioinformatics/11.5.543",
"sameAs": [
"https://app.dimensions.ai/details/publication/pub.1059413526"
],
"type": "CreativeWork"
},
{
"id": "https://doi.org/10.1093/protein/3.7.565",
"sameAs": [
"https://app.dimensions.ai/details/publication/pub.1059980533"
],
"type": "CreativeWork"
},
{
"id": "https://doi.org/10.1109/tcbb.2004.11",
"sameAs": [
"https://app.dimensions.ai/details/publication/pub.1061540428"
],
"type": "CreativeWork"
},
{
"id": "https://doi.org/10.1517/14622416.3.1.131",
"sameAs": [
"https://app.dimensions.ai/details/publication/pub.1067587685"
],
"type": "CreativeWork"
},
{
"id": "https://doi.org/10.2514/4.862007",
"sameAs": [
"https://app.dimensions.ai/details/publication/pub.1099202531"
],
"type": "CreativeWork"
}
],
"datePublished": "2008-12",
"datePublishedReg": "2008-12-01",
"description": "BACKGROUND: Structural alignment of RNAs is becoming important, since the discovery of functional non-coding RNAs (ncRNAs). Recent studies, mainly based on various approximations of the Sankoff algorithm, have resulted in considerable improvement in the accuracy of pairwise structural alignment. In contrast, for the cases with more than two sequences, the practical merit of structural alignment remains unclear as compared to traditional sequence-based methods, although the importance of multiple structural alignment is widely recognized.\nRESULTS: We took a different approach from a straightforward extension of the Sankoff algorithm to the multiple alignments from the viewpoints of accuracy and time complexity. As a new option of the MAFFT alignment program, we developed a multiple RNA alignment framework, X-INS-i, which builds a multiple alignment with an iterative method incorporating structural information through two components: (1) pairwise structural alignments by an external pairwise alignment method such as SCARNA or LaRA and (2) a new objective function, Four-way Consistency, derived from the base-pairing probability of every sub-aligned group at every multiple alignment stage.\nCONCLUSION: The BRAliBASE benchmark showed that X-INS-i outperforms other methods currently available in the sum-of-pairs score (SPS) criterion. As a basis for predicting common secondary structure, the accuracy of the present method is comparable to or rather higher than those of the current leading methods such as RNA Sampler. The X-INS-i framework can be used for building a multiple RNA alignment from any combination of algorithms for pairwise RNA alignment and base-pairing probability. The source code is available at the webpage found in the Availability and requirements section.",
"genre": "research_article",
"id": "sg:pub.10.1186/1471-2105-9-212",
"inLanguage": [
"en"
],
"isAccessibleForFree": true,
"isPartOf": [
{
"id": "sg:journal.1023786",
"issn": [
"1471-2105"
],
"name": "BMC Bioinformatics",
"type": "Periodical"
},
{
"issueNumber": "1",
"type": "PublicationIssue"
},
{
"type": "PublicationVolume",
"volumeNumber": "9"
}
],
"name": "Improved accuracy of multiple ncRNA alignment by incorporating structural information into a MAFFT-based framework",
"pagination": "212",
"productId": [
{
"name": "readcube_id",
"type": "PropertyValue",
"value": [
"f9116d42174f4090e2eb52c74465dd916a1cfa3bcc5d70a036465a4311538f2f"
]
},
{
"name": "pubmed_id",
"type": "PropertyValue",
"value": [
"18439255"
]
},
{
"name": "nlm_unique_id",
"type": "PropertyValue",
"value": [
"100965194"
]
},
{
"name": "doi",
"type": "PropertyValue",
"value": [
"10.1186/1471-2105-9-212"
]
},
{
"name": "dimensions_id",
"type": "PropertyValue",
"value": [
"pub.1052288599"
]
}
],
"sameAs": [
"https://doi.org/10.1186/1471-2105-9-212",
"https://app.dimensions.ai/details/publication/pub.1052288599"
],
"sdDataset": "articles",
"sdDatePublished": "2019-04-10T22:30",
"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/0000000001_0000000264/records_8690_00000508.jsonl",
"type": "ScholarlyArticle",
"url": "http://link.springer.com/10.1186%2F1471-2105-9-212"
}
]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.1186/1471-2105-9-212'
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-9-212'
Turtle is a human-readable linked data format.
curl -H 'Accept: text/turtle' 'https://scigraph.springernature.com/pub.10.1186/1471-2105-9-212'
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-9-212'
This table displays all metadata directly associated to this object as RDF triples.
273 TRIPLES
21 PREDICATES
89 URIs
30 LITERALS
18 BLANK NODES