Visual analysis of importance and grouping in software dependency graphs

Understanding dependencies between components is a key task in software engineering. We present a method for the display and visual analysis of dependency graphs occurring in large software systems. Our layout approach takes into account similarity and importance of the system components and additional grouping information; using efficient algorithms based on linear algebra, it scales to very large dependency graphs. We apply our method to two real-world software systems and present the results.