一种计算复杂网络可压缩性的方法

    公开(公告)号:CN118505410A

    公开(公告)日:2024-08-16

    申请号:CN202410644538.X

    申请日:2024-05-23

    Abstract: 本发明涉及一种计算复杂网络可压缩性的方法,方法包括:S1、定义网络G是有N个节点的集合N1,l条边的集合L所构成的网络;S2、计算网络G的邻接矩阵A,邻接矩阵A的大小为N×N;S3、计算邻接矩阵A的转置矩阵AT,对AAT和ATA进行特征分解,得到矩阵AAT和矩阵ATA的特征值;S4、基于特征值计算矩阵A的奇异值,并对节点按照奇异值从大到小的顺序进行排序,并基于奇异值计算前n个节点的解释率之和;S5、定义横坐标x和纵坐标y,做出解释率之和C(n/N)曲线,在图像上绘制x=y的直线,曲线与直线x=y围成的图像的面积大小为可压缩性。与现有技术相比,本发明具有同时适用于大样本和小样本数据等优点。

Patent Agency Ranking