Community discovery algorithm under big data: taking microblog as an example
by Hongwei Qi; Haiyan Bai
International Journal of Web Based Communities (IJWBC), Vol. 17, No. 2, 2021

Abstract: Microblog has become a popular social media because of its short text and timely release, and its impact on society has gradually increased. In order to study the behaviour of microblog users, this paper introduced two algorithms for microblog network community division, which were community discovery algorithm based on density peak clustering and community discovery algorithm based on similarity. Then the two algorithms were simulated using MATLAB software. The data used in the experiment included the artificial network generated by LFR tool and the following information data of different users collected by taking the API interface of the microblog of a student from Computer School of Jining Normal University as the starting point by crawlers. The results demonstrated that the normalised mutual information (NMI) and the density of the community structure obtained by the two algorithms decreased, and the conductivity increased with the expansion of the scale of microblog network, and the community structure obtained by the similarity-based algorithm had higher NMI and density and lower conductivity under the same scale of micrblog network. In conclusion, the similarity-based algorithm can divide microblog network better.

Online publication date: Thu, 22-Apr-2021

The full text of this article is only available to individual subscribers or to users at subscribing institutions.

 
Existing subscribers:
Go to Inderscience Online Journals to access the Full Text of this article.

Pay per view:
If you are not a subscriber and you just want to read the full contents of this article, buy online access here.

Complimentary Subscribers, Editors or Members of the Editorial Board of the International Journal of Web Based Communities (IJWBC):
Login with your Inderscience username and password:

Username:        Password:          Forgotten your password?

Want to subscribe?
A subscription gives you complete access to all articles in the current issue, as well as to all articles in the previous three years (where applicable). See our Orders page to subscribe.

If you still need assistance, please email subs@inderscience.com