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).