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

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

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

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

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

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

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

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

Вестник НГУ. Серия: Информационные технологии. 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

Яхъяева Г. Э., Ясинская О. В. Методы согласования знаний по компьютерной безопасности, извлеченных из различных документов

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

Рассматривается проблема согласования знаний по компьютерной безопасности, извлеченных из разных текстов на естественном языке. Дается описание поставленной задачи с помощью теоретико-модельного формализма. Знание о конкретной компьютерной атаке формализуется в виде недоопределенной алгебраической системы (названной обобщенным прецедентом). База знаний представляет собой множество обобщенных прецедентов. Согласованное значение истинности предложения вычисляется в виде интервала, определенного на отрезке [0,1] . Приводятся алгоритмы вычисления согласованного значения истинности, описывается программная реализация разработанных методов.

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

G. E. Yakhyaeva, O. V. Yasinskaya
MATCHING METHODS IN COMPUTER SECURITY KNOWLEDGE LEARNED FROM MULTIPLE DOCUMENTS
This paper considers the problem of matching the knowledge of computer security learned from different texts in natural language. A description of the problem with the model-theoretic formalism is presented. Knowledge of the particular computer attack is formalized as underdetermined algebraic system (named generalized precedent). The knowledge base is a set of generalized precedents. The matched value of the truth of a sentence is calculated as an interval defined on [0, 1]. The paper presents the algorithms for calculating the matched value of the truth, the software implementation of the developed methods is described.

Keywords: information security, cyber-attack, cyber-attack precedent, precedent model, generalized fuzzy model, generalized precedent.

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

Николаев Н. Н., Шамин П. Ю., Звягин М. Ю., Скляренко В. А. Разработка программного средства моделирования задач поиска информации в социальных графах

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

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

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

N. N. Nikolaev, P. Yu. Shamin, M. Yu. Zvyagin, V. A. Sklyarenko
IMPLEMENTING SOFTWARE SYSTEM FOR MODELLING INFORMATION SEARCH IN SOCIAL GRAPHS

This article is focused on development of the instrument for social networks modeling. Subject of studying are models describing interactions of agents in communities of a network and between these communities for the solution of the general task.

Keywords: social networks modeling, graph models, distributed modeling, percolation.

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

RSS-материал