Метод оцінки ступеню структурної близькості зв’язних неорієнтованих графів
Наукові видання Харківського національного університету Повітряних Сил
Переглянути архів Інформація| Поле | Співвідношення | |
| Title |
Метод оцінки ступеню структурної близькості зв’язних неорієнтованих графів
Метод оценки степени структурной близости связных неориентированных графов Method for assessing the degree of structural similarity connected undirected graphs |
|
| Creator |
Т.Г. Білова
І.О. Побіженко Т.Г. Белова И.А. Побиженко T.G. Belova I.O. Pobizhenko |
|
| Subject |
Обробка інформації в складних технічних системах
УДК 519.174 зв’язний неорієнтований граф, ізоморфізм, інваріант графа, найбільший спільний підграф, диференціація вершин графу, метричні характеристики связный неориентированный граф, изоморфизм, инвариант графа, наибольший общий подграф, дифференциация вершин графа, метрические характеристики connected undirected graph, isomorphism, graph invariant, the greatest common subgraph, differentiation of vertices, metric characteristics |
|
| Description |
Розглянуто задачу пошуку подібної структури в термінах теорії графів. Класифіковано основні випадки часткового ізоморфізму двох зв’язаних неорієнтованих графів. Визначена покрокова процедура диференціації вершин графів для пошуку найбільшого ізоморфного підграфу. Розроблено метод оцінки ступеню структурної близькості, що заснований на пошуку найбільшого спільного підграфу та визначенні функцій відстаней між графами.
Рассмотрена задача поиска подобной структуры в терминах теории графов. Классифицированы основные случаи частичного изоморфизма двух связанных неориентированных графов. Определена пошаговая процедура дифференциации вершин графов для поиска наибольшего изоморфного подграфа. Разработан метод оценки степени структурной близости, основанный на поиске наибольшего общего подграфа и определении функций расстояний между графами. 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. |
|
| Publisher |
Харківський національний університет Повітряних Сил ім. І. Кожедуба
Харьковский национальный университет Воздушных Сил им. И. Кожедуба Kharkiv national Air Force University named after I. Kozhedub |
|
| Date |
2017
|
|
| Type |
info:eu-repo/semantics/article
info:eu-repo/semantics/publishedVersion Рецензована стаття |
|
| Format |
application/pdf
|
|
| Identifier |
http://www.hups.mil.gov.ua/periodic-app/article/17279
|
|
| Source |
Системи обробки інформації. — 2017. — № 1(147). 9-12
Системы обработки информации. — 2017. — № 1(147). 9-12 Information Processing Systems. — 2017. — № 1(147). 9-12 1681-7710 |
|
| Language |
ukr
|
|
| Relation |
http://www.hups.mil.gov.ua/periodic-app/article/17279/soi_2017_1_4.pdf
|
|