paper-with-me

Papers

Consistent Multiple Graph Matching with Multi-layer Random Walks Synchronization

2017-12-07 · Han-Mu Park, Kuk-Jin Yoon

We address the correspondence search problem among multiple graphs with complex properties while considering the matching consistency. We describe each pair of graphs by combining multiple attributes, then jointly match them in a unified framework. The main contribution of this paper is twofold. First, we formulate the global correspondence search problem of multi-attributed graphs by utilizing a set of multi-layer structures. The proposed formulation describes each pair of graphs as a multi-layer structure, and jointly considers whole matching pairs. Second, we propose a robust multiple graph matching method based on the multi-layer random walks framework. The proposed framework synchronizes movements of random walkers, and leads them to consistent matching candidates. In our extensive experiments, the proposed method exhibits robust and accurate performance over the state-of-the-art multiple graph matching algorithms.

📄 PDF Abstract BibTeX arXiv:1712.02575

Code (0)

등록된 구현이 없습니다.

Tasks

Graph Matching

Similar Papers 제목 키워드 기반

Exploiting Multi-layer Graph Factorization for Multi-attributed Graph Matching

2017-04-24 · Han-Mu Park, Kuk-Jin Yoon

Multi-attributed graph matching is a problem of finding correspondences between two sets of data while considering their complex properties described in multiple attributes. However, the information of multiple attribute…

AttributeGraph Matching

Layered Neighborhood Expansion for Incremental Multiple Graph Matching

2020-08-01 · ECCV 2020 8 · Zixuan Chen, Zhihui Xie, Junchi Yan Yinqiang Zheng, Xiaokang Yang

Graph matching has been a fundamental problem in computer vision and pattern recognition, for its practical flexibility as well as NP hardness challenge. Though the matching between two graphs and among multiple graphs h…

Graph Matching

Neural Graph Matching Networks for Chinese Short Text Matching

2020-07-01 · ACL 2020 6 · Lu Chen, Yanbin Zhao, Boer Lyu, Lesheng Jin 외

Chinese short text matching usually employs word sequences rather than character sequences to get better performance. However, Chinese word segmentation can be erroneous, ambiguous or inconsistent, which consequently hur…

Chinese Word SegmentationGraph MatchingSegmentationSentence+1

Deep Learning of Graph Matching

2018-06-01 · CVPR 2018 6 · Andrei Zanfir, Cristian Sminchisescu

The problem of graph matching under node and pair-wise constraints is fundamental in areas as diverse as combinatorial optimization, machine learning or computer vision, where representing both the relations between node…

Combinatorial OptimizationDeep LearningGraph Matching

MPXGAT: An Attention based Deep Learning Model for Multiplex Graphs Embedding

2024-03-28 · Marco Bongiovanni, Luca Gallo, Roberto Grasso, Alfredo Pulvirenti

Graph representation learning has rapidly emerged as a pivotal field of study. Despite its growing popularity, the majority of research has been confined to embedding single-layer graphs, which fall short in representing…

Graph AttentionGraph EmbeddingGraph Representation LearningLink Prediction+1