启发式动态社区挖掘算法研究与实现-大连理工大学学报.PDFVIP

卷 期 斨旓旍棶椀棽 斘旓棶棽 椀棽 棽 连 理 工 学 学 报 年 月 棽棸棻棽 棾 旓旛旘旑斸旍旓旀斈斸旍旈斸旑斦旑旈旜斿旘旙旈旚旓旀斣斿斻旇旑旓旍旓 斖斸旘棶棽棸棻棽 旟 旂旟 文章编号椇 棬 棭 棻棸棸棸灢椄椂棸椄棽棸棻棽棸棽灢棸棽椃棽灢棸 启 式动态社区挖掘算法研究与实现 马瑞新灣棻 邓贵 仕棽 王 晓棻 棳 椈 大连理工大学 软件学院 辽宁 大连 棻棶 棻棻椂椂棽棸 棳 棭 大连理工大学 管理与经济学部 辽宁 大连 棽棶 棻棻椂棸棽棿 摘要椇 棳 棳 针对社会网络的动态特征 应用多模态函数优化和粒子群优化算法的基本思想 引入 棳 社区种子和社区主题的概念 分层进行社区的挖掘 首先对复杂网络中存在的固定联 进行 棶 棳 椈 棳 社区挖掘 构建基本社区结构 然后分析社区内容 根据社区内节点之间的隐性行为特征定义 棳 棳 社区主题 精分细化社区结构直到结构稳定 实验证明 该算法极 地提高了社区挖掘的精 棶 棳 棳 度 降低了运算复杂度 并且该算法能够有效地保持社会网络中社区的多样性 加速社区内节 棶 棳 点收敛 快速寻找到稳定的社区结构棶 椇 椈 椈 椈 椈 关键词 多模态函数优化 粒子群优化 社区主题 分层挖掘 社区多样性 中图分类号椇斣斝棻棾棽 文献标志码椇斄 棳 棸 引 言 更好地理解系统不同层次的结构和功能特性 因 此引起了广大研究者的关注棶 复杂网络是描 和理解复杂系统的一种重要 复杂网络中社区挖掘的研究起源于社会学的 表现形式 任何复杂系统都可以从实际问题出发棳 棶 研究工作者 和