La versión isomórfica del anidamiento de Brualdi y Sanderson
Autores: Berger, Annabell; Schreck, Berit
Idioma: Inglés
Editor: MDPI
Año: 2017
Acceso abierto
Artículo científico
2017
La versión isomórfica del anidamiento de Brualdi y Sanderson
Categoría
Ingeniería y Tecnología
Subcategoría
Ingeniería de Software
Palabras clave
Discrepancia
Matriz
Redes ecológicas
Relaciones
Matrices de adyacencia
Anidamiento
Licencia
CC BY-SA – Atribución – Compartir Igual
Consultas: 34
Citaciones: Sin citaciones
La discrepancia BR para una matriz n x n de Brualdi y Sanderson en 1998 se define como el número mínimo de 1 s que deben desplazarse a la izquierda en cada fila para lograr su matriz de Ferrers, es decir, cada fila consta de 1 s consecutivos seguidos de 0 s consecutivos. Para redes bipartitas ecológicas, BR describe un conjunto anidado de relaciones. Dado que dos redes etiquetadas diferentes pueden ser isomórficas, pero poseer discrepancias diferentes debido a diferentes matrices de adyacencia, definimos una métrica que determina la discrepancia mínima en una clase isomórfica. Presentamos una reducción a problemas de emparejamiento perfecto ponderado mínimo. Mostramos en 289 matrices ecológicas (dadas como referencia por Atmar y Patterson en 1995) que la discrepancia clásica puede subestimar la anidación hasta
Descripción
La discrepancia BR para una matriz n x n de Brualdi y Sanderson en 1998 se define como el número mínimo de 1 s que deben desplazarse a la izquierda en cada fila para lograr su matriz de Ferrers, es decir, cada fila consta de 1 s consecutivos seguidos de 0 s consecutivos. Para redes bipartitas ecológicas, BR describe un conjunto anidado de relaciones. Dado que dos redes etiquetadas diferentes pueden ser isomórficas, pero poseer discrepancias diferentes debido a diferentes matrices de adyacencia, definimos una métrica que determina la discrepancia mínima en una clase isomórfica. Presentamos una reducción a problemas de emparejamiento perfecto ponderado mínimo. Mostramos en 289 matrices ecológicas (dadas como referencia por Atmar y Patterson en 1995) que la discrepancia clásica puede subestimar la anidación hasta