VF2 algorithm citations

32 views

Skip to first unread message

Andrew Conway

unread,

Oct 13, 2009, 6:03:58 PM10/13/09

to networkx...@googlegroups.com

All,

I apologize for filling peoples' inboxes, but I did not know of any other group qualified to answering this question.

What is the proper citation for the VF2 isomorphism algorithm?

I found this http://www.computer.org/portal/web/csdl/doi/10.1109/TPAMI.2004.75 but I cannot tell if this is the correct citation. Thank you for your help!

___________________________________

Drew Conway

Ph.D. Student

Department of Politics, New York University

drew....@nyu.edu

http://www.drewconway.com/zia

@drewconway

Christopher Ellison

unread,

Oct 13, 2009, 10:39:12 PM10/13/09

to networkx...@googlegroups.com

Andrew Conway wrote the following on 10/13/2009 03:03 PM:
> All,
>
> I apologize for filling peoples' inboxes, but I did not know of any
> other group qualified to answering this question.
>
> What is the proper citation for the VF2 isomorphism algorithm?
>
> I found
> this http://www.computer.org/portal/web/csdl/doi/10.1109/TPAMI.2004.75
> but I cannot tell if this is the correct citation. Thank you for your help!
>

That's definitely one of the papers that was referenced when writing the
algorithm. The module within NetworkX lists:

References
----------
[1] Luigi P. Cordella, Pasquale Foggia, Carlo Sansone, Mario Vento,
"A (Sub)Graph Isomorphism Algorithm for Matching Large Graphs",
IEEE Transactions on Pattern Analysis and Machine Intelligence,
vol. 26, no. 10, pp. 1367-1372, Oct., 2004.
http://ieeexplore.ieee.org/iel5/34/29305/01323804.pdf

[2] L. P. Cordella, P. Foggia, C. Sansone, M. Vento, "An Improved
Algorithm for Matching Large Graphs", 3rd IAPR-TC15 Workshop
on Graph-based Representations in Pattern Recognition, Cuen,
pp. 149-159, 2001.
http://amalfi.dis.unina.it/graph/db/papers/vf-algorithm.pdf