基于桥系数的分裂社区检测算法研究
研究社区结构有助于揭示网络结构和功能之间的关系,而社区检测是社区结构研究的基础和核心.该文定义了一种聚集度桥系数,将其应用到社区检测中,设计出一种分裂社区检测方法,包括分裂和合并两个算法.分裂算法使用桥系数识别社区间边,通过迭代删除社区间边分解网络,从而发现网络中的社区结构;合并算法根据社区连接强度合并社区,可以揭示社区结构中的分层嵌套的现象.在六个社会网络数据集上的实验表明,本文算法可以有效的将网络分裂为有意义的社区,并且准确性接近或超过经典的社区检测算法.
社区检测、分裂算法、桥系数
31
TP391(计算技术、计算机技术)
国家自然科学基金61175067,61272095,61432011,61573231;山西省科技基础条件平台计划项目2015091001-0102;山西省回国留学人员科研项目2013-014
2017-08-07（万方平台首次上网日期，不代表论文的发表时间）
共8页
205-212
