AI-powered
podcast player
Listen to all your favourite podcasts with AI-powered features
Using Expander Graphs in a Data Driven Way Is Necessary
We assume in many tasks like say molecular property prediction tasks you actually want data to travel globally so that's exactly what we do. We propose to propagate information over these expander graphs which are known constructs from graph theory specifically expander graphs have mathematical properties of a high-chigger constant and very low bottlenecks. The only generative parameter of these graphs is the size of the group this end over here. Our proposal take basically your state-of-the-art graph net that you care about and switch the graph neural network connectivity in every even layer to operate over one of these guys rather than the input graph.