skip to main content
10.1145/2232817.2232869acmconferencesArticle/Chapter ViewAbstractPublication PagesjcdlConference Proceedingsconference-collections
research-article

Improving algorithm search using the algorithm co-citation network

Authors Info & Claims
Published:10 June 2012Publication History

ABSTRACT

Algorithms are an essential part of computational science. An algorithm search engine, which extracts pseudo-codes and their metadata from documents, and makes it searchable, has recently been developed as part of the CiteseerX suite. However, this algorithm search engine only retrieves and ranks relevant algorithms solely on textual similarity. Here, we propose a method for using the algorithm co-citation network to infer the similarity between algorithms. We apply a graph clustering algorithm on the network for algorithm recommendation and make suggestions on how to improve the current CiteseerX algorithm search engine.

References

  1. S. Bhatia, S. Lahiri, and P. Mitra. Generating synopses for document-element search. Proceeding of the 18th ACM conference on Information and knowledge management - CIKM '09, page 2003, 2009. Google ScholarGoogle ScholarDigital LibraryDigital Library
  2. S. Bhatia and P. Mitra. Summarizing Figures, Tables and Algorithms in Scientific Publications to Augment Search Results. ACM Transactions on Information Systems (TOIS), pages 1--24, 2010. Google ScholarGoogle ScholarDigital LibraryDigital Library
  3. S. Bhatia, P. Mitra, and C. L. Giles. Finding algorithms in scientific articles. Proceedings of the 19th international conference on World wide web - WWW '10, page 1061, 2010. Google ScholarGoogle ScholarDigital LibraryDigital Library
  4. S. Bhatia, S. Tuarob, P. Mitra, and C. L. Giles. An Algorithm Search Engine for Software Developers. SUITE '11: Proceedings of 2011 ICSE Workshop on Search-driven Development: Users, Infrastructure, Tools and Evaluation, 2011, 2011. Google ScholarGoogle ScholarDigital LibraryDigital Library
  5. S. Dongen. Graph clustering by flow simulation {Ph.D. dissertation}. Centers for Mathematics and Computer Science University of Utrecht, 2000.Google ScholarGoogle Scholar
  6. M. Hall, H. National, E. Frank, G. Holmes, B. Pfahringer, P. Reutemann, and I. H. Witten. The WEKA data mining software: an update. SIGKDD Explorations, 11(1):10--18, 2009. Google ScholarGoogle ScholarDigital LibraryDigital Library
  7. H. SMALL. Co-citation in the Scientific Literature : A New Measure of the Relationship Between Two Documents. Journal of the American Society for Information Science, pages 265--269, 1973.Google ScholarGoogle Scholar

Index Terms

  1. Improving algorithm search using the algorithm co-citation network

        Recommendations

        Comments

        Login options

        Check if you have access through your login credentials or your institution to get full access on this article.

        Sign in
        • Published in

          cover image ACM Conferences
          JCDL '12: Proceedings of the 12th ACM/IEEE-CS joint conference on Digital Libraries
          June 2012
          458 pages
          ISBN:9781450311540
          DOI:10.1145/2232817

          Copyright © 2012 ACM

          Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

          Publisher

          Association for Computing Machinery

          New York, NY, United States

          Publication History

          • Published: 10 June 2012

          Permissions

          Request permissions about this article.

          Request Permissions

          Check for updates

          Qualifiers

          • research-article

          Acceptance Rates

          Overall Acceptance Rate415of1,482submissions,28%

        PDF Format

        View or Download as a PDF file.

        PDF

        eReader

        View online with eReader.

        eReader