Preface |
|
xi | |
|
I Introduction to Ontologies |
|
|
1 | (126) |
|
Hierarchies and Relationships |
|
|
3 | (32) |
|
Traditional Record Structures |
|
|
3 | (2) |
|
The extensible Markup Language |
|
|
5 | (2) |
|
Hierarchical Organization |
|
|
7 | (3) |
|
Creating and Updating XML |
|
|
10 | (7) |
|
The Meaning of a Hierarchy |
|
|
17 | (8) |
|
|
25 | (3) |
|
|
28 | (4) |
|
|
32 | (3) |
|
|
35 | (16) |
|
|
35 | (3) |
|
|
38 | (4) |
|
|
42 | (4) |
|
|
46 | (3) |
|
|
49 | (2) |
|
|
51 | (10) |
|
Introduction to Rule-Based Systems |
|
|
51 | (3) |
|
Forward-and Backward-Chaining Rule Engines |
|
|
54 | (2) |
|
Theorem Provers and Other Reasoners |
|
|
56 | (3) |
|
Performance of Automated Reasoners |
|
|
59 | (2) |
|
The Semantic Web and Bioinformatics Applications |
|
|
61 | (28) |
|
The Semantic Web in Bioinformatics |
|
|
61 | (2) |
|
The Resource Description Framework |
|
|
63 | (14) |
|
|
77 | (2) |
|
The Web Ontology Language |
|
|
79 | (8) |
|
|
87 | (2) |
|
Survey of Ontologies in Bioinformatics |
|
|
89 | (38) |
|
|
89 | (10) |
|
Unified Medical Language System |
|
|
90 | (2) |
|
|
92 | (6) |
|
Ontologies of Bioinformatics Ontologies |
|
|
98 | (1) |
|
Ontology Languages in Bioinformatics |
|
|
99 | (7) |
|
Macromolecular Sequence Databases |
|
|
106 | (2) |
|
Nucleotide Sequence Databases |
|
|
107 | (1) |
|
Protein Sequence Databases |
|
|
108 | (1) |
|
|
108 | (7) |
|
Nucleotide Structure Databases |
|
|
108 | (1) |
|
Protein Structure Databases |
|
|
109 | (6) |
|
Transcription Factor Databases |
|
|
115 | (1) |
|
Species-Specific Databases |
|
|
116 | (2) |
|
Specialized Protein Databases |
|
|
118 | (1) |
|
Gene Expression Databases |
|
|
119 | (2) |
|
Transcriptomics Databases |
|
|
119 | (1) |
|
|
120 | (1) |
|
|
121 | (2) |
|
Single Nucleotide Polymorphisms |
|
|
123 | (4) |
|
II Building and Using Ontologies |
|
|
127 | (192) |
|
|
129 | (26) |
|
|
129 | (2) |
|
|
131 | (9) |
|
Using Ontologies for Formulating Queries |
|
|
140 | (2) |
|
|
142 | (4) |
|
Vector Space Retrieval of Knowledge Representations |
|
|
146 | (2) |
|
Retrieval of Knowledge Representations |
|
|
148 | (7) |
|
Sequence Similarity Searching Tools |
|
|
155 | (20) |
|
|
155 | (3) |
|
Dynamic Programming Algorithm |
|
|
158 | (1) |
|
|
159 | (2) |
|
|
161 | (13) |
|
|
161 | (3) |
|
|
164 | (2) |
|
|
166 | (2) |
|
|
168 | (6) |
|
|
174 | (1) |
|
|
175 | (12) |
|
XML Navigation Using XPath |
|
|
176 | (4) |
|
Querying XML Using XQuery |
|
|
180 | (3) |
|
|
183 | (1) |
|
|
184 | (3) |
|
The Transformation Process |
|
|
187 | (16) |
|
Experimental and Statistical Methods as Transformations |
|
|
187 | (3) |
|
Presentation of Information |
|
|
190 | (5) |
|
Changing the Point of View |
|
|
195 | (2) |
|
Transformation Techniques |
|
|
197 | (3) |
|
Automating Transformations |
|
|
200 | (3) |
|
Transforming with Traditional Programming Languages |
|
|
203 | (58) |
|
|
204 | (30) |
|
Line-Oriented Transformation |
|
|
205 | (12) |
|
|
217 | (5) |
|
|
222 | (3) |
|
|
225 | (5) |
|
|
230 | (4) |
|
|
234 | (25) |
|
Using Perl Modules and Objects |
|
|
234 | (2) |
|
|
236 | (8) |
|
The Document Object Model |
|
|
244 | (1) |
|
|
245 | (8) |
|
|
253 | (6) |
|
|
259 | (2) |
|
The XML Transformation Language |
|
|
261 | (20) |
|
Transformation as Digestion |
|
|
261 | (4) |
|
|
265 | (2) |
|
Navigation and Computation |
|
|
267 | (2) |
|
|
269 | (2) |
|
|
271 | (2) |
|
Multiple Source Documents |
|
|
273 | (2) |
|
|
275 | (5) |
|
|
280 | (1) |
|
Building Bioinformatics Ontologies |
|
|
281 | (38) |
|
Purpose of Ontology Development |
|
|
282 | (3) |
|
Selecting an Ontology Language |
|
|
285 | (3) |
|
Ontology Development Tools |
|
|
288 | (3) |
|
Acquiring Domain Knowledge |
|
|
291 | (2) |
|
Reusing Existing Ontologies |
|
|
293 | (3) |
|
Designing the Concept Hierarchy |
|
|
296 | (7) |
|
|
300 | (1) |
|
|
301 | (1) |
|
|
301 | (1) |
|
|
302 | (1) |
|
|
303 | (10) |
|
Classes vs. Property Values |
|
|
305 | (2) |
|
Domain and Range Constraints |
|
|
307 | (3) |
|
|
310 | (3) |
|
Validating and Modifying the Ontology |
|
|
313 | (5) |
|
|
318 | (1) |
|
III Reasoning with Uncertainty |
|
|
319 | (74) |
|
Inductive vs. Deductive Reasoning |
|
|
321 | (10) |
|
Sources and Semantics of Uncertainty |
|
|
322 | (2) |
|
Extensional Approaches to Uncertainty |
|
|
324 | (1) |
|
Intensional Approaches to Uncertainty |
|
|
325 | (6) |
|
|
331 | (24) |
|
The Bayesian Network Formalism |
|
|
332 | (3) |
|
|
335 | (6) |
|
Constructing Bayesian Networks |
|
|
341 | (13) |
|
|
342 | (1) |
|
|
343 | (3) |
|
Building BNs from Components |
|
|
346 | (1) |
|
|
347 | (1) |
|
|
348 | (3) |
|
Validating and Revising BNs |
|
|
351 | (3) |
|
|
354 | (1) |
|
|
355 | (14) |
|
Combining Discrete Information |
|
|
356 | (3) |
|
Combining Continuous Information |
|
|
359 | (2) |
|
Information Combination as a BN Design Pattern |
|
|
361 | (2) |
|
|
363 | (2) |
|
|
365 | (4) |
|
|
369 | (10) |
|
|
369 | (1) |
|
Requirements for Bayesian Network Interoperability |
|
|
370 | (1) |
|
Extending the Semantic Web |
|
|
371 | (1) |
|
Ontologies for Bayesian Networks |
|
|
372 | (7) |
|
Answers to Selected Exercises |
|
|
379 | (14) |
References |
|
393 | (20) |
Index |
|
413 | |