นี่คือแอพลินุกซ์ที่ชื่อว่า 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. เริ่มโปรแกรมจำลองออนไลน์ของ OnWorks Linux หรือ Windows ออนไลน์ หรือโปรแกรมจำลองออนไลน์ MACOS จากเว็บไซต์นี้
- 5. จาก OnWorks Linux OS คุณเพิ่งเริ่มต้น ไปที่ตัวจัดการไฟล์ของเรา https://www.onworks.net/myfiles.php?username=XXXXX พร้อมชื่อผู้ใช้ที่คุณต้องการ
- 6. ดาวน์โหลดแอปพลิเคชั่น ติดตั้ง และเรียกใช้
อัลกอริธึมการจับคู่ 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 เพื่อให้ทำงานออนไลน์ในวิธีที่ง่ายที่สุดจากหนึ่งในระบบปฏิบัติการฟรีของเรา
