Leveraging the nonuniform PSO network model as a benchmark for performance evaluation in community detection and link prediction

• Published in: New journal of physics Vol. 20; no. 6; pp. 63022 - 63043
• Main Authors: Alessandro, Muscoloni, Carlo Vittorio, Cannistraci
• Format: Journal Article
• Language: English
• Published: Bristol IOP Publishing 15.06.2018
• Subjects: Algorithms; Benchmarks; Clustering; community detection; Complex systems; Geometry; Ground truth; hyperbolic geometry; link prediction; network benchmark; network models; Networks; Optimization; Performance evaluation; Physics; Predictive control; Topology
• ISSN: 1367-2630; 1367-2630
• DOI: 10.1088/1367-2630/aac6f9

Advances in network geometry pointed out that structural properties observed in networks derived from real complex systems can emerge in the hyperbolic space (HS). The nonuniform popularity-similarity-optimization (nPSO) is a generative model recently introduced in order to grow random geometric graphs in the HS, reproducing networks that have realistic features such as high clustering, small-worldness, scale-freeness and rich-clubness, with the additional possibility to control the community organization. Generative models allowing to tune the structural properties of 'realistic' synthetic networks are fundamental, because they offer a ground truth to investigate how predictive algorithms react to controlled topological variations. Here, we discuss how to leverage the nPSO model as a synthetic benchmark to compare the performance of methods for community detection and link prediction; and we prove that the nPSO offers a reliable and realistic testing framework which can complement other existing benchmarks not based on latent geometry. Furthermore, we confirm that network embedding information can improve community detection, whereas boosting link prediction in HS still needs further investigations. Indeed, we find that the presence of communities in nPSO significantly modifies the performance of link predictors and is fundamental for the reproducibility of results observed on real networks. The nPSO can trigger valuable insights to understand the intrinsic rules of link-growth and self-organization that connect topology to geometry and that are encoded in link prediction algorithms differentiating their performance.