Detecting communities in large networks

Details Detecting communities in large networks Detecting communities in large networks

2004-02-19

arxiv.org/abs/cond-mat/0402499v2

Physics

Condensed Matter

Disordered Systems and Neural Networks

4 pages with 2 figures; revtex. Minor changes in the abstract

Scientific paper

10.1016/j.physa.2004.12.050

We develop an algorithm to detect community structure in complex networks. The algorithm is based on spectral methods and takes into account weights and links orientations. Since the method detects efficiently clustered nodes in large networks even when these are not sharply partitioned, it turns to be specially suitable to the analysis of social and information networks. We test the algorithm on a large-scale data-set from a psychological experiment of word association. In this case, it proves to be successful both in clustering words and in uncovering mental association patterns.

Affiliated with

Also associated with

No associations

Rating

Detecting communities in large networks 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 Detecting communities in large networks, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Detecting communities in large networks will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-213924