基于染色随机游走的可重叠社区发现

昌阳; 马慧芳

首页> 中文期刊> 《计算机工程与科学》 >基于染色随机游走的可重叠社区发现

基于染色随机游走的可重叠社区发现

开具论文收录证明 >>

期刊封面封底目录下载 >>

文献代查 >>

页面导航

摘要
著录项
相似文献
相关主题

摘要

社区发现是一个基础性的且被广泛研究的问题。现有的社区发现方法大多聚焦于网络拓扑结构,然而随着真实网络中实体可用属性的激增,捕获图中结构和属性的丰富交互关系来进行社区发现变得尤为必要。据此面向属性图提出了一种基于染色随机游走的可重叠社区发现算法OCDC,该算法解决了传统的基于随机游走的社区发现算法利用结构转移矩阵造成社区发现效果不佳的问题。具体地,首先利用经典的初始种子策略选出网络中差异度较大的节点,在此基础上设计种子替换策略,挖掘网络中质量更佳的种子替换路径集合对初始种子集合进行替换;其次构建结构-属性交互节点转移矩阵并执行染色随机游走过程得到高质量种子节点的染色分布向量;最后基于融合结构和属性的并行电导值对社区进行扩展。在人工网络和现实网络上的实验表明,本文提出的算法能够准确地识别属性社区并显著优于基准算法。

著录项

来源
《计算机工程与科学》 |2022年第5期|834-844|共11页
作者
昌阳; 马慧芳;
展开▼
作者单位

西北师范大学计算机科学与工程学院;

广西师范大学广西多源信息挖掘与安全重点实验室;

桂林电子科技大学广西可信软件重点实验室;

展开▼
原文格式 PDF
正文语种 chi
中图分类计算机仿真;
关键词
社区发现; 种子; 染色随机游走; 并行电导;

相似文献

中文文献
外文文献
专利

1. 基于随机游走的语义重叠社区发现算法 [J] . 辛宇 ,杨静 ,谢志强 . 计算机研究与发展 . 2015,第002期
2. 基于限制性随机游走局部谱近似社区发现算法 [J] . 吴卫江 ,桑睿彤 ,郑艺峰 . 计算机工程与设计 . 2021,第009期
3. 基于随机游走的级联网络社区发现算法 [J] . 王亮 ,杨海陆 ,陈德运 . 智能计算机与应用 . 2020,第003期
4. 基于随机游走的级联网络社区发现算法 [J] . 王亮 ,杨海陆 ,陈德运 . 智能计算机与应用 . 2020,第003期
5. 网络社区发现优化：基于随机游走的边权预处理方法 [J] . 刘阳 ,季新生 ,刘彩霞 . 电子与信息学报 . 2013,第010期
6. 基于QoS的移动自组网随机游走资源发现算法 [C] . Dong Zhong-lei ,董忠磊 ,Fan Tong-rang . SCEG2014研讨会（2014年“计算机科学与技术及教育技术“学术研讨会） . 2014
7. 基于随机游走与三支表示的重叠社区发现方法研究 [A] . 刘琰 . 2019

基于染色随机游走的可重叠社区发现

摘要

著录项

相似文献

相关主题

期刊订阅