Esta es la aplicación de Windows llamada Algoritmo de coincidencia de subgráfico aproximado cuya última versión se puede descargar como asm-1.0.tar.gz. Se puede ejecutar en línea en el proveedor de alojamiento gratuito OnWorks para estaciones de trabajo.
Descargue y ejecute en línea esta aplicación llamada Algoritmo aproximado de coincidencia de subgrafos con OnWorks de forma gratuita.
Siga estas instrucciones para ejecutar esta aplicación:
- 1. Descargue esta aplicación en su PC.
- 2. Ingrese en nuestro administrador de archivos https://www.onworks.net/myfiles.php?username=XXXXX con el nombre de usuario que desee.
- 3. Cargue esta aplicación en dicho administrador de archivos.
- 4. Inicie cualquier emulador en línea de OS OnWorks desde este sitio web, pero mejor emulador en línea de Windows.
- 5. Desde el sistema operativo OnWorks Windows que acaba de iniciar, vaya a nuestro administrador de archivos https://www.onworks.net/myfiles.php?username=XXXXX con el nombre de usuario que desee.
- 6. Descarga la aplicación e instálala.
- 7. Descargue Wine desde los repositorios de software de sus distribuciones de Linux. Una vez instalada, puede hacer doble clic en la aplicación para ejecutarla con Wine. También puedes probar PlayOnLinux, una elegante interfaz sobre Wine que te ayudará a instalar programas y juegos populares de Windows.
Wine es una forma de ejecutar software de Windows en Linux, pero no requiere Windows. Wine es una capa de compatibilidad de Windows de código abierto que puede ejecutar programas de Windows directamente en cualquier escritorio de Linux. Esencialmente, Wine está tratando de volver a implementar una cantidad suficiente de Windows desde cero para poder ejecutar todas esas aplicaciones de Windows sin necesidad de Windows.
Algoritmo aproximado de coincidencia de subgrafos
Ad
DESCRIPCIÓN
El problema de coincidencia de subgrafos (isomorfismo de subgrafos) es NP-completo. Anteriormente diseñamos
un algoritmo de coincidencia de subgrafos exactos (ESM) para gráficos de dependencia utilizando un enfoque de retroceso
(http://esmalgorithm.sourceforge.net). Además, diseñamos una coincidencia aproximada de subgrafos (ASM)
algoritmo que es capaz de detectar la coincidencia aproximada de subgrafos basado en un subgrafo
distancia. Suponga que el gráfico G y el subgráfico G tienen m y n vértices, y aristas km y kn
respectivamente, la complejidad total del algoritmo en el peor de los casos es O (m ^ n * n (n-1) / 2 * km * log m).
Esta implementación de Java implementa nuestro algoritmo ASM. Ver archivo README: https://sourceforge.net/projects/asmalgorithm/files/
Si utiliza nuestra implementación de ASM para respaldar la investigación académica, cite el siguiente documento:
Haibin Liu, Lawrence Hunter, Vlado Keselj y Karin Verspoor. Minería de literatura basada en emparejamiento de subgrafos aproximados para eventos y relaciones biomédicos. PLOS ONE, 8: 4 e60954, 2013.
Público
Ciencia / Investigación
Lenguaje de programación
Java
Esta es una aplicación que también se puede obtener de https://sourceforge.net/projects/asmalgorithm/. Se ha alojado en OnWorks para poder ejecutarlo online de la forma más sencilla desde uno de nuestros Sistemas Operativos gratuitos.
