Clique Graphs and Overlapping Communities

Details Clique Graphs and Overlapping Communities Clique Graphs and Overlapping Communities

2010-09-03

arxiv.org/abs/1009.0638v1

J. Stat. Mech. (2010) P12037

Physics

Physics and Society

23 pages plus 16 additional pages in appendices

Scientific paper

10.1088/1742-5468/2010/12/P12037

It is shown how to construct a clique graph in which properties of cliques of a fixed order in a given graph are represented by vertices in a weighted graph. Various definitions and motivations for these weights are given. The detection of communities or clusters is used to illustrate how a clique graph may be exploited. In particular a benchmark network is shown where clique graphs find the overlapping communities accurately while vertex partition methods fail.

Affiliated with

Also associated with

No associations

Rating

Clique Graphs and Overlapping Communities 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 Clique Graphs and Overlapping Communities, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Clique Graphs and Overlapping Communities will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-684797