KWIQ

Java implementation for finding invariant-cores -> Kwin.java

Baseline Java implementation -> Korder.java

Compilation:

javac Kwin.java
javac Korder.java

Run:

java Kwin DatasetFilePath startTime queryWindow threshold
java Korder DatasetFilePath startTime queryWindow threshold

Dataset Format:

First line contains no. of interactions.

Rest of the lines contain interaction in below format:

Type NodeId NodeId Timestamp

Type=1 for insertion.

Type=0 for deletion.

NodeId is Id of the endpoint of the edge.

Timestamp is time of interaction.

15wiki.txt is sample dataset with above format.

startTime

Timestamp of the interaction from which you want to start query.

queryWindow

No. of days for which you want to run query.

threshold

invariant-core threshold.

Example

sh script.sh