Temporal indexes (again)

About semirings

Counting triangles

>>> ================================ RESTART ================================
>>> 
Matrix G
( 1 , 2 ) = [(1, 9, 1)]
( 2 , 4 ) = [(1, 9, 1)]
( 3 , 2 ) = [(1, 9, 1)]
( 4 , 5 ) = [(1, 9, 1)]
( 4 , 6 ) = [(1, 9, 1)]
( 5 , 6 ) = [(1, 9, 1)]
( 5 , 7 ) = [(1, 5, 1)]
( 7 , 8 ) = [(1, 9, 1)]
( 7 , 9 ) = [(1, 9, 1)]
( 7 , 10 ) = [(1, 9, 1)]
( 7 , 11 ) = [(1, 9, 1)]
( 8 , 9 ) = [(1, 9, 1)]
( 8 , 10 ) = [(1, 9, 1)]
( 8 , 11 ) = [(1, 9, 1)]
( 9 , 10 ) = [(1, 9, 1)]
( 9 , 11 ) = [(1, 9, 1)]
( 10 , 11 ) = [(1, 9, 1)]
Matrix H
( 1 , 2 ) = [(1, 9, 1)]
( 2 , 1 ) = [(1, 9, 1)]
( 2 , 3 ) = [(1, 9, 1)]
( 2 , 4 ) = [(1, 9, 1)]
( 3 , 2 ) = [(1, 9, 1)]
( 4 , 2 ) = [(1, 9, 1)]
( 4 , 5 ) = [(1, 9, 1)]
( 4 , 6 ) = [(1, 9, 1)]
( 5 , 4 ) = [(1, 9, 1)]
( 5 , 6 ) = [(1, 9, 1)]
( 5 , 7 ) = [(1, 5, 1)]
( 6 , 4 ) = [(1, 9, 1)]
( 6 , 5 ) = [(1, 9, 1)]
( 7 , 5 ) = [(1, 5, 1)]
( 7 , 8 ) = [(1, 9, 1)]
( 7 , 9 ) = [(1, 9, 1)]
( 7 , 10 ) = [(1, 9, 1)]
( 7 , 11 ) = [(1, 9, 1)]
( 8 , 7 ) = [(1, 9, 1)]
( 8 , 9 ) = [(1, 9, 1)]
( 8 , 10 ) = [(1, 9, 1)]
( 8 , 11 ) = [(1, 9, 1)]
( 9 , 7 ) = [(1, 9, 1)]
( 9 , 8 ) = [(1, 9, 1)]
( 9 , 10 ) = [(1, 9, 1)]
( 9 , 11 ) = [(1, 9, 1)]
( 10 , 7 ) = [(1, 9, 1)]
( 10 , 8 ) = [(1, 9, 1)]
( 10 , 9 ) = [(1, 9, 1)]
( 10 , 11 ) = [(1, 9, 1)]
( 11 , 7 ) = [(1, 9, 1)]
( 11 , 8 ) = [(1, 9, 1)]
( 11 , 9 ) = [(1, 9, 1)]
( 11 , 10 ) = [(1, 9, 1)]
degrees
1 : [(1, 9, 1)]
2 : [(1, 9, 3)]
3 : [(1, 9, 1)]
4 : [(1, 9, 3)]
5 : [(1, 5, 3), (5, 9, 2)]
6 : [(1, 9, 2)]
7 : [(1, 5, 5), (5, 9, 4)]
8 : [(1, 9, 4)]
9 : [(1, 9, 4)]
10 : [(1, 9, 4)]
11 : [(1, 9, 4)]
vector -1
1 : [(1, 9, -1)]
2 : [(1, 9, -1)]
3 : [(1, 9, -1)]
4 : [(1, 9, -1)]
5 : [(1, 9, -1)]
6 : [(1, 9, -1)]
7 : [(1, 9, -1)]
8 : [(1, 9, -1)]
9 : [(1, 9, -1)]
10 : [(1, 9, -1)]
11 : [(1, 9, -1)]
degrees-1
1 : [(1, 9, 0)]
2 : [(1, 9, 2)]
3 : [(1, 9, 0)]
4 : [(1, 9, 2)]
5 : [(1, 5, 2), (5, 9, 1)]
6 : [(1, 9, 1)]
7 : [(1, 5, 4), (5, 9, 3)]
8 : [(1, 9, 3)]
9 : [(1, 9, 3)]
10 : [(1, 9, 3)]
11 : [(1, 9, 3)]
Factor
1 : [(1, 9, 0)]
2 : [(1, 9, 6)]
3 : [(1, 9, 0)]
4 : [(1, 9, 6)]
5 : [(1, 5, 6), (5, 9, 2)]
6 : [(1, 9, 2)]
7 : [(1, 5, 20), (5, 9, 12)]
8 : [(1, 9, 12)]
9 : [(1, 9, 12)]
10 : [(1, 9, 12)]
11 : [(1, 9, 12)]
Invert
1 : [(1, 9, 0)]
2 : [(1, 9, 0.16666666666666666)]
3 : [(1, 9, 0)]
4 : [(1, 9, 0.16666666666666666)]
5 : [(1, 5, 0.16666666666666666), (5, 9, 0.5)]
6 : [(1, 9, 0.5)]
7 : [(1, 5, 0.05), (5, 9, 0.08333333333333333)]
8 : [(1, 9, 0.08333333333333333)]
9 : [(1, 9, 0.08333333333333333)]
10 : [(1, 9, 0.08333333333333333)]
11 : [(1, 9, 0.08333333333333333)]
triangles
1 : []
2 : []
3 : []
4 : [(1, 9, 2)]
5 : [(1, 9, 2)]
6 : [(1, 9, 2)]
7 : [(1, 9, 12)]
8 : [(1, 9, 12)]
9 : [(1, 9, 12)]
10 : [(1, 9, 12)]
11 : [(1, 9, 12)]
--------------------------------------------------
Clustering coefficient
1 : []
2 : []
3 : []
4 : [(1, 9, 0.3333333333333333)]
5 : [(1, 5, 0.3333333333333333), (5, 9, 1.0)]
6 : [(1, 9, 1.0)]
7 : [(1, 5, 0.6000000000000001), (5, 9, 1.0)]
8 : [(1, 9, 1.0)]
9 : [(1, 9, 1.0)]
10 : [(1, 9, 1.0)]
11 : [(1, 9, 1.0)]
--------------------------------------------------
degrees
1 : [(1, 9, 1)]
2 : [(1, 9, 3)]
3 : [(1, 9, 1)]
4 : [(1, 9, 3)]
5 : [(1, 5, 3), (5, 9, 2)]
6 : [(1, 9, 2)]
7 : [(1, 5, 5), (5, 9, 4)]
8 : [(1, 9, 4)]
9 : [(1, 9, 4)]
10 : [(1, 9, 4)]
11 : [(1, 9, 4)]

semiring =  maxmin
add   =  max
mult  =  min
sZero =  -inf
sOne  =  inf
sN    =  []
sE    =  [(1, inf, inf)]
rPF   =  2 

delta =  [(1, 5, 5), (5, 9, 4)]

semiring =  combinatorial
add   =  add
mult  =  mul
sZero =  0
sOne  =  1
sN    =  []
sE    =  [(1, inf, 1)]
rPF   =  2 

--------------------------------------------------
Clustering coefficient
1 : []
2 : []
3 : []
4 : [(1, 5, 0.2), (5, 9, 0.25)]
5 : [(1, 5, 0.2), (5, 9, 0.5)]
6 : [(1, 5, 0.4), (5, 9, 0.5)]
7 : [(1, 5, 0.6000000000000001), (5, 9, 1.0)]
8 : [(1, 5, 0.8), (5, 9, 1.0)]
9 : [(1, 5, 0.8), (5, 9, 1.0)]
10 : [(1, 5, 0.8), (5, 9, 1.0)]
11 : [(1, 5, 0.8), (5, 9, 1.0)]
--------------------------------------------------
Clustering coefficient
1 : []
2 : []
3 : []
4 : [(1, 9, 0.2)]
5 : [(1, 5, 0.2), (5, 9, 0.4)]
6 : [(1, 9, 0.4)]
7 : [(1, 5, 0.6000000000000001), (5, 9, 0.8)]
8 : [(1, 9, 0.8)]
9 : [(1, 9, 0.8)]
10 : [(1, 9, 0.8)]
11 : [(1, 9, 0.8)]
>>>