Graph theory based mobile network insight analysis framework

Even though Graph Theory has been extensively applied in various application domains, such as social network, security etc., research on how to utilize graph theory in mobile networks remains limited up to now. In this paper, we propose graph theory based network insight analysis framework which can give mobile operators insight about their networks, provide better network coverage, and optimize its infrastructure investments. We also use network coverage hole detection and node ranking as two use cases of such framework.