Index Recommendation Algorithm Based on Louvain Algorithm with the Popularity of Keywords

  • Siyao LiEmail author
  • Rongheng Lin
  • Hua Zou
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 10975)


The government performance evaluation plays a crucial role in the government’s function. However, due to the indicators using for evaluation are in various fields, with a wide range and a large number. The government can only extract some indicators for inspection. In order to make the extracted indicators much more representative, this paper aims to implement an index recommendation algorithm based on Louvain algorithm combined with keyword popularity of the indicators. Finally, the recommendation results are presented together with the front-end d3 framework.


TF-IDF Louvain Keyword popularity Data visualization 



This work was supported by the State Grid Corporation of China under the project title: “The Improved Core Analysis Algorithms and Utilities for Smart Grid Big Data” (520940180016) and the Beijing Natural Science Foundation (L171010)


  1. 1.
    Salton, G., Buckley, C.: Term-weighting approaches in automatic text retrieval. Inf. Process. Manag. 24(5), 513–523 (1988)CrossRefGoogle Scholar
  2. 2.
    Kapur, J.N., Sahoo, P.K., Wong, A.K.C.: A new method for gray-level picture thresholding using the entropy of the histogram. Comput. Vis. Graph. Image Process. 29(3), 273–285 (1985)CrossRefGoogle Scholar
  3. 3.
    Palla, G., Derenyi, I., Farkas, I., et al.: Uncovering the overlapping community structure of complex networks in nature and society. Nature 435, 814–818 (2005)CrossRefGoogle Scholar
  4. 4.
    Liu, B., Hsu, W., Ma, Y.: Integrating classification and association rule mining [EB/OL], 20 November 2016.
  5. 5.
    Savasere, A., Omiecinski, E., Navathe, S.B.: An efficient algorithm for mining association rules in large databases [EB/OL], 20 November 2016Google Scholar
  6. 6.
    Zufeng, W., Pengfei, W., Zhiguang, Q., et al.: Improved algorithm of Louvain communities dipartition. J. Univ. Electron. Sci. Technol. China 42(1), 105–108 (2013). (in Chinese)Google Scholar
  7. 7.
    Dugué, N., Perez, A.: Directed Louvain: maximizing modularity in directed networks. Université d’Orléans, Orléans (2015)Google Scholar
  8. 8.
    Bhowmick, S., Srinivasan, S.: A template for parallelizing the Louvain method for modularity maximization. In: Mukherjee, A., Choudhury, M., Peruani, F., Ganguly, N., Mitra, B. (eds.) Dynamics On and Of Complex Networks, vol. 2, pp. 111–124. Springer, New York (2013). Scholar
  9. 9.
    Mark Crain, W., Brian O’Roark, J.: The impact of performance-based budgeting on state fiscal performance. Econ. Gov. 5(2), 167–186 (2004)CrossRefGoogle Scholar
  10. 10.
    Emmanuel, A.C., Croft, W.B., Murdock, V.: Answer passage retrieval for question answering. CIR (2003)Google Scholar
  11. 11.
    Murdock, V., Croft, W.B.: Simple translation models for sentence retrieval in factoid question answering. In: Proceedings of the SIGIR-2004 Workshop on Information Retrieval For Question Answering (IR4QA), Sheffield, UK, pp. 31–35 (2004)Google Scholar

Copyright information

© Springer International Publishing AG, part of Springer Nature 2018

Authors and Affiliations

  1. 1.State Key Laboratory of Networking and Switching TechnologyBeijing University of Posts and TelecommunicationsBeijingChina

Personalised recommendations