Выпуск 1, Выпуск 2, Выпуск 3, Выпуск 4

warning: Creating default object from empty value in /home/www/web/it.nsu.ru/public_html/modules/taxonomy/taxonomy.pages.inc on line 34.

Мирзагитов А. А., Пальчунов Д. Е. Методы разработки онтологии по информационной безопасности, основанные на прецедентном подходе

МЕТОДЫ РАЗРАБОТКИ ОНТОЛОГИИ ПО ИНФОРМАЦИОННОЙ БЕЗОПАСНОСТИ, ОСНОВАННЫЕ НА ПРЕЦЕДЕНТНОМ ПОДХОДЕ

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

Ключевые слова: онтология предметной области, информационная безопасность, база знаний, прецеденты компьютерных угроз, логики описаний.

A. A. Mirzagitov, D. E. Pal’chunov
METHODS OF THE ONTOLOGY OF INFORMATION SECURITY DEVELOPMENT BASED ON THE PRECEDENT APPROACH

Summary: The paper is devoted to the information security ontology development within the confines of precedent based approach to the description of computer threats. The knowledge base intended for support of the program systems is developed on the basis of the ontology of information security. This knowledge base is used to develop the program complex intended for risk management, supporting of information security, tracing and preventing computer threats.

Keywords: subject domain ontology, knowledge base, information security, precedents of computer threats, Description Logics.

Вестник НГУ. Серия: Информационные технологии. 2013. Т. 11, вып. 3. С. 37–46.
http://www.nsu.ru/xmlui/handle/nsu/1283

Марчук А. Г. Минимизация погрешностей при численных расчетах волновых лучей и фронтов цунами

МИНИМИЗАЦИЯ ПОГРЕШНОСТЕЙ ПРИ ЧИСЛЕННЫХ РАСЧЕТАХ ВОЛНОВЫХ ЛУЧЕЙ И ФРОНТОВ ЦУНАМИ

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

Ключевые слова: кинематика волны цунами, время прихода волны, узлы расчетной сетки, волновой луч, оптимизация траектории луча.

A. G. Marchuk
MINIMIZING COMPUTATIONAL ERRORS OF TSUNAMI WAVE-RAY AND TRAVEL TIME

Accuracy of computational methods for tsunami kinematics is very important in obtaining reliable results. Methods based on Huygens principle are the most effective for computations on the rectangular computational grids. The present study proposes modification in the methodology of determining tsunami travel-times and of wave-ray paths. An approximate ray trace path can be developed from a source origin point to any other point on a computational grid by solving directly the problem – and thus obtain the tsunami travel times. The initial ray approximation can be optimized with the use of an algorithm that calculates all potential variations and applies corrections to travel-time values.

Keywords: tsunami wave kinematics, wave travel time, computational grid, wave-ray, ray path optimization.

Вестник НГУ. Серия: Информационные технологии. 2013. Т. 11, вып. 3. С. 27–36.
http://www.nsu.ru/xmlui/handle/nsu/1282

В. В. Казаков, А. В. Верещагина, Г. Д. Безматерных, Н. Л. Панина Система управления демонстрационным рядом мультимедиалекций на основе баз данных учебных материалов

СИСТЕМА УПРАВЛЕНИЯ ДЕМОНСТРАЦИОННЫМ РЯДОМ МУЛЬТИМЕДИАЛЕКЦИЙ НА ОСНОВЕ БАЗ ДАННЫХ УЧЕБНЫХ МАТЕРИАЛОВ

Ставится задача построения системы управления учебными материалами как элемента системы дистанционного чтения мультимедиалекции. Актуальность этой задачи определяется неразвитостью систем наполнения и представления мультимедийного контента в существующих программных продуктах. В то же время от разнообразия и качества демонстрационного материала зависит концентрация аудитории и усвояемость лекции. Предлагается рассмотрение учебного контента как широкого и расширяемого разнообразия типов демонстрационных мультимедийных и интерактивных элементов с возможностью представления и наполнения исключительно средствами CMS через Web. Работа является продолжением исследований в области разработки технологии поддержки мультимедийных ресурсов обучения, проводимых в НГУ и опубликованных в «Вестнике НГУ» ранее.

Ключевые слова: мультимедийные лекции, дистанционное обучение, информационные системы, электронные средства обучения.

V. V. Kazakov, A. V. Vereschagina, G. D. Bezmaternykh, N. L. Panina

RESEARCH OF WAYS FOR DEVELOPING OF SPECIALIZED LEARNING CONTENT MANAGEMENT SYSTEM FOR MULTIMEDIA LECTURE

In the paper describes a task of building of a learning content management system as a part of the system for remote multimedia lectures reading. The actuality of this problem is defined by primitiveness of systems of filling and presentation of multimedia content in existing software products. At the same time, the variety and quality of the demo material influence on the concentration of the audience and comprehensibility of the lecture. Proposed to review the educational content as a wide variety of types and extensible demonstration of multimedia and interactive elements with the ability to view and fill solely by means of a Web CMS. The work is a logical continuation of research in the field of development of technology to support multimedia learning resources, held at NSU and published in this journal before.

Keywords: Multimedia lectures, e-learning, information systems, e-learning tools, distance lecturing.

Вестник НГУ. Серия: Информационные технологии. 2013. Т. 11, вып. 3. С. 22–26.
http://www.nsu.ru/xmlui/handle/nsu/1279

Т. В. Батура, Н. С. Копылова, Ф. А. Мурзин, А. В. Проскуряков "МЕТОДЫ АНАЛИЗА ДАННЫХ ИЗ СОЦИАЛЬНЫХ СЕТЕЙ"

МЕТОДЫ АНАЛИЗА ДАННЫХ ИЗ СОЦИАЛЬНЫХ СЕТЕЙ

Статья посвящена проблемам анализа компьютерных социальных сетей. Речь идет о формальном определении различных характеристик (количественных и структурных), введении соответствующих понятий, моделей и методов, которые могут быть полезны для анализа информации, полученной из социальных сетей. Для анализа межличностных отношений предлагается использовать так называемый анализ предпочтений. Предложены различные модификации теории динамического социального влияния Латане применительно к рассматриваемым задачам. Изучены также методики, используемые при проведении психологических операций, и на их основе предложены соответствующие формальные модели. Кратко сообщается о разработанном программном комплексе, позволяющем извлекать информацию из социальных сетей, проводить обработку, анализ и визуализацию данных. Модуль извлечения данных имеет возможность извлекать данные из таких социальных сетей, как Twitter, Facebook, vkontakte.

Ключевые слова: анализ социальных сетей, анализ данных, теория Латане, психологические операции.

T. V. Batura, N. S. Kopylova, F. A. Murzin, A. V. Proskuryakov

METHODS OF DATA ANALYSIS FROM SOCIAL NETWORKS

This work is dedicated to the computer social network analysis. It is a question of a formal definition of various characteristics (numerical and structural), an introduction of corresponding concepts, models and methods, which can be useful to the analysis of information received from social networks. For the analysis of interpersonal relations, it is offered to use the so-called analysis of preferences. Various modifications of the theory of dynamic social influence of Latané in conformity to considered problems are proposed. Authors also had been studied the techniques used at carrying out of psychological operations, and on the basis of them, corresponding formal models have been offered. The article also shortly describes the developed program complex allowing us to take information from social networks, carry out the processing, the analysis and visualization of data. The module of the extraction of data has the possibility to take data from such social networks as: Twitter, Facebook, vkontakte.

Keywords: social networks analysis, data analysis, Latané’s theory, psychological operations.

Вестник НГУ. Серия: Информационные технологии. 2013. Т. 11, вып. 3. С. 5–21.

И. Р. Ахмадеева, Ю. А. Загорулько, Н. В. Саломатина А. С. Серый, Е. А. Сидорова, В. К. Шестаков "ПОДХОД К ФОРМИРОВАНИЮ ТЕМАТИЧЕСКИХ КОЛЛЕКЦИЙ ТЕКСТОВ НА ОСНОВЕ ИНТЕРНЕТ-РЕСУРСОВ"

ПОДХОД К ФОРМИРОВАНИЮ ТЕМАТИЧЕСКИХ КОЛЛЕКЦИЙ ТЕКСТОВ НА ОСНОВЕ ИНТЕРНЕТ-РЕСУРСОВ

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

Ключевые слова: текстовые коллекции, интернет-ресурсы, вики-ресурсы, поисковый запрос, метапоиск.

I. R. Akhmadeeva, Yu. A. Zagorulko, N. V. Salomatina, A. S. Sery, E. A. Sidorova, V. K. Shestakov
APPROACH TO FORMING THEMATIC TEXT COLLECTIONS ON THE BASIS OF WEB-RESOURCES

Problem of automatically forming text collections related to given themes on the basis of web-resources are considered. Approach to solution of this problem is suggested and system using metasearch technique and specialized facilities for operation with wiki-resources for collecting texts is developed. Experiments made with the system have proved productivity of the suggested approach.

Keywords: text collections, web-resources, wiki-resources, web search query, metasearch.

Вестник НГУ, серия "Информационные технологии", Том 11, Выпуск 4
Страницы 5-15
http://lib.nsu.ru:8080/xmlui/handle/nsu/1270

Т. М. Шульгина, Е. П. Гордов, И. Г. Окладников, А. Г. Титов, Е. Ю. Генина, Н. П. Горбатенко, И. В. Кужевская, А. С. Ахметшина "КОМПЛЕКС ПРОГРАММ ДЛЯ АНАЛИЗА РЕГИОНАЛЬНЫХ КЛИМАТИЧЕСКИХ ИЗМЕНЕНИЙ"

КОМПЛЕКС ПРОГРАММ ДЛЯ АНАЛИЗА РЕГИОНАЛЬНЫХ КЛИМАТИЧЕСКИХ ИЗМЕНЕНИЙ

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

Ключевые слова: анализ временных рядов, методы математической статистики, региональные климатические изменения.

T. M. Shulgina, E. P. Gordov, I. G. Okladnikov, A. G. Titov, E. Yu. Genina, N. P. Gorbatenko, I. V. Kuzhevskaya, A. S. Akhmetshina

COMPUTATIONAL MODULE FOR REGIONAL CLIMATE CHANGE ANALYSIS

An approach is presented that realizes quantitative description of spatiotemporal regional climate changes. Key characteristics determining both dynamics of climatic processes and their extremes are described using a set of approved methods of mathematical statistics. A program system has been developed to realize this approach. The paper presents characteristics of this program system and results of its application to analysis of contemporary changes of surface air temperature and precipitation amount in Siberia.

Keywords: analysis of time series, methods of mathematical statistics, regional climate changes.

Вестник НГУ. Серия: Информационные технологии. 2013. Т. 11, вып. 1. С. 124–131.

А. А. Романенко, П. В. Татаринцев "АЛГОРИТМ ВОССТАНОВЛЕНИЯ ФОРМЫ НАЧАЛЬНОГО ВОЗМУЩЕНИЯ В ИСТОЧНИКЕ ЦУНАМИ"

АЛГОРИТМ ВОССТАНОВЛЕНИЯ ФОРМЫ НАЧАЛЬНОГО ВОЗМУЩЕНИЯ В ИСТОЧНИКЕ ЦУНАМИ

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

Ключевые слова: цунами, моделирование, dart, базисные функции, ортогонализация, полный перебор.

A. A. Romanenko, P. V. Tatarintsev

ALGORITHM FOR RECONSTRUCTION OF THE INITIAL SURFACE DISTURBANCE AT THE TSUNAMI EPICENTER

One of the challenges in tsunami waves modeling is connected to a lack of data on the form of the water surface disturbance at the epicenter of events. Existing methods for the determination of the initial shape does not allow one to obtain all the required parameters of the earthquake in real time and with sufficient accuracy. Substituted data are used to assess the form of the water surface, for example, data on the profile of the tsunami wave as it passes over the deep water level recorder. We propose another method to the problem of water disturbance reconstruction, namely the approximation of wave profile obtained by deep water level recorder with linear combination of synthetic (pre-calculated) marigrams. This method allows one to get more precise form of the initial disturbance and takes less time. Mathematical model was developed and software implementation was introduced. Testing has shown good correlation between real data and computed one.

Keywords: tsunami, modeling, dart, basic functions, orthogonalization, brute force.

Вестник НГУ. Серия: Информационные технологии. 2013. Т. 11, вып. 1. С. 113–123.

Н. Л. Панина, Н. Ю. Бартош, В. В. Казаков, П. Г. Емельянов, А. В. Верещагина "ВИРТУАЛЬНЫЙ МУЗЕЙ В УЧЕБНОМ ПРОЦЕССЕ"

ВИРТУАЛЬНЫЙ МУЗЕЙ В УЧЕБНОМ ПРОЦЕССЕ

Рассматривается задача использования виртуального музея как образовательного инструмента в высших учебных заведениях. Это существенно расширяет традиционный взгляд на музей, основной функцией которого предполагается просветительство и популяризаторство. Реализация концепции вузовского виртуального музея показана на примере ресурсов, задействованных в преподавании курсов по истории культуры и искусства на гуманитарном факультете НГУ.

Ключевые слова: виртуальный музей, история культуры, электронное обучение.

N. L. Panina, N. L. Bartosh, V. V. Kazakov, P. G. Emelyanov, A. V. Vereschagina

INVOLVING VIRTUAL MUSEUM INTO THE EDUCATIONAL PROCESS

The article deals with the use of a virtual museum as an educational tool for higher education. This essentially extends the traditional view on the museum because it is widely supposed that its main function is public education and popularization. The concept of a university virtual museum forms the basis for resources involved in teaching culture and art history in the Faculty of Humanities at NSU.

Kewwords: virtual museum, art history, e-learning.

Вестник НГУ. Серия: Информационные технологии. 2013. Т. 11, вып. 1. С. 105–112.

В. В. Никитин, А. А. Дучков, А. А. Романенко, Ф. Андерссон "ПАРАЛЛЕЛЬНЫЙ АЛГОРИТМ РАЗЛОЖЕНИЯ ФУНКЦИЙ ПО ВОЛНОВЫМ ПАКЕТАМ ДЛЯ GPU И ЕГО ПРИМЕНЕНИЕ В ГЕОФИЗИКЕ"

ПАРАЛЛЕЛЬНЫЙ АЛГОРИТМ РАЗЛОЖЕНИЯ ФУНКЦИЙ ПО ВОЛНОВЫМ ПАКЕТАМ ДЛЯ GPU И ЕГО ПРИМЕНЕНИЕ В ГЕОФИЗИКЕ

Данные, получаемые при проведении сейсмических работ методом отраженных волн, характеризуются многомерностью, большим объемом, а также своей нерегулярностью. Возникает необходимость их оптимального представления, а именно разложения по базису, наиболее подходящему для их дальнейшей обработки. В качестве такого представления в данной работе используется (переопределенный) базис волновых пакетов. При помощи технологии NVIDIA CUDA на базе GPU был реализован быстрый алгоритм прямого и обратного преобразования
по трехмерным волновым пакетам. Проведен целый ряд оптимизаций, не только связанных с физическим устройством графического процессора, но и со структурой исходного алгоритма. Достигнуто ускорение до 45 раз на одной карте, выполнен анализ масштабируемости для нескольких видеокарт. Программа тестировалась на синтетических сейсмических данных для реализации процедур сжатия, подавления шума и регуляризации трехмерных данных в случае пропущенных трасс.

Ключевые слова: GPU, волновые пакеты, быстрое преобразование Фурье, сейсмика

V. V. Nikitin, A. A. Duchkov, A. A. Romanenko, F. Andersson

IMPLEMENTING ALGORITHM OF WAVE-PACKET DECOMPOSING ON GPUS AND ITS APPLICATIONS IN GEOPHYSICS

Seismic data is characterized by multidimensionality, large size and irregular structure. There is a need for optimal representation of this data by decomposing it using appropriate basis. In this paper we consider (redundant) basis of wave packets. With NVIDIA CUDA technology for programming on GPU we implemented a fast algorithm of forward and inverse 3D wave-packet transform. The code was optimized based on physical device characteristics and structure of the algorithm. We obtained speed-up ~45 for one GPU, and analyzed scalability for several GPUs. The program was tested on synthetic seismic data for their compression, de-noising and regularization.

Keywords: GPU, wave packets, fast Fourier transform, seismic.

Вестник НГУ. Серия: Информационные технологии. 2013. Т. 11, вып. 1. С. 93–104.

Д. Ю. Людвин "ВНУТРЕННЕЕ ОЦЕНИВАНИЕ МНОЖЕСТВ РЕШЕНИЙ ИНТЕРВАЛЬНЫХ СИСТЕМ ЛИНЕЙНЫХ УРАВНЕНИЙ СО СВЯЗЯМИ"

ВНУТРЕННЕЕ ОЦЕНИВАНИЕ МНОЖЕСТВ РЕШЕНИЙ ИНТЕРВАЛЬНЫХ СИСТЕМ ЛИНЕЙНЫХ УРАВНЕНИЙ СО СВЯЗЯМИ

Рассматривается задача внутреннего оценивания объединенного множества решений интервальной линейной системы уравнений, на параметры которой наложены дополнительные связи. Для решения задачи предлагается использовать адаптивное дробление параметров системы и методы внутреннего оценивания на основе двух подходов – формального и «центрового». Разработана модификация «центрового» подхода для внутреннего оценивания множества решений интервальной линейной системы со связями, правые части уравнений которой не являются интервальными. Приведены результаты апробации разработанных алгоритмов на тестовых примерах.

Ключевые слова: интервальные линейные системы, множество решений, внутренняя оценка, формально-алгебраический подход, «центровой» подход.

D. Yu. Lyudvin

INNER ESTIMATION OF SOLUTION SETS OF TIED INTERVAL SYSTEMS OF LINEAR EQUATIONS

This paper is devoted to the problem of inner estimation of united solution set of interval system of linear equations whose parameters are subject to additional ties. Adaptive partitioning of system’s parameters and methods of inner estimation based on formal and «center» approaches are proposed. The modification of «center» approach for inner estimation of solution set of tied interval linear system of equations with noninterval right-hand sides is developed. Results of numerical experiments are given.

Keywords: interval linear systems, solution set, inner estimation, formal algebraic approach, «center» approach.

Вестник НГУ. Серия: Информационные технологии. 2013. Т. 11, вып. 1. С. 78–92.

RSS-материал