交替群网络结构容错性确定方法、装置、设备及存储介质

1.本技术涉及一种交替群网络结构容错性确定方法、装置、设备及存储介质，属于计算机技术领域。


背景技术：

2.高性能并行计算机在科研、教育石油气象等相关领域发挥着日益重要的作用。随着高性能并行计算机不断提高，它所拥有的处理器(处理机)数量变得越来庞大。将若干个处理器以特定方式连接起来所得到的网络称为互连网络(interconnection network)，一个互连网络可以用简单图g＝(v(g)，e(e))来表示。其中，v(g)代表图g的顶点集合，e(g)代表图g的边集。图g中的顶点代表互连网络中的处理器节点，边则代表处理器节点间的连接链路。而交替群是一种典型的互连网络拓扑结构。
3.传统的交替群网络容错性确定方法，包括：通过逐个删除交替群网络中的故障顶点，来确定交替群网络是否连通，得到交替群网络的关于点的容错性。
4.然而，在实际使用中，交替群网络中经常会有某些结构发生故障，因此考虑网络的结构容错性具有实际的意义和价值。


技术实现要素：

5.本技术提供了一种交替群网络结构容错性确定方法、装置、设备及存储介质，可以以结构的维度确定出结构容错性，提高网络结构容错性的确定效率。本技术提供如下技术方案：
6.第一方面，一种交替群网络结构容错性确定方法，其特征在于，应用于交替群网络ann中，所述交替群网络ann包括n！/2个顶点，n≥4，所述方法包括：
7.确定所述交替群网络中的独立顶点，所述独立顶点为所述交替群网络中的任意一个顶点；
8.确定所述独立顶点的第一邻居集；所述第一邻居集中包括n-1个顶点；所述第一邻居集中包括第一顶点、第二顶点和第三顶点，所述第三顶点有n-3个；
9.确定所述第一邻居集中指定顶点对应的第二邻居集；所述指定顶点包括所述第一顶点和所述第三顶点；
10.对于所述指定顶点和所述指定顶点对应的第二邻居集，确定所述指定顶点的k
1，t
结构集；
11.根据所述结构集的大小，确定所述交替群网络的k
1，t-结构连通度和子结构连通度上界；
12.使用所述k
1，t-结构连通度和子结构连通度上界确定所述交替群网络的结构容错性。
13.可选地，所述确定所述第一邻居集中指定顶点对应的第二邻居集，包括：
14.对于交替群网络ann中的任意一个独立顶点u，确定u的第一邻居集v，令v＝{ui|2≤
i≤n}，则v中包括第一顶点u2、第二顶点u3和第三顶点uk(4≤k≤n)；
15.确定所述第一顶点u2的第二邻居集{(u2)i|2≤i≤n，i≠3}；
16.确定所述第三顶点uk(4≤k≤n)的第二邻居集{(uk)i|2≤i≤n，i≠k}。
17.可选地，所述对于所述指定顶点和所述指定顶点对应的第二邻居集，确定所述指定顶点的结构集，包括：
18.将所述第一顶点u2和所述第一顶点u2的第二邻居集{(u2)i|2≤i≤n，i≠3}组成1个k
1，t
结构，其中，t小于或等于n-2；
19.将所述第三顶点uk(4≤k≤n)和所述第三顶点uk(4≤k≤n)的第二邻居集{(uk)i|2≤i≤n，i≠k}组成n-3个k
1，t
结构；
20.将所述1个k
1，t
结构和所述n-3个k
1，t
结构存入预设结构集中，得到包含所述指定顶点的第一邻居集的结构集，所述结构集中包括n-2个k
1，t
结构。
21.可选地，所述根据结构集的大小，确定所述交替群网络的k
1，t-结构连通度和子结构连通度上界，包括：
22.将所述指定结构集的大小n-2确定为所述k
1，t-结构连通度和子结构连通度上界。
23.可选地，所述将所述第一顶点u2和所述第一顶点u2的第二邻居集{(u2)i|2≤i≤n，i≠3}组成1个k
1，t
结构，包括：
24.将所述第一顶点u2的第二邻居集{(u2)i|2≤i≤n，i≠3}分成邻居顶点(u2)2和邻居顶点集{(u2)i|4≤i≤n}，其中，所述邻居顶点(u2)2和所述第二顶点u3相同，所述邻居顶点集{(u2)i|4≤i≤n}中包括n-3个顶点；从所述邻居顶点集{(u2)i|4≤i≤n}中确定出任意的t-1个邻居顶点；
25.基于所述邻居顶点(u2)2和所述t-1个邻居顶点，与所述第一顶点u2组成所述1个k
1，t
结构。
26.可选地，所述将所述第三顶点uk(4≤k≤n)和所述第三顶点uk(4≤k≤n)的第二邻居集{(uk)i|2≤i≤n，i≠k}组成n-3个k
1，t
结构，包括：
27.从所述第三顶点uk(4≤k≤n)的第二邻居集{(uk)i|2≤i≤n，i≠k}中确定出任意的t个邻居顶点；
28.基于所述t个邻居顶点，与所述第三顶点uk(4≤k≤n)组成所述n-3个k
1，t
结构。
29.可选地，所述使用所述k
1，t-结构连通度和子结构连通度上界确定所述交替群网络的结构容错性，包括：
30.在交替群网络中删除所述k
1，t
结构集后，确定删除后的交替群网络是否连通；在所述交替群网络不连通的情况下，根据所述k
1，t-结构连通度和子结构连通度上界确定所述交替群网络的结构容错性。
31.第二方面，提供一种交替群网络结构容错性确定装置，用于交替群网络中，所述交替群网络ann包括n！/2个顶点，n≥4，所述装置包括：
32.第一确定模块，用于确定所述交替群网络中的独立顶点，所述独立顶点为所述交替群网络中的任意一个顶点；
33.第二确定模块，用于确定所述独立顶点的第一邻居集；所述第一邻居集中包括n-1个顶点；所述第一邻居集中包括第一顶点、第二顶点和第三顶点，所述第三顶点有n-3个；
34.第三确定模块，用于确定所述第一邻居集中指定顶点对应的第二邻居集；所述指
定顶点包括所述第一顶点和所述第三顶点；
35.第四确定模块，用于对于所述指定顶点和所述指定顶点对应的第二邻居集，确定所述指定顶点的结构集；
36.第五确定模块，用于根据结构集的大小，确定所述交替群网络的k
1，t-结构连通度和子结构连通度上界；
37.第六确定模块，用于使用所述k
1，t-结构连通度和子结构连通度上界确定所述交替群网络的结构容错性。
38.第三方面，提供一种电子设备，所述设备包括处理器和存储器；所述存储器中存储有程序，所述程序由所述处理器加载并执行以实现第一方面提供的交替群网络结构容错性确定方法。
39.第四方面，提供一种计算机可读存储介质，所述存储介质中存储有程序，所述程序被处理器执行时用于实现第一方面提供的交替群网络结构容错性确定方法。
40.本技术的有益效果至少包括：通过基于k
1，t
结构集的大小来确定k
1，t-连通度和子结构连通度上界，使用k
1，t-结构连通度和子结构连通度上界确定交替群网络的结构容错性，可以从结构的维度确定出结构容错性，提高结构容错性的确定效率。
41.上述说明仅是本技术技术方案的概述，为了能够更清楚了解本技术的技术手段，并可依照说明书的内容予以实施，以下以本技术的较佳实施例并配合附图详细说明如后。
附图说明
42.图1是本技术一个实施例提供的邻居顶点的关系示意图；
43.图2是本技术一个实施例提供的n＝3和4时对应的交替群网络的结构示意图；
44.图3是本技术一个实施例提供的交替群网络的子结构割的示意图；
45.图4是本技术一个实施例提供的另一个交替群网络的子结构割的示意图；
46.图5是本技术一个实施例提供的k
1，1
、k
1，2
、k
1，3
和k
1，t
的结构示意图；
47.图6是本技术一个实施例提供的交替群网络结构容错性确定方法的流程图；
48.图7是本技术一个实施例提供的交替群网络中任一顶点u以及u的邻居示意图；
49.图8是本技术一个实施例提供的独立顶点u及其邻居u2的k
1，t
结构的示意图；
50.图9是本技术一个实施例提供的一个独立顶点u及其邻居u5的k
1，t
结构的示意图；
51.图10是本技术一个实施例提供的独立顶点u及其邻居的k
1，t
结构集的流程图；
52.图11是本技术一个实施例提供n＝4的k
1，2
结构集的示意图；
53.图12是本技术一个实施例提供n＝4的k
1，1
结构集的示意图；
54.图13是本技术一个实施例提供的网络结构容错性确定装置的框图；
55.图14是本技术一个实施例提供的电子设备的框图。
具体实施方式
56.下面结合附图和实施例，对本技术的具体实施方式做进一步详细描述。以下实施例用于说明本技术，但不用来限制本技术的范围。
57.首先，对本技术涉及的若干名词进行介绍。
58.交替群网络ann：具有n！/2个顶点，每个顶点的标号为{1，2，
…
，n}的一个偶排列。
逆序数为偶数的排列称为偶排列。一个排列中的任意两位数字，如果大的数字在前，则称这两位数字为一个逆序。如31245，《3，1》，《3，2》是两个逆序，所以31245就是一个偶排列。两个顶点x，y的标号满足如下条件时，具体参考图1，两个顶点x＝a1a2a3...an，y＝b1b2b3...bn相连：
59.(1)a1＝b3，a2＝b1，a3＝b
2 and aj＝b
j for 4≤j≤n。
60.(2)a1＝b2，a2＝b3，a3＝b
1 and aj＝b
j for 4≤j≤n。
61.(3)a1＝b2，a2＝b1，a3＝b
1 and a3＝b
i ai＝b3，aj＝b
j for{4≤j≤n}-{i}。
62.如顶点12345和顶点32145相连，顶点12345和顶点13245相连。具体参考图2和图3所示的n＝3、4和5时对应的交替群网络。
63.邻居：两个顶点相连，则这两个顶点互为邻居。
64.对于ann中的任意一个顶点u，满足上述条件(1)的邻居记为记为u2。如顶点u＝1234，它的邻居2314记为u2。
65.满足上述条件(2)的邻居记为u3，如顶点u＝1234，它的邻居3124记为u3。
66.满足上述条件(3)的邻居记为{ui|4≤i≤n}。如顶点u＝1234，它的邻居21435记为u4，21543记为u5。
67.每个u有n-1个邻居，记作{ui|2≤i≤n}，ui的第j个邻居，记作{(ui)j|2≤i，j≤n}。
68.令u＝a
1 a
2 a
3 ... an，则u2＝a
2 a
3 a
1 ... an，u3＝a
3 a
1 a
2 ... an，(u2)2＝a
3 a
1 a
2 ... an，(u2)3＝a
1 a
2 a
3 ... an。可见(u2)2＝u3，(u2)3＝u。即u2和u3直接相连。在图2中可见顶点2314和3124相邻。
69.uk＝a
2 a
1 a
k ... a
3 ... an(4≤k≤n)，(uk)k＝a
1 a
2 a
3 .. a
k .... an，可见(uk)k＝u。
70.子图割(subgraph cut)：假设f＝{h1，h2，...，h
t
}是图g的一个子图集，即，f中的每个元素都是g的一个子图。如果删除v(f)使得g不连通，则称f为图g的一个子图割。
71.h-结构割(h-structure cut)：设图h是图g中的一个连通子图，如果子图割f中的每个元素都同构于h，则称f为一个h-结构割。通常一个图有很多个h-结构割。
72.比如：参考图3，删除虚线框中的三个三角形结构，就会使得图非连通，由这些三角形结构组成的集合即为一个三角形-结构割。
73.h-结构连通度：h-结构割中元素数量最少的结构割的大小就是h-结构连通度，记作κ(g；h)。
74.h-子结构割(h-substructure cut)：设图h是图g中的一个连通子图，如果子图割f中的每个元素都同构于h的一个连通子图，则称f为一个h-子结构割。通常一个图有很多个h-子结构割。
75.参考图4，删除图中虚线框中的三个结构，就能使图非连通。由于这三个结构都是正方形结构的一个子图，所以由这些结构组成的集合即为一个正方形-子结构割。
76.h-子结构连通度：h-子结构割中的元素数量最少的子结构割的大小就是h-子结构连通度，记作κs(g；h)。
77.结构连通度和子结构连通度可以来衡量网络的结构容错性能。具体地，当其中的某些结构发生故障时，衡量网络的可靠性。网络的结构连通度和子结构连通度越大，说明网络发生结构性故障时网络的容错性越好。不失一般性，κ(g；h)≥κs(g；h)。
78.本技术的主要目的在于：对任意的整数n≥4，给出交替群网络ann上关于k
1，t-结构连通度和子结构连通度的上界。具体地，利用交替群网络ann的顶点特性，来构造所需的结构集f，使得移除v(f)之后，交替群网络ann非连通，f就是一个结构割。根据结构连通度的定义，结构连通度是使得图形非连通的结构割的最小值。当前构造的结构集f是众多结构集中的一种，它有可能是最小的，所以结构连通度的值必定小于或等于|f|。f的大小就是交替群网络ann的k
1，t-结构连通度的上界。同时，由于κ(ann；h)≥κs(ann；h)，可以得到κs(ann；h)≤|f|。
79.其中，k
1，t
的形状如图5所示。
80.图6是本技术一个实施例提供的网络结构容错性确定方法的流程图，应用于交替群网络ann中，交替群网络ann包括n！/2个顶点，n≥4，该方法至少包括以下几个步骤：
81.步骤601，确定交替群网络中的独立顶点。
82.其中，独立顶点为交替群网络中的任意一个顶点。
83.步骤602，确定独立顶点的第一邻居集。
84.其中，第一邻居集中包括n-1个顶点；第一邻居集中包括第一顶点、第二顶点和第三顶点，第三顶点有n-3个。
85.本实施例中，第一顶点为与独立顶点满足上述关系(1)的顶点；第二顶点为与独立顶点满足上述关系(2)的顶点；第三顶点为与独立顶点满足上述关系(3)的顶点。
86.如图7所示，对于交替群网络ann中的任意一个顶点u，有n-1个邻居{ui|2≤i≤n}。其中u2和u3相邻，且(u2)2＝u3，(u2)3＝u。
87.步骤603，确定第一邻居集中指定顶点对应的第二邻居集。
88.本实施例中，指定顶点包括第一顶点和第三顶点；
89.相对应地，确定第一邻居集中指定顶点对应的第二邻居集，包括确定第一顶点的第二邻居集和第三顶点的第二邻居集。
90.具体地，对于交替群网络ann中的任意一个独立顶点u，确定u的第一邻居集v，令v＝{ui|2≤i≤n}，则v中包括第一顶点u2、第二顶点u3和第三顶点uk(4≤k≤n)；确定第一顶点u2的第二邻居集{(u2)i|2≤i≤n，i≠3}；确定第三顶点uk(4≤k≤n)的第二邻居集{(uk)i|2≤i≤n，i≠k}。
91.在第一顶点u2的邻居顶点中包括顶点(u2)3，而(u2)3＝u，即顶点(u2)3与独立顶点u相同，因此在确定第一顶点u2的第二邻居集时，需要将顶点(u2)3排除；相对的，在第三顶点uk(4≤k≤n)的邻居顶点中包括顶点(uk)k，而(uk)k＝u，即顶点(uk)k与独立顶点u相同，因此在确定第三顶点uk(4≤k≤n)的第二邻居集时，需要将顶点(uk)k排除。
92.另外，由于第一顶点u2的邻居顶点中包括顶点(u2)2，而(u2)2＝u3，即顶点(u2)2与独立顶点u的第二顶点u3相同，因此，本实施例中，不需要确定第二顶点u3的第二邻居集。
93.步骤604，对于指定顶点和指定顶点对应的第二邻居集，确定指定顶点的k
1，t
结构集。
94.由于指定顶点包括第一顶点和第三顶点，因此，指定顶点的k
1，t
结构集中包括第一顶点的k
1，t
结构和第三顶点的k
1，t
结构。其中，t小于或等于n-2。
95.具体地，对于指定顶点和指定顶点对应的第二邻居集，确定指定顶点的k
1，t
结构集，包括：将第一顶点u2和第一顶点u2的第二邻居集{(u2)i|2≤i≤n，i≠3}组成1个k
1，t
结
构；将第三顶点uk(4≤k≤n)和第三顶点uk(4≤k≤n)的第二邻居集((uk)i|2≤i≤n，i≠k}组成n-3个k
1，t
结构；将1个k
1，t
结构和n-3个k
1，t
结构存入预设结构集中，得到指定顶点的结构集，结构集中包括n-2个k
1，t
结构。
96.其中，将第一顶点u2和第一顶点u2的第二邻居集{(u2)i|2≤i≤n，i≠3}组成1个k
1，t
结构，包括：将第一顶点u2的第二邻居集{(u2)i|2≤i≤n，i≠3}分成邻居顶点(u2)2和邻居顶点集{(u2)i|4≤i≤n}，其中，邻居顶点(u2)2和第二顶点u3相同，邻居顶点集{(u2)i|4≤i≤n}包括n-3个顶点；从邻居顶点集{(u2)i|4≤i≤n}中确定出任意的t-1个邻居顶点；基于邻居顶点(u2)2和t-1个邻居顶点，与第一顶点u2组成1个k
1，t
结构。
97.比如：如图8所示，首先找到u2的除了u＝(u2)3之外的所有邻居{(u2)i|2≤i≤n，i≠3}，从u2的邻居集中选择(u2)2＝u3以及其它任意的t-1个邻居，加上u2就构成了一个k
1，t
结构。例如假设t＝4，除了u3之外，选择任意3个其它邻居，就可以构成一个k
1，4
结构。
98.将第三顶点uk(4≤k≤n)和第三顶点uk(4≤k≤n)的第二邻居集{(uk)i|2≤i≤n，i≠k}组成n-3个k
1，t
结构，包括：从第三顶点uk(4≤k≤n)的第二邻居集{(uk)i|2≤i≤n，i≠k}中确定出任意的t个邻居顶点；基于t个邻居顶点，与第三顶点uk(4≤k≤n)组成n-3个k
1，t
结构。
99.比如：如图9所示，找到uk(4≤k≤n)的除了u＝(uk)k之外的所有邻居{(uk)i|2≤i≤n，i≠k)从uk的邻居集中任意选择t个邻居，加上uk就构成了一个k
1，t
结构。例如，在uk(4≤k≤n)中选取u5，假设t＝4，选择任意4个u5的邻居，加上u5，就可以构成一个k
1，4
结构。
100.步骤605，对于根据结构集的大小，确定交替群网络的k
1，t-结构连通度和子结构连通度上界。
101.参考图10所示的确定独立顶点u的k
1，t
结构集的流程图。对于交替群网络ann中的任意一个独立顶点u，求得u的所有邻居{ui|2≤i≤n}，参考图8，独立顶点u拥有n-1个邻居，其中包括u2、u3和uk(4≤k≤n)；求u2的除了u之外的所有邻居{(u2)i|2≤i≤n，i≠3}；从u2的邻居集中选取(u2)2及其它t-1个邻居组成k
1，t
结构体放入集合h中；求uk(4≤k≤n)的除了u之外的所有邻居{(uk)i|2≤i≤n，i≠k}；从uk(4≤k≤n)的邻居集中选取t个邻居组成k
1，t
结构体放入集合h中；确定集合h的大小。
102.综上，集合h中一共有1 n-3＝n-2个k
1，t
结构体。对于交替群网络ann中的任意一个顶点u，首先选择u的一个邻居u2构造一个k
1，t
结构。然后对于邻居uk(4≤k≤n)，选择uk的任意t个邻居，组成k
1，t
结构。这样一共可以构造组成n-2个k
1，t
结构，由于这些结构涵盖了u的所有邻居节点，所以删除这些结构后，ann将不连通，此时，u为一个独立顶点。因此，ann的k
1，t-结构连通度和子结构连通度的上界为n-2，记作κ(ann；k
1，t
)≤n-2和κs(ann；k
1，t
)≤n-2。因此，根据结构集的大小，确定交替群网络的k
1，t-结构连通度和子结构连通度上界，包括：将指定结构集的大小n-2确定为k
1，t-结构连通度和子结构连通度上界。
103.参考图11，以交替群网络an4，u＝1234，t＝2为例，则k
1，t
结构构成的k
1，2
结构集h为h＝{{2314，3124，3241}，{2143，4213，1423}}，删除v(h)之后，an4就不连通了，其中{1234}就是一个独立顶点，因此，h就是一个结构割，它的大小为2，所以可以得到an4的k
1，2
结构连通度上界为2，记作：κ(ann；k
1，2
)≤2。
104.参考图12，以交替群网络an4，u＝1234，t＝1为例，则k
1，t
结构构成的k
1，1
结构集h为h＝{{2314,3124}，{2143，1423}}，删除v(h)之后，an4就不连通了，其中{1234}就是一个独
立顶点，因此，h就是一个结构割，它的大小为2，所以可以得到an4的k
1，1
结构连通度上界为2，记作：κ(ann；k
1，2
)≤2。
105.本实例还提供了structureconnectivity()的代码，用于得到交替群网络ann的k
1，t-结构结构连通度和子结构连通度的上界，该代码如下所示：
106.[0107][0108]
先对任意的整数n≥3，能够构造交替群网络ann上结构连通度的上界，通过给定任意一个顶点u，围绕u的邻居构造n-2个k
1，t
结构，使得ann非连通，从而得到ann的k
1，t-结构连通度和子结构连通度的上界。
[0109]
比如：对于4维的交替群网络an4，考虑顶点u＝1234，t＝1，通过调用structureconnectivity(u，4，1)，可以构造的k
1，1
结构的集合h＝{{2314，3124}，{2143，1423}}，删除h之后，an4是非连通的，所以κ(an4；k
1，1
)≤2和κs(an4；k
1，1
)≤2；考虑顶点u＝1234，t＝2，通过调用structureconnectivity(u，4，2)，可以构造的k
1，2
结构的集合h＝{{2314,3124，3241}，{2143，1423,4213}}，删除h之后，an4是非连通的。所以κ(an4；k
1，2
)≤2和κs(an4；k
1，2
)≤2。
[0110]
比如：对于5维的交替群网络an5，考虑顶点u＝12345，t＝1，通过调用structureconnectivity(u，5，1)，可以构造的k
1，1
结构的集合h＝{{23145，31245}，{21435，14235}，{21543，15243}}，删除h之后，an5是非连通的，所以κ(an5；k
1，1
)≤3和κs(an5；k
1，1
)≤3；考虑顶点u＝12345，t＝2，通过调用structureconnectivity(u，5，2)，可以构造的k
1，2
结构的集合h＝{{23145，31245，32415}{21435，14235，42135}，{21543，15243，52143}}，删除h之后，an5是非连通的，所以κ(an5；k
1，2
)≤3和κs(an5；k
1，2
)≤3；考虑顶点u＝12345，t＝3，通过调用structureconnectivity(u，5，3)，可以构造的k
1，3
结构的集合h＝{{23145，31245，32415，32541}{21435，14235,42135，12534}，{21543，15243，52143，12453}}，删除h之后，an5是非连通的，所以κ(an5；k
1，3
)≤3和κs(an5；k
1，3
)≤3。
[0111]
步骤606，使用k
1，t-结构连通度和子结构连通度上界确定交替群网络的结构容错
性。
[0112]
具体地，在交替群网络中删除k
1，t
结构集的情况下，根据k
1，t-结构连通度和子结构连通度上界确定交替群网络的结构容错性。
[0113]
网络的结构容错性与网络的k
1，t-结构连通度(或子结构连通度)呈正相关关系，即，k
1，t-结构连通度(或子结构连通度)越大，说明交替群网络对该结构的故障容错性越高，即结构容错性越高。
[0114]
比如：如果网络a的结构连通度是2，b的结构连通度是5。则网络a中只要有2个结构发生故障，则网络a就不连通了；网络b即使4个结构发生故障，还是可以连通的，此时，网络a的结构容错性低于网络b的结构容错性。
[0115]
综上所述，本实施例提供的网络结构容错性确定方法，通过基于k
1，t
结构集来确定k
1，t-结构连通度和子结构连通度的上界，使用k
1，t-结构连通度和子结构连通度上界确定交替群网络的结构容错性，可以从结构的维度确定出结构容错性，提高结构容错性的确定效率。
[0116]
图13是本技术一个实施例提供的交替群网络结构容错性确定装置的框图。交替群网络包括n！/2个顶点，n≥4，该装置至少包括以下几个模块：第一确定模块1310、第二确定模块1320、第三确定模块1330、第四确定模块1340、第五确定模块1350以及第六确定模块1360。
[0117]
第一确定模块1310，用于确定交替群网络中的独立顶点，独立顶点为交替群网络中的任意一个顶点；
[0118]
第二确定模块1320，用于确定独立顶点的第一邻居集；第一邻居集中包括n-1个顶点；第一邻居集中包括第一顶点、第二顶点和第三顶点，第三顶点有n-3个；
[0119]
第三确定模块1330，用于确定第一邻居集中指定顶点对应的第二邻居集；指定顶点包括第一顶点和第三顶点；
[0120]
第四确定模块1340，用于对于指定顶点和指定顶点对应的第二邻居集，确定指定顶点的结构集；
[0121]
第五确定模块1350，用于根据结构集的大小，确定交替群网络的k
1，t-结构连通度和子结构连通度上界；
[0122]
第六确定模块1360，用于使用k
1，t-结构连通度和子结构连通度上界确定交替群网络的结构容错性。
[0123]
相关细节参考上述方法实施例。
[0124]
需要说明的是：上述实施例中提供的交替群网络结构容错性确定装置在进行交替群网络结构容错性确定时，仅以上述各功能模块的划分进行举例说明，实际应用中，可以根据需要而将上述功能分配由不同的功能模块完成，即将交替群网络结构容错性确定装置的内部结构划分成不同的功能模块，以完成以上描述的全部或者部分功能。另外，上述实施例提供的交替群网络结构容错性确定装置与交替群网络结构容错性确定方法实施例属于同一构思，其具体实现过程详见方法实施例，这里不再赘述。
[0125]
图14是本技术一个实施例提供的电子设备的框图。该设备至少包括处理器1401和存储器1402。
[0126]
处理器1401可以包括一个或多个处理核心，比如：4核心处理器、8核心处理器等。
处理器1401可以采用dsp(digital signal processing，数字信号处理)、fpga(field-programmable gate array，现场可编程门阵列)、pla(programmable logic array，可编程逻辑阵列)中的至少一种硬件形式来实现。处理器1401也可以包括主处理器和协处理器，主处理器是用于对在唤醒状态下的数据进行处理的处理器，也称cpu(central processing unit，中央处理器)；协处理器是用于对在待机状态下的数据进行处理的低功耗处理器。在一些实施例中，处理器1401可以在集成有gpu(graphics processing unit，图像处理器)，gpu用于负责显示屏所需要显示的内容的渲染和绘制。一些实施例中，处理器1401还可以包括ai(artificial intelligence，人工智能)处理器，该ai处理器用于处理有关机器学习的计算操作。
[0127]
存储器1402可以包括一个或多个计算机可读存储介质，该计算机可读存储介质可以是非暂态的。存储器1402还可包括高速随机存取存储器，以及非易失性存储器，比如一个或多个磁盘存储设备、闪存存储设备。在一些实施例中，存储器1402中的非暂态的计算机可读存储介质用于存储至少一个指令，该至少一个指令用于被处理器1401所执行以实现本技术中方法实施例提供的交替群网络结构容错性确定方法。
[0128]
在一些实施例中，电子设备还可选包括有：外围设备接口和至少一个外围设备。处理器1401、存储器1402和外围设备接口之间可以通过总线或信号线相连。各个外围设备可以通过总线、信号线或电路板与外围设备接口相连。示意性地，外围设备包括但不限于：射频电路、触摸显示屏、音频电路、和电源等。
[0129]
当然，电子设备还可以包括更少或更多的组件，本实施例对此不作限定。
[0130]
可选地，本技术还提供有一种计算机可读存储介质，所述计算机可读存储介质中存储有程序，所述程序由处理器加载并执行以实现上述方法实施例的交替群网络结构容错性确定方法。
[0131]
可选地，本技术还提供有一种计算机产品，该计算机产品包括计算机可读存储介质，所述计算机可读存储介质中存储有程序，所述程序由处理器加载并执行以实现上述方法实施例的交替群网络结构容错性确定方法。
[0132]
以上所述实施例的各技术特征可以进行任意的组合，为使描述简洁，未对上述实施例中的各个技术特征所有可能的组合都进行描述，然而，只要这些技术特征的组合不存在矛盾，都应当认为是本说明书记载的范围。
[0133]
以上所述实施例仅表达了本技术的几种实施方式，其描述较为具体和详细，但并不能因此而理解为对发明专利范围的限制。应当指出的是，对于本领域的普通技术人员来说，在不脱离本技术构思的前提下，还可以做出若干变形和改进，这些都属于本技术的保护范围。因此，本技术专利的保护范围应以所附权利要求为准。