董哲
- 作品数:4 被引量:2H指数:1
- 供职机构:国家数字交换系统工程技术研究中心更多>>
- 发文基金:国家高技术研究发展计划国家重点基础研究发展计划国家科技支撑计划更多>>
- 相关领域:自动化与计算机技术更多>>
- 基于核心链路的重叠社区发现算法
- 2015年
- 针对当前的社区发现算法难以发现网络中重叠度较高的社区结构的问题,提出一种基于核心链路的重叠社区发现算法.相较于当前的基于节点的重叠社区发现算法,该算法从链路的角度出发,通过选取核心链路,并根据链路影响力的强弱不断吸引外层链路进而形成链路社区结构;再将链路社区转化为节点社区,经过节点社区调整后,得到全局最优的重叠社区结构.该算法是一种无监督算法,无需输入额外参数.将该算法分别应用于计算机生成网络和真实的社会网络,实验结果表明,相较于其它算法,本文所提算法能够更好地发现重叠度较高的社区结构.
- 贺成龙马宏董哲张风雨
- 基于动态有噪网络的增量社团发现算法
- 2014年
- 在动态社会网络中,诸如垃圾邮件之类的噪声会影响网络的稳定性,导致其社团结构难以被准确发现。针对该问题,提出一种采用增量结构的社团发现算法。利用相对熵处理噪声,通过改进的增量算法发现社团结构。实验结果表明,该算法针对不同动态社会网络的发现性能均优于传统动态社团发现算法,其模块度可达到0.8左右,互信息值变化也较平稳,可有效避免噪声对算法性能的影响。
- 董哲伊鹏扈红超
- 关键词:社团结构稳定性噪声滤除相对熵
- 采用链路聚类的动态网络社团发现算法被引量:2
- 2014年
- 针对当前基于节点的动态网络社团结构发现算法难以发现稳定的社团结构的问题,提出了一种采用链路聚类的动态网络社团发现算法(LDC)。该算法首先从链路的角度得到网络的链路图结构;然后对比不同时刻的链路图结构,将动态网络中节点的添加与移除以及边的添加与移除等复杂的变化信息简化为链路添加和链路移除2种增量变化信息;再在前一时刻社团结构的基础上以改进的链路划分密度函数对增量变化信息中变化的链路进行处理,判断该链路是否加入到社团中从而得到最优的社团结构;最后将得到的链路社团转化成为最终的节点社团结构。实验结果表明,相比于当前基于节点的动态社团发现算法,LDC算法能够有效地发现网络中结构稳定的社团结构,其模块度值和标准化互信息值至少提高了0.19和0.13,且算法的运行效率要明显优于基于节点的动态社团发现算法。
- 董哲伊鹏
- 关键词:社团发现动态网络
- 基于链路标签传播的重叠社团发现算法
- 2014年
- 为挖掘复杂网络中的重叠社团结构,在标签传播算法的基础上,从链路的角度出发,提出一种新的标签更新策略。考虑不同邻居对链路标签贡献值的不同特点,使其更新过程更加快速,克服当前基于节点的标签传播算法需要指定节点所属社团个数的缺陷,在无需人工干预的情况下得到稳定的重叠社团结构。将该算法分别应用于人工网络和真实的社会网络中,实验结果表明,该算法能够快速、有效地挖掘稳定的重叠社团结构。
- 董哲伊鹏贺成龙
- 关键词:社团划分