Comments: paper accepted to the IEEE International Conference on Machine Learning and Applications (ICMLA 2021)
sMGC: A Complex-Valued Graph Convolutional Network via Magnetic Laplacian for Directed Graphs
Authors:Jie Zhang, Bo Hui, Po-Wei Harn, Min-Te Sun, Wei-Shinn Ku
Link:https://arxiv.org/abs/2110.07570
Comments: 9 pages, 7 figures, 5 tables
LAGr: Labeling Aligned Graphs for Improving Systematic Generalization in Semantic Parsing
Authors:Dora Jambor, Dzmitry Bahdanau
Link:https://arxiv.org/abs/2110.07572
Graph Condensation for Graph Neural Networks
Authors:Wei Jin, Lingxiao Zhao, Shichang Zhang, Yozen Liu, Jiliang Tang, Neil Shah
Link:https://arxiv.org/abs/2110.07580
Comments: 16 pages, 4 figures
Network Representation Learning: From Preprocessing, Feature Extraction to Node Embedding
Authors:Jingya Zhou, Ling Liu, Wenqi Wei, Jianxi Fan
Link:https://arxiv.org/abs/2110.07582
On the Stability of Low Pass Graph Filter With a Large Number of Edge Rewires
Authors:Hoang-Son Nguyen, Yiran He, Hoi-To Wai
Link:https://arxiv.org/abs/2110.07234
Comments: 5 pages, 2 figures
A Flat Wall Theorem for Matching Minors in Bipartite Graphs
Authors:Archontia C. Giannopoulou, Sebastian Wiederrecht
Link:https://arxiv.org/abs/2110.07553
Bipartite Matching in Nearly-linear Time on Moderately Dense Graphs
Authors:Jan van den Brand, Yin-Tat Lee, Danupon Nanongkai, Richard Peng, Thatchaphol Saranurak, Aaron Sidford, Zhao Song, Di Wang
Link:https://arxiv.org/abs/2009.01802
A Light Heterogeneous Graph Collaborative Filtering Model using Textual Information
Authors:Chaoyang Wang, Zhiqiang Guo, Guohui Li, Jianjun Li, Peng Pan, Ke Liu
Link:https://arxiv.org/abs/2010.07027
Comments: Accepted by Knowledge-Based Systems
Isomorphism Testing for Graphs Excluding Small Topological Subgraphs
Authors:Daniel Neuen
Link:https://arxiv.org/abs/2011.14730
Comments: 45 pages, 2 figures. The second version improves on the presentation of the results and corrects minor inaccuracies. An extended abstract is to be published in the proceedings of the ACM-SIAM Symposium on Discrete Algorithms (SODA 2022). arXiv admin note: text overlap with arXiv:2004.07671