检索结果-南通市图书馆

A Positive influence Maximization Algorithm in Signed Social Networks

Computers, Materials & Continua 2023年第8期76卷 1977-1994页

作者： Wenlong Zhu Yang Huang Shuangshuang Yang Yu Miao Chongyuan Peng College of Computer and Control Engineering Qiqihar UniversityQiqihar161006China Heilongjiang Key Laboratory of Big Data Network Security Detection and Analysis Qiqihar UniversityQiqihar161006China College of Teacher Education Qiqihar UniversityQiqihar161006China

The influence maximization(IM)problem aims to find a set of seed nodes that maximizes the spread of their influence in a social network.The positive influence maximization(PIM)problem is an extension of the IM problem,which consider the polar relation of nodes in signed social networks so that the positive influence of seeds can be the most widely spread.To solve the PIM problem,this paper proposes the polar and decay related independent cascade(IC-PD)model to simulate the influence propagation of nodes and the decay of information during the influence propagation in signed social networks.To overcome the low efficiency of the greedy based algorithm,this paper defines the polar reverse reachable(PRR)set and devises a signed reverse influence sampling(SRIS)algorithm.The algorithm utilizes the ICPD model as well as the PRR set to select seeds.There are two phases in SRIS.One is the sampling phase,which utilizes the IC-PD model to generate the PRR set and a binary search algorithm to calculate the number of needed PRR sets.The other is the node selection phase,which uses a greedy coverage algorithm to select optimal seeds.Finally,Experiments on three real-world polar social network datasets demonstrate that SRIS outperforms the baseline algorithms in effectiveness.Especially on the Slashdot dataset,SRIS achieves 24.7% higher performance than the best-performing compared algorithm under the weighted cascade model when the seed set size is 25.

关键词： Positive influencemaximization polar relation information decay reverse influence sampling

来源：

维普期刊数据库评论

在线全文

维普期刊数据库

学校读者我要写书评

暂无评论

欢迎您,

建议与咨询留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

时间限定

文献类型

馆藏选择

核心期刊

语言

文献类型

帮助

文字说明：

检索规则说明：

检索范例：

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

在线全文

请选择保存的检索档案：

请选择收藏分类：

通借通还

欢迎您,

建议与咨询 留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

时间限定

文献类型

馆藏选择

核心期刊

语言

文献类型

帮助

文字说明：

检索规则说明：

检索范例：

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

在线全文

请选择保存的检索档案： 新增检索档案 确定 取消

请选择收藏分类： 新增自定义分类 确定 取消

通借通还

建议与咨询留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

请选择保存的检索档案：

请选择收藏分类：