Efficient Top-k Graph Similarity Search With GED Constraints

Efficient Top-k Graph Similarity Search With GED Constraints

It is essential to identify similarity between graphs for various tasks in data mining, machine learning and pattern recognition. Graph edit distance (GED) is the most popular graph similarity measure thanks to its flexibility and versatility. In this paper, we study the problem of top-<inline-fo...

Full description

Bibliographic Details
Main Author:	Jongik Kim
Format:	Article
Language:	English
Published:	IEEE 2022-01-01
Series:	IEEE Access
Subjects:	Top-<italic xmlns:ali="http://www.niso.org/schemas/ali/1.0/" xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink" xmlns:xsi="http://www.w3.org/2001/XMLSchema-instance">k</italic> similarity search graph edit distance incremental GED computation
Online Access:	https://ieeexplore.ieee.org/document/9843962/

Similar Items

Hermite-Hadamard Type Inequalities via Exponentially (p, h)-Convex Functions
by: N. Mehreen, et al.
Published: (2020-01-01)

A Certain Class of <italic>t</italic>-Intuitionistic Fuzzy Subgroups
by: Muhammad Gulzar, et al.
Published: (2020-01-01)

A Multi-Finger GHz Frequency Doubler Based on Amorphous Indium Gallium Zinc Oxide Thin Film Transistors
by: Utpal Kalita, et al.
Published: (2023-01-01)

Antimagicness of <inline-formula> <tex-math notation="LaTeX">$mC_n$ </tex-math></inline-formula>-Path and Its Disjoint Union
by: Yi Hu, et al.
Published: (2019-01-01)

Event-Triggered <italic>L</italic><sub>2</sub>–<italic>L</italic><sub>∞</sub> Filtering for Network-Based Neutral Systems With Time-Varying Delays via T-S Fuzzy Approach
by: R. Vadivel, et al.
Published: (2021-01-01)

Certain Bounds Related to Multi-Parameterized <inline-formula> <tex-math notation="LaTeX">$k$ </tex-math></inline-formula>-Fractional Integral Inequalities and Their Applications
by: Chunyan Luo, et al.
Published: (2019-01-01)

Amalgamations and Cycle-Antimagicness
by: Yijun Xiong, et al.
Published: (2019-01-01)

An Extensive Empirical Comparison of <italic>k</italic>-means Initialization Algorithms
by: Simon Harris, et al.
Published: (2022-01-01)

Some Geometric Aggregation Operators Under q-Rung Orthopair Fuzzy Soft Information With Their Applications in Multi-Criteria Decision Making
by: Ronnason Chinram, et al.
Published: (2021-01-01)

Significance of Overdrive Voltage in the Analysis of Short-Channel Behaviors of n-FinFET Devices
by: Yi-Chuen Eng, et al.
Published: (2022-01-01)

Physics-Based Analytical Channel Charge Model of In<italic><sub>x</sub></italic>Ga<sub>1-<italic>x</italic></sub>As/In<sub>0.5</sub>2Al<sub>0.48</sub>As Quantum-Well Field-Effect Transistors From Subthreshold to Strong Inversion Regimes
by: Hyeon-Seok Jeong, et al.
Published: (2022-01-01)

Studies of Multilevel Networks via Fault-Tolerant Metric Dimensions
by: Imtiaz Ali, et al.
Published: (2022-01-01)

Low Loss and Low EMI Noise CSTBT With Split Gate and Recessed Emitter Trench
by: Jinping Zhang, et al.
Published: (2021-01-01)

Information Entropy-Based Attribute Reduction for Incomplete Set-Valued Data
by: Yuanxia Zhang, et al.
Published: (2022-01-01)

<italic>l</italic>₂–<italic>l</italic><sub>∞</sub> Control for Discrete-Time Descriptor Systems
by: Xiao-Heng Chang, et al.
Published: (2021-01-01)

Sparse Group Bases for Multisubject fMRI Data
by: Muhammad Usman Khalid
Published: (2022-01-01)

S-Asymptotically ω-Periodic Solutions of Fractional-Order Complex-Valued Recurrent Neural Networks With Delays
by: Yuanyuan Hou, et al.
Published: (2021-01-01)

Best Proximity Point Results for <inline-formula> <tex-math notation="LaTeX">$\gamma$ </tex-math></inline-formula>-Controlled Proximal Contraction
by: Muhammad Usman Ali, et al.
Published: (2019-01-01)

Structure Connectivity and Substructure Connectivity of <inline-formula> <tex-math notation="LaTeX">$k$ </tex-math></inline-formula>-Ary <inline-formula> <tex-math notation="LaTeX">$n$ </tex-math></inline-formula>-Cube Networks
by: Guozhen Zhang, et al.
Published: (2019-01-01)

Computing Antimagic Labeling of Lattically Designed Symmetric Networks
by: Hafiz Usman Afzal, et al.
Published: (2022-01-01)

Homogeneous <italic>L<sub>p</sub></italic> Stability for Homogeneous Systems
by: Daipeng Zhang, et al.
Published: (2022-01-01)

Performance Evaluation of LDPC-Coded Power Series Based Málaga (Ḿ) Distributed MIMO/FSO Link With M-QAM and Pointing Error
by: D. Anandkumar, et al.
Published: (2022-01-01)

(F<sub>2</sub> + <italic>u</italic>F<sub>2</sub>)(F<sub>4</sub> + <italic>u</italic>F<sub>4</sub>)-Additive Cyclic Codes
by: Jiyong Lu
Published: (2022-01-01)

Near-Optimal <italic>g</italic>-Golomb Rulers
by: Carlos Andres Martos Ojeda, et al.
Published: (2021-01-01)

<italic>Bh</italic> Sets as a Generalization of Golomb Rulers
by: Carlos Andres Martos Ojeda, et al.
Published: (2021-01-01)

P-Gram: Positional N-Gram for the Clustering of Machine-Generated Messages
by: Jiaojiao Jiang, et al.
Published: (2019-01-01)

Efficient <italic>(k, α)</italic>-Maximal-Cliques Enumeration Over Uncertain Graphs
by: Jing Bai, et al.
Published: (2021-01-01)

A Novel and Efficient Method for Computing the Resistance Distance
by: Muhammad Shoaib Sardar, et al.
Published: (2021-01-01)

Computing Zagreb Indices of the Subdivision-Related Generalized Operations of Graphs
by: Jia-Bao Liu, et al.
Published: (2019-01-01)

<inline-formula> <tex-math notation="LaTeX">$HT$ </tex-math></inline-formula>: A Novel Labeling Scheme for k-Hop Reachability Queries on DAGs
by: Ming Du, et al.
Published: (2019-01-01)

Mandelbrot and Julia Sets via Jungck–CR Iteration With <inline-formula> <tex-math notation="LaTeX">$s$ </tex-math></inline-formula>–Convexity
by: Young Chel Kwun, et al.
Published: (2019-01-01)

Optimized Algorithm for Skyline Community Discovery in Multi-Valued Networks
by: Mei Bai, et al.
Published: (2021-01-01)

Method for Identifying Truck Traffic Site Clustering Using Weigh-in-Motion (WIM) Data
by: Dan Liu, et al.
Published: (2020-01-01)

MGR: Efficiently Processing Maximal Group Reverse k Nearest Neighbors Queries
by: Xin Meng, et al.
Published: (2022-01-01)

Utility-Embraced Microaggregation for Machine Learning Applications
by: Soobin Lee, et al.
Published: (2022-01-01)

Almost Difference Sets From Singer Type Golomb Rulers
by: David Fernando Daza Urbano, et al.
Published: (2022-01-01)

Characterization and Modeling of 22 nm FDSOI Cryogenic RF CMOS
by: Wriddhi Chakraborty, et al.
Published: (2021-01-01)

An Improved Motion Control With Cyber-Physical Uncertainty Tolerance for Distributed Drive Electric Vehicle
by: Wanke Cao, et al.
Published: (2022-01-01)

Random Satisfiability: A Higher-Order Logical Approach in Discrete Hopfield Neural Network
by: Syed Anayet Karim, et al.
Published: (2021-01-01)

Convergence Rate Analysis of a Class of Uncertain Variational Inequalities
by: Cunlin Li, et al.
Published: (2023-01-01)