MultiRI is a software for subgraph matching in multi-relational graphs, i.e. graphs where both nodes and edges can have one or more attributes or labels. MultiRI is an extension of the RI algorithm (Bonnici et al., 2013).

Software

MultiRI in Java (JAR file):

MultiRI-Java.zip

MultiRI in C++:

MultiRI-C.zip


Source code

JAVA source code for MultiRI :

MultiRI-Java-source.zip

C++ source code for MultiRI :

MultiRI-C-source.zip

Auxiliary files

Sample networks:

Networks.zip


Documentation

To run MultiRI please refer to the README.txt files contained in the relative ZIP archives.

If you use MultiRI for reasearch purpose, please cite the following paper:

  • Micale G, Bonnici V, Ferro A, Shasha D, Giugno R, Pulvirenti P (2019). MultiRI: fast subgraph matching on multi-relational graphs (Submitted on PAMI).

Authors

Giovanni Micale
Dept. of Clinical and Experimental Medicine
University of Catania
gmicale@dmi.unict.it
Rosalba Giugno
Dept. of Computer Science
University of Verona
rosalba.giugno@univr.it
Alfredo Ferro
Dept. of Clinical and Experimental Medicine
University of Catania
ferro@dmi.unict.it
Dennis Shasha
Dept. of Computer Science
Courant Institute of Mathematical Sciences
New York University
shasha@cs.nyu.edu
Alfredo Pulvirenti
Dept. of Clinical and Experimental Medicine
University of Catania
apulvirenti@dmi.unict.it

Contacts

If you have any trouble with the software or you want to report any bug, please contact: gmicale@dmi.unict.it