Este é o aplicativo Linux denominado Exact Subgraph Matching Algorithm, cuja versão mais recente pode ser baixada como esm-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 Exact 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 exato
Ad
DESCRIÇÃO
O problema de correspondência de subgráficos (isomorfismo de subgráficos) é NP-completo. Projetamos um algoritmo simples de correspondência exata de subgráfico (ESM) para gráficos de dependência usando uma abordagem de retrocesso. A complexidade total do algoritmo de pior caso é O (n ^ 2 * k ^ n) onde n é o número de vértices ek é o grau do vértice.
Demonstramos o uso bem-sucedido de nosso algoritmo em três aplicações de relação biomédica e extração de eventos: BioNLP 2011 tarefas compartilhadas na extração de eventos, detecção de associação proteína-resíduo e identificação de interação proteína-proteína.
Esta implementação Java implementa nosso algoritmo ESM. Veja o arquivo README: https://sourceforge.net/projects/esmalgorithm/files/
Se você usar nossa implementação ESM para apoiar a pesquisa acadêmica, cite o seguinte artigo:
Haibin Liu, Vlado Keselj e Christian Blouin. Explorando uma abordagem de correspondência de subgráficos para extrair eventos biológicos da literatura. Inteligência computacional, 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/esmalgorithm/. Ele foi hospedado no OnWorks para ser executado online da maneira mais fácil a partir de um de nossos Sistemas Operativos gratuitos.
