Self-Similar Growth and Synergistic Link Prediction in Technology-Convergence Networks: The Case of Intelligent Transportation Systems

Abstract

Self-similar growth and fractality are important properties found in many real-world networks, which could guide the modeling of network evolution and the anticipation of new links. However, in technology-convergence networks, such characteristics have not yet received much attention. This study provides empirical evidence for self-similar growth and fractality of the technology-convergence network in the field of intelligent transportation systems. This study further investigates the implications of such fractal properties for link prediction via partial information decomposition. It is discovered that two different scales of the network (i.e., the micro-scale structure measured by local similarity indices and the scaled-down structure measured by community-based indices) have significant synergistic effects on link prediction. Finally, we design a synergistic link prediction (SLP) approach which enhances local similarity indices by considering the probability of link existence conditional on the joint distribution of two scales. Experimental results show that SLP outperforms the benchmark local similarity indices in most cases, which could further validate the existence and usefulness of the synergistic effect between two scales on link prediction.