关于在线社交网络信息传播重要用户发现.pdf

摘要 Web2.0网络时代的到来，带动了以新浪微博为代表的在线社交网络平台的 迅速崛起。其用户数量随着市场规模的扩大不断激增。在线社交网络平台不仅 仅是普通用户的交流平台。越来越多的企业在低成本和高利益的刺激下也纷纷 加入。将对在线社交网络的研究与更为广泛的商业行为相结合，不仅能通过充 分利用在线社交网络的低成本、海量用户、不受时间、空间、种族、文化等限 制的优点为企业带来更高的经济效益，同时也能提高在线社交网络平台的用户 体验。本文以新浪微博在线社交网络平台作为分析对象，通过对中国移动公司 的一条官方微博进行分析，旨在获得该微博信息在其传播路径上的重要用户。 本文以Wap序列分析算法为基础，提出并实现了一种改进的权重Wap算 法。该权重Wap算法引入了节点权重参数，允许企业根据其广告营销成本，设 定合理的节点权重阈值，进而在构建权重Wap-Tree树型结构时有效过滤掉不符 合节点权重阈值的节点用户。通过对节点权重参数的合理设置，能有效控制权 重Wap算法挖掘出的频繁序列数量以及重要用户数量。与传统的图论角度的挖 掘算法不同，本文没有假设信息传播路径最优，而是通过实验仿真的方式，生 成了7万条尽可能贴近现实的信息传播路径序列数据，并提出了一种以树型结 构来存储这些