Probe Selection with Fault Tolerance View Full Text


Ontology type: schema:Chapter     


Chapter Info

DATE

2008

AUTHORS

Sheng-Lung Peng , Yu-Wei Tsay , Tai-Chun Wang , Chuan Yi Tang

ABSTRACT

Microarray techniques play an important role for testing some reactions of diseases which are caused by viruses. Probes in microarray are one kind of the most important materials. Usually, scientists use a unique probe for marking a special target sequence. Thus, for identifying n different viruses, we need n different probes. Recently, some researchers study non-unique probes to identify viruses by using less number of probes. In this case, a virus can be identified by a combination of some probes. In this paper, we study the problem of finding a set of probes that can identify all the given targets. We consider the k-fault tolerance selection of probes. That is, if any k probes fail, then we still can identify each target. We propose a practical algorithm for this k-fault tolerance probe selection problem. Some experiments are studied on SARS, H5N1, and so on. More... »

PAGES

212-219

Book

TITLE

Advanced Intelligent Computing Theories and Applications. With Aspects of Theoretical and Methodological Issues

ISBN

978-3-540-87440-9
978-3-540-87442-3

Identifiers

URI

http://scigraph.springernature.com/pub.10.1007/978-3-540-87442-3_27

DOI

http://dx.doi.org/10.1007/978-3-540-87442-3_27

DIMENSIONS

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


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/1108", 
        "inDefinedTermSet": "http://purl.org/au-research/vocabulary/anzsrc-for/2008/", 
        "name": "Medical Microbiology", 
        "type": "DefinedTerm"
      }, 
      {
        "id": "http://purl.org/au-research/vocabulary/anzsrc-for/2008/11", 
        "inDefinedTermSet": "http://purl.org/au-research/vocabulary/anzsrc-for/2008/", 
        "name": "Medical and Health Sciences", 
        "type": "DefinedTerm"
      }
    ], 
    "author": [
      {
        "affiliation": {
          "alternateName": "National Dong Hwa University", 
          "id": "https://www.grid.ac/institutes/grid.260567.0", 
          "name": [
            "Department of Computer Science and Information Engineering, National Dong Hwa University, Hualien, 974, Taiwan"
          ], 
          "type": "Organization"
        }, 
        "familyName": "Peng", 
        "givenName": "Sheng-Lung", 
        "id": "sg:person.013531324035.31", 
        "sameAs": [
          "https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.013531324035.31"
        ], 
        "type": "Person"
      }, 
      {
        "affiliation": {
          "alternateName": "National Dong Hwa University", 
          "id": "https://www.grid.ac/institutes/grid.260567.0", 
          "name": [
            "Department of Computer Science and Information Engineering, National Dong Hwa University, Hualien, 974, Taiwan"
          ], 
          "type": "Organization"
        }, 
        "familyName": "Tsay", 
        "givenName": "Yu-Wei", 
        "id": "sg:person.015716733237.15", 
        "sameAs": [
          "https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.015716733237.15"
        ], 
        "type": "Person"
      }, 
      {
        "affiliation": {
          "alternateName": "National Dong Hwa University", 
          "id": "https://www.grid.ac/institutes/grid.260567.0", 
          "name": [
            "Department of Computer Science and Information Engineering, National Dong Hwa University, Hualien, 974, Taiwan"
          ], 
          "type": "Organization"
        }, 
        "familyName": "Wang", 
        "givenName": "Tai-Chun", 
        "type": "Person"
      }, 
      {
        "affiliation": {
          "alternateName": "National Tsing Hua University", 
          "id": "https://www.grid.ac/institutes/grid.38348.34", 
          "name": [
            "Department of Computer Science, National Tsing Hua University, Hsinchu, 300, Taiwan"
          ], 
          "type": "Organization"
        }, 
        "familyName": "Tang", 
        "givenName": "Chuan Yi", 
        "id": "sg:person.01312526135.27", 
        "sameAs": [
          "https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.01312526135.27"
        ], 
        "type": "Person"
      }
    ], 
    "citation": [
      {
        "id": "https://doi.org/10.1016/j.dam.2005.09.021", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1011364309"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1093/bioinformatics/bti112", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1011710248"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1093/bioinformatics/btg126", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1012042507"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1093/bioinformatics/bti673", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1018437439"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1093/bioinformatics/bti673", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1018437439"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "sg:pub.10.1038/ng1029", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1039977644", 
          "https://doi.org/10.1038/ng1029"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "sg:pub.10.1038/ng1029", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1039977644", 
          "https://doi.org/10.1038/ng1029"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1093/bioinformatics/17.6.564", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1049793479"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1093/nar/gkg426", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1050055615"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1093/bioinformatics/bth936", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1052031498"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1109/csb.2002.1039329", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1077040250"
        ], 
        "type": "CreativeWork"
      }
    ], 
    "datePublished": "2008", 
    "datePublishedReg": "2008-01-01", 
    "description": "Microarray techniques play an important role for testing some reactions of diseases which are caused by viruses. Probes in microarray are one kind of the most important materials. Usually, scientists use a unique probe for marking a special target sequence. Thus, for identifying n different viruses, we need n different probes. Recently, some researchers study non-unique probes to identify viruses by using less number of probes. In this case, a virus can be identified by a combination of some probes. In this paper, we study the problem of finding a set of probes that can identify all the given targets. We consider the k-fault tolerance selection of probes. That is, if any k probes fail, then we still can identify each target. We propose a practical algorithm for this k-fault tolerance probe selection problem. Some experiments are studied on SARS, H5N1, and so on.", 
    "editor": [
      {
        "familyName": "Huang", 
        "givenName": "De-Shuang", 
        "type": "Person"
      }, 
      {
        "familyName": "Wunsch", 
        "givenName": "Donald C.", 
        "type": "Person"
      }, 
      {
        "familyName": "Levine", 
        "givenName": "Daniel S.", 
        "type": "Person"
      }, 
      {
        "familyName": "Jo", 
        "givenName": "Kang-Hyun", 
        "type": "Person"
      }
    ], 
    "genre": "chapter", 
    "id": "sg:pub.10.1007/978-3-540-87442-3_27", 
    "inLanguage": [
      "en"
    ], 
    "isAccessibleForFree": false, 
    "isPartOf": {
      "isbn": [
        "978-3-540-87440-9", 
        "978-3-540-87442-3"
      ], 
      "name": "Advanced Intelligent Computing Theories and Applications. With Aspects of Theoretical and Methodological Issues", 
      "type": "Book"
    }, 
    "name": "Probe Selection with Fault Tolerance", 
    "pagination": "212-219", 
    "productId": [
      {
        "name": "doi", 
        "type": "PropertyValue", 
        "value": [
          "10.1007/978-3-540-87442-3_27"
        ]
      }, 
      {
        "name": "readcube_id", 
        "type": "PropertyValue", 
        "value": [
          "da38f59f51b00f6877d7cf897ee24c7e601963c9cd1d661978db8efbf5cf47e7"
        ]
      }, 
      {
        "name": "dimensions_id", 
        "type": "PropertyValue", 
        "value": [
          "pub.1045812177"
        ]
      }
    ], 
    "publisher": {
      "location": "Berlin, Heidelberg", 
      "name": "Springer Berlin Heidelberg", 
      "type": "Organisation"
    }, 
    "sameAs": [
      "https://doi.org/10.1007/978-3-540-87442-3_27", 
      "https://app.dimensions.ai/details/publication/pub.1045812177"
    ], 
    "sdDataset": "chapters", 
    "sdDatePublished": "2019-04-15T10:37", 
    "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_8659_00000271.jsonl", 
    "type": "Chapter", 
    "url": "http://link.springer.com/10.1007/978-3-540-87442-3_27"
  }
]
 

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-3-540-87442-3_27'

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-3-540-87442-3_27'

Turtle is a human-readable linked data format.

curl -H 'Accept: text/turtle' 'https://scigraph.springernature.com/pub.10.1007/978-3-540-87442-3_27'

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

curl -H 'Accept: application/rdf+xml' 'https://scigraph.springernature.com/pub.10.1007/978-3-540-87442-3_27'


 

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

131 TRIPLES      23 PREDICATES      36 URIs      20 LITERALS      8 BLANK NODES

Subject Predicate Object
1 sg:pub.10.1007/978-3-540-87442-3_27 schema:about anzsrc-for:11
2 anzsrc-for:1108
3 schema:author N1d01eb1d9f8c4b6e913564fde8bba378
4 schema:citation sg:pub.10.1038/ng1029
5 https://doi.org/10.1016/j.dam.2005.09.021
6 https://doi.org/10.1093/bioinformatics/17.6.564
7 https://doi.org/10.1093/bioinformatics/btg126
8 https://doi.org/10.1093/bioinformatics/bth936
9 https://doi.org/10.1093/bioinformatics/bti112
10 https://doi.org/10.1093/bioinformatics/bti673
11 https://doi.org/10.1093/nar/gkg426
12 https://doi.org/10.1109/csb.2002.1039329
13 schema:datePublished 2008
14 schema:datePublishedReg 2008-01-01
15 schema:description Microarray techniques play an important role for testing some reactions of diseases which are caused by viruses. Probes in microarray are one kind of the most important materials. Usually, scientists use a unique probe for marking a special target sequence. Thus, for identifying n different viruses, we need n different probes. Recently, some researchers study non-unique probes to identify viruses by using less number of probes. In this case, a virus can be identified by a combination of some probes. In this paper, we study the problem of finding a set of probes that can identify all the given targets. We consider the k-fault tolerance selection of probes. That is, if any k probes fail, then we still can identify each target. We propose a practical algorithm for this k-fault tolerance probe selection problem. Some experiments are studied on SARS, H5N1, and so on.
16 schema:editor Nfa67e5be7fcf4368ab9d88bceff412f3
17 schema:genre chapter
18 schema:inLanguage en
19 schema:isAccessibleForFree false
20 schema:isPartOf N67705d183e774faf93e1590307671ff9
21 schema:name Probe Selection with Fault Tolerance
22 schema:pagination 212-219
23 schema:productId N5110ac1ba0244775a01d0ad8b1d54856
24 Nbca6d5f9d21241bd9da0042786a7b69b
25 Ne335725d6f6c4fdaad115a7590dd1233
26 schema:publisher N78a298cf189243aa9b875837086e3858
27 schema:sameAs https://app.dimensions.ai/details/publication/pub.1045812177
28 https://doi.org/10.1007/978-3-540-87442-3_27
29 schema:sdDatePublished 2019-04-15T10:37
30 schema:sdLicense https://scigraph.springernature.com/explorer/license/
31 schema:sdPublisher N004dcf1e5e5d4b63a57358ac247c9c6d
32 schema:url http://link.springer.com/10.1007/978-3-540-87442-3_27
33 sgo:license sg:explorer/license/
34 sgo:sdDataset chapters
35 rdf:type schema:Chapter
36 N004dcf1e5e5d4b63a57358ac247c9c6d schema:name Springer Nature - SN SciGraph project
37 rdf:type schema:Organization
38 N13f61eb82fdb441083ae24b3e76844e8 rdf:first Nf898b1b26c934a45938ae1418949ae43
39 rdf:rest N1ff5d5beef5b412e84017e8c6d40ad69
40 N1d01eb1d9f8c4b6e913564fde8bba378 rdf:first sg:person.013531324035.31
41 rdf:rest N656bec9e934342bbb31ffc27286d9538
42 N1ff5d5beef5b412e84017e8c6d40ad69 rdf:first sg:person.01312526135.27
43 rdf:rest rdf:nil
44 N2904c1c32ec043d7a9fe9b30281ba11b rdf:first N4bd35e771d7543bc9e8477873fb3d70f
45 rdf:rest Nc9ec16ca44b04064a5013d7cedc1a243
46 N2b20d34ae6fc4260b076488210515a3a schema:familyName Huang
47 schema:givenName De-Shuang
48 rdf:type schema:Person
49 N38f0097ceb82476abf03ce3d3384a0f7 rdf:first Nbc8430621fa5421f836950a2eb68d133
50 rdf:rest N2904c1c32ec043d7a9fe9b30281ba11b
51 N4bd35e771d7543bc9e8477873fb3d70f schema:familyName Levine
52 schema:givenName Daniel S.
53 rdf:type schema:Person
54 N4c836c29ede24efabefb9d30aa5496a6 schema:familyName Jo
55 schema:givenName Kang-Hyun
56 rdf:type schema:Person
57 N5110ac1ba0244775a01d0ad8b1d54856 schema:name dimensions_id
58 schema:value pub.1045812177
59 rdf:type schema:PropertyValue
60 N656bec9e934342bbb31ffc27286d9538 rdf:first sg:person.015716733237.15
61 rdf:rest N13f61eb82fdb441083ae24b3e76844e8
62 N67705d183e774faf93e1590307671ff9 schema:isbn 978-3-540-87440-9
63 978-3-540-87442-3
64 schema:name Advanced Intelligent Computing Theories and Applications. With Aspects of Theoretical and Methodological Issues
65 rdf:type schema:Book
66 N78a298cf189243aa9b875837086e3858 schema:location Berlin, Heidelberg
67 schema:name Springer Berlin Heidelberg
68 rdf:type schema:Organisation
69 Nbc8430621fa5421f836950a2eb68d133 schema:familyName Wunsch
70 schema:givenName Donald C.
71 rdf:type schema:Person
72 Nbca6d5f9d21241bd9da0042786a7b69b schema:name doi
73 schema:value 10.1007/978-3-540-87442-3_27
74 rdf:type schema:PropertyValue
75 Nc9ec16ca44b04064a5013d7cedc1a243 rdf:first N4c836c29ede24efabefb9d30aa5496a6
76 rdf:rest rdf:nil
77 Ne335725d6f6c4fdaad115a7590dd1233 schema:name readcube_id
78 schema:value da38f59f51b00f6877d7cf897ee24c7e601963c9cd1d661978db8efbf5cf47e7
79 rdf:type schema:PropertyValue
80 Nf898b1b26c934a45938ae1418949ae43 schema:affiliation https://www.grid.ac/institutes/grid.260567.0
81 schema:familyName Wang
82 schema:givenName Tai-Chun
83 rdf:type schema:Person
84 Nfa67e5be7fcf4368ab9d88bceff412f3 rdf:first N2b20d34ae6fc4260b076488210515a3a
85 rdf:rest N38f0097ceb82476abf03ce3d3384a0f7
86 anzsrc-for:11 schema:inDefinedTermSet anzsrc-for:
87 schema:name Medical and Health Sciences
88 rdf:type schema:DefinedTerm
89 anzsrc-for:1108 schema:inDefinedTermSet anzsrc-for:
90 schema:name Medical Microbiology
91 rdf:type schema:DefinedTerm
92 sg:person.01312526135.27 schema:affiliation https://www.grid.ac/institutes/grid.38348.34
93 schema:familyName Tang
94 schema:givenName Chuan Yi
95 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.01312526135.27
96 rdf:type schema:Person
97 sg:person.013531324035.31 schema:affiliation https://www.grid.ac/institutes/grid.260567.0
98 schema:familyName Peng
99 schema:givenName Sheng-Lung
100 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.013531324035.31
101 rdf:type schema:Person
102 sg:person.015716733237.15 schema:affiliation https://www.grid.ac/institutes/grid.260567.0
103 schema:familyName Tsay
104 schema:givenName Yu-Wei
105 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.015716733237.15
106 rdf:type schema:Person
107 sg:pub.10.1038/ng1029 schema:sameAs https://app.dimensions.ai/details/publication/pub.1039977644
108 https://doi.org/10.1038/ng1029
109 rdf:type schema:CreativeWork
110 https://doi.org/10.1016/j.dam.2005.09.021 schema:sameAs https://app.dimensions.ai/details/publication/pub.1011364309
111 rdf:type schema:CreativeWork
112 https://doi.org/10.1093/bioinformatics/17.6.564 schema:sameAs https://app.dimensions.ai/details/publication/pub.1049793479
113 rdf:type schema:CreativeWork
114 https://doi.org/10.1093/bioinformatics/btg126 schema:sameAs https://app.dimensions.ai/details/publication/pub.1012042507
115 rdf:type schema:CreativeWork
116 https://doi.org/10.1093/bioinformatics/bth936 schema:sameAs https://app.dimensions.ai/details/publication/pub.1052031498
117 rdf:type schema:CreativeWork
118 https://doi.org/10.1093/bioinformatics/bti112 schema:sameAs https://app.dimensions.ai/details/publication/pub.1011710248
119 rdf:type schema:CreativeWork
120 https://doi.org/10.1093/bioinformatics/bti673 schema:sameAs https://app.dimensions.ai/details/publication/pub.1018437439
121 rdf:type schema:CreativeWork
122 https://doi.org/10.1093/nar/gkg426 schema:sameAs https://app.dimensions.ai/details/publication/pub.1050055615
123 rdf:type schema:CreativeWork
124 https://doi.org/10.1109/csb.2002.1039329 schema:sameAs https://app.dimensions.ai/details/publication/pub.1077040250
125 rdf:type schema:CreativeWork
126 https://www.grid.ac/institutes/grid.260567.0 schema:alternateName National Dong Hwa University
127 schema:name Department of Computer Science and Information Engineering, National Dong Hwa University, Hualien, 974, Taiwan
128 rdf:type schema:Organization
129 https://www.grid.ac/institutes/grid.38348.34 schema:alternateName National Tsing Hua University
130 schema:name Department of Computer Science, National Tsing Hua University, Hsinchu, 300, Taiwan
131 rdf:type schema:Organization
 




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


...