OVERVIEW
Graph Preprocessing Toolbox (GPT) : Some useful tools for preprocessign graph data
CONTAINS
-
Add one (
--add_one): Simply adds 1 to indices of nodes that are enumerated from 0 to N-1 (e.g., Enron graph) -
Enumerate nodes (
--enum_nodes): Uses dictionary to enumerate N nodes who are defined by arbitrary IDs (e.g., CA-CondMat graph) with unique numbers between 1 and N. Enumeration happens with order of parsing. -
Compare graphs (
--compare): Compares two (enumerated) graphs that have the same set of nodes. Usefull for determining the connectivity changes that occur on time evolving graphs (e.g., vk2016 and vk2017 graphs). Takes as input the initial graph (--graph_before) and graph after changes have occured (--graph_after). Results are stored in user-defined directory (--cmp_out) as 3 .txt files:-
cmp_out/added_links.txt: Contains edges that are in--graph_afterbut not in--graph_before. -
cmp_out/removed_links.txt: Contains edges that are in--graph_beforebut not in--graph_after. -
cmp_out/unchanged_links.txt: Contains edges that are present both in both--graph_afterand--graph_before.
-
INPUT FORMAT
ARGUMENTS
Command line optional arguments with values:
| ARGUMENT | VALUES | DEFAULT | DESCRIPTION |
|---|---|---|---|
--graph_file |
- | CA-cond.txt |
input file |
--outfile |
- | out/adj_enum.txt |
output file |
--ind_list |
- | out/ind_list.txt |
strores map of new indexes (1 to N) to old (values) |
Default values can be changed by editing defs.h
Command line optional arguments without values:
| ARGUMENT | RESULT |
|---|---|
--in_place |
overwrites output on input file |