MCL-אלגוריתם MCL-אלגוריתם הוא אלגוריתם אשכול להרחבה עבור גרפים המבוססים על זרימה סטוכסטית.
הורד עכשיו

MCL-אלגוריתם דירוג וסיכום

MCL-אלגוריתם תגים

אַלגוֹרִיתְם אֶשׁכּוֹל אלגוריתם אשכול זרימה סטוכסטית אשכול להרחבה MCL-אלגוריתם

MCL-אלגוריתם תיאור

MCL-אלגוריתם הוא אלגוריתם אשכול להרחבה עבור גרפים המבוססים על זרימה סטוכסטית. MCL-אלגוריתם הוא אלגוריתם אשכול להרחבה עבור גרפים המבוססים על זרימה סטוכסטית. תהליך הזרימה המועסקים על ידי האלגוריתם הוא קול מתמטית קשור באופן פנימי למבנה אשכול בגרפים, אשר מתגלה כמו חותמת שנותרה על ידי התהליך. יישום השראה הטיפל גרפים של עד מיליון צמתים בתוך שעות, והוא נמצא בשימוש נרחב בתחום של ניתוח משפחתי חלבון. זה מגיע עם מגוון רחב של אחים אחים לטיפול וניתוח גרפים, מטריצות, ואת אשכיות. אלגוריתם MCL מדמה זרימה באמצעות (לסירוגין) שני פעולות אלגבריות פשוטות על מטריצות. הניסוח שלה הוא פשוט ואלגנטי. אין הוראות פרוצדורליות ברמה גבוהה להרכבה, להצטרף, או פיצול של קבוצות - מבנה אשכול הוא מגפיים באמצעות תהליך זרימה שנפגע מטבעו על ידי כל מבנה אשכול מתנה. המבצע הראשון המשמש את MCL הוא הרחבה, אשר עולה בקנה אחד עם כפל מטריקס נורמלי. הרחבה מודלים את התפשטות זרימה, זה הופך להיות הומוגני יותר. השני הוא האינפלציה, אשר מתמטית מדבר כוח Hadamard ואחריו קנה מידה אלכסוני. מודלים האינפלציה את התכווצות הזרימה, היא הופכת עבה יותר באזורים של זרם גבוה יותר ודק יותר באזורים של זרם נמוך יותר. תהליך MCL גורם לזרימה להתפשט בתוך אשכולות טבעיים להתאדות inbetween שונים אשכולות. על ידי פרמטרים משתנים, צמצמות על קשקשים שונים של granularity ניתן למצוא. מספר האשכולות לא יכול ולא צריך להיות מוגדר מראש, אבל האלגוריתם יכול להיות מותאם לקשרים שונים. הנושא 'כמה אשכולות?' לא מטופל באופן שרירותי, אלא על ידי לוגיקה פנימית חזקה. מבנה אשכול משאיר את סימניו על תהליך הזרימה המדומה על ידי האלגוריתם, ואת הפרמטרים הזרימה לשלוט על פירוט של חותמת אשכול. את הגבול של תהליך MCL (התהליך המדומה על ידי האלגוריתם) הוא בכלל דליל מאוד, ואת iterands הם דלילים במובן משוקלל. זה נותן את האמצעים כדי לגודל האלגוריתם באופן דרסטי, המוביל למורכבות במקרה הגרוע ביותר של NK ^ 2, שם n הוא מספר הצמתים של גרף קלט, והיכן K הוא סף עבור מספר המשאבים שהוקצו לכל צומת. שיעור ההתכנסות של תהליך MCL, ואת הקרנה של iterands לאחר מכן על אשכולות וכתוצאה מכך, לתת הוקס עבור הסתגלות פרמטר unsupervised. Iterands של תהליך MCL יש תכונות מבניות המאפשרים פרשנות אשכול, אשר להכליל את מיפוי של גבולות MCL על אשכיות. המתמטיקה הקשורה לתהליך MCL מראה כי יש מערכת יחסים פנימית בין תהליך MCL לבין מבנה אשכול בגרפים. זה יקר מאוד בהתחשב בגישות היוריסטיות רבות בניתוח אשכול. מה חדש במהדורה זו: · שחרור זה משפר תמיכה בקריאה והפיכת נתוני מערך MRNA. · MCL רכשה אפשרות לדשדש גרפי קלט, ומצבי ניתוח נפרדו וכעת זמינים כמצב בתוכנית ה- CLM. · באג שהוצג ב- MCL-09-182 בתוקנה שגרות פרשנות אשכולות. · תוכנית MCX יכולה כעת לחשב הן אקסצנטריות הצומת ובין מרכזיות במקביל על פני מספרים מרובים וחוטים מרובים. · שיפורים קלים נעשו בכל סוויטת התוכניות.

MCL-אלגוריתם תוכנה קשורה