2020/05/12 by Ambar Jain, Jain, Ambar, Shivam Pal +3
Mathematics · Computer Science · Physics and Astronomy · #Graph theory and applications #Advanced Graph Theory Research #Complex Network Analysis Techniques
paper · pdf · doi:10.48550/arxiv.2005.05812
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.