عنوان
پايش تغييرات ساختاري شبكه هاي اجتماعي با استفاده از مدلسازي گراف تصادفي
نويسنده اصلي
حسين حضرتي مرنگلو
مقطع تحصيلي
دكتري
چكيده
شبكه‌ها ابزاري قدرتمند براي مدلسازي روابط بين موجوديت‌ها در حوزه‌هاي مختلف سيستم‌هاي فيزيكي، زيستي، سايبري و اجتماعي هستند. هر پديده در چارچوب اين‌گونه سيستم‌ها را مي‌توان به عنوان تغيير در ساختار شبكه‌هاي متناظر با آن سيستم تعبير كرد. در اين رساله، روش‌هاي پايش شبكه‌هاي اجتماعي جهت كشف تغيير در ساختار آن‌ها توسعه داده شده و كارايي روش‌هاي پيشنهادي در كشف انواع تغيير ساختاري در شبكه اجتماعي مورد بررسي قرار مي‌گيرد. در بخش اول، يك مدل گراف تصادفي براي مدلسازي رفتار بازيگران شبكه در طول زمان توسعه داده شده كه وابستگي زماني ارتباطات افراد در زمان‌هاي مختلف در شبكه را مدلسازي مي‌كند. همچنين روشي به منظور كشف تغييرات در ساختار وابستگي زماني شبكه طراحي شده است. روش پيشنهادي وزن‌هاي يال‌ها را ناديده گرفته و بنابراين بخشي از اطلاعات مرتبط با شبكه اجتماعي از دست مي‌رود. در نتيجه به منظور استفاده بيشينه از اطلاعات موجود مرتبط با شبكه، در بخش دوم رساله، تعداد ارتباط بين افراد در شبكه به صورت ماتريسي از متغيرهاي پواسون در نظر گرفته شده و روش پايش شبكه اجتماعي مبتني بر مقادير ويژه ماتريس مجاورت آن معرفي مي‌شود. در نهايت، به منظور پوشش طيف گسترده‌تري از شبكه‌هاي اجتماعي، فرض مرتبط با توزيع تعداد ارتباطات بين افراد شبكه كنار گذاشته شده و با استفاده از آزمون فرض ناپارامتري، تغيير در توزيع چندمتغيره مقادير ويژه ماتريس مجاورت شبكه اجتماعي وزن‌دار در طول زمان بررسي شده و با استفاده از آزمون فرض مشابه، نقطه آغاز تغيير در شبكه برآورد مي‌شود. تمامي روش‌هاي پيشنهادي با استفاده از داده‌هاي واقعي و شبيه‌سازي شده اعتبارسنجي و راستي آزمايي شده و عملكرد آن با ساير روش‌هاي موجود در ادبيات موضوع مقايسه شده است. نتايج نشانگر آن است كه رويكردهاي پيشنهادي عملكرد بهتري داشته و حداقل 15% زمان كشف تغيير در شبكه را، با توجه به نوع و مقياس تغيير، بهبود مي بخشند.
شماره ركورد
207708
دانشگاه
دانشگاه علم و صنعت ايران
استاد مشاور
دكتر احمد ماكوئي- دكتر ياسر صميمي
رشته تحصيلي
مهندسي صنايع
استاد راهنما
دكتر رسول نورالسنا