PubMed HealthSearch

Biomedical subjects

A Krogh

Publications and source records attributed to A Krogh.

14 recordsLinked to original sources

Maximum entropy weighting of aligned sequences of proteins or DNA.

In a family of proteins or other biological sequences like DNA the various subfamilies are often very unevenly represented. For this reason a scheme for assigning weights to each sequence can greatly improve performance at tasks such as database searching with profiles or other consensus models based on multiple alignments. A new weighting scheme for this type of database search is proposed. In a statistical description of the searching problem it is derived from the maximum entropy principle. It can be proved that, in a certain sense, it corrects for uneven representation. It is shown that finding the maximum entropy weights is an easy optimization problem for which standard techniques are applicable.

Amino Acid Sequence

Periodic sequence patterns in human exons.

We analyse the sequential structure of human exons and their flanking introns by hidden Markov models. Together, models of donor site regions, acceptor site regions and flanked internal exons, show that exons--besides the reading frame--hold a specific periodic pattern. The pattern, which has the consensus: non-T(A/T)G and a minimal periodicity of roughly 10 nucleotides, is not a consequence of the nucleotide statistics in the three codon positions, nor of the well known nucleosome positioning signal. We discuss the relation between the pattern and other known sequence elements responsible for the intrinsic bending or curvature of DNA.

Base Sequence

A hidden Markov model that finds genes in E. coli DNA.

A hidden Markov model (HMM) has been developed to find protein coding genes in E. coli DNA using E. coli genome DNA sequence from the EcoSeq6 database maintained by Kenn Rudd. This HMM includes states that model the codons and their frequencies in E. coli genes, as well as the patterns found in the intergenic region, including repetitive extragenic palindromic sequences and the Shine-Delgarno motif. To account for potential sequencing errors and or frameshifts in raw genomic DNA sequence, it allows for the (very unlikely) possibility of insertions and deletions of individual nucleotides within a codon. The parameters of the HMM are estimated using approximately one million nucleotides of annotated DNA in EcoSeq6 and the model tested on a disjoint set of contigs containing about 325,000 nucleotides. The HMM finds the exact locations of about 80% of the known E. coli genes, and approximate locations for about 10%. It also finds several potentially new genes, and locates several places were insertion or deletion errors/and or frameshifts may be present in the contigs.

Algorithms

Hidden Markov models in computational biology. Applications to protein modeling.

Hidden Markov Models (HMMs) are applied to the problems of statistical modeling, database searching and multiple sequence alignment of protein families and protein domains. These methods are demonstrated on the globin family, the protein kinase catalytic domain, and the EF-hand calcium binding motif. In each case the parameters of an HMM are estimated from a training set of unaligned sequences. After the HMM is built, it is used to obtain a multiple alignment of all the training sequences. It is also used to search the SWISS-PROT 22 database for other sequences that are members of the given protein family, or contain the given domain. The HMM produces multiple alignments of good quality that agree closely with the alignments produced by programs that incorporate three-dimensional structural information. When employed in discrimination tests (by examining how closely the sequences in a database fit the globin, kinase and EF-hand HMMs), the HMM is able to distinguish members of these families from non-members with a high degree of accuracy. Both the HMM and PROFILESEARCH (a technique used to search for relationships between a protein sequence and multiply aligned sequences) perform better in these tests than PROSITE (a dictionary of sites and patterns in proteins). The HMM appears to have a slight advantage over PROFILESEARCH in terms of lower rates of false negatives and false positives, even though the HMM is trained using only unaligned sequences, whereas PROFILESEARCH requires aligned training sequences. Our results suggest the presence of an EF-hand calcium binding motif in a highly conserved and evolutionary preserved putative intracellular region of 155 residues in the alpha-1 subunit of L-type calcium channels which play an important role in excitation-contraction coupling. This region has been suggested to contain the functional domains that are typical or essential for all L-type calcium channels regardless of whether they couple to ryanodine receptors, conduct ions or both.

Algorithms

A quantitative study of pruning by optimal brain damage.

The optimal brain damage (OBD) scheme of Le Cun, Denker and Solla for pruning of feedforward networks has been implemented and applied to the contiguity classification problem. It is shown that OBD improves the learning curve (the test error as a function of the number of examples). By inspecting the architectures obtained through pruning, it is found that the networks with less parameters have the smallest test error in agreement with "Ockhams Razor". Based on this, we propose a heuristic which selects the smallest successful architecture among a group of pruned networks and we show that it leads to very efficient optimization of the architecture. The validity of the approximations involved in OBD are discussed and it is found that they are surprisingly accurate for the problem studied.

Animals

Using Dirichlet mixture priors to derive hidden Markov models for protein families.

A Bayesian method for estimating the amino acid distributions in the states of a hidden Markov model (HMM) for a protein family or the columns of a multiple alignment of that family is introduced. This method uses Dirichlet mixture densities as priors over amino acid distributions. These mixture densities are determined from examination of previously constructed HMMs or multiple alignments. It is shown that this Bayesian method can improve the quality of HMMs produced from small training sets. Specific experiments on the EF-hand motif are reported, for which these priors are shown to produce HMMs with higher likelihood on unseen data, and fewer false positives and false negatives in a database search task.

Amino Acid Sequence

[Diagnostic activity in general practice. 3. Diagnosis of breast diseases].

A random sample of 483 women from five practices representing a basic population of 4,867 women over the age of 35 years was selected in order to assess the examination activity for cancer of the breast. The examination activity in practice decreased with increasing age simultaneously with increase in the incidence of cancer of the breast. The possibility for a 93% total screening per five years is present but does not appear to be practically feasible. All of the positive findings occur in women seeking advice on account of symptoms. Instruction in self-examination will probably result in an increased number of referrals for this reason. Among the possibilities for teaching self-examination and regular control, women receiving hormonal contraception and women receiving substitution therapy at the menopause are suggested as possible clienteles. In both of these cases, annual examination of the breast should be performed in advance.

Adult

[Diagnostic activity in general practice. 1. Patients' contact patterns in rural and urban general practices].

Contact with patients was described retrospectively for a period of five years by means of careful notes from the case records in five general practices in urban and rural areas chosen at random as a representative spot test. A total of 968 persons in group 1 of the Danish National Health Insurance (98-99% of the population), 485 men and 483 women or 9.7% of the group 1 insured persons over the age of 30 years had 10,410 consultations. This corresponds to 2.15 consultations per annum for persons in group 1 insurance. 91% of the patients visited the consultation. 17% of all the patient, twice as many women as men, were responsible for 50% of all the consultations. Women had 45% more consultations than men. Women in the age group 35-54 years constituted the group where most persons of the group visited general practice and this group had also the greatest total number of consultations, viz 30% of the total. Significantly more women than men had many consultations in this age group while significantly more men than women had only few consultations in the age group between 35-44 years. Expressed in percentages, the age group 55-64 years showed greatest similarity between men and women. Half of the men and slightly more than one third of all the women consulted their practitioners once per annum or more rarely. Patients of 75 years or over consulted their general practitioners most frequently.

Adult

[Diagnostic activity in general practice. 2. Frequency of examination of urinary glucose and blood pressure determination among patients in general practice].

In order to estimate how frequently examinations of urine for glucosuria and blood pressure measurements are performed in the primary health care sector to detect common incapacitating diseases such as diabetes and hypertension, the authors carried out a study in five general practices in Denmark for a period of five years. The study was retrospective because it is not possible to study one's own behaviour prospectively. Nearly 1,000 persons aged 30 years or more were involved. 9% of the group had no contact with the health care sector during the period. In 49%, the urine had been tested at least once for glucose; 58% where women were concerned but only 40% of the men. Men under the age of 55 years were significantly underrepresented. Examination of the urine was only undertaken in 51% of the persons aged 55-74 years. Twelve new cases of diabetes were discovered, nine of these were diagnosed in general practice. Hypertension had been diagnosed in 52 patients before the registration period. 60% of the remainder had blood pressure measurements on at least one occasion during the period. Men under 55 years were significantly underrepresented (42%). Sixty-four new cases of hypertension were discovered, 59 of these in general practice. Screening for common diseases such as these is primarily performed by general practitioner. Several other works from general practice where no special efforts were made to systematize screening for diabetes or hypertension did not reveal any better results. It is estimated that 25% of diabetic patients and 50% of hypertensive patients remain undiagnosed. The present rather random screening for these diseases is insufficient.(ABSTRACT TRUNCATED AT 250 WORDS)

Adult