Software

We provide an efficient C++ implementation of INFOPATH in a comprehensive package for Linux and MacOS. The implementation uses the graph library SNAP, which is included in the package. If you have suggestions, comments, or problems with the code, please contact manuelgr[at]stanford.edu.

Download our algorithm! (last update: 06.01.13)

Cascade Input format: The input file to INFOPATH, with information about the cascades, should have two blocks separated by a blank line. Each line in the first block contains the id and name of a site:

Each line in the second block contains information about one cascade:

<cascade id>;<id>,<timestamp>,<id>,<timestamp>,<id>,<timestamp>...

Example of a valid input file:

0,elpais.es 1,elmundo.es 2,barrabes.com 3,abc.es 4,larazon.es 0;0,0,1,1,2,2,3,3 1;4,0,3,1 2;1,0,3,1,2,4 3;0,0,1,10,2,20,3,11 4;0,0,1,10,2,11

Within the package, you can find additional information in ReadMe.txt. We also provide some sample input data as a toy.