นี่คือแอป 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 โดยประมาณ
รายละเอียด:
ปัญหาการจับคู่ 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 เพื่อให้ทำงานออนไลน์ในวิธีที่ง่ายที่สุดจากหนึ่งในระบบปฏิบัติการฟรีของเรา