SYNTOLOGY HomeExplorerAtlasCodeMethodologyAboutDevelopersFeedPricing
Paper · 2402.06087 · 2024

Descriptive Kernel Convolution Network with Improved Random Walk Kernel

arXiv · PDF · Open in the Atlas

Code that ran

5 of 8 samples (functions and classes) lifted from this paper's linked repositories executed on a synthesized input in Syntology's jail (0 of them constructed an object rather than computing a result; 1 honoured the contract we drafted, 0 violated it and 0 have no contract verdict; 4 failures of our instrument; 3 no recorded run), measured 2026-11-22; repository links from the Papers with Code archive attributed under CC BY-SA, no affiliation; bodies inline only under a permissive licence as GitHub detects it. Not a reproduction of the paper's results.

"Ran" means the function executed on a synthesized input and returned a value. It is not a reproduction of the paper's results. This record, dated, as JSON: /api/ran/2402.06087.json · badge: /api/ran/2402.06087.svg

Each repository's role is a label: a classifier's output recorded on the link, or, where no role is recorded, what the Papers with Code archive marked. The line under it names its basis. Neither says who wrote the code.

RepositoryRoleRan
mengchillee/rwk_plus canonical (classifier label)
classifier basis: census
5 ran · 3 no recorded run
FunctionStatusWhere it lives
accuracy Ran
ran, honoured the contract we drafted
mengchillee/rwk_plus/sec_5_1_RWKP/graph_classification/utils.py
pointer only (licence: NONE); the stored copy get_code serves, from TianxiangZhao/GraphSmote, is pointer only (licence: NONE) · get_code("18557871f0c93b3f")
How it ran

The body of this sample is withheld: GitHub detected no licence in this paper's repository, mengchillee/rwk_plus when it was checked. The setup block that called it is withheld with it, because it is written against that body. source_path and origin say where the code lives, to read under the repository's own terms. A run is recorded.

generate_batches_ Ran
ran; our contract draft was wrong, not the code
mengchillee/rwk_plus/sec_5_1_RWKP/anomaly_detection/utlis.py
pointer only (licence: NONE) · get_code("a59a1df01ee2a265")
How it ran

The body of this sample is withheld: GitHub detected no licence in this paper's repository, mengchillee/rwk_plus when it was checked. The setup block that called it is withheld with it, because it is written against that body. source_path and origin say where the code lives, to read under the repository's own terms. A run is recorded.

get_logger Ran
ran; our contract draft was wrong, not the code
mengchillee/rwk_plus/sec_5_1_RWKP/graph_classification/utils.py
pointer only (licence: NONE) · get_code("e404fe5eeda6aba4")
How it ran

The body of this sample is withheld: GitHub detected no licence in this paper's repository, mengchillee/rwk_plus when it was checked. The setup block that called it is withheld with it, because it is written against that body. source_path and origin say where the code lives, to read under the repository's own terms. A run is recorded.

neighborhood Ran
ran; our contract draft was wrong, not the code
mengchillee/rwk_plus/sec_5_1_RWKP/graph_classification/utils.py
pointer only (licence: NONE) · get_code("8dc5f571883a99f1")
How it ran

The body of this sample is withheld: GitHub detected no licence in this paper's repository, mengchillee/rwk_plus when it was checked. The setup block that called it is withheld with it, because it is written against that body. source_path and origin say where the code lives, to read under the repository's own terms. A run is recorded.

sparse_mx_to_torch_sparse_tensor Ran
ran; our contract draft was wrong, not the code
mengchillee/rwk_plus/sec_5_1_RWKP/anomaly_detection/utlis.py
pointer only (licence: NONE) · get_code("8173512105bae4fb")
How it ran

The body of this sample is withheld: GitHub detected no licence in this paper's repository, mengchillee/rwk_plus when it was checked. The setup block that called it is withheld with it, because it is written against that body. source_path and origin say where the code lives, to read under the repository's own terms. A run is recorded.

config_logger Not yet run
unverified (harvested, no recorded run)
mengchillee/rwk_plus/sec_5_2_RWKPConv/core/log.py
pointer only (licence: NONE) · get_code("2f8645f8a7410fb1")
How it ran

The body of this sample is withheld: GitHub detected no licence in this paper's repository, mengchillee/rwk_plus when it was checked. The setup block that called it is withheld with it, because it is written against that body. source_path and origin say where the code lives, to read under the repository's own terms. No invocation recorded.

load_data Not yet run
unverified (harvested, no recorded run)
mengchillee/rwk_plus/sec_5_1_RWKP/anomaly_detection/utlis.py
pointer only (licence: NONE) · get_code("8183de232824c68e")
How it ran

The body of this sample is withheld: GitHub detected no licence in this paper's repository, mengchillee/rwk_plus when it was checked. The setup block that called it is withheld with it, because it is written against that body. source_path and origin say where the code lives, to read under the repository's own terms. No invocation recorded.

update_cfg Not yet run
unverified (harvested, no recorded run)
mengchillee/rwk_plus/sec_5_2_RWKPConv/core/config.py
pointer only (licence: NONE) · get_code("db810855c1e3bc44")
How it ran

The body of this sample is withheld: GitHub detected no licence in this paper's repository, mengchillee/rwk_plus when it was checked. The setup block that called it is withheld with it, because it is written against that body. source_path and origin say where the code lives, to read under the repository's own terms. No invocation recorded.

Also present in other papers' code

Of 8 samples lifted from this paper's linked repositories, 8 carry a function identity and 0 do not. Of the 8 distinct functions with an identity, 3 are also present in other papers whose code we hold (3 with at least one paper dated earlier, 0 the same month, 2 later) and 5 are only here among the 52,977 papers whose code Syntology holds (as of 2026-09-26).

Only here means: among the 52,977 papers whose code Syntology holds (51,887 with lifted samples, 1,090 through their assemblies only), as of 2026-09-26, no other paper's lifted samples or current assembly bricks contain an identical function body after normalisation.

FunctionAlso present inEarliest-datedOthers named
accuracy 14 other papers
12 dated earlier, 2 later
1902.07153 (2019-02)
Simplifying Graph Convolutional Networks
1905.09550 (2019-05)
Revisiting Graph Neural Networks: All We Have is Low-Pass Filters
2002.07128 (2020-02)
Disease State Prediction From Single-Cell Data Using Graph Attention Networks
and 11 more not named here
update_cfg 8 other papers
6 dated earlier, 2 later
2110.03753 (2021-10)
From Stars to Subgraphs: Uplifting Any GNN with Local Structure Awareness
2304.07702 (2023-04)
An Empirical Study of Realized GNN Expressiveness
2305.19523 (2023-05)
Harnessing Explanations: LLM-to-LM Interpreter for Enhanced Text-Attributed Graph Representation Learning
and 5 more not named here
sparse_mx_to_torch_sparse_tensor 1 other paper
1 dated earlier
2310.02861 (2023-10)
Rayleigh Quotient Graph Neural Networks for Graph-level Anomaly Detection

Presence, not direction: an identical function body in two papers' repositories does not say who wrote it, which came from which, or that either paper's method rests on it. Matching is exact after normalisation, so a renamed or edited function is not matched. Dates are when papers appeared, not when code was written. Only .py files the harvester lifted are covered; notebooks are not read. A new-style arXiv id YYMM.NNNN dates a paper to the month 20YY-MM; otherwise Paper.year dates it to the year; otherwise it is undated. Dates are when the paper appeared, not when the code was written. Read 2026-11-22.

Repositories linked to this paper

Some links come from the archived Papers with Code dataset (CC BY-SA 4.0): attribution and licence.

Abstract

Graph kernels used to be the dominant approach to feature engineering for structured data, which are superseded by modern GNNs as the former lacks learnability. Recently, a suite of Kernel Convolution Networks (KCNs) successfully revitalized graph kernels by introducing learnability, which convolves input with learnable hidden graphs using a certain graph kernel. The random walk kernel (RWK) has been used as the default kernel in many KCNs, gaining increasing attention. In this paper, we first revisit the RWK and its current usage in KCNs, revealing several shortcomings of the existing designs, and propose an improved graph kernel RWK+, by introducing color-matching random walks and deriving its efficient computation. We then propose RWK+CN, a KCN that uses RWK+ as the core kernel to learn descriptive graph features with an unsupervised objective, which can not be achieved by GNNs. Further, by unrolling RWK+, we discover its connection with a regular GCN layer, and propose a novel GNN layer RWK+Conv. In the first part of experiments, we demonstrate the descriptive learning ability of RWK+CN with the improved random walk kernel RWK+ on unsupervised pattern mining tasks; in the second part, we show the effectiveness of RWK+ for a variety of KCN architectures and supervised graph learning tasks, and demonstrate the expressiveness of RWK+Conv layer, especially on the graph-level tasks. RWK+ and RWK+Conv adapt to various real-world applications, including web applications such as bot detection in a web-scale Twitter social network, and community classification in Reddit social interaction networks.

For agents

The same record, over MCP at https://syntology.ai/mcp:

get_harvested_code_for_paper("2402.06087")
get_code_for_paper("2402.06087")
have("2402.06087")

The run record, dated, one paper per request, free:

curl https://syntology.ai/api/ran/2402.06087.json

A badge for a README (the split and the date, never a ratio):

[![Syntology run record](https://syntology.ai/api/ran/2402.06087.svg)](https://syntology.ai/paper/2402.06087)

Connect an agent — have() is free.