计算机工程与科学

作者：李举, 马慧芳, 李青青, 宿云

单位：（1.西北师范大学计算机科学与工程学院，甘肃 兰州 730070;2.桂林电子科技大学广西可信软件重点实验室,广西 桂林 541004）

关键词：社区搜索,随机游走,属性图,电导值,转移矩阵,

基金：国家自然科学基金(61762078,61363058,61802404);甘肃省自然科学基金（20JR10RA076）;西北师范大学青年教师能力提升计划(NWNU-LKQN2019-2);广西可信软件重点实验室研究课题(kx202003)

属性图中的社区搜索是一种局部社区发现方法，本质是基于用户提供的查询节点返回包含查询节点且在结构内聚的同时属性与查询属性相似的个性化子图。该任务有助于用户更好地理解社区是如何形成的以及社区形成的原因。提出了一种融合结构-属性交互二部图随机游走机制，有效地支持属性图中的社区搜索。具体地，首先基于网络拓扑结构构建结构概率转移矩阵；其次探索结构与属性交互形成的二部图定义2阶段的节点-属性-节点概率转移矩阵，将其与结构概率转移矩阵有效融合得到属性图的概率转移矩阵；最后设计重启随机游走方法，基于融合结构和属性的并行电导值精准查询社区。在真实数据集和人工数据集上的实验表明了本文方法的有效性。

来源：2021年第6期

《计算机工程与科学》期刊编辑部

查看计算机工程与科学杂志2021年第6期