● 摘要
现如今，社会网络服务拥有着庞大而密集的网络受众，成为了社会生活中一个重要的信息交互平台。社会网络服务中的信息已经汇入甚至引领舆论潮流。然而，用户在社会网络服务中的影响力仍未被全面精确地分析。这一局限阻碍了对互联网信息传播规律和本质的认识。在这种背景下，本文在社会网络连接分析和社区主题研究的基础上，对用户的影响力加以分析。
首先，本文针对社区发现算法进行了研究。在基于网络连接分析的社区发现中，本文发现并形式化定义了Hesitant node这一角色，提出了基于粗糙集的重叠社区发现方法。其次，本文研究了社区主题提取的方法。本文以目前广泛采用的社会标签系统为背景，运用潜在语义分析技术对社区中的资源进行聚类，提取社区主题。并且，本文结合潜在语义分析和粗糙集的重叠社区发现思想，成功对标注信息稀疏的资源进行了分类。再次，在社会化网络服务用户影响力研究中，本文归纳并整理了用户影响力计算指标和方法，在网络连接结构分析和社区主题的基础上，结合用户的行为特征和主题特征，建立了用户影响力分析模型。
最后，本文通过实际数据分析了社区中影响力较高用户的行为特征和主题关注特征，比较分析了Hesitant node和其他角色用户的影响力，讨论了Hesitant node的分类规律。对影响力较高用户的特征进行发掘对专家发现和推荐也有重要意义。对不同角色用户的影响力进行比较分析，将为研究社区内信息传播和跨社区信息传播提供可靠的参考和依据。