• شماره ركورد
    14616
  • شماره راهنما(اين فيلد مربوط به كارشناس ميباشد لطفا آن را خالي بگذاريد)
    14616
  • پديد آورنده

    محسن قاسمي پارسا

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