Abstract

Community structure in social network has an overlapping property from where people can find a lot of valuable information by community detection. It will help users to make accurate and valuable judgments as well as decisions. However, the increasing amount of information has led to difficulties for traditional technology to meet the requirement of big data processing. In order to effectively process data in large-scale network, a multi-label propagation algorithm for community detection has been implemented by using BSP parallel model. This algorithm combines the idea of LPA and COPRA. It finds out communities with active Weibo users, and then uses these communities as labels to perform label propagation. In the end, it classifies the remaining users’ communities. The algorithm solves LPA’s problems of instability and low accuracy. Its effectiveness and efficiency were tested and verified by using data from Weibo network.

Full Text
Paper version not known

Talk to us

Join us for a 30 min session where you can share your feedback and ask us any queries you have

Schedule a call

Disclaimer: All third-party content on this website/platform is and will remain the property of their respective owners and is provided on "as is" basis without any warranties, express or implied. Use of third-party content does not indicate any affiliation, sponsorship with or endorsement by them. Any references to third-party content is to identify the corresponding services and shall be considered fair use under The CopyrightLaw.