[发明专利]一种社交网络重要目标及社区群体识别方法

摘要

本发明提供一种社交网络重要目标及社区群体识别方法，首先将用户的静态好友网络和活动网络结合起来构建动态社交网络拓扑；其次提出InfluenceRank算法，对动态社交网络中的用户影响力进行综合打分，降低和核心用户交互频率低的用户的权值；同时，引入用户的先验专家知识，删除核心噪声点，从而对结果进行修正。本发明从准确度、覆盖度、效率三个方面对现有社群发现技术进行了非常有效的改进，在社会计算、舆情监控、企业营销推广等方面有着广泛的应用前景。

主权项

一种社交网络重要目标及社区群体识别方法，其特征在于：包括以下步骤，步骤1，根据种子用户进行社交网络数据采集；步骤2，基于采集到的社交网络中用户对象之间的关注关系，构建用户对象静态的关系网络；步骤3，根据用户对象之间的动态消息传递互动构建消息网络，将关系网络和消息网络进行合并形成混合社交网络拓扑；混合社交网络拓扑中的节点是社交网络的用户对象，节点之间的有向边表示两个节点之间既有关注关系又有消息互动关系；步骤4，计算每个用户对象在混合社交网络拓扑中的影响力；步骤5，根据用户对象的影响力得到重要目标及社区群体识别结果。