This repository provides a reference implementation of the following paper:
To run defining_identifying_optimal_dimension on the American college football network, execute the following command from the project home directory:
python2.7 define_identify.py --input graph/football
You can check out the other options available to use with defining_identifying_optimal_dimension using:
python2.7 define_identify.py --help
The supported input format is an edgelist:
node1_id_int node2_id_int <weight_float, optional>
The graph is assumed to be undirected and unweighted by default.
The output is the optimal dimension identified by our algorithm.