#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

@alesegura @mdwaldman22

There are ~50 vendors now for "graph databases" and I'm certain their respective sales people will try to refute most of what I've said above. However, if you talk privately with their large customers, you'll hear back most of what I've said above :) Caveat emptor.

Here's a public spreadsheet where we curate the graph database vendors, related open source projects, and also the smaller consultancies with graph experts

https://derwen.ai/s/52hztjkknx6n

#graphthinking

@alesegura @mdwaldman22

In an open source project called `kglab` (since 2020) we've worked to build integration paths between these different camps, making them more compatible with PyData approaches, and providing tutorials with examples.
https://github.com/DerwenAI/kglab
https://derwen.ai/docs/kgl/tutorial/

#graphthinking #graphdatascience

@alesegura @mdwaldman22
Here's a talk (slides) that goes into more detail: https://derwen.ai/s/kcgh#35

and a recent video which goes with these slides
https://www.youtube.com/watch?v=dVjsBNXcg6U

We're tracking ~6 different camps that claim the word "graph" which tend to be mutually exclusive.

#graphthinking

@alesegura @mdwaldman22

#graphthinking

OBO is based on OWL, so it falls within the W3C area of semantic graphs, which use SPARQL queries, SHACL, etc.

Many data-intensive problems in industry tend to use labeled property graphs (LPG) such as neo4j and Cypher queries.

There's much work with probabilistic graphs and statistical relational learning.

There's much work with GNNs

There's much work with graph visualization.

Unfortunately, these different camps do not align much.

Video is now available from our talk at Ray Summit 2022 "Graphs at scale with Ray, for AI in Manufacturing"
https://www.anyscale.com/ray-summit-2022/agenda/sessions/232

Lots of details discussed!

(free, requires registration details)

#graphthinking #graphdatascience #ai #manufacturing #ray #pydata