EUVIMEDEUVIMED entdecken
Crossref

Detecting Local Communities within a Large Scale Social Network Using Mapreduce

Hongjun Yin, Jing Li, Yue Niu

International Journal of Intelligent Information Technologies · 2014

DOI: 10.4018/ijiit.2014010104 ↗

Kurz gefasst

Fachartikel in der Zeitschrift International Journal of Intelligent Information Technologies, 2014. Verfasst von Hongjun Yin und 2 weiteren Autor:innen. Die Arbeit wurde bisher 8-mal zitiert (Crossref) und nennt 24 Literaturangaben.

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

Social network partitioning has become a very important function. One objective for partitioning is to identify interested communities to target for marketing and advertising activities. The bottleneck to detection of these communities is the large scalability of the social network. Previous methods did not effectively address the problem because they considered the overall network. Social networks have strong locality, so designing a local algorithm to find an interested community to address this objective is necessary. In this paper, we develop a local partition algorithm, named, Personalized PageRank Partitioning, to identify the community. We compute the conductance of the social network with a Personalized PageRank and Markov chain stationary distribution of the social network, and then sweep the conductance to find the smallest cut. The efficiency of the cut can reach. In order to detect a larger scale social network, we design and implement the algorithm on a MapReduce-programming framework. Finally, we execute our experiment on several actual social network data sets and compare our method to others. The experimental results show that our algorithm is feasible and very effective.

Zitieren

APA

Yin, H., Li, J., & Niu, Y. (2014). Detecting Local Communities within a Large Scale Social Network Using Mapreduce. International Journal of Intelligent Information Technologies. https://doi.org/10.4018/ijiit.2014010104

Vancouver

Yin H, Li J, Niu Y. Detecting Local Communities within a Large Scale Social Network Using Mapreduce. International Journal of Intelligent Information Technologies. 2014. doi:10.4018/ijiit.2014010104

BibTeX
@article{Yin2014,
  author = {Yin, Hongjun and Li, Jing and Niu, Yue},
  title = {Detecting Local Communities within a Large Scale Social Network Using Mapreduce},
  journal = {International Journal of Intelligent Information Technologies},
  year = {2014},
  doi = {10.4018/ijiit.2014010104}
}
Kostenlos starten →