An Overlapping Microblog Community Detection Method Using New Partition Criterion

  • Huifang MaEmail author
  • Meng Xie
  • Jiahui Wei
  • Tingnian He
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 11062)


In this paper, we present an overlapping microblog community detecting algorithm using a new partition criterion. The new partition criterion considers the explicit and implicit interest of users, together with the user’s attention and practical application. Users containing certain tag in the whole community are extracted as a temporary group and the quality value is calculated under the current partition. The most appropriate core tag is selected and the corresponding group is then updated until certain requirements are satisfied. The community detected by this algorithm share common core tags and the partition results can be revised. Experimental results show that the method is effective and has practical significance.


Microblog network Overlapping community detection User tag User attention relationship Tag cut 



The authors would also like to thank the anonymous referees for their valuable comments and helpful suggestions. The work is supported by the National Natural Science Foundation of China (No. 61762078, 61363058, 61762079) and Guangxi Key Laboratory of Trusted Software (No. kx201705).


  1. 1.
    Yang, B., Liu, D., Liu, J.: Discovering communities from social networks: methodologies and applications. In: Furht, B. (ed.) Handbook of Social Network Technologies and Applications, pp. 331–346. Springer, Boston (2010). Scholar
  2. 2.
    Papadopoulos, S., Kompatsiaris, Y., Vakali, A., et al.: Community detection in social media. Data Min. Knowl. Discov. 24(3), 515–554 (2012)CrossRefGoogle Scholar
  3. 3.
    Xiong, X., Zhou, G., Niu, X., et al.: Remodeling the network for microgroup detection on microblog. Knowl. Inf. Syst. 39(3), 643–665 (2013)CrossRefGoogle Scholar
  4. 4.
    Yang, T., Chi, Y., Zhu, S., et al.: Detecting communities and their evolutions in dynamic social networks-a Bayesian approach. Mach. Learn. 82(2), 157–189 (2011)MathSciNetCrossRefGoogle Scholar
  5. 5.
    Li, H.J., Zhan, B., Li, A., et al.: Fast and accurate mining the community structure: integrating center locating and membership optimization. IEEE Trans. Knowl. Data Eng. 24(6), 2349–2362 (2016)CrossRefGoogle Scholar
  6. 6.
    Reula, A., Vargasb, J.M.: Consensus clustering in complex networks. Sci. Rep. 2(13), 5134 (2012)Google Scholar
  7. 7.
    Liang, S., Rijke, M.D.: Burst-aware data fusion for microblog search. Inf. Process. Manag. 51(2), 89–113 (2015)CrossRefGoogle Scholar
  8. 8.
    Magdy, W., Elsayed, T.: Unsupervised adaptive microblog filtering for broad dynamic topics. Inf. Process. Manag. Int. J. 52(4), 513–528 (2016)CrossRefGoogle Scholar
  9. 9.
    Ma, H., Jia, M., Zhang, D., et al.: Combining tag correlation and user social relation for microblog recommendation. Inf. Sci. Int. J. 385(C), 325–337 (2017)Google Scholar
  10. 10.
    Zhang, W.Z., Wang, B.L., Hui, H.E., et al.: Public opinion leader community mining based on the heterogeneous network. Tien Tzu Hsueh Pao/Acta Electron. Sin. 40(10), 1927–1932 (2012)Google Scholar
  11. 11.
    Peetz, M.H., Rijke, M.D., Kaptein, R.: Estimating reputation polarity on microblog posts. Inf. Process. Manag. 52(2), 193–216 (2016)CrossRefGoogle Scholar

Copyright information

© Springer Nature Switzerland AG 2018

Authors and Affiliations

  • Huifang Ma
    • 1
    • 2
    Email author
  • Meng Xie
    • 1
  • Jiahui Wei
    • 1
  • Tingnian He
    • 1
  1. 1.College of Computer Science and EngineeringNorthwest Normal UniversityLanzhouChina
  2. 2.Guangxi Key Laboratory of Trusted SoftwareGuilin University of Electronic TechnologyGuilinChina

Personalised recommendations