基于内容相似性的论坛用户社会网络挖掘

现有研究通常基于论坛用户之间的回复引用关系建立用户社会网络,提出一种基于用户发帖内容相似度值的论坛用户社会网络的构建与挖掘方法,该方法能够透过用户的交流内容发现潜在的用户交流关系,为网络舆情监控提供决策依据。以人民网强国社区为研究对象,利用提出的方法构建用户社会网络,并对该网络进行了网络特性分析与挖掘,实验结果得出强国社区用户网络内聚性较高,用户之间交流关系紧密等结论。

基于社区节点重要性的社会网络压缩方法

针对目前图压缩方法中存在的时间复杂度较高、依赖先验知识设定参数、需要调节的参数过多、压缩有损、忽视网络社区结构等问题,提出基于社区节点重要性的社会网络压缩方法。该方法由基于贪婪策略的社区发现算法(GS)和社会网络压缩算法(SNC)两部分组成。GS算法采用拓扑势理论,不但可以实现社区发现,而且可挖掘出社区中的重要节点。SNC算法以网络社区为压缩对象,在保持社区间的关联关系的前提下实现了无损压缩,并可在必要时保留社区中的重要节点或基本结构。通过实验,对方法的可行性和有效性进行了验证。