شناسایی تشکل‌های پنهان بر اساس لینک و محتوا

یکی از رشته های زیر مجموعه فنی مهندسی که علاقمندان بسیاری در کشور ما  دارد رشته کامپیوتر و فناوری اطلاعات هستش که اتفاقا سایت دیجی لود در حال تکمیل سری جدیدی از پایان نامه های ارشد این رشته تحصیلی برای کاربران گرانقدر خود میباشد. دیجی لود در ادامه پایان نامه ” شناسایی تشکل‌های پنهان بر اساس لینک و محتوا ”   با فرمت Word (قابل ویرایش) در 88 صفحه را معرفی مینماید.

چکیده پایان نامه شناسایی تشکل‌های پنهان بر اساس لینک و محتوا :

امروزه شبکه ­های اجتماعی نظیر فیسبوک از محبوبیت زیادی برخوردار شده اند، چرا که به مردم سرتاسر جهان این اجازه را میدهد که بدون تماس فیزیکی، با دوستان خود ارتباط برقرار کرده، برای آنها پیغام گذاشته و نظرات خود را در مورد موضوعات گوناگون بیان کنند. شناسایی تشکل ها در شبکه های اجتماعی کاربرد بسیار زیادی در زمینه های مختلف دارد، بنابراین این موضوع یک زمینه­ی تحقیقاتی بسیار جالب در میان محققان بسیاری از رشته ها است. مطالعات پیشین تنها از اطلاعات ساختاری و لینک­های موجود در شبکه استفاده میکردند و اطلاعات مفید دیگری که در شبکه وجود داشتند مورد غفلت واقع میشدند. در حالی که در بسیاری از شبکه های اجتماعی، داده­ های بسیار مفیدی وجود دارد که توسط کاربران تولید می­شوند، نظیر محتوای متن های تولید شده توسط هر کاربر. با قرار دادن این اطلاعات در کنار ساختار لینک شبکه می­توان تعاملات و ارتباطات بین کاربران را تفسیر کرد.

در این مطالعه با استفاده از اطلاعات فوق، نشان داده می­شود کاربرانی که لینک های نزدیکی به هم دارند در یک حوزه کاری شبیه به هم قرار می­گیرند. به­ طور خاص­تر،در این پژوهش مدلی برای کشف تشکل‌های پنهان  ارائه می­گردد که در ابتدا سعی میکند با استفاده از یک راهکار بیزی تشکل ها را بر اساس ساختار لینک شبکه شناسایی کند. سپس با استفاده از ابزار های پیمایش متنف در صورتی که متن های منتسب به یک کاربر دارای شباهت­های زیادی با عناوین اسناد منتسب به یک تشکل داشته باشد، آن کاربر به تشکل جدید منتقل می­شود. از این رو، افرادی که در یک تشکل مشترک هستند در یک حوزه­ی کاری شبیه به هم نیز قرار دارند. نتایج حکایت از توانایی روش پیشنهادی در کشف تشکل­هایی را دارد که به لحاظ معنایی کاملا معنی دار هستند.

واژگان کلیدی: شبکه­ های اجتماعی، تشکل‌های پنهان ، شناسایی تشکل ها ، پیمایش متن

فهرست مطالب

فصل 1- مقدمه.. 7

1-1- شبکه های اجتماعی.. 7

1-2- تقسیم بندی شبکه های اجتماعی.. 9

1-3- اهمیت شبکه های اجتماعی.. 10

1-4- تحلیل شبکه های اجتماعی.. 11

1-5- شبکه ها و ویژگی آنها 11

1-6- تشکلها در شبکه های اجتماعی.. 13

1-7- اهمیت شناسایی تشکل‌های پنهان  16

1-8- انگیزه از انجام این پایان نامه. 17

1-9- نگاه کلی به فصول رساله. 19

فصل 2- فصل دوم: مروری بر کارهای انجام شده. 21

2-1- مقدمه. 21

2-2- روشهای ارائه شده 22

2-3- روشهای مبتنی بر لینک… 22

2-3-1- بهینه کردن یک هدف سراسری.. 22

2-3-2- بدون بهینه سازی هیچ معیاری.. 27

2-3-3- روشهای مبتنی بر مدل.. 27

2-4- روشهی مبتنی بر محتوا 29

2-4-1- روش CUT. 29

2-4-2- روش LTCA. 30

فصل 3- ارائه راه حل و روشهای پیشنهادی… 32

3-1- مقدمه. 32

3-2- روش SBM… 34

3-3- روش LDA.. 37

3-4- روش پیشنهادی.. 40

3-4-1- روش CDBLC.. 41

3-5- جمعبندی.. 51

فصل 4- نتایج… 53

4-1- مقدمه. 53

4-2- مجموعه داده ها 54

4-2-1- مجموعه داده ی Cora. 54

4-2-2- مجموعه داده ی Twitter 55

4-3- معیارهای ارزیابی.. 56

4-3-1- معیار Modularity. 57

4-3-2- معیار Normalized Mutual Information. 58

4-3-3- معیار Perplexity. 59

4-4- نتایج و تحلیلها 60

4-4-1- مجموعه داده ی Cora. 61

فصل 5- بحث و نتیجه‌گیری… 67

5-1- نتیجه گیری.. 67

5-2- پیشنهادات برای کارهای آتی.. 71

فهرست منابع.. 72

فهرست شکل‌ها

شکل 1-1- تشکل‌های پنهان . 14

شکل2-1- افراز گراف. 25

شکل 2-2-  الف) خوشه‌بندی سلسله مراتبی. ب) خوشه‌بندی توده‌ای.. 26

شکل 2-3- نمایش گرافیکی مدل GSB. 30

شکل 2-4- نمایش گرافیکی روش CUT. 31

شکل 3-1- نمایش گرافیکی روش مدل بلوک تصادفی (SBM). 37

شکل 3-2- نمایش گرافیکی روش LDA. 39

شکل3-3- روند کشف تشکل‌های پنهان در CDBLC. 43

شکل 3-4- گراف مبتنی بر لینک برای شبکه مثال. 43

شکل 3-5- اعمال روش SBM بر روی گراف شبکه. 44

شکل 3-6- انتساب اسناد به تشکلها. 45

شکل 3-7- اعمال روش LDA بر روی اسناد درون هر تشکل. 45

شکل 3-8- محاسبه شباهت محتوای اسناد در دیگر تشکلها با عناوین یک تشکل به خصوص. 46

شکل 3-9- همگرایی الگوریتم CDBLC. 47

شکل 3-10- تمایش گرافیکی قدم دوم از الگوریتم CDBLC . 48

شکل 3-11- فلوچارت الگوریتم CDBLC.. 51

شکل 4-1- کارایی الگوریتم با توجه به معیار MI بر روی مجموعه دادهی Cora. 62

شکل 4-2- Perplexity تمام تشکلها در تمام مراحل بر روی مجموعه داده Cora. 63

شکل 4-3- خروجی Perplexity برای هر تشکل در مراحل مختلف بر روی مجموعه داده Cora . 64

شکل 4-4- نمودار مقایسه Perplexity روش LDA و CDBLC برای T=50 و K=5. 65

شکل 4-5- نمودار مقایسه Perplexity روش LDA و CDBLC برای T=30 و K=10. 65

شکل 4-5- نمودار مقایسه Perplexity روش LDA و CDBLC برای T=100 و K=20. 66

فهرست جدول‌ها

جدول 3-1 علائم و تعاریف بکار رفته. 33

راهنمای خرید و دانلود فایل

برای پرداخت، میتوانید از کلیه کارتهای عضو شتاب  استفاده نمائید.

بعد از پرداخت آنلاین لینک دانلود فعال و نمایش داده میشود ، همچنین یک نسخه از فایل همان لحظه به ایمیل شما ارسال میگردد.

در صورت بروز  هر مشکلی،میتوانید از طریق تماس با ما  پیغام بگذارید و یا در تلگرام با ما در تماس باشید، تا شکایت شما مورد بررسی قرار گیرد.

برای دانلود فایل روی دکمه خرید و دانلود  کلیک نمایید.