Skip to content

Commit

Permalink
add paper authors
Browse files Browse the repository at this point in the history
  • Loading branch information
Min GyeongHyo committed Jul 26, 2022
1 parent d117414 commit fa6138c
Show file tree
Hide file tree
Showing 3 changed files with 16 additions and 1 deletion.
8 changes: 8 additions & 0 deletions betweennesscentrality.cpp
Original file line number Diff line number Diff line change
Expand Up @@ -3,6 +3,14 @@
@author Gyeonghyo Min
@date 7/8/2022
*/
/*
Betweenness Centrality:
Ulrik Brandes. (2001).
A Faster Algorithm for Betweenness Centrality
Robert Geisberger, Peter Sanders, Dominik Schultes (2008)
Better Approximation of Betweenness Centrality
*/

#include "betweennesscentrality.h"

Expand Down
6 changes: 5 additions & 1 deletion closenesscentrality.cpp
Original file line number Diff line number Diff line change
Expand Up @@ -3,7 +3,11 @@
@author Gyeonghyo Min
@date 7/8/2022
*/

/*
Closeness Centrality:
David Eppstein, Joseph Wang. (2000).
Fast Approximation of Centrality.
*/
#include "closenesscentrality.h"

#include <algorithm>
Expand Down
3 changes: 3 additions & 0 deletions testers/test_centrality.py
100644 → 100755
Original file line number Diff line number Diff line change
@@ -1,3 +1,5 @@
#!/usr/bin/env python3

from matplotlib import pyplot as plt
import math
import sys
Expand All @@ -8,6 +10,7 @@
if (len(sys.argv) != 4):
print("argument count is incorrect!")
print("usage: python3 test_centrality.py <Stat to compare> <SNAP centrality result> <OUR result>")
print("example: ./testers/test_centrality.py Betweennes sample-data/centrality/p2p-Gnutella04.snap.tab p2p-Gnutella04_Betweennes.txt")
exit()

stat_to_compare = sys.argv[1]
Expand Down

0 comments on commit fa6138c

Please sign in to comment.