Community detection in networks with positive and negative links
Abstract
Detecting communities in complex networks accurately is a prime challenge, preceding further analyses of network characteristics and dynamics. Until now, community detection took into account only positively valued links, while many actual networks also feature negative links. We extend an existing (spin glass) approach to incorporate negative links as well, resulting in a method similar to the clustering of signed graphs, but more accurate and more general. To illustrate our method, we applied it to a network of international alliances and disputes. Using data from 1993--2001, it turns out that the world can be divided into six power blocs similar to Huntington's civilizations, with some notable exceptions.Keywords
All Related Versions
This publication has 0 references indexed in Scilit: