Este é o aplicativo do Windows chamado Algoritmo de Correspondência de Subgrafo Aproximado, cuja versão mais recente pode ser baixada como asm-1.0.tar.gz. Ele pode ser executado online no provedor de hospedagem gratuito 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 qualquer emulador on-line OS OnWorks a partir deste site, mas um emulador on-line melhor do Windows.
- 5. No sistema operacional OnWorks Windows 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 e instale-o.
- 7. Baixe o Wine de seus repositórios de software de distribuição Linux. Depois de instalado, você pode clicar duas vezes no aplicativo para executá-lo com o Wine. Você também pode experimentar o PlayOnLinux, uma interface sofisticada do Wine que o ajudará a instalar programas e jogos populares do Windows.
Wine é uma forma de executar software Windows no Linux, mas sem a necessidade de Windows. Wine é uma camada de compatibilidade do Windows de código aberto que pode executar programas do Windows diretamente em qualquer desktop Linux. Essencialmente, o Wine está tentando reimplementar o suficiente do Windows do zero para que possa executar todos os aplicativos do Windows sem realmente precisar do Windows.
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.
