Table 1 Pedigree graphs before and after data deduction rules are used.
From: Haplotype inference in general pedigrees with two sites
# of members | # of vertices in initial graph | # of positive edges in initial graph | # of negative edges in initial graph | # of vertices in reduced graph | # of positive edges in reduced graph | # of negative edges in reduced graph |
|---|---|---|---|---|---|---|
1000 | 496 | 350 | 90 | 5 | 1 | 3 |
1500 | 769 | 509 | 100 | 6 | 5 | 1 |
2000 | 1022 | 685 | 186 | 5 | 2 | 2 |
2500 | 1248 | 771 | 167 | 6 | 5 | 1 |
3000 | 1553 | 1049 | 202 | 6 | 5 | 1 |
3500 | 1752 | 1230 | 268 | 18 | 11 | 5 |
4000 | 1991 | 1395 | 339 | 7 | 3 | 3 |
4500 | 2216 | 1655 | 415 | 7 | 4 | 2 |
5000 | 2535 | 2006 | 440 | 10 | 4 | 5 |
5500 | 2815 | 2371 | 556 | 11 | 9 | 1 |
6000 | 2037 | 1953 | 451 | 17 | 11 | 5 |
6500 | 3242 | 2142 | 484 | 14 | 11 | 2 |
7000 | 3486 | 2199 | 484 | 10 | 3 | 5 |
7500 | 3662 | 2668 | 661 | 16 | 9 | 5 |
8000 | 4972 | 3052 | 764 | 5 | 1 | 3 |
8500 | 4143 | 2464 | 506 | 7 | 7 | 1 |
9000 | 4444 | 3088 | 781 | 20 | 10 | 9 |
9500 | 4735 | 3365 | 867 | 14 | 6 | 6 |
10000 | 5021 | 3991 | 936 | 18 | 8 | 9 |