Perguntas com a marcação «graph-theory»

Quero calcular o espectro ( todos os autovalores) de uma grande matriz esparsa (centenas de milhares de linhas). Isto é difícil. Estou disposto a aceitar uma aproximação. Existem métodos de aproximação para fazer isso? Enquanto espero uma resposta geral para essa pergunta, também ficaria satisfeito com uma resposta no caso …

14 linear-algebra  eigensystem  graph-theory  approximation 

Estou desenvolvendo uma simulação FEM. Para os primeiros testes, usarei o mesher auto-escrito simples e a visualização do gráfico de malha. Mas quero preparar meu programa para usar os dados gerados por uma malha existente e enviá-los para as ferramentas de visualização existentes. Existe um padrão (quase) recomendado para 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 Atualmente, estou fazendo isso com a biblioteca do tatu , mas ela acaba sendo muito lenta. O problema é que eu preciso fazer isso por um trilhão de matrizes e acontece que calcular os dois determinantes é o gargalo do meu programa. …

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

Olá comunidade scicomp, Trabalhei na área de algoritmos de grafos usando frameworks como NetworkX (Python), JUNG e YFiles (Java). Agora estou entrando na área da computação paralela e de alto desempenho. Para um novo projeto, estou procurando uma biblioteca de gráficos C ++ com os seguintes recursos: possui uma interface …

11 algorithms  parallel-computing  libraries  graph-theory 

Existem algoritmos para detecção da comunidade para gráficos bipartidos (redes de dois modos) implementados no igraph, networkX, R ou Python etc.? Em particular, existe uma implementação em que alguém seria capaz de restringir a detecção de comunidades apenas em um dos dois modos?

11 python  graph-theory 

Estou procurando uma biblioteca C ++ gratuita e conveniente para gráficos que incluem um solucionador para o problema do máximo subgrafo comum (MCS). Estou ciente da Boost Graph Library e do LEMON , mas nenhuma delas inclui um solucionador de MCS.

8 libraries  c++  graph-theory 

Estou brincando com implementações simples de algoritmos para encontrar a cobertura mínima de vértices / correspondência de cardinalidade máxima em gráficos bipartidos. No entanto, pareço ter problemas para pesquisar alguns conjuntos de dados de teste que eu poderia usar para verificar, se acertasse. É fácil criar exemplos simples que se …

8 data-sets  graph-theory