交叉抽样在复杂网络中的研究与应用

摘要：

针对传统网络抽样主要是对复杂网络的节点及边进行独立抽样,提出对复杂网络的节点或边进行独立的 2 次抽样,再对得到的抽样网络进行分析,从而推算出原始网络的各项参数.在交叉抽样中,分析了点交叉抽样、边交叉抽样及混合抽样中的点混合抽样与边混合抽样 4 种交叉抽样方法,并在经典的ER、WS及BA网络模型上进行了验证.结果表明,通过交叉抽样可较好地推算出原始网络的平均度、平均路径长度、网络直径、传递聚集系数、WS聚集系数、网络维数等参数,且点混合抽样的效果最优.

关键词：复杂网络、网络抽样、交叉抽样、混合抽样、网络参数

所属期刊栏目：23

分类号：TP391(计算技术、计算机技术)

资助基金：重庆市高校创新研究群体项目;重庆市自然科学基金;重庆市教育委员会科学技术研究计划项目;重庆市教育委员会科学技术研究计划项目;重庆市教育委员会科学技术研究计划项目;重庆市教育委员会科学技术研究计划项目;重庆市教育委员会科学技术研究计划项目;重庆市高等教育教学改革研究重点项目;重庆市高等职业教育教学改革研究项目

在线出版日期：2023-04-03（万方平台首次上网日期，不代表论文的发表时间）

页数：共9页

页码：84-92