Value Networks (VN) are gaining increasing importance for the analysis of highly complex business ecosystems. While most of the related work focuses on qualitative aspects, we are mainly interested in developing tools for a quantitative VN analysis. In this paper, we discuss the fundamental relationship between graph theory and VN analysis and outline some of the consequences for the specific use case of network interconnection services.