Community Detection Using Random Walk Label Propagation Algorithm and PageRank Algorithm over Social Network

  Monika Kasondra,  Kamal Sutaria

Now a days, human being become more social, because it is allows people to extend their social life in unprecedented ways. People become more friendly with each other on social sites like Facebook, Twitter, etc, based on their interest, likes etc. In social network, having same interest have the same community. So, detecting and evaluating the community structure is an essential task in social network analysis. In this paper, we are going to discover hybrid approach of Random Walk Label Propagation algorithm and PageRank algorithm to defined best community over social network. Main issues to define community time complexity, scalability, heterogeneity, to improve this issues, hybrid approach has been proposed. Here detect the communities based on seed node

Keywords- community detection, seed node, social network

Unique Identification Number - IJEDR1702115
Page Number(s) - 672-676
Pubished in - Volume 5 | Issue 2 | April 2017
DOI (Digital Object Identifier) -   
Publisher - IJEDR (ISSN - 2321-9939)

  Monika Kasondra,  Kamal Sutaria,   "Community Detection Using Random Walk Label Propagation Algorithm and PageRank Algorithm over Social Network", International Journal of Engineering Development and Research (IJEDR), ISSN:2321-9939, Volume.5, Issue 2, pp.672-676, April 2017, Available at :http://www.ijedr.org/papers/IJEDR1702115.pdf