Demo

make

Results in result.out and plot.dat

Usage

python omniprop.py [graph filepath] [training filepath] [lambda (default 1.0)] > [result filepath]

python precision_at_p.py [result filepath] [test filepath] > [plot filepath]

omniprop.py requires numpy/scipy

File format

Make sure to start all node ids from 0.

Graph file format

[src node id] [dst node id]

See sample data file

Training file format

[node id] [label id]

Make sure to list labeled nodes on top, and unlabeled nodes on bottom.
For unlabeled nodes, let [label id] = -1.
See sample data file

Test file format

[node id] [label id]

Make sure to list only test nodes.
See sample data file

Result file format

[node id] [inferred label id]

Plot file format

[precision@p] [p]