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

יסודות תורת הגרפ לתשתיות

(ב) גרף (הנקרא גם ⁇ ) (FLT:2edgesFLT:0) בתקן תשתית, צומת עשוי לייצג תת-קרקעי, מגדלי תאים, גשרים או בתי חולים (FLT) מייצגים חיבורים פיזיים או לוגיים: קווי חשמל, סיבים אופטיים, כבישים, מסלולים, מסלולים, מסלולים, מסלולים, מחסומים עיקריים, או גבולות של 5.

(במתמטיקה, גרף מיוצג לעתים קרובות כמטריקס חד-משמעי או רשימת קצה.אבל עבור ניהול אסון, מה שחשוב הוא המבנה: אילו נתיבים קיימים בין מתקנים חיוניים, שבו נקודות בודדות של כשל, וכיצד הסרת כמה צמתים עשוי לשבריר המערכת כולה.כלי כמו FLT:0XFLT:1 (ספרייה פייתון) ו-LT:2iphird) לעומת כל השבועות האלה (Ric) מאשר סימולציה של סימולציה של כל הזמנים (R) מאשר סימולציה של סימולציה של סימולציה של סימולציה של סימולציה של גרפים/C) מאשר סימולציה של סימולציה) מאשר סימולציה של כל הזמנים (R) מאשר סימולציה של סימולציה של סימולציה של סימולציה של סימולציה של כל השבועות האמיתיים (DICC) מאשר סימולציה של סימולציה של סימולציה של סימולציה של סימולציה של סימולציה של סימולציה של אנליסטים ו-D / סימולציה של סימולציה של כל השבועות האמיתיים (D) מאשר סימולציה של כל הזמנים) מאשר סימולציה (Pute סימולציה של סימולציה של סימולציה (Pute סימולציה של סימולציה של סימולציה של סימולציה) מאשר סימולציה של סימולציה של סימולציה של כל הזמנים) מאשר סימולציה של

יישומים בניהול אסון

טכניקות מבוססות גרפיף תומכים ישירות בשלושה שלבים קריטיים של ניהול אסון: מוכנות, תגובה והחלמה.על ידי מודל של המערכת התלת-תלויה, מנהלי חירום יכולים לענות על שאלות שהנתונים הלשוניים אינם יכולים: 0.0 אם גשר קורס, אילו בתי חולים מאבדים גישה לאמבולנס?כמה אנשים מאבדים מים אם תחנת משאבה לא תצליח?

זיהוי נקודות Vulnerable וחיבורי מפתח

לא כל הצמתים שווים. ⁇ גנרטור קטן עשוי להיות קריטי מבחינה טכנית אם הוא מאלץ צמח טיפול במים, אבל תת-קרקעית כוח גדולה עשויה להיות הרבה יותר חשובה אם היא מאכילה תריסר בתי חולים בשדה התעופה.טכניקות מבוססות גרפ לכמת חשיבות זו באמצעות תכונות מבניות.לדוגמה, צמתים עם גרף:0 גבוה גבוה צלזיוס 1LT:1 - קשרים ישירים רבים יכולים להשפיע על שכנות רבות לפעמים על גרף של 2.

מדדי מרכז: מבט עמוק יותר

כמה מדדים מרכזיים הפכו לכלים סטנדרטיים עבור רכיבי תשתיות דירוג:

  • (ב) [ה]המספר של הקצוות על צומת: בשרשרת כוח, תת-קרקעית הקשורה לשורה של קווי שידור רבים גבוה, אך תואר לבדו יכול להחמיץ נקודות שהן השער היחיד לקהילה מרוחקת.
  • (FLT:0 בין מדרשות מרכזי) 1 (ה) - מודד באיזו תדירות צומת או קצה מונח על הנתיבים הקצרים ביותר בין כל זוגות הצטלבות. צומת גבוה הם הגשרים; הכישלון שלהם מנפץ את הרשת.מחקרים של רשת החשמל בארה"ב גבוהה מתחל הראו כי בין מרכזיות מתווה במידה רבה לגודל של שחור כאשר תת-הת-התקפה מכוונת.
  • (FLT:0) קלוזיות מרכזית (Claroseness CentralitiesFLT:1) - כמה מהר מידע ומשאבים יכולים להתפשט מצומת לכל האחרים.
  • ,Eigenvector Centrality ו- PageRankveofLT:1 - מכבד את איכות הקשרים.בית חולים המחובר לצומת דרכים מחובר היטב הוא קריטי יותר מאשר אחד מקושר לכבישים המחוברים לעניים.

אמצעים אלה משולבים לעתים קרובות.לדוגמה, צומת שהוא גם בין-עמום לבין קרבה גבוהה הוא איום כפול: אובדן זה ינתק קשרים חיוניים וגם משאיר הרבה צמתים מבודדים ממשאבים הצלה.

רשת Robustness ו Cascading כשל ניתוח

ניתוח של רובוסטנס הולך מעבר לדירוג נקודות בודדות כדי להעריך את הרשת כולה.הגישה הנפוצה ביותר היא לדמות כישלונות - או FLT:0randomכשלים FLT:1 (למשל, עץ נופל על קו כוח) או FLT:2targeted התקפות FLT 3: (למשל, נזק מכוון לגשרים מרכזיים).

(ה) [ה]הכשלונות המבולבלים [ה] הם מסוכנים במיוחד בתשתיות תלויות: פיסת כוח בצומת עלולה לגרום למשאבת מים להיכשל, אשר לאחר מכן סוגרת את הקירור למרכז נתונים, אשר לאחר מכן מתפזרת תקשורת עבור מערכת מעבר.

תוצאות חיפוש ויישומים אמיתיים

מספר ערים וסוכנויות שילבו שיטות מבוססות גרף לתכנון אסון עם תוצאות מרשימות.

רשתות תחבורה: טוקיו ומזרח יפן רעידת אדמה

לאחר רעידת האדמה של טוּווֹקוּק ב-2011 וצונאמי, המתכננים המטרופוליניים של טוקיו השתמשו בין מרכזיות לזהות פלחי כביש שהיו קריטיים גם לפינוי וסביר להניח שחסכו על ידי פסולת.הם מצאו כי קומץ גשרים ומנהרות ביצעו שיעור גדול של נתיבי הקידוח הקצרים ביותר ברשת ב-18%.

Power Grids: The North American Blackout של 2003

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

מים: מים לשתייה בטוחה במהלך שריפות

בקליפורניה, כמו שריפות פרא הופכות תכופות יותר, כלי מים משתמשים בניתוח גרפי כדי לזהות תחנות משאבה וקשרים כי, אם אבוד, יעזבו מחוזות שלמים ללא לחץ. פרויקט במחוז סונומה מודל תשע מערכות המים העירוניות כגרף יחיד עם 4000 צמתים ו-6200 נקודות קצה. הם מצאו כי רק 12% מהצומתים היו אחראים ל-70% מהפגיעות של המערכת במהלך תרחיש פראי (אשר יכול היה להפחית את קצבאות, כולל מגבת מים קשים).

רשתות תקשורת: Post-Hurricane שיקום

לאחר שהוריקן מריה הרס את פורטו ריקו בשנת 2017, שחזור הטלפון והאינטרנט היה כאוטי.ניתוח פוסט-event באמצעות תורת הגרף גילה כי שחזור רק חמישה אתרי תאים הממוקמים אסטרטגית - אלה עם הגבוה ביותר ברשת הסיבים של האי - היה מתחבר מחדש 80% מהאוכלוסייה לשירותי חירום בתוך ימים, ולא שבועות.ועדת התקשורת הפדרלית ממליצה כעת כי כל נושאות המפתח לזהות "מגדלים קריטיים" באמצעות ציוד חלופי וגרפים חלופיים.

אתגרים בהטמעת טכניקות מבוססות Graph

למרות כוחם, גישות מבוססות גרף מתמודדות עם מכשולים משמעותיים בהגדרות אסון אמיתיות.

איכות נתונים ושלמות

בניית מודל רשת מדויק דורשת נתונים מפורטים על כל צומת, קצה, ואת התלות ההדדיות שלהם.בעלי תשתיות רבים מתייחסים לנתונים אלה כקנייניים או רגישים לביטחון.גם כאשר הם משותפים, הנתונים הם לעתים קרובות מיושנים: כבישים משוחררים, צינורות מוחלפים, ומגדלים סלולריים הוסיפו או מפוטרים. גרף שנבנה על נתונים מסולקים יכול לייצר דירוגים מטעים.

רשתות דינמיות והסתגלויות

רשתות תשתיות אינן סטטיות במהלך אסון.כבישים להיות מוצפים, כוח מתפתל דרך קווי גיבוי, וצוותים לתקן קישורים בזמן אמת.ניתוח מבוסס גרף המנחה טופולוגיה קבועה מאבד דיוק במהירות את הדיוק.הגישות המודרניות משלבות את FLT:0temporal גרפיםFLT:1 שבו יש לו חותמות זמן או חלונות תוקף, אבל מודלים אלה הם יקרים חישוביים על ידי חיזוי סבירות של אזורים דינמיים, אך דורש שינויים כאלה, אך יש צורך באסון גדול של תאים גדולים של תאים.

המונחים: Scalability

אזור מטרופוליטן גדול עשוי להיות עשרות אלפי צמתים תשתיות, וכאשר שכבות מרובות תלויות מתווספות, גודל הגרף יכול להתפוצץ.מחשוב בין מרכזיות על גרף עם 100,000 צמתים ו- 500,000 קצוות יכולים לקחת שעות על סמך אלגוריתמים סטנדרטיים באמצעות אלגוריתמים מדויקים.עבור תמיכה בזמן אמת, אנליסטים זקוקים לאופטימיזציה: אלגוריתמים המבוססים על הדגימה, הזרמת, או אלגוריתמים מוקדמים יותר, אך ורק למגבלות חישוביות (Greative-Greative-Greative-Greative) הן מוגבלות.

מודל

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

כיוונים עתידיים ומגמות מתפתחות

התחום מתפתח במהירות, מונע על ידי מקורות נתונים חדשים, התקדמות אלגוריתמית ושיתוף פעולה בין-תחומי.

עקבו אחרי Real-Time Sensor Data

האינטרנט של הדברים (IoT) מטביע חיישנים חכמים לכל רכיב תשתיות מרכזי: חיישני רטט על גשרים, מפלס זרימה במקטרות מים, צגים מתח על קווי חשמל.כאשר החיישנים האלה ניזונים למודל גרפי במשרה כמעט-אמת, הרשת יכולה לעדכן באופן אוטומטי - צינור שבור הופך לחוד החנית, קו חשמל מעדכן את הגרף באופן מיידי.

Machine Learning and Graph Neural Networks

מדדי גרף מסורתיים מבוססים על טופולוגיה ידועה, אבל למידת מכונה יכולה ללמוד לחזות את הביקורת מן הדפוסים.FLT:0Graph רשתות עצביות (GNNs)FLT:1 ניתן לאמן על סימולציות היסטוריות כדי לחזות אילו סטיות יגרמו לשקדות הגדולות ביותר כאשר מותקפים, אפילו עבור לא גלויים להתנצלות.

תאומים דיגיטליים לחוסנות תשתיות

A (FLT:0) דיגיטלי תאוםphFLT:1 הוא העתק וירטואלי של מערכת תשתיות פיזיות, מעודכן ברציפות עם נתונים בזמן אמת ומשמש לסימולציה.תיאורית Graph היא עמוד השדרה של תאומים אלה, המייצג את הרשת טופולוגיה. as Twins להיות נפוץ יותר (משרד הביטחון המולדת של ארה"ב מפתחת פיילוט לאומי של תשתיות דיגיטליות), ניתוח קריטי הופך לסטנדרטי תיבות של מערכת הפעלה אוטומטית, כמו משאבה מתקדמת של טיפולית מים, לאחר מכן, אם כן, כמו תאום, אם כן, אם כן, הוא יכול להיות סטנדרטית סטנדרטית סטנדרטית תקן של מערכת אבטחה מתקדמת יותר, אם כן, אם כן, כמו מקבילה, אם כן, אם כן, כמו מקבילה, אם כן, אם כן, אם כן, אם כן, אם כן, אם כן, אם כן, אם כן, אם כן, אם כן, אם כן, אם כן, אם כן, אם כן, אם כן, אם כן, אם כן, אם כן, אם כן, אם כן, אם כן, אם כן, אם כן, אם כן, אם כן, אם כן, אם כן, היא מתקדמת יותר נפוץ יותר נפוץ יותר נפוץ יותר נפוץ יותר, היא מתקדמת יותר נפוץ יותר, אם כן, אם כן, אם כן, אם

תקנים פתוחים ו-Data Sharing

מאמצים כמו ה-FLT:0 [Infra Structure Data FrameworkeurFLT]:1 (המכונים הלאומיים למדעי הבנייה) וסטנדרטים בינלאומיים עבור FLT:2Common Alerting ProtocolBuildFLT:3 מתחילים למנדט פורמטים נתונים המאפשרים בנייה גרף.אם יאומץ באופן רחב, סטנדרטים אלה יפחיתו את מחסום רכישת הנתונים, ויאפשרו כלים לניהול גרף באופן אוניברסלי של אסון בכל הרמות, לאחר מכן, כדי ליישם את שיטות שיתוף פעולה נגד עמיתיהם.

תמיכה ב-O-In-the-Loop

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

מסקנה

(הטכניקות המבוססות על גרפ הוכיחו את עצמם הכרחיים לזיהוי תשתיות קריטיות בניהול אסון; על ידי מעבר לרשימות של נכסים למודלים יחסיים שלוכדים את התלויות, שיטות אלה חושפות פרצות נסתרות, מאפשרות נוקשות ממוקדת, ותמיכה בהחלטות התאוששות מהירות המוכן כיום ממקבלי כוח הפועלים כגשר רשת, לקטע יחידי זמן המקשרים עיר חוף למרכז, לתרמי תשתיות מורכבות, בעוד שמערכת החינוך תהיה יעילה יותר, היא בעלת מגבלות מידע על בסיס קבוע, יעילה יותר, יעילה יותר, היא יעילה יותר, ומערכת מידע על בסיס קבוע, שמערכת יעילה יותר, שמערכת יעילה יותר, היא יעילה יותר, והיא הופכת לתפקודה של מערכת מידע בין-ידי מערכת נתונים בין-ידי מערכת יחסים יעילה יותר, יעילה יותר, כך שמבוססת על בסיס נתונים של מערכת יחסים יעילה יותר, והיא הופכת לתפקודה של מערכת יחסים יעילה יותר, כך שמערכת אבטחה יעילה יותר, יעילה יותר, כך שמבוססת על בסיס זמן קצר יותר, כך שמבוססת על בסיס נתונים בין-ידי מערכת יחסים בין-ידי מערכת יחסים בין-ידי מערכת יחסים בין-ידי מערכת יחסים בין-ידי מערכת יחסים בין-ידי מערכת יחסים בין-ידי מערכת יחסים בין-ידי מערכת יחסים בין-ידי מערכת יחסים בין-ידי מערכת יחסים יעילה יותר, ל