社交网络影响力最大化传播模型与算法研究Research on the model and algorithm of the influence maximization of social network.pdfVIP

社交网络影响力最大化传播模型与算法研究 摘 要 21 世纪，人们获取信息的途径不再局限于报纸、广播和电视，随着 Twitter 、Facebook 、Flickr 等重要社交网络的出现及迅速发展，社交网 络逐渐成为了这个时代承载信息的主要媒介。由于社交网络影响力最大 化问题的研究在实际应用中有着重要的指导意义，因此，该问题也成为 了计算机科学研究的热点。本文围绕社交网络影响力最大化问题的模型 与算法展开研究，具体包括： 1. 给出影响力最大化问题的形式化定义，针对信息传播方式（途径）， 分析目前最重要的一些信息传播模型以及影响最大化问题在不同模型 下的相应定义，并简要总结影响最大化问题的一些解决方法并分析其利 弊，为研究影响力最大化的模型与算法打下理论基础。 2. 每个节点的不同父节点对该子节点的影响力是不同的，基于此， 指出传统信息传播模型假设的不合理性，提出了一种融合节点相关性与 节点重要性的PRP 模型（PageRank-based Propag