این برنامه لینوکس با نام الگوریتم تقریبی زیرگراف است که آخرین نسخه آن را می توان با نام asm-1.0.tar.gz دانلود کرد. می توان آن را به صورت آنلاین در ارائه دهنده میزبانی رایگان OnWorks برای ایستگاه های کاری اجرا کرد.
این اپلیکیشن را با نام Approximate Subgraph Matching Algorithm with OnWorks به صورت آنلاین به صورت رایگان دانلود و اجرا کنید.
برای اجرای این برنامه این دستورالعمل ها را دنبال کنید:
- 1. این برنامه را در رایانه شخصی خود دانلود کنید.
- 2. در فایل منیجر ما https://www.onworks.net/myfiles.php?username=XXXXX نام کاربری مورد نظر خود را وارد کنید.
- 3. این برنامه را در چنین فایل منیجر آپلود کنید.
- 4. OnWorks Linux آنلاین یا شبیه ساز آنلاین ویندوز یا شبیه ساز آنلاین MACOS را از این وب سایت راه اندازی کنید.
- 5. از سیستم عامل لینوکس OnWorks که به تازگی راه اندازی کرده اید، به مدیر فایل ما https://www.onworks.net/myfiles.php?username=XXXXX با نام کاربری که می خواهید بروید.
- 6. اپلیکیشن را دانلود کرده، نصب و اجرا کنید.
الگوریتم تطبیق زیرگراف تقریبی
DESCRIPTION:
مسئله تطبیق زیرگراف (ایزومورفیسم زیرگراف) NP-complete است. قبلا طراحی می کردیم
یک الگوریتم تطبیق دقیق زیرگراف (ESM) برای نمودارهای وابستگی با استفاده از رویکرد عقب‌نشینی
(http://esmalgorithm.sourceforge.net). ما بیشتر یک تطبیق زیرگراف تقریبی (ASM) طراحی کردیم.
الگوریتمی که قادر است تطابق تقریبی زیرگراف را بر اساس یک زیرگراف تشخیص دهد
فاصله فرض کنید که نمودار G و زیرگراف Gs دارای راس m و n و یال های km و kn هستند.
به ترتیب، کل پیچیدگی الگوریتم بدترین حالت O(m^n * n(n-1)/2 * km * log m) است.
این پیاده سازی جاوا الگوریتم ASM ما را پیاده سازی می کند. فایل README را ببینید: https://sourceforge.net/projects/asmalgorithm/files/
اگر از اجرای ASM ما برای حمایت از تحقیقات دانشگاهی استفاده می کنید، لطفاً به مقاله زیر مراجعه کنید:
هایبین لیو، لارنس هانتر، ولادو کسلج، و کارین ورسپور. استخراج ادبی مبتنی بر تطبیق زیرگراف تقریبی برای رویدادها و روابط زیست پزشکی. PLOS ONE، 8:4 e60954، 2013.
مخاطبان
علم/تحقیق
زبان برنامه نویسی
جاوه
این برنامه ای است که می تواند از https://sourceforge.net/projects/asmalgorithm/ نیز دریافت شود. در OnWorks میزبانی شده است تا به آسانی از یکی از سیستم عامل های رایگان ما به صورت آنلاین اجرا شود.