On Weisfeiler-Leman Invariance: Subgraph Counts and Related Graph Properties-Reference-Cited by-同舟云学术

On Weisfeiler-Leman Invariance: Subgraph Counts and Related Graph Properties

Published:2019 Issue: Volume: Page:111-125
ISSN:0302-9743
Container-title:Fundamentals of Computation Theory
language:
Short-container-title:

Author:

Arvind Vikraman,Fuhlbrück Frank^ORCID,Köbler Johannes,Verbitsky Oleg

Publisher

Springer International Publishing

Link

http://link.springer.com/content/pdf/10.1007/978-3-030-25027-0_8

Reference38 articles.

1. Anderson, M., Dawar, A., Holm, B.: Solving linear programs without breaking abstractions. J. ACM 62(6), 48:1–48:26 (2015)

2. Arvind, V., Fuhlbrück, F., Köbler, J., Verbitsky, O.: On Weisfeiler-Leman invariance: subgraph counts and related graph properties. Technical report (2018). https://arxiv.org/abs/1811.04801

3. Atserias, A., Bulatov, A.A., Dawar, A.: Affine systems of equations and counting infinitary logic. Theor. Comput. Sci. 410(18), 1666–1683 (2009)

4. Babai, L.: Graph isomorphism in quasipolynomial time. In: Proceedings of the 48th Annual ACM Symposium on Theory of Computing (STOC 2016), pp. 684–697 (2016). https://doi.org/10.1145/2897518.2897542

5. Babai, L., Erdős, P., Selkow, S.M.: Random graph isomorphism. SIAM J. Comput. 9(3), 628–635 (1980)

Cited by 4 articles. 订阅此论文施引文献订阅此论文施引文献，注册后可以免费订阅5篇论文的施引文献，订阅后可以查看论文全部施引文献

1. RSGNN: residual structure graph neural network;International Journal of Machine Learning and Cybernetics;2024-04-06

2. Improving Graph Neural Network Expressivity via Subgraph Isomorphism Counting;IEEE Transactions on Pattern Analysis and Machine Intelligence;2023-01-01

3. On Weisfeiler-Leman invariance: Subgraph counts and related graph properties;Journal of Computer and System Sciences;2020-11

4. On the Expressive Power of Linear Algebra on Graphs;Theory of Computing Systems;2020-10-04