移动社交网络中基于共同邻居中心度的高效链路预测方法

需积分: 17 2 下载量 39 浏览量 更新于2024-09-07 1 收藏 1MB PDF 举报
在"论文研究-移动社交网络中基于共同邻居网络中心度的链路预测方法.pdf"这篇论文中,研究者针对移动社交网络的特点提出了一个新的链路预测算法。移动社交网络中的链路预测是一个关键问题,它涉及到通过已知节点及其关系预测未知连接的可能性,这对于理解和预测用户行为、社区形成和信息传播具有重要意义。 该研究的核心思想是利用网络中心度理论,即节点在网络中的重要性度量,结合共同邻居的概念。网络中心度高表示一个节点在社交网络中的影响力大,而共同邻居数则衡量两个节点之间的相似性。算法设计中,两个节点的相似度被定义为它们共享的邻居数量以及这些邻居的网络中心度之和。这样,如果两个节点有较多的共同邻居,并且这些邻居在网络中位置重要,那么它们未来形成链接的可能性就更高。 考虑到移动社交网络的动态特性,研究者还考虑了时间因素对链路预测的影响。这意味着算法会根据节点连接的历史趋势和变化来调整预测结果,使得预测更加准确。这与静态的链路预测方法相比,更能反映出实际网络中的动态变化规律。 为了验证新方法的有效性,研究者将所提出的算法与其他四种常见的链路预测方法进行了对比实验。实验结果显示,基于共同邻居网络中心度的方法在预测准确性上表现出显著的优势,能够更有效地预测移动社交网络中未连接节点间的潜在链接。 这篇论文的研究成果对于理解移动社交网络的结构动态、提高推荐系统性能、预测用户行为等方面具有重要的理论和应用价值。同时,它也为后续在移动社交网络中进行链路预测的研究提供了新的思路和技术参考。关键词包括网络中心度、共同邻居、链路预测和移动社交网络,这些概念是理解论文核心内容的关键。