The maximum capability of a topological feature in link prediction

arXiv:2206.15101v3 Announce Type: replace-cross
Abstract: Networks offer a powerful approach to modeling complex systems by representing the underlying set of pairwise interactions. Link prediction is the task that predicts links of a network that are not directly visible, with profound applications in biological, social, and other complex systems. Despite intensive utilization of the topological feature in this task, it is unclear to what extent a feature can be leveraged to infer missing links. Here, we aim to unveil the capability …

abstract applications arxiv capability complex systems cs.lg cs.si feature interactions link prediction maximum modeling network networks physics.soc-ph prediction set social systems type