一种适用于社交网络分析的分层社区检测算法

王龙

首页> 中文期刊> 《信息与电脑》 >一种适用于社交网络分析的分层社区检测算法

一种适用于社交网络分析的分层社区检测算法

开具论文收录证明 >>

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

文献代查 >>

页面导航

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

摘要

cqvip:分层社区在社交网络中普遍存在,笔者针对社交网络分析中分层社区检测中容易将分层社区判定为独立社区的问题,提出一种基于层次压缩和扩展的分层社区检测算法。该算法定义了社区判定系数和聚类系数来描述节点的社区分层倾向,描述节点与社区的关系,缩小了社区检测的计算范围;通过迭代压缩、扩展等操作更新节点相关系数指标,最终算法复杂度为O(m+n)。在不损失检测质量的前提下,可以得到较好的检测效率。

著录项

来源
《信息与电脑》 |2019年第24期|17-19|共3页
作者
王龙;
展开▼
作者单位

广东医科大学广东湛江 524023;

展开▼
原文格式 PDF
正文语种 chi
中图分类人工智能理论;图论;
关键词
网络压缩; 分层社区; 社区检测;

相似文献

中文文献
外文文献
专利

1. 一种社交网络的增量社区检测算法及实现优化 [J] . 王冰玉 ,吴振宇 ,沈苏彬 . 计算机技术与发展 . 2018,第010期
2. 社交网络中一种基于模块化的社区检测算法 [J] . 崔泓 . 计算机工程 . 2014,第007期
3. 社交问答网站知识共享的内容及社会网络分析——以知乎社区“在线教育”话题为例 [J] . 宋学峰 ,赵蔚 ,高琳 . 现代教育技术 . 2014,第006期
4. 以小儿脾疳为例构建一种适用于中药配伍规律研究的多维复杂网络分析方法 [J] . 马宁 ,郝秀霞 ,邢俊凤 . 中医药信息 . 2021,第009期
5. 适用于矢量网络分析仪的一种简易高效的波导校准方法 [J] . 李鼎新 . 国外电子测量技术 . 2001,第5期
6. 一种适用于玻璃生产线的瑕疵检测算法 [C] . 金剑光 ,魏平 . 2006年国防光学及光电子学学术研讨会暨中国兵工学会光学专业委员会成立25周年年会 . 2006
7. 在线健康社区用户的社交网络分析及对其健康的影响研究 [A] . 罗姝雯 . 2021

一种适用于社交网络分析的分层社区检测算法

摘要

著录项

相似文献

相关主题

期刊订阅