基于交互行为的在线社会网络社区发现方法研究

[目的/意义]社区发现是社交网络、生物基因表达以及物理系统等领域的一个重要且具有挑战性的研究课题。现有的在线社会网络社区发现方法可分为基于静态关系的社区发现和基于动态关系的社区发现。相对于静态社区发现方法,动态交互行为关系更能体现社交媒体用户的关系紧密程度。[方法/过程]提出了一种基于交互行为的在线社会网络社区发现方法,利用用户之间的转发关系、评论关系、点赞关系以及提及关系等四方面交互行为构建加权的交互网络;然后以Newman模块度函数作为优化目标,得到社区内部节点联系紧密、社区之间节点联系松散的社区划分方法。具体实现上以改进模块度函数为指标,不断合并模块度函数增益最大的节点对,直至所有的模块度函数增益都为负。[结果/结论]提出的方法在如下两方面进行改进:一方面建立了交互行为公式,同时对模块度函数进行改进。最后,选取新浪微博数据对提出的算法进行实验验证,实验结果表明提出的基于交互行为社区发现方法的有效性。