Skip to content

Review of different models for generating graphs.

Notifications You must be signed in to change notification settings

msarrias/graph-theory

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

11 Commits
 
 
 
 
 
 
 
 
 
 
 
 
 
 

Repository files navigation

Implementation of different methods for generating simulated graphs:

  • Watts-Strogatz model, based on this article. For estimating the small world network regime; small world measurement introduced in: article
  • Erdös–Rényi: Binomial random graph introduced in this book
  • Weighted Social Networks (WSN) - Emergence of communities in weighted networks- article and article. For a faster and more robust implementation check this repository, by Yohsuke Murase. This demo is also very nice :).

For visualizing large graphs I use gephi.

Watts-Strogatz algorithm

hubs

Image

About

Review of different models for generating graphs.

Topics

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published

Languages