2 papers
cs.SI2017
Computing the Line Index of Balance Using Integer Programming Optimisation
Samin Aref, Andrew J. Mason, Mark C. Wilson
An important measure of signed graphs is the line index of balance which has several applications in many fields. However, this graph-theoretic measure was underused for decades be…
cs.SI2016
A modelling and computational study of the frustration index in signed networks
Samin Aref, Andrew J. Mason, Mark C. Wilson
Computing the frustration index of a signed graph is a key step toward solving problems in many fields including social networks, political science, physics, chemistry, and biology…