Science & Technology Review
|
2018, 36(23): 93-101
• Articles •
A large scale social networking community detection prototype system based on Spark
Full
YE Xiaorong1, SHAO Qing2
Affiliations
1. Institute of Scientific and Technical Information of China, Beijing 100038, China;
2. KNET Co., Ltd., Beijing 100190, China
Published: 2018-12-13
doi: 10.3981/j.issn.1000-7857.2018.23.012
Outline
In order to effectively explore the user information in large-scale social networks and improve the understanding of the relationship between users, a community detection prototype system based on Spark is designed and developed. The ActiveMQ is used to acquire a large amount of the user data, taking advantage of the naive Bayesian algorithm provided by Spark-based MLlib to clean the user data, and using the PageRank algorithm provided by Spark-based GraphX and the Z-Score algorithm provided by MLlib to calculate the user ranking. In the prototype system, the LPA algorithm is finally used and optimized, to group the users of similar features and close ties into the same community quickly, as a foundation for further analysis and utilization of the community user data.
Spark
/
GraphX
/
MLlib
/
community detection
叶小榕, 邵晴.
基于Spark的大规模社交网络社区发现原型系统.
科技导报,
2018
, 36
(23)
: 93
-101
.
DOI: 10.3981/j.issn.1000-7857.2018.23.012
YE Xiaorong, SHAO Qing.
A large scale social networking community detection prototype system based on Spark[J].
Science & Technology Review,
2018
, 36
(23)
: 93
-101
.
DOI: 10.3981/j.issn.1000-7857.2018.23.012
Year 2018 volume 36 Issue 23
PDF
510
125
Cite this Article
BibTeX
Article Info
doi: 10.3981/j.issn.1000-7857.2018.23.012
- Receive Date:2018-10-09
- Online Date:2018-12-18
- Published:2018-12-13