There are 0 repository under random-graph topic.
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
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)
A Python module for generating random network flows problem instances in DIMACS graph format.
SJTU-CS499-Mathematical-Foundations-of-Computer-Science
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)
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.
Work on INFOF-308 course at ULB
A project that involves generating random graphs and looking into their properties.
Erdos-Renyi, Grid Style, Nearest Neighbor, Random Connection, and Voronoi Diagram based Random Graph Generator.