Missing link prediction provides significant instruction for both analysis of network structure and mining of unknown links in incomplete networks. Recently, many algorithms have been proposed based on various node-similarity measures. Among these measures, the common neighbour index, the resource allocation index, and the local path index, stemming from different source, have been proved to have relatively high accuracy and low computational effort. In this paper, we propose a similarity index by combining the resource allocation index and the local path index. Simulation results on six unweighted networks show that the accuracy of the proposed index is higher than that of the local path one. Based on the same idea of the present index, we develop its corresponding weighted version and test it on several weighted networks. It is found that, except for the USAir network, the weighted variant also performs better than both the weighted resource allocation index and the weighted local path index. Due to the improved accuracy and the still low computational complexity, the indices may be useful for link prediction.
Based on the adaptive network, the feedback mechanism and interplay between the network topology and the diffusive process of information are studied. The results reveal that the adaptation of network topology can drive systems into the scale-free one with the assortative or disassortative degree correlations, and the hierarchical clustering. Meanwhile, the processes of the information diffusion are extremely speeded up by the adaptive changes of network topology.
This paper investigates cascading failures in networks by considering interplay between the flow dynamic and the network topology, where the fluxes exchanged between a pair of nodes can be adaptively adjusted depending on the changes of the shortest path lengths between them. The simulations on both an artificially created scale-free network and the real network structure of the power grid reveal that the adaptive adjustment of the fluxes can drastically enhance the robustness of complex networks against cascading failures. Particularly, there exists an optimal region where the propagation of the cascade is significantly suppressed and the fluxes supported by the network are maximal. With this understanding, a costless strategy of defense for preventing cascade breakdown is proposed. It is shown to be more effective for suppressing the propagation of the cascade than the recent proposed strategy of defense based on the intentional removal of nodes.
The perturbation of a confining trap leads to the collective oscillation of a Bose-Einstein condensate, thereby the propagation of a dark soliton in the condensate is affected. In this study, periodic perturbation is employed to match the soliton oscillation. We find that the soliton dynamics depends sensitively on the coupling between the moving direction of the trap and that of the soliton. The soliton energy/depth evolves periodically, and a relevant shift in the soliton trajectory occurs as compared with the unperturbed case. Overall, the soliton oscillation frequency changes little even if the perturbation amplitude and frequency vary.