On Ranking Components in Scientific Software

We explore centrality rankings of functions in call graphs of scientific software. Dependency Structure Matrix (DSM) is used as a modeling tool to capture and analyze pattern of interdependencies among functions. The non-symmetric nature of the dependency relations is addressed by computing dual scores for each function: as a caller and as a callee. The centrality schemes we utilize here are firmly based on spectral properties of the underlying call graph DSM.