āļ āļēāļĐāļēāļ­āļąāļ‡āļāļĪāļĐāļ āļēāļĐāļēāļāļĢāļąāđˆāļ‡āđ€āļĻāļŠāļŠāđ€āļ›āļ™

Ad


āđ„āļ­āļ„āļ­āļ™ Fav āļ‚āļ­āļ‡ OnWorks

āļ”āļēāļ§āļ™āđŒāđ‚āļŦāļĨāļ”āļ­āļąāļĨāļāļ­āļĢāļīāļ˜āļķāļĄāļāļēāļĢāļˆāļąāļšāļ„āļđāđˆ Subgraph āđ‚āļ”āļĒāļ›āļĢāļ°āļĄāļēāļ“āļŠāļģāļŦāļĢāļąāļš Windo

āļ”āļēāļ§āļ™āđŒāđ‚āļŦāļĨāļ”āļŸāļĢāļĩ Subgraph Matching Algorithm Windows app āđ‚āļ”āļĒāļ›āļĢāļ°āļĄāļēāļ“āđ€āļžāļ·āđˆāļ­āđ€āļĢāļĩāļĒāļāđƒāļŠāđ‰āļ­āļ­āļ™āđ„āļĨāļ™āđŒ win Wine āđƒāļ™ Ubuntu āļ­āļ­āļ™āđ„āļĨāļ™āđŒ Fedora āļ­āļ­āļ™āđ„āļĨāļ™āđŒāļŦāļĢāļ·āļ­ Debian āļ­āļ­āļ™āđ„āļĨāļ™āđŒ

āļ™āļĩāđˆāļ„āļ·āļ­āđāļ­āļ› 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 āđ€āļžāļ·āđˆāļ­āđƒāļŦāđ‰āļ—āļģāļ‡āļēāļ™āļ­āļ­āļ™āđ„āļĨāļ™āđŒāđƒāļ™āļ§āļīāļ˜āļĩāļ—āļĩāđˆāļ‡āđˆāļēāļĒāļ—āļĩāđˆāļŠāļļāļ”āļˆāļēāļāļŦāļ™āļķāđˆāļ‡āđƒāļ™āļĢāļ°āļšāļšāļ›āļāļīāļšāļąāļ•āļīāļāļēāļĢāļŸāļĢāļĩāļ‚āļ­āļ‡āđ€āļĢāļē


āđ€āļ‹āļīāļĢāđŒāļŸāđ€āļ§āļ­āļĢāđŒāđāļĨāļ°āđ€āļ§āļīāļĢāđŒāļāļŠāđ€āļ•āļŠāļąāļ™āļŸāļĢāļĩ

āļ”āļēāļ§āļ™āđŒāđ‚āļŦāļĨāļ”āđāļ­āļž Windows & Linux

āļ„āļģāļŠāļąāđˆāļ‡ Linux

Ad