science-review.ru
Работа посвящена теоретическим аспектам моделирования социальных графов на основе нечетких графов и гиперграфов. С позиции нечетких отображений и отношений рассматриваются понятия нечеткого гомоморфизма, мономорфизма, эпиморфизма и изоморфизма нечетких графов. Приводится алгоритм построения гомоморфных образов и определения типа гомоморфизма нечетких отношений по основным теоретико-множественным и алгебраическим операциям. Вводятся понятия нечеткой клики, максимальной нечеткой клики и нечеткого множества клик нечеткого графа. Предлагается метод оценки степени изоморфизма нечетких графов на основе нечетких клик. Приводится алгоритм для нахождения максимальных нечетких клик в нечетком графе. Полученные результаты можно применять для решения целого ряда прикладных задач, относящихся к классу задач сопоставления с образцом и связанных с идентификацией социальных сообществ и социальных позиций в социальной сети.
232 KB
Библиографическая ссылка
Берштейн Л.С. АНАЛИЗ СОЦИАЛЬНЫХ ГРАФОВ МЕТОДОМ ОЦЕНКИ СТЕПЕНИ ИЗОМОРФИЗМА НЕЧЕТКИХ ГРАФОВ НА ОСНОВЕ НЕЧЕТКИХ КЛИК // Научное обозрение. Технические науки. – 2014. – № 1. – С. 80-80;URL: https://science-engineering.ru/ru/article/view?id=80 (дата обращения: 23.11.2024).
Предлагаем вашему вниманию журналы, издающиеся в издательстве «Академия Естествознания»
(Высокий импакт-фактор РИНЦ, тематика журналов охватывает все научные направления)
«Международный журнал прикладных и фундаментальных исследований»
ИФ РИНЦ = 0,593
«Международный журнал экспериментального образования»
ИФ РИНЦ = 0,425
«Научное Обозрение. Биологические Науки»
ИФ РИНЦ = 0,400
«Научное Обозрение. Медицинские Науки»
ИФ РИНЦ = 0,801
«Научное Обозрение. Экономические Науки»
ИФ РИНЦ = 0,871
«Научное Обозрение. Педагогические Науки»
ИФ РИНЦ = 0,733
«Научное Обозрение. Технические Науки»
ИФ РИНЦ = 0,695
«European journal of natural history»
ИФ РИНЦ = 0,301