ИТиС

«Информационные технологии и системы - 2011»
34-я конференция молодых ученых и специалистов ИППИ РАН
2 – 7 октября 2011г.

Русский | English

 

 

Просмотров:

 









 

Поиск работ по автору

А Б В Г Д Е Ж З К Л М Н О П Р С Т У Ф Х Ц Ч Ш Я


А

Айдарханов Руслан Дауренович
Айдарханов Р.Д., Артамонова И.И.
Оценка эволюционной близости родственных CRISPR-кассет Открыть работу
Аннотация: Около 20 лет назад была открыта новая структура в геноме многих прокариот, состоящая из прямых повторов, разделённых неповторяющимися спейсерами сходной длины. Впоследствии такие структуры были названы CRISPR-кассетами. CRISPR-локус, ключающий кассету и массив ассоциированных генов, оказался одним из наиболее быстро эволюционирующих участков генома. Даже близкие штаммы одного вида бактерий могут иметь сильно различающийся набор спейсеров в гомологичных CRISPR-локусах. Поэтому CRISPR-кассеты служат основой метода их типирования. Однако до сих пор не было предложено методов филогенетического анализа CRISPR-кассет. Целью данной работы была разработка и имплементация алгоритма, позволяющего проводить такой анализ.

Акопян Арсений Владимирович
Акопян А.В.
Комбинаторные обобщения теоремы Юнга Открыть работу
Аннотация: В работе рассматриваются обобщения теоремы Юнга о накрытии шаром множества единичного диаметра. Приводится «дробный» и «раскрашенный» вариант этой теоремы.

Акуленко Наталья
Лавыш Д.Г., Равчеев Д.А., Акуленко Н.
Биоинформатический анализ новых бактериофагов Открыть работу
Аннотация: Бактериофаги - самые многочисленные организмы на нашей планете. Даже бактериофаги, отнесенные к одной группе, имеют различные механизмы репликации, транскрипции и других жизненно важных процессов. Сравнение геномов бактериофагов одной группы позволяет сделать предположения об их эволюции, приспособленности к жизни на определенном штамме бактерии и о молекулярных механизмах, происходящих при инфекции. В ходе данной работы произведено сравнение геномов фагов 2-х групп: Luz24-подобных и PhiEco32-подобных. Особое внимание уделялось транскрипции фагов этих групп: поиску промоторов и других регуляторных последовательностей.

Алфимцев Александр Николаевич
Лычков И.И., Алфимцев А.Н., Девятков В.
Отслеживание движущихся объектов для мониторинга транспортного потока Открыть работу
Аннотация: Рассмотрен вычислительно эффективный алгоритм отслеживания движущихся объектов на цифровых изображениях. Представлен аналитический обзор популярных алгоритмов захвата и отслеживания объектов, выделены их преимущества и недостатки. Проведены испытания работы предложенного алгоритма на видеозаписи движения реального транспортного потока.

Андреев Михаил Александрович
Андреев М.А., Миллер Б.М., Миллер А.Б., Степанян К.В.
Расчет допустимых линейных и угловых ускорений при планировании траекторий БПЛА Открыть работу
Аннотация: В рамках задачи планирования миссии беспилотного летательного аппарата (БПЛА) рассматривается вопрос расчета допустимых скоростей и ускорений выбранной перепараметризации траектории БПЛА для заданного профиля скорости или ускорения и заранее выбранной траектории. Траектория как кривая в трехмерном пространстве заранее известна. Требуется определить график полёта так, чтобы удовлетворить требованиям к перегрузке и ускорениям.

Артамонова Ирена Игоревна
Гоглева А.А., Артамонова И.И.
CRISPR-системы прокариотического иммунитета в микробиоме человека Открыть работу
Аннотация: CRISPR-системы обеспечивают бактериям и археям специфический иммунитет к чужеродной ДНК, в первую очередь — фаговой. При заражении бактериофагом бактерии, несущей CRISPR-кассету происходит добавление к кассете нового спейсера, идентичного по последовательности участку фагового генома. Именно этот спейсер обеспечивает устойчивость данной бактерии к фагу. Таким образом, CRISPR-системы являются уникальным отпечатком истории относительно недавних заражений бактериофагами клетки-хозяина и могут служить удобным средством для описания взаимодействий прокариотических организмов и специфичных к ним вирусов в пределах одной экологической ниши. Большой интерес представляет изучение CRISPR систем микробиома человека, имеющих, в частности, непосредственное отношение к фундаментальным основам фаготерапии. В настоящий момент начинают появляться данные метагеномных исследований микробиома человека и других животных, а так же метатранскриптомные и метапротеомные данные. В этой работе предполагается выявить и описать CRISPR-системы в микробиоме человека, сопоставить данные как для различных отделов микробиома, так и для разных индивидуумов, а так же оценить полноту описания, анализируя различные доступные метагеномные проекты.

Давыдов Я.И., Артамонова И.И., Тоневицкий А.
Многокопийный рибосомный белок L12 Открыть работу
Аннотация: Бактериальный рибосомный белок L12 является единственным многокопийным белком рибосомы. В составе рибосомы белок L12 присутствует в форме димеров. Рибосома Escherichia coli содержит 4 молекулы белка L12, в то время, как у термофильных бактерий Thermotoga maritima и Thermus thermophilus одна рибосома содержит 6 молекул белка L12. В данной работе мы предсказали число молекул белка L12 в рибосоме более чем для 700 видов бактерий и описывали основные эволюционные механизмы изменения числа молекул белка L12. Кроме того, разработанный метод предсказывает возможность связывания 8 молекул белка L12 с рибосомами некоторых цианобактерий.

Айдарханов Р.Д., Артамонова И.И.
Оценка эволюционной близости родственных CRISPR-кассет Открыть работу
Аннотация: Около 20 лет назад была открыта новая структура в геноме многих прокариот, состоящая из прямых повторов, разделённых неповторяющимися спейсерами сходной длины. Впоследствии такие структуры были названы CRISPR-кассетами. CRISPR-локус, ключающий кассету и массив ассоциированных генов, оказался одним из наиболее быстро эволюционирующих участков генома. Даже близкие штаммы одного вида бактерий могут иметь сильно различающийся набор спейсеров в гомологичных CRISPR-локусах. Поэтому CRISPR-кассеты служат основой метода их типирования. Однако до сих пор не было предложено методов филогенетического анализа CRISPR-кассет. Целью данной работы была разработка и имплементация алгоритма, позволяющего проводить такой анализ.

Шустрова Е.Н., Гордиенко Е.Н., Артамонова И.И.
Сравнение скорости эволюции старых и новых копий недавно дуплицированных генов человека Открыть работу
Аннотация: Хорошо известно, что дупликации, приводящие к увеличению количества генов, являются действенным механизмом эволюции. Дупликации и мутационный процесс тесно связаны, и в том числе приводят к появлению генов с новыми функциями. Для некоторых случаев было показано, что после дупликации в двух копиях гена эволюция происходит с различными скоростями. Предложен новый способ выявления старой и новой копий паралогичных генов и оценена асимметрия скоростей эволюции недавно дуплицированных генов человека.

Панчин А.Ю., Артамонова И.И.
Эволюция сайтов сплайсинга в семействах недавно дуплицированных генов человека Открыть работу
Аннотация: Используя метод максимального правдоподобия, мы реконструировали историю эволюции сайтов сплайсинга на выборке семейств паралогичных генов человека с двумя и более экзонами. Оказалось, что при дупликации генов сайты сплайсинга чаще появляются, чем исчезают. Реконструированные предки вновь приобретенных сайтов сплайсинга, как правило, имеют относительно низкое значения силы сайта, в то время как сила пропавших сайтов, потерявших функциональность, в среднем, имеет довольно высокое значение. При этом рождение сайтов сплайсинга ассоциировано с существенным увеличением силы сайта, а исчезновение - с уменьшением.

Артемов Артем Владимирович
Артемов А.В., Первушин Д., Токарчук А., Фаворов А.В., Миронов А.А.
Кинетическая модель может объяснить связь метилирования ДНК с тканеспецифическим альтернативным сплайсингом и альтернативным полиаденилированием Открыть работу
Аннотация: In the current work we observed the following evidence of an association between DNA methylation and alternative splicing: the regions between alternative acceptor sites tend to have higher DNA methylation compared to the regions between consitutive acceptor sites. Moreover, for the case of cassette exons we observed correlations between their inclusion rate and methylation of the corresponding downstream intron. The similar effect exists for alternative polyadenylation sites: DNA methylation downstream of alternative polyadenylation sites was higher compared to the one downstream of constitutive sites.

Ахмадуллина Александра Ильдаровна
Ахмадуллина А.И.
Исследование эффекта доминантности методом сравнения частот нонсенс мутаций в аутосомах и Х-хромосоме Drosophila melanogaster Открыть работу
Аннотация: Despite decades of debate, our understanding of dominance effects remains elusive. Since the seminal works of Fisher and Wright, it has been assumed that large-effect mutations tend to be recessive, while the effects of small-effect mutations is usually additive. Nonsense mutations prevent the synthesis of the gene product, and can be safely assumed to be large-effect; nevertheless, they can reach a substantial frequency in the population. Here, we use 162 complete genome sequences of D. melanogaster to study the frequency of nonsense mutations segregating in the population. In 10.2% of genes in our D. melanogaster sample, stop codons segregate at non-trivial frequencies. Since the alleles carrying stop codons on the X chromosome are hemizygous and more visible to selection, we expected the nonsense mutations to have lower frequencies on the X chromosome. Surprisingly, the fraction of genes carrying a nonsense mutation was virtually identical between the X chromosome (10.0%) and autosomes (10.2%). The allele frequency spectra, which can reveal the action of weak selection, were also similar. The significance of these results for our understanding of dominance is discussed.


наверх

Б

Базыкин Георгий Александрович
Сеплярский В.Б., Кондрашов А., Базыкин Г.А.
Не протяженная гетерогенность мутационного процесса и отклонения в мутагенезе мушек рода Drosophila Открыть работу
Аннотация: Mutation rate varies between adjacent sites. A part of this variation isdue to well-recognized contexts, but another part is cryptic. However, the overall mutation rateprovides just the most basic description of the mutation process. We investigatedvariation in the most fundamental parameter characterizing thepattern ofmutation, the transversion/transition ratio, and detected a lot of cryptic variation.Incontrast to rate, pattern varies not only at individual sites.

Тереханова Н.В., Кондрашов А., Базыкин Г.А.
Разность скоростей образования двойных замен в близлежащих нуклеотидных позициях некодирующих последовательностей Открыть работу
Аннотация: Both the mutation rate and the selective pressure are non-uniform along the non-coding DNA segments. However, the durability of this variation is poorly understood. Here, we study the tendency of pairs of neighboring substitutions in the non-coding sequence to occur in the same phylogenetic lineage. The lineage in which each substitution has occurred is revealed by maximum parsimony in comparison of human with chimp (using orangutan as an outgroup), and in comparison of D. melanogaster and D. simulans (using D. erecta as an outgroup). In both cases, the substitutions in neighboring nucleotides tend to occur in the same lineage. This effect decreases with distance between nucleotides, but is still pronounced for substitutions at ~10 nucleotides from each other. Possible mutational and selective explanations for this pattern are discussed.

Леушкин Е.В., Базыкин Г.А., Кондрашов А.
Отбор на длину интронов в генах Drosophila melanogaster Открыть работу
Аннотация: In our work we studied mode of selection acting on intron length, which can be stabilizing (preferring the optimal intron length) or directional (with no optimum on fitness landscape) in it's nature. The intron length can be affected by an insertion or a deletion event (collectively, an indel). Low-frequency alleles in population reveal action of mutational process, whereas at higher frequencies proportion of slightly deleterious alleles declines compared to neutral variants. Such decline represents the action of the negative seletion. In our work we show that mutation process smooths the peak of the intron length distribution to both sides. But selection, preferring insertions to deletions, shifts distribution to the right, with introns of length more than 60bp having tendency to lengthen independent on their current length, which implies directional selection on intron length.

Вахрушева О.А., Базыкин Г.А., Кондрашов А.
Сохранение функции без сохранения сходства последовательностей Открыть работу
Аннотация: Functional significance of noncoding sequences is commonly assessed through above-random conservation between genomes. However there is accumulating data that points to the rapid turnover of regulatory sequences. In the case of generality of this phenomenon direct similarity-based approaches would be insufficient to infer functional significance of noncoding sequences. Here we address the question of whether functional conservation is possible without sequence conservation. We apply bioinformatics approach to this problem by tracing patterns of conservation in orthologous introns in two distant pair of species. Our findings suggest that orthologous noncoding genomic compartments may continue to play a functional role in distant species even after having diverged beyond recognition at the sequence level.

Баранова М.А., Базыкин Г.А., Кондрашов А.
Анализ двунуклеотидных замен в популяции D.melanogaster Открыть работу
Аннотация: Fitness landscape, the function which relates fitness to genotype, can be visualized as isolated peaks separated by valleys. One of the interesting questions in evolutionary biology is whether it is possible for evolving organisms to overpass valleys of low fitness variants to achieve high fitness. We studied this possibility for double substitutions in protein coding sequences. We used the polymorphism of 162 lines of D.melanogaster to analyze the polymorphic codons separated by two nucleotide substitutions. When these two codons encoded the same amino acid (serine), the intermediate variant was observed more rarely than it was expected, implying selection against the intermediate variant. For other pairs of nonsynonymous substitutions, we could assess how the frequency of the intermediate variant depended on the absolute differences in amino acid properties between the three variants. The intermediate variant in two-substitution codons tends to be deleterious, and functional genome regions are depleted of it. Although the two substitutions typically represent two independent mutation events, they follow each other very quickly.

Баранова Мария Александровна
Баранова М.А., Базыкин Г.А., Кондрашов А.
Анализ двунуклеотидных замен в популяции D.melanogaster Открыть работу
Аннотация: Fitness landscape, the function which relates fitness to genotype, can be visualized as isolated peaks separated by valleys. One of the interesting questions in evolutionary biology is whether it is possible for evolving organisms to overpass valleys of low fitness variants to achieve high fitness. We studied this possibility for double substitutions in protein coding sequences. We used the polymorphism of 162 lines of D.melanogaster to analyze the polymorphic codons separated by two nucleotide substitutions. When these two codons encoded the same amino acid (serine), the intermediate variant was observed more rarely than it was expected, implying selection against the intermediate variant. For other pairs of nonsynonymous substitutions, we could assess how the frequency of the intermediate variant depended on the absolute differences in amino acid properties between the three variants. The intermediate variant in two-substitution codons tends to be deleterious, and functional genome regions are depleted of it. Although the two substitutions typically represent two independent mutation events, they follow each other very quickly.

Беляев Михаил Геннадьевич
Беляев М.Г., Любин А.Д.
Особенности оптимизационной задачи, возникающей при построении аппроксимации многомерной зависимости Открыть работу
Аннотация: В работе рассмотрена задача восстановления неизвестной зависимости по данным. Аппроксимация ищется как разложение по словарю нелинейных параметрических функций. Построение аппроксимации разбивается на несколько этапов: выбор модели, которая задается количеством функций словаря и их типом, инициализация параметров, итеративная подстройка параметров, т.е. обучение модели. Последний этап (обучение модели) заключается в минимизации некоторого функционала, задающего ошибку на обучающей выборке данных, и его можно рассматривать как задачу безусловной однокритериальной оптимизации. В работе описаны особенности этой задачи и предложены некоторые модификации методов оптимизации, их учитывающие. Предложенные подходы превосходят стандартные и демонстрируют высокую точность на широком классе аппроксимационных задач.

Беляев М.Г., Бурнаев Е.В., Ерофеев П.Д., Приходько П.В.
Сравнение эффективности методов инициализации нелинейной регрессионной модели Открыть работу
Аннотация: Одной из задач, возникающих при построении нелинейной регрессионной модели, является правильная (в определенном смысле) инициализации её параметров. В данной работе проводится сравнение некоторых широко распространенных методов и нескольких новых подходов к инициализации аппроксимационной модели, представляющей из себя разложение по словарю параметрических функций специального вида (сигмоидов). Численные эксперименты показали, что на некотором классе функций определенные методы и подходы (расстановка центров сигмоидов в точках выборки и последующий жадный набор регрессоров) позволяют улучшить качество аппроксимации и/или уменьшить время обучения модели по сравнению с другими методами. Однако, в общем случае ни один из методов инициализации не показал сколько-нибудь значимого улучшения.

Бурнаев Е.В., Беляев М.Г., Любин А.Д.
Построение аппроксиматора на основе линейного разложения по словарю разнородных функций Открыть работу
Аннотация: Approximation of unknown multidimensional dependency based on data sample is considered. Novelty of the proposed approach consists in that the functional dictionary, used for construction of approximation, consists of parametric nonlinear functions of different types (namely, linear functions, sigmoid functions and radial basis functions). Special methods are elaborated for initialization of the dictionary, selection of appropriate functions from it and tuning of parameters. Experiments with real and artificial data showed that proposed approach outperforms conventional approaches for approximation.

Бернштейн А.В., Беляев М.Г., Бурнаев Е.В., Янович Ю.А.
О сглаживании суррогатных моделей Открыть работу
Аннотация: In the present work methods for controlling smoothness of surrogate models is proposed and justified. Such control of smoothness is important in surrogate based optimization process.

Бернштейн Александр Владимирович
Бернштейн А.В., Беляев М.Г., Бурнаев Е.В., Янович Ю.А.
О сглаживании суррогатных моделей Открыть работу
Аннотация: In the present work methods for controlling smoothness of surrogate models is proposed and justified. Such control of smoothness is important in surrogate based optimization process.

Бибило Юлия Петровна
Бибило Ю.П.
Изомонодромное слияние иррегулярных особенностей систем линейных дифференциальных уравнений Открыть работу
Аннотация: Доказывается, что любая система двух линейных дифференциальных уравнений, у которой есть разветвленные иррегулярные особенности, не может является пределом изомонодромного слияния нерезонансных иррегулярных и фуксовых особых точек.

Бойко Павел Юрьевич
Бойко П.Ю., Быков Е.М., Фахриев Д.Н.
Непосредственное исполнение протокола маршрутизации OLSR в NS-3 Открыть работу
Аннотация: В статье представлена система непосредственного исполнения протоколов (СНИ), разработанная в среде имитационного моделирования NS-3. Продемонстрировано, что текущая версия позволяет запускать демон маршрутизации olsrd без каких-либо правок исходного кода. В работе также приводятся результаты калибровки модели OLSR, встроенной в NS-3. В заключении представлены рекомендации об областях применения СНИ.

Борисова Марина Эдуардовна
Борисова М.Э.
Регуляция SOS-ответа цианобактерий: сравнительно-геномный анализ транскрипционного фактора LexA и его сайтов связывания Открыть работу
Аннотация: SOS-ответ представляет собой индуцируемую реакцию клеток на резкую остановку синтеза ДНК. В обычных же условиях белок LexA (или его ортолог в Грам-положительных бактериях — DinR) репрессирует все гены SOS-ответа, связываясь со специфическими последовательностями в промоторных областях. В работе были исследованы полные геномы Цианобактерий на наличие в них ортолога гена lexA. И с помощью стандартных методов сравнительно-геномного анализа регуляции, разработанный в нашей группе, был идентифицирован мотив связывания и описан основной набор регулируемых генов. Также было показано на основании филогенетического дерева, что геномы Цианобактерий разделяются на две большие группы, и это разделение проявляется в наборах регулируемых генов.

Бочкарева Ольга Олеговна
Бочкарева О.О.
Эволюция геномов бактерий и геномные перестройки Открыть работу
Аннотация: Целью данной работы является реконструкция филогенетической истории близких штаммов бактерий в терминах перестроек синтенных блоков. Данный метод позволяет проанализировать порядки генов, имеющих ортологи во всех штаммах выбранной группы организмов, и восстановить их расположение в геноме общего предка. Топология таким образом построенных деревьев соответствует имеющимся представлениям о филогении рассмотренных видов бактерий. При анализе геномов кластера Escherichia coli/Shigella выявлено большое количество перестроек в штаммах Shigella, в то время как в штаммах E.coli порядок общих генов консервативен.

Бёк Маттиас
Шмитт К., Боэк М., Крамер С.
Бикластеризация экспрессионных данных с помощью саоорганизующихся карт Открыть работу
Аннотация: Self-Organising Maps (SOMs) are an unsupervised learning mechanism mainly used for dimensionality reduction of high-dimensional data. This makes them particularly useful when dealing with gene expression microarray data, where they are invaluable for exploratory data analysis, such as cluster identification. The classical SOM approach performs clustering in only one dimension. However, with multiple gene expression chips describing different experimental conditions or individuals, biclustering is far more suitable to detect patterns of co-expressed genes present in only a subset of the samples. Therefore, biclustering variants of SOMs would be required to transfer the advantages of SOMs to the world of gene expression bicluster analysis. This paper describes SOM-based biclustering approaches, in particular the approach by Cottrel et al. (Korresp) and one proposed extension, and assesses them on synthetic and biological data.

Боэк М., Шмитт К., Крамер С.
Предсказание регуляторных взаимосвязей между генами на основе сопоставления временной динамики уровней транскрипции методом DTW Открыть работу
Аннотация: In this study we assess different variants of Dynamic Time Warping (DTW) for the inference of gene regulatory relationships. Apart from DTW on continuous time series, we present a novel angle-based discretization approach and a distance learning method that is combined with DTW to find new gene interactions. A positive influence of the distance optimization on the performance of the alignments of gene expression profiles could not yet be established. However, our results show that discretization can be important to the outcome of the alignments. The discretization is not only able to keep the important features of the time series, it is also able to perform better than regular DTW on the original data.

Булат Лев Спартакович
Булат Л.С.
Методики исследования нарушений зрительной системы человека Открыть работу
Аннотация: Рассмотрены современные методы экспресс-диагностики в офтальмологических клиниках. Исследованы проблемы ранней диагностики патологий в начальных стадиях зрительной системы человека. Описан разработанный аппарат, способный проводить быстрые и точные исследования пациентов глазных клиник.

Бурнаев Евгений Владимирович
Беляев М.Г., Бурнаев Е.В., Ерофеев П.Д., Приходько П.В.
Сравнение эффективности методов инициализации нелинейной регрессионной модели Открыть работу
Аннотация: Одной из задач, возникающих при построении нелинейной регрессионной модели, является правильная (в определенном смысле) инициализации её параметров. В данной работе проводится сравнение некоторых широко распространенных методов и нескольких новых подходов к инициализации аппроксимационной модели, представляющей из себя разложение по словарю параметрических функций специального вида (сигмоидов). Численные эксперименты показали, что на некотором классе функций определенные методы и подходы (расстановка центров сигмоидов в точках выборки и последующий жадный набор регрессоров) позволяют улучшить качество аппроксимации и/или уменьшить время обучения модели по сравнению с другими методами. Однако, в общем случае ни один из методов инициализации не показал сколько-нибудь значимого улучшения.

Бурнаев Е.В., Беляев М.Г., Любин А.Д.
Построение аппроксиматора на основе линейного разложения по словарю разнородных функций Открыть работу
Аннотация: Approximation of unknown multidimensional dependency based on data sample is considered. Novelty of the proposed approach consists in that the functional dictionary, used for construction of approximation, consists of parametric nonlinear functions of different types (namely, linear functions, sigmoid functions and radial basis functions). Special methods are elaborated for initialization of the dictionary, selection of appropriate functions from it and tuning of parameters. Experiments with real and artificial data showed that proposed approach outperforms conventional approaches for approximation.

Бурнаев Е.В., Зайцев А., Панов М.Е., Приходько П.В., Янович Ю.А.
Моделирование нестационарной ковариационной функции гауссовского процесса на основе разложения по словарю базисных функций Открыть работу
Аннотация: В работе предложен метод моделирования нестационарной ковариационной функции гауссовского процесса на основе словаря параметрических базисных функций, настроенных по данным. Применение разработанного подхода к задаче восстановления неизвестной зависимости позволило существенно повысить точность аппроксимации. Отдельное внимание уделено аппроксимации функций с многомерным выходом и интерполирующим свойствам аппроксиматоров на основе гауссовских процессов.

Бурнаев Е.В., Приходько П.В., Панин И.И.
О критерии выбора регрессионной модели Открыть работу
Аннотация: В работе предложен новый метод выбора регрессионной модели. Метод позволяет определить явно плохие регрессионные модели на основании степени их изменчивости и отклонения от кусочно-линейной аппроксимации. Вычислительные эксперименты показали перспективность разработанного подхода.

Бернштейн А.В., Беляев М.Г., Бурнаев Е.В., Янович Ю.А.
О сглаживании суррогатных моделей Открыть работу
Аннотация: In the present work methods for controlling smoothness of surrogate models is proposed and justified. Such control of smoothness is important in surrogate based optimization process.

Бурнаев Е.В., Приходько П.В.
Теоретические свойства процедуры для построения регрессионного ансамбля на основе беггинга и бустинга Открыть работу
Аннотация: В работе рассмотрены теоретические свойства процедуры построения регрессионного ансамбля на основе беггинга (Bagging) и бустинга (Boosting), разработанной для увеличения точности итоговой регрессионной модели.

Быков Евгений Михайлович
Бойко П.Ю., Быков Е.М., Фахриев Д.Н.
Непосредственное исполнение протокола маршрутизации OLSR в NS-3 Открыть работу
Аннотация: В статье представлена система непосредственного исполнения протоколов (СНИ), разработанная в среде имитационного моделирования NS-3. Продемонстрировано, что текущая версия позволяет запускать демон маршрутизации olsrd без каких-либо правок исходного кода. В работе также приводятся результаты калибровки модели OLSR, встроенной в NS-3. В заключении представлены рекомендации об областях применения СНИ.

Быкова Надежда Анатольевна
Быкова Н.А., Миронов А.А.
Алгоритм для восстановления предковых состояний по предсказаниям на листьях эволюционного дерева Открыть работу
Аннотация: The problem of reconstructing ancestral states given a phylogeny and data from extant species arises in many areas of bioinformatics. One commonly used technique is the Markovian probabilistic model. We modify this model to account for data uncertainties, which appear when we have not exact data, but predictions about states at terminal nodes. As an example, we apply it to predictions about N-terminal signal peptides in bacterial proteins from clusters of orthologs. Another possible application of the model, as a novel comparative genomic approach, is correction of prediction errors.


наверх

В

Вахрушева Ольга Александровна
Вахрушева О.А., Базыкин Г.А., Кондрашов А.
Сохранение функции без сохранения сходства последовательностей Открыть работу
Аннотация: Functional significance of noncoding sequences is commonly assessed through above-random conservation between genomes. However there is accumulating data that points to the rapid turnover of regulatory sequences. In the case of generality of this phenomenon direct similarity-based approaches would be insufficient to infer functional significance of noncoding sequences. Here we address the question of whether functional conservation is possible without sequence conservation. We apply bioinformatics approach to this problem by tracing patterns of conservation in orthologous introns in two distant pair of species. Our findings suggest that orthologous noncoding genomic compartments may continue to play a functional role in distant species even after having diverged beyond recognition at the sequence level.

Вилан Сара
Фаворов А.В., Муларони Л., Коуп Л., Миронов А.А., Медведева Ю., Макеев В., Вилан С.
GenometriCorr (Genometric Correlation): инструментальный пакет на языке R для тестирования пространственных корреляций между геномными интервальными аннотациями Открыть работу
Аннотация: Here we present a biologically-based and statistically grounded tool to determine the correlation of genomewide data with known biological features. The R package GenometriCorr efficiently calculates the spatial correlation between two sets of genomic intervals (data and/or annotated features), for use as a metric of functional interaction. GenometriCorr can be freely downloaded at http://genometricorr.sourceforge.net/ and used under MIT Artistic-2.0 license.

Виноградов Дмитрий Валерьевич
Виноградов Д.В., Логачева М., Гельфанд М.С.
Анализ SNP в четырех транскриптомах рода Fagopyrum Открыть работу
Аннотация: We examined four Fagopyrum transcriptomes (F. esculentum, F. tataricum, F. homotropicum and F. cymosum) in search of SNPs. Here I will discuss our methods and some preliminary results.

Виноградова Светлана Владимировна
Виноградова С.В., Миронов А.А.
Сравнительный геномный анализ вторичных структур РНК Открыть работу
Аннотация: Non-coding RNAs (ncRNAs) are functional transcripts that do not encode proteins. They are involved in many cellular processes including gene silencing, replication, gene expression regulation, transcription, chromosome stability, protein stability, and others. However, in contrast to protein coding genes, the signals for ncRNA are subtler. The one general characteristic shared by many (but not all) known RNAs is folding into complex shapes that are crucial to function and thus are conserved. It is possible to predict RNA structures by similarity but it is also important to predict new ncRNAs. Our approach based on computing of local base pairing probabilities and comparative genomic analysis allows to efficiently predict ncRNA on a genome-wide scale.

Волчков Дмитрий Владимирович
Волчков Д.В., Сурпин В.П.
Расчет, анализ и прогнозирование изменения основных параметров корпоративной сети для распределенной информационной системы документального обеспечения управления Открыть работу
Аннотация: В данной работе рассматривается модель для расчета основных параметров корпоративной сети, необходимых для развертывания распределенной информационной системы документального обеспечения управления. Рассматриваемый подход позволяет также определить технические требования к характеристикам узлов корпоративной сети при изменении нагрузки на систему и изменении ее конфигурации, а также прогнозировать возникновение критических ситуаций в функционировании сети, связанных с ограниченной пропускной способностью отдельных ее элементов.

Вьюгин Илья Владимирович
Вьюгин И.В., Гонцов Р.Р.
К результату Ильяшенко-Хованского о разрешимости в квадратурах фуксовых систем с малыми коэффициентами Открыть работу
Аннотация: Работа посвящена разрешимости в квадратурах фуксовых систем линейных дифференциальных уравнений. Уточняется результат Ю.С. Ильяшенко, А.Г. Хованского, получивших критерий разрешимости фуксовых систем с достаточно малыми коэффициентами.


наверх

Г

Гайнштлингер Людвиг
Гайнштлингер Л., Ксаба Г., Кюффнер Р., Мулдер Н., Циммер Р.
От множеств к графам - реалистический анализ функционального обогащения в транскриптомах Открыть работу
Аннотация: Current gene set enrichment approaches do not take interactions and associations between set members into account. We analyzed established gene set enrichment methods and their result sets in a large-scale investigation of 1000 expression datasets. The reported statistically significant gene sets exhibit only average consistency between the observed patterns of differential expression and known regulatory interactions. We present Gene Graph Enrichment Analysis (GGEA) to detect consistently and coherently enriched gene sets, based on prior knowledge derived from directed gene regulatory networks (GRNs). GGEA significantly increases the detection of gene sets where measured positively or negatively correlated expression patterns coincide with directed inducing or repressing relationships thus facilitating further interpretation of gene expression data.

Гарушянц Софья Константиновна
Гарушянц С.К., Казанов М.Д.
Горизонтальные переносы генов и эволюция геномов архей рода Methanosarcina Открыть работу
Аннотация: В настоящий момент известны последовательности геномов трех архей из рода Methanosarcina. Размер генома всех представителей этого рода значительно превышает средний размер генома архей. Так геном M.acetivorans составляет около 5 млн. пар оснований (пн), а геном M.barkeri - 4,8 млн. пн, при средней длине генома для архей около 3 млн. пн. Отличие наблюдается не только по физической длине генома, но и по количеству закодированных в нем генов. Было показано, что около 30% генов Methanosarcina mazei и около 20% генов Methanosarcina acetivorans имеют бактериальное происхождение (Deppenmeier et al., 2002, Galagan et al., 2002). Большое количество генов бактериального происхождения свидетельствует об активном горизонтальном переносе генов из бактерий в археи, при этом остается непонятным, в какие опероны встраиваются горизонтально перенесенные гены и как такие гены регулируются. В данной работе был применен метод сравнительной геномики для поиска общих для Methanosarcina горизонтально перенесенных генов, было изучено геномное окружение найденных генов и проведен поиск консервативных регуляторных последовательностей методом генетического футпринтинга. Были построены ортологические ряды для Methanosarcina, для каждого ряда был осуществлен поиск гомолов. Ряд отбирался для дальнейшего исследования если для всех белков ряда, все ближайшие гомологи были из бактерий. Для всех отобранных рядов был произведен филогенетический анализ, если все белки ряда располагались на одной ветви только с бактериальными белками, то они считались горизонтально перенесенными. Было показано, что предыдущие оценки количества генов бактериального происхождения были значительно завышены, более того, горизонтальные переносы из бактерий происходили не только в общего предка Methanosarcina, но и раньше в общего предка всего семейства Methanosarcinaceae. Было показано, что горизонтально перенесенные гены не всегда группируются в отдельные опероны, но часто оказываются встроенными в опероны архей, которые содержат гены с похожими функциями.

Гельфанд Михаил Сергеевич
Виноградов Д.В., Логачева М., Гельфанд М.С.
Анализ SNP в четырех транскриптомах рода Fagopyrum Открыть работу
Аннотация: We examined four Fagopyrum transcriptomes (F. esculentum, F. tataricum, F. homotropicum and F. cymosum) in search of SNPs. Here I will discuss our methods and some preliminary results.

Коростелёв Ю.Д., Лайкова О., Рахманинова А.Б., Гельфанд М.С.
Prot-DNA-Korr: программа для исследования корреляций между аминокислотными последовательностями ДНК-связывающих белков и их сайтов связывания на ДНК Открыть работу
Аннотация: We have developed an online tool that analyzes statistical properties of transcription factors and their DNA binding sites and uses it to determine positions, important for the specific protein-DNA recognition. A tool has been applied in studying several transcription factors families. Moreover a tool can be used in studying correlated pairs of positions in pairs of contacting proteins.

Мазин П.В., Хайтович Ф., Гельфанд М.С.
Изменения сплайсинга в ходе развития мозга у приматов Открыть работу
Аннотация: Несмотря на интенсивные исследования, молекулярные механизмы, ответственные за анатомические, поведенческие и когнитивные отличия человека от его ближайших эволюционных родственников - обезьян, остаются неясными. В данной работе мы использовали методы секвенирования нового поколения, чтобы исследовать разницу в сплайсинге между человеком, шимпанзе и макакой в двух областях головного мозга - префронтальной коре и мозжечке, в новорожденных и взрослых. Мы показали, что из более чем 10 тысяч генов, экспрессирующихся на детектируемом уровне, более 12% имеют значимые различия в сплайсинге белок-кодирующих экзонов между видами. Таким образом, сплайсинг может играть существенную роль в фенотипических отличиях между приматами.

Храмеева Е.Е., Гельфанд М.С.
Сравнение 117 экспериментов по секвенированию генома и транскриптома между платформами и лабораториями Открыть работу
Аннотация: Next-generation sequencing technologies have completely transformed the field of genetics, making it possible to generate large amounts of sequence data very rapidly and at a low cost. However, it is not clear to what extent the obtained results are consistent across platforms or versions thereof, or even between different laboratories. We observed high dependency of the gene coverage profiles on the producing laboratory. Sequencing of transcriptomes in different laboratories, even from the same tissue and on identical platforms, yielded quite different gene coverage profiles.

Гитис Валерий Григорьевич
Гитис В.Г., Дерендяев А.Б., Соболев Г.
Исследование кластерной составляющей сейсмического потока Открыть работу
Аннотация: В работе выполнен анализ кластерной составляющей сейсмического потока для регионов Камчатки и Японии. Показано, что зависимость логарифма числа кластеров от логарифма количества событий в кластерах является линейной. Это свидетельствует о самоподобии кластерной сейсмичности. Кроме того, угол наклона данной линейной зависимости совпадает в разных регионах при различных уровнях значимости, что, возможно, показывает универсальность данного параметра. Анализ показал, что большая часть сильнейших землетрясений регионов относится к выделенным кластерам, однако кластерная составляющая предшествует не всем сильнейшим землетрясениям.

Гоглева Анна Анатольеван
Гоглева А.А., Артамонова И.И.
CRISPR-системы прокариотического иммунитета в микробиоме человека Открыть работу
Аннотация: CRISPR-системы обеспечивают бактериям и археям специфический иммунитет к чужеродной ДНК, в первую очередь — фаговой. При заражении бактериофагом бактерии, несущей CRISPR-кассету происходит добавление к кассете нового спейсера, идентичного по последовательности участку фагового генома. Именно этот спейсер обеспечивает устойчивость данной бактерии к фагу. Таким образом, CRISPR-системы являются уникальным отпечатком истории относительно недавних заражений бактериофагами клетки-хозяина и могут служить удобным средством для описания взаимодействий прокариотических организмов и специфичных к ним вирусов в пределах одной экологической ниши. Большой интерес представляет изучение CRISPR систем микробиома человека, имеющих, в частности, непосредственное отношение к фундаментальным основам фаготерапии. В настоящий момент начинают появляться данные метагеномных исследований микробиома человека и других животных, а так же метатранскриптомные и метапротеомные данные. В этой работе предполагается выявить и описать CRISPR-системы в микробиоме человека, сопоставить данные как для различных отделов микробиома, так и для разных индивидуумов, а так же оценить полноту описания, анализируя различные доступные метагеномные проекты.

Голобородко Антон
Левицкий Л., Голобородко А., Горшков А., Тарасова И., Перлова Т., Придатченко М., Горшков М.
Pyteomics - открытая библиотека для анализа протеомных данных средствами языка Python Открыть работу
Аннотация: Мы представляем набор инструментов для анализа протеомных данных средствами языка программирования Python. Pyteomics представляет собой библиотеку, написанную на языке Python и предоставляющую собой программный интерфейс для работы с основными форматами экспериментальных данных (масс-спектров, LC-MS карт), результатами работы протеомных поисковых машин, а также для расчета основных физико-химических характеристик пептидов. Благодаря особенностям языка, весь функционал pyteomics лёгок в освоении и использовании, и исследователь имеет возможность сэкономить время на решении базовых задач и сосредоточиться на цели своей работы. Исходные коды представляемого программного продукта находятся в открытом доступе под лицензией MIT и снабжены подробной документацией.

Голубев Юрий
Голубев Ю., Крымова Е.А.
Модифицированный барицентрический метод Открыть работу
Аннотация: Рассматривается задача восстановления одномерной функции, заданной значениями на дискретном множестве точек. Хорошо известно, что интерполяция дробно-рациональными функциями может обеспечить потенциально очень высокую точность как для гладких функций, так и для функций"склеенных" из гладких кусков. К сожалению, практическое вычисление хороших дробно-рациональных интерполяций связано с необходимостью контролировать отсутствие полюсов у интерполятора на действительной оси. Эта задача является довольно сложной с вычислительной точки зрения и поэтому на практике довольно часто используется барицентрический метод построения дробно-рациональных интерполяций. Однако, часто оказывается, что точность этого метода при нерегулярном расположении точек может быть неудовлетворительна. При интерполяции же функций с разрывами наблюдается, как правило, настолько большой эффект Гиббса, что использование метода теряет смысл. В работе предлагается модификация барицентрического метода, позволяющая существенно уменьшить возникающие в классическом случае артефакты. Приводятся также результаты сравнения модифицированного барицентрического метода с классическими методами одномерной аппроксимации.

Гонцов Ренат Равилевич
Вьюгин И.В., Гонцов Р.Р.
К результату Ильяшенко-Хованского о разрешимости в квадратурах фуксовых систем с малыми коэффициентами Открыть работу
Аннотация: Работа посвящена разрешимости в квадратурах фуксовых систем линейных дифференциальных уравнений. Уточняется результат Ю.С. Ильяшенко, А.Г. Хованского, получивших критерий разрешимости фуксовых систем с достаточно малыми коэффициентами.

Гордиенко Евгений Николаевич
Шустрова Е.Н., Гордиенко Е.Н., Артамонова И.И.
Сравнение скорости эволюции старых и новых копий недавно дуплицированных генов человека Открыть работу
Аннотация: Хорошо известно, что дупликации, приводящие к увеличению количества генов, являются действенным механизмом эволюции. Дупликации и мутационный процесс тесно связаны, и в том числе приводят к появлению генов с новыми функциями. Для некоторых случаев было показано, что после дупликации в двух копиях гена эволюция происходит с различными скоростями. Предложен новый способ выявления старой и новой копий паралогичных генов и оценена асимметрия скоростей эволюции недавно дуплицированных генов человека.

Горшков Александр
Левицкий Л., Голобородко А., Горшков А., Тарасова И., Перлова Т., Придатченко М., Горшков М.
Pyteomics - открытая библиотека для анализа протеомных данных средствами языка Python Открыть работу
Аннотация: Мы представляем набор инструментов для анализа протеомных данных средствами языка программирования Python. Pyteomics представляет собой библиотеку, написанную на языке Python и предоставляющую собой программный интерфейс для работы с основными форматами экспериментальных данных (масс-спектров, LC-MS карт), результатами работы протеомных поисковых машин, а также для расчета основных физико-химических характеристик пептидов. Благодаря особенностям языка, весь функционал pyteomics лёгок в освоении и использовании, и исследователь имеет возможность сэкономить время на решении базовых задач и сосредоточиться на цели своей работы. Исходные коды представляемого программного продукта находятся в открытом доступе под лицензией MIT и снабжены подробной документацией.

Горшков Михаил
Левицкий Л., Голобородко А., Горшков А., Тарасова И., Перлова Т., Придатченко М., Горшков М.
Pyteomics - открытая библиотека для анализа протеомных данных средствами языка Python Открыть работу
Аннотация: Мы представляем набор инструментов для анализа протеомных данных средствами языка программирования Python. Pyteomics представляет собой библиотеку, написанную на языке Python и предоставляющую собой программный интерфейс для работы с основными форматами экспериментальных данных (масс-спектров, LC-MS карт), результатами работы протеомных поисковых машин, а также для расчета основных физико-химических характеристик пептидов. Благодаря особенностям языка, весь функционал pyteomics лёгок в освоении и использовании, и исследователь имеет возможность сэкономить время на решении базовых задач и сосредоточиться на цели своей работы. Исходные коды представляемого программного продукта находятся в открытом доступе под лицензией MIT и снабжены подробной документацией.

Гришин Александр Алексеевич
Жванский Е.С., Цышкова О.Н., Гришин А.А., Кешишян Е.С.
Исследование двигательной активности детей раннего возраста в норме и при различных двигательных нарушениях Открыть работу
Аннотация: Целью данной работы было исследование нейромышечных характеристик детей раннего возраста в норме и при двигательных нарушениях с помощью поверхностной электромиографии, а также разработка критериев объективизации эффективности проводимого лечения. Были обследованы 30 детей в возрасте от 6-ти месяцев до 3-х лет. Из них 17 детей с двигательными нарушениями центрального генеза (6 - с атонически-астатической формой ДЦП, 11 - со спастическими формами ДЦП), 5 - с двигательными нарушениями периферического генеза, 8 - здоровых. Во время регистрации ЭМГ ребенку в положении лежа проводилось сгибание и разгибание коленных и тазобедренных суставов. Регистрировалась ЭМГ активность основных мышц бедра и голени. Рассчитаны параметры, отражающие степень спастичности мышц и сложившиеся двигательные паттерны. Выявлена тенденция изменения параметров к норме в ходе лечения.

Гущин Андрей Сергеевич
Гущин А.С., Якимов М.Ю.
Эффективность блочной передачи трафика, чувствительного к задержкам, при MCCA-доступе в сетях IEEE 802.11s Открыть работу
Аннотация: Блочная передача трафика является механизмом увеличения производительности сети за счет снижения накладных расходов канального уровня, связанных с квитированием кадров данных. Однако использование этого механизма совместно с детерминированным доступом к среде связано с некоторыми сложностями, одной из которых является необходимость соблюдения QoS-требований предъявляемых к передаваемым данным. В работе рассматривается применение механизма блочной передачи для одношаговой и многошаговой передачи периодического трафика, чувствительного к задержкам, в сетях IEEE 802.11s с использованием детерминированного доступа MCCA. В работе предлагается алгоритм, позволяющий с помощью имитационного моделирования определить оптимальные параметры устанавливаемого резервирования для передающей станции, а также исследуется целесообразность использования блочной передачи и определяется область ее эффективности.


наверх

Д

Давыдов Яков Игоревич
Давыдов Я.И., Артамонова И.И., Тоневицкий А.
Многокопийный рибосомный белок L12 Открыть работу
Аннотация: Бактериальный рибосомный белок L12 является единственным многокопийным белком рибосомы. В составе рибосомы белок L12 присутствует в форме димеров. Рибосома Escherichia coli содержит 4 молекулы белка L12, в то время, как у термофильных бактерий Thermotoga maritima и Thermus thermophilus одна рибосома содержит 6 молекул белка L12. В данной работе мы предсказали число молекул белка L12 в рибосоме более чем для 700 видов бактерий и описывали основные эволюционные механизмы изменения числа молекул белка L12. Кроме того, разработанный метод предсказывает возможность связывания 8 молекул белка L12 с рибосомами некоторых цианобактерий.

Девятков Владимир
Лычков И.И., Алфимцев А.Н., Девятков В.
Отслеживание движущихся объектов для мониторинга транспортного потока Открыть работу
Аннотация: Рассмотрен вычислительно эффективный алгоритм отслеживания движущихся объектов на цифровых изображениях. Представлен аналитический обзор популярных алгоритмов захвата и отслеживания объектов, выделены их преимущества и недостатки. Проведены испытания работы предложенного алгоритма на видеозаписи движения реального транспортного потока.

Денисов Степан Владимирович
Денисов С.В.
Отбор, действующий на сайты сплайсинга в геномах рода Drosophila Открыть работу
Аннотация: Сплайсинг - это процесс вырезания из первичного транскрипта участков (интронов) и сшивания оставшихся участков (экзонов). Границы экзонов и интронов маркированы специальными последовательностями - сайтами сплайсинга (СС). Мутации в СС ограничены действием отбора, поэтому сайты сплайсинга являются высококонсервативными последовательностями в геномах эукариот. Т.к. размер выборки сайтов сплайсинга достаточно велик (несколько тысяч), они являются удобным модельным объектом для изучения эволюции последовательностей, находящихся под действием отбора. В данной работе произведен анализ эволюции СС в геномах рода Drosophila. Для каждой позиции сайта мы восстанавливали матрицу замен и изучали её свойства. Для каждой позиции СС мы стремились понять происходит ли приближение к консенсусу или отдаление от него, а также сравнить частоты замен в позициях, находящихся под действием отбора с нейтральным контролем. В большей степени нас интересовали переходы из консенсусных (т.е. самых частых в данной позиции) нуклеотидов в неконсенсусные и обратно. Отдельно фиксировались случаи отрицательно и положительного отбора.

Дерендяев Александр Борисович
Гитис В.Г., Дерендяев А.Б., Соболев Г.
Исследование кластерной составляющей сейсмического потока Открыть работу
Аннотация: В работе выполнен анализ кластерной составляющей сейсмического потока для регионов Камчатки и Японии. Показано, что зависимость логарифма числа кластеров от логарифма количества событий в кластерах является линейной. Это свидетельствует о самоподобии кластерной сейсмичности. Кроме того, угол наклона данной линейной зависимости совпадает в разных регионах при различных уровнях значимости, что, возможно, показывает универсальность данного параметра. Анализ показал, что большая часть сильнейших землетрясений регионов относится к выделенным кластерам, однако кластерная составляющая предшествует не всем сильнейшим землетрясениям.

Дескомбес Ксавьер
Дескомбес К., Комеч С.А.
Мера искажения границы и инвариантная метрика в анализе изображений Открыть работу
Аннотация: We consider the shape descriptor based on a directional characterization and boundary distortion volume. Our descriptor of the shape is invariant with respect to rotation, reflection, translation and scaling. We study properties of proposed mathematical model.

Дубчак Инна
Ставровская Е.Д., Родионов Д.А., Миронов А.А., Дубчак И., Новичков П.
Предсказание состава регулона с помощью метода автоматического определения порога. Оценка качества позиционной весовой матрицы Открыть работу
Аннотация: При изучении регуляции важной задачей является выявление генов, регулируемых одним транскрипционным фактором (регулона). Ключевую роль при определении принадлежности гена к регулону играет предсказание сайтов связывания. Для этого традиционно используют позиционную весовую матрицу (ПВМ), которой сканируют область перед геном и выявляют участки с весом выше некоторого порога. Порог на вес зависит от конкретного мотива и выбирается вручную, что является отдельной сложной задачей. Существуют также автоматические методы предсказания регуляторных сайтов без порога на вес, однако они основаны на выборе порога для какой-либо другой величины. В данной работе представлен вероятностный подход для предсказания совместно регулируемых генов, основанный на методе автоматического выбора порога. При использовании данного метода вычисляется оптимальная вероятность, которая может использоваться для оценки качества исходной ПВМ.

Дяченко Павел Владимирович
Дяченко П.В.
Эксперимент по построению синтаксической структуры английских предложений на основе применения нескольких алгоритмов анализа текстов Открыть работу
Аннотация: Работа посвящена развитию идеи, которая состоит в том, что результат автоматического анализа предложения (в частности результат построения его синтаксической структуры), полученного одним алгоритмом, может быть улучшен при использовании дополнительной информации об анализируемом предложении. Такой эксперимент проводился ранее на материале фиксированного корпуса, из которого помимо текста предложений были взяты вспомогательные данные. Важной задачей для нас было научиться обрабатывать произвольные тексты. Эта проблема решалась путем использования в ходе работы лингвистического процессора ЭТАП данных, предварительно полученных с помощью статистических парсеров. Нам удалось воспользоваться парсером XIP (Xerox Incremental Parser) и парсером частей речи и синтаксических составляющих, разработанном в Стенфордском университете. Мы провели ряд экспериментов, в ходе которых получавшиеся синтаксические структуры автоматически сравнивались с эталонным вариантом разбора предложений, и на основе этого сравнения формировалась оценка. На основе оценки мы определяли оптимальный способ учета внешних данных системой ЭТАП. В результате был получен алгоритм, позволяющий обрабатывать произвольные английские тексты в пакетном режиме, получая синтаксические конструкции несколько более высокого качества, чем те, которые получаются при штатном режиме работы лингвистического процессора ЭТАП.


наверх

Е

Ерофеев Павел Двидович
Беляев М.Г., Бурнаев Е.В., Ерофеев П.Д., Приходько П.В.
Сравнение эффективности методов инициализации нелинейной регрессионной модели Открыть работу
Аннотация: Одной из задач, возникающих при построении нелинейной регрессионной модели, является правильная (в определенном смысле) инициализации её параметров. В данной работе проводится сравнение некоторых широко распространенных методов и нескольких новых подходов к инициализации аппроксимационной модели, представляющей из себя разложение по словарю параметрических функций специального вида (сигмоидов). Численные эксперименты показали, что на некотором классе функций определенные методы и подходы (расстановка центров сигмоидов в точках выборки и последующий жадный набор регрессоров) позволяют улучшить качество аппроксимации и/или уменьшить время обучения модели по сравнению с другими методами. Однако, в общем случае ни один из методов инициализации не показал сколько-нибудь значимого улучшения.


наверх

Ж

Жаров Илья Алексеевич
Жаров И.А.
Регуляция генов множественной лекарственной устойчивости транскрипционными факторами семейства MerR Открыть работу
Аннотация: The MFS-family multidrug transporters Bmr and Blt were experimentally studied in Bacillus subtilis. Transcription of their genes is activated by the MerR-family transcriptional factors (TFs) BmrR and BltR, respectively. We studied binding sites and regulons for 45 orthologs of BltR and 152 orthologs of BmrR using a comparative genomic approach. To search for binding sites, we built positional weighted matrices (PWMs). Putative binding sites of these TFs are located in long (19−20 bp) spacers between the −35 and −10 promoter boxes of regulated operons. Most-frequently regulated genes are multidrug transporters of various groups: MFS, MATE and ABC. Regulation of structurally dissimilar but functionally equivalent transporters by studied TFs confirms their role as multidrug resistance regulators. Another gene frequently regulated by BltR and BmrR orthologs encodes spermine/spermidine acetyltransferase homologous to BltD of B. subtilis. This finding demonstrates a link between multidrug resistance and polyamine metabolism in Gram-positive bacteria.

Жванский Дмитрий Сергеевич
Жванский Д.С., Селионов В.А., Солопова И.А.
Влияние тонуса мышц на шагательную активность у больных паркинсонизмом: исследование в условиях разгрузки ног Открыть работу
Аннотация: Целью настоящего исследования было изучение механизмов нарушения ходьбы у пациентов с болезнью Паркинсона (БП). У 22 пациентов с легкой и умеренной стадиями БП в условиях разгрузки ног оценивали жесткость мышц бедра и голени при пассивном сгибании/разгибании в тазобедренном, коленном и голеностопном суставах, а также реакцию мышц на подобные внешние возмущения. Наряду с этим определяли характеристики произвольных шагательных движений в вывеске. Полученные результаты сравнивали с аналогичными характеристиками у 16 здоровых испытуемых. На пациентах с БП эксперимент проводили как до приема, так и через час после приема лекарства леводофы. Показана существенно большая ригидность всех групп мышц ног у больных как до, так и после приема лекарства по сравнению с состоянием мышц у здоровых испытуемых. Пассивное сгибание/разгибание в суставах ног сопровождалось низкопороговыми ответами мышц как бедра, так и голени - реакцией укорочения (РУ), которая наблюдалась у половины здоровых испытуемых, и практически у всех пациентов с БП. Лекарство не оказывало существенного влияния на РУ в проксимальных мышцах, в то время как значимо уменьшало РУ в дистальных мышцах. Можно предположить, что двигательные нарушения у пациентов с БП связаны с повышенным уровнем жесткости мышц, приводящей к более выраженным низкопороговым реакциям мышц (РУ).

Жванский Евгений Сергеевич
Жванский Е.С., Цышкова О.Н., Гришин А.А., Кешишян Е.С.
Исследование двигательной активности детей раннего возраста в норме и при различных двигательных нарушениях Открыть работу
Аннотация: Целью данной работы было исследование нейромышечных характеристик детей раннего возраста в норме и при двигательных нарушениях с помощью поверхностной электромиографии, а также разработка критериев объективизации эффективности проводимого лечения. Были обследованы 30 детей в возрасте от 6-ти месяцев до 3-х лет. Из них 17 детей с двигательными нарушениями центрального генеза (6 - с атонически-астатической формой ДЦП, 11 - со спастическими формами ДЦП), 5 - с двигательными нарушениями периферического генеза, 8 - здоровых. Во время регистрации ЭМГ ребенку в положении лежа проводилось сгибание и разгибание коленных и тазобедренных суставов. Регистрировалась ЭМГ активность основных мышц бедра и голени. Рассчитаны параметры, отражающие степень спастичности мышц и сложившиеся двигательные паттерны. Выявлена тенденция изменения параметров к норме в ходе лечения.

Жилин Игорь Витальевич
Жилин И.В., Рыбин П.С., Зяблов В.В.
Сравнение алгоритмов декодирования двоичных МПП-кодов с жёстким входом Открыть работу
Аннотация: В работе рассматриваются известные алгоритмы декодирования с ``мягким'' и ``жестким'' входом для системы с ``жестким'' приемом. Предлагается оригинальный метод использования алгоритмов декодировния с ``мягким'' входом для систем с ``жестким'' приемом. Представлены результаты моделирование алгоритмов декодирования при передаче кодового слова кода с малой плотностью проверок на четность (МПП-кода Галлагера) по двоичному каналу с аддитивнм белым гауссовским шумом (АБГШ). В заключении проводится сравнительный анализ полученных результатов для алгоритмов с ``жестким'' и ``мягким'' входом.

Жилин И.В., Зяблов В.В.
Сравнение методов оценки канала при случайной расстановке пилотных сигналов Открыть работу
Аннотация: В работе проводится сравнение различных методов оценки канала для системы с ортогональным частотным разделением по поднесущим для случая случайной расстановки пилотных сигналов.

Жуковский Александр Евгеньевеч
Жуковский А.Е., Николаев Д.П., Усилин С.
Применение активного обучения к методу Виола-Джонса поиска объектов на изображении Открыть работу
Аннотация: В работе описан алгоритм активного обучения классификатора Виола - Джонса, предназначенного для поиска объектов на изображениях. Для выбора примеров, подлежащих ручной разметке и вносящих возмущение в начальные обучающие выборки, предлагается критерий, опирающийся на сильное изменение степени уверенности по сравнению с предыдущей итерацией обучения. Проведен эксперимент активного обучения классификатора для задачи поиска лиц на паспортах. Активное обучение классификатора проходило на малых обучающих выборках и сравнивалось с классификатором, построенным на полноценной выборке.


наверх

З

Заика Андрей Валерьевич
Заика А.В.
Хранение и обработка информации в биоинформатике Открыть работу
Аннотация: В то время как анализ больших массивов данных является сутью биоинформатики, многие исследователи неэффективно используют имеющиеся инструменты для решения этих задач. Мы хотели бы поделиться опытом в решении подобных задач.

Зайцев Алексей
Бурнаев Е.В., Зайцев А., Панов М.Е., Приходько П.В., Янович Ю.А.
Моделирование нестационарной ковариационной функции гауссовского процесса на основе разложения по словарю базисных функций Открыть работу
Аннотация: В работе предложен метод моделирования нестационарной ковариационной функции гауссовского процесса на основе словаря параметрических базисных функций, настроенных по данным. Применение разработанного подхода к задаче восстановления неизвестной зависимости позволило существенно повысить точность аппроксимации. Отдельное внимание уделено аппроксимации функций с многомерным выходом и интерполирующим свойствам аппроксиматоров на основе гауссовских процессов.

Зяблов Виктор Васильевич
Осипов Д.C., Фролов А.А., Зяблов В.В.
Сигнально-кодовая конструкция на базе q-ичных кодов для защиты от сосредоточенных помех Открыть работу
Аннотация: В работе предлагается сигнально-кодовая конструкция на базе q-ичных кодов, предназначенная для защиты данных, передаваемых по радиоканалам, от воздействия сосредоточенных помех различного типа. Исследуются вероятностные характеристики системы передачи данных, использующей предлагаемую в работе сигнально-кодовую конструкцию, в условиях воздействия сосредоточенных помех, по структуре аналогичных полезному сигналу.

Рыбин П.С., Зяблов В.В.
Оценка доли гарантированно исправимых ошибок двоичным Х-МПП-кодом Открыть работу
Аннотация: В работе рассматривается декодирование кодов с малой плотностью проверок с компонентным кодом Хэмминга (Х-МПП-кодов). Основная идея алгоритма декодирования Х-МПП-кода аналогична идеи алгоритма декодирования из работы 2009г. В.В. Зяблова, Р. Йоханнессона и М. Лончар: уменьшение количества невыполненных проверок на каждой итерации алгоритма. В предложенном алгоритме модифицируется только критерий выбора заменяемого (инвертируемого) символа. Критерий учитывает тот факт, что для проверок кода Хэмминга заменена символа приводит не только к тому, что проверока становится либо выполненной, либо невыполненной, как для проверки на четность, но также и к тому, что невыполненная проверока останется невыполненной. Это позволяет снизить требования к количеству невыполненных проверок, чтобы гарантировать, что заменяемый символ найдется. Для предложенного алгоритма получена оценка на долю гарантированно исправимых ошибок с использованием методов оценки в графе Таннера числа ребер с заданным свойствами, разработанных В.В. Зябловым и П.С. Рыбиным в работе 2010г.

Жилин И.В., Рыбин П.С., Зяблов В.В.
Сравнение алгоритмов декодирования двоичных МПП-кодов с жёстким входом Открыть работу
Аннотация: В работе рассматриваются известные алгоритмы декодирования с ``мягким'' и ``жестким'' входом для системы с ``жестким'' приемом. Предлагается оригинальный метод использования алгоритмов декодировния с ``мягким'' входом для систем с ``жестким'' приемом. Представлены результаты моделирование алгоритмов декодирования при передаче кодового слова кода с малой плотностью проверок на четность (МПП-кода Галлагера) по двоичному каналу с аддитивнм белым гауссовским шумом (АБГШ). В заключении проводится сравнительный анализ полученных результатов для алгоритмов с ``жестким'' и ``мягким'' входом.

Кондрашов К.А., Зяблов В.В.
Граница свободного расстояния случайных кодов с (частично) единичной памятью Открыть работу
Аннотация: Рассмотрены двоичные сверточные коды с (частично) единичной памятью на основе случайных блоковых кодов. Получена нижняя граница свободного расстояния случайных кодов с (частично) единичной памятью.

Кобозева И.Г., Зяблов В.В.
Комбинаторные оценки кодового расстояния для ОЛО-кодов Открыть работу
Аннотация: В работе выводятся комбинаторные оценки для кодового расстояния ОЛО-кодов. Также рассмотрены схемы выбора оптимальной структуры ОЛО-кодов, основанные на максимизации кодового расстояния и на минимизации ошибки декодирования, и произведено их сравнение, основанное на результах моделирования для ОЛО-2-кодов.

Жилин И.В., Зяблов В.В.
Сравнение методов оценки канала при случайной расстановке пилотных сигналов Открыть работу
Аннотация: В работе проводится сравнение различных методов оценки канала для системы с ортогональным частотным разделением по поднесущим для случая случайной расстановки пилотных сигналов.


наверх

К

Каглиеро Цедрик
Стамболийска Р.Б., Каглиеро Ц.
Адаптация к осмотическому стрессу в E.coli: старые песни, новые мелодии Открыть работу
Аннотация: Bacteria encounter widely varying environmental conditions and increase in salinity is one of the most frequent ones. Adaptation to this case, which is referred to as hyperosmotic stress, involves a modification of transcription patterns with downstream effects on physiology. Moreover, the nucleoid structure is highly sensitive to these changes (supercoiling has been reported) and to global gene expression through RNA polymerase binding and distribution. Here, we probed the impact of hyperosmotic stress (0.5 M NaCl) on the nucleoid structure of Escherichia coli K-12 coupled with a detailed survey of RNA polymerase binding using microscopy and ChIP-on-chip, respectively. Our observation showed surprising dynamics of the E. coli chromosome that appears consistent with the observed RNA polymerase distribution. Interestingly, RNA polymerase binding events appear to be less frequent during the stress period while the nucleoid shows global expansion. Furthermore, we assessed the transcriptional changes underlying the response to hyperosmotic stress and observed the activity of previously reported and unknown-to-date genes with respect to time. As previously reported, we did not observe any significant change in expression of rpoS, that is the gene encoding the osmotic stress sigma factor. Lastly, we reconstructed the regulatory interactions governing this adaptation and established the preferential involvement of simple transcriptional motifs. Our study thus demonstrates the crucial involvement of the RNA polymerase in the dynamics and topology of the bacterial chromosome and represents the first complete and comprehensive map of the events directing the adaptation of E. coli to increased salinity in the medium.

Казанов Марат Джамалудинович
Федонин Г.Г., Казанов М.Д.
Предсказание первичной специфичности матриксных металлопротеиназ методами машинного обучения Открыть работу
Аннотация: Eight proteases from different subgroups of MMP family were studied. Predictive models of primary specificity were built for these proteases based on proteolytic activity measurements for 1369 peptides, which were selected experimentally from 64 million of peptides of length 6 and were known to be actively cleaved by at least one of considered proteases. Linear regression models were used to predict proteolytic activity of each protease on peptide given it's amino acid sequence. Naive Bayes classifier and logistic regression were used to solve binary classification problem, in which experimental peptides were considered as positive examples while random peptides were considered as negative ones. Another variant of regression problem was suggested: to use random peptides both in training and testing sets, setting error for them to be zero, if predicted value is less than minimal activity in the sample for given protease, and, otherwise, to be equal to squared deviation of predicted value from minimal activity. Feature selection methods were used to determine amino acid sequence positions, which are relevant for specificity prediction. Models' validation was performed on CutDB - a database of experimentally observed proteolytic events. All models were used to organize all possible cleavage sites of proteins form CutDB in order of decrease of proteolytic activity of each protease on given peptide. ROC curves were built using CutDB data to demonstrate efficiency of suggested models.

Гарушянц С.К., Казанов М.Д.
Горизонтальные переносы генов и эволюция геномов архей рода Methanosarcina Открыть работу
Аннотация: В настоящий момент известны последовательности геномов трех архей из рода Methanosarcina. Размер генома всех представителей этого рода значительно превышает средний размер генома архей. Так геном M.acetivorans составляет около 5 млн. пар оснований (пн), а геном M.barkeri - 4,8 млн. пн, при средней длине генома для архей около 3 млн. пн. Отличие наблюдается не только по физической длине генома, но и по количеству закодированных в нем генов. Было показано, что около 30% генов Methanosarcina mazei и около 20% генов Methanosarcina acetivorans имеют бактериальное происхождение (Deppenmeier et al., 2002, Galagan et al., 2002). Большое количество генов бактериального происхождения свидетельствует об активном горизонтальном переносе генов из бактерий в археи, при этом остается непонятным, в какие опероны встраиваются горизонтально перенесенные гены и как такие гены регулируются. В данной работе был применен метод сравнительной геномики для поиска общих для Methanosarcina горизонтально перенесенных генов, было изучено геномное окружение найденных генов и проведен поиск консервативных регуляторных последовательностей методом генетического футпринтинга. Были построены ортологические ряды для Methanosarcina, для каждого ряда был осуществлен поиск гомолов. Ряд отбирался для дальнейшего исследования если для всех белков ряда, все ближайшие гомологи были из бактерий. Для всех отобранных рядов был произведен филогенетический анализ, если все белки ряда располагались на одной ветви только с бактериальными белками, то они считались горизонтально перенесенными. Было показано, что предыдущие оценки количества генов бактериального происхождения были значительно завышены, более того, горизонтальные переносы из бактерий происходили не только в общего предка Methanosarcina, но и раньше в общего предка всего семейства Methanosarcinaceae. Было показано, что горизонтально перенесенные гены не всегда группируются в отдельные опероны, но часто оказываются встроенными в опероны архей, которые содержат гены с похожими функциями.

Казенников Антон Олегович
Казенников А.О.
Построение морфологического анализатора неизвестных слов на основе словарей системы ЭТАП-3 Открыть работу
Аннотация: В настоящей работе представлен способ построения морфологического анализатора для неизвестных слов на основе словарей системы ЭТАП-3. Анализатор строится на базе конечного автомата. В качестве исходного материала для построения анализатора используются словари системы ЭТАП-3. При построении анализатора в автомат вносится изменяемая часть слова с приписанными морфологическими характеристиками. Представленный в работе алгоритм был экспериментально опробован на корпусе СинТагРус, где показал свою эффективность. Таким образом, алгоритм может использоваться как для непосредственной задачи анализа неизвестных слов, так и для задачи стемминга (лемматизации).

Казнадзей Анна Денисовна
Казнадзей А.Д., Шелякин П.В.
Изучение эволюции и классификация геномных локусов углеводного метаболизма у бактерий Открыть работу
Аннотация: Целью данной работы является исследование геномных локусов, относящихся к углеводному метаболизму бактерий. В состав локуса, ответственного за метаболизм каждого конкретного сахара или группы сахаров, входит ряд генов, кодирующих белки, которые участвуют в биохимических превращениях углеводов, таких как фосфорилирование, гидролиз, изомеризация, а также, как правило, трансмембранные переносчики и регуляторы транскрипции. Сравнение распределений семейств и подсемейств белков разных функциональных классов по бактериальному филогенетическому древу позволяет обнаруживать комбинации эволюционно совместимых групп и оценивать степень функциональной совместимости их представителей.

Капитонов Михаил Андреевич
Капитонов М.А., Максимова Е.М., Талис В.Л.
Вертикальная стойка детей и взрослых с нарушениями сенсомоторной интеграции Открыть работу
Аннотация: Поддержание вертикальной стойки - сложная двигательная задача, которую ежедневно выполняет опорно-двигательная система человека. Целью данной работы является сравнение вертикальной стойки взрослых и детей, как здоровых, так и с нарушениями сенсомоторной интеграции в различных зрительных и проприоцептивных условиях стояния. В исследовании участвовали 7 здоровых взрослых и 8 детей, а также 5 взрослых и 5 детей с нарушениями сенсомоторной интеграции, которые в течение 30 секунд стояли на стабилографе в условиях измененного зрительного контроля (глаза закрыты) и проприоцепции от мышц ног (на мягкой опоре - поролоне). Получено, что в нормальной стойке площадь колебаний центра давления (ЦД) в группе здоровых взрослых была наименьшей, в группе здоровых и больных детей была увеличена в 2 раза по сравнению с группой здоровых взрослых и в более чем в 3 раза - в группе больных взрослых. При усложнении условий стояния от положения с закрытыми глазами к стойке на поролоне площадь колебания ЦД увеличивалась во всех группах, а положение ЦД сдвигалось вперед по стопе во всех группах, кроме группы здоровых детей (в стойке с закрытыми глазами положение ЦД не изменилось, а в стойке на поролоне - сдвинулось назад по сравнению с исходной стойкой). Полученные результаты позволяют заключить, что усложненные условия стояния активизировали разные приспособительные механизмы у здоровых и больных обследованных, которые в свою очередь зависели от возраста испытуемых.

Каспарсон Анна Андреевна
Каспарсон А.А., Максимов В.В.
Цвет является более значимым признаком для собак, чем яркость Открыть работу
Аннотация: The results of early studies on colour vision in dogs led to the conclusion that chromatic cues are unimportant for dogs during their normal activities. Nevertheless, the canine retina possesses two cone types which provide at least the potential for colour vision. Recently, experiments controlling for the brightness information in visual stimuli demonstrated that dogs have the ability to perform chromatic discrimination. However, these results remain controversial, and it is still not clear whether dogs prefer to use chromatic or achromatic information when discriminating between visual objects. Here we show that for eight previously untrained dogs colour proved to be more informative than brightness when choosing between visual stimuli differing both in brightness and chromaticity. Though, unlike previous works, in our experiments brightness could have been for sure used by the dogs, it was not.

Кешишян Елена Соломоновна
Жванский Е.С., Цышкова О.Н., Гришин А.А., Кешишян Е.С.
Исследование двигательной активности детей раннего возраста в норме и при различных двигательных нарушениях Открыть работу
Аннотация: Целью данной работы было исследование нейромышечных характеристик детей раннего возраста в норме и при двигательных нарушениях с помощью поверхностной электромиографии, а также разработка критериев объективизации эффективности проводимого лечения. Были обследованы 30 детей в возрасте от 6-ти месяцев до 3-х лет. Из них 17 детей с двигательными нарушениями центрального генеза (6 - с атонически-астатической формой ДЦП, 11 - со спастическими формами ДЦП), 5 - с двигательными нарушениями периферического генеза, 8 - здоровых. Во время регистрации ЭМГ ребенку в положении лежа проводилось сгибание и разгибание коленных и тазобедренных суставов. Регистрировалась ЭМГ активность основных мышц бедра и голени. Рассчитаны параметры, отражающие степень спастичности мышц и сложившиеся двигательные паттерны. Выявлена тенденция изменения параметров к норме в ходе лечения.

Кирьянов Антон Геннадьевич
Кирьянов А.Г., Сафонов А.А., Хоров Е.М.
Аналитическое исследование эффективности механизмов управления соединениями в меш-сетях IEEE 802.11s Открыть работу
Аннотация: Одной из наиболее важных задач при создании меш-сетей является обнаружение соседних станций, установление и поддержание соединения с ними. Устанавливаемые соединения должны быть стабильными, надежными и обеспечивать высокую вероятность успешной передачи данных. В то же время, установление нового соединения должно происходить как можно быстрее. Существуют различные реализации механизмов установления соединения (МУС), эффективность которых обычно проверяется при помощи имитационного моделирования. В данной статье разработаны оригинальные показатели эффективности МУС, построены математические модели алгоритмов принятия решений об открытии и закрытии соединений, предложена модернизация алгоритма принятия решений, используемого на сегодняшний день в драйверах многих устройств. С помощью математических моделей в работе показано, что данная модернизация представляет собой парето улучшение существующего механизма принятия решений.

Кирьянов А.Г., Хоров Е.М., Островский Д.М.
Аналитический метод исследования механизма управления соединениями в мобильных многошаговых беспроводных сетях на примере протокола NHDP Открыть работу
Аннотация: Установление и поддержание соединений между станциями является важным аспектом маршрутизации в mesh-сетях. Механизм управления соединениями должен открывать только стабильные соединения, обеспечивающие высокую вероятность успешной передачи данных. В популярном протоколе маршрутизации OLSR \cite{OLSR-2} за управление соединениями отвечает протокол NHDP \cite{NHDP-RFC}, эффективность которого исследуется в данной работе. Построенная аналитическая модель, корректность которой проверена с помощью имитационного моделирования, позволяет не только настроить NHDP таким образом, чтобы соединения удовлетворяли заранее выбранным требованиям, но и указывает методы улучшения работы протокола.

Климова Евгения Юрьевна
Климова Е.Ю., Первушин Д.
Изучение возможной роли антисенс-РНК в регуляции альтернативного сплайсинга Открыть работу
Аннотация: Альтернативный сплайсинг - это процесс, наблюдаемый у эукариот, в результате которого экзоны пре-мРНК, образованные после транскрипции, могут сшиваться не одним, а несколькими различными способами. До недавнего времени было известно о существовании транс-регуляции этого процесса различными белковыми факторами. Но в последние годы были найдены экспериментальные подтверждения транс-регуляции альтернативного сплайсинга молекулами некодирующих РНК. Так, малая ядрышковая РНК HBII-52 принимает участие в регуляции сплайсинга серотонинового рецептора, а некодирующая 17А РНК мешает правильному сплайсингу GABA B2 рецептора. Таким образом, антисенс-транскрибируемые молекулы РНК могут мешать сплайсингу, скрывая от сплайсеосомы сайты сплайсинга, играющие в нём ключевую роль. В данной работе мы использовали данные CAGE для поиска точек инициации транскрипции на противоположной цепи ДНК от сайтов сплайсинга. Мы изучили распределение точек инициации транскрипции в окрестности альтернативный сайтов сплайсинга и получили статистические свидетельства возможности регуляции сплайсинга молекулами РНК, используя в качестве контроля конститутивные сайты сплайсинга и конститутивные интроны и экзоны. Мы выяснили, что в интронной части окрестности альтернативных акцепторных и донорных сайтов сплайсинга частота антисенс-транскриптов больше по сравнению с окрестностями конститутивных сайтов сплайсинга. Также, наблюдаемая частота встречаемости антисенс-транскриптов в интронной части окрестностей донорных и акцепторных сайтов меньше, чем соответствующая частота в контроле - серединных частях конститутивных экзонов, но больше, чем в серединных частях конститутивных интронов.

Кобозева Ирина Геннадьевна
Кобозева И.Г., Зяблов В.В.
Комбинаторные оценки кодового расстояния для ОЛО-кодов Открыть работу
Аннотация: В работе выводятся комбинаторные оценки для кодового расстояния ОЛО-кодов. Также рассмотрены схемы выбора оптимальной структуры ОЛО-кодов, основанные на максимизации кодового расстояния и на минимизации ошибки декодирования, и произведено их сравнение, основанное на результах моделирования для ОЛО-2-кодов.

Коваленко Алексей Викторович
Коваленко А.В., Цыганова А.М., Ляхов А.И.
Многоадресная рассылка данных реального времени в многошаговых беспроводных сетях на малой окрестности. Открыть работу
Аннотация: В данной работе рассматривается передача трафика приложений реального времени в беспроводных многошаговых широковещательных сетях. Выделяется два основных критерия качества — задержка и надежность передачи до конечных получателей. Анализируется один из основных механизмов, позволяющих минимизировать негативное влияние потерь пакетов — передача данных по нескольким путям для малой окрестности.

Комеч Сергей Александрович
Дескомбес К., Комеч С.А.
Мера искажения границы и инвариантная метрика в анализе изображений Открыть работу
Аннотация: We consider the shape descriptor based on a directional characterization and boundary distortion volume. Our descriptor of the shape is invariant with respect to rotation, reflection, translation and scaling. We study properties of proposed mathematical model.

Кондрашов Алексей
Сеплярский В.Б., Кондрашов А., Базыкин Г.А.
Не протяженная гетерогенность мутационного процесса и отклонения в мутагенезе мушек рода Drosophila Открыть работу
Аннотация: Mutation rate varies between adjacent sites. A part of this variation isdue to well-recognized contexts, but another part is cryptic. However, the overall mutation rateprovides just the most basic description of the mutation process. We investigatedvariation in the most fundamental parameter characterizing thepattern ofmutation, the transversion/transition ratio, and detected a lot of cryptic variation.Incontrast to rate, pattern varies not only at individual sites.

Тереханова Н.В., Кондрашов А., Базыкин Г.А.
Разность скоростей образования двойных замен в близлежащих нуклеотидных позициях некодирующих последовательностей Открыть работу
Аннотация: Both the mutation rate and the selective pressure are non-uniform along the non-coding DNA segments. However, the durability of this variation is poorly understood. Here, we study the tendency of pairs of neighboring substitutions in the non-coding sequence to occur in the same phylogenetic lineage. The lineage in which each substitution has occurred is revealed by maximum parsimony in comparison of human with chimp (using orangutan as an outgroup), and in comparison of D. melanogaster and D. simulans (using D. erecta as an outgroup). In both cases, the substitutions in neighboring nucleotides tend to occur in the same lineage. This effect decreases with distance between nucleotides, but is still pronounced for substitutions at ~10 nucleotides from each other. Possible mutational and selective explanations for this pattern are discussed.

Леушкин Е.В., Базыкин Г.А., Кондрашов А.
Отбор на длину интронов в генах Drosophila melanogaster Открыть работу
Аннотация: In our work we studied mode of selection acting on intron length, which can be stabilizing (preferring the optimal intron length) or directional (with no optimum on fitness landscape) in it's nature. The intron length can be affected by an insertion or a deletion event (collectively, an indel). Low-frequency alleles in population reveal action of mutational process, whereas at higher frequencies proportion of slightly deleterious alleles declines compared to neutral variants. Such decline represents the action of the negative seletion. In our work we show that mutation process smooths the peak of the intron length distribution to both sides. But selection, preferring insertions to deletions, shifts distribution to the right, with introns of length more than 60bp having tendency to lengthen independent on their current length, which implies directional selection on intron length.

Вахрушева О.А., Базыкин Г.А., Кондрашов А.
Сохранение функции без сохранения сходства последовательностей Открыть работу
Аннотация: Functional significance of noncoding sequences is commonly assessed through above-random conservation between genomes. However there is accumulating data that points to the rapid turnover of regulatory sequences. In the case of generality of this phenomenon direct similarity-based approaches would be insufficient to infer functional significance of noncoding sequences. Here we address the question of whether functional conservation is possible without sequence conservation. We apply bioinformatics approach to this problem by tracing patterns of conservation in orthologous introns in two distant pair of species. Our findings suggest that orthologous noncoding genomic compartments may continue to play a functional role in distant species even after having diverged beyond recognition at the sequence level.

Баранова М.А., Базыкин Г.А., Кондрашов А.
Анализ двунуклеотидных замен в популяции D.melanogaster Открыть работу
Аннотация: Fitness landscape, the function which relates fitness to genotype, can be visualized as isolated peaks separated by valleys. One of the interesting questions in evolutionary biology is whether it is possible for evolving organisms to overpass valleys of low fitness variants to achieve high fitness. We studied this possibility for double substitutions in protein coding sequences. We used the polymorphism of 162 lines of D.melanogaster to analyze the polymorphic codons separated by two nucleotide substitutions. When these two codons encoded the same amino acid (serine), the intermediate variant was observed more rarely than it was expected, implying selection against the intermediate variant. For other pairs of nonsynonymous substitutions, we could assess how the frequency of the intermediate variant depended on the absolute differences in amino acid properties between the three variants. The intermediate variant in two-substitution codons tends to be deleterious, and functional genome regions are depleted of it. Although the two substitutions typically represent two independent mutation events, they follow each other very quickly.

Кондрашов Константин Александрович
Кондрашов К.А., Зяблов В.В.
Граница свободного расстояния случайных кодов с (частично) единичной памятью Открыть работу
Аннотация: Рассмотрены двоичные сверточные коды с (частично) единичной памятью на основе случайных блоковых кодов. Получена нижняя граница свободного расстояния случайных кодов с (частично) единичной памятью.

Кононенко Даниил Сергеевич
Кононенко Д.С.
Байесовский подход к анализу тренда и сезонности в марковской модели нестационарной регрессии Открыть работу
Аннотация: В работе рассматривается байесовский подход к задаче оценивания модели сигнала в рамках скрытой марковской модели. Предлагается способ моделирования тренда и сезонности в рамках линейной нормальной модели нестационарной регрессии. Задача решается с помощью обобщенной процедуры динамического программирования, работающей за линейное от длины сигнала время. Описывается вычислительный эксперимент на модельных данных.

Коростелёв Юрий Дмитриевич
Коростелёв Ю.Д., Лайкова О., Рахманинова А.Б., Гельфанд М.С.
Prot-DNA-Korr: программа для исследования корреляций между аминокислотными последовательностями ДНК-связывающих белков и их сайтов связывания на ДНК Открыть работу
Аннотация: We have developed an online tool that analyzes statistical properties of transcription factors and their DNA binding sites and uses it to determine positions, important for the specific protein-DNA recognition. A tool has been applied in studying several transcription factors families. Moreover a tool can be used in studying correlated pairs of positions in pairs of contacting proteins.

Коуп Лесли
Фаворов А.В., Муларони Л., Коуп Л., Миронов А.А., Медведева Ю., Макеев В., Вилан С.
GenometriCorr (Genometric Correlation): инструментальный пакет на языке R для тестирования пространственных корреляций между геномными интервальными аннотациями Открыть работу
Аннотация: Here we present a biologically-based and statistically grounded tool to determine the correlation of genomewide data with known biological features. The R package GenometriCorr efficiently calculates the spatial correlation between two sets of genomic intervals (data and/or annotated features), for use as a metric of functional interaction. GenometriCorr can be freely downloaded at http://genometricorr.sourceforge.net/ and used under MIT Artistic-2.0 license.

Крамер Стефан
Шмитт К., Боэк М., Крамер С.
Бикластеризация экспрессионных данных с помощью саоорганизующихся карт Открыть работу
Аннотация: Self-Organising Maps (SOMs) are an unsupervised learning mechanism mainly used for dimensionality reduction of high-dimensional data. This makes them particularly useful when dealing with gene expression microarray data, where they are invaluable for exploratory data analysis, such as cluster identification. The classical SOM approach performs clustering in only one dimension. However, with multiple gene expression chips describing different experimental conditions or individuals, biclustering is far more suitable to detect patterns of co-expressed genes present in only a subset of the samples. Therefore, biclustering variants of SOMs would be required to transfer the advantages of SOMs to the world of gene expression bicluster analysis. This paper describes SOM-based biclustering approaches, in particular the approach by Cottrel et al. (Korresp) and one proposed extension, and assesses them on synthetic and biological data.

Боэк М., Шмитт К., Крамер С.
Предсказание регуляторных взаимосвязей между генами на основе сопоставления временной динамики уровней транскрипции методом DTW Открыть работу
Аннотация: In this study we assess different variants of Dynamic Time Warping (DTW) for the inference of gene regulatory relationships. Apart from DTW on continuous time series, we present a novel angle-based discretization approach and a distance learning method that is combined with DTW to find new gene interactions. A positive influence of the distance optimization on the performance of the alignments of gene expression profiles could not yet be established. However, our results show that discretization can be important to the outcome of the alignments. The discretization is not only able to keep the important features of the time series, it is also able to perform better than regular DTW on the original data.

Красилов Артем Николаевич
Красилов А.Н., Ляхов А.И.
Использование MCCA для предоставления QoS в сетях IEEE 802.11s Открыть работу
Аннотация: В работе исследуется возможность предоставления качества обслуживания (QoS) в сетях IEEE 802.11s при передаче мультимедийного трафика с использованием механизма детерминированного доступа MCCA. Предлагаются изменения в правила работы MCCA, а также дополнительные механизмы, применение которых позволяет обеспечить гарантированное качество обслуживания. Представлены численные результаты, полученные с помощью имитационного моделирования, подтверждающие эффективность предложенных схем и механизмов.

Красилов А.Н., Ляхов А.И., Мороз Ю.И.
Анализ взаимодействия механизмов EDCA и MCCA в сетях IEEE 802.11s Открыть работу
Аннотация: В стандарте IEEE 802.11s, описывающем принципы работы многошаговых беспроводных сетей с распределенным управлением, определены два принципиально различных механизма доступа к среде передачи данных: механизм случайного доступа EDCA и механизм детерминированного доступа MCCA. Все устройства сети обязаны поддерживать механизм EDCA, и, если включена соответствующая опция, дополнительно механизм MCCA. Для того, чтобы обеспечить совместную работу двух механизмов, в стандарте определено следующее правило: узлы сети не могут начать передачу с использованием случайного доступа, если их передача будет перекрываться с запланированной передачей соседнего узла (передачей с использованием механизма MCCA). Однако, стандарт не описывает как должен вести себя узел, если при использовании механизма EDCA он выйграл соревнование за канал и не может начать передачу по причине, описанной выше. Для решения этой проблемы в статье предлагаются два различных способа изменения правил работы механизма EDCA для обеспечения совместной работы с механизмом MCCA. С помощью аналитического и имитационного моделирования исследуется эффективность предложенных способов и делаются выводы о целесообразности использования того или иного способа.

Крейдлин Леонид Григорьевич
Крейдлин Л.Г.
Учет дескрипторных весов в синтаксическом анализаторе системы ЭТАП-3 Открыть работу
Аннотация: В ходе работы по совершенствованию синтаксического анализатора системы ЭТАП-3 был проведен эксперимент по вычислению уровня семантической связанности слов - потенциальных участников сочинительных конструкций - и по использованию полученных данных в процессе фильтрации синтаксических гипотез.

Крещук Алексей Андреевич
Крещук А.А.
Сравнение алгоритмов декодирования кода Рида-Соломона, исправляющих стирания и несколько ошибок Открыть работу
Аннотация: В данной работе описаны коды Рида-Соломона. Представлен алгоритм декодирования, исправляющий ошибки и стирания. Данный алгоритм разбит на четыре этапа. Для каждого из этих этапов приведено несколько методов их реализации. Для каждого метода представлена оценка числа необходимых операций для декодирования представленного в статье РС кода. Представлена новая модификация алгоритма Форни. Построена программная реализация приведённых алгоритмов. Проведена экспериментальная оценка числа требуемых операций умножения.

Крымова Екатерина Александровна
Голубев Ю., Крымова Е.А.
Модифицированный барицентрический метод Открыть работу
Аннотация: Рассматривается задача восстановления одномерной функции, заданной значениями на дискретном множестве точек. Хорошо известно, что интерполяция дробно-рациональными функциями может обеспечить потенциально очень высокую точность как для гладких функций, так и для функций"склеенных" из гладких кусков. К сожалению, практическое вычисление хороших дробно-рациональных интерполяций связано с необходимостью контролировать отсутствие полюсов у интерполятора на действительной оси. Эта задача является довольно сложной с вычислительной точки зрения и поэтому на практике довольно часто используется барицентрический метод построения дробно-рациональных интерполяций. Однако, часто оказывается, что точность этого метода при нерегулярном расположении точек может быть неудовлетворительна. При интерполяции же функций с разрывами наблюдается, как правило, настолько большой эффект Гиббса, что использование метода теряет смысл. В работе предлагается модификация барицентрического метода, позволяющая существенно уменьшить возникающие в классическом случае артефакты. Приводятся также результаты сравнения модифицированного барицентрического метода с классическими методами одномерной аппроксимации.

Ксаба Гергели
Гайнштлингер Л., Ксаба Г., Кюффнер Р., Мулдер Н., Циммер Р.
От множеств к графам - реалистический анализ функционального обогащения в транскриптомах Открыть работу
Аннотация: Current gene set enrichment approaches do not take interactions and associations between set members into account. We analyzed established gene set enrichment methods and their result sets in a large-scale investigation of 1000 expression datasets. The reported statistically significant gene sets exhibit only average consistency between the observed patterns of differential expression and known regulatory interactions. We present Gene Graph Enrichment Analysis (GGEA) to detect consistently and coherently enriched gene sets, based on prior knowledge derived from directed gene regulatory networks (GRNs). GGEA significantly increases the detection of gene sets where measured positively or negatively correlated expression patterns coincide with directed inducing or repressing relationships thus facilitating further interpretation of gene expression data.

Кудинов Андрей Валерьевич
Кудинов А.В.
Модальная логика R с модальностью неравенства Открыть работу
Аннотация: Мы изучаем модальную логику с топологической модальностью и модальностью неравенства вещественной прямой R и показываем, что она финитно аппроксимируема и разрешима.

Кудинов А.В., Шапировский И.Б.
Финитная аппроксимируемость предтранзитивных аналогов S5 Открыть работу
Аннотация: В работе рассматриваются нормальные одномодальные предтранзитивные логики, т.е. логики, в которых можно выразить транзитивную модальность. Вопрос финитной аппроксимируемости предтранзитивных логик остается нерешенным уже на протяжении продолжительного времени, в частности, эта проблема открыта для логик K^m_n=K+[]^m p -> []^n p, n>m>1. Хорошо известно, что логика отношений эквивалентности S5 вкладывается в логику предпорядков S4. Мы обобщаем этот результат на случай произвольной предтранзитивной логики L: в L вкладывается логика L.Sym -- расширение логики L аксиомой, выражающей симметричность <<транзитивной>> модальности. В силу этого мы имеем следующее необходимое условие финитной аппроксимируемости (и разрешимости) предтразнитивных логик: L финитно аппроксимируема (разрешима), только если финитно аппроксимируема (разрешима) логика L.Sym. Мы также покажем, что для всех n>m>0 логики K^m_n.Sym финитно аппроксимируемы.

Кулешов Александр Петрович
Кюстер Бернхард
Маркс Х., Пахл Ф., Фришман Д., Кюстер Б.
Аннотация генома свиньи при помощи высокопроизводительной протеомики Открыть работу
Аннотация: Mass spectrometry based proteomics has become the method of choice for sequencing and identifying peptides and proteins in any species. Today, thousands of proteins can be analysed simultaneously at very high sensitivity and throughput as long as the underlying nucleotide sequence information is available. Given that proteins are the major functional units in living systems, peptide sequencing by mass spectrometry can also be used to identify coding regions within an assembled but otherwise unannotated genome. We have have sequenced thousands of peptides from all major organs of the adult pig and identified the corresponding exons within the recently completed genome sequence. Comparisons to full RNA sequence information shows that proteomics identified exons not recognised by gene prediction software and, in fact, can be used to refine the gene models suggested by high throughput pipelines. A unique feature of protein level analysis is that it enables the identification of post-translational modifications. We have identified hundreds of hitherto unknown phosphorylation, acetylation and methylation sites in the pig proteome which furthers functionalises the pig genome sequence.

Кюффнер Роберт
Гайнштлингер Л., Ксаба Г., Кюффнер Р., Мулдер Н., Циммер Р.
От множеств к графам - реалистический анализ функционального обогащения в транскриптомах Открыть работу
Аннотация: Current gene set enrichment approaches do not take interactions and associations between set members into account. We analyzed established gene set enrichment methods and their result sets in a large-scale investigation of 1000 expression datasets. The reported statistically significant gene sets exhibit only average consistency between the observed patterns of differential expression and known regulatory interactions. We present Gene Graph Enrichment Analysis (GGEA) to detect consistently and coherently enriched gene sets, based on prior knowledge derived from directed gene regulatory networks (GRNs). GGEA significantly increases the detection of gene sets where measured positively or negatively correlated expression patterns coincide with directed inducing or repressing relationships thus facilitating further interpretation of gene expression data.

Тавакколках П., Циммер Р., Кюффнер Р.
Time-sensitive inference of gene regulatory networks Открыть работу
Аннотация: Many algorithms were devised to deduce gene regulatory networks (GRN) from mRNA expression data. Candidate transcription factor:target gene (TF:TG) relationships are assumed more likely if the expression of the TG depends on the expression of the TF. This dependency can for instance be evaluated by Pearsons linear correlation coefficient ρ2 or by η2, a non-parametric, non-linear correlation coefficient computed from an analysis of variance (ANOVA). In particular, η2 performed significantly better than previously published methods in the recent DREAM5 competition. Inference algorithms usually neglect to analyze whether expression changes in TFs precede expression changes in TGs. We present a simple but effective approach to extend standard algorithms (exemplified by ρ2 and η2) by an analysis of time shifted expression patterns from time series data and report the achieved performance improvements.


наверх

Л

Лавыш Дарья Геннадиевна
Лавыш Д.Г., Равчеев Д.А., Акуленко Н.
Биоинформатический анализ новых бактериофагов Открыть работу
Аннотация: Бактериофаги - самые многочисленные организмы на нашей планете. Даже бактериофаги, отнесенные к одной группе, имеют различные механизмы репликации, транскрипции и других жизненно важных процессов. Сравнение геномов бактериофагов одной группы позволяет сделать предположения об их эволюции, приспособленности к жизни на определенном штамме бактерии и о молекулярных механизмах, происходящих при инфекции. В ходе данной работы произведено сравнение геномов фагов 2-х групп: Luz24-подобных и PhiEco32-подобных. Особое внимание уделялось транскрипции фагов этих групп: поиску промоторов и других регуляторных последовательностей.

Лайкова Ольга
Коростелёв Ю.Д., Лайкова О., Рахманинова А.Б., Гельфанд М.С.
Prot-DNA-Korr: программа для исследования корреляций между аминокислотными последовательностями ДНК-связывающих белков и их сайтов связывания на ДНК Открыть работу
Аннотация: We have developed an online tool that analyzes statistical properties of transcription factors and their DNA binding sites and uses it to determine positions, important for the specific protein-DNA recognition. A tool has been applied in studying several transcription factors families. Moreover a tool can be used in studying correlated pairs of positions in pairs of contacting proteins.

Левицкий Лев
Левицкий Л., Голобородко А., Горшков А., Тарасова И., Перлова Т., Придатченко М., Горшков М.
Pyteomics - открытая библиотека для анализа протеомных данных средствами языка Python Открыть работу
Аннотация: Мы представляем набор инструментов для анализа протеомных данных средствами языка программирования Python. Pyteomics представляет собой библиотеку, написанную на языке Python и предоставляющую собой программный интерфейс для работы с основными форматами экспериментальных данных (масс-спектров, LC-MS карт), результатами работы протеомных поисковых машин, а также для расчета основных физико-химических характеристик пептидов. Благодаря особенностям языка, весь функционал pyteomics лёгок в освоении и использовании, и исследователь имеет возможность сэкономить время на решении базовых задач и сосредоточиться на цели своей работы. Исходные коды представляемого программного продукта находятся в открытом доступе под лицензией MIT и снабжены подробной документацией.

Лейн Семен Александрович
Лейн С.А., Родионов Д.А.
Реконструкия регулонов и путей утилизации N-ацетилгалактозамина в Протеобактериях методами сравнительной геномики Открыть работу
Аннотация: In Escherichia coli N-acetylgalactosamine (GalNAc) and galactosamine (GalN) utilization pathway is controlled by the DeoR-family transcription factor AgaR. We applied comparative genomics approach to reconstruct AgaR regulon in multiple genomes from the Proteobacteria phylum. We predicted four types of AgaR binding DNA motifs that share a common pattern CTTTC. We reconstructed the AgaR regulons and the corresponding metabolic pathways in all studied species. As result we predicted many novel members of regulon and assigned their functional roles in GalNAc/GalN catabolic pathways. The pathway starts from transport of GalNAc/GalN into the cell by either PTS systems or secondary transporters with subsequent phosphorylation by committed GalNAc-specific kinases. We found that AgaS catalyzes the galactosamine-6-phosphate isomerase activity instead of previously proposed AgaI. Phylogenetic analysis of AgaR-regulated proteins revealed multiple horizontal gene transfers and gene duplications in the evolution of GalNAc/GalN catabolic pathways in Proteobacteria.

Леушкин Евгений Владимирович
Леушкин Е.В., Базыкин Г.А., Кондрашов А.
Отбор на длину интронов в генах Drosophila melanogaster Открыть работу
Аннотация: In our work we studied mode of selection acting on intron length, which can be stabilizing (preferring the optimal intron length) or directional (with no optimum on fitness landscape) in it's nature. The intron length can be affected by an insertion or a deletion event (collectively, an indel). Low-frequency alleles in population reveal action of mutational process, whereas at higher frequencies proportion of slightly deleterious alleles declines compared to neutral variants. Such decline represents the action of the negative seletion. In our work we show that mutation process smooths the peak of the intron length distribution to both sides. But selection, preferring insertions to deletions, shifts distribution to the right, with introns of length more than 60bp having tendency to lengthen independent on their current length, which implies directional selection on intron length.

Лихачев Виталий Владимирович
Лихачев В.В.
Метод кластеризации пространственно-временных последовательностей спутниковой РСА-интерферометрии Открыть работу
Аннотация: Рассматривается задача выделения географически компактных областей с одинаковой динамикой движения. Входные данные представляют собой множество точек в географическом пространстве, в каждой из которых задан временной ряд (обработанные данные спутниковой РСА-интерферометрии). Решение этой задачи возможно с помощью методов кластеризации. Однако большой объем данных (порядка десятков тысяч), высокая размерность (порядка десятков) и наличие как пространственных, так и временных атрибутов делает использование большинства известных методов кластеризации неэффективными. В работе показана возможность учета расположения точек в географическом пространстве при выполнении иерархической кластеризации временных рядов в ГИС GeoTime3

Логачева Мария
Виноградов Д.В., Логачева М., Гельфанд М.С.
Анализ SNP в четырех транскриптомах рода Fagopyrum Открыть работу
Аннотация: We examined four Fagopyrum transcriptomes (F. esculentum, F. tataricum, F. homotropicum and F. cymosum) in search of SNPs. Here I will discuss our methods and some preliminary results.

Лопатовская Кристина Викторовна
Лопатовская К.В., Селиверстов А.В., Любецкий В.А.
Транскрипция в пластидах кокцидий Открыть работу
Аннотация: В работе описаны кодируемые в ядре субъединицы РНК-полимеразы бактериального типа у кокцидий Eimeria tenella, Neospora caninum Liverpool и Toxoplasma gondii. В пластидах Eimeria tenella и Toxoplasma gondii предсказаны промоторы бактериального типа и регуляция транскрипции, предположена существенная роль РНК-полимераз фагового типа в транскрипции пластома у E. tenella, но не у T. gondii. У этих видов обсуждается различие в ответе на воздействие антибиотиков.

Лычков Игорь Игоревич
Лычков И.И., Алфимцев А.Н., Девятков В.
Отслеживание движущихся объектов для мониторинга транспортного потока Открыть работу
Аннотация: Рассмотрен вычислительно эффективный алгоритм отслеживания движущихся объектов на цифровых изображениях. Представлен аналитический обзор популярных алгоритмов захвата и отслеживания объектов, выделены их преимущества и недостатки. Проведены испытания работы предложенного алгоритма на видеозаписи движения реального транспортного потока.

Любецкий Василий Александрович
Лопатовская К.В., Селиверстов А.В., Любецкий В.А.
Транскрипция в пластидах кокцидий Открыть работу
Аннотация: В работе описаны кодируемые в ядре субъединицы РНК-полимеразы бактериального типа у кокцидий Eimeria tenella, Neospora caninum Liverpool и Toxoplasma gondii. В пластидах Eimeria tenella и Toxoplasma gondii предсказаны промоторы бактериального типа и регуляция транскрипции, предположена существенная роль РНК-полимераз фагового типа в транскрипции пластома у E. tenella, но не у T. gondii. У этих видов обсуждается различие в ответе на воздействие антибиотиков.

Любин Александр Дмитриевич
Беляев М.Г., Любин А.Д.
Особенности оптимизационной задачи, возникающей при построении аппроксимации многомерной зависимости Открыть работу
Аннотация: В работе рассмотрена задача восстановления неизвестной зависимости по данным. Аппроксимация ищется как разложение по словарю нелинейных параметрических функций. Построение аппроксимации разбивается на несколько этапов: выбор модели, которая задается количеством функций словаря и их типом, инициализация параметров, итеративная подстройка параметров, т.е. обучение модели. Последний этап (обучение модели) заключается в минимизации некоторого функционала, задающего ошибку на обучающей выборке данных, и его можно рассматривать как задачу безусловной однокритериальной оптимизации. В работе описаны особенности этой задачи и предложены некоторые модификации методов оптимизации, их учитывающие. Предложенные подходы превосходят стандартные и демонстрируют высокую точность на широком классе аппроксимационных задач.

Бурнаев Е.В., Беляев М.Г., Любин А.Д.
Построение аппроксиматора на основе линейного разложения по словарю разнородных функций Открыть работу
Аннотация: Approximation of unknown multidimensional dependency based on data sample is considered. Novelty of the proposed approach consists in that the functional dictionary, used for construction of approximation, consists of parametric nonlinear functions of different types (namely, linear functions, sigmoid functions and radial basis functions). Special methods are elaborated for initialization of the dictionary, selection of appropriate functions from it and tuning of parameters. Experiments with real and artificial data showed that proposed approach outperforms conventional approaches for approximation.

Ляхов Андрей Игоревич
Красилов А.Н., Ляхов А.И.
Использование MCCA для предоставления QoS в сетях IEEE 802.11s Открыть работу
Аннотация: В работе исследуется возможность предоставления качества обслуживания (QoS) в сетях IEEE 802.11s при передаче мультимедийного трафика с использованием механизма детерминированного доступа MCCA. Предлагаются изменения в правила работы MCCA, а также дополнительные механизмы, применение которых позволяет обеспечить гарантированное качество обслуживания. Представлены численные результаты, полученные с помощью имитационного моделирования, подтверждающие эффективность предложенных схем и механизмов.

Швец Е.А., Ляхов А.И.
Математическая модель процесса передачи потокового трафика методом MCCA в mesh-сетях в условиях помех Открыть работу
Аннотация: Надежная передача мультимедийного трафика является сегодняшним вызовом разработчикам mesh-сетей. Такой трафик требует высокого качества обслуживания, для обеспечения которого удобно использовать описанный в стандарте IEEE 802.11s метод доступа к среде MCCA. При использовании этого метода станции устанавливают периодичные резервирования, и если все станции сети поддерживают метод MCCA, то доступ к каналу во время резервирований является бесконкурентным. Общим недостатком работ, посвященных методу MCCA, является предположение об отсутствии случайных помех. Учет влияния случайных помех значительно усложняет описание процесса передачи, однако является необходимым для обеспечения высокого качества обслуживания. В данной работе построена аналитическая модель процесса передачи потокового трафика методом MCCA в условиях помех.

Коваленко А.В., Цыганова А.М., Ляхов А.И.
Многоадресная рассылка данных реального времени в многошаговых беспроводных сетях на малой окрестности. Открыть работу
Аннотация: В данной работе рассматривается передача трафика приложений реального времени в беспроводных многошаговых широковещательных сетях. Выделяется два основных критерия качества — задержка и надежность передачи до конечных получателей. Анализируется один из основных механизмов, позволяющих минимизировать негативное влияние потерь пакетов — передача данных по нескольким путям для малой окрестности.

Красилов А.Н., Ляхов А.И., Мороз Ю.И.
Анализ взаимодействия механизмов EDCA и MCCA в сетях IEEE 802.11s Открыть работу
Аннотация: В стандарте IEEE 802.11s, описывающем принципы работы многошаговых беспроводных сетей с распределенным управлением, определены два принципиально различных механизма доступа к среде передачи данных: механизм случайного доступа EDCA и механизм детерминированного доступа MCCA. Все устройства сети обязаны поддерживать механизм EDCA, и, если включена соответствующая опция, дополнительно механизм MCCA. Для того, чтобы обеспечить совместную работу двух механизмов, в стандарте определено следующее правило: узлы сети не могут начать передачу с использованием случайного доступа, если их передача будет перекрываться с запланированной передачей соседнего узла (передачей с использованием механизма MCCA). Однако, стандарт не описывает как должен вести себя узел, если при использовании механизма EDCA он выйграл соревнование за канал и не может начать передачу по причине, описанной выше. Для решения этой проблемы в статье предлагаются два различных способа изменения правил работы механизма EDCA для обеспечения совместной работы с механизмом MCCA. С помощью аналитического и имитационного моделирования исследуется эффективность предложенных способов и делаются выводы о целесообразности использования того или иного способа.


наверх

М

Мазин Павел Владимирович
Мазин П.В., Хайтович Ф., Гельфанд М.С.
Изменения сплайсинга в ходе развития мозга у приматов Открыть работу
Аннотация: Несмотря на интенсивные исследования, молекулярные механизмы, ответственные за анатомические, поведенческие и когнитивные отличия человека от его ближайших эволюционных родственников - обезьян, остаются неясными. В данной работе мы использовали методы секвенирования нового поколения, чтобы исследовать разницу в сплайсинге между человеком, шимпанзе и макакой в двух областях головного мозга - префронтальной коре и мозжечке, в новорожденных и взрослых. Мы показали, что из более чем 10 тысяч генов, экспрессирующихся на детектируемом уровне, более 12% имеют значимые различия в сплайсинге белок-кодирующих экзонов между видами. Таким образом, сплайсинг может играть существенную роль в фенотипических отличиях между приматами.

Макеев Всеволод
Панчин А.Ю., Макеев В., Медведева Ю.
Снижение частоты мутаций метилцитозинов в CpG островах Открыть работу
Аннотация: CpG динуклеотиды встречаются в геномах млекопитающих существенно реже, чем можно ожидать из предположения о независимом распределении нуклеотидов. Наиболее распространенное объяснение этому явлению - повышенная частота мутаций CpG>TpG, связанная с метилированием цитозина в контексте CpG динуклеотидов. В определенных участках генома, называемых CpG островами, частота мутаций CpG>TpG существенно ниже, чем в других участках генома. Предполагается, что это связано со сниженным уровнем метилирования CpG динуклеотидов внутри CpG островов. Используя доступные данные по метилированию в эмбриональных стволовых клетках человека, мы показали, что в CpG островах мутации CpG>TpG происходят существенно реже, чем в позициях из остального генома, имеющих тот же уровень метилирования. Различия уменьшились, но остались статистически значимыми после учета локального G+C и CpG состава, частот рекомбинаций и отрицательного отбора.

Фаворов А.В., Муларони Л., Коуп Л., Миронов А.А., Медведева Ю., Макеев В., Вилан С.
GenometriCorr (Genometric Correlation): инструментальный пакет на языке R для тестирования пространственных корреляций между геномными интервальными аннотациями Открыть работу
Аннотация: Here we present a biologically-based and statistically grounded tool to determine the correlation of genomewide data with known biological features. The R package GenometriCorr efficiently calculates the spatial correlation between two sets of genomic intervals (data and/or annotated features), for use as a metric of functional interaction. GenometriCorr can be freely downloaded at http://genometricorr.sourceforge.net/ and used under MIT Artistic-2.0 license.

Максимов Вадим Викторович
Каспарсон А.А., Максимов В.В.
Цвет является более значимым признаком для собак, чем яркость Открыть работу
Аннотация: The results of early studies on colour vision in dogs led to the conclusion that chromatic cues are unimportant for dogs during their normal activities. Nevertheless, the canine retina possesses two cone types which provide at least the potential for colour vision. Recently, experiments controlling for the brightness information in visual stimuli demonstrated that dogs have the ability to perform chromatic discrimination. However, these results remain controversial, and it is still not clear whether dogs prefer to use chromatic or achromatic information when discriminating between visual objects. Here we show that for eight previously untrained dogs colour proved to be more informative than brightness when choosing between visual stimuli differing both in brightness and chromaticity. Though, unlike previous works, in our experiments brightness could have been for sure used by the dogs, it was not.

Максимова Елена Михайловна
Капитонов М.А., Максимова Е.М., Талис В.Л.
Вертикальная стойка детей и взрослых с нарушениями сенсомоторной интеграции Открыть работу
Аннотация: Поддержание вертикальной стойки - сложная двигательная задача, которую ежедневно выполняет опорно-двигательная система человека. Целью данной работы является сравнение вертикальной стойки взрослых и детей, как здоровых, так и с нарушениями сенсомоторной интеграции в различных зрительных и проприоцептивных условиях стояния. В исследовании участвовали 7 здоровых взрослых и 8 детей, а также 5 взрослых и 5 детей с нарушениями сенсомоторной интеграции, которые в течение 30 секунд стояли на стабилографе в условиях измененного зрительного контроля (глаза закрыты) и проприоцепции от мышц ног (на мягкой опоре - поролоне). Получено, что в нормальной стойке площадь колебаний центра давления (ЦД) в группе здоровых взрослых была наименьшей, в группе здоровых и больных детей была увеличена в 2 раза по сравнению с группой здоровых взрослых и в более чем в 3 раза - в группе больных взрослых. При усложнении условий стояния от положения с закрытыми глазами к стойке на поролоне площадь колебания ЦД увеличивалась во всех группах, а положение ЦД сдвигалось вперед по стопе во всех группах, кроме группы здоровых детей (в стойке с закрытыми глазами положение ЦД не изменилось, а в стойке на поролоне - сдвинулось назад по сравнению с исходной стойкой). Полученные результаты позволяют заключить, что усложненные условия стояния активизировали разные приспособительные механизмы у здоровых и больных обследованных, которые в свою очередь зависели от возраста испытуемых.

Маркс Гаралд
Маркс Х., Пахл Ф., Фришман Д., Кюстер Б.
Аннотация генома свиньи при помощи высокопроизводительной протеомики Открыть работу
Аннотация: Mass spectrometry based proteomics has become the method of choice for sequencing and identifying peptides and proteins in any species. Today, thousands of proteins can be analysed simultaneously at very high sensitivity and throughput as long as the underlying nucleotide sequence information is available. Given that proteins are the major functional units in living systems, peptide sequencing by mass spectrometry can also be used to identify coding regions within an assembled but otherwise unannotated genome. We have have sequenced thousands of peptides from all major organs of the adult pig and identified the corresponding exons within the recently completed genome sequence. Comparisons to full RNA sequence information shows that proteomics identified exons not recognised by gene prediction software and, in fact, can be used to refine the gene models suggested by high throughput pipelines. A unique feature of protein level analysis is that it enables the identification of post-translational modifications. We have identified hundreds of hitherto unknown phosphorylation, acetylation and methylation sites in the pig proteome which furthers functionalises the pig genome sequence.

Масленников Роман Олегович
Шкерин М.В., Сычев А., Трушанин А.Ю., Масленников Р.О.
Исследование характеристик системы связи WCDMA HSUPA при использовании режима параллельного пространственного мультиплексирования Открыть работу
Аннотация: В настоящей работе исследуются характеристики режима параллельного пространственного мультиплексирования (MIMO) с двумя параллельными пространственными потоками в восходящем канале системы связи WCDMA. В процессе исследования предлагаются и реализуются три режима пространственного мультиплексирования двух параллельных потоков данных в MIMO-системе с двумя передающими и двумя приемными антеннами. С помощью моделирования физического уровня проводится сравнение предложенных режимов MIMO c режимом разнесенной передачи, использующим такую же антенную конфигурацию, но без параллельного пространственного мультиплексирования (CL-BFTD). Показана эффективность режима MIMO в системе связи WCDMA HSUPA при высоких (> 10 дБ) отношениях сигнал/шум на приемнике.

Трушанин А.Ю., Шашанов М.А., Шумилов В.Ю., Шкерин М.В., Сычев А., Масленников Р.О.
Разработка симулятора системного уровня для сетей мобильной связи WCDMA HSUPA Открыть работу
Аннотация: Рассматривается задача разработки программного симулятора системного уровня для системы мобильной связи WCDMA HSUPA. Разработанный симулятор позволяет оценивать различные характеристики систем WCDMA HSUPA, учитывая множество параллельно работающих соединений между пользовательскими и базовыми станциями для различных сценариев развертывания системы. Симулятор поддерживает традиционные режимы передачи существующих систем WCDMA HSUPA, а также перспективные режимы, использующие двухэлементные антенны на пользовательской станции для разнесенной передачи или параллельного пространственного мультиплексирования (MIMO). В работе представлена методология проектирования симулятора, описаны основные алгоритмы его работы, приведены примеры получаемых результатов моделирования.

Трушанин А.Ю., Шашанов М.А., Масленников Р.О.
Разработка блока эквализации сигнала для приемника цифрового телевидения стандарта DVB-T Открыть работу
Аннотация: Спецификация Digital Video Broadcasting - Terrestrial (DVB-T) является современным стандартом системы цифрового телевидения, выбранным для использования многими странами, включая Россию. В данной работе рассматривается задача проектирования блока эквализации сигнала для приемника цифрового телевидения стандарта DVB-T. Для решения данной задачи исследованы различные способы оценки канала связи в системе DVB-T и разработан алгоритм эквализации принимаемого сигнала. На основании разработанного алгоритма спроектирован и реализован на языке описания аппаратуры Verilog цифровой аппаратный блок эквализации сигнала для приемника DVB-T. С помощью численного моделирования исследовано влияние ошибок округления и выбраны разрядности операций с фиксированной точкой в разработанном модуле. Созданный блок может быть использован в приемниках цифрового телевидения DVB-T на основе программируемых логических или специализированных интегральных схем.

Медведева Юлия
Панчин А.Ю., Макеев В., Медведева Ю.
Снижение частоты мутаций метилцитозинов в CpG островах Открыть работу
Аннотация: CpG динуклеотиды встречаются в геномах млекопитающих существенно реже, чем можно ожидать из предположения о независимом распределении нуклеотидов. Наиболее распространенное объяснение этому явлению - повышенная частота мутаций CpG>TpG, связанная с метилированием цитозина в контексте CpG динуклеотидов. В определенных участках генома, называемых CpG островами, частота мутаций CpG>TpG существенно ниже, чем в других участках генома. Предполагается, что это связано со сниженным уровнем метилирования CpG динуклеотидов внутри CpG островов. Используя доступные данные по метилированию в эмбриональных стволовых клетках человека, мы показали, что в CpG островах мутации CpG>TpG происходят существенно реже, чем в позициях из остального генома, имеющих тот же уровень метилирования. Различия уменьшились, но остались статистически значимыми после учета локального G+C и CpG состава, частот рекомбинаций и отрицательного отбора.

Фаворов А.В., Муларони Л., Коуп Л., Миронов А.А., Медведева Ю., Макеев В., Вилан С.
GenometriCorr (Genometric Correlation): инструментальный пакет на языке R для тестирования пространственных корреляций между геномными интервальными аннотациями Открыть работу
Аннотация: Here we present a biologically-based and statistically grounded tool to determine the correlation of genomewide data with known biological features. The R package GenometriCorr efficiently calculates the spatial correlation between two sets of genomic intervals (data and/or annotated features), for use as a metric of functional interaction. GenometriCorr can be freely downloaded at http://genometricorr.sourceforge.net/ and used under MIT Artistic-2.0 license.

Миллер Александр Борисович
Андреев М.А., Миллер Б.М., Миллер А.Б., Степанян К.В.
Расчет допустимых линейных и угловых ускорений при планировании траекторий БПЛА Открыть работу
Аннотация: В рамках задачи планирования миссии беспилотного летательного аппарата (БПЛА) рассматривается вопрос расчета допустимых скоростей и ускорений выбранной перепараметризации траектории БПЛА для заданного профиля скорости или ускорения и заранее выбранной траектории. Траектория как кривая в трехмерном пространстве заранее известна. Требуется определить график полёта так, чтобы удовлетворить требованиям к перегрузке и ускорениям.

Миллер Борис Михайлович
Андреев М.А., Миллер Б.М., Миллер А.Б., Степанян К.В.
Расчет допустимых линейных и угловых ускорений при планировании траекторий БПЛА Открыть работу
Аннотация: В рамках задачи планирования миссии беспилотного летательного аппарата (БПЛА) рассматривается вопрос расчета допустимых скоростей и ускорений выбранной перепараметризации траектории БПЛА для заданного профиля скорости или ускорения и заранее выбранной траектории. Траектория как кривая в трехмерном пространстве заранее известна. Требуется определить график полёта так, чтобы удовлетворить требованиям к перегрузке и ускорениям.

Миронов Андрей Александрович
Виноградова С.В., Миронов А.А.
Сравнительный геномный анализ вторичных структур РНК Открыть работу
Аннотация: Non-coding RNAs (ncRNAs) are functional transcripts that do not encode proteins. They are involved in many cellular processes including gene silencing, replication, gene expression regulation, transcription, chromosome stability, protein stability, and others. However, in contrast to protein coding genes, the signals for ncRNA are subtler. The one general characteristic shared by many (but not all) known RNAs is folding into complex shapes that are crucial to function and thus are conserved. It is possible to predict RNA structures by similarity but it is also important to predict new ncRNAs. Our approach based on computing of local base pairing probabilities and comparative genomic analysis allows to efficiently predict ncRNA on a genome-wide scale.

Артемов А.В., Первушин Д., Токарчук А., Фаворов А.В., Миронов А.А.
Кинетическая модель может объяснить связь метилирования ДНК с тканеспецифическим альтернативным сплайсингом и альтернативным полиаденилированием Открыть работу
Аннотация: In the current work we observed the following evidence of an association between DNA methylation and alternative splicing: the regions between alternative acceptor sites tend to have higher DNA methylation compared to the regions between consitutive acceptor sites. Moreover, for the case of cassette exons we observed correlations between their inclusion rate and methylation of the corresponding downstream intron. The similar effect exists for alternative polyadenylation sites: DNA methylation downstream of alternative polyadenylation sites was higher compared to the one downstream of constitutive sites.

Фаворов А.В., Муларони Л., Коуп Л., Миронов А.А., Медведева Ю., Макеев В., Вилан С.
GenometriCorr (Genometric Correlation): инструментальный пакет на языке R для тестирования пространственных корреляций между геномными интервальными аннотациями Открыть работу
Аннотация: Here we present a biologically-based and statistically grounded tool to determine the correlation of genomewide data with known biological features. The R package GenometriCorr efficiently calculates the spatial correlation between two sets of genomic intervals (data and/or annotated features), for use as a metric of functional interaction. GenometriCorr can be freely downloaded at http://genometricorr.sourceforge.net/ and used under MIT Artistic-2.0 license.

Ставровская Е.Д., Родионов Д.А., Миронов А.А., Дубчак И., Новичков П.
Предсказание состава регулона с помощью метода автоматического определения порога. Оценка качества позиционной весовой матрицы Открыть работу
Аннотация: При изучении регуляции важной задачей является выявление генов, регулируемых одним транскрипционным фактором (регулона). Ключевую роль при определении принадлежности гена к регулону играет предсказание сайтов связывания. Для этого традиционно используют позиционную весовую матрицу (ПВМ), которой сканируют область перед геном и выявляют участки с весом выше некоторого порога. Порог на вес зависит от конкретного мотива и выбирается вручную, что является отдельной сложной задачей. Существуют также автоматические методы предсказания регуляторных сайтов без порога на вес, однако они основаны на выборе порога для какой-либо другой величины. В данной работе представлен вероятностный подход для предсказания совместно регулируемых генов, основанный на методе автоматического выбора порога. При использовании данного метода вычисляется оптимальная вероятность, которая может использоваться для оценки качества исходной ПВМ.

Фантин Ю., Неверов А.Д., Фаворов А.В., Миронов А.А., Чуланов В.П.
Анализ сложных хроматограмм популяционного секвенирования Открыть работу
Аннотация: Метод прямого или популяционного секвенирования продукта ПЦР широко применяется в медицинских диагностических и научных целях. Хроматограммы полученные данным методом содержат информацию о смеси типов ДНК, одновременно амплифицированных при ПЦР. Важной задачей является извлечение информации, характеризующей генетическое разнообразие этих вариантов без применения клонирования ПЦР продукта. В настоящей работе мы предлагаем новый метод расшифровки хроматограммы популяционного секвенирования и новый жадный алгоритм расшифровки структуры популяции - BCV. На входе алгоритма — последовательность пиков хроматограммы и словарь (множественное выравнивание последовательностей). Мы предполагаем, что хроматограмма является результатом секвенирования локуса генома, гомологичного последовательностям словаря. Существует три основных варианта использования программы: - Определение нуклеотидной последовательности хроматограммы, - Определение типов ДНК, составляющих секвенируемую популяцию. Предсказанные ДНК-типы далее могут быть охарактеризованы методами поиска по базам данных биологических последовательностей (например, blast) или с помощью филогенетического анализа совместно с последовательностями словаря. - Определение наличия и размера делеций/вставок и их положений относительно референс последовательности. Построение консенсус-последовательности, соответствующей доминирующей в смеси субпопуляции типов ДНК. Мы показали применимость метода для разделения смеси генотипов вируса гепатита В, типирования бактериальных сообществ в клинических образцах человека по 16S РНК и определения делеций/вставок в гене PncA M. tuberculosis.

Никулова А.А., Миронов А.А., Фаворов А.В.
CORECLUST: предсказание транскрипционных регуляторных областей и выявление их консервативной структуры Открыть работу
Аннотация: Для понимания регуляции транскрипции генов необходимо знать закономерности, лежащие в основе группировки сайтов связывания факторов транскрипции (ССТФ) и формирования ткане-специфичных регуляторных элементов. В этой работе мы представляем метод - CORECLUST (COnservative REgulatory CLUster Structure) - для поиска регуляторных участков в геномах эукариот. Используя набор известных позиционно-весовых матриц, CORECLUST конструирует модель регуляторного участка данного гена, описывающую консервативные правила взаиморасположения ССТФ (структуру регуляторного участка). Построенная модель далее может быть использована для поиска регуляторных участков со схожей структурой, а также для изучения регуляторной «грамматики» исследуемой системы. Применение CORECLUST к хорошо изученной системе Drosophila показало, что, имея в качестве исходных данных только один ортологичный кластер генов, наш алгоритм находит значительное количество сходно регулирующихся генов. Изучение структуры регуляторных участков генов раннего развития Drosophila выявило закономерности в расположении ССТФ, характерные для этой системы, некоторые из которых подтверждаются литературными данными. По сравнению с двумя другими известными программами, CORECLUST демонстрирует лучшую корреляцию предсказанных регуляторных модулей с известными регуляторными участками.

Быкова Н.А., Миронов А.А.
Алгоритм для восстановления предковых состояний по предсказаниям на листьях эволюционного дерева Открыть работу
Аннотация: The problem of reconstructing ancestral states given a phylogeny and data from extant species arises in many areas of bioinformatics. One commonly used technique is the Markovian probabilistic model. We modify this model to account for data uncertainties, which appear when we have not exact data, but predictions about states at terminal nodes. As an example, we apply it to predictions about N-terminal signal peptides in bacterial proteins from clusters of orthologs. Another possible application of the model, as a novel comparative genomic approach, is correction of prediction errors.

Мороз Юлия Игоревна
Красилов А.Н., Ляхов А.И., Мороз Ю.И.
Анализ взаимодействия механизмов EDCA и MCCA в сетях IEEE 802.11s Открыть работу
Аннотация: В стандарте IEEE 802.11s, описывающем принципы работы многошаговых беспроводных сетей с распределенным управлением, определены два принципиально различных механизма доступа к среде передачи данных: механизм случайного доступа EDCA и механизм детерминированного доступа MCCA. Все устройства сети обязаны поддерживать механизм EDCA, и, если включена соответствующая опция, дополнительно механизм MCCA. Для того, чтобы обеспечить совместную работу двух механизмов, в стандарте определено следующее правило: узлы сети не могут начать передачу с использованием случайного доступа, если их передача будет перекрываться с запланированной передачей соседнего узла (передачей с использованием механизма MCCA). Однако, стандарт не описывает как должен вести себя узел, если при использовании механизма EDCA он выйграл соревнование за канал и не может начать передачу по причине, описанной выше. Для решения этой проблемы в статье предлагаются два различных способа изменения правил работы механизма EDCA для обеспечения совместной работы с механизмом MCCA. С помощью аналитического и имитационного моделирования исследуется эффективность предложенных способов и делаются выводы о целесообразности использования того или иного способа.

Муларони Лорис
Фаворов А.В., Муларони Л., Коуп Л., Миронов А.А., Медведева Ю., Макеев В., Вилан С.
GenometriCorr (Genometric Correlation): инструментальный пакет на языке R для тестирования пространственных корреляций между геномными интервальными аннотациями Открыть работу
Аннотация: Here we present a biologically-based and statistically grounded tool to determine the correlation of genomewide data with known biological features. The R package GenometriCorr efficiently calculates the spatial correlation between two sets of genomic intervals (data and/or annotated features), for use as a metric of functional interaction. GenometriCorr can be freely downloaded at http://genometricorr.sourceforge.net/ and used under MIT Artistic-2.0 license.

Мулдер Никона
Гайнштлингер Л., Ксаба Г., Кюффнер Р., Мулдер Н., Циммер Р.
От множеств к графам - реалистический анализ функционального обогащения в транскриптомах Открыть работу
Аннотация: Current gene set enrichment approaches do not take interactions and associations between set members into account. We analyzed established gene set enrichment methods and their result sets in a large-scale investigation of 1000 expression datasets. The reported statistically significant gene sets exhibit only average consistency between the observed patterns of differential expression and known regulatory interactions. We present Gene Graph Enrichment Analysis (GGEA) to detect consistently and coherently enriched gene sets, based on prior knowledge derived from directed gene regulatory networks (GRNs). GGEA significantly increases the detection of gene sets where measured positively or negatively correlated expression patterns coincide with directed inducing or repressing relationships thus facilitating further interpretation of gene expression data.


наверх

Н

Науменко Сергей Анатольевич
Науменко С.А.
Улучшение референсного генома и получение новых данных о внутривидовом полиморфизме Ciona Savignyi Открыть работу
Аннотация: Имеются данные высокопроизводительного секвенирования 8-ми геномов особей Ciona Savignyi и референсный геном данного вида. Путем картирования имеющихся чтений на референсный геном предполагается улучшить его качество, а также получить новые данные об однонуклеотидном полиморфизме, вставках и делециях, и структурных вариациях, которые будут использованы в анализе эволюции этого вида.

Неверов Алексей Дмитриевич
Фантин Ю., Неверов А.Д., Фаворов А.В., Миронов А.А., Чуланов В.П.
Анализ сложных хроматограмм популяционного секвенирования Открыть работу
Аннотация: Метод прямого или популяционного секвенирования продукта ПЦР широко применяется в медицинских диагностических и научных целях. Хроматограммы полученные данным методом содержат информацию о смеси типов ДНК, одновременно амплифицированных при ПЦР. Важной задачей является извлечение информации, характеризующей генетическое разнообразие этих вариантов без применения клонирования ПЦР продукта. В настоящей работе мы предлагаем новый метод расшифровки хроматограммы популяционного секвенирования и новый жадный алгоритм расшифровки структуры популяции - BCV. На входе алгоритма — последовательность пиков хроматограммы и словарь (множественное выравнивание последовательностей). Мы предполагаем, что хроматограмма является результатом секвенирования локуса генома, гомологичного последовательностям словаря. Существует три основных варианта использования программы: - Определение нуклеотидной последовательности хроматограммы, - Определение типов ДНК, составляющих секвенируемую популяцию. Предсказанные ДНК-типы далее могут быть охарактеризованы методами поиска по базам данных биологических последовательностей (например, blast) или с помощью филогенетического анализа совместно с последовательностями словаря. - Определение наличия и размера делеций/вставок и их положений относительно референс последовательности. Построение консенсус-последовательности, соответствующей доминирующей в смеси субпопуляции типов ДНК. Мы показали применимость метода для разделения смеси генотипов вируса гепатита В, типирования бактериальных сообществ в клинических образцах человека по 16S РНК и определения делеций/вставок в гене PncA M. tuberculosis.

Некрасов Павел Олегович
Некрасов П.О., Сафонов А.А., Хоров Е.М.
Анализ совместного использования проактивного и реактивного способов рассылки сетевой информации в сетях MANET Открыть работу
Аннотация: Оценка эффективности передачи в сетях MANET мультимедийных потоков является важной задачей в области телекоммуникационных систем. Неудачно выбранный способ рассылки сетевой информации в таких сетях может привести к большому объёму служебного трафика и низкому качеству построенных маршрутов, что, в конечном итоге, приводит к низкому качеству передачи мультимедийной информации. Как показывают многие исследования, эффективность как проактивного, так и реактивного способа рассылки существенно зависит от рассматриваемого сценария. В данной работе предложен способ совместного использования проактивной и реактивной рассылки сетевой информации в сети MANET и доказано, что такой подход позволяет расширить диапазон сценариев, в котором работа протокола маршрутизации эффективна с точки зрения передачи мультимедийного трафика.

Платов Д.А., Некрасов П.О., Хоров Е.М.
Методы повышения качества передачи голосовых потоков по меш-сети путем изменения механизма обслуживания пакетов в очереди Открыть работу
Аннотация: Передача данных в меш-сети осложняется наличием в ней скрытых станций. Существующие методы борьбы со скрытыми станциями непригодны для передачи по сети мультимедийного трафика. Одним из решений этой проблемы может быть увеличение максимального числа попыток передачи пакета, однако при высоких нагрузках на сеть это приводит к ещё большим потерям пользовательского трафика. В работе предлагается механизм, заключающийся в приоритетном хранении пакетов в очереди, который позволяет повысить качество передачи мультимедийного трафика при высоких нагрузках на сеть.

Николаев Дмитрий Петрович
Жуковский А.Е., Николаев Д.П., Усилин С.
Применение активного обучения к методу Виола-Джонса поиска объектов на изображении Открыть работу
Аннотация: В работе описан алгоритм активного обучения классификатора Виола - Джонса, предназначенного для поиска объектов на изображениях. Для выбора примеров, подлежащих ручной разметке и вносящих возмущение в начальные обучающие выборки, предлагается критерий, опирающийся на сильное изменение степени уверенности по сравнению с предыдущей итерацией обучения. Проведен эксперимент активного обучения классификатора для задачи поиска лиц на паспортах. Активное обучение классификатора проходило на малых обучающих выборках и сравнивалось с классификатором, построенным на полноценной выборке.

Никулова Анна Алексеевна
Никулова А.А., Миронов А.А., Фаворов А.В.
CORECLUST: предсказание транскрипционных регуляторных областей и выявление их консервативной структуры Открыть работу
Аннотация: Для понимания регуляции транскрипции генов необходимо знать закономерности, лежащие в основе группировки сайтов связывания факторов транскрипции (ССТФ) и формирования ткане-специфичных регуляторных элементов. В этой работе мы представляем метод - CORECLUST (COnservative REgulatory CLUster Structure) - для поиска регуляторных участков в геномах эукариот. Используя набор известных позиционно-весовых матриц, CORECLUST конструирует модель регуляторного участка данного гена, описывающую консервативные правила взаиморасположения ССТФ (структуру регуляторного участка). Построенная модель далее может быть использована для поиска регуляторных участков со схожей структурой, а также для изучения регуляторной «грамматики» исследуемой системы. Применение CORECLUST к хорошо изученной системе Drosophila показало, что, имея в качестве исходных данных только один ортологичный кластер генов, наш алгоритм находит значительное количество сходно регулирующихся генов. Изучение структуры регуляторных участков генов раннего развития Drosophila выявило закономерности в расположении ССТФ, характерные для этой системы, некоторые из которых подтверждаются литературными данными. По сравнению с двумя другими известными программами, CORECLUST демонстрирует лучшую корреляцию предсказанных регуляторных модулей с известными регуляторными участками.

Новичков Павел
Ставровская Е.Д., Родионов Д.А., Миронов А.А., Дубчак И., Новичков П.
Предсказание состава регулона с помощью метода автоматического определения порога. Оценка качества позиционной весовой матрицы Открыть работу
Аннотация: При изучении регуляции важной задачей является выявление генов, регулируемых одним транскрипционным фактором (регулона). Ключевую роль при определении принадлежности гена к регулону играет предсказание сайтов связывания. Для этого традиционно используют позиционную весовую матрицу (ПВМ), которой сканируют область перед геном и выявляют участки с весом выше некоторого порога. Порог на вес зависит от конкретного мотива и выбирается вручную, что является отдельной сложной задачей. Существуют также автоматические методы предсказания регуляторных сайтов без порога на вес, однако они основаны на выборе порога для какой-либо другой величины. В данной работе представлен вероятностный подход для предсказания совместно регулируемых генов, основанный на методе автоматического выбора порога. При использовании данного метода вычисляется оптимальная вероятность, которая может использоваться для оценки качества исходной ПВМ.


наверх

О

Орлов Олег Юрьевич
Орлов О.Ю.
Семантический дрейф в русской лексике, причастной к зрению Открыть работу
Аннотация: Лексический материал, исходно обслуживающий определенную сферу действительности или деятельности, в силу характерных особенностей мышления имеет тенденцию быть использованным в иной сфере. Прагматика языка ведет к семантическому дрейфу - смене предметной области использования прежней лексики, и порождению новой, однокорневой с нею, что затушевывет этимологию слов. Приводятся примеры из лексики, изначально имеющей тесную связь с деятельностью, зависящей от зрительного восприятия.

Осипов Дмитрий Сергеевич
Осипов Д.C., Фролов А.А., Зяблов В.В.
Сигнально-кодовая конструкция на базе q-ичных кодов для защиты от сосредоточенных помех Открыть работу
Аннотация: В работе предлагается сигнально-кодовая конструкция на базе q-ичных кодов, предназначенная для защиты данных, передаваемых по радиоканалам, от воздействия сосредоточенных помех различного типа. Исследуются вероятностные характеристики системы передачи данных, использующей предлагаемую в работе сигнально-кодовую конструкцию, в условиях воздействия сосредоточенных помех, по структуре аналогичных полезному сигналу.

Островский Дмитрий Маркович
Кирьянов А.Г., Хоров Е.М., Островский Д.М.
Аналитический метод исследования механизма управления соединениями в мобильных многошаговых беспроводных сетях на примере протокола NHDP Открыть работу
Аннотация: Установление и поддержание соединений между станциями является важным аспектом маршрутизации в mesh-сетях. Механизм управления соединениями должен открывать только стабильные соединения, обеспечивающие высокую вероятность успешной передачи данных. В популярном протоколе маршрутизации OLSR \cite{OLSR-2} за управление соединениями отвечает протокол NHDP \cite{NHDP-RFC}, эффективность которого исследуется в данной работе. Построенная аналитическая модель, корректность которой проверена с помощью имитационного моделирования, позволяет не только настроить NHDP таким образом, чтобы соединения удовлетворяли заранее выбранным требованиям, но и указывает методы улучшения работы протокола.


наверх

П

Панин Иван Игоревич
Бурнаев Е.В., Приходько П.В., Панин И.И.
О критерии выбора регрессионной модели Открыть работу
Аннотация: В работе предложен новый метод выбора регрессионной модели. Метод позволяет определить явно плохие регрессионные модели на основании степени их изменчивости и отклонения от кусочно-линейной аппроксимации. Вычислительные эксперименты показали перспективность разработанного подхода.

Панов Максим Евгеньевич
Бурнаев Е.В., Зайцев А., Панов М.Е., Приходько П.В., Янович Ю.А.
Моделирование нестационарной ковариационной функции гауссовского процесса на основе разложения по словарю базисных функций Открыть работу
Аннотация: В работе предложен метод моделирования нестационарной ковариационной функции гауссовского процесса на основе словаря параметрических базисных функций, настроенных по данным. Применение разработанного подхода к задаче восстановления неизвестной зависимости позволило существенно повысить точность аппроксимации. Отдельное внимание уделено аппроксимации функций с многомерным выходом и интерполирующим свойствам аппроксиматоров на основе гауссовских процессов.

Панчин Александр Юрьевич
Панчин А.Ю., Макеев В., Медведева Ю.
Снижение частоты мутаций метилцитозинов в CpG островах Открыть работу
Аннотация: CpG динуклеотиды встречаются в геномах млекопитающих существенно реже, чем можно ожидать из предположения о независимом распределении нуклеотидов. Наиболее распространенное объяснение этому явлению - повышенная частота мутаций CpG>TpG, связанная с метилированием цитозина в контексте CpG динуклеотидов. В определенных участках генома, называемых CpG островами, частота мутаций CpG>TpG существенно ниже, чем в других участках генома. Предполагается, что это связано со сниженным уровнем метилирования CpG динуклеотидов внутри CpG островов. Используя доступные данные по метилированию в эмбриональных стволовых клетках человека, мы показали, что в CpG островах мутации CpG>TpG происходят существенно реже, чем в позициях из остального генома, имеющих тот же уровень метилирования. Различия уменьшились, но остались статистически значимыми после учета локального G+C и CpG состава, частот рекомбинаций и отрицательного отбора.

Панчин А.Ю., Артамонова И.И.
Эволюция сайтов сплайсинга в семействах недавно дуплицированных генов человека Открыть работу
Аннотация: Используя метод максимального правдоподобия, мы реконструировали историю эволюции сайтов сплайсинга на выборке семейств паралогичных генов человека с двумя и более экзонами. Оказалось, что при дупликации генов сайты сплайсинга чаще появляются, чем исчезают. Реконструированные предки вновь приобретенных сайтов сплайсинга, как правило, имеют относительно низкое значения силы сайта, в то время как сила пропавших сайтов, потерявших функциональность, в среднем, имеет довольно высокое значение. При этом рождение сайтов сплайсинга ассоциировано с существенным увеличением силы сайта, а исчезновение - с уменьшением.

Пахл Фиона
Маркс Х., Пахл Ф., Фришман Д., Кюстер Б.
Аннотация генома свиньи при помощи высокопроизводительной протеомики Открыть работу
Аннотация: Mass spectrometry based proteomics has become the method of choice for sequencing and identifying peptides and proteins in any species. Today, thousands of proteins can be analysed simultaneously at very high sensitivity and throughput as long as the underlying nucleotide sequence information is available. Given that proteins are the major functional units in living systems, peptide sequencing by mass spectrometry can also be used to identify coding regions within an assembled but otherwise unannotated genome. We have have sequenced thousands of peptides from all major organs of the adult pig and identified the corresponding exons within the recently completed genome sequence. Comparisons to full RNA sequence information shows that proteomics identified exons not recognised by gene prediction software and, in fact, can be used to refine the gene models suggested by high throughput pipelines. A unique feature of protein level analysis is that it enables the identification of post-translational modifications. We have identified hundreds of hitherto unknown phosphorylation, acetylation and methylation sites in the pig proteome which furthers functionalises the pig genome sequence.

Первушин Дмитрий
Климова Е.Ю., Первушин Д.
Изучение возможной роли антисенс-РНК в регуляции альтернативного сплайсинга Открыть работу
Аннотация: Альтернативный сплайсинг - это процесс, наблюдаемый у эукариот, в результате которого экзоны пре-мРНК, образованные после транскрипции, могут сшиваться не одним, а несколькими различными способами. До недавнего времени было известно о существовании транс-регуляции этого процесса различными белковыми факторами. Но в последние годы были найдены экспериментальные подтверждения транс-регуляции альтернативного сплайсинга молекулами некодирующих РНК. Так, малая ядрышковая РНК HBII-52 принимает участие в регуляции сплайсинга серотонинового рецептора, а некодирующая 17А РНК мешает правильному сплайсингу GABA B2 рецептора. Таким образом, антисенс-транскрибируемые молекулы РНК могут мешать сплайсингу, скрывая от сплайсеосомы сайты сплайсинга, играющие в нём ключевую роль. В данной работе мы использовали данные CAGE для поиска точек инициации транскрипции на противоположной цепи ДНК от сайтов сплайсинга. Мы изучили распределение точек инициации транскрипции в окрестности альтернативный сайтов сплайсинга и получили статистические свидетельства возможности регуляции сплайсинга молекулами РНК, используя в качестве контроля конститутивные сайты сплайсинга и конститутивные интроны и экзоны. Мы выяснили, что в интронной части окрестности альтернативных акцепторных и донорных сайтов сплайсинга частота антисенс-транскриптов больше по сравнению с окрестностями конститутивных сайтов сплайсинга. Также, наблюдаемая частота встречаемости антисенс-транскриптов в интронной части окрестностей донорных и акцепторных сайтов меньше, чем соответствующая частота в контроле - серединных частях конститутивных экзонов, но больше, чем в серединных частях конститутивных интронов.

Артемов А.В., Первушин Д., Токарчук А., Фаворов А.В., Миронов А.А.
Кинетическая модель может объяснить связь метилирования ДНК с тканеспецифическим альтернативным сплайсингом и альтернативным полиаденилированием Открыть работу
Аннотация: In the current work we observed the following evidence of an association between DNA methylation and alternative splicing: the regions between alternative acceptor sites tend to have higher DNA methylation compared to the regions between consitutive acceptor sites. Moreover, for the case of cassette exons we observed correlations between their inclusion rate and methylation of the corresponding downstream intron. The similar effect exists for alternative polyadenylation sites: DNA methylation downstream of alternative polyadenylation sites was higher compared to the one downstream of constitutive sites.

Перлова Татьяна
Левицкий Л., Голобородко А., Горшков А., Тарасова И., Перлова Т., Придатченко М., Горшков М.
Pyteomics - открытая библиотека для анализа протеомных данных средствами языка Python Открыть работу
Аннотация: Мы представляем набор инструментов для анализа протеомных данных средствами языка программирования Python. Pyteomics представляет собой библиотеку, написанную на языке Python и предоставляющую собой программный интерфейс для работы с основными форматами экспериментальных данных (масс-спектров, LC-MS карт), результатами работы протеомных поисковых машин, а также для расчета основных физико-химических характеристик пептидов. Благодаря особенностям языка, весь функционал pyteomics лёгок в освоении и использовании, и исследователь имеет возможность сэкономить время на решении базовых задач и сосредоточиться на цели своей работы. Исходные коды представляемого программного продукта находятся в открытом доступе под лицензией MIT и снабжены подробной документацией.

Петроченков Вадим Викторович
Петроченков В.В.
Статистическое разрешение лексической неоднозначности в системе ЭТАП-3 Открыть работу
Аннотация: В статье описывается эксперимент по разрешению лексической неоднозначности при построении синтаксической структуры в системе ЭТАП-3. Для разрешения этой неоднозначности были использованы данные о совместном употреблении слов, собранные с корпуса размеченных текстов СинТагРус, а так же аналогичные данные из словаря CrossLexica. Использование этих данных вместе с вероятностной моделью позволило увеличить долю правильно разрешённых лексических неоднозначностей.

Пино Дидье
Толмачева Е.А., Пино Д.
Действие антагонистов НМДА-рецепторов, кетамина и МК-801, на синхронизованную электрическую активность нейронов в диапазоне гамма (30-80 Гц) у анестезированных крыс Открыть работу
Аннотация: Дефицит в обработке сенсорной информации - типичная характеристика больных с психическими заболеваниями. Больные шизофренией демонстрируют сниженный индекс соотношения сигнал/ шум, одной из причин которого, как было показано, является сниженная функция глутаматергических НМДА-рецепторов. Антагонист НМДА-рецепторов, кетамин - психомиметик, вызывающий сенсорный дефицит и увеличивающий количество спонтанных гамма (30-80 Гц) осцилляций в нейронных сетях мозга, что, возможно, и является причиной снижения восприятия сенсорного сигнала. Результаты, полученные на кетаминовой модели острого психоза у крыс, что введение НМДА-антагонистов кетамин и МК-801 ведет к существенному усилению в частоте гамма диапазона спектра мощности электрической активности мозга. Высказана гипотеза, что индуцированная кетамином гиперсинхронизация нейрональных осцилляций в гамма диапазоне может являться "сетевым шумом", который снижает индекс соотношения сигнал/шум в нейрональной сети и нарушает таламокортикальную передачу, и, как следствие, процесс обработки поступающих потоков информации.

Платов Дмитрий Алексеевич
Платов Д.А., Некрасов П.О., Хоров Е.М.
Методы повышения качества передачи голосовых потоков по меш-сети путем изменения механизма обслуживания пакетов в очереди Открыть работу
Аннотация: Передача данных в меш-сети осложняется наличием в ней скрытых станций. Существующие методы борьбы со скрытыми станциями непригодны для передачи по сети мультимедийного трафика. Одним из решений этой проблемы может быть увеличение максимального числа попыток передачи пакета, однако при высоких нагрузках на сеть это приводит к ещё большим потерям пользовательского трафика. В работе предлагается механизм, заключающийся в приоритетном хранении пакетов в очереди, который позволяет повысить качество передачи мультимедийного трафика при высоких нагрузках на сеть.

Подлесская Ольга Юрьевна
Сизов В.Г., Подлесская О.Ю.
Внесение акцентуационной информации в русский морфологический словарь лингвистического процессора ЭТАП-3 Открыть работу
Аннотация: Для пополнения морфологического словаря системы ЭТАП-3 акцентуационной информацией был создан формальный язык описания акцентуационных правил, написаны акцентуационные правила для большинства схем ударений, реализованы алгоритмы морфологического анализа и синтеза для работы с акцентуацией и разработаны утилиты, позволяющие автоматически вносить акцентуационные правила в морфологический словарь.

Поклад Павел
Поклад П.
Особенности моделирования мехатронных электроприводов с контуром фазовой синхронизации и исследование их точностных характеристик Открыть работу
Аннотация: В работе рассмотрена проблема построения адекватной имитационной модели мехатронных электроприводов, построенных на базе контура цифровой фазовой синхронизации, предназначенных для прецизионого управления движением технологических агрегатов и механизмов. Предложено использовать численно-аналитический метод пространства состояний, позволяющего рассчитать значения переменных системы в дискретные моменты времени, соответствующие моментам переключения отдельных блоков, исключая промежуточные вычисления без потери точности расчета. Анализ различных методик исследования прецизионных цифровых систем электроприводов позволил установить их большое разнообразие, что в свою очередь, затрудняет сравнение эксплуатационных свойств разрабатываемых цифровых систем. Предложена оригинальная методика испытания импульсно-фазовых электроприводов, в максимальной степени учитывающая специфику их работы, которая может быть распространена на широкий класс цифровых систем, оснащенных импульсными датчиками положения.

Постников Василий Валерьевич
Филиппова В.Н., Постников В.В.
Исследование методов ранжирования изображений автомобилей по критерию схожести Открыть работу
Аннотация: В работе исследованы различные методы сравнения изображений бортов автомобилей. Проведен сравнительный анализ их качества по метрике NDCG.

Придатченко Марина
Левицкий Л., Голобородко А., Горшков А., Тарасова И., Перлова Т., Придатченко М., Горшков М.
Pyteomics - открытая библиотека для анализа протеомных данных средствами языка Python Открыть работу
Аннотация: Мы представляем набор инструментов для анализа протеомных данных средствами языка программирования Python. Pyteomics представляет собой библиотеку, написанную на языке Python и предоставляющую собой программный интерфейс для работы с основными форматами экспериментальных данных (масс-спектров, LC-MS карт), результатами работы протеомных поисковых машин, а также для расчета основных физико-химических характеристик пептидов. Благодаря особенностям языка, весь функционал pyteomics лёгок в освоении и использовании, и исследователь имеет возможность сэкономить время на решении базовых задач и сосредоточиться на цели своей работы. Исходные коды представляемого программного продукта находятся в открытом доступе под лицензией MIT и снабжены подробной документацией.

Приходько Павел Викторович
Беляев М.Г., Бурнаев Е.В., Ерофеев П.Д., Приходько П.В.
Сравнение эффективности методов инициализации нелинейной регрессионной модели Открыть работу
Аннотация: Одной из задач, возникающих при построении нелинейной регрессионной модели, является правильная (в определенном смысле) инициализации её параметров. В данной работе проводится сравнение некоторых широко распространенных методов и нескольких новых подходов к инициализации аппроксимационной модели, представляющей из себя разложение по словарю параметрических функций специального вида (сигмоидов). Численные эксперименты показали, что на некотором классе функций определенные методы и подходы (расстановка центров сигмоидов в точках выборки и последующий жадный набор регрессоров) позволяют улучшить качество аппроксимации и/или уменьшить время обучения модели по сравнению с другими методами. Однако, в общем случае ни один из методов инициализации не показал сколько-нибудь значимого улучшения.

Бурнаев Е.В., Зайцев А., Панов М.Е., Приходько П.В., Янович Ю.А.
Моделирование нестационарной ковариационной функции гауссовского процесса на основе разложения по словарю базисных функций Открыть работу
Аннотация: В работе предложен метод моделирования нестационарной ковариационной функции гауссовского процесса на основе словаря параметрических базисных функций, настроенных по данным. Применение разработанного подхода к задаче восстановления неизвестной зависимости позволило существенно повысить точность аппроксимации. Отдельное внимание уделено аппроксимации функций с многомерным выходом и интерполирующим свойствам аппроксиматоров на основе гауссовских процессов.

Бурнаев Е.В., Приходько П.В., Панин И.И.
О критерии выбора регрессионной модели Открыть работу
Аннотация: В работе предложен новый метод выбора регрессионной модели. Метод позволяет определить явно плохие регрессионные модели на основании степени их изменчивости и отклонения от кусочно-линейной аппроксимации. Вычислительные эксперименты показали перспективность разработанного подхода.

Бурнаев Е.В., Приходько П.В.
Теоретические свойства процедуры для построения регрессионного ансамбля на основе беггинга и бустинга Открыть работу
Аннотация: В работе рассмотрены теоретические свойства процедуры построения регрессионного ансамбля на основе беггинга (Bagging) и бустинга (Boosting), разработанной для увеличения точности итоговой регрессионной модели.

Пеш Роберт
Пэш Р.
To transfer or not to transfer - Complementing the eukaryotic protein-protein interactome Открыть работу
Аннотация: Many approaches have been presented to automate the annotation of proteins in various species, but still only a fraction of proteins have a detailed functional description. Such functional descriptions can be used to derive synonyms which can be used in text mining and extraction approaches to link literature mentions of proteins and genes to network entities thereby enhancing functional information. n this study we investigated whether and with which accuracy functional descriptions and synonyms can be transferred between species in order to increase the number of annotated proteins. We propose a method to evaluate the quality of ortholog relations with protein functional descriptions and to transfer ortholog relations transitively along a given phylogenetic tree.


наверх

Р

Равчеев Дмитрий Андреевич
Лавыш Д.Г., Равчеев Д.А., Акуленко Н.
Биоинформатический анализ новых бактериофагов Открыть работу
Аннотация: Бактериофаги - самые многочисленные организмы на нашей планете. Даже бактериофаги, отнесенные к одной группе, имеют различные механизмы репликации, транскрипции и других жизненно важных процессов. Сравнение геномов бактериофагов одной группы позволяет сделать предположения об их эволюции, приспособленности к жизни на определенном штамме бактерии и о молекулярных механизмах, происходящих при инфекции. В ходе данной работы произведено сравнение геномов фагов 2-х групп: Luz24-подобных и PhiEco32-подобных. Особое внимание уделялось транскрипции фагов этих групп: поиску промоторов и других регуляторных последовательностей.

Раффлер Иоганес
Раффлер И., Сухре К.
A genome-wide association study of metabolic traits in human urine Открыть работу
Аннотация: We present a genome-wide association study of metabolic traits in human urine, designed to investigate the detoxification capacity of the human body. Using NMR spectroscopy, we tested for associations between 59 metabolites in urine from 862 male participants in the population-based SHIP study. We replicated the results using 1,039 additional samples of the same study, including a 5-year follow-up, and 992 samples from the independent KORA study. We report five loci with joint P values of association from 3.2 × 10−19 to 2.1 × 10−182 . Variants at three of these loci have previously been linked with important clinical outcomes: SLC7A9 is a risk locus for chronic kidney disease, NAT2 for coronary artery disease and genotype-dependent response to drug toxicity, and SLC6A20 for iminoglycinuria. Moreover, we identify rs37369 in AGXT2 as the genetic basis of hyper-β -aminoisobutyric aciduria.

Рахманинова Александра Борисовна
Коростелёв Ю.Д., Лайкова О., Рахманинова А.Б., Гельфанд М.С.
Prot-DNA-Korr: программа для исследования корреляций между аминокислотными последовательностями ДНК-связывающих белков и их сайтов связывания на ДНК Открыть работу
Аннотация: We have developed an online tool that analyzes statistical properties of transcription factors and their DNA binding sites and uses it to determine positions, important for the specific protein-DNA recognition. A tool has been applied in studying several transcription factors families. Moreover a tool can be used in studying correlated pairs of positions in pairs of contacting proteins.

Родионов Дмитрий Александрович
Степанова В.В., Родионов Д.А.
Геномный анализ транскрипционной регуляции метаболизма ароматических аминокислот в гамма-протеобактериях Открыть работу
Аннотация: TyrR and TrpR transcription factors play a crucial role in the aromatic amino acids metabolism. Here we apply a comparative genomics approach to analyze TyrR and TrpR regulons in the genomes of gamma-proteobacteria. TyrR regulon was reconstructed in the Enterobacteriales, Alteromonadales, Vibrionales, Pseudomonadalles, Pasteurellales, and Aeromonadales groups. It was shown that the regulon content varies significantly between groups of proteobacteria. The positive or negative mode of TyrR action was predicted. TrpR regulons was reconstructed in the Enterobacteriales, Alteromonadales, Vibrionales, Pasteurellales, Xanthomonadales, Psychromonadaceae, Oceanospirillales, Moraxellaceae and Shewanellaceae groups of proteobacteria. Multiple novel members of both TyrR and TrpR regulons were discovered. All reconstructed regulons are available for browsing in the RegPrecise database within the TyrR and TrpR collections.

Ставровская Е.Д., Родионов Д.А., Миронов А.А., Дубчак И., Новичков П.
Предсказание состава регулона с помощью метода автоматического определения порога. Оценка качества позиционной весовой матрицы Открыть работу
Аннотация: При изучении регуляции важной задачей является выявление генов, регулируемых одним транскрипционным фактором (регулона). Ключевую роль при определении принадлежности гена к регулону играет предсказание сайтов связывания. Для этого традиционно используют позиционную весовую матрицу (ПВМ), которой сканируют область перед геном и выявляют участки с весом выше некоторого порога. Порог на вес зависит от конкретного мотива и выбирается вручную, что является отдельной сложной задачей. Существуют также автоматические методы предсказания регуляторных сайтов без порога на вес, однако они основаны на выборе порога для какой-либо другой величины. В данной работе представлен вероятностный подход для предсказания совместно регулируемых генов, основанный на методе автоматического выбора порога. При использовании данного метода вычисляется оптимальная вероятность, которая может использоваться для оценки качества исходной ПВМ.

Лейн С.А., Родионов Д.А.
Реконструкия регулонов и путей утилизации N-ацетилгалактозамина в Протеобактериях методами сравнительной геномики Открыть работу
Аннотация: In Escherichia coli N-acetylgalactosamine (GalNAc) and galactosamine (GalN) utilization pathway is controlled by the DeoR-family transcription factor AgaR. We applied comparative genomics approach to reconstruct AgaR regulon in multiple genomes from the Proteobacteria phylum. We predicted four types of AgaR binding DNA motifs that share a common pattern CTTTC. We reconstructed the AgaR regulons and the corresponding metabolic pathways in all studied species. As result we predicted many novel members of regulon and assigned their functional roles in GalNAc/GalN catabolic pathways. The pathway starts from transport of GalNAc/GalN into the cell by either PTS systems or secondary transporters with subsequent phosphorylation by committed GalNAc-specific kinases. We found that AgaS catalyzes the galactosamine-6-phosphate isomerase activity instead of previously proposed AgaI. Phylogenetic analysis of AgaR-regulated proteins revealed multiple horizontal gene transfers and gene duplications in the evolution of GalNAc/GalN catabolic pathways in Proteobacteria.

Рыбин Павел Сергеевич
Рыбин П.С., Зяблов В.В.
Оценка доли гарантированно исправимых ошибок двоичным Х-МПП-кодом Открыть работу
Аннотация: В работе рассматривается декодирование кодов с малой плотностью проверок с компонентным кодом Хэмминга (Х-МПП-кодов). Основная идея алгоритма декодирования Х-МПП-кода аналогична идеи алгоритма декодирования из работы 2009г. В.В. Зяблова, Р. Йоханнессона и М. Лончар: уменьшение количества невыполненных проверок на каждой итерации алгоритма. В предложенном алгоритме модифицируется только критерий выбора заменяемого (инвертируемого) символа. Критерий учитывает тот факт, что для проверок кода Хэмминга заменена символа приводит не только к тому, что проверока становится либо выполненной, либо невыполненной, как для проверки на четность, но также и к тому, что невыполненная проверока останется невыполненной. Это позволяет снизить требования к количеству невыполненных проверок, чтобы гарантировать, что заменяемый символ найдется. Для предложенного алгоритма получена оценка на долю гарантированно исправимых ошибок с использованием методов оценки в графе Таннера числа ребер с заданным свойствами, разработанных В.В. Зябловым и П.С. Рыбиным в работе 2010г.

Жилин И.В., Рыбин П.С., Зяблов В.В.
Сравнение алгоритмов декодирования двоичных МПП-кодов с жёстким входом Открыть работу
Аннотация: В работе рассматриваются известные алгоритмы декодирования с ``мягким'' и ``жестким'' входом для системы с ``жестким'' приемом. Предлагается оригинальный метод использования алгоритмов декодировния с ``мягким'' входом для систем с ``жестким'' приемом. Представлены результаты моделирование алгоритмов декодирования при передаче кодового слова кода с малой плотностью проверок на четность (МПП-кода Галлагера) по двоичному каналу с аддитивнм белым гауссовским шумом (АБГШ). В заключении проводится сравнительный анализ полученных результатов для алгоритмов с ``жестким'' и ``мягким'' входом.


наверх

С

Сафонов Александр Александрович
Кирьянов А.Г., Сафонов А.А., Хоров Е.М.
Аналитическое исследование эффективности механизмов управления соединениями в меш-сетях IEEE 802.11s Открыть работу
Аннотация: Одной из наиболее важных задач при создании меш-сетей является обнаружение соседних станций, установление и поддержание соединения с ними. Устанавливаемые соединения должны быть стабильными, надежными и обеспечивать высокую вероятность успешной передачи данных. В то же время, установление нового соединения должно происходить как можно быстрее. Существуют различные реализации механизмов установления соединения (МУС), эффективность которых обычно проверяется при помощи имитационного моделирования. В данной статье разработаны оригинальные показатели эффективности МУС, построены математические модели алгоритмов принятия решений об открытии и закрытии соединений, предложена модернизация алгоритма принятия решений, используемого на сегодняшний день в драйверах многих устройств. С помощью математических моделей в работе показано, что данная модернизация представляет собой парето улучшение существующего механизма принятия решений.

Некрасов П.О., Сафонов А.А., Хоров Е.М.
Анализ совместного использования проактивного и реактивного способов рассылки сетевой информации в сетях MANET Открыть работу
Аннотация: Оценка эффективности передачи в сетях MANET мультимедийных потоков является важной задачей в области телекоммуникационных систем. Неудачно выбранный способ рассылки сетевой информации в таких сетях может привести к большому объёму служебного трафика и низкому качеству построенных маршрутов, что, в конечном итоге, приводит к низкому качеству передачи мультимедийной информации. Как показывают многие исследования, эффективность как проактивного, так и реактивного способа рассылки существенно зависит от рассматриваемого сценария. В данной работе предложен способ совместного использования проактивной и реактивной рассылки сетевой информации в сети MANET и доказано, что такой подход позволяет расширить диапазон сценариев, в котором работа протокола маршрутизации эффективна с точки зрения передачи мультимедийного трафика.

Селиверстов Александр Владиславович
Лопатовская К.В., Селиверстов А.В., Любецкий В.А.
Транскрипция в пластидах кокцидий Открыть работу
Аннотация: В работе описаны кодируемые в ядре субъединицы РНК-полимеразы бактериального типа у кокцидий Eimeria tenella, Neospora caninum Liverpool и Toxoplasma gondii. В пластидах Eimeria tenella и Toxoplasma gondii предсказаны промоторы бактериального типа и регуляция транскрипции, предположена существенная роль РНК-полимераз фагового типа в транскрипции пластома у E. tenella, но не у T. gondii. У этих видов обсуждается различие в ответе на воздействие антибиотиков.

Селионов Виктор Александрович
Жванский Д.С., Селионов В.А., Солопова И.А.
Влияние тонуса мышц на шагательную активность у больных паркинсонизмом: исследование в условиях разгрузки ног Открыть работу
Аннотация: Целью настоящего исследования было изучение механизмов нарушения ходьбы у пациентов с болезнью Паркинсона (БП). У 22 пациентов с легкой и умеренной стадиями БП в условиях разгрузки ног оценивали жесткость мышц бедра и голени при пассивном сгибании/разгибании в тазобедренном, коленном и голеностопном суставах, а также реакцию мышц на подобные внешние возмущения. Наряду с этим определяли характеристики произвольных шагательных движений в вывеске. Полученные результаты сравнивали с аналогичными характеристиками у 16 здоровых испытуемых. На пациентах с БП эксперимент проводили как до приема, так и через час после приема лекарства леводофы. Показана существенно большая ригидность всех групп мышц ног у больных как до, так и после приема лекарства по сравнению с состоянием мышц у здоровых испытуемых. Пассивное сгибание/разгибание в суставах ног сопровождалось низкопороговыми ответами мышц как бедра, так и голени - реакцией укорочения (РУ), которая наблюдалась у половины здоровых испытуемых, и практически у всех пациентов с БП. Лекарство не оказывало существенного влияния на РУ в проксимальных мышцах, в то время как значимо уменьшало РУ в дистальных мышцах. Можно предположить, что двигательные нарушения у пациентов с БП связаны с повышенным уровнем жесткости мышц, приводящей к более выраженным низкопороговым реакциям мышц (РУ).

Сеплярский Владимир Борисович
Сеплярский В.Б., Кондрашов А., Базыкин Г.А.
Не протяженная гетерогенность мутационного процесса и отклонения в мутагенезе мушек рода Drosophila Открыть работу
Аннотация: Mutation rate varies between adjacent sites. A part of this variation isdue to well-recognized contexts, but another part is cryptic. However, the overall mutation rateprovides just the most basic description of the mutation process. We investigatedvariation in the most fundamental parameter characterizing thepattern ofmutation, the transversion/transition ratio, and detected a lot of cryptic variation.Incontrast to rate, pattern varies not only at individual sites.

Сизов Виктор Геннадьевич
Сизов В.Г., Подлесская О.Ю.
Внесение акцентуационной информации в русский морфологический словарь лингвистического процессора ЭТАП-3 Открыть работу
Аннотация: Для пополнения морфологического словаря системы ЭТАП-3 акцентуационной информацией был создан формальный язык описания акцентуационных правил, написаны акцентуационные правила для большинства схем ударений, реализованы алгоритмы морфологического анализа и синтеза для работы с акцентуацией и разработаны утилиты, позволяющие автоматически вносить акцентуационные правила в морфологический словарь.

Соболев Геннадий
Гитис В.Г., Дерендяев А.Б., Соболев Г.
Исследование кластерной составляющей сейсмического потока Открыть работу
Аннотация: В работе выполнен анализ кластерной составляющей сейсмического потока для регионов Камчатки и Японии. Показано, что зависимость логарифма числа кластеров от логарифма количества событий в кластерах является линейной. Это свидетельствует о самоподобии кластерной сейсмичности. Кроме того, угол наклона данной линейной зависимости совпадает в разных регионах при различных уровнях значимости, что, возможно, показывает универсальность данного параметра. Анализ показал, что большая часть сильнейших землетрясений регионов относится к выделенным кластерам, однако кластерная составляющая предшествует не всем сильнейшим землетрясениям.

Солопова Ирина Александровна
Жванский Д.С., Селионов В.А., Солопова И.А.
Влияние тонуса мышц на шагательную активность у больных паркинсонизмом: исследование в условиях разгрузки ног Открыть работу
Аннотация: Целью настоящего исследования было изучение механизмов нарушения ходьбы у пациентов с болезнью Паркинсона (БП). У 22 пациентов с легкой и умеренной стадиями БП в условиях разгрузки ног оценивали жесткость мышц бедра и голени при пассивном сгибании/разгибании в тазобедренном, коленном и голеностопном суставах, а также реакцию мышц на подобные внешние возмущения. Наряду с этим определяли характеристики произвольных шагательных движений в вывеске. Полученные результаты сравнивали с аналогичными характеристиками у 16 здоровых испытуемых. На пациентах с БП эксперимент проводили как до приема, так и через час после приема лекарства леводофы. Показана существенно большая ригидность всех групп мышц ног у больных как до, так и после приема лекарства по сравнению с состоянием мышц у здоровых испытуемых. Пассивное сгибание/разгибание в суставах ног сопровождалось низкопороговыми ответами мышц как бедра, так и голени - реакцией укорочения (РУ), которая наблюдалась у половины здоровых испытуемых, и практически у всех пациентов с БП. Лекарство не оказывало существенного влияния на РУ в проксимальных мышцах, в то время как значимо уменьшало РУ в дистальных мышцах. Можно предположить, что двигательные нарушения у пациентов с БП связаны с повышенным уровнем жесткости мышц, приводящей к более выраженным низкопороговым реакциям мышц (РУ).

Ставровская Елена Дмитриевна
Ставровская Е.Д., Родионов Д.А., Миронов А.А., Дубчак И., Новичков П.
Предсказание состава регулона с помощью метода автоматического определения порога. Оценка качества позиционной весовой матрицы Открыть работу
Аннотация: При изучении регуляции важной задачей является выявление генов, регулируемых одним транскрипционным фактором (регулона). Ключевую роль при определении принадлежности гена к регулону играет предсказание сайтов связывания. Для этого традиционно используют позиционную весовую матрицу (ПВМ), которой сканируют область перед геном и выявляют участки с весом выше некоторого порога. Порог на вес зависит от конкретного мотива и выбирается вручную, что является отдельной сложной задачей. Существуют также автоматические методы предсказания регуляторных сайтов без порога на вес, однако они основаны на выборе порога для какой-либо другой величины. В данной работе представлен вероятностный подход для предсказания совместно регулируемых генов, основанный на методе автоматического выбора порога. При использовании данного метода вычисляется оптимальная вероятность, которая может использоваться для оценки качества исходной ПВМ.

Стамболийска Райна България
Стамболийска Р.Б., Каглиеро Ц.
Адаптация к осмотическому стрессу в E.coli: старые песни, новые мелодии Открыть работу
Аннотация: Bacteria encounter widely varying environmental conditions and increase in salinity is one of the most frequent ones. Adaptation to this case, which is referred to as hyperosmotic stress, involves a modification of transcription patterns with downstream effects on physiology. Moreover, the nucleoid structure is highly sensitive to these changes (supercoiling has been reported) and to global gene expression through RNA polymerase binding and distribution. Here, we probed the impact of hyperosmotic stress (0.5 M NaCl) on the nucleoid structure of Escherichia coli K-12 coupled with a detailed survey of RNA polymerase binding using microscopy and ChIP-on-chip, respectively. Our observation showed surprising dynamics of the E. coli chromosome that appears consistent with the observed RNA polymerase distribution. Interestingly, RNA polymerase binding events appear to be less frequent during the stress period while the nucleoid shows global expansion. Furthermore, we assessed the transcriptional changes underlying the response to hyperosmotic stress and observed the activity of previously reported and unknown-to-date genes with respect to time. As previously reported, we did not observe any significant change in expression of rpoS, that is the gene encoding the osmotic stress sigma factor. Lastly, we reconstructed the regulatory interactions governing this adaptation and established the preferential involvement of simple transcriptional motifs. Our study thus demonstrates the crucial involvement of the RNA polymerase in the dynamics and topology of the bacterial chromosome and represents the first complete and comprehensive map of the events directing the adaptation of E. coli to increased salinity in the medium.

Степанова Вита Васильевна
Степанова В.В., Родионов Д.А.
Геномный анализ транскрипционной регуляции метаболизма ароматических аминокислот в гамма-протеобактериях Открыть работу
Аннотация: TyrR and TrpR transcription factors play a crucial role in the aromatic amino acids metabolism. Here we apply a comparative genomics approach to analyze TyrR and TrpR regulons in the genomes of gamma-proteobacteria. TyrR regulon was reconstructed in the Enterobacteriales, Alteromonadales, Vibrionales, Pseudomonadalles, Pasteurellales, and Aeromonadales groups. It was shown that the regulon content varies significantly between groups of proteobacteria. The positive or negative mode of TyrR action was predicted. TrpR regulons was reconstructed in the Enterobacteriales, Alteromonadales, Vibrionales, Pasteurellales, Xanthomonadales, Psychromonadaceae, Oceanospirillales, Moraxellaceae and Shewanellaceae groups of proteobacteria. Multiple novel members of both TyrR and TrpR regulons were discovered. All reconstructed regulons are available for browsing in the RegPrecise database within the TyrR and TrpR collections.

Степанян Карен Вартанович
Андреев М.А., Миллер Б.М., Миллер А.Б., Степанян К.В.
Расчет допустимых линейных и угловых ускорений при планировании траекторий БПЛА Открыть работу
Аннотация: В рамках задачи планирования миссии беспилотного летательного аппарата (БПЛА) рассматривается вопрос расчета допустимых скоростей и ускорений выбранной перепараметризации траектории БПЛА для заданного профиля скорости или ускорения и заранее выбранной траектории. Траектория как кривая в трехмерном пространстве заранее известна. Требуется определить график полёта так, чтобы удовлетворить требованиям к перегрузке и ускорениям.

Суворова Инна Андреевна
Суворова И.А.
Регуляция метаболизма малоната и пропионата у Протеобактерий Открыть работу
Аннотация: В данной работе рассматривается сравнительно-геномный анализ метаболизма малоната и пропионата, а также его регуляция у Протеобактерий. В ходе исследования найден ряд новых транскрипционных факторов, контролирующих утилизацию малоната и пропионата, идентифицированы их потенциальные сайты связывания, описаны новые члены регулонов (групп корегулируемых генов).

Сурпин Вадим Павлович
Волчков Д.В., Сурпин В.П.
Расчет, анализ и прогнозирование изменения основных параметров корпоративной сети для распределенной информационной системы документального обеспечения управления Открыть работу
Аннотация: В данной работе рассматривается модель для расчета основных параметров корпоративной сети, необходимых для развертывания распределенной информационной системы документального обеспечения управления. Рассматриваемый подход позволяет также определить технические требования к характеристикам узлов корпоративной сети при изменении нагрузки на систему и изменении ее конфигурации, а также прогнозировать возникновение критических ситуаций в функционировании сети, связанных с ограниченной пропускной способностью отдельных ее элементов.

Сухре Карстен
Раффлер И., Сухре К.
A genome-wide association study of metabolic traits in human urine Открыть работу
Аннотация: We present a genome-wide association study of metabolic traits in human urine, designed to investigate the detoxification capacity of the human body. Using NMR spectroscopy, we tested for associations between 59 metabolites in urine from 862 male participants in the population-based SHIP study. We replicated the results using 1,039 additional samples of the same study, including a 5-year follow-up, and 992 samples from the independent KORA study. We report five loci with joint P values of association from 3.2 × 10−19 to 2.1 × 10−182 . Variants at three of these loci have previously been linked with important clinical outcomes: SLC7A9 is a risk locus for chronic kidney disease, NAT2 for coronary artery disease and genotype-dependent response to drug toxicity, and SLC6A20 for iminoglycinuria. Moreover, we identify rs37369 in AGXT2 as the genetic basis of hyper-β -aminoisobutyric aciduria.

Сычев Алексей
Шкерин М.В., Сычев А., Трушанин А.Ю., Масленников Р.О.
Исследование характеристик системы связи WCDMA HSUPA при использовании режима параллельного пространственного мультиплексирования Открыть работу
Аннотация: В настоящей работе исследуются характеристики режима параллельного пространственного мультиплексирования (MIMO) с двумя параллельными пространственными потоками в восходящем канале системы связи WCDMA. В процессе исследования предлагаются и реализуются три режима пространственного мультиплексирования двух параллельных потоков данных в MIMO-системе с двумя передающими и двумя приемными антеннами. С помощью моделирования физического уровня проводится сравнение предложенных режимов MIMO c режимом разнесенной передачи, использующим такую же антенную конфигурацию, но без параллельного пространственного мультиплексирования (CL-BFTD). Показана эффективность режима MIMO в системе связи WCDMA HSUPA при высоких (> 10 дБ) отношениях сигнал/шум на приемнике.

Трушанин А.Ю., Шашанов М.А., Шумилов В.Ю., Шкерин М.В., Сычев А., Масленников Р.О.
Разработка симулятора системного уровня для сетей мобильной связи WCDMA HSUPA Открыть работу
Аннотация: Рассматривается задача разработки программного симулятора системного уровня для системы мобильной связи WCDMA HSUPA. Разработанный симулятор позволяет оценивать различные характеристики систем WCDMA HSUPA, учитывая множество параллельно работающих соединений между пользовательскими и базовыми станциями для различных сценариев развертывания системы. Симулятор поддерживает традиционные режимы передачи существующих систем WCDMA HSUPA, а также перспективные режимы, использующие двухэлементные антенны на пользовательской станции для разнесенной передачи или параллельного пространственного мультиплексирования (MIMO). В работе представлена методология проектирования симулятора, описаны основные алгоритмы его работы, приведены примеры получаемых результатов моделирования.


наверх

Т

Тавакколках Пегах
Тавакколках П., Циммер Р., Кюффнер Р.
Time-sensitive inference of gene regulatory networks Открыть работу
Аннотация: Many algorithms were devised to deduce gene regulatory networks (GRN) from mRNA expression data. Candidate transcription factor:target gene (TF:TG) relationships are assumed more likely if the expression of the TG depends on the expression of the TF. This dependency can for instance be evaluated by Pearsons linear correlation coefficient ρ2 or by η2, a non-parametric, non-linear correlation coefficient computed from an analysis of variance (ANOVA). In particular, η2 performed significantly better than previously published methods in the recent DREAM5 competition. Inference algorithms usually neglect to analyze whether expression changes in TFs precede expression changes in TGs. We present a simple but effective approach to extend standard algorithms (exemplified by ρ2 and η2) by an analysis of time shifted expression patterns from time series data and report the achieved performance improvements.

Талис Вера Леонидовна
Капитонов М.А., Максимова Е.М., Талис В.Л.
Вертикальная стойка детей и взрослых с нарушениями сенсомоторной интеграции Открыть работу
Аннотация: Поддержание вертикальной стойки - сложная двигательная задача, которую ежедневно выполняет опорно-двигательная система человека. Целью данной работы является сравнение вертикальной стойки взрослых и детей, как здоровых, так и с нарушениями сенсомоторной интеграции в различных зрительных и проприоцептивных условиях стояния. В исследовании участвовали 7 здоровых взрослых и 8 детей, а также 5 взрослых и 5 детей с нарушениями сенсомоторной интеграции, которые в течение 30 секунд стояли на стабилографе в условиях измененного зрительного контроля (глаза закрыты) и проприоцепции от мышц ног (на мягкой опоре - поролоне). Получено, что в нормальной стойке площадь колебаний центра давления (ЦД) в группе здоровых взрослых была наименьшей, в группе здоровых и больных детей была увеличена в 2 раза по сравнению с группой здоровых взрослых и в более чем в 3 раза - в группе больных взрослых. При усложнении условий стояния от положения с закрытыми глазами к стойке на поролоне площадь колебания ЦД увеличивалась во всех группах, а положение ЦД сдвигалось вперед по стопе во всех группах, кроме группы здоровых детей (в стойке с закрытыми глазами положение ЦД не изменилось, а в стойке на поролоне - сдвинулось назад по сравнению с исходной стойкой). Полученные результаты позволяют заключить, что усложненные условия стояния активизировали разные приспособительные механизмы у здоровых и больных обследованных, которые в свою очередь зависели от возраста испытуемых.

Тарасова Ирина
Левицкий Л., Голобородко А., Горшков А., Тарасова И., Перлова Т., Придатченко М., Горшков М.
Pyteomics - открытая библиотека для анализа протеомных данных средствами языка Python Открыть работу
Аннотация: Мы представляем набор инструментов для анализа протеомных данных средствами языка программирования Python. Pyteomics представляет собой библиотеку, написанную на языке Python и предоставляющую собой программный интерфейс для работы с основными форматами экспериментальных данных (масс-спектров, LC-MS карт), результатами работы протеомных поисковых машин, а также для расчета основных физико-химических характеристик пептидов. Благодаря особенностям языка, весь функционал pyteomics лёгок в освоении и использовании, и исследователь имеет возможность сэкономить время на решении базовых задач и сосредоточиться на цели своей работы. Исходные коды представляемого программного продукта находятся в открытом доступе под лицензией MIT и снабжены подробной документацией.

Тереханова Надежда Владимировна
Тереханова Н.В., Кондрашов А., Базыкин Г.А.
Разность скоростей образования двойных замен в близлежащих нуклеотидных позициях некодирующих последовательностей Открыть работу
Аннотация: Both the mutation rate and the selective pressure are non-uniform along the non-coding DNA segments. However, the durability of this variation is poorly understood. Here, we study the tendency of pairs of neighboring substitutions in the non-coding sequence to occur in the same ph