一种低开销的机会网络社区检测算法

• 作者: 任智 谭永银 黄希凯
• 来源期刊: 微电子学与计算机
• 关键词: 机会网络 社区检测 子图 开销
• 年，卷（期）: 2016,（9）
• 页码范围: 60-63,69
• 页数: 5页
• 分类号: TP393
• 语种: 中文

摘要

针对CDTFS（Community Detection algorithm based on Threshold of Familiar Set）算法在社区检测阶段中存在通信冗余开销的问题，提出了一种低开销机会网络社区检测算法—NSDMDT （Network Structure Detection Mechanism based on Dynamic Threshold）．NSDMDT 算法优化了新节点加入朋友集合时子图的发送顺序和社区关系子图更新机制，减少社区检测时网络中的通信开销，进一步提高了网络的性能．理论分析和仿真结果表明在节点通信半径不同、网络中节点个数不同以及节点移动速率不同的三种情况下，NSDMDT 算法网络开销均要低于CD T FS算法，同时在与朋友节点的累积相遇持续时间所占比例上也优于CD T FS算法．

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	任智	重庆邮电大学移动通信技术重庆市重点实验室	106	515	11.0	19.0
2	谭永银	重庆邮电大学移动通信技术重庆市重点实验室	4	14	2.0	3.0
3	黄希凯	重庆邮电大学移动通信技术重庆市重点实验室	4	6	2.0	2.0