mdg_generator
Differences
This shows you the differences between two versions of the page.
Both sides previous revisionPrevious revisionNext revision | Previous revision | ||
mdg_generator [2009/06/20 21:50] – mark | mdg_generator [2010/03/21 20:53] (current) – mark | ||
---|---|---|---|
Line 1: | Line 1: | ||
- | ====== | + | ====== |
- | Random | + | Simulated |
====== History ====== | ====== History ====== | ||
Line 11: | Line 11: | ||
* Every node in the graph starts with a current in- and out- degree of 0. | * Every node in the graph starts with a current in- and out- degree of 0. | ||
* Every node in the graph is assigned a target in- and out-degree, so that the seqence of degrees follows a power law distribution. The sum of all target in-degrees is equal to the sum of all target out-degrees. | * Every node in the graph is assigned a target in- and out-degree, so that the seqence of degrees follows a power law distribution. The sum of all target in-degrees is equal to the sum of all target out-degrees. | ||
- | * Let $I$ be the set of nodes whose current in-degree is less than their target in-degree. Let $O$ be the set of nodes whose current out-degree is less than their target out-degree. While $I$ and $O$ are not empty, randomly select a node from each set. Create an edge between the two nodes. | + | * Let <m>I</ |
Line 23: | Line 23: | ||
* Connectivity: | * Connectivity: | ||
* Low Clustering Coefficient: | * Low Clustering Coefficient: | ||
+ | |||
====== Implementation ====== | ====== Implementation ====== | ||
+ | Random dependency graph generator uses some classes from other Java libraries. | ||
+ | |||
+ | ===== Dependency ===== | ||
+ | The [[JRET]], developed at the York University , is a large library that provides a wide range of facilities for reverse engineering | ||
+ | |||
+ | ===== Download ===== | ||
- | {{:sample.tar.gz|}} | + | {{:src_samples.jar|}} |
mdg_generator.1245534610.txt.gz · Last modified: 2009/06/20 21:50 by mark