זוהי אפליקציית Windows בשם Approximate Subgraph Matching Algorithm שניתן להוריד את המהדורה האחרונה שלה בתור asm-1.0.tar.gz. ניתן להפעיל אותו באופן מקוון בספק האירוח החינמי OnWorks עבור תחנות עבודה.
הורד והפעל באינטרנט את האפליקציה הזו בשם Approximate Subgraph Matching Algorithm with OnWorks בחינם.
בצע את ההוראות הבאות כדי להפעיל את האפליקציה הזו:
- 1. הורד את היישום הזה למחשב שלך.
- 2. הזן במנהל הקבצים שלנו https://www.onworks.net/myfiles.php?username=XXXXX עם שם המשתמש שאתה רוצה.
- 3. העלה את היישום הזה במנהל קבצים כזה.
- 4. הפעל כל אמולטור מקוון של OS OnWorks מאתר זה, אך עדיף אמולטור מקוון של Windows.
- 5. ממערכת ההפעלה OnWorks Windows שזה עתה התחלת, עבור אל מנהל הקבצים שלנו https://www.onworks.net/myfiles.php?username=XXXXX עם שם המשתמש הרצוי.
- 6. הורד את האפליקציה והתקן אותה.
- 7. הורד את Wine ממאגרי התוכנה שלך להפצות לינוקס. לאחר ההתקנה, תוכל ללחוץ פעמיים על האפליקציה כדי להפעיל אותם עם Wine. אתה יכול גם לנסות את PlayOnLinux, ממשק מפואר מעל Wine שיעזור לך להתקין תוכניות ומשחקים פופולריים של Windows.
Wine היא דרך להפעיל תוכנת Windows על לינוקס, אך ללא צורך ב-Windows. Wine היא שכבת תאימות של Windows בקוד פתוח שיכולה להריץ תוכניות Windows ישירות על כל שולחן עבודה של לינוקס. בעיקרו של דבר, Wine מנסה להטמיע מחדש מספיק של Windows מאפס כדי שהוא יוכל להריץ את כל יישומי Windows מבלי להזדקק ל-Windows.
אלגוריתם התאמת תת-גרפים משוער
Ad
תיאור
בעיית התאמת התת-גרף (איזומורפיזם תת-גרף) היא NP-שלמה. בעבר, עיצבנו
אלגוריתם של התאמת תת-גרפים מדויקת (ESM) עבור גרפי תלות באמצעות גישת מעקב לאחור
(http://esmalgorithm.sourceforge.net). עוד תכננו התאמת תת-גרף משוערת (ASM)
אלגוריתם שמסוגל לזהות התאמת תת-גרף משוערת על סמך תת-גרף
מֶרְחָק. נניח שלגרף G ולתת-גרף Gs יש m ו-n קודקודים, וקצוות ק"מ ו-k
בהתאמה, המורכבות הכוללת של האלגוריתם הגרוע ביותר היא O(m^n * n(n-1)/2 * km * log m).
יישום Java זה מיישם את אלגוריתם ה-ASM שלנו. ראה קובץ README: https://sourceforge.net/projects/asmalgorithm/files/
אם אתה משתמש ביישום ASM שלנו כדי לתמוך במחקר אקדמי, נא לצטט את המאמר הבא:
הייבין ליו, לורנס האנטר, ולאדו קסלג' וקארין ורספור. כריית ספרות מבוססת התאמת תת-גרפים משוערת לאירועים ויחסים ביו-רפואיים. PLOS ONE, 8:4 e60954, 2013.
קהל
מדע/מחקר
שפת תכנות
Java
זוהי אפליקציה שניתן להביא גם מ-https://sourceforge.net/projects/asmalgorithm/. הוא התארח ב-OnWorks על מנת להפעיל אותו באינטרנט בצורה הקלה ביותר מאחת ממערכות ההפעלה החינמיות שלנו.
