检索结果-南通市图书馆

AntLP: ant-based label propagation algorithm for community detection in social networks

CAAI Transactions on Intelligence Technology 2020年第1期5卷 34-41页

作者： Razieh Hosseini alireza rezvanian Department of Computer Engineering Alzahra UniversityTehranIran Department of Computer Engineering University of Science and CultureTehranIran School of Computer Science Institute for Research in Fundamental Sciences(IPM)TehranIran

In social network analysis,community detection is one of the significant tasks to study the structure and characteristics of the *** recent years,several intelligent and meta-heuristic algorithms have been presented for community detection in complex social networks,among them label propagation algorithm(LPA)is one of the fastest algorithms for discovering community ***,due to the randomness of the LPA,its performance is not suitable for the general purpose of network *** this study,the authors propose an improved version of the label propagation(called AntLP)algorithm using similarity indices and ant colony optimisation(ACO).The AntLP consists of two steps:in the first step,the algorithm assigns weights for edges of the input network using several similarity indices,and in the second step,the AntLP using ACO tries to propagate labels and optimise modularity measure by grouping similar vertices in each community based on the local similarities among the vertices of the *** order to study the performance of the AntLP,several experiments are conducted on some well-known social network *** simulations demonstrated that the AntLP is better than some community detection algorithms for social networks in terms of modularity,normalised mutual information and running time.

关键词： network networks algorithm

来源：

维普期刊数据库评论

在线全文

维普期刊数据库

学校读者我要写书评

暂无评论

欢迎您,

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

时间限定

文献类型

馆藏选择

核心期刊

语言

文献类型

帮助

文字说明：

检索规则说明：

检索范例：

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

在线全文

请选择保存的检索档案：

请选择收藏分类：

通借通还

欢迎您,

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

时间限定

文献类型

馆藏选择

核心期刊

语言

文献类型

帮助

文字说明：

检索规则说明：

检索范例：

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

在线全文

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

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

通借通还

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

请选择保存的检索档案：

请选择收藏分类：