Big-align: Fast bipartite graph alignment

D Koutra, H Tong, D Lubensky - 2013 IEEE 13th international …, 2013 - ieeexplore.ieee.org
How can we find the virtual twin (ie, the same or similar user) on Linked In for a user on
Facebook? How can we effectively link an information network with a social network to …

Discrete tabu search for graph matching

K Adamczewski, Y Suh, K Mu Lee - Proceedings of the IEEE …, 2015 - cv-foundation.org
Graph matching is a fundamental problem in computer vision. In this paper, we propose a
novel graph matching algorithm based on tabu search. The proposed method solves graph …

Joint optimization for consistent multiple graph matching

J Yan, Y Tian, H Zha, X Yang… - Proceedings of the …, 2013 - openaccess.thecvf.com
The problem of graph matching in general is NP-hard and approaches have been proposed
for its suboptimal solution, most focusing on finding the one-to-one node mapping between …

Tale: A tool for approximate large graph matching

Y Tian, JM Patel - 2008 IEEE 24th International Conference on …, 2008 - ieeexplore.ieee.org
Large graph datasets are common in many emerging database applications, and most
notably in large-scale scientific applications. To fully exploit the wealth of information …

A bayesian method for matching two similar graphs without seeds

P Pedarsani, DR Figueiredo… - 2013 51st Annual …, 2013 - ieeexplore.ieee.org
Approximate graph matching (AGM) refers to the problem of mapping the vertices of two
structurally similar graphs, which has applications in social networks, computer vision …

High efficiency and quality: large graphs matching

Y Zhu, L Qin, JX Yu, Y Ke, X Lin - Proceedings of the 20th ACM …, 2011 - dl.acm.org
Graph matching plays an essential role in many real applications. In this paper, we study
how to match two large graphs by maximizing the number of matched edges, which is …

[HTML][HTML] Seeded graph matching

DE Fishkind, S Adali, HG Patsolic, L Meng, D Singh… - Pattern recognition, 2019 - Elsevier
Given two graphs, the graph matching problem is to align the two vertex sets so as to
minimize the number of adjacency disagreements between the two graphs. The seeded …

Pct: partial co-alignment of social networks

J Zhang, PS Yu - Proceedings of the 25th international conference on …, 2016 - dl.acm.org
People nowadays usually participate in multiple online social networks simultaneously to
enjoy more social network services. Besides the common users, social networks providing …

Growing a graph matching from a handful of seeds

E Kazemi, SH Hassani, M Grossglauser - Proceedings of the VLDB …, 2015 - dl.acm.org
In many graph--mining problems, two networks from different domains have to be matched.
In the absence of reliable node attributes, graph matching has to rely on only the link …

Progressive graph matching: Making a move of graphs via probabilistic voting

M Cho, KM Lee - 2012 IEEE Conference on Computer Vision …, 2012 - ieeexplore.ieee.org
Graph matching is widely used in a variety of scientific fields, including computer vision, due
to its powerful performance, robustness, and generality. Its computational complexity …