Выпуск 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.
Выпуск 4

Рябухин С. И. Применение сетей Петри для моделирования событийно-процессных цепей и построения структур базы данных

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

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

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

S. I. Ryabukhin
THE APPLICATION OF PETRI NETS FOR MODELING EVENT-PROCESS CHAINS AND BUILD DATABASE STRUCTURES

Described method of the development data model business processes, prototyped by event-driven process chain.
Keywords: graphic methods of modeling of business processes, event-process chain, data model, relational data model, Petri nets, simulation of business processes.

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

Ревнивых А. В., Федотов А. М. Мониторинг информационной инфраструктуры организации

МОНИТОРИНГ ИНФОРМАЦИОННОЙ ИНФРАСТРУКТУРЫ ОРГАНИЗАЦИИ

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

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

МОНИТОРИНГ ИНФОРМАЦИОННОЙ ИНФРАСТРУКТУРЫ ОРГАНИЗАЦИИ

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

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

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

Поляков И. В., Чеповский А. А., Чеповский А. М. Хранение и обработка графа социальных сетей

ХРАНЕНИЕ И ОБРАБОТКА ГРАФА СОЦИАЛЬНЫХ СЕТЕЙ

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

Ключевые слова: хранилище графов, алгоритмы теории графов, большие данные.

I. V. Polyakov, A. A. Chepovskiy, A. M. Chepovskiy
SOCIAL NETWORKS STORING AND PROCESSING

In this paper special data structure for big social graph storing and operating is presented. We discuss mainly graph paths searching, obtaining subgrapths and addition of new edges and vertices.

Keywords: graph warehouse, graph algorithms, big data.

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

Кочетов Ю. А., Кочетова Н. А. Задача балансировки нагрузки на серверы

ЗАДАЧА БАЛАНСИРОВКИ НАГРУЗКИ НА СЕРВЕРЫ

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

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

Yu. A. Kochetov, N. A. Kochetova
THE SERVERS LOAD BALANCING PROBLEM

The paper is devoted to a new load balancing problem originated from the cloud computing and optimal hosting for the web applications and user’s contents. We present a mixed integer linear programming formulation and show that it is NP-hard problem. We design an approximation algorithm with a posterior bound for the deviation from the optimum. Computational results are conducted with number of servers up to 20.

Keywords: Load balancing, NP-hard problems, integer programming, approximation algorithms.

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

Загорулько Ю. А., Саломатина Н. В., Серый А. С., Сидорова Е. А., Шестаков В. К. Выявление нечетких дубликатов при автоматическом формировании тематических коллекций документов на основе Web-публикаций

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

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

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

Yu. A. Zagorulko, N. V. Salomatina, A. S. Sery, E. A. Sidorova, V. K. Shestakov
DETECTING NEAR-DUPLICATES FOR AUTOMATICALLY FORMING THEMATICAL TEXT COLLECTIONS ON THE BASIS OF WEB DOCUMENTS

Approaches to detecting near-duplicates appearing in thematic text collections accumulated automatically on the basis of text documents obtained from the Internet are discussed. The paper is focused on various modifications of shingle algorithm since it allows comparing a large number of texts quickly and without any preprocessing. The latter is particularly important when forming collections of raw texts.

Keywords: text collection, text comparing, shingle algorithm, near-duplicate, web documents, web resources.

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

Демиш В. О., Пищик Б. Н. Синхронизация данных на мобильных платформах

СИНХРОНИЗАЦИЯ ДАННЫХ НА МОБИЛЬНЫХ ПЛАТФОРМАХ

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

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

V. O. Demish, B. N. Pishchik
DATA SYNCHRONIZATION ON MOBILE PLATFORMS

This article deals with data synchronization problem encountered on mobile platforms. It contains the analysis of the existing solving methods, standards and tools of data synchronization. A formal model of mobile data synchronization tool is proposed on the basis of the analysis.

Keywords: data synchronization, mobile platforms, databases, integration data, mobile devices.

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

Гуреев Н. В., Мазов Н. А. Моделирование идеального репертуара научной периодики организации с использованием библиометрических методов

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

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

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

V. N. Gureyev, N. A. Mazov
MODELING OF EFFICIENT SET OF ACADEMIC PERIODICALS IN RESEARCH INSTITUTE USING BIBLIOMETRIC APPROACHES

Dynamic development of contemporary market of academic periodicals offers new challenges for all participants, namely publishers, librarians, and researchers. Almost complete journal conversion into electronic format changed approaches of receiving information and provided foundation of hundreds of new journal titles. As for bibliographic databases, they equalized publications in terms of their search and availability. In the circumstances, detection of core journals that are necessary for researcher / science team / research institute is of high priority. Furthermore, automation of search processes is essential condition. On the base of our own approaches to obtain ranked lists of academic journals using references, keywords, and subject areas we demonstrate possible modern bibliometric tools available for usage for every
interested person.

Keywords: Web of Science, Scopus, bibliometric analysis, citation analysis, academic periodical.

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

Веснин Ю. А., Константинова Е. В., Савин М. Ю. О сценариях присоединения новых сайтов к веб-пространству СО РАН

О СЦЕНАРИЯХ ПРИСОЕДИНЕНИЯ НОВЫХ САЙТОВ К ВЕБ-ПРОСТРАНСТВУ СО РАН

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

Ключевые слова: веб-граф, веб-пространство, PageRank, ранг вершины, сайт.

A. Yu. Vesnin, E. V. Konstantinova, M. Yu. Savin
ON SCENARIOS OF JOINING NEW SITES TO THE SB RAS WEB-SPACE

We consider transformations of the Web-graph of the Siberian Branch of Russian Academy of Sciences (SB RAS). The vertices in this graph correspond to the web-pages of scientific institutes, and there is a directed edge between two vertices if one of the web-pages is linking to another web-page. Different scenarios for joining new vertices to this Webgraph are considered and changes in ranging of vertices by PageRank are investigated. Structural parameters of graphs making a new vertex to be the leader are shown.

Keywords: Web-graph, Web-Space, PageRank, vertex rank, site.

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

Барахнин В. Б., Федотов А. М. Построение модели фактографического поиска

ПОСТРОЕНИЕ МОДЕЛИ ФАКТОГРАФИЧЕСКОГО ПОИСКА

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

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

V. B. Barakhnin, A. M. Fedotov
A MODEL OF FACTOGRAPHIC RETRIEVAL

This paper considers the theoretical problems of factographic retrieval, as well as of development of technology for extraction factographic information from scientific documents with rather arbitrary structure. It is shown that when creating information factographic systems, the following definition of fact is advisable: contained in the document’s text and metadata, set of relations between the entities, described in the ontology of information system. A model of ontology of factographic system, working with documents of rather arbitrary structure, is proposed. The problems of automated retrieval of facts from documents and organization the interaction between factographic systems and users are discussed.

Keywords: fact, factographic retrieve, intellectual systems, data (facts) mining.

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

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

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

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

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

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

RSS-материал