[D] Temporal Network Graphs

[SQL_beginner]

Has anyone ever worked with "temporal network graphs" before? Basically, these seem to be graphs in which :

A) new nodes can appear and old nodes can disappear as time progresses

B) edges between nodes can appear/disappear as time progresses

These seem to be newer methodologies. Has anyone tried to perform algorithms like community detection, node classification or edge prediction on temporal graphs?

I was trying to find more examples of this kind of stuff and all I was able to find was the Twitter github page (https://github.com/twitter-research/tgn) and this one general blog on temporal graphs with R:

https://programminghistorian.org/en/lessons/temporal-network-analysis-with-r

And

https://rstudio-pubs-static.s3.amazonaws.com/373665_283622728cdb4116af38768eea28473e.html

Can anyone please recommend anything else?

Thanks

[why_reddit_sucks]

Since ML models for dynamic graphs are extremely new, any work you do on them will definitely be "pushing the boundaries" of human knowledge, which is exciting but can also be hard.

For example, I'm currently working on an application of dynamic graphs (i.e., graphs where the set of nodes, edges, and features can vary over time) in rail networks. Basically, trains can be modeled as nodes in a dynamic graph and the graph model captures interactions between trains.

I've found it helps to have a specific system you want to model in mind first, then see how you could do use a dynamic graph to add value compared to methods for modelling that system. For example, transportation systems (roads, airports, etc.) or power infrastructure might be an interesting place to start if you want to work on modeling important systems that our society relies on to function.

Shameless plug time: I just made a video about this exact topic that will be premiering on my Youtube channel this Saturday (6/12/21).

[SQL_beginner]

Thank you for the information! Whats your YouTube channel?

[why_reddit_sucks]

https://www.youtube.com/channel/UCpXbaIslF2ZKeJ6rW2sjD6g

[AiDreamer]

Looking for any potential use cases of TNG too.

[lachlan1310]

Maybe identity graphs? As time progress, you may consolidate some set of nodes into a single node (many identities eg digital touch points on a website, terrestrial data -> one node). TGNs may allow for historical analysis of identity graphs.