A signed social network graph is a graph whose signed edges represent
friendly/hostile interactions between vertices.
A signed social graph for three nodes, where Eve and Bob are friendly with
each other and hostile to Alice. This network is balanced because it can
be cleanly divided into two subsets, {Bob, Eve} and {Alice}, with friendly
relations within each subset and only hostile relations between the subsets.#
Social#
A signed social network graph is a graph whose signed edges represent friendly/hostile interactions between vertices.
A signed social graph for three nodes, where Eve and Bob are friendly with each other and hostile to Alice. This network is balanced because it can be cleanly divided into two subsets, {Bob, Eve} and {Alice}, with friendly relations within each subset and only hostile relations between the subsets.#
structural_imbalance(S[, sampler])Returns an approximate set of frustrated edges and a bicoloring.
structural_imbalance_ising(S)Construct the Ising problem to calculate the structural imbalance of a signed social network.