Community detection in networks with positive and negative links

Details Community detection in networks with positive and negative links Community detection in networks with positive and negative links

2008-11-14

arxiv.org/abs/0811.2329v3

Phys. Rev. E 80, 036115, (2009)

Physics

Physics and Society

7 pages, 2 figures. Revised version

Scientific paper

10.1103/PhysRevE.80.036115

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 Potts model to incorporate negative links as well, resulting in a method similar to the clustering of signed graphs, as dealt with in social balance theory, but 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.

Affiliated with

Also associated with

No associations

Rating

Community detection in networks with positive and negative links does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with Community detection in networks with positive and negative links, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Community detection in networks with positive and negative links will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-11140