Graph Machine Learning

ML News New website that covers ML news, a clone of hacker news but dedicated to ML. In addition to Lobste.rs and Slashdot.

Fresh picks from ArXiv Today at ArXiv: approximate descent for training GNNs, expressive power of GNN, and GNN-doctor 💉 If I forgot to mention your paper, please shoot me a message and I will update the post. GNN - Learning Graph Neural Networks with Approximate Gradient Descent AAAI 2021 - Attention-Driven Dynamic Graph Convolutional Network for Multi-Label Image Recognition ECCV 20 - Learning Node Representations from Noisy Graph Structures ICDM 2020 - Accelerated Charged Particle Tracking with Graph Neural Networks on FPGAs Workshop NeurIPS 2020 - Graph Neural Networks for Improved El Niño Forecasting Workshop NeurIPS 2020 Applications - Bayesian Graph Neural Networks for Molecular Property Prediction - Dr-COVID: Graph Neural Networks for SARS-CoV-2 Drug Repurposing - Partial Gromov-Wasserstein Learning for Partial Graph Matching - Counting Substructures with Higher-Order Graph Neural Networks: Possibility and Impossibility Results with Stefanie Jegelka - Graph Mixture Density Networks Survey - A Survey on Heterogeneous Graph Embedding: Methods, Techniques, Applications and Sources

Graph Mining & Learning Workshop NeurIPS 2020 NeurIPS 2020 just started and there is a good workshop by Google Research on graph mining (by Bryan Perozzi and others). To see the videos you need to register for expo but it's free. Then you will have links to videos. There is also a slide deck with 312 pages about many interesting topics. Update: it seems there is a bug in the registration panel, so you can access the schedule and videos in this page.

Don't crack under pressure I remember when I was interning at HKUST during my master's years I had a chance to see a motivational presentation for freshmen from one of the tenured professors there. One of the things he was emphasizing is that PhD is stressful experience with lots of uncertainty and you should keep being focused, brave and don't crack under the pressure. Here is a funny story that demonstrates it. A guy realized he has a bug 2 weeks before submitting his PhD thesis and asked MathOverflow community to help him to fix it, luckily it worked out well.

Open Access Theses and Dissertations Seeking for an inspiration for your dissertation or maybe want to check the latest monolithic works in graph community, take a look at OATD portal. Here is for example a search for all dissertations that have graph in their title, resulting in ~400 PhD and ~100 MSc theses just in 2016-2020 period.

Geometric Deep Learning: Successes, Challenges, Next Steps A good video overview of the field by Michael Bronstein: talking about deriving convolution from the first principles, first GNN models, expressivity of GNNs, and the future applications of the field.

ICLR 2021 Graph Papers Here is a list of graph papers with their final scores. This is in addition to the list for all the papers. Overall, 74 papers (out of 208 graph papers) increased their scores and 18 decreased.

Undergraduate Math Student Pushes Frontier of Graph Theory A new article at QuantaMagazine about 21 year old who improved results of Erdős and Szekeres on the upper bound for two-color Ramsey numbers. Informally, Ramsey numbers can be explained as "how big graphs can get before patterns inevitably emerge". This is in addition to the recent proof for lower bounds, also covered in Quanta.

Fresh picks from ArXiv Today at ArXiv: fast algorithms for dynamic graphs, new adversarial attacks, and GNNs for generating dances 💃 If I forgot to mention your paper, please shoot me a message and I will update the post. GNN - Curvature Regularization to Prevent Distortion in Graph Embedding NeurIPS 2020 - Fast and Uncertainty-Aware Directional Message Passing for Non-Equilibrium Molecules with Stephan Günnemann, Workshop NeurIPS 2020 - A Targeted Universal Attack on Graph Convolutional Network - Fast and Accurate Anomaly Detection in Dynamic Graphs with a Two-Pronged Approach with Christos Faloutsos - Near-Optimal Algorithms for Reachability, Strongly-Connected Components and Shortest Paths in Partially Dynamic Digraphs Applications - Video Self-Stitching Graph Network for Temporal Action Localization - Learning to dance: A graph convolutional adversarial network to generate realistic dance motions from audio - RetroGNN: Approximating Retrosynthesis by Graph Neural Networks for De Novo Drug Design Workshop NeurIPS 2020 - Quantifying Explainers of Graph Neural Networks in Computational Pathology

Golden Knowledge Graph Golden is a Silicon Valley startup building a knowledge database (similar to Wikipedia) — a good example how knowledge graphs can be commercialized.

Planarity game If you need some time to procrastinate and you want to do it with graphs, here is a fun game to play, called Tronix2. You just need to make the drawn graphs planar. There are several clones of this game (here and here), which even explain how to generate planar graphs. And here is Numberphile video about planar graphs.

Graph Machine Learning research groups: Jimeng Sun I do a series of posts on the groups in graph research, previous post is here. The 19th is Jimeng Sun, the head of SunLab at UIUC, teaching the courses of Big Data Analytics and Healthcare as well as Computing and Society. Jimeng Sun (~1981) - Affiliation: University of Illinois Urbana-Champaign - Education: Ph.D. at CMU in 2002 (advisor: Christos Faloutsos) - h-index 66 - Awards: KDD, ICDM, SDM best paper awards - Interests: drug discovery, GNNs, graph mining