solidot新版网站常见问题,请点击这里查看。

Balance and Frustration in Signed Networks under Different Contexts. (arXiv:1712.04628v1 [cs.SI])

来源于:arXiv
Frustration index is a key measure for analysing signed networks that has been underused due to its computational complexity. We use an optimisation-based method to analyse frustration as a global structural property of signed networks under different contexts. We provide exact numerical results on social and biological signed networks as well as networks of formal alliances and antagonisms between countries and financial portfolio networks. Molecular graphs of carbon and spin glass models are among other networks that we consider to discuss context-dependent interpretations of the frustration index. The findings unify the applications of a graph-theoretical measure in understanding signed networks. Highlights: - Models involving signed networks in 6 different disciplines are analysed - An optimisation model is used for a wide range of computational experiments - Values of the frustration index in large graphs are computed exactly and efficiently - Applications of signed network balanc 查看全文>>