Preguntas etiquetadas con graph-theory

Quiero calcular el espectro ( todos los valores propios) de una gran matriz dispersa (cientos de miles de filas). Esto es duro. Estoy dispuesto a conformarme con una aproximación. ¿Hay métodos de aproximación para hacer esto? Si bien espero una respuesta general a esta pregunta, también estaría satisfecho con una …

14 linear-algebra  eigensystem  graph-theory  approximation 

Estoy desarrollando una simulación FEM. Para las pruebas iniciales, usaré un simple ensamblador auto-escrito y visualización del gráfico de malla. Pero quiero preparar mi programa para usar los datos generados por una malla existente y enviarlos a las herramientas de visualización existentes. ¿Existe un estándar (cuasi) recomendado para el formato …

13 finite-element  mesh  graph-theory 

12×1212×1212 \times 12QQQdet(Q)=det(12I−Q−J)(1)det(Q)=det(12I−Q−J)(1)\det(Q) = \det(12I-Q-J) \; \; (1)JJJ Actualmente estoy haciendo esto con la biblioteca de armadillo , pero resulta ser demasiado lento. La cuestión es que necesito hacer esto por un billón de matrices y resulta que calcular los dos determinantes es el cuello de botella de mi programa. …

11 linear-algebra  matrix  c++  graph-theory  c 

Hola comunidad scicomp, He trabajado en el área de algoritmos gráficos usando frameworks como NetworkX (Python), JUNG e YFiles (Java). Ahora estoy entrando en el área de computación paralela y de alto rendimiento. Para un nuevo proyecto, estoy buscando una biblioteca de gráficos C ++ con las siguientes características: tiene …

11 algorithms  parallel-computing  libraries  graph-theory 

¿Hay algún algoritmo para la detección comunitaria de gráficos bipartitos (redes de 2 modos) implementados en igraph, networkX, R o Python, etc.? En particular, ¿existe tal implementación en la cual uno podría restringir la detección de comunidades solo en uno de los dos modos?

11 python  graph-theory 

Estoy buscando una biblioteca C ++ conveniente y gratuita para gráficos que incluya un solucionador para el problema de subgrafo común máximo (MCS). Soy consciente de Boost Graph Library y LEMON , pero ninguno incluye un solucionador MCS.

8 libraries  c++  graph-theory 

Estoy jugando con implementaciones simples de algoritmos para encontrar la cobertura mínima de vértice / coincidencia de cardinalidad máxima en gráficos bipartitos. Sin embargo, parece que tengo problemas para buscar en Google algunos conjuntos de datos de prueba que podría usar para verificar, si acerté. Es fácil idear ejemplos simples …

8 data-sets  graph-theory