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...
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...
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...
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...
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...
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...
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