ارائه مدلي براي پايش شبكه هاي اجتماعي با استفاده از مدل گراف تصادفي نمايي زمان گسسته(STERGM)

كارشناسي ارشد

چكيده پديده‌هاي ارتباطي در بسياري از مناطق رخ مي‌دهد و به‌طور فزاينده‌اي توسط شبكه‌ها نمايان مي‌شوند. به همين دليل شبكه‌ها نياز به مدل‌هاي آماري واقع‌گرايانه و قابل‌اطمينان هستند، به‌خصوص زماني كه پديده‌ها در طول زمان پيشرفت مي‌كنند. براي اين منظور، مدل‌هاي مورداستفاده بايد داراي ساختار زماني واقعي و ساختار مقطعي باشند. پس از انجام مطالعاتي در حوزه پايش شبكه هاي اجتماعي، فرضيه ارائه ي مدلي براي كنترل ميزان تغييرات در شبكه هاي STERGM بيان ميشود. بسياري از شبكه هاي موجود در دنياي واقعي از اين مدل پيروي ميكنند لذا اين نياز ايجاد ميشود كه اين مدل از شبكه ها كنترل و پايش شوند. در اين پژوهش ابتدا يك زنجيره ماركف درجه يك از شبكه هاي ERGM در دوره هاي زماني گسسته با استفاده از نرم افزار متلب شبيه سازي شده است؛ و چگالي شبكه در زنجيره مياني كه شامل شبكه هاي اشتراكي و اجتمالي در سه حالت (زنجيره ماركوف ،اجتماع و اشتراك) پايش مي شود و بهترين حالت براي پايش چگالي شبكه ،حالت اجتماع است و نمودار كنترلي مطلوب حالت برتر ،با استفاده از مقدار هاي متوسط طول دنباله (ARL ) ، نمودار كنترل جمع تجمعي (CUSUM ) است. در بخش ديگري از پژوهش احتمال بين شبكه ها ، در هر سه حالت تخمين زده و در نهايت نرخ ميزان برقراري ارتباط بين نودها در شبكه را محاسبه و با دو نمودار كنترل ميانگين متحرك موزون نمايي(EWMA ) و نمودار كنترل جمع تجمعي (CUSUM ) حدودي براي كنترل ميزان تغييرات بدست آمده است كه براي تغييرات در تعداد كمتري از نودهاي تصادفي (5 و 10 تايي) نمودار كنترل ميانگين متحرك موزون نمايي(EWMA) و براي تعداد بيشتري از نودهاي تصادفي (20 و35 تايي) نمودار كنترل جمع تجمعي (CUSUM) مطلوب ترين نمودارها براي پايش اين مدل از شبكه هستند. واژه‌هاي كليدي: پايش شبكه‌هاي اجتماعي، مدل گراف تصادفي نمايي زمان گسسته(STERGM)، نمودار كنترل ميانگين متحرك موزون نمايي(EWMA)، نمودار كنترل جمع تجمعي (CUSUM)، متوسط طول دنباله (ARL)

191471

دانشگاه علم و صنعت ايران

دكتر دين محمد ايماتي

مدلسازي سيستم هاي كلان

دكتر رسول نورالسناء