Теория графов для хранения информации о публикационных коллаборациях Текст научной статьи по специальности «Математика»

_МЕЖДУНАРОДНЫЙ НАУЧНЫЙ ЖУРНАЛ «СИМВОЛ НАУКИ» № 03-2/2017 ISSN 2410-700Х_

УДК 001.89

Д.Я. Арефьева

студ. «МГТУ им. Г.И. Носова» г. Магнитогорск, РФ E-mail: arefewa.daria@rambler.ru

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

Аннотация

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

Ключевые слова Публикационная активность. Коллаборация, граф.

Для оценки деятельности современных высших учебных заведений (вузов) используются показатели публикационной. Для адекватной оценки результатов научно-исследовательской деятельности вузов появляется необходимость учета показателей публикационной активности (ППА) и создания систем для хранения и обработки сложно-структурированной информации. В работах [1-3] приведены результаты исследования ППА профессорско-преподавательского состава ФГБОУ ВО «Магнитогорский государственный технический университет им. Г.И. Носова» (МГТУ). Расширение набора показателей рейтинговой системы в области публикационной активности привело к созданию программного модуля, для которого требуется разработка структуры для хранения информации о публикационных научных коллаборациях.

Научная коллаборация подразумевает взаимодействие двух и более научно-педагогических работников (НПР), являющихся частью общего научного исследования.

Виды графов и связь с коллаборациями

В теории графов рассматривается следующее определение:

Графом G называется пара G = {V, E}, где V- множество вершин, E - множество ребер (отрезков), соединяющих вершины графа.

Если в качестве множества V выбрано множество авторов научных публикаций, а в качестве соединения между авторами наличие цитирующих ссылок, то будет получен граф согласно приведенному ранее определению. В теории графов вводится классификация графов в зависимости от количеств и видов ребер между двумя вершинами (рис. 1).

Рисунок 1 - Виды графов

Рассмотри определение каждого из представленных видов:

- граф с направленными ребрами называется ориентированным [4,5];

- граф, имеющий ребра, которые соединяют вершину саму с собой, называется псевдографом [4,5];

- граф, имеющий несколько ребер между двумя вершинами, называется мультиграфом [4,5]; Обобщая представленные выше определения, можно утверждать, что публикационную коллаборацию

можно представить в виде графа С, который является ориентированным графом, мультиграфом и

МЕЖДУНАРОДНЫЙ НАУЧНЫЙ ЖУРНАЛ «СИМВОЛ НАУКИ» № 03-2/2017 ISSN 2410-700Х

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

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

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

Список использованной литературы:

1. Логунова, О С. Результаты анализа публикационной активности профессорско-преподавательского состава ФГБОУ ВПО «Магнитогорский государственный технический университет им. Г.И. Носова» / О.С. Логунова, А.В. Леднов, В.В. Королева // Вестник Магнитогорского государственного технического университета им. Г.И. Носова. - 2014. - № 3 (47). - С. 78-87.

2. Логунова, О.С. Динамика показателей публикационной активности профессорско-преподавательского состава ФГБОУ ВПО «Магнитогорский государственный технический университет им. Г.И. Носова» / О.С. Логунова, Л.Г. Егорова, В.В. Королева // Вестник Магнитогорского государственного технического университета им. Г.И. Носова. - 2015. - №3. - С. 101-112.

3. Логунова О.С. Управление деятельностью профессорско-преподавательского состава: моделирование и прогнозирование показателей рейтинговой системы / О.С. Логунова, Е.А. Ильина, В.В. Королева, А.У. Ахметова // Вестник ВГУИТ. - 2016. - № 3. - С. 1-3.

4. Харари Ф. Теория графов / Ф. Харари. - М.: Мир. - 1973. - 300с.

5. Оре О. Терия графов / О. Оре. - М.: Наука. - 1980. - 336с.

© Арефьева Д.Я., 2017

УДК 531.8

П.М. Близнец

ведущий инженер НИИСМ МГТУ им. Н.Э. Баумана В.И. Рубцов

к.т.н, доцент кафедры «Специальная робототехника и мехатроника»

МГТУ им. Н.Э. Баумана К.В. Коновалов студент 2 курса магистратуры факультета СМ МГТУ им. Н.Э. Баумана И.А. Бошляков студент 2 курса магистратуры факультета СМ МГТУ им. Н.Э. Баумана г. Москва, Российская Федерация Е-mail: kafsm7@sm.bmstu.ru

ДОМАШНИЙ ОХРАННЫЙ РОБОТ НА БАЗЕ ШАГАЮЩЕГО ДВИЖИТЕЛЯ

Аннотация

Проведён анализ существующих шасси домашних роботов. Предложена уникальная конструкция