The vertex ids are different between input and output about pgd HOT 3 OPEN

Hi， this code may be helpful
ORCA - ORbit Counting Algorithm: https://github.com/thocevar/orca

from pgd.

Hi,
It seems you should use the input file with the extension $.mtx$ and other extension file will occur some error with node index.

For example:

# cat test.mtx
%%MatrixMarket matrix coordinate pattern symmetric 
6 6 6
1 2
1 6
1 4
4 5
4 3
3 5

Output:

# cat test.micro
% src,dst,triangle,2-star,4-clique,4-chordal-cycle,4-tailed-triangle,4-cycle,3-star,4-path
4,1,0,4,0,0,0,0,2,4
5,4,1,1,0,0,0,0,0,0
3,4,1,1,0,0,0,0,0,0
5,3,1,0,0,0,0,0,0,0
2,1,0,2,0,0,0,0,1,0
6,1,0,2,0,0,0,0,1,0

BTW, it's been a while since you asked the question. Have you find an alternative algorithm to calucate the motif counts for each edge?

from pgd.

Hi， this code may be helpful
ORCA - ORbit Counting Algorithm: https://github.com/thocevar/orca

Thanks for your sharing.

from pgd.