EdgeWeightCalculator - axkoro/graph-impute GitHub Wiki

See the original Attributed DeepWalk paper for details on the edge weight calculation

Unit-test test case

Manual calculation for test case generate_weighted_graph

Covers

0: 1, 2, 5

1: 0, 2, 5, 3, 6, 4

2: 1, 3, 5, 6, 0, 4

3: 2, 4, 3, 5, 6, 7

4: 3, 5, 6, 7, 1, 2

5: 1, 2, 4, 6, 0, 3, 7

6: 2, 4, 5, 1, 3, 7

7: 4, 5, 6, 3

Resulting Edge Weights

fusion_coefficient = 0.4

1 0:

  • MSS = 2 / 7 = 0,2857142857
  • MFS = 0 / 10 = 0
  • weight = fusion_coefficient * MSS + (1-fusion_coefficient) * MFS = 0,1714285714

2 1:

  • MSS = 5 / 7 = 0,7142857143
  • MFS = 1 / 10 = 0,1
  • weight = fusion_coefficient * MSS + (1-fusion_coefficient) * MFS = 0,4685714286

3 2:

  • MSS = 4 / 8 = 0,5
  • MFS = 1 / 10 = 0,1
  • weight = fusion_coefficient * MSS + (1-fusion_coefficient) * MFS = 0,34

4 3:

  • MSS = 5 / 7 = 0,7142857143
  • MFS = 1 / 10 = 0,1
  • weight = fusion_coefficient * MSS + (1-fusion_coefficient) * MFS = 0,4685714286

5 1:

  • MSS = 5 / 8 = 0,625
  • MFS = 1 / 10 = 0,1
  • weight = fusion_coefficient * MSS + (1-fusion_coefficient) * MFS = 0,415

5 2:

  • MSS = 5 / 8 = 0,625
  • MFS = 1 / 10 = 0,1
  • weight = fusion_coefficient * MSS + (1-fusion_coefficient) * MFS = 0,415

5 4:

  • MSS = 5 / 8 = 0,625
  • MFS = 2 / 10 = 0,2
  • weight = fusion_coefficient * MSS + (1-fusion_coefficient) * MFS = 0,455

6 2:

  • MSS = 4 / 8 = 0,5
  • MFS = 1 / 10 = 0,1
  • weight = fusion_coefficient * MSS + (1-fusion_coefficient) * MFS = 0,34

6 4:

  • MSS = 5 / 7 = 0,7142857143
  • MFS = 4 / 10 = 0,4
  • weight = fusion_coefficient * MSS + (1-fusion_coefficient) * MFS = 0,5885714286

6 5:

  • MSS = 5 / 8 = 0,625
  • MFS = 1 / 10 = 0,1
  • weight = fusion_coefficient * MSS + (1-fusion_coefficient) * MFS = 0,415

7 4:

  • MSS = 3 / 7 = 0,4285714286
  • MFS = 1 / 10 = 0,1
  • weight = fusion_coefficient * MSS + (1-fusion_coefficient) * MFS = 0,2971428571
⚠️ **GitHub.com Fallback** ⚠️