[发明专利]一种考虑用户行为和情感的社会网络影响力最大化初始节点选取方法

权利要求书

1.一种考虑用户行为和情感的社会网络影响力最大化初始节点选取方法，其特征在于，包括以下步骤：

步骤1：使用带有分类标签的评价数据集，构建情感单词训练模型，在已有的情感词典的基础上得到适用于网络评论信息情感分析的附有情感权重的情感单词词表扩展得到新的情感词典；

由于社会网络的评价信息都是无标签的，因此采用电商网络中商品评价信息，根据评价星级对评价信息进行情感分类，5星级为正面评价，1星为负面评价；利用爬虫爬取京东商品评价信息，提取商品评价正负样本，且保持正负样本数量均衡；评价信息情感词表构建模型步骤如下：

步骤1.1采用ANSJ将商品评价文本进行中文分词，得到标有单词词性的分词结果，统计形容词分词分别在正向评价样本和负向评价样本中出现的次数；

步骤1.2统计正向评价样本和负向评价样本数量总和N,设置分词次数阈值r，最大情感权重max；

步骤1.3对于形容词分词word，统计其在正向评价样本中出现次数N_P和负向评价样本中出现的次数N_N，若执行步骤1.4、1.5、1.6；

步骤1.4计算分词word的正向概率P_P:

其中P_P∈(0,1)；

步骤1.5根据分词word的正向概率计算其情感权重w₁和w₂：

其中P_P∈(0,1)，则w₁∈(-1,1)；

其中w₂∈(-1,1)；

步骤1.6给定形容词分词word，其综合情感权重为w：

步骤2：对社会网络数据集进行数据预处理与数据抽取，提取用户行为记录，计算考虑用户行为时间延迟的用户行为影响力；

在社会网络中，若用户节点u和v为相邻节点，且v对u发布的消息经过一系列时间延迟产生一系列行为，其中行为包括点赞、评论和转发，则考虑用户行为时间延迟的用户行为影响力B_Inf(u,v)为：

其中，λ∈(0,1)，M(u)表示u执行过行为的消息集合，M(v)表示用户节点v执行过行为的消息集合，|M(u)|代表u执行过行为的消息条数，|M(u)∩M(v)|表示v对u发布的消息执行行为的条数，t表示v对与u发布的消息执行行为的平均时间延迟，T表示v对与其所有邻居节点发布的消息执行行为的平均时间延迟；

步骤3：根据已经扩展的情感词典，对社会网络用户之间评论信息进行情感分析，得到基于用户情感倾向的用户情感影响力；

给定两个相邻用户节点u和v，若u发布一则消息，v对其进行评价，对其中一条评价内容comment_j进行分词得到一系列分词集合{word₁,word₂,...,word_n}，去查找每个分词在情感词典中相应的分词情感权重，{w₁,w₂,...,w_n}，若情感词典，w_i＝0，则此条评价内容的情感分值：

在评论信息中往往会出现具有转折意义的词语，这类词与其他情感分词结合会使得它修饰的情感分词表达的意思反向；因此，考虑到转折语义的修饰性副词，我们分析这类词语的上下文，将与其相邻的情感分词提取出来得到转折分词集合{reverse_w₁,reverse_w₂,...,reverse_w_m}，去查找他们分别在情感词典中的情感权重{r_w₁,r_w₂,...,r_w_m}，对comment_j的情感分值进行修正得到修正的情感分值：

因此，若评价内容comment_j中包含的正向情感词越多，分词情感权重累加值越高且为正，代表v对u的正向情感越浓，由此而知可以推导u对v的影响力越大；若评价内容comment_j中包含的负向情感词越多，分词情感权重累加值负的越多且为负，代表v对u负向情感越浓，由此推导u对v的影响力越大；因此，给定两个相邻用户节点u和v，v对u的一则评论comment_j，基于comment_j的情感分值推导u对v的单个情感影响力：

其中ο∈(0,1)；

因此给定两个相邻用户节点u和v和多条v对u的评论信息{comment₁,comment₂,...,comment_n}，根据每条评论计算得到的节点情感影响力，取平均值得出u对v的情感影响力：

步骤4：综合考虑基于用户行为倾向的情感倾向的影响力，得到用户总影响力TotalInf_u,v：

TotalInf_u,v＝β·B_Inf(u,v)+(1-β)·SentiInf_u,v；

步骤5：全面考虑社会网络节点的拓扑关系得到u对v总影响力传播路径，因此u对v的传播影响力总和为φ_u,v(v)：

其中I(v)表示网络拓扑结构中对v存在行为和情感影响力的节点集合；

步骤6：计算节点u总影响力边际收益为σ_{Marginal_Revenue}(u)：

其中，S代表初始节点集合，A代表社会网络中所有用户节点的集合；

计算社会网络中节点边际收益并按大小排序，选取边际收益最大的前nk个节点依次放入到队列Q，弹出Q中边际收益最大节点放入到S中；

步骤7：统计S中节点个数，若|S|＜k,按照步骤6重新计算队列Q中所有节点边际收益并更新排序，弹出Q中边际收益最大节点放入到S中，若|S|＝k，则S为最终的初始节点集合。