Abdelrahman Said
50 lines
1.1 KiB
Plaintext
50 lines
1.1 KiB
Plaintext
|
|
Original implementation.
|
|
Modularity: 0.452381
|
|
( 1 1 1 1 1 0 0 0 0 0 )
|
|
|
|
Original implementation, parallel updating.
|
|
Modularity: 0.452381
|
|
( 1 1 1 1 1 0 0 0 0 0 )
|
|
|
|
Negative implementation.
|
|
Modularity: 0.452381
|
|
( 0 0 0 0 0 1 1 1 1 1 )
|
|
|
|
Trivial case: null graph.
|
|
|
|
Trivial case: singleton graph.
|
|
|
|
Test on a random graph to verify consistency of output.
|
|
Modularity: 0.209191
|
|
Temperature: 0.0878155
|
|
( 3 0 0 3 2 3 3 0 0 0 3 3 0 2 2 0 2 1 1 0 )
|
|
Zero temp:
|
|
Modularity: 0.188443
|
|
Temperature: 0
|
|
( 2 3 2 2 0 1 1 2 2 0 1 1 1 0 0 3 0 3 3 3 )
|
|
Parallel update:
|
|
Modularity: 0
|
|
Temperature: 0.470429
|
|
( 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 )
|
|
Parallel update, zero temp:
|
|
Modularity: -0.13323
|
|
Temperature: 0
|
|
( 1 2 2 1 2 2 2 1 1 1 0 2 2 2 2 1 2 2 1 1 )
|
|
Negative implementation:
|
|
Modularity: 0.206619
|
|
Temperature: 0.0570013
|
|
( 0 1 1 0 2 2 2 1 1 1 2 2 1 0 2 1 2 3 3 1 )
|
|
With weights:
|
|
Modularity: 0.0164729
|
|
Temperature: 1.17406
|
|
( 1 3 2 2 0 0 0 1 3 2 0 0 3 2 0 2 0 3 3 3 )
|
|
Parallel update:
|
|
Modularity: 0.00242651
|
|
Temperature: 1.1979
|
|
( 4 2 2 0 0 3 0 1 1 1 4 3 1 3 0 1 3 3 4 1 )
|
|
Negative implementation:
|
|
Modularity: 0.247814
|
|
Temperature: 0.00992249
|
|
( 0 1 2 3 4 1 4 4 5 6 5 0 5 2 4 2 4 1 1 1 )
|