keflex 750

Login

VIP Studio - журнал «Современная наука»

Russian (CIS)English (United Kingdom)

МОСКВА +7(495)-725-XX-XX

Задачи и методы определения сходства темпоральных орграфов

E-mail Печать

В.В. Кохов,  (Аспирант, Национальный исследовательский университет  Московский Энергетический институт, НИУ-МЭИ)

Серия «Естественные и Технические науки» # 2  2016


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

Ключевые слова: Темпоральный орграф. Инвариант. Надграф. Задачи определения сходства.

Читать полный текст статьи …


СПИСОК ЛИТЕРАТУРЫ:
1. Айзерман М.А., Гусев Л.А., Петров С.В., Смирнова И.Н. Динамичес-кий подход к анализу структур, описываемых графами (основы графодинамики) // АиТ. 1977. №7.  С. 136-151.
2. Bramsen P.J. Doing Time: Inducing Temporal Graphs. Technical report, Massachusetts Institute of Technologi. 2006. 51 p.
3. Jackson M.O. Social and Economic Networks. Princeton University Press, 2008. 647 p.
4. Haixun Wang, Charu C. Aggarwal. Managing and Mining Graph Data. Springer, 2010.
5. Kuhn F., Oshman R. Dynamic Networks: Models and Algorithms // ACM SIGACT News. 2011. № 42. – P. 82-96.
6. Кохов В.А., Кохов В.В. Методы анализа изменений глобальных и локальных свойств темпоральных орграфов. Бизнес-информатика. 2012. №03. – С. 42-51.
7. Кохов В.В. Задачи и методы анализа сходства темпоральных орграфов. Труды 14-ой национальной конференции по искусственному интеллекту с международным участием. КИИ-2014. Том 3. Казань: Изд-во РИЦ “Школа”. 2014. – С. 155-163.
8. Bunke H., Sharer K. A Graph Distance Metric Based on the Maximum Common Subgraph // Pattern Recognition Letters. Vol. 19.  1998. – No. 3-4. P. 255-259.
9. Кохов В.А., Кохов В.В. Система моделей для анализа сходства орграфов с учетом расположения полупутей. Труды 13-ой конференции по искусственному интеллекту с международным участием. КИИ-2012. В 3-х т. Том 3. М.: Физматлит, 2012. – С. 9-16.
10. Кохов В.А. Два подхода к определению сходства орграфов // Известия РАН. Теория и системы управления, 2012, №3, с. 76-95.
11. Нечепуренко М.И., Попков В.К., Кохов В.А. и др. Алгоритмы и программы решения задач на графах и сетях. Новосибирск: Наука, 1990. 515 с.
12. Гэри М., Джонсон Д. Вычислительные машины и труднорешаемые задачи: Пер. с англ. — М.: Мир, 1982, – 416 с.
 



© 
В.В. Кохов, Журнал "Современная наука: актуальные проблемы теории и практики".
 

 

 

 
 

ПРАВОВАЯ ИНФОРМАЦИЯ:  Перепечатка материалов допускается только в некоммерческих целях со ссылкой
на оригинал публикации. Охраняется законами РФ. Любые нарушения закона преследуются в судебном порядке. © ООО "Научные технологии"

 

Текущие статьи

Управление конфигурациями, как фактор обеспечения надёжности вычислительных системУправление конфигурациями, как фактор обеспечения надёжности вычислительных систем
А.В. Поначугин,  (К.эк.н., доцент, Нижегородский государственный...
Причины фетоплацентарной недостаточностиПричины фетоплацентарной недостаточности
А.В. Миронова,  (Аспирант, каф. микробиологии и вирусологии,...
Результаты морфологического изучения биоптатов ткани гемангиомы после криодеструкцииРезультаты морфологического изучения биоптатов ткани гемангиомы после криодеструкции
Т.Г. Котова,  (К.м.н., научн. сотрудник, Нижегородская государственная...
Задачи и методы определения  сходства темпоральных орграфовЗадачи и методы определения сходства темпоральных орграфов
В.В. Кохов,  (Аспирант, Национальный исследовательский университет...

Журнал - Маркшейдерия и Недропользование Журнал Земля и Недвижимость Сибири Журнал - Минеральные Ресурсы России. Экономика и Управление Журнал - Геология Нефти и Газа Журнал - ГЛОБУС: Геология и Бизнес

Последние комментарии

RSS
VIP Studio Retro
viagra super force