GitHub topics: random-graph
je-suis-tm/graph-theory
Julia and Python complex system applications in ecology, epidemiology, sociology, economics & finance; network science models including Bianconi-Barabási, Barabási-Albert, Watts-Strogatz, Waxman Model & Erdős-Rényi; graph theory algorithms involving Gillespie, Bron Kerbosch, Ramsey, Bellman Ford, A*, Kruskal, Borůvka, Prim, Dijkstra, DSatur, Randomized Distributed, Vizing, Topological Sort, DFS, BFS
Language: Jupyter Notebook - Size: 38.7 MB - Last synced at: about 1 month ago - Pushed at: about 3 years ago - Stars: 374 - Forks: 90

Ratna-Babu/Generating-Graphs
Generate, color, and visualize random graphs using Python's NetworkX and Matplotlib. Includes compression and storage of graph data with .gz and pickle. Ideal for exploring graph coloring and greedy algorithms in graph theory.
Language: Jupyter Notebook - Size: 91.8 KB - Last synced at: 2 months ago - Pushed at: 2 months ago - Stars: 0 - Forks: 0

mlimbuu/random-graph-generator
Erdos-Renyi, Grid Style, Nearest Neighbor, Random Connection, and Voronoi Diagram based Random Graph Generator.
Language: Python - Size: 834 KB - Last synced at: about 1 year ago - Pushed at: about 1 year ago - Stars: 0 - Forks: 0

RobinPetit/INFOF-308
Work on INFOF-308 course at ULB
Language: Python - Size: 12.7 MB - Last synced at: over 1 year ago - Pushed at: almost 8 years ago - Stars: 1 - Forks: 0

nick434434/random-graphs-models
Started as a numerical task to prove convergence of number of triangles in ER graph, this project grown to consist of various random graph models' implementations, such as Erdos-Renyi random graph, Generalized random graph, Configuration Model.
Language: C++ - Size: 4.64 MB - Last synced at: over 1 year ago - Pushed at: over 5 years ago - Stars: 1 - Forks: 1

adam-rumpf/pynetgen
A Python module for generating random network flows problem instances in DIMACS graph format.
Language: Python - Size: 102 KB - Last synced at: about 2 months ago - Pushed at: over 2 years ago - Stars: 3 - Forks: 0

saref/frustration-index-UBQP
The algorithm based on the UBQP model (Aref et al. 2018) for computing the exact value of frustration index (also called line index of balance)
Language: Jupyter Notebook - Size: 68.4 KB - Last synced at: over 2 years ago - Pushed at: over 5 years ago - Stars: 6 - Forks: 2

saref/frustration-index-XOR
The algorithm based on the XOR model (Aref et al. 2019) for computing the exact value of frustration index (also called line index of balance)
Language: Jupyter Notebook - Size: 12.7 KB - Last synced at: over 2 years ago - Pushed at: over 5 years ago - Stars: 2 - Forks: 0

cxy1997/Random-Graph
SJTU-CS499-Mathematical-Foundations-of-Computer-Science
Language: Python - Size: 1.95 KB - Last synced at: over 2 years ago - Pushed at: about 8 years ago - Stars: 2 - Forks: 0

chu-tianshu/Random-Graph
A project that involves generating random graphs and looking into their properties.
Language: Java - Size: 30.3 KB - Last synced at: 6 days ago - Pushed at: about 8 years ago - Stars: 0 - Forks: 0
