[发明专利]社交活动网络中种子节点筛选方法和装置

说明书

本发明涉及一种社交活动网络中种子节点筛选方法和装置。所述方法包括：获取表示社交活动网络的用户集合、活动集合、用户间的关系集合和用户与活动间的关系集合；根据用户受到的总的影响变量、用户集合减去候选节点集合后剩余用户集合中节点间的转移概率、用户集合减去候选节点集合后剩余用户集合中节点到候选节点集合中的节点的转移概率估算所述候选节点集合的影响力值；通过迭代估算得到影响力值最大的候选节点集合，将所述影响力最大的候选节点集合作为种子节点集合。上述社交活动网络中种子节点筛选方法和装置，在进行种子节点筛选时将用户活动考虑在内，其筛选的种子节点更加准确，且更加适合应用于社交活动网络中。

技术领域

本发明涉及计算机应用领域，特别是涉及一种社交活动网络中种子节点筛选方法和装置。

背景技术

随着网络技术的发展，用户通过网络从事社交活动越频繁，用户在社交网络中会产生一定的影响力，为此可利用用户的影响力传播信息。

为了刻画在线社交网络中影响力的传播过程，传统的方式是采用独立级联模型和线性阈值模型求取影响力最大化问题，主要是通过直接利用随机模拟的方法来近似影响力的传播过程，从而估算出节点集合的影响范围，在此估算的基础上利用子模的性质设计贪心算法寻找影响力最大的节点集合。然而传统的方式筛选的种子节点准确度低。

发明内容

基于此，有必要针对传统的社交网络中筛选种子节点的筛选的种子节点准确度低的问题，提供一种社交活动网络中种子节点筛选方法和装置，能提高筛选准确度。

一种社交活动网络中种子节点筛选方法，包括：

获取表示社交活动网络的集合参数，所述集合参数包括用户集合、活动集合、用户间的关系集合和用户与活动间的关系集合；

根据所述集合参数获取活动类型超边集合、超边中除某用户外的其余用户组成的集合、某用户参加的活动类型对应的超边集合、用户受活动的影响比例、用户好友集合；

根据用户受活动的影响比例得到用户受好友的影响比例，以及根据所述用户受好友的影响比例、用户好友集合、用户受活动的影响比例和超边中除某用户外的其余用户组成的集合和某用户参加的活动类型对应的超边集合得到节点随机游走时的转移概率；

获取候选节点集合及所述候选节点集合的影响力；

获取用户受到的总的影响变量，根据用户受到的总的影响变量、用户集合减去候选节点集合后剩余用户集合中节点间的转移概率、用户集合减去候选节点集合后剩余用户集合中节点到候选节点集合中的节点的转移概率估算所述候选节点集合的影响力值；

通过迭代估算得到影响力值最大的候选节点集合，将所述影响力最大的候选节点集合作为种子节点集合。

一种社交活动网络中种子节点筛选装置，其特征在于，包括：

第一获取模块，用于获取表示社交活动网络的集合参数，所述集合参数包括用户集合、活动集合、用户间的关系集合和用户与活动间的关系集合；

第二获取模块，用于根据所述集合参数获取活动类型超边集合、超边中除某用户外的其余用户组成的集合、某用户参加的活动类型对应的超边集合、用户受活动的影响比例、用户好友集合；

转移概率获取模块，用于根据用户受活动的影响比例得到用户受好友的影响比例，以及根据所述用户受好友的影响比例、用户好友集合、用户受活动的影响比例和超边中除某用户外的其余用户组成的集合和某用户参加的活动类型对应的超边集合得到节点随机游走时的转移概率；

影响力参数获取模块，用于获取候选节点集合及所述候选节点集合的影响力；