近似线性时间的社团结构动态演化挖掘算法

• 作者: 任泺锟 李慧嘉 贾传亮
• 来源期刊: 计算机科学
• 学科: 工学
• 关键词: 社团挖掘 演化计算 动态迭代系统 近似线性时间
• 年，卷（期）: 2016,（z1）
• 所属期刊栏目: 数据挖掘
• 页码范围: 395-399,412
• 页数: 6页
• 分类号: TP393
• 字数: 5178字
• 语种: 中文

摘要

探测网络社团结构对于分析、设计复杂的自然或工程网络至关重要,然而现有的探测技术主要依托于最优化和启发式算法,不能兼顾计算效率和准确性.因此提出了一种基于演化迭代技术的动态社团探测算法,它能准确高效地发现网络中的社团结构.首先引入了一个离散时间的动态系统,通过描述社团划分收敛到特定指标最优的演化轨迹来确定社团划分.接着提出了一个一般化的指标函数,以确定网络中最优的社团数量及最稳定的社团结构.该指标函数极具概括性,改变相应的参数即可引申到各种已广泛应用的指标函数.针对参数选择的困难,利用图生成模型自动确定社团划分的指标函数.此算法效率很高,计算复杂度与稀疏网络中的节点数量呈近似线性关系.最后,在人工和真实网络中进行了大量的仿真实验来测试算法表现,结果显示所提算法能够揭示很多有价值的信息.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	李慧嘉	中央财经大学管理科学与工程学院	24	74	4.0	8.0
2	贾传亮	中央财经大学管理科学与工程学院	16	226	6.0	15.0
3	任泺锟	中央财经大学管理科学与工程学院	3	4	1.0	2.0