skip to main content
10.1145/1858378.1858394acmotherconferencesArticle/Chapter ViewAbstractPublication Pagesa2cwicConference Proceedingsconference-collections
research-article

Fast computation of marginalized walk kernel for virtual screening in drug discovery

Authors Info & Claims
Published:16 September 2010Publication History

ABSTRACT

We introduce a new kernel function called Fast computation of marginalized walk kernels for graph classification for the virtual screening in drug discovery. This kernel is an extension of marginalized graph kernels. In this paper we use two dimensional graphical representations of chemical structures. The similarity between molecules is measured by using kernel function. For reducing the time complexity of kernel computation we use fast computing methods like Sylvester equation. The efficiency is evaluated using MUTAG dataset. The results show that the new kernel function is more efficient than existing kernel. This gives the same accuracy with lesser time complexity.

References

  1. }}H. Kashima, K. Tsuda, and A. Inokuchi. 2003 "Marginalized Kernels between Labeled Graphs". In Proceedings of the Twentieth International Conference on Machine Learning, AAAI Press, 2003.Google ScholarGoogle Scholar
  2. }}Pierre Mahe, 2006 "Kernel design for virtual screening of molecules using support vector machines". In Ph.d thesis from Pierre Mahe Ecole des Mines de Paris September 15th, 2006Google ScholarGoogle Scholar
  3. }}S. V. N. Vishwanathan, Karsten M Borgwardt, Nicol N. Schraudolph, 2005. "Fast Computation of graph kernels". In proc. of NIPS, Vancouver, CA.Google ScholarGoogle Scholar
  4. }}http://svm.sdsc.edu/cgi-bin/nph-SVMsubmit.cgiGoogle ScholarGoogle Scholar
  5. }}http://chemcpp.sourceforge.net/html/index.htmlGoogle ScholarGoogle Scholar
  6. }}http://www.cheminformatics.org/datasets/index.shtmGoogle ScholarGoogle Scholar

Index Terms

  1. Fast computation of marginalized walk kernel for virtual screening in drug discovery

              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 Other conferences
                A2CWiC '10: Proceedings of the 1st Amrita ACM-W Celebration on Women in Computing in India
                September 2010
                425 pages
                ISBN:9781450301947
                DOI:10.1145/1858378

                Copyright © 2010 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: 16 September 2010

                Permissions

                Request permissions about this article.

                Request Permissions

                Check for updates

                Qualifiers

                • research-article

              PDF Format

              View or Download as a PDF file.

              PDF

              eReader

              View online with eReader.

              eReader