Invalid Micro Counts
Opened this issue · 0 comments
ayk314 commented
Running PGD with the --micro
flag yields incorrect micro counts.
For example, on a graph with two tailed triangles, PGD is counting zero tailed triangles for each edge.
Graph tested
Edgelist:
1,2
1,3
2,3
2,4
3,5
PGD output
[reading generic edge list: read_edge_list func] filename: ./double_tailed_triangle.edgelist
|V|: 5
|E|: 5
p: 0.5
d_max: 3
d_avg: 2
r = -0.5625
K = 2
************************************************************
total_2_1edge = 5
total_2_indep = 5
----------------------------------------
total_3_tris = 1
total_2_star = 4
total_3_1edge = 4
total_3_indep = 1
----------------------------------------
total_4_clique = 0
total_4_chordcycle = 0
total_4_tailed_tris = 2
total_4_cycle = 0
total_3_star = 0
total_4_path = 1
----------------------------------------
total_4_1edge = 0
total_4_2edge = 0
total_4_2star = 2
total_4_tri = 0
total_4_indep = 0
************************************************************
--------------------------------------------------------------------------------
Micro graphlet statistics
--------------------------------------------------------------------------------
src,dst,triangle,2-star,4-clique,4-chordal-cycle,4-tailed-triangle,4-cycle,3-star,4-path
3,2,1,2,0,0,0,0,0,1
1,2,1,1,0,0,0,0,0,0
1,3,1,1,0,0,0,0,0,0
5,3,0,2,0,0,0,0,1,0
4,2,0,2,0,0,0,0,1,0
graphlet decomposition time: 2.40803e-05 sec
--------------------------------------------------------------------------------
Graphlet Frequency Distribution (GFD)
--------------------------------------------------------------------------------
4-clique 0
4-chordal-cycle 0
4-tailed-tri 0.4
4-cycle 0
3-star 0
4-path 0.2
4-node-1-tri 0
4-node-2-star 0.4
4-node-2-edge 0
4-node-1-edge 0
4-node-indep 0
--------------------------------------------------------------------------------
Connected Motif Graphlet Frequency Distribution (GFD)
--------------------------------------------------------------------------------
4-clique 0
4-chordal-cycle 0
4-tailed-tri 0.666667
4-cycle 0
3-star 0
4-path 0.333333
--------------------------------------------------------------------------------
Disconnected Motif Graphlet Frequency Distribution (GFD)
--------------------------------------------------------------------------------
4-node-1-tri 0
4-node-2-star 1
4-node-2-edge 0
4-node-1-edge 0
4-node-indep 0
mean = 0
median = 0
max = 0
min = 0
range = 0
std = 0
var = 0
iqr = 0
q1 = 0
q3 = 0