Метод оцінки ступеню структурної близькості зв’язних неорієнтованих графів

Білова, Т. Г.; Побіженко, І. О.

Публікація:
Метод оцінки ступеню структурної близькості зв’язних неорієнтованих графів

dc.contributor.author	Білова, Т. Г.
dc.contributor.author	Побіженко, І. О.
dc.date.accessioned	2018-06-08T09:27:43Z
dc.date.available	2018-06-08T09:27:43Z
dc.date.issued	2017
dc.description.abstract	Розглянуто задачу пошуку подібної структури в термінах теорії графів. Класифіковано основні випадки часткового ізоморфізму двох зв’язаних неорієнтованих графів. Визначена покрокова процедура диференціації вершин графів для пошуку найбільшого ізоморфного підграфу. Розроблено метод оцінки ступеню структурної близькості, що заснований на пошуку найбільшого спільного підграфу та визначенні функцій відстаней між графами. Рассмотрена задача поиска подобной структуры в терминах теории графов. Классифицированы основные случаи частичного изоморфизма двух связанных неориентированных графов. Определена пошаговая процедура дифференциации вершин графов для поиска наибольшего изоморфного подграфа. Разработан метод оценки степени структурной близости, основанный на поиске наибольшего общего подграфа и определении функций расстояний между графами. We consider the problem of searching for similar patterns in terms of graph theory. It classifies the main cases of partial isomorphism of two connected undirected graphs. Determined step by step procedure of differentiation of graph vertices to find the highest isomorphic subgraph. A method for assessing the structural similarity based on the search for a common sub-graph and determining the functions of the distance between the graphs.	uk_UA
dc.identifier.citation	Білова Т.Г. Метод оцінки ступеню структурної близькості зв’язних неорієнтованих графів / Т.Г. Білова, І.О. Побіженко // Системи обробки інформації. – 2017. – № 1(147). – С. 9-12. https://doi.org/10.30748/soi.2017.147.02	uk_UA
dc.identifier.uri	http://openarchive.nure.ua/handle/document/6021
dc.language.iso	uk	uk_UA
dc.subject	Зв’язний неорієнтований граф	uk_UA
dc.subject	ізоморфізм	uk_UA
dc.subject	інваріант графа	uk_UA
dc.subject	найбільший спільний підграф	uk_UA
dc.subject	диференціація вершин графа	uk_UA
dc.subject	метричні характеристики	uk_UA
dc.title	Метод оцінки ступеню структурної близькості зв’язних неорієнтованих графів	uk_UA
dc.type	Article	uk_UA
dspace.entity.type	Publication