이것은 최신 릴리스를 esm-1.0.tar.gz로 다운로드할 수 있는 정확한 하위 그래프 일치 알고리즘이라는 Windows 앱입니다. 워크스테이션용 무료 호스팅 제공업체 OnWorks에서 온라인으로 실행할 수 있습니다.
OnWorks에서 Exact Subgraph Matching Algorithm이라는 이 앱을 무료로 다운로드하여 온라인으로 실행하십시오.
이 앱을 실행하려면 다음 지침을 따르세요.
- 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를 처음부터 충분히 다시 구현하려고 합니다.
정확한 서브그래프 매칭 알고리즘
Ad
기술
부분 그래프 일치 문제(부분 그래프 동형)는 NP-완전입니다. 역추적 접근 방식을 사용하여 종속성 그래프에 대한 간단한 정확한 하위 그래프 일치(ESM) 알고리즘을 설계했습니다. 총 최악의 경우 알고리즘 복잡도는 O(n^2 * k^n)입니다. 여기서 n은 꼭짓점의 수이고 k는 꼭짓점 차수입니다.
우리는 BioNLP 2011에서 이벤트 추출, 단백질-잔류물 연관 검출 및 단백질-단백질 상호작용 식별에 대한 공유 작업의 세 가지 생물의학 관계 및 이벤트 추출 애플리케이션에서 알고리즘의 성공적인 사용을 입증했습니다.
이 Java 구현은 ESM 알고리즘을 구현합니다. README 파일 참조: https://sourceforge.net/projects/esmalgorithm/files/
학술 연구를 지원하기 위해 ESM 구현을 사용하는 경우 다음 문서를 인용하십시오.
Haibin Liu, Vlado Keselj, Christian Blouin. 문헌에서 생물학적 사건을 추출하기 위한 하위 그래프 일치 접근 방식 탐색. 컴퓨팅 지능, 2013.
오디언스 (Audience)
과학/연구
프로그래밍 언어
자바
https://sourceforge.net/projects/esmalgorithm/에서도 가져올 수 있는 애플리케이션입니다. 우리의 무료 운영 체제 중 하나에서 가장 쉬운 방법으로 온라인으로 실행하기 위해 OnWorks에서 호스팅되었습니다.
