optNetwork biconnectedComponents

Análisis de Vulnerabilidad en una Cadena de Suministro a Gran Escala

Scénario de test & Cas d'usage

Contexto empresarial

Una corporación multinacional quiere analizar su compleja red de proveedores para identificar dependencias críticas. Un proveedor que actúa como punto de articulación podría interrumpir toda la cadena de producción si falla. El objetivo es procesar un grafo a gran escala que represente las relaciones entre miles de proveedores y fábricas.
Sobre el conjunto : optNetwork

Análisis de redes y algoritmos de grafos.

Descubrir todas las acciones de optNetwork
Preparación de datos

Genera un gran conjunto de datos simulando una red de proveedores. Se crean varios clústeres de proveedores interconectados a través de unos pocos proveedores centrales.

¡Copiado!
1DATA mycas.RedProveedores;
2 DO i = 1 to 500;
3 from = 'Factory_A';
4 to = 'Supplier_' || left(put(i, 8.));
5 OUTPUT;
6 END;
7 DO i = 501 to 1000;
8 from = 'Factory_B';
9 to = 'Supplier_' || left(put(i, 8.));
10 OUTPUT;
11 END;
12 /* Crear puntos de articulación */
13 from = 'Supplier_250'; to = 'CentralHub_1'; OUTPUT;
14 from = 'Supplier_750'; to = 'CentralHub_1'; OUTPUT;
15 from = 'CentralHub_1'; to = 'MainFactory'; OUTPUT;
16RUN;

Étapes de réalisation

1
Ejecutar la acción en modo distribuido para manejar el gran volumen de datos, utilizando múltiples hilos de ejecución.
¡Copiado!
1PROC CAS;
2 ACTION optNetwork.biconnectedComponents /
3 links={name='RedProveedores'}
4 distributed=TRUE
5 nThreads=4
6 outNodes={name='ProveedoresCriticos', replace=true}
7 out={name='ResumenComponentes', replace=true};
8RUN;
9QUIT;
2
Inspeccionar la tabla de resumen y la tabla de nodos para confirmar que los 'hubs' centrales han sido identificados.
¡Copiado!
1PROC PRINT DATA=mycas.ProveedoresCriticos;
2 where artpoint = 1;
3RUN;
4PROC PRINT DATA=mycas.ResumenComponentes;
5RUN;

Resultado esperado


La ejecución debe completarse con éxito en un tiempo razonable. La tabla `mycas.ProveedoresCriticos` debe identificar a 'Supplier_250', 'Supplier_750' y 'CentralHub_1' como puntos de articulación. La tabla `mycas.ResumenComponentes` debe mostrar la existencia de varios componentes biconexos grandes, correspondientes a los clústeres de proveedores y fábricas, conectados a través de los hubs.