基于数据驱动的社交网络结构分析与建模.docx

基于链路预测的社交网络结构分析与建模

摘要

链路预测作为近年来新兴的数据挖掘课题，在复杂网络中有着广泛的研究。其目的是了解和发现复杂网络系统中的结构特征，并建立网络结构模型，预测网络结构关系。在网络系统中，我们可以将用户抽象为节点，将用户之间的相互关系抽象为各个节点之间的连线，随着网络动态的演变，通过各个节点之间相互关系的研究，对网络中的用户未来关系发展趋势进行预测，最终将整体网络补全。本文实现了社交网数据的爬取和清洗，社交网络结构特征的可视化分析，同时针对经典相似性算法中缺少对于共同邻居内部连接关系的问题，提出了基于共同邻居聚集系数的链路预测算法，提升了基于局部信息的相似性链路预测算法