Someone else did what we have done for our knowledge reuse research and created Debian Dependency graphs between all packages. We were quicker though 🙂 (although we haven”t published the results yet).