Accuracy and Precision of Methods for Community Identification in Weighted Networks

Details Accuracy and Precision of Methods for Community Identification in Weighted Networks Accuracy and Precision of Methods for Community Identification in Weighted Networks

2006-07-29

arxiv.org/abs/physics/0607271v1

Physics

Physics and Society

14 pages, 15 figures

Scientific paper

10.1016/j.physa.2006.11.036

Based on brief review of approaches for community identification and measurement for sensitivity characterization, the accuracy and precision of several approaches for detecting communities in weighted networks are investigated. In weighted networks, the community structure should take both links and link weights into account and the partition of networks should be evaluated by weighted modularity $Q^w$. The results reveal that link weight has important effects on communities especially in dense networks. Potts model and Weighted Extremal Optimization (WEO) algorithm work well on weighted networks. Then Potts model and WEO algorithms are used to detect communities in Rhesus monkey network. The results gives nice understanding for real community structure.

Affiliated with

Also associated with

No associations

Rating

Accuracy and Precision of Methods for Community Identification in Weighted 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 Accuracy and Precision of Methods for Community Identification in Weighted Networks, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Accuracy and Precision of Methods for Community Identification in Weighted Networks will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-365583