arrow
返回

Error-tolerant approximate graph matching utilizing node centrality information

delete2020-05-01
delete6
PRE
AI
S
Shri Prakash Dwivedi *
R
Ravi Shankar Singh
DOI:10.1016/j.patrec.2020.03.019delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

En 中文
Graph matching is the task of finding the similarity between the two graphs. Error-tolerant graph matching is the process of computing the similarity between the two graphs, where some flexibility to noise or error is allowed to approximate the value of graph matching. In this paper, we present a framework for graph matching by utilizing the centrality measures to ignore the least central nodes of the graphs. Experimental evaluation shows that this approach can be useful to reduce the overall matching time and it can provide time versus accuracy trade-off. (C) 2020 Elsevier B.V. All rights reserved.
Keyword:
Centrality measures
Graph edit distance
Graph matching
Structural pattern recognition
AI总结

AI总结

对已上传原文的论文进行重点信息的提取,主要内容包括:简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。

期刊

Pattern Recognition Letters 封面图
Pattern Recognition Letters
IF:
3.3
论文数:
7.9K
被引数:
1.6W

机构

I
indian institute of technology system (iit system)
学者数:
9.5W
论文数: 9.9W
被引数: 93
引用论文

引用论文

Effect of compatibilizer on the dispersion of untreated silica in a polypropylene matrix
err2007-12-14
err0
PREAI
errFouzia Zoukrami; Nacereddine Haddaoui; Celine Vanzeveren; Michel Sclavons; Jacques Devaux
err分享
err收藏
Optimization of submerged vane parameters
err2016-03-31
err0
PREAI
errH Sharma; B Jain; Z Ahmad
err分享
err收藏
Error-tolerant geometric graph similarity and matching
err2019-07-01
err9
PREAI
errDwivedi, Shri Prakash; Singh, Ravi Shankar
err分享
err收藏
The graph matching problem
err2012-08-21
err140
PREAI
errLivi, Lorenzo; Rizzi, Antonello
err分享
err收藏
Targeted mutation of zebrafish fga models human congenital afibrinogenemia
err2014-04-03
err0
errOAAI
errRichard J. Fish; Corinne Di Sanza; Marguerite Neerman-Arbez
err分享
err收藏
Visible-Light Photoredox and Palladium Dual Catalysis in Organic Synthesis
err2020-01-01
err0
errOAAI
errWenjun Zhou; Yuanxu Jiang; Liang Chen; Kaixing Liu; Dagang Yu
err分享
err收藏
学者 查看更多内容