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

面向二分网络的谱近似社区搜索方法

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

作者:赵琰, 金柳, 马慧芳, 苏变萍, 高玮蔚

单位:(1.西北师范大学计算机科学与工程学院,甘肃 兰州 730070;2.中国交通信息科技集团有限公司,北京 100088;3.西安建筑科技大学理学院,陕西 西安 710043)

摘要:社区搜索旨在从网络中查找给定查询节点所在的局部社区,基于谱的社区搜索方法是流行的方法之一。现有基于谱的社区搜索方法多面向简单网络而无法处理具有2类实体关联的二分网络,且面向二分网络的社区挖掘方法多是对网络进行整体划分。据此,提出了面向二分网络的谱近似社区搜索方法,旨在将谱方法引入到二分网络中进而精确定位与查询节点关联紧密的社区。具体来说,首先考虑二分网络中2类实体的关联,基于局部模块度设计了面向二分网络的局部模块度;其次,基于谱图理论,在二分网络上利用融合不同实体关联的模块度矩阵局部逼近特征子空间,设计了适用于二分网络的谱方法;最后,利用结合谱性质的二分网络上的局部模块度,设计了谱子空间中以查询节点集为支撑的稀疏指示向量的线性规划问题,目标社区可通过线性规划问题的求解而获得。真实数据集上的实验结果表明了本文方法有效性和效率。

关键词:二分网络,社区搜索,谱近似,局部模块度,

基金资助:国家自然科学基金(61762078,61363058);甘肃省自然科学基金(21JR7RA114);甘肃省高校产业支撑项目(2022CYZC-11);西北师范大学青年教师能力提升计划(NWNU-LKQN2019-2)

2023年4期其他文献查阅:

一种面向IO Die的敏捷验证方法

卷积神经网络硬件加速的通用性设计

面向复杂多陷阱的随机电报噪声提取技术

一种面向蒙特卡洛程序的128核可扩展体系结构

基于模算术系数解析的稀疏插值算法

基于某国产双路服务器的液冷散热性能实验研究

一种基于Event-B语言的时间触发系统建模方法

基于决策表的AUTOSAR操作系统一致性测试研究

一种基于构件的软件系统的薄弱构件确定方法

基于注意力机制的Tree2Seq代码注释自动生成

改进InceptionV3与迁移学习的太阳能电池板缺陷识别

基于改进YOLOv4模型的乳腺钼靶图像肿块检测

基于多模态融合的动态手势识别研究

基于改进YOLOv5+DeepSort算法模型的交叉路口车辆实时检测

基于多尺度联合网络的图像超分辨率重建方法

基于二分网络的长期推荐

基于细粒度观点挖掘和Kano模型的用户满意度分析研究

基于ALBERT预训练模型的事件抽取技术研究

基于粒子群优化和深度强化学习的策略搜索方法

基于多任务学习的图神经网络推荐模型研究

改进特征金字塔的小目标深度学习模型

面向二分网络的谱近似社区搜索方法

基于细粒度信息感知BERT-EEP的情绪分类方法

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

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