Este é o aplicativo Linux denominado Approximate Subgraph Matching Algorithm, cuja versão mais recente pode ser baixada como asm-1.0.tar.gz. Ele pode ser executado online no provedor de hospedagem gratuita OnWorks para estações de trabalho.
Baixe e execute online este aplicativo chamado Approximate Subgraph Matching Algorithm with OnWorks gratuitamente.
Siga estas instruções para executar este aplicativo:
- 1. Baixe este aplicativo em seu PC.
- 2. Entre em nosso gerenciador de arquivos https://www.onworks.net/myfiles.php?username=XXXXX com o nome de usuário que você deseja.
- 3. Carregue este aplicativo em tal gerenciador de arquivos.
- 4. Inicie o emulador OnWorks Linux online ou Windows online ou emulador MACOS online a partir deste site.
- 5. No sistema operacional OnWorks Linux que você acabou de iniciar, acesse nosso gerenciador de arquivos https://www.onworks.net/myfiles.php?username=XXXXX com o nome de usuário que deseja.
- 6. Baixe o aplicativo, instale-o e execute-o.
Algoritmo de correspondência de subgráfico aproximado
Ad
DESCRIÇÃO
O problema de correspondência de subgráficos (isomorfismo de subgráficos) é NP-completo. Anteriormente, projetávamos
um algoritmo de correspondência exata de subgráfico (ESM) para gráficos de dependência usando uma abordagem de retrocesso
(http://esmalgorithm.sourceforge.net) Além disso, projetamos uma correspondência de subgráfico aproximada (ASM)
algoritmo que é capaz de detectar correspondência de subgráfico aproximada com base em um subgráfico
distância. Suponha que o grafo G e o subgrafo Gs tenham m e n vértices e arestas de km e kn
respectivamente, a complexidade total do algoritmo de pior caso é O (m ^ n * n (n-1) / 2 * km * log m).
Esta implementação Java implementa nosso algoritmo ASM. Veja o arquivo README: https://sourceforge.net/projects/asmalgorithm/files/
Se você usar nossa implementação ASM para apoiar a pesquisa acadêmica, cite o seguinte artigo:
Haibin Liu, Lawrence Hunter, Vlado Keselj e Karin Verspoor. Literatura baseada em correspondência de subgráficos aproximados para eventos e relações biomédicas. PLOS ONE, 8: 4 e60954, 2013.
Público
Ciência / Pesquisa
Linguagem de Programação
Java
Este é um aplicativo que também pode ser obtido em https://sourceforge.net/projects/asmalgorithm/. Ele foi hospedado no OnWorks para ser executado online da maneira mais fácil a partir de um de nossos Sistemas Operativos gratuitos.
