动态复杂网络社区挖掘—选择性聚类融合算法

• 作者: 张行林 张震 梁永全
• 来源期刊: 计算机与数字工程
• 学科: 工学
• 关键词: 动态复杂网络 社区挖掘 选择性聚类融合 加权共联矩阵 层次聚类
• 年，卷（期）: 2013,（3）
• 所属期刊栏目: 信息融合
• 页码范围: 388-390,456
• 页数: 4页
• 分类号: TP391
• 字数: 3566字
• 语种: 中文

摘要

针对当前研究动态复杂网络的热点问题,提出了一种基于选择性聚类融合的社区挖掘算法.该算法首先将动态过程划分为相同时间间隔的快照,利用欧几里德距离、顶点权重等技术,使用一种改进的层次聚类算法加快聚类速度,得到每个快照相应的聚类结果；然后根据这些聚类结果之间的差异性,筛选聚类结果集合,为融合过程提供多样性的聚类成员；考虑到时间衰减性,设计了加权共联矩阵,使用单链接算法来得到最终的聚类结果.在随机网络和真实世界网络上对算法的计算速度和动态特征挖掘情况两方面进行实验,结果表明了该算法的可行性和有效性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	梁永全	山东科技大学信息科学与工程学院	82	678	15.0	21.0
2	张震	山东科技大学信息科学与工程学院	20	44	5.0	5.0
3	张行林	山东科技大学信息科学与工程学院	1	5	1.0	1.0