GV

GeezerVison

The World Wide Web, restored to 800 pixels of glory.

Home|About|Gaming cabinet|Archives|How it works|Starter sites

On this site

  • Sign in
  • ActionsCI/CD and automation
  • CodespacesCloud development environments
  • All Features
  • Documentation
  • Training
  • Certifications
  • Build with Copilot
  • Customize Copilot
  • Integrations
  • Trending repos
  • GitHub Sponsors
  • Developer articles
  • Enterprises

This view

  • Original page
  • New address

GeezerVison is showing github.com — GitHub - Flians/GraphComputing: Graph representation, GNN, and some graph algorithms

BranchesTags
Open more actions menu

Latest commit

 

History

57 Commits
57 Commits

Folders and files

NameName
Last commit message
Last commit date
fixCode/src
fixCode/src
 
 
lib
lib
 
 
reference
reference
 
 
src
src
 
 
0528_Graph_representation.pptx
0528_Graph_representation.pptx
 
 
Graph Computing.mmap
Graph Computing.mmap
 
 
Graph Computing.xmind
Graph Computing.xmind
 
 
README.md
README.md
 
 
pom.xml
pom.xml
 
 

Repository files navigation

Graph Computing

Graph representation

To save memory as much as possible, and keep find the Vertex by O(1)

Based on Vertex and Edge

Edge List

  • Graph_Map_EL ——> Map<K, Vertex> vertices, Map<K, List> edges.

CSR

  • Graph_Map_CSR --> List vertices. List<List edges, Map<K, Integer> dictV

Based on K,V

Adjacency List

  • Graph_CSR_EL_Map --> Map<K, Integer> dict_V; Map<Integer, List> targets;
  • Graph_CSR_EL_List --> Map<K, Integer> dict_V; List<List> targets;

CSR

  • Graph_CSR_GC_Brother --> Map<K, Integer> dict_V; List<List<byte[]>> targets; List csr;
    i = csr[dict_V[sid]]
    targets[i][0] = dict_V[tid] - dict_V[sid]
    targets[i][j] = SUB(dict_V[tid] - targets[i][k]) - dict_V[sid], k in [0, j)
  • Graph_CSR_GC --> Map<K, Integer> dict_V; List<List< byte[]>> targets;

Struc2vec

Struc2vec implemented by Java and Graph_Map_CSR

A* search Algorithm

A* is a modification of Dijkstra’s Algorithm that is optimized for a single destination.
Dijkstra’s Algorithm can find paths to all locations;
A* finds paths to one location, or the closest of several locations.
It prioritizes paths that seem to be leading closer to a goal.

About

Graph representation, GNN, and some graph algorithms

Topics

csrgnngraph-algorithmsgraph-representationstruc2vec

Resources

Readme
Activity

Stars

4 stars

Watchers

1 watching

Forks

2 forks
Report repository

Releases

Packages

Used by

Contributors

Languages

You are visitor 01402503 — GeezerVison does not store the pages you look up.
Best viewed with Netscape Navigator 4.7 or Internet Explorer 6 at 800×600. No cookies required.