Public library:

ortools,eigen-3.3.8

An example for exhibiting how to run it:

chmod +x demo_pruning.sh

./demo_pruning.sh

g++ pruning+frank-wolfe.cpp -o pruning+fw.out

./pruning_fw.out comm-EmailEnron_SNAP.edgelist 0 0

There are five methods: LOWD, greedy++, frank-wolfe, fw-m and FISTA. We can use pruning technique to make the detection faster.

Name		Name	Last commit message	Last commit date
Latest commit History 84 Commits
data		data
README.md		README.md
adjust_data_for_fista.cpp		adjust_data_for_fista.cpp
appendix.pdf		appendix.pdf
demo_pruning.sh		demo_pruning.sh
fista.cpp		fista.cpp
fraudar.cpp		fraudar.cpp
pruning+frank-wolfe.cpp		pruning+frank-wolfe.cpp
pruning+fraudar.cpp		pruning+fraudar.cpp
pruning+greedy++_mintree.cpp		pruning+greedy++_mintree.cpp
pruning+maxflow.cpp		pruning+maxflow.cpp
pruning+w_LOWD.cpp		pruning+w_LOWD.cpp
pruning+w_fw-m.cpp		pruning+w_fw-m.cpp
pruning.cpp		pruning.cpp
pruning_data_for_fista.cpp		pruning_data_for_fista.cpp
pruning_degreelist+LOWD.cpp		pruning_degreelist+LOWD.cpp
pruning_degreelist+frank-wolfe.cpp		pruning_degreelist+frank-wolfe.cpp
pruning_degreelist+fw-m.cpp		pruning_degreelist+fw-m.cpp
pruning_degreelist+original_uwgreedy++.cpp		pruning_degreelist+original_uwgreedy++.cpp
pruning_degreelist+uwgreedy++.cpp		pruning_degreelist+uwgreedy++.cpp
pruning_degreelist.cpp		pruning_degreelist.cpp
solo_maxflow.cpp		solo_maxflow.cpp
uwgreedy++.cpp		uwgreedy++.cpp
w_fista.cpp		w_fista.cpp
wgreedy++.cpp		wgreedy++.cpp