Archivos de la práctica 1 en NIC LABS.
Este repositorio contiene 10 papers que me fueron entregados por Ivana Bachmann, mi supervisora de la práctica en NIC LABS, para poder leerlos, comprenderlos, resumirlos, lograr programarlos dentro de lo posible y si se lograba, hacer tests. Todo esto con el propósito de que le sean útiles a ella a posterior.
Los papers están organizados en 3 categorías:
-
Los que hablan sobre fallos en cascadas
-
Los que hablan sobre las conexiones entre componentes de un grafo
-
Otros temas
En la primera categoría sobre fallos en cascada, hay 3 papers que hablan directamente de este tema:
-
Graph Algorithms for Preventing Cascading Failures in Networks 2018
-
Cascading failures in power grids analysis and algorithms 2014
-
Efficient Estimation of Component Interactions for Cascading Failure Analysis by EM Algorithm 2017
Los cuales cada uno tiene extraído su algoritmo y tienen un resumen.
En la segunda categoría sobre conexiones entre componentes, hay 5 papers:
-
Connectivity in Interdependent Networks 2018
-
Interdependent Power Network Disruptor problem NP complete 2013
-
Maximization of Robustness of Interdependent Networks under Budget Constraints 2019
-
Robust Routing in Interdependent Networks 2017
-
Targeted damage to interdependent networks 2018
Los cuales cada uno tiene extraído su algoritmo y tienen un resumen.
La tercera y última categoría trata sobre otros temas, hay 2 papers:
-
An efficient algorithm to compute mutually connected componets in interdependent networks 2015
-
Minnimum spanning trees in temporal graphs 2015
Los cuales cada uno tiene extraído su algoritmo y tienen un resumen.
De estos 10 papers, 6 tienen un esqueleto de algoritmo programado, que son:
-
An efficient algorithm to compute mutually connected componets in interdependent networks 2015
-
Graph Algorithms for Preventing Cascading Failures in Networks 2018
-
Cascading failures in power grids analysis and algorithms 2014
-
Connectivity in Interdependent Networks 2018
-
Interdependent Power Network Disruptor problem NP complete 2013
-
Maximization of Robustness of Interdependent Networks under Budget Constraints 2019
En esta sección se encuentran observaciones y comentarios de mi parte, sobre los papers con los que tuve que trabajar.
-
Primero, al comenzar a leer los papers, me di cuenta de que la forma en la que se encuentran escritos es dificil de comprender y entender, esto ya que el léxico empleado junto a las citas, hace que si no se poseen conocimientos sobre el tema, se complica el entendimiento de las ideas escritas en el paper.
-
Segundo, así como lo que se encuentra escrito es díficil de comprender, los algoritmos que se muestran también lo son, debido a que se asumen funciones y variables, haciendo que aún mirando los ejemplos con los grafos que se incluyen, no sea una tarea fácil entender los algoritmos presentados.