#graphthinking — Public Fediverse posts

Anyone that loves solving problems using graph theory? I am working on a domain specific programming language that works within a graph/network and would love some feedback from diverse fields.

#graphtheory #graphThinking #networkanalysis #programming #programminglanguages

"Universality of Neural Networks on Graphs vs. Sets"
Petar Veličković, Fabian Fuchs
2022-11
https://fabianfuchsml.github.io/universalgraphs/

Looking at universal function approximation (in deep learning) applied to graphs.

More so about universal function *representation* than *approximation*

Also, what is provably non-universal? For example, GCNs.

#graphthinking #graphdatascience

"From Knowledge Graphs to Knowledge Categories"
Josh Shinavier interviews Ryan Wisnesky
https://www.youtube.com/watch?v=-N33MZa3B9o

Applications of category theory with graphs. For example, how to align schema, make guarantees about data migration from relational databases into graphs, data quality checks, etc. If you've ever worked in some of these areas of advanced math, Ryan shows excellent applications – including some of the data management practices at Uber.

#graphthinking #graphdatascience

I'll present at PyData Global, Thu Dec 01 13:30 US Pacific:
"Data Prep for Graphs"
https://global2022.pydata.org/cfp/talk/AH9DJD/

TL;DR: data prep phase in #graphdatascience work involves tools/techniques vastly different than data science in general. This stage of work is computationally expensive, and ironically much must be performed *prior* to loading into a graph DB.

Here's a sampler.

Also, we'll cover the https://github.com/DerwenAI/pynock proposal for Parquet serialization of graph data.

#graphthinking

AWS updates Neptune to provide features for real-time inductive inference of Graph Neural Networks

https://www.linkedin.com/posts/denisekgosnell_amazon-neptune-engine-version-1202-2022-activity-7003086073417342977-oPsg

https://docs.aws.amazon.com/neptune/latest/userguide/engine-releases-1.2.0.2.html

#graphthinking #graphdatascience

KGC 2023 was recently announced.
This conference will be held May 8-12 in NYC
https://derwen.ai/s/7cypd7vy96hk

The CFP is open at:
https://docs.google.com/forms/d/1Qd3bUHAGI9JFcsuxLvIpsWYQjr5XPm_I15Y1xzneaJ4/viewform?edit_requested=true

Highly recommended.

#graphthinking #graphdatascience

A synthetic taxonomy for classifying the plastic tags from bread and other plastic-bagged pastries.

https://www.inverse.com/input/culture/horg-plastic-bread-tags-occlupanids-classification-site

> “It really STRUCK me how weirdly biomorphic it looks, like a larval PARASITE with claws. Why does no one NOTICE these things?”

#graphthinking #graphdatascience

Definitely, check out the amazing work by Yalda Shankar at the nexus of AI and Design:
https://yaldashankar.org/
https://www.linkedin.com/feed/update/urn:li:activity:7001187370481893376/

In particular, see "The GNN Booklet" (part 1, WIP) for an outstanding illustrated review of graph-related concepts and the associated math:
https://yaldashankar.org/index.html#Writings

#graphthinking #graphdatascience