Graph Classification with Minimum DFS Code: Improving Graph Neural Network Expressivity

Jhalak Gupta; Arijit Khan

doi:10.1109/BigData52589.2021.9671470

Graph Classification with Minimum DFS Code: Improving Graph Neural Network Expressivity

Jhalak Gupta
, Arijit Khan

Indian Institute of Technology Indore
Nanyang Technological University

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

Original language	English
Title of host publication	Proceedings - 2021 IEEE International Conference on Big Data, Big Data 2021
Editors	Yixin Chen, Heiko Ludwig, Yicheng Tu, Usama Fayyad, Xingquan Zhu, Xiaohua Tony Hu, Suren Byna, Xiong Liu, Jianping Zhang, Shirui Pan, Vagelis Papalexakis, Jianwu Wang, Alfredo Cuzzocrea, Carlos Ordonez
Publisher	Institute of Electrical and Electronics Engineers Inc.
Pages	5133-5142
Number of pages	10
ISBN (Electronic)	9781665439022
DOIs	https://doi.org/10.1109/BigData52589.2021.9671470
State	Published - 2021
Externally published	Yes
Event	2021 IEEE International Conference on Big Data, Big Data 2021 - Virtual, Online, United States Duration: Dec 15 2021 → Dec 18 2021

Publication series

Name	Proceedings - 2021 IEEE International Conference on Big Data, Big Data 2021

Conference

Conference	2021 IEEE International Conference on Big Data, Big Data 2021
Country/Territory	United States
City	Virtual, Online
Period	12/15/21 → 12/18/21

ASJC Scopus Subject Areas

Information Systems and Management
Artificial Intelligence
Computer Vision and Pattern Recognition
Information Systems

Access to Document

10.1109/BigData52589.2021.9671470

Cite this

Gupta, J., & Khan, A. (2021). Graph Classification with Minimum DFS Code: Improving Graph Neural Network Expressivity. In Y. Chen, H. Ludwig, Y. Tu, U. Fayyad, X. Zhu, X. T. Hu, S. Byna, X. Liu, J. Zhang, S. Pan, V. Papalexakis, J. Wang, A. Cuzzocrea, & C. Ordonez (Eds.), Proceedings - 2021 IEEE International Conference on Big Data, Big Data 2021 (pp. 5133-5142). (Proceedings - 2021 IEEE International Conference on Big Data, Big Data 2021). Institute of Electrical and Electronics Engineers Inc.. https://doi.org/10.1109/BigData52589.2021.9671470

Graph Classification with Minimum DFS Code: Improving Graph Neural Network Expressivity. / Gupta, Jhalak; Khan, Arijit.
Proceedings - 2021 IEEE International Conference on Big Data, Big Data 2021. ed. / Yixin Chen; Heiko Ludwig; Yicheng Tu; Usama Fayyad; Xingquan Zhu; Xiaohua Tony Hu; Suren Byna; Xiong Liu; Jianping Zhang; Shirui Pan; Vagelis Papalexakis; Jianwu Wang; Alfredo Cuzzocrea; Carlos Ordonez. Institute of Electrical and Electronics Engineers Inc., 2021. p. 5133-5142 (Proceedings - 2021 IEEE International Conference on Big Data, Big Data 2021).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

Gupta, J & Khan, A 2021, Graph Classification with Minimum DFS Code: Improving Graph Neural Network Expressivity. in Y Chen, H Ludwig, Y Tu, U Fayyad, X Zhu, XT Hu, S Byna, X Liu, J Zhang, S Pan, V Papalexakis, J Wang, A Cuzzocrea & C Ordonez (eds), Proceedings - 2021 IEEE International Conference on Big Data, Big Data 2021. Proceedings - 2021 IEEE International Conference on Big Data, Big Data 2021, Institute of Electrical and Electronics Engineers Inc., pp. 5133-5142, 2021 IEEE International Conference on Big Data, Big Data 2021, Virtual, Online, United States, 12/15/21. https://doi.org/10.1109/BigData52589.2021.9671470

Gupta J, Khan A. Graph Classification with Minimum DFS Code: Improving Graph Neural Network Expressivity. In Chen Y, Ludwig H, Tu Y, Fayyad U, Zhu X, Hu XT, Byna S, Liu X, Zhang J, Pan S, Papalexakis V, Wang J, Cuzzocrea A, Ordonez C, editors, Proceedings - 2021 IEEE International Conference on Big Data, Big Data 2021. Institute of Electrical and Electronics Engineers Inc. 2021. p. 5133-5142. (Proceedings - 2021 IEEE International Conference on Big Data, Big Data 2021). doi: 10.1109/BigData52589.2021.9671470

Gupta, Jhalak ; Khan, Arijit. / Graph Classification with Minimum DFS Code : Improving Graph Neural Network Expressivity. Proceedings - 2021 IEEE International Conference on Big Data, Big Data 2021. editor / Yixin Chen ; Heiko Ludwig ; Yicheng Tu ; Usama Fayyad ; Xingquan Zhu ; Xiaohua Tony Hu ; Suren Byna ; Xiong Liu ; Jianping Zhang ; Shirui Pan ; Vagelis Papalexakis ; Jianwu Wang ; Alfredo Cuzzocrea ; Carlos Ordonez. Institute of Electrical and Electronics Engineers Inc., 2021. pp. 5133-5142 (Proceedings - 2021 IEEE International Conference on Big Data, Big Data 2021).

@inproceedings{5b4cec58d0f6473e9dc56f586b36bd2f,

title = "Graph Classification with Minimum DFS Code: Improving Graph Neural Network Expressivity",

author = "Jhalak Gupta and Arijit Khan",

note = "Publisher Copyright: {\textcopyright} 2021 IEEE.; 2021 IEEE International Conference on Big Data, Big Data 2021 ; Conference date: 15-12-2021 Through 18-12-2021",

year = "2021",

doi = "10.1109/BigData52589.2021.9671470",

language = "English",

series = "Proceedings - 2021 IEEE International Conference on Big Data, Big Data 2021",

publisher = "Institute of Electrical and Electronics Engineers Inc.",

pages = "5133--5142",

editor = "Yixin Chen and Heiko Ludwig and Yicheng Tu and Usama Fayyad and Xingquan Zhu and Hu, \{Xiaohua Tony\} and Suren Byna and Xiong Liu and Jianping Zhang and Shirui Pan and Vagelis Papalexakis and Jianwu Wang and Alfredo Cuzzocrea and Carlos Ordonez",

booktitle = "Proceedings - 2021 IEEE International Conference on Big Data, Big Data 2021",

}

TY - GEN

T1 - Graph Classification with Minimum DFS Code

T2 - 2021 IEEE International Conference on Big Data, Big Data 2021

AU - Gupta, Jhalak

AU - Khan, Arijit

PY - 2021

Y1 - 2021

UR - https://www.scopus.com/pages/publications/85125310987

UR - https://www.scopus.com/pages/publications/85125310987#tab=citedBy

U2 - 10.1109/BigData52589.2021.9671470

DO - 10.1109/BigData52589.2021.9671470

M3 - Conference contribution

AN - SCOPUS:85125310987

T3 - Proceedings - 2021 IEEE International Conference on Big Data, Big Data 2021

SP - 5133

EP - 5142

BT - Proceedings - 2021 IEEE International Conference on Big Data, Big Data 2021

A2 - Chen, Yixin

A2 - Ludwig, Heiko

A2 - Tu, Yicheng

A2 - Fayyad, Usama

A2 - Zhu, Xingquan

A2 - Hu, Xiaohua Tony

A2 - Byna, Suren

A2 - Liu, Xiong

A2 - Zhang, Jianping

A2 - Pan, Shirui

A2 - Papalexakis, Vagelis

A2 - Wang, Jianwu

A2 - Cuzzocrea, Alfredo

A2 - Ordonez, Carlos

PB - Institute of Electrical and Electronics Engineers Inc.

Y2 - 15 December 2021 through 18 December 2021

ER -

Graph Classification with Minimum DFS Code: Improving Graph Neural Network Expressivity

Publication series

Conference

ASJC Scopus Subject Areas

Access to Document

Other files and links

Cite this