基于优化理论的社区无标度网络模型

• 作者: 吴泓润 易云飞 李德毅 覃俊 郑波尽
• 来源期刊: 计算机学报
• 学科: 工学
• 关键词: 社区结构网络 无标度网络 优化理论 类别距离 社交网络 社会计算 复杂网络
• 年，卷（期）: 2015,（2）
• 所属期刊栏目: 社交网络
• 页码范围: 337-348
• 页数: 12页
• 分类号: TP393
• 字数: 9218字
• 语种: 中文
• DOI: 10.3724/SP.J.1016.2015.00337

摘要

当前建模社区无标度网络的研究多基于组合法,即先构造无标度特征再构造社区特征,或者先构造社区特征再构造无标度特征.基于组合法的模型能生成令人满意的社区无标度网络,但是该方法需要满足社区大小相等、社区特征和无标度特征间的顺序依赖等特定条件,而这些特定条件在真实网络的演化中往往并不存在.值得注意的是,多数学者同意社区网络起源于网络节点之间的类别距离,如地理距离、兴趣距离、偏好距离等,但现有研究尚未确证社区结构与类别距离之间的因果关系.针对组合法的缺点和社区特征起源的问题,该文建立了一个优化模型,该模型以无标度属性为优化目标,以类别距离为约束条件.仿真结果表明该模型揭示了类别距离与社区特征间的因果关系,能生成多种参数下的社区无标度网络,更好地拟合了现实世界中的社区无标度网络.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	覃俊	中南民族大学计算机学院	51	338	11.0	16.0
2	郑波尽	中南民族大学计算机学院	16	110	7.0	10.0
3	吴泓润	武汉大学软件工程国家重点实验室	1	15	1.0	1.0
4	李德毅	清华大学软件学院	8	315	6.0	8.0