Spectral signed frustration

These are the values of the spectral signed frustration (φ) for all networks to which the statistic applies and for which it was computed. In total, it has been computed for 23 networks.

The spectral signed frustration (φ) is, for signed graphs, a measure of the conflict in the network. It is defined as the algebraic conflict (the smallest eigenvalue of the signed Laplacian matrix) times the number of nodes, divided by eight times the number of edges. It approximates the fraction of edges whose sign must be switched for the graph to be balanced. Its value lies between zero and one. It is analogous to the spectral bipartite frustration, by formally switching the sign of all edges.

The full definition of the spectral signed frustration as well as its properties and relationships to other graph statistics can be found in the KONECT handbook.

NameAttributesφ
Highland tribes
0.035 872 0
Crisis in a Cloister
0.153 345
Congress votes
0.008 768 99
Dutch college
0.043 607 4
FilmTrust ratings
0.003 369 74
Bitcoin Alpha
0.004 771 95
WikiLens
0.004 816 06
Amazon (Wang)
0.001 456 17
Bitcoin OTC
0.004 875 71
Sexual escorts
0.000 650 304
Chess
0.001 957 64
CiaoDVD movie ratings
0.001 033 49
Wikipedia elections
0.001 452 13
TripAdvisor
0.000 480 856
BookCrossing (ratings)
0.000 357 269
Slashdot Zoo
0.001 562 05
WikiSigned
0.000 536 837
Epinions
0.000 659 724
CiaoDVD review ratings
0.000 343 991
Jester 150
0.028 117 1
Jester 100
0.033 325 9
MovieLens 10M
0.000 953 637
Libimseti.cz
0.000 537 773