Exact and approximate graph matching using random walks

IEEE Transactions on Pattern Analysis and Machine Intelligence - Tập 27 Số 7 - Trang 1100-1111 - 2005
Marco Gori1, Marco Maggini1, Lorenzo Sarti1
1DII - Università degli Studi di Siena, Italy#TAB#

Tóm tắt

Từ khóa


Tài liệu tham khảo

page, 1999, The PageRank Citation Ranking: Bringing Order to the Web

10.1109/TKDE.2004.1264818

10.1016/0031-3203(95)00140-9

10.1137/0218069

agarwal, 1999, Approximation Algorithms for Bipartite and Non-Bipartite Matching in the Plane, Proc 10th Ann ACM-SIAM Symp Discrete Algorithms, 805

10.1002/nav.3800020109

10.1145/1052934.1052938

pasini, 2004, On Two Matrices Related to the Transition Matrix of a Graph

padulo, 1974, System Theory?A Unified Approach to Continous and Discrete Systems

seneta, 1981, Non-Negative Matrices and Markov Chains, 10.1007/0-387-32792-4

10.1145/321921.321925

10.1109/TSMC.1984.6313232

10.1109/ICIAP.1999.797762

mckay, 1981, Practical Graph Isomorphism, Congressus Numerantium, 30, 45

10.1145/321958.321963

10.1109/34.954602

foggia, 2001, A Database of Graphs for Isomorphism and Subgraph Isomorphism Benchmarking, Proc Third IAPR TC-15 Int'l Workshop Graph-Based Representations in Pattern Recognition, 176

10.1109/34.6778

foggia, 2001, A Performance Comparison of Five Algorithms for Graph Isomorphism, Proc Third IAPR TC-15 Int'l Workshop Graph-Based Representations in Pattern Recognition, 188

dejong, 1989, Using Genetic Algorithm to Solve NP-Complete Problems, Proc Int'l Conf Genetic Algorithms, 124

nene, 1996, Columbia Object Image Library (COIL-100)

nene, 1996, Real-Time 100 Object Recognition System, Proc IEEE Int'l Conf Robotics and Automation, 2321

10.1109/34.400565

demauro, 2001, Similarity Learning for Graph-Based Image Representations, Proc Third IAPR TC-15 Int'l Workshop Graph-Based Representations in Pattern Recognition, 250

10.1109/34.683777

diligenti, 2003, A Learning Algorithm for Web Page Scoring Systems, Proc 18th Int'l Joint Conf Artificial Intelligence, 575