Estimating the Cheeger constant using machine learning

MaRDI QIDQ6340553zbMATH OpenFDO

Authors Ambar Jain, Shivam Pal, Kashyap Rajeevsarathy

Publication date 12 May 2020

Mathematics Subject Classification ID

Graph theory (including graph drawing) in computer science (68R10) Programming involving graphs or networks (90C35)

Abstract: In this paper, we use machine learning to show that the Cheeger constant of a connected regular graph has a predominant linear dependence on the largest two eigenvalues of the graph spectrum. We also show that a trained deep neural network on graphs of smaller sizes can be used as an effective estimator in estimating the Cheeger constant of larger graphs.

This page was built for publication: Estimating the Cheeger constant using machine learning

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6340553)