[1]刘胜久,伍小兵,曹小平,等.交叉抽样在复杂网络中的研究与应用[J].南京师范大学学报(工程技术版),2023,23(01):084-92.[doi:10.3969/j.issn.1672-1292.2023.01.011]
　Liu Shengjiu,Wu Xiaobing,Cao Xiaoping,et al.Research and Application of Cross Sampling on Complex Network[J].Journal of Nanjing Normal University(Engineering and Technology),2023,23(01):084-92.[doi:10.3969/j.issn.1672-1292.2023.01.011]
点击复制

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

南京师范大学学报（工程技术版）[ISSN:1006-6977/CN:61-1281/TN]

卷:
23卷
期数:
2023年01期
页码:
084-92
栏目:
计算机科学与技术
出版日期:
2023-03-15

文章信息/Info

Title:
Research and Application of Cross Sampling on Complex Network
文章编号:
1672-1292(2023)01-0084-09
作者:
刘胜久1; 伍小兵1; 曹小平2; 汪 应1; 欧明辉1
(1.重庆工程职业技术学院大数据与物联网学院,重庆 402260) (2.重庆科创职业学院人工智能学院,重庆 402160)
Author(s):
Liu Shengjiu1; Wu Xiaobing1; Cao Xiaoping2; Wang Ying1; Ou Minghui1
(1.Big Data and Internet of Things School,Chongqing Vocational Institute of Engineering,Chongqing 402260,China) (2.School of Artifical Intelligence,Chongqing Creation Vocational College,Chongqing 402160,China)
关键词:
复杂网络; 网络抽样; 交叉抽样; 混合抽样; 网络参数
Keywords:
complex network; network sampling; cross sampling; mixed sampling; network parameter
分类号:
TP391
DOI:
10.3969/j.issn.1672-1292.2023.01.011
文献标志码:
A
摘要:
针对传统网络抽样主要是对复杂网络的节点及边进行独立抽样,提出对复杂网络的节点或边进行独立的2次抽样,再对得到的抽样网络进行分析,从而推算出原始网络的各项参数. 在交叉抽样中,分析了点交叉抽样、边交叉抽样及混合抽样中的点混合抽样与边混合抽样4种交叉抽样方法,并在经典的ER、WS及BA网络模型上进行了验证. 结果表明,通过交叉抽样可较好地推算出原始网络的平均度、平均路径长度、网络直径、传递聚集系数、WS聚集系数、网络维数等参数,且点混合抽样的效果最优.
Abstract:
Among the analysis and research of complex network, in view of the traditional network sampling being mainly on sample the nodes and edges of complex network independently, this paper firstly proposes cross sampling by sample the nodes or edges of the complex network twice independently, and then calculate the parameters of the original network by sampling network. On cross sampling, four cross sampling methods including point cross sampling, edge cross sampling, point mixed sampling and edge mixed sampling are analyzed and verified on ER, WS and BA network models. The results show that the average degree, average path length, network diameter, transitivity clustering coefficient, WS clustering coefficient, and network dimension of the original network can be calculated by cross sampling, while that the point mixed sampling is the best cross sampling method.

参考文献/References:

[1]GUTMAN I. The energy of a graph[J]. Ber Math Statist Sekt Forschungsz Graz,1978,103:1-22.
[2]ADIGA C,BALAKRISHNAN R,SO W. The skew energy of a digraph[J]. Linear Algebra and Its Applications,2010,432:1825-1835.
[3]LIU J X,LI X L. Hermitian-adjacency matrices and Hermitian energies of mixed graphs[J]. Linear Algebra and Its Applications,2015,466:182-207.
[4]LIU S J,LI T R,ZHU J,et al. Network energy:a new energy of a graph[C]//2019 IEEE 14th International Conference on Intelligent Systems and Knowledge Engineering(ISKE2019). Dalian,China:IEEE,2019.
[5]LIU S J,LI T R,ZHANG X B,et al. On network energy of oriented graphs[C]//Proceedings of the 14th International FLINS Conference on Robotics and Artificial Intelligence/IEEE 15th International Conference on Intelligent Systems and Knowledge Engineering(FLINS 2020/ISKE 2020). Cologne,Germany:World Scientific,2020.
[6]刘胜久,李天瑞,谢鹏,等. 网络能量在混合图中的研究与应用[J]. 湖南大学学报(自然科学版),2021,48(6):105-111.
[7]倪伟平. 最大度是6 且不含有弦的小圈的可平面图的边染色[J]. 南京师大学报(自然科学版),2011,34(3):19-24.
[8]唐保祥,任韩. 几类图完美匹配的数目[J]. 南京师大学报(自然科学版),2010,33(3):1-6.
[9]陈轩泽,霍静,费峰,等. 基于PCA与ArcGIS网络分析的图书馆阅览室管理系统[J]. 南京师范大学学报(工程技术版),2012,12(2):57-63.
[10]李林,封志明,赵品彰,等. 一种基于散射参数测试的人工电源网络校准方法[J]. 南京师范大学学报(工程技术版),2011,11(2):4-8.
[11]张先迪,李正良. 图论及其应用[M]. 北京:高等教育出版社,2005.
[12]ERDÖS P,RENYI A. On random graphs I[J]. Publicationes Mathematicae,1959(6):290-297.
[13]WATTS D J,STROGATZ S H. Collective dynamics of ‘small-world'networks[J]. Nature,1998,393(6684):440-442.
[14]NEWMAN M E J,WATTS D J. Renormalization group analysis of the small-world network model[J]. Physics Letter A,1999,293(4/5/6):341-346.
[15]BARABÁSI A L,ALBERT R. Emergence of scaling in random networks[J]. Science,1999,286:509-512.
[16]刘胜久,李天瑞,珠杰,等. 具有双峰效应特性的复杂网络模型研究[J]. 复杂系统与复杂性科学,2017,14(1):46-51,102.
[17]刘胜久,李天瑞,洪西进,等. 基于矩阵运算的复杂网络构建方法[J]. 中国科学(信息科学),2017,46(5):610-626.
[18]朱大智,吴俊,谭跃进,等. 度秩函数——个新的复杂网络统计特征[J]. 复杂系统与复杂性科学,2006,3(4):28-34.
[19]WEI D J,LIU Q,ZHANG H X,et al. Box-covering algorithm for fractal dimension of weighted networks[J]. Scientific Reports,2013,3:3049.
[20]LIU J L,YU Z G,ANH V.Topological properties and fractal analysis of a recurrence network constructed from fractional Brownian motions[J]. Physical Review,E. Statistical,Nonlinear,and Soft Matter Physics,2014,89(3):032814.
[21]刘胜久,李天瑞,刘小伟. 网络维数:一种度量复杂网络的新方法[J]. 计算机科学,2019,46(1):51-56.
[22]LUCE R D,PERRY A D. A method of matrix analysis of group structure[J]. Psychometrika,1949,14(2):95-116.

相似文献/References:

[1]滕 野,张 莉,吴凤连.基于航空运输的中国城市体系等级结构与空间联系[J].南京师范大学学报(工程技术版),2020,20(02):072.[doi:10.3969/j.issn.1672-1292.2020.02.011]
　Teng Ye,Zhang Li,Wu Fenglian.Hierarchical Structure and Spatial Connection of Chinese UrbanSystem Based on Air Transportation[J].Journal of Nanjing Normal University(Engineering and Technology),2020,20(01):072.[doi:10.3969/j.issn.1672-1292.2020.02.011]
[2]郑文萍,毕欣琦,杨 贵.一种基于非对称三角形割的重叠社区发现算法[J].南京师范大学学报(工程技术版),2022,22(01):001.[doi:10.3969/j.issn.1672-1292.2022.01.001]
　Zheng Wenping,Bi Xinqi,Yang Gui.An Overlapping Community Detection AlgorithmBased on Asymmetric Triangle Cuts[J].Journal of Nanjing Normal University(Engineering and Technology),2022,22(01):001.[doi:10.3969/j.issn.1672-1292.2022.01.001]
[3]刘胜久,伍小兵,曹小平,等.有向超图的超网络能量及其性质[J].南京师范大学学报(工程技术版),2022,22(04):036.[doi:10.3969/j.issn.1672-1292.2022.04.005]
　Liu Shengjiu,Wu Xiaobing,Cao Xiaoping,et al.Hypernetwork Energy of Directed Hypergraphs and Its Properties[J].Journal of Nanjing Normal University(Engineering and Technology),2022,22(01):036.[doi:10.3969/j.issn.1672-1292.2022.04.005]

备注/Memo

备注/Memo:
收稿日期:2022-09-15.
基金项目:重庆市高校创新研究群体项目(CXQT21032)、重庆市自然科学基金项目(cstc2021jcyj-msxmX0532)、重庆市教育委员会科学技术研究计划项目(KJQN202103404、KJQN202005403、KJQN202003409、KJQN202103401、KJZDM202203401)、重庆市高等教育教学改革研究重点项目(202182)、重庆市高等职业教育教学改革研究项目(Z212026).
通讯作者:刘胜久,博士,研究方向:复杂
更新日期/Last Update: 2023-03-15