Residential College | false |
Status | 已發表Published |
A combined Weisfeiler-Lehman graph kernel for structured data | |
Xu, Lixiang; Tang, Yuanyan; Luo, Bin; Cui, Lixin; Chen, Xiu; Xiao, Jin | |
2018-09 | |
Source Publication | INTERNATIONAL JOURNAL OF WAVELETS MULTIRESOLUTION AND INFORMATION PROCESSING
![]() |
ISSN | 0219-6913 |
Volume | 16Issue:5 |
Abstract | Different graph kernels may correspond to using different notions of similarity or may be using information coming from multiple sources. In this paper, we develop a common method to construct combined graph kernel (CGK) which is based on a family of graph kernels. We define three kinds of CGK. The first one is called the weighted combined graph kernel and is a parametric CGK. The second one is called the accuracy ratio weighted combined graph kernel and is a non-parametric CGK. The third one is called the product combined graph kernel and also belongs to non-parametric CGK. The three kinds of definition of CGK can be applied for constructing CGK based on a family of graph kernels. This family of kernels is demonstrated based on the Weisfeiler-Lehman (WL) sequence of graphs in this paper, including a highly efficient subtree kernel, edge kernel, and shortest path kernel. Experiments demonstrate that our CGK based on WL graph kernels outperforms the corresponding single WL graph kernel on several classification benchmark data sets. |
Keyword | Graph Kernel Graph Classification Weisfeiler-lehman Algorithm Combined Graph Kernel |
DOI | 10.1142/S021969131850039X |
URL | View the original |
Indexed By | SCIE |
Language | 英語English |
WOS Research Area | Computer Science ; Mathematics |
WOS Subject | Computer Science, Software Engineering ; Mathematics, Interdisciplinary Applications |
WOS ID | WOS:000444332600005 |
Publisher | WORLD SCIENTIFIC PUBL CO PTE LTD |
The Source to Article | WOS |
Scopus ID | 2-s2.0-85047341108 |
Fulltext Access | |
Citation statistics | |
Document Type | Journal article |
Collection | University of Macau |
Recommended Citation GB/T 7714 | Xu, Lixiang,Tang, Yuanyan,Luo, Bin,et al. A combined Weisfeiler-Lehman graph kernel for structured data[J]. INTERNATIONAL JOURNAL OF WAVELETS MULTIRESOLUTION AND INFORMATION PROCESSING, 2018, 16(5). |
APA | Xu, Lixiang., Tang, Yuanyan., Luo, Bin., Cui, Lixin., Chen, Xiu., & Xiao, Jin (2018). A combined Weisfeiler-Lehman graph kernel for structured data. INTERNATIONAL JOURNAL OF WAVELETS MULTIRESOLUTION AND INFORMATION PROCESSING, 16(5). |
MLA | Xu, Lixiang,et al."A combined Weisfeiler-Lehman graph kernel for structured data".INTERNATIONAL JOURNAL OF WAVELETS MULTIRESOLUTION AND INFORMATION PROCESSING 16.5(2018). |
Files in This Item: | There are no files associated with this item. |
Items in the repository are protected by copyright, with all rights reserved, unless otherwise indicated.
Edit Comment