استنتاج شبکه تاثیرپذیری [Persian Thesis]
محمد فقیه عبدالهی
| شناسگر رکورد: | ۱۵۷۵۲ |
| رشته تحصیلی: | مهندسی فناوری اطلاعات |
| عنوان: | استنتاج شبکه تاثیرپذیری |
| نويسنده: | محمد فقیه عبدالهی |
| استاد راهنما : | دکتر مسعود رهگذر |
| استاد مشاور: | دکتر احسان اخترکاوان |
| مقطع تحصیلی : | کارشناسی ارشد |
| دانشگاه : | خاتم |
| تاریخ دفاع : | ۱۳۹۶ |
| چکیده: | شبکه های اجتماعی برخط امروزه تاثیر زیادی در زندگی و نحوه مراودات انسانصها گذاشته است. عقاید، شایعات و م د همانند ویروس بیماریهای مسری، درون شبکههای اجتماعی برخط منتشر میشوند. زمانی که پارهای از اطلاعات از فردی به فرد دیگر در شبکه منتقل گردد، فرایند انتشار شکل میگیرد. هر گره از شبکه که در یک فرایند انتشار مشارکت داشته باشد، آثاری همچون زمان فعال شدن به واسطه فرایند انتشار، از خود باقی میگذارد. اغلب با وجود مشاهدهپذیر بودن آثار انتشار در شبکه، ساختار تاثیرپذیری گرههای شبکه از یکدیگر، نامعلوم و مخفی است. تا کنون تحقیقات گستردهصای در زمینهصهای مرتبط با انتشار اطلاعات همانند یافتن جوامع، یافتن افراد موثر، بیشینهسازی تاثیر و یا ایمنسازی در برابر انتشار شایعات صورت گرفته است. در روشهای ارائه شده برای این موضوعات لازم است که از ابتدا ساختار شبکه مشخص باشد. از این رو، استنتاج شبکه تاثیرپذیری و همچنین مطالعه رفتار اعضای شبکه از ضرورتهای مطرح در حوزه انتشار اطلاعات، محسوب میگردد. طیف گستردهای از مدلهای موجود در این زمینه فرض میکنند که فرایند انتشار از یک الگوی توزیع خاص تبعیت مینماید. در این تحقیق روشی جدید ارائه شده است که شبکه تاثیرپذیری را بطور مستقل از مدل انتشار، استنتاج مینماید. در این روش، ابتدا همه یالهای بالقوه میان گرههای شبکه بر اساس آثار انتشار مشاهده شده، با الهام از روشهای پیشبینی لینک مبتنی بر مشابهت، شناسایی میگردد. سپس طبق الگوریتم ارائه شده با بهکارگیری قاعده تاثیرپذیری غیرمستقیم در شبکههای اجتماعی، گراف حاصل از تخمین یالهای بالقوه، هرس میگردد. پیچیدگی زمانی روش ارائه شده از مرتبه O(n۳) میباشد. این روش با استفاده از دو گونه مجموعه داده مصنوعی و واقعی ارزیابی شده است. مقایسه روش ارائه شده با بهترین روشهای موجود بر روی انواع شبکههای مختلف و انواع حالات انتشار، نشان میدهد که این روش در اکثر موارد هم از لحاظ دقت و هم از لحاظ زمان اجرا، عملکرد بهتری از خود به نمایش میگذارد. |
| واژگان کلیدی: | مهندسی کامپیوتر |
| واژگان کلیدی: | مهندسی فناوری اطلاعات |
| واژگان کلیدی: | مدیریت سیستمهای اطلاعاتی |
| واژگان کلیدی: | شبکه انتشار |
| واژگان کلیدی: | استنتاج شبکه |
| واژگان کلیدی: | تاثیرپذیری غیر مستقیم |
| Register Number | Part3 | Version | Volume | Part | Part2 | Reference | Call Number | lended | Date Back | Description | |
|---|---|---|---|---|---|---|---|---|---|---|---|
| 225881 | 1 | ||||||||||
| 225882 | 2 |
LoginWithYourAccountToPostComment