By Topic

Split-node on overlapping community in dense 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

3 Author(s)
Sheng Gui-zhen ; Changchun Inst. of Technol., Changchun, China ; Zhao Yan ; Xing Kai

This project is intended to put forward a new model and algorithm to deal with graph partitioning, which is an attractive part in the field of social network analysis. In the recent years, an exponent increasing number of studies have been undertaken to process social network data, partly as a result of the fact that so much social network data has become available. Another reason is that the significance has been public aware of in the sense of economic and research value. However, the results are not that perfect because the mathematical models before were simple. The real-world situation that one may belong to several groups should also be taken into consideration. In the mean time, overlapping communities will bring other problems for the graph partitioning algorithm. In this paper, we present a split-node method, a novel algorithm to detect overlapping communities in large data graphs, based on the summary of several classical graph partitioning algorithms.

Published in:

Computer Science & Education (ICCSE), 2012 7th International Conference on

Date of Conference:

14-17 July 2012