Cart (Loading....) | Create Account
Close category search window
 

Evaluation repeated random walks in community detection of social networks

Sign In

Cookies must be enabled to login.After enabling cookies , please use refresh or reload or ctrl+f5 on the browser for the login options.

Formats Non-Member Member
$31 $13
Learn how you can qualify for the best price for this item!
Become an IEEE Member or Subscribe to
IEEE Xplore for exclusive pricing!
close button

puzzle piece

IEEE membership options for an individual and IEEE Xplore subscriptions for an organization offer the most affordable access to essential journal articles, conference papers, standards, eBooks, and eLearning courses.

Learn more about:

IEEE membership

IEEE Xplore subscriptions

4 Author(s)
Bing-Jing Cai ; Sch. of Comput. & Math., Univ. of Ulster, Newtownabbey, UK ; Hai-Ying Wang ; Hui-Ru Zheng ; Hui Wang

The repeated random walks algorithm (RRW) is a graph clustering algorithm proposed recently. RRW has been shown to achieve better performance on functional module discovery in protein-protein interaction networks than Markov Clustering Algorithm (MCL). There is however little work applying RRW to community detection in social networks. We ran RRW on some real-world social networks that are well-documented in the literature. We then analyzed the impact of different parameters on the quality of clustering, by using a set of cluster metrics. We also compared RRW with two other random walk based graph clustering algorithms. Our experiments showed that the RRW algorithm achieved higher precision but lower modularity. The experiments also revealed some weaknesses of the RRW algorithm, such as higher running cost, and “discarding nodes” method in its post-process stage, which greatly affects the quality of clustering.

Published in:

Machine Learning and Cybernetics (ICMLC), 2010 International Conference on  (Volume:4 )

Date of Conference:

11-14 July 2010

Need Help?


IEEE Advancing Technology for Humanity About IEEE Xplore | Contact | Help | Terms of Use | Nondiscrimination Policy | Site Map | Privacy & Opting Out of Cookies

A not-for-profit organization, IEEE is the world's largest professional association for the advancement of technology.
© Copyright 2014 IEEE - All rights reserved. Use of this web site signifies your agreement to the terms and conditions.