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

摘要

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