nkahmed/PGD

Invalid Micro Counts

Opened this issue · 0 comments

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

image

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