COOKIES: By using this website you agree that we can place Google Analytics Cookies on your device for performance monitoring. |

University of Cambridge > Talks.cam > id366's list > Sign and Basis Invariant Networks for Spectral Graph Representation Learning

## Sign and Basis Invariant Networks for Spectral Graph Representation LearningAdd to your list(s) Download to your calendar using vCal - Joshua Robinson, MIT
- Wednesday 12 October 2022, 16:30-17:30
- Lecture Theater 1.
If you have a question about this talk, please contact Iulia Duta. Eigenvectors computed from data arise in various scenarios including principal component analysis, and matrix factorizations. Another key example is the eigenvectors of the graph Laplacian, which encode information about the structure of a graph or manifold. An important recent application of Laplacian eigenvector is to graph positional encodings, which have been used to develop more powerful graph architectures. However, eigenvectors have symmetries that should be respected by models taking eigenvector inputs: (i) sign flips, since if v is an eigenvector then so is -v; and (ii) more general basis symmetries, which occur in higher dimensional eigenspaces with infinitely many choices of basis eigenvectors. We introduce SignNet and BasisNet—-new neural network architectures that are sign and basis invariant. We prove that our networks are universal, i.e., they can approximate any continuous function of eigenvectors with the desired invariances. Moreover, when used with Laplacian eigenvectors, our architectures are provably expressive for graph representation learning: they can approximate—and go beyond—any spectral graph convolution, and can compute spectral invariants that go beyond message passing neural networks. Experiments show the strength of our networks for molecular graph regression, learning expressive graph representations, and more. This talk is part of the id366's list series. ## This talk is included in these lists:Note that ex-directory lists are not shown. |
## Other listsEdwina Currie: Lies, damned lies and politicians Essay Writer Semantics and Pragmatics Research Group## Other talksThe Flow of Information within the Markets of Medieval England Discussion Using preconditioning to speed up computations for travelling waves under ice in 3D Technology-Facilitated Abuse: The Role of Tech in the Context of Intimate Partner Violence Contributed Talk: Eco-evolutionary dynamics of cooperative antimicrobial resistance Additive manufacturing of energetic materials |