dc.contributor.author | Smalter Hall, Aaron | |
dc.contributor.author | Huan, Luke | |
dc.contributor.author | Jia, Yi | |
dc.contributor.author | Lushington, Gerald H. | |
dc.date.accessioned | 2017-04-03T21:08:25Z | |
dc.date.available | 2017-04-03T21:08:25Z | |
dc.date.issued | 2010-04 | |
dc.identifier.citation | Smalter, Aaron, Jun Huan, Yi Jia, and Gerald Lushington. "GPD: A Graph Pattern Diffusion Kernel for Accurate Graph Classification with Applications in Cheminformatics." IEEE/ACM Transactions on Computational Biology and Bioinformatics 7.2 (2010): 197-207. | en_US |
dc.identifier.uri | http://hdl.handle.net/1808/23569 | |
dc.description.abstract | Graph data mining is an active research area. Graphs are general modeling tools to organize information from heterogeneous sources and have been applied in many scientific, engineering, and business fields. With the fast accumulation of graph data, building highly accurate predictive models for graph data emerges as a new challenge that has not been fully explored in the data mining community. In this paper, we demonstrate a novel technique called graph pattern diffusion (GPD) kernel. Our idea is to leverage existing frequent pattern discovery methods and to explore the application of kernel classifier (e.g., support vector machine) in building highly accurate graph classification. In our method, we first identify all frequent patterns from a graph database. We then map subgraphs to graphs in the graph database and use a process we call “pattern diffusion” to label nodes in the graphs. Finally, we designed a graph alignment algorithm to compute the inner product of two graphs. We have tested our algorithm using a number of chemical structure data. The experimental results demonstrate that our method is significantly better than competing methods such as those kernel functions based on paths, cycles, and subgraphs. | en_US |
dc.publisher | Institute of Electrical and Electronics Engineers | en_US |
dc.relation.isversionof | http://ieeexplore.ieee.org/document/5313793/ | en_US |
dc.rights | (c) 20xx IEEE. Personal use of this material is permitted. Permission from IEEE must be obtained for all other users, including reprinting/ republishing this material for advertising or promotional purposes, creating new collective works for resale or redistribution to servers or lists, or reuse of any copyrighted components of this work in other works. | en_US |
dc.subject | Graph classification | en_US |
dc.subject | Graph alignment | en_US |
dc.subject | Frequent subgraph mining | en_US |
dc.title | GPD: A Graph Pattern Diffusion Kernel for Accurate Graph Classification with Applications in Cheminformatics | en_US |
dc.type | Article | en_US |
kusw.kuauthor | Huan, Luke | |
kusw.kudepartment | Electrical Engineering and Computer Science | en_US |
dc.identifier.doi | 10.1109/TCBB.2009.80 | en_US |
kusw.oaversion | Scholarly/refereed, author accepted manuscript | en_US |
kusw.oapolicy | This item meets KU Open Access policy criteria. | en_US |
dc.rights.accessrights | openAccess | |