Signed graph embedding: when everybody can sit closer to friends than enemies

Anne-Marie Kermarrec, Christopher Thraves

Signed graphs are graphs with signed edges. They are commonly used to represent positive and negative relationships in social networks. While balance theory and clusterizable graph…