《计算机工程与科学杂志》发表论文赏析

融合结构-属性交互二部图随机游走的社区搜索方法

来源:计算机工程与科学杂志2021年第6期北京时间:

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

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

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

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

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

2021年6期其他文献查阅:

分布式环境中的多作业执行调度策略与优化

编译器中激进蝴蝶优化方法的研究与实现

FPD平行端口矩形区域内电阻驱动的自动布线算法

基于TPU和FPGA的深度学习边缘计算平台的设计与实现

基于机器学习方法的高速信道建模研究

基于ARM SVE的光滑粒子流体动力学SIMD加速方法

一种基于国产异构众核处理器的C++智能源码转换框架

基于排序学习的构件检索方法的研究

引入线索约束的设计模式变体挖掘研究

基于无监督学习的无人机目标跟踪

一种改进的OSID的图像匹配算法

基于光源颜色和噪声的图像拼接篡改检测方法

基于加权变换的蒙古族家具纹样增强研究

基于图嵌入与拓扑结构信息的蛋白质复合物识别算法

k最近邻流序列算法对异常流检测的优化研究

融合结构-属性交互二部图随机游走的社区搜索方法

基于RCNN的问题相似度计算方法

融合相似度图和随机游走模型的多标签短文本分类算法

低信噪比下联合训练生成对抗网络的语音分离

基于Petri网的流程变体合并方法

基于时态边缘算子的时间序列自主分段表示法

基于确定性拥挤的多模态郊狼优化算法

基于一种新型分支定价算法的电动车支线镇际快递配送路径规划研究

基于改进型柯西变异灰狼优化算法训练的多层感知器

填文献完整题目 获取完整文献

填写需求
联系方式
注:学术顾问会在1小时内联系您,请留意!