https://visone.info/wiki/index.php?title=Random_networks_generation&feed=atom&action=historyRandom networks generation - Revision history2022-01-18T16:21:36ZRevision history for this page on the wikiMediaWiki 1.32.0https://visone.info/wiki/index.php?title=Random_networks_generation&diff=87&oldid=prevNick: Created page with '== popular random network models == === random === Generates a random network where a link between two nodes exists with probability p. * node count: the number of nodes * pro…'2010-12-09T11:42:59Z<p>Created page with '== popular random network models == === random === Generates a random network where a link between two nodes exists with probability p. * node count: the number of nodes * pro…'</p>
<p><b>New page</b></p><div>== popular random network models ==<br />
<br />
=== random ===<br />
<br />
Generates a random network where a link between two nodes exists with probability p.<br />
<br />
* node count: the number of nodes<br />
* probability: probability p<br />
* directed: select to generate directed network<br />
<br />
This random network model is usually referred to as [[G(n,p) model]].<br />
<br />
<br />
=== preferential ===<br />
<br />
Generates a random network with preferred connections. A new node connects more likely to a existing node with high degree. Generated networks may contain multi-links and self-loops.<br />
<br />
* node count: the number of nodes<br />
* outdegree: the number of edges a new node creates<br />
* directed: select to generate directed network<br />
<br />
This random network model is usually referred to as [[scale free model]].<br />
<br />
<br />
=== small world ===<br />
<br />
Generates a random network with neighborhood radius r and probability of edge rewiring p.<br />
<br />
* node count: the number of nodes<br />
* probability: probability p<br />
* radius: neighborhood radius r<br />
<br />
This random network model is usually referred to as [[small world model]].<br />
<br />
<br />
== models peculiar to graph drawing ==<br />
<br />
=== planar ===<br />
<br />
Generates a planar graph by randomly distributing points in the plane and applying a [[Delaunay triangulation]].<br />
<br />
* node count: the number of nodes</div>Nick