이것은 최신 릴리스를 asm-1.0.tar.gz로 다운로드할 수 있는 Approximate Subgraph Matching Algorithm이라는 Windows 앱입니다. 워크스테이션용 무료 호스팅 제공업체인 OnWorks에서 온라인으로 실행할 수 있습니다.
Approximate Subgraph Matching Algorithm with OnWorks라는 이 앱을 온라인에서 무료로 다운로드하여 실행하십시오.
이 앱을 실행하려면 다음 지침을 따르세요.
- 1. 이 애플리케이션을 PC에 다운로드했습니다.
- 2. 파일 관리자 https://www.onworks.net/myfiles.php?username=XXXXX에 원하는 사용자 이름을 입력합니다.
- 3. 이러한 파일 관리자에서 이 응용 프로그램을 업로드합니다.
- 4. 이 웹사이트에서 모든 OS OnWorks 온라인 에뮬레이터를 시작하지만 더 나은 Windows 온라인 에뮬레이터를 시작합니다.
- 5. 방금 시작한 OnWorks Windows OS에서 원하는 사용자 이름으로 파일 관리자 https://www.onworks.net/myfiles.php?username=XXXXX로 이동합니다.
- 6. 애플리케이션을 다운로드하여 설치합니다.
- 7. Linux 배포 소프트웨어 저장소에서 Wine을 다운로드합니다. 설치가 완료되면 앱을 두 번 클릭하여 Wine과 함께 실행할 수 있습니다. 인기 있는 Windows 프로그램 및 게임을 설치하는 데 도움이 되는 Wine을 통한 멋진 인터페이스인 PlayOnLinux를 사용해 볼 수도 있습니다.
Wine은 Linux에서 Windows 소프트웨어를 실행하는 방법이지만 Windows가 필요하지 않습니다. Wine은 모든 Linux 데스크탑에서 직접 Windows 프로그램을 실행할 수 있는 오픈 소스 Windows 호환성 계층입니다. 본질적으로 Wine은 Windows가 필요하지 않고 모든 Windows 응용 프로그램을 실행할 수 있도록 Windows를 처음부터 충분히 다시 구현하려고 합니다.
대략적인 하위 그래프 매칭 알고리즘
설명 :
하위 그래프 일치 문제(하위 그래프 동형사상)는 NP-완전입니다. 이전에 우리는 설계
역추적 접근 방식을 사용하는 종속성 그래프에 대한 정확한 하위 그래프 일치(ESM) 알고리즘
(http://esmalgorithm.sourceforge.net). ASM(Approximate Subgraph Matching)을 추가로 설계했습니다.
하위 그래프를 기반으로 대략적인 하위 그래프 일치를 감지할 수 있는 알고리즘
거리. 그래프 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.
오디언스 (Audience)
과학/연구
프로그래밍 언어
자바
이것은 https://sourceforge.net/projects/asmalgorithm/에서도 가져올 수 있는 애플리케이션입니다. 무료 운영 체제 중 하나에서 가장 쉬운 방법으로 온라인으로 실행하기 위해 OnWorks에서 호스팅되었습니다.