Searching for Similar Subgraphs in an Unweighted Undirected Graph by Computing Isomorphic Path Sets
The topic of subgraph search in a supergraph remains relevant and fundamental. Graphs are highly successful models for both visualization and handling complex relationships, such as those represented in semantic networks or even source code of programs. One of the most important tasks in analyzing s...
Saved in:
| Main Authors: | Valentin Sysoev, Aleksandr Bykov |
|---|---|
| Format: | Article |
| Language: | Russian |
| Published: |
The Fund for Promotion of Internet media, IT education, human development «League Internet Media»
2024-03-01
|
| Series: | Современные информационные технологии и IT-образование |
| Subjects: | |
| Online Access: | https://sitito.cs.msu.ru/index.php/SITITO/article/view/1063 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
Similar Items
-
Recursive-Parallel Algorithm for Solving the Graph-Subgraph Isomorphism Problem
by: Vladimir V. Vasilchikov
Published: (2022-03-01) -
The Shortest Path Problem for a Multiple Graph
by: Alexander V. Smirnov
Published: (2017-12-01) -
Heterogeneous Information Networks Node Similarity Measurement Based on Feature Sub-Graph
by: Biao Zhang, et al.
Published: (2014-11-01) -
Graph Theory Students’ Perceptions of Graph Isomorphism
by: Ali Jafari, et al.
Published: (2025-03-01) -
The Polynomial Algorithm of Finding the Shortest Path in a Divisible Multiple Graph
by: Alexander Valeryevich Smirnov
Published: (2022-12-01)