Understanding the network formation pattern for better link prediction
  As a classical problem in the field of complex networks, link prediction has
attracted much attention from researchers, which is of great significance to
help us understand the evolution and dynamic development mechanisms of
networks. Although various network type-specific algorithms have been proposed
to tackle the link prediction problem, most of them suppose that the network
structure is dominated by the Triadic Closure Principle. We still lack an
adaptive and comprehensive understanding of network formation patterns for
predicting potential links. In addition, it is valuable to investigate how
network local information can be better utilized. To this end, we proposed a
novel method named Link prediction using Multiple Order Local Information
(MOLI) that exploits the local information from the neighbors of different
distances, with parameters that can be a prior-driven based on prior knowledge,
or data-driven by solving an optimization problem on observed networks. MOLI
defined a local network diffusion process via random walks on the graph,
resulting in better use of network information. We show that MOLI outperforms
the other 11 widely used link prediction algorithms on 11 different types of
simulated and real-world networks. We also conclude that there are different
patterns of local information utilization for different networks, including
social networks, communication networks, biological networks, etc. In
particular, the classical common neighbor-based algorithm is not as adaptable
to all social networks as it is perceived to be; instead, some of the social
networks obey the Quadrilateral Closure Principle which preferentially connects
paths of length three.
