具有社区结构的无标度网络生成算法

• 作者: 曲瑞 穆俊芳 郑文萍
• 来源期刊: 计算机科学
• 学科: 工学
• 关键词: 网络生成模型 BA无标度网络 聚集系数 社区结构
• 年，卷（期）: 2018,（2）
• 所属期刊栏目: 2017年中国计算机学会人工智能会议
• 页码范围: 76-83
• 页数: 8页
• 分类号: TP181
• 字数: 7671字
• 语种: 中文
• DOI: 10.11896/j.issn.1002-137X.2018.02.013

摘要

近年来,生成图模型在复杂网络研究中的作用越来越重要.图的生成过程对于研究疾病的蔓延和信息的传播具有重大意义,同时图模型的生成也有助于更深入地研究复杂网络的特性.为了能够生成既符合真实网络特征又具有结构多样性的复杂网络,提出了一种具有社区结构的可调节聚集系数和模块性的无标度网络生成算法——TC-MSN(Scale Free Network with Tunable Clustering Coefficient and Modularity).通过调节混合参数可以调节生成网络的模块性,通过调节社区内连边的概率和混合参数可以对网络聚集系数进行调节.TCMSN采用了合理的连边策略,在不破坏网络结构多样性的情况下,能尽可能维持网络的无标度特性.人工构造数据和真实网络数据的对比实验结果表明,TCMSN算法能够生成可调节聚集系数和模块性的无标度网络模型,且能够生成最接近真实网络社区结构特征的网络模型.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	穆俊芳	山西大学计算机与信息技术学院	2	4	1.0	2.0
2	曲瑞	山西大学计算机与信息技术学院	1	4	1.0	1.0