An open API service providing repository metadata for many open source software ecosystems.

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