Similar Supergraph Search Based on Graph Edit Distance

Subgraph and supergraph search methods are promising techniques for the development of new drugs. For example, the chemical structure of favipiravir—an antiviral treatment for influenza—resembles the structure of some components of RNA. Represented as graphs, such compounds are similar to a subgraph...

Full description

Bibliographic Details
Main Authors: Masataka Yamada, Akihiro Inokuchi
Format: Article
Language:English
Published: MDPI AG 2021-07-01
Series:Algorithms
Subjects:
Online Access:https://www.mdpi.com/1999-4893/14/8/225