Wilbur, W. J., Neuwald, A. F. (January 2000) A theory of information with special application to search problems. Computers & Chemistry, 24 (1). pp. 33-42. ISSN 0097-8485
Abstract
Classical information theory concerns itself with communication through a noisy channel and how much one can infer about the channel input from a knowledge of the channel output. Because the channel is noisy the input and output are only related statistically and the rate of information transmission is a statistical concept with little meaning for the individual symbol used in transmission. Here we develop a more intuitive notion of information that is concerned with asking the right questions-that is, with finding those questions whose answer conveys the most information. We call this confirmatory information. In the first part of the paper we develop the general theory, show how it relates to classical information theory, and how in the special case of search problems it allows us to quantify the efficacy of information transmission regarding individual events. That is, confirmatory information measures how well a search for items having certain observable properties retrieves items having some unobserved property of interest. Thus confirmatory information facilitates a useful analysis of search problems and contrasts with classical information theory, which quantifies the efficiency of information transmission but is indifferent to the nature of the particular information being transmitted. The last part of the paper presents several examples where confirmatory information is used to quantify protein structural properties in a search setting. (C) 2000 Elsevier Science Ltd. All rights reserved.
| Item Type: | Paper |
|---|---|
| Uncontrolled Keywords: | information theory confirmatory information protein tertiary structure protein secondary structure solvent accessibility alignment profile PROTEIN FOLD RECOGNITION STRUCTURE PREDICTION SEQUENCE |
| Subjects: | bioinformatics bioinformatics > genomics and proteomics > genetics & nucleic acid processing > protein structure, function, modification bioinformatics > computational biology bioinformatics > genomics and proteomics > computers > computer hardware bioinformatics > genomics and proteomics > computers > computer software bioinformatics > genomics and proteomics > genetics & nucleic acid processing > protein structure, function, modification > protein structure rendering |
| CSHL Authors: | |
| Communities: | CSHL labs > Neuwald lab |
| Depositing User: | Matt Covey |
| Date: | January 2000 |
| Date Deposited: | 28 Jan 2014 21:45 |
| Last Modified: | 28 Jan 2014 21:45 |
| Related URLs: | |
| URI: | https://repository.cshl.edu/id/eprint/29451 |
Actions (login required)
 |
Administrator's edit/view item |