检索结果-南通市图书馆

Efficient multi-scale community search method based on spectral graph wavelet

Frontiers of Computer Science 2023年第5期17卷 89-101页

作者： Cairui YAN Huifang MA Qingqing LI Fanyi YANG Zhixin LI College of Computer Science and Engineering Northwest Normal UniversityLanzhou 730070China Guangxi Key Lab of Multi-source Information Mining and Security Guangxi Normal UniversityGuilin 541004China

Community search is an important problem in network analysis,which has attracted much attention in recent years.As a query-oriented variant of community detection problem,community search starts with some given nodes,pays more attention to local network structures,and gets personalized resultant communities quickly.The existing community search method typically returns a single target community containing query nodes by default.This is a strict requirement and does not allow much flexibility.In many realworld applications,however,query nodes are expected to be located in multiple communities with different semantics.To address this limitation of existing methods,an efficient spectral-based Multi-Scale Community Search method(MSCS)is proposed,which can simultaneously identify the multi-scale target local communities to which query node belong.In MSCS,each node is equipped with a graph Fourier multiplier operator.The access of the graph Fourier multiplier operator helps nodes to obtain feature representations at various community scales.In addition,an efficient algorithm is proposed for avoiding the large number of matrix operations due to spectral methods.Comprehensive experimental evaluations on a variety of real-world datasets demonstrate the effectiveness and efficiency of the proposed method.

关键词： community search multi-scale spectral wavelets

来源：

维普期刊数据库评论

在线全文

维普期刊数据库

学校读者我要写书评

暂无评论

欢迎您,

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

时间限定

文献类型

馆藏选择

核心期刊

语言

文献类型

帮助

文字说明：

检索规则说明：

检索范例：

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

在线全文

请选择保存的检索档案：

请选择收藏分类：

通借通还

欢迎您,

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

时间限定

文献类型

馆藏选择

核心期刊

语言

文献类型

帮助

文字说明：

检索规则说明：

检索范例：

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

在线全文

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

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

通借通还

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

请选择保存的检索档案：

请选择收藏分类：