Scalable Community Detection for Complex Data Graphs via Hyperbolic Network Embedding and Graph Databases

Community detection and its variations is one of the typically employed approaches for analyzing graph data originating from various diverse fields. In this paper, we focus on a particular approach for community detection capitalizing on hyperbolic network embedding, which is aimed at analyzing large data graphs. In order to enable its scaling to arbitrary sized data sets and respective data graphs, we extend it by incorporating a graph database approach. This allows for handling a larger number of nodes and edges in the data graph. Also, we turn our focus on the discovery and visualization of communities in Resource Description Framework (RDF) data, namely over linked datasets from diverse areas, explaining how our approach can accommodate relevant analysis. We demonstrate the applicability of the new approach over both real-world and artificially generated datasets showing its feasibility in producing correct results, while being able to scale seamlessly in large datasets. The approach can be used for multi-lateral analysis of feature-rich graph data, originating from diverse sources, enabling the discovery of hidden correlations through the hyperbolic network embedding.