声明
严正声明：本站非期刊官网，非中介代理。
本站仅提供学术规范服务：快速预审、润色编辑服务、中英文查重、降重、去重服务、推荐合适的期刊投稿等学术规范服务。 如需提供学术规范服务请联系在线编辑。
国内刊号：43-1258/TP
国际刊号：1007-130X
发布日期:
作者：闫彩瑞, 马慧芳, 李青青
单位：（西北师范大学计算机科学与工程学院，甘肃 兰州 730070）
关键词：多尺度,社区搜索,谱,图小波,局部模块度,
作为可捕获用户个性化信息的网络分析任务，社区搜索旨在挖掘满足内聚性要求的查询节点所在的社区。大多数现有社区搜索方法仅能定位查询节点所在的单尺度社区。据此，设计了一种基于谱图小波的多尺度社区搜索方法，利用谱图小波和局部模块度挖掘查询节点所在的多尺度社区。具体地，首先，构建模块度矩阵和拉普拉斯矩阵并进行矩阵分解得到相关特征向量；其次，结合谱图理论和图小波，设计了基于谱图小波的尺度依赖局部模块度；再次，以归一化拉普拉斯矩阵和局部模块度张成的特征空间为支撑，设计了线性规划问题，以求解在给定尺度下与查询相关的稀疏指示向量；最后，利用社区边界截断策略不断添加节点，使得局部模块度最大。人工网络和真实网络上的实验结果表明了方法的高效率和有效性。
来源：2023年第6期
《计算机工程与科学》期刊编辑部
严正声明：本站非期刊官网，非中介代理。
本站仅提供学术规范服务：快速预审、润色编辑服务、中英文查重、降重、去重服务、推荐合适的期刊投稿等学术规范服务。 如需提供学术规范服务请联系在线编辑。