基于网络同步的链路预测连边机理分析研究

Analysis of Linkage Mechanism of Link Prediction Based on Network Synchronization

链路预测是研究复杂网络结构演化趋势的重要组成部分,用于预测网络丢失的连边和未来可能出现的连边,具有极大的理论和应用价值.当前链路预测研究成果主要基于网络结构特征对连边进行预测,具体分析其连边机理的研究较少.网络同步的研究能够深刻反映节点的动力学演化行为与网络结构之间的内在机理.本文针对链路预测考虑的静态网络引入节点动力学模型构成动态网络,通过分析链路预测连边与动态网络模型同步之间的关系,对链路预测连边机理进行分析研究.通过实验与理论分析总结发现了链路预测连边具有同步能力稳定性的规律.进一步讨论了链路预测连边的动力学机理,并揭示了链路预测连边机理与真实网络演化的差别.

Link prediction is an important part of the study of the evolutionary trend of complex network structure.It is used to predict the missing links and future links of network, and has great theoretical and practical value. The current link prediction researches are mainly based on the characteristics of the network structure. The study of network synchronization can profoundly reflect the internal mechanism between the node s dynamic evolution behavior and network structure. In this paper, we introduce a node dynamic model for link prediction research. By analyzing the relationship between the link prediction and the synchronization of the dynamic network model, we analyze the link prediction mechanism. Furthermore, we discuss the dynamic mechanism of link prediction, and reveal the difference between link prediction mechanism and real network evolution.