āļāļĩāđāļāļ·āļāđāļāļ Windows āļāļĩāđāļāļ·āđāļāļ§āđāļē Approximate Subgraph Matching Algorithm āļāļķāđāļāļŠāļēāļĄāļēāļĢāļāļāļēāļ§āļāđāđāļŦāļĨāļāļĢāļĩāļĨāļĩāļŠāļĨāđāļēāļŠāļļāļāđāļāđāļ asm-1.0.tar.gz āļŠāļēāļĄāļēāļĢāļāđāļĢāļĩāļĒāļāđāļāđāļāļāļāđāļĨāļāđāđāļ OnWorks āļāļđāđāđāļŦāđāļāļĢāļīāļāļēāļĢāđāļŪāļŠāļāđāļāļĢāļĩāļŠāļģāļŦāļĢāļąāļāđāļ§āļīāļĢāđāļāļŠāđāļāļāļąāļ
āļāļēāļ§āļāđāđāļŦāļĨāļāđāļĨāļ°āđāļĢāļĩāļĒāļāđāļāđāđāļāļāļāļĩāđāđāļāļāļāļāļāđāļĨāļāđāļāļĩāđāļāļ·āđāļāļāļąāļĨāļāļāļĢāļīāļāļķāļĄāļāļēāļĢāļāļąāļāļāļđāđ Subgraph āđāļāļĒāļāļĢāļ°āļĄāļēāļāļāļąāļ OnWorks āļāļĢāļĩ
āļāļģāļāļēāļĄāļāļģāđāļāļ°āļāļģāđāļŦāļĨāđāļēāļāļĩāđāđāļāļ·āđāļāđāļĢāļĩāļĒāļāđāļāđāđāļāļāļāļĩāđ:
- 1. āļāļēāļ§āļāđāđāļŦāļĨāļāđāļāļāļāļĨāļīāđāļāļāļąāđāļāļāļĩāđāđāļāļāļĩāļāļĩāļāļāļāļāļļāļ
- 2. āđāļāđāļēāđāļāļāļĩāđ file manager https://www.onworks.net/myfiles.php?username=XXXXX āļāđāļ§āļĒāļāļ·āđāļāļāļđāđāđāļāđāļāļĩāđāļāļļāļāļāđāļāļāļāļēāļĢ
- 3. āļāļąāļāđāļŦāļĨāļāđāļāļāļāļĨāļīāđāļāļāļąāļāļāļĩāđāđāļāļāļąāļ§āļāļąāļāļāļēāļĢāđāļāļĨāđāļāļąāļāļāļĨāđāļēāļ§
- 4. āđāļĢāļīāđāļĄāđāļāļĢāđāļāļĢāļĄāļāļģāļĨāļāļāļāļāļāđāļĨāļāđāļāļāļ OS OnWorks āļāļēāļāđāļ§āđāļāđāļāļāđāļāļĩāđ āđāļāđāđāļāļĢāđāļāļĢāļĄāļāļģāļĨāļāļāļāļāļāđāļĨāļāđāļāļāļ Windows āļāļĩāđāļāļĩāļāļ§āđāļē
- 5. āļāļēāļāļĢāļ°āļāļāļāļāļīāļāļąāļāļīāļāļēāļĢ Windows āļāļāļ OnWorks āļāļĩāđāļāļļāļāđāļāļīāđāļāđāļĢāļīāđāļĄāļāđāļ āđāļāļāļĩāđāļāļąāļ§āļāļąāļāļāļēāļĢāđāļāļĨāđāļāļāļāđāļĢāļē https://www.onworks.net/myfiles.php?username=XXXXX āļāļĢāđāļāļĄāļāļ·āđāļāļāļđāđāđāļāđāļāļĩāđāļāļļāļāļāđāļāļāļāļēāļĢ
- 6. āļāļēāļ§āļāđāđāļŦāļĨāļāđāļāļāļāļĨāļīāđāļāļāļąāđāļāđāļĨāļ°āļāļīāļāļāļąāđāļ
- 7. āļāļēāļ§āļāđāđāļŦāļĨāļāđāļ§āļāđāļāļēāļāļāļĩāđāđāļāđāļāļāļāļāļāđāđāļ§āļĢāđāļĨāļĩāļāļļāļāļāđāļāļīāļŠāļāļĢāļīāļāļīāļ§āļāļąāļāļāļāļāļāļļāļ āđāļĄāļ·āđāļāļāļīāļāļāļąāđāļāđāļĨāđāļ§ āļāļļāļāļŠāļēāļĄāļēāļĢāļāļāļąāļāđāļāļīāļĨāļāļĨāļīāļāļāļĩāđāđāļāļāđāļāļ·āđāļāđāļĢāļĩāļĒāļāđāļāđāđāļāļāļāđāļ§āļĒ Wine āļāļļāļāļĒāļąāļāļŠāļēāļĄāļēāļĢāļāļĨāļāļāđāļāđ PlayOnLinux āļāļķāđāļāđāļāđāļāļāļīāļāđāļāļāļĢāđāđāļāļāđāļāļāļāļĩāļāļ Wine āļāļĩāđāļāļ°āļāđāļ§āļĒāļāļļāļāļāļīāļāļāļąāđāļāđāļāļĢāđāļāļĢāļĄāđāļĨāļ°āđāļāļĄāļĒāļāļāļāļīāļĒāļĄāļāļāļ Windows
āđāļ§āļāđāđāļāđāļāļ§āļīāļāļĩāđāļĢāļĩāļĒāļāđāļāđāļāļāļāļāđāđāļ§āļĢāđ Windows āļāļ Linux āđāļāđāđāļĄāđāļāļģāđāļāđāļāļāđāļāļāđāļāđ Windows Wine āđāļāđāļāđāļĨāđāļĒāļāļĢāđāļāļ§āļēāļĄāđāļāđāļēāļāļąāļāđāļāđāļāļāļ Windows āđāļāļāđāļāđāļāđāļāļāļāļĢāđāļŠāļāļĩāđāļŠāļēāļĄāļēāļĢāļāđāļĢāļĩāļĒāļāđāļāđāđāļāļĢāđāļāļĢāļĄ Windows āđāļāđāđāļāļĒāļāļĢāļāļāļāđāļāļŠāļāđāļāđāļāļ Linux āđāļāļĒāļāļ·āđāļāļāļēāļāđāļĨāđāļ§ Wine āļāļĒāļēāļĒāļēāļĄāļāļģ Windows āļāļĨāļąāļāļĄāļēāđāļāđāđāļŦāļĄāđāđāļŦāđāđāļāļĩāļĒāļāļāļāļāļąāđāļāđāļāđāđāļĢāļīāđāļĄāļāđāļ āđāļāļ·āđāļāđāļŦāđāļŠāļēāļĄāļēāļĢāļāđāļĢāļĩāļĒāļāđāļāđāđāļāļāļāļĨāļīāđāļāļāļąāļ Windows āđāļŦāļĨāđāļēāļāļąāđāļāļāļąāđāļāļŦāļĄāļāđāļāļĒāđāļĄāđāļāļģāđāļāđāļāļāđāļāļāđāļāđ Windows āļāļĢāļīāļāđ
āļāļąāļĨāļāļāļĢāļīāļāļķāļĄāļāļēāļĢāļāļąāļāļāļđāđ Subgraph āđāļāļĒāļāļĢāļ°āļĄāļēāļ
Ad
DESCRIPTION
āļāļąāļāļŦāļēāļāļēāļĢāļāļąāļāļāļđāđ subgraph ( isomorphism āļāļāļ subgraph) āļāļ·āļ NP-complete āļāđāļāļāļŦāļāđāļēāļāļĩāđāđāļĢāļēāļāļāļāđāļāļ
āļāļąāļĨāļāļāļĢāļīāļāļķāļĄāļāļēāļĢāļāļąāļāļāļđāđāļāļĢāļēāļāļĒāđāļāļĒāļāļĩāđāđāļāđāļāļāļ (ESM) āļŠāļģāļŦāļĢāļąāļāļāļĢāļēāļāļāļēāļĢāļāļķāđāļāļāļēāđāļāļĒāđāļāđāļ§āļīāļāļĩāļāļēāļĢāļĒāđāļāļāļĢāļāļĒ
(http://esmalgorithm.sourceforge.net). āđāļĢāļēāđāļāđāļāļāļāđāļāļāļāļēāļĢāļāļąāļāļāļđāđāļāļĢāļēāļāļĒāđāļāļĒāđāļāļĒāļāļĢāļ°āļĄāļēāļ (ASM) āđāļāļīāđāļĄāđāļāļīāļĄ
āļāļąāļĨāļāļāļĢāļīāļāļķāļĄāļāļĩāđāļŠāļēāļĄāļēāļĢāļāļāļĢāļ§āļāļāļąāļāļāļēāļĢāļāļąāļāļāļđāđāļāļąāļāļāļĢāļēāļāđāļāļĒāļāļĢāļ°āļĄāļēāļāļāļēāļĄāļāļĢāļēāļāļĒāđāļāļĒ
āļĢāļ°āļĒāļ°āļāļēāļ. āļŠāļĄāļĄāļāļīāļ§āđāļēāļāļĢāļēāļ G āđāļĨāļ°āļāļĢāļēāļāļĒāđāļāļĒ Gs āļĄāļĩāļāļļāļāļĒāļāļ m āđāļĨāļ° n āđāļĨāļ°āļāļāļ km āđāļĨāļ° kn
āļāļēāļĄāļĨāļģāļāļąāļ āļāļ§āļēāļĄāļāļąāļāļāđāļāļāļāļāļāļāļąāļĨāļāļāļĢāļīāļāļķāļĄāļāļĢāļāļĩāđāļĨāļ§āļĢāđāļēāļĒāļāļĩāđāļŠāļļāļāļāļ·āļ O(m^n * n(n-1)/2 * km * log m)
āļāļēāļĢāđāļāđāļāļēāļ Java āļāļĩāđāđāļāđāļāļąāļĨāļāļāļĢāļīāļāļķāļĄ ASM āļāļāļāđāļĢāļē āļāļđāđāļāļĨāđ README: https://sourceforge.net/projects/asmalgorithm/files/
āļŦāļēāļāļāļļāļāđāļāđ ASM āļāļāļāđāļĢāļēāđāļāļ·āđāļāļŠāļāļąāļāļŠāļāļļāļāļāļēāļĢāļ§āļīāļāļąāļĒāđāļāļīāļāļ§āļīāļāļēāļāļēāļĢ āđāļāļĢāļāļāđāļēāļāļāļīāļāđāļāļāļŠāļēāļĢāļāđāļāđāļāļāļĩāđ:
Haibin Liu, Lawrence Hunter, Vlado Keselj āđāļĨāļ° Karin Verspoor āļāļēāļĢāļāļąāļāļāļđāđāļāļēāļĢāļāļļāļāļ§āļĢāļĢāļāļāļĢāļĢāļĄāļāļēāļĄāļāļĢāļēāļāļĒāđāļāļĒāđāļāļĒāļāļĢāļ°āļĄāļēāļāļŠāļģāļŦāļĢāļąāļāđāļŦāļāļļāļāļēāļĢāļāđāđāļĨāļ°āļāļ§āļēāļĄāļŠāļąāļĄāļāļąāļāļāđāļāļēāļāļāļĩāļ§āļāļēāļĢāđāļāļāļĒāđ PLOS ONE, 8:4 e60954, 2013.
āļāļđāđāļāļĄ
āļ§āļīāļāļĒāļēāļĻāļēāļŠāļāļĢāđ/āļāļēāļĢāļ§āļīāļāļąāļĒ
āļ āļēāļĐāļēāđāļāļĢāđāļāļĢāļĄ
āļāļ§āļē
āļāļĩāđāļāļ·āļāđāļāļāļāļĨāļīāđāļāļāļąāļāļāļĩāđāļŠāļēāļĄāļēāļĢāļāļāļķāļāļāđāļāļĄāļđāļĨāļāļēāļ https://sourceforge.net/projects/asmalgorithm/ āļĄāļĩāļāļēāļĢāđāļŪāļŠāļāđāđāļ OnWorks āđāļāļ·āđāļāđāļŦāđāļāļģāļāļēāļāļāļāļāđāļĨāļāđāđāļāļ§āļīāļāļĩāļāļĩāđāļāđāļēāļĒāļāļĩāđāļŠāļļāļāļāļēāļāļŦāļāļķāđāļāđāļāļĢāļ°āļāļāļāļāļīāļāļąāļāļīāļāļēāļĢāļāļĢāļĩāļāļāļāđāļĢāļē