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:47] – mark | mdg_generator [2010/03/21 20:53] (current) – mark | ||
---|---|---|---|
Line 1: | Line 1: | ||
- | ====== | + | ====== |
- | Random | + | Simulated |
====== History ====== | ====== History ====== | ||
Line 10: | Line 10: | ||
* 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 sequence | + | * Every node in the graph is assigned a target in- and out-degree, so that the seqence |
- | * Let $I$ be the set of nodes whose current in-degree is less than | + | * Let <m>I</ |
- | 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. | + | |
Line 22: | Line 21: | ||
* Graph constraints: | * Graph constraints: | ||
- | * Connectivity: | + | * Connectivity: |
- | is not the case, our algorithm identifies the connected components and | + | |
- | modifies as many edges as required in order to connect them (without | + | |
- | violating other constraints). | + | |
* 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.1245534463.txt.gz · Last modified: 2009/06/20 21:47 by mark