Библиотека института биофизики СО РАН

Главная

Базы данных

Труды сотрудников ИБФ СО РАН - результаты поиска

Вид поиска

Каталог книг и продолжающихся изданий библиотеки Института биофизики СО РАН

Иностранные журналы библиотеки Института биофизики СО РАН

Отечественные журналы библиотеки Института биофизики СО РАН

Каталог диссертаций ИБФ СО РАН

Труды сотрудников ИБФ СО РАН

Область поиска

Найдено в других БД:

Каталог книг и продолжающихся изданий библиотеки Института биофизики СО РАН (75)

Формат представления найденных документов:
полный	информационный	краткий

Отсортировать найденные документы по:
автору	заглавию	году издания	типу документа

Поисковый запрос: (<.>K=dictionary<.>)

Общее количество найденных документов : 12
Показаны документы с 1 по 12

A new approach to the study of the statistical properties of gene sequences / A. N. Gorban' [et al.] // Biophysics. - 1993. - Vol. 38, Is. 5. - P. 783-787 . - ISSN 0006-3509
Аннотация: An essentially new method is proposed for studying the statistical properties of gene sequences (g.s.) based on construction of a frequency-correlation dictionary (f.c.d.) for the g.s. being investigated (the f.c.d. is the set of all subsequences (words) with a length from 1 to N together with the frequencies of their encounter in the g.s. studied). It is shown that a measure of the redundancy of the g.s. is the characteristic length of the word d* starting from which all the words in the g.s. are unique, i.e. have the frequency 1. В© 1994.

Scopus
Держатели документа:
Institute of Biophysics, Siberian Division, the Russian Academy of Sciences, Krasnoyarsk, Russian Federation
Computational Centre, the Siberian Division, the Russian Academy of Sciences, Russian Federation : 660036, Красноярск, Академгородок, д. 50, стр. 50

Доп.точки доступа:
Gorban', A.N.; Mirkes, Ye.M.; Popova, T.G.; Sadovskii, M.G.

Найти похожие

THE COMPARATIVE REDUNDANCY OF GENES OF VARIOUS ORGANISMS AND VIRUSES [Текст] / A. N. GORBAN [и др.] // Genetika. - 1993. - Vol. 29, Is. 9. - P. 1413-1419. - Cited References: 20 . - ISSN 0016-6758

РУБ Genetics & Heredity
Рубрики:
CODON
Аннотация: This paper is devoted to the comparative stude of redundancy of genetic texts of various organisms and viruses. To determine the tedundance of a gene, we have introduced the strict measure for that latter. The measure for a text's redundance is the length of restriction of Frequence/Correlation Dictionary of a given genetic text. Frequence/Correlation Dictionary is the ser of all subsequences belang to a given genetic text, accompanied by the frequencies of their occurrence. The restriction length is defined as that one, for which all the subsequences (of that length) are unique. We have found, that genes of human viruses are less redundant, in comparison to those of human genes. Other aspects of a comparative redundance invastigations of the genes are discussed. The problem of the determination of truet intron could be treated by this methodology, as well, as the evolution of genome.

WOS
Держатели документа:
RUSSIAN ACAD SCI,CTR COMP,KRASNOYARSK,RUSSIA
ИВМ СО РАН : 660036, Красноярск, Академгородок, д. 50, стр. 50

Доп.точки доступа:
GORBAN, A.N.; MIRKES, E.M.; POPOVA, T.G.; SADOVSKY, M.G.

Найти похожие

CORRELATION APPROACH TO COMPARING NUCLEOTIDE-SEQUENCES [Текст] / A. N. GORBAN, T. G. POPOVA, M. G. SADOVSKY // Zhurnal Obshchei Biol. - 1994. - Vol. 55, Is. 04.05.2013. - P. 420-430. - Cited References: 22 . - ISSN 0044-4596

РУБ Biology

Аннотация: A new method of evaluation of similarity between two nucleotide sequences is proposed. It is based on comparing frequency/correlation dictionaries of the sequences under investigation. The dictionary is a set of all strings of various length occurring within the sequences accompanied by their frequencies. The method proposed allows to compare sequences of arbitrary lengths, its advantage is absence of necessity of informal (expert) choice of the best fit. Efficiency of the method is demonstrated by comparison of several human genes and viruses.

WOS : 660036, Красноярск, Академгородок, д. 50, стр. 50

Доп.точки доступа:
GORBAN, A.N.; POPOVA, T.G.; SADOVSKY, M.G.

Найти похожие

REDUNDANCY OF GENETIC TEXTS [Text] / A. N. GORBAN, T. G. POPOVA, M. G. SADOVSKII // Mol. Biol. - 1994. - Vol. 28, Is. 2. - P. 206-213. - Cited References: 14 . - ISSN 0026-8933

РУБ Biochemistry & Molecular Biology

Кл.слова (ненормированные):
GENE -- CORRELATION -- REDUNDANCY
Аннотация: A new method is proposed for measuring and comparing the redundancy of genetic texts. It is based on compiling for a given text a frequency/correlation dictionary encompassing all the words (subsequences) of length from 1 to N encountered in the text (N is text length); the measure of redundancy is the minimal length at which all words are unique. Preliminary results are reported for different genetic texts.

WOS
Держатели документа:
RUSSIAN ACAD SCI,INST BIOPHYS,KRASNOYARSK 660036,RUSSIA
ИБФ СО РАН : 660036, Красноярск, Академгородок, д. 50, стр. 50

Доп.точки доступа:
GORBAN, A.N.; POPOVA, T.G.; SADOVSKII, M.G.

Найти похожие

Entropy approach to comparison of images [Text] / E. N. Kirsanova, M. G. Sadovsky // Open Syst. Inf. Dyn. - 2001. - Vol. 8, Is. 2. - P. 183-199, DOI 10.1023/A:1011962818766. - Cited References: 10 . - ISSN 1230-1612

РУБ Thermodynamics + Computer Science, Information Systems + Mathematics, Applied + Mechanics + Physics, Mathematical + Statistics & Probability

Аннотация: Basically new pattern recognition method is implemented to compare two (or several) digital images. The method has neither feature alphabet, nor pattern dictionary recovery stages. It compares input images due to a special object called palette built from fragments of images. The measures to estimate the distances between images are based on a determination of the specific entropy of the frequency dictionary of all image with respect to the palettes that latter presents the statistical ancestor of the group of the images under comparison. The palette is defined as the frequency dictionary with frequencies of the fragments equal to arithmetic mean of the frequencies of the same fragments from the images to be compared. Such definition yields a minimum of the sum of specific entropies of the compared images with respect to the palette. Some preliminary results in the application of the method in pattern recognition and synergistics problems are presented. The limitations and basic properties of the method are discussed.

WOS
Держатели документа:
Krasnoyarsk State Tech Univ, Krasnoyarsk 660074, Russia
Russian Acad Sci, Ctr Comp, Siberian Div, Krasnoyarsk 660036, Russia
Russian Acad Sci, Inst Biophys, Siberian Div, Krasnoyarsk 660036, Russia
ИБФ СО РАН
ИВМ СО РАН : 660036, Красноярск, Академгородок, д. 50, стр. 50

Доп.точки доступа:
Kirsanova, E.N.; Sadovsky, M.G.

Найти похожие

On the problem of genome redundancy in viruses and prokaryotes [Text] / M. G. Sadovsky // Russ. J. Genet. - 2002. - Vol. 38, Is. 5. - P. 575-581, DOI 10.1023/A:1015503617023. - Cited References: 10 . - ISSN 1022-7954

РУБ Genetics & Heredity

Аннотация: A specific index of nucleotide sequence redundancy, the specific restriction length of a finite frequency dictionary, was determined for a complete set of genes in some viral genomes and a genome of a bacterium, Bacillus subtilis. The distribution of the gene number over the specific restriction length was shown to be bimodal for viral genomes and unimodal for the Bac. subtilis genome. These results agree with earlier data.

WOS
Держатели документа:
Russian Acad Sci, Inst Biophys, Krasnoyarsk 660036, Russia
ИБФ СО РАН : 660036, Красноярск, Академгородок, д. 50, стр. 50

Доп.точки доступа:
Sadovsky, M.G.

Найти похожие

Comparison of symbol sequences: No editing, no alignment [Text] / M. G. Sadovsky // Open Syst. Inf. Dyn. - 2002. - Vol. 9, Is. 1. - P. 19-36, DOI 10.1023/A:1014278811727. - Cited References: 12 . - ISSN 1230-1612

РУБ Thermodynamics + Computer Science, Information Systems + Mathematics, Applied + Mechanics + Physics, Mathematical + Statistics & Probability
Рубрики:
MULTIPLE
Аннотация: The new method to compare two (or several) symbol sequences is developed. The method is based on the comparison of the frequencies of the small fragments of the compared sequences; it requires no string editing or other transformations of the compared objects. The comparison is provided through a calculation of the specific entropy of a frequency dictionary against the special dictionary called the hybrid one; the latter is the statistical ancestor of the group of sequences to be compared. Some applications of the method developed to genetics, bioinformatics, and linguistics axe discussed.

WOS
Держатели документа:
Russian Acad Sci, Inst Biophys, Siberian Div, Krasnoyarsk 660036, Russia
ИБФ СО РАН : 660036, Красноярск, Академгородок, д. 50, стр. 50

Доп.точки доступа:
Sadovsky, M.G.

Найти похожие

Information capacity of symbol sequences [Text] / M. G. Sadovsky // Open Syst. Inf. Dyn. - 2002. - Vol. 9, Is. 1. - P. 37-49, DOI 10.1023/A:1014230928565. - Cited References: 23 . - ISSN 1230-1612

РУБ Thermodynamics + Computer Science, Information Systems + Mathematics, Applied + Mechanics + Physics, Mathematical + Statistics & Probability
Рубрики:
REDUNDANCY
INTRONS
Аннотация: The information capacity of sequences is considered through the calculation of specific entropy of their frequency dictionary. The specific entropy was calculated against the reconstructed dictionary which bears the most probable continuations of shorter strings. The measure developed allows to distinguish the sequences both from the random ones, and those with high level of (rather simple) order. Some applications of the developed methodology to genetics, bioinformatics, and linguistics axe discussed.

WOS
Держатели документа:
Russian Acad Sci, Siberian Div, Inst Biophys, Krasnoyarsk 660036, Russia
ИБФ СО РАН : 660036, Красноярск, Академгородок, д. 50, стр. 50

Доп.точки доступа:
Sadovsky, M.G.

Найти похожие

The method to compare nucleotide sequences based on the minimum entropy principle [Text] / M. G. Sadovsky // Bull. Math. Biol. - 2003. - Vol. 65, Is. 2. - P. 309-322, DOI 10.1016/S0092-8240(02)00107-6. - Cited References: 20 . - ISSN 0092-8240

РУБ Biology + Mathematical & Computational Biology
Рубрики:
GENOME
Аннотация: A new method to compare two (or several) symbol sequences is developed. The method is based on the comparison of the frequencies of the small fragments of the compared sequences; it requires neither string editing, nor other transformations of the compared objects. The comparison is executed through a calculation of the specific entropy of a frequency dictionary against the special dictionary called the hybrid one; this latter is the statistical ancestor of the group of sequences under comparison. Some applications of the developed method in the fields of genetics and bioinformatics are discussed. (C) 2003 Society for Mathematical Biology. Published by Elsevier Science Ltd. All rights reserved.

WOS
Держатели документа:
Russian Acad Sci, Inst Biophys, Siberian Div, Akad Gorodok, Krasnoyarsk 660036, Russia
ИБФ СО РАН : 660036, Красноярск, Академгородок, д. 50, стр. 50

Доп.точки доступа:
Sadovsky, M.G.

Найти похожие

10.

Data loss reparation due to indeterminate fine-grained parallel computation [Text] / E. O. Gorbunova, Y. V. Kondratenko, M. G. Sadovsky ; ed. PMA Sloot [et al.] // COMPUTATIONAL SCIENCE - ICCS 2003, PT II, PROCEEDINGS. Ser. LECTURE NOTES IN COMPUTER SCIENCE : SPRINGER-VERLAG BERLIN, 2003. - Vol. 2658: International Conference on Computational Science (ICCS 2003) (JUN 02-04, 2003, MELBOURNE, AUSTRALIA). - P. 794-801. - Cited References: 6 . - ISBN 0302-9743. - ISBN 3-540-40195-4

РУБ Computer Science, Interdisciplinary Applications + Computer Science, Software Engineering + Computer Science, Theory & Methods

Аннотация: The new method of a gap recovery in symbol sequences is presented. A covering is combined from the suitable reasonably short strings of the parts of a sequence available for an observation. Two criteria are introduced to choose the best covering. It must yield the maximum of entropy of a frequency dictionary developed over the sequence obtained due to the recovery, if an overlapping combined from the copies of strings from the available parts of the sequence exists. The second criterion identifies the best covering in case when one has to use any string to cover the gap; here the best covering must yield the minimum of specific entropy of the frequency dictionary developed over the available parts of the sequence against that one developed over the entire sequence obtained due to the recovery. Kirdin kinetic machine that is the ideal fine-grained structureless computer has been used to resolve the problem of the reconstruction of a gap in symbol sequence.

WOS
Держатели документа:
SB RAS, Inst Computat Modelling, Krasnoyarsk 660036, Russia
Krasnoyarsk State Univ, Krasnoyarsk 660042, Russia
SB RAS, Inst Biophys, Krasnoyarsk 660036, Russia
ИБФ СО РАН
ИВМ СО РАН : 660036, Красноярск, Академгородок, д. 50, стр. 50

Доп.точки доступа:
Gorbunova, E.O.; Kondratenko, Y.V.; Sadovsky, M.G.; Sloot, PMA \ed.\; Abramson, D \ed.\; Bogdanov, AV \ed.\; Dongarra, JJ \ed.\; Zomaya, AY \ed.\; Zomaya, A \ed.\

Найти похожие

11.

Comparison of real frequencies of strings vs. the expected ones reveals the information capacity of macromoleculae [Text] / M. G. Sadovsky // J. Biol. Phys. - 2003. - Vol. 29, Is. 1. - P. 23-38, DOI 10.1023/A:1022554613105. - Cited References: 45 . - ISSN 0092-0606

РУБ Biophysics
Рубрики:
DNA-SEQUENCE
ENTROPY
REDUNDANCY
Кл.слова (ненормированные):
dictionary -- entropy -- information capacity -- Markov model -- ordered sequence -- random sequence -- reconstructed dictionary -- specific entropy
Аннотация: The information capacity of nucleotide sequences is defined through the calculation of specific entropy of their frequency dictionary. The specific entropy of the frequency dictionary is calculated against the reconstructed dictionary; this latter bears the most probable continuations of the shorter strings. This developed measure allows to distinguish the sequences both from the randons ones, and from those with high level of (rather simple) order. Some implications of the developed methodology in the fields of genetics, bioinformatics, and molecular biology are discussed.

WOS
Держатели документа:
Russian Acad Sci, Siberian Div, Inst Biophys, Krasnoyarsk 660036, Russia
ИБФ СО РАН : 660036, Красноярск, Академгородок, д. 50, стр. 50

Доп.точки доступа:
Sadovsky, M.G.

Найти похожие

12.

Entropy based approach to data loss reparation through the indeterminate fine-grained parallel computation [Text] / E. O. Nemenchinskaya, Y. V. Kondratenko, M. G. Sadovsky // Open Syst. Inf. Dyn. - 2004. - Vol. 11, Is. 2. - P. 161-175, DOI 10.1023/B:OPSY.0000034194.24443.22. - Cited References: 27 . - ISSN 1230-1612

РУБ Thermodynamics + Computer Science, Information Systems + Mathematics, Applied + Mechanics + Physics, Mathematical + Statistics & Probability
Рубрики:
IMAGE SEQUENCES
MISSING DATA
RECOVERY
Аннотация: The new method of a gap recovery in symbol sequences is presented. A covering is combined from the suitable reasonably short strings of the parts of a sequence available for observation. Two criteria are introduced to choose the best covering. It must yield the maximum of entropy of a frequency dictionary developed over the sequence obtained due to the recovery, if an overlapping combined from the copies of strings from the available parts of the sequence exists. The second criterion identifies the best covering in case when one has to use any string to cover the gap; here the best covering must yield the minimum of specific entropy of the frequency dictionary developed over the available parts of the sequence against the one developed over the entire sequence obtained due to the recovery. Kirdin kinetic machine which is the ideal fine-grained structureless computer has been used to resolve the problem of the reconstruction of a gap in symbol sequence.

WOS
Держатели документа:
RAS, Inst Computat Modelling, Moscow, Russia
Krasnoyarsk State Univ, Krasnoyarsk, Russia
RAS, Inst Biophys SD, Moscow, Russia
ИБФ СО РАН
ИВМ СО РАН : 660036, Красноярск, Академгородок, д. 50, стр. 50

Доп.точки доступа:
Nemenchinskaya, E.O.; Kondratenko, Y.V.; Sadovsky, M.G.

Найти похожие

Тематический навигатор

Другие библиотеки

Библиотека института физики

Центральная научная библиотека КНЦ СО РАН

Библиотека института химии и химический технологии

Библиотека института вычислительного моделирования

Библиотека института леса

Библиотека СФУ

Краевая научная библиотека

© Международная Ассоциация пользователей и разработчиков электронных библиотек и новых информационных технологий
(Ассоциация ЭБНИТ)