[Ececourtesy-list] ACS Faculty Candidate Luana Ruiz, PhD Candidate. UPenn: Machine Learning on Large-Scale Graphs

Satterfield, Mary Ann msaterfi at purdue.edu
Thu Feb 3 09:53:14 EST 2022


Host:  Maggie Zhu ~ zhu0 at purdue.edu<mailto:zhu0 at purdue.edu>

Faculty Candidate Seminar - Autonomous and Connected Systems

[cid:image001.png at 01D818E3.C0A87D20]Luana Ruiz
Ph.D. Candidate
Dept. of Electrical and Systems Engineering
University of Pennsylvania

Thursday, Feb. 10, 2022
Presentation:  10:30 A.M. - 11:30 A.M.
Q & A:  11:30 A.M. - 12:00 P.M.
Purdue Graduate Student Center
504 Northwestern Ave. ~ Room 105A & B
https://purdue-edu.zoom.us/meeting/93351017078

Machine Learning on Large-Scale Graphs


Abstract:  Graph neural networks (GNNs) are successful at learning representations from most types of network data but suffer from limitations in large graphs, which do not have the Euclidean structure that time and image signals have in the limit. Yet, large graphs can often be identified as being similar to each other in the sense that they share structural properties. Indeed, graphs can be grouped in families converging to a common graph limit -- the graphon. A graphon is a bounded symmetric kernel which can be interpreted as both a random graph model and a limit object of a convergent sequence of graphs. Graphs sampled from a graphon almost surely share structural properties in the limit, which implies that graphons describe families of similar graphs. We can thus expect that processing data supported on graphs associated with the same graphon should yield similar results. In my research, I formalize this intuition by showing that the error made when transferring a GNN across two graphs in a graphon family is small when the graphs are sufficiently large. This enables large-scale graph machine learning by transference: training GNNs on moderate-scale graphs and executing them on large-scale graphs.



Bio:  Luana Ruiz received the B.Sc. degree in electrical engineering from the University of São Paulo, Brazil, and the M.Eng. degree in electrical engineering from the École Supérieure d'Electricité (now CentraleSupélec), France, in 2017. She is currently a Ph.D. candidate with the Department of Electrical and Systems Engineering at the University of Pennsylvania. Her primary research interests are in large-scale graph machine learning and the mathematical foundations of deep learning. Luana was awarded an Eiffel Excellence scholarship from the French Ministry for Europe and Foreign Affairs between 2013 and 2015, and nominated an iREDEFINE fellow in 2019 and a MIT EECS Rising Star in 2021. She has also received two Best Student Paper awards at the European Signal Processing Conference (EUSIPCO), in 2019 and 2021.
-------------- next part --------------
An HTML attachment was scrubbed...
URL: </ECN/mailman/archives/ececourtesy-list/attachments/20220203/f30de3ff/attachment-0001.htm>
-------------- next part --------------
A non-text attachment was scrubbed...
Name: not available
Type: text/calendar
Size: 5271 bytes
Desc: not available
URL: </ECN/mailman/archives/ececourtesy-list/attachments/20220203/f30de3ff/attachment-0001.ics>
-------------- next part --------------
A non-text attachment was scrubbed...
Name: image001.png
Type: image/png
Size: 42064 bytes
Desc: image001.png
URL: </ECN/mailman/archives/ececourtesy-list/attachments/20220203/f30de3ff/attachment-0001.png>


More information about the Ececourtesy-list mailing list