首页 | 本学科首页   官方微博 | 高级检索  
     检索      

属性网络中相似性增强随机游走的多社区搜索
引用本文:李青青,马慧芳,李举,李志欣.属性网络中相似性增强随机游走的多社区搜索[J].电子学报,2021,49(11):2096-2100.
作者姓名:李青青  马慧芳  李举  李志欣
作者单位:西北师范大学计算机科学与工程学院,甘肃兰州730070;西北师范大学计算机科学与工程学院,甘肃兰州730070;桂林电子科技大学广西可信软件重点实验室,广西桂林541004;广西师范大学计算机科学与信息工程学院,广西桂林541004
基金项目:国家自然科学基金;国家自然科学基金;国家自然科学基金;广西多源信息挖掘与安全重点实验室开放基金;青年教师科研能力提升计划;甘肃省自然科学基金;甘肃省教育厅优秀研究生创新之星项目
摘    要:社区搜索旨在寻找与给定查询节点高度相关的个性化社区.现有社区搜索方法多面向简单网络且处理单个查询节点或假定多个查询节点来自同一社区,这种严格的假设使得算法灵活性受限.据此,提出一种在属性网络中利用查询节点随机游走路径的相似性增强的多社区搜索方法,可以有效地定位查询节点所属的多个局部目标社区.具体地,有效融合网络中高阶结构与属性信息,利用重启随机游走计算各查询节点的重要性分数向量;计算查询节点随机游走路径的相似性并设计一种相似性增强策略,使得在无监督学习中相似路径游走者彼此增强关联从而定位不同查询节点所属的多个社区结构;基于结合结构和属性的并行电导值精准查询社区.真实数据集和人工数据集的实验验证了本文方法的有效性和效率.

关 键 词:属性网络  高阶结构  相似性增强随机游走  并行电导  社区搜索

Multi-Community Search Using Similarity Enhanced Random Walk in Attributed Networks
LI Qing-qing,MA Hui-fang,LI Ju,LI Zhi-xin.Multi-Community Search Using Similarity Enhanced Random Walk in Attributed Networks[J].Acta Electronica Sinica,2021,49(11):2096-2100.
Authors:LI Qing-qing  MA Hui-fang  LI Ju  LI Zhi-xin
Abstract:
Keywords:
本文献已被 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号