随机网络的连通率研究

• 作者: 朱磊 杨宇骐
• 来源期刊: 微型机与应用
• 学科: 地球科学
• 关键词: 随机图 连通率 子图
• 年，卷（期）: 2016,（19）
• 所属期刊栏目: 网络与通信
• 页码范围: 56-59
• 页数: 4页
• 分类号: N941
• 字数: 3211字
• 语种: 中文
• DOI: 10.19358/j.issn.1674-7720.2016.19.017

摘要

随机图是一种简单并且可用于抽象现实社会多种实际系统的网络.与其他网络模型不同,随机图的构造方式决定其节点具有对等性,且网络中可能存在孤立节点和子图.对随机图尤其是其连通性的研究有助于更深入地了解具有随机连接特性及节点对等特性的真实网络.文章采用理论与仿真相结合的方法,重点研究随机图的连通性和随机图连通率的计算方法,揭示了随机图在演化过程中的形态变化,表明随机图中树结构的广泛存在.研究还发现,在巨大连通子图形成前,随机图的子图大小呈幂律分布.本研究结果为复杂网络相关的实证研究和性质复杂的网络相变态研究提供了理论依据.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	朱磊	中国人民解放军理工大学通信工程学院	12	13	1.0	3.0
2	杨宇骐	中国人民解放军理工大学通信工程学院	1	0	0.0	0.0