Skip to main content

Local Is Good: A Fast Citation Recommendation Approach

Part of the Lecture Notes in Computer Science book series (LNISA,volume 10772)


Finding relevant research works from the large number of published articles has become a nontrivial problem. In this paper, we consider the problem of citation recommendation where the query is a set of seed papers. Collaborative filtering and PaperRank are classical approaches for this task. Previous work has shown PaperRank achieves better recommendation in experiments. However, the running time of PaperRank typically depends on the size of input graph and thus tends to be expensive. Here we explore LocRank, a local ranking method on the subgraph induced by the ego network of the vertices in the query. We experimentally demonstrate that LocRank is as effective as PaperRank while being 15x faster than PaperRank and 6x faster than collaborative filtering.

This is a preview of subscription content, access via your institution.

Buying options

USD   29.95
Price excludes VAT (USA)
  • DOI: 10.1007/978-3-319-76941-7_73
  • Chapter length: 7 pages
  • Instant PDF download
  • Readable on all devices
  • Own it forever
  • Exclusive offer for individuals only
  • Tax calculation will be finalised during checkout
USD   109.00
Price excludes VAT (USA)
  • ISBN: 978-3-319-76941-7
  • Instant PDF download
  • Readable on all devices
  • Own it forever
  • Exclusive offer for individuals only
  • Tax calculation will be finalised during checkout
Softcover Book
USD   139.99
Price excludes VAT (USA)
Fig. 1.


  1. 1.

  2. 2.

  3. 3.


  1. McNee, S.M., Albert, I., Cosley, D., Gopalkrishnan, P., Lam, S.K., Rashid, A.M., Konstan, J.A., Riedl, J.: On the recommending of citations for research papers. In: Proceedings of CSCW, pp. 116–125 (2002)

    Google Scholar 

  2. Torres, R., McNee, S.M., Abel, M., Konstan, J.A., Riedl, J.: Enhancing digital libraries with techlens+. In: Proceedings of JCDL, pp. 228–236 (2004)

    Google Scholar 

  3. Gori, M., Pucci, A.: Research paper recommender systems: a random-walk based approach. In: Proceedings of Web Intelligence, pp. 778–781 (2006)

    Google Scholar 

  4. Ekstrand, M.D., Kannan, P., Stemper, J.A., Butler, J.T., Konstan, J.A., Riedl, J.T.: Automatically building research reading lists. In: Proceedings of RecSys, pp. 159–166 (2010)

    Google Scholar 

  5. El-Arini, K., Guestrin, C.: Beyond keyword search: discovering relevant scientific literature. In: Proceedings of KDD, pp. 439–447 (2011)

    Google Scholar 

  6. Golshan, B., Lappas, T., Terzi, E.: Sofia search: a tool for automating related-work search. In: Proceedings of SIGMOD, pp. 621–624 (2012)

    Google Scholar 

  7. Caragea, C., Silvescu, A., Mitra, P., Giles, C.L.: Can’t see the forest for the trees?: a citation recommendation system. In: Proceedings of JCDL, pp. 111–114 (2013)

    Google Scholar 

  8. Küçüktunç, O., Kaya, K., Saule, E., Çatalyürek, Ü.V.: Fast recommendation on bibliographic networks. In: Proceedings of ASONAM (2012)

    Google Scholar 

  9. Küçüktunç, O., Saule, E., Kaya, K., Çatalyürek, Ü.V.: Towards a personalized, scalable, and exploratory academic recommendation service. In: Proceedings of ASONAM (2013)

    Google Scholar 

  10. Jia, H., Saule, E.: An analysis of citation recommender systems: beyond the obvious. In: Proceedings of ASONAM (2017)

    Google Scholar 

  11. Beel, J., Gipp, B., Langer, S., Breitinger, C.: Research-paper recommender systems: a literature survey. Int. J. Digit. Libr. 17(4), 305–338 (2016)

    CrossRef  Google Scholar 

  12. Sinha, A., Shen, Z., Song, Y., Ma, H., Eide, D., Hsu, B.J.P., Wang, K.: An overview of Microsoft Academic Service (MAS) and applications. In: Proceedings of WWW, pp. 243–246 (2015)

    Google Scholar 

  13. Ley, M.: DBLP - some lessons learned. PVLDB 2(2), 1493–1500 (2009)

    MathSciNet  Google Scholar 

Download references


This material is based upon work supported by the National Science Foundation under Grant No. 1652442.

Author information

Authors and Affiliations


Corresponding author

Correspondence to Erik Saule .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and Permissions

Copyright information

© 2018 Springer International Publishing AG, part of Springer Nature

About this paper

Verify currency and authenticity via CrossMark

Cite this paper

Jia, H., Saule, E. (2018). Local Is Good: A Fast Citation Recommendation Approach. In: Pasi, G., Piwowarski, B., Azzopardi, L., Hanbury, A. (eds) Advances in Information Retrieval. ECIR 2018. Lecture Notes in Computer Science(), vol 10772. Springer, Cham.

Download citation

  • DOI:

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-319-76940-0

  • Online ISBN: 978-3-319-76941-7

  • eBook Packages: Computer ScienceComputer Science (R0)