From: Robust communication network formation: a decentralized approach
Sample Type | Graph Size | Fully Connected | DDIP | MIP Solution | ||||||||
---|---|---|---|---|---|---|---|---|---|---|---|---|
Ties (|S|) | \(\mu\) | \(\eta\) | Avg Ties (|E|) | Avg \(e_r\) | Avg \(\mu\) | Avg \(\eta\) | Run time | Ties (|E|) | \(\mu\) | \(\eta\) | ||
Unit Disk | \(n=10\) | 42 | 0.711 | 2.236 | 22.889 | 0.545 | 0.479 | 1.998 | 30.544 | 23 | 0.602 | 2.896 |
\(n=15\) | 60 | 0.519 | 1.281 | 35.223 | 0.587 | 0.38 | 1.424 | 112.589 | 35 | 0.454 | 1.791 | |
\(n=20\) | 130 | 0.594 | 0.998 | 51.142 | 0.393 | 0.334 | 1.128 | 317.731 | 51 | 0.486 | 1.812 | |
ERGM | \(n=10\) | 58 | 0.822 | 2.298 | 25.875 | 0.446 | 0.58 | 2.423 | 30.217 | 26 | 0.629 | 2.789 |
\(n=15\) | 68 | 0.616 | 1.535 | 35.6 | 0.523 | 0.436 | 1.676 | 110.573 | 36 | 0.52 | 2.143 | |
\(n=20\) | 104 | 0.581 | 1.197 | 46.25 | 0.444 | 0.344 | 1.287 | 299.727 | 46 | 0.48 | 1.972 |