gaimc

הסקירה

מורידים קובץ ארכיון במשקל 650 קילו-בייט ממאגר MATLAB File Exchange, פותחים אותו בתיקיית העבודה, ומקבלים אוסף של קובצי M רגילים לחלוטין לניתוח גרפים ורשתות. החבילה הזו, שנכתבה בידי David Gleich ופורסמה במקור במאי 2009, מציעה פתרון ישיר למי שצריך להריץ אלגוריתמים מוכרים כמו dijkstra למציאת מסלול קצר או bfs לסריקת רוחב. היא נשענת על קוד שפת MATLAB בלבד, בלי ספריות C חיצוניות ובלי קבצים מקומפלים מראש שנוטים להישבר בין גרסאות שונות של סביבת העבודה.

המטרה הראשית של הקוד היא לשמש חלופה לספרייה הוותיקה MatlabBGL, שמבוססת על Boost ונשענת על פונקציות מסוג mex. התלות הזו בקוד חיצוני יוצרת לא מעט בעיות התקנה כאשר אנשים מנסים לקמפל אותה על מערכות הפעלה מודרניות או על ארכיטקטורות חומרה חדשות. gaimc פותר את כאב הראש הזה על ידי מימוש מלא בתוך השפה עצמה. המחיר הוא כמובן ביצועים מעט נמוכים יותר, אבל היוצר מעיד שהקוד יעיל בהרבה ממה שניתן היה לצפות מיישום פנימי כזה.

מה הקוד עושה בפועל

היתרון המשמעותי של gaimc הוא פעולה מיידית ללא צורך בהידור או התאמת תלויות מערכת. אתם פשוט קוראים לפונקציות ישירות מתוך הסקריפט שלכם, בלי לחשוש מגרסת המהדר המותקנת במחשב. הספרייה כוללת שורה של אלגוריתמים יסודיים בתורת הגרפים: חיפוש לעומק dfs, סריקת רוחב bfs, ומציאת רכיבים קשירים באמצעות הפונקציה scomponents. בנוסף לכך, יש בה כלים לחישוב עץ פורש מינימלי בשיטת Prim ושידוך דו-צדדי במשקל מרבי דרך bipartite_matching, לצד פונקציות מתקדמות יותר לחקר מבנה רשתות.

הקוד עובד בלי קומפילציה.

הפונקציות שמנתחות מדדי רשת כוללות חישוב מקדמי התקבצות, clustercoeffs, וכן גרסה מותאמת לרשתות מכוונות, dirclustercoeffs. בנוסף, תוכלו לחשב core numbers לזיהוי ליבת הצמתים בגרף. הפרויקט כולל דוגמאות בפורמט M-files שפורסמו על ידי המחבר, והקוד שלו מתוחזק כיום גם במאגר GitHub תחת החשבון האישי של Gleich. הציון הממוצע שלו עומד על 5 מתוך 5 על בסיס 9 ביקורות, עם היקף של 21.8 אלף הורדות מאז פרסומו ברשת.

תאימות, כסף ומגבלות תוכנה

החבילה עצמה ניתנת להורדה ישירה ללא תשלום בעמוד של MathWorks, אבל מוגדרת תחת סביבה מסחרית בתשלום שכן היא תלויה לחלוטין ברישיון עבודה פעיל עבור תוכנת MATLAB. אם אין לכם רישיון כזה, שמחירו נקבע לפי מדרגות אקדמיות, אישיות או תאגידיות שמגיעות לאלפי שקלים בשנה, אין לכם שום יכולת להריץ את הקבצים. אין כאן מחירון פנימי עבור הקוד עצמו, אך התלות בפלטפורמת הבסיס הופכת את השימוש בו לכזה שאינו פתוח באמת לכל דורש ללא הוצאה כספית משמעותית ברקע.

לא הייתי משתמש בזה לעיבוד רשתות ענק של מיליוני צמתים בזמן אמת, כי שפת סקריפט תמיד תפסיד לביצועי C ממוטבים. מה שבאמת מפריע כאן הוא חוסר הבהירות לגבי רישיון השימוש. בעמוד הרשמי נכתב במפורש No License, מה שאומר שמבחינה משפטית אין לכם הרשאה ברורה להפיץ את הקוד הלאה או לשלב אותו במוצר מסחרי קנייני. בארגונים ישראליים שמקפידים על בדיקות קניין רוחני, שימוש בחבילה כזו עלול לעורר שאלות לא נעימות אצל היועצים המשפטיים.

עברית לא נתמכת בקבצים.

כל התיעוד, שמות הפונקציות, הערות הקוד והדוגמאות נכתבו באנגלית בלבד, ואין שום התייחסות לממשק מקומי או לעבודה עם טקסט שאינו לטיני. הקבצים נבדקו ותואמים לכל מערכות ההפעלה המרכזיות, כולל Windows, macOS וכן Linux, והם תומכים בכל גרסת MATLAB שקיימת הודות למבנה הקוד הנקי. אם אתם עובדים על מחקר אקדמי, בדיקת היתכנות מהירה או אלגוריתמיקה פנימית שבה קלות הפריסה עולה על שיקולי מהירות חישוב קיצוניים, מדובר בפתרון נקודתי שעושה את העבודה בלי להסתבך עם קובצי בינארי שבורים.

• תמחור קודחינם לבעלי רישיון
• רישיון הפצהלא מוגדר באתר
• תאימות גרסאותמתאים לכל גרסה