GitHub topics: dynamic-graph-algorithm
NemesLaszlo/GraphS-system
This repository contains a our work about the "Real-time Constrained Cycle Detection in Large Dynamic Graphs" paper, which present a GraphS system to efficiently detect constrained cycles in a dynamic graph, which is changing constantly, and return the satisfying cycles in real-time.
Language: Java - Size: 18.6 KB - Last synced at: about 2 months ago - Pushed at: over 4 years ago - Stars: 1 - Forks: 1
KuroginQin/OpenTLP
[ACM Computing Surveys'23] Implementations or refactor of some temporal link prediction/dynamic link prediction methods and summary of related open resources for survey paper "Temporal Link Prediction: A Unified Framework, Taxonomy, and Review" which has been accepted by ACM Computing Surveys.
Language: Python - Size: 12.9 MB - Last synced at: 6 months ago - Pushed at: 6 months ago - Stars: 48 - Forks: 8
lady-bluecopper/ExCoDE
Diverse Dense Correlated Subgraph Mining in Dynamic Networks
Language: Java - Size: 346 KB - Last synced at: 10 months ago - Pushed at: 10 months ago - Stars: 3 - Forks: 2
KnowledgeDiscovery/StrGNN Fork of LeiCaiwsu/StrGNN
Code for structural temporal graph neural networks for anomaly detection in dynamic graphs
Language: Python - Size: 475 KB - Last synced at: 11 months ago - Pushed at: 11 months ago - Stars: 17 - Forks: 5
prudhvikishan/Network-Flow-and-Circulation-with-Demands-Problem
Goal of this academic project is to implement the Breadth First Search, Ford-Fulkerson Network flow algorithm and use it to solve the Circulation with Demands problem.
Language: Java - Size: 12.4 MB - Last synced at: about 1 year ago - Pushed at: over 3 years ago - Stars: 1 - Forks: 0
KonstantinosPaschopoulos/Operating-System-Prj1
Creating a dynamic directed multi-graph and performing various operations on it
Language: C - Size: 630 KB - Last synced at: over 1 year ago - Pushed at: over 6 years ago - Stars: 0 - Forks: 0
NemesLaszlo/Random-Walk-On-Graphs Fork of Spiler98/Random-Walk-On-Graphs
This repository contains a our work about the "How to Explore a Fast-Changing World" paper, where we cover the simple random walk on directed graphs and undirected graphs and the lazy random walk on dynamic graphs. In terms of the cover time.
Language: Java - Size: 19.5 KB - Last synced at: about 1 year ago - Pushed at: over 4 years ago - Stars: 2 - Forks: 0
jhljx/CTGCN
CTGCN: k-core based Temporal Graph Convolutional Network for Dynamic Graphs (accepted by IEEE TKDE in 2020) https://ieeexplore.ieee.org/document/9240056
Language: Python - Size: 25.1 MB - Last synced at: almost 2 years ago - Pushed at: almost 2 years ago - Stars: 72 - Forks: 23
hornet-gt/hornetsnest
High-Performance Streaming Graph Analytics on GPUs
Language: Cuda - Size: 1.91 MB - Last synced at: almost 2 years ago - Pushed at: over 6 years ago - Stars: 29 - Forks: 15
lkoshale/DDP
This repositry contains GPU implemenation of Dynamic A* search algorithm
Language: Cuda - Size: 13.2 MB - Last synced at: about 2 years ago - Pushed at: almost 5 years ago - Stars: 2 - Forks: 0
lkoshale/DA_STAR
A* ( Star) algorithm for dynamic graphs on GPU
Language: Cuda - Size: 10.7 MB - Last synced at: about 2 years ago - Pushed at: over 4 years ago - Stars: 1 - Forks: 1
lkoshale/dynamic_a_star
A* for dynamic graphs
Size: 2.14 MB - Last synced at: about 2 years ago - Pushed at: almost 5 years ago - Stars: 0 - Forks: 0