پروژه شبیه سازی درس شبکه های اجتماعی

اختصاصی از زد فایل پروژه شبیه سازی درس شبکه های اجتماعی دانلود با لینک مستقیم و پر سرعت .

پروژه شبیه سازی درس شبکه های اجتماعی paretoPlot ،Watts  Strogatz ،Scale Free ،Small word، Erdos Reiny

به همراه سورس و دکیومنت کامل با فرمت ورد

پروژه درس: مباحث پیشرفته در شبکه های کامپیوتری

عنوان پروژه: ارزیابی مقایسه ای شبکه های میان ارتباطی و اجتماعی بر اساس پارامترهای قابل اندازه گیری

 

فهرست مطالب

عنوان                             شماره صفحه                                                                

1. مقدمه. 2

1-1.انواع شبکه های میان ارتباطی... 2

1-2.کاراکترهای طراحی در شبکه های میان ارتباطی... 3

1-3. توپولوژی... 3

1-3-1.توپولوژی های شبکه ی میان ارتباطی... 5

1-3-2. توپولوژی های شبکه های اجتماعی... 8

1. معیارهایی که برای اندازه گیری بر روی گراف های معرفی شده در گام 1 مورد نیاز است:. 12

2-3. فاصله ژئودزی(Geodesic Distance) 13

2-4.ضریب خوشه بندی(Clustering Coefficient) 13

2-5. تعداد گروه های منزوی(Isolation Groups) 14

2-6. اتصال پذیری گره(Node Connectivity) 14

2-7. متوسط فاصله بین زوج گره در اثر خرابی... 14

1. مقایسه گراف های هر نوع شبکه (میان ارتباطی و اجتماعی) بر اساس هر پارامترها و تفسیر آنها. 14

3-1.مقدمه. 16

3-2. شبیه سازی گراف شبکه های اجتماعی با استفاده از نرم افرار ORA و Neworkx.. 16

3-3. گزارش اکسل معیارهای مورد بررسی در شبکه های اجتماعی... 24

3-3-1.تفسیر معیار اتصال پذیری گره در شبکه اجتماعی... 24

3-3-2.تفسیر معیار ضریب خوشه بندی در شبکه اجتماعی... 25

3-3-3.تفسیر معیار تعداد گروه های منزوی در شبکه اجتماعی... 25

3-3-4.تفسیر معیار میانوندی شبکه در شبکه اجتماعی... 26

3-3-5.تفسیر معیار مرکزیت میانوندی در شبکه اجتماعی... 26

3-3-6.تفسیر معیار متوسط فاصله بین زوج گره در شبکه اجتماعی... 27

3-3-7.تفسیر معیار قطر در شبکه اجتماعی... 28

3-3-8.تفسیر معیار فاصله ژئودزی در شبکه اجتماعی... 28

مراجع  30

فهرست اشکال

عنوان                            

شماره صفحه

فصل اول : معرفی توپولوژی ها

شکل 1-1. پهنای میان برشی

4

شکل 1-2. ساختار توری

5

شکل 1-3. خواص توری

6

شکل 1-4. خواص فوق مکعب

6

شکل 1-5. ساختار توری مدور

7

شکل 1-6. خواص توری مدور

7

شکل 1-7. ساختار درخت متوازن و غیر متوازن

8

شکل 1-8. خواص درخت

8

شکل1-9. دو نمایش ساختاری از شبکه هایی که با مدل ER تولید شده اند.

9

شکل 1-10. مدل WS، گراف تصادفی ب) شبکه منظم

9

شکل1-11. مدل Scale Free

9

شکل1-12.مدل Watts Strogatz با 20 نود

10

فصل دوم: معیارهای مورد نیاز برای اندازه گیری بر روی گراف های شبکه اجتماعی و شبکه میان ارتباطی

شکل 2-1. A) Degree centrality B) Closeness centrality C) Closeness centrality D) Eigenvector centrality E) Katz centrality F) Alpha centrality

13

فصل سوم: مقایسه گراف های هر نوع شبکه (میان ارتباطی و اجتماعی) بر اساس هر پارامترها و تفسیر آنها

شکل 3-1. تصویر ویژوالی شبکه Erdos-Reiny ، درصد خطا = 0 درصد با استفاده از نرم افزار ORA

17

شکل 3-2. تصویر ویژوالی شبکه Erdos-Reiny ، درصد خطا = 10 درصد

17

شکل 3-3. تصویر ویژوالی شبکه Erdos-Reiny ، درصد خطا = 15 درصد

18

شکل3-4. تصویر ویژوالی شبکه Erdos-Reiny ، درصد خطا = 20 درصد

18

شکل3-5. تصویر ویژوالی شبکه Erdos-Reiny ، درصد خطا = 30 درصد

18

شکل 3-6. تصویر ویژوالی شبکه Scale Free، درصد خطا = 0 درصد

19

شکل 3-7. تصویر ویژوالی شبکه Scale Free، درصد خطا = 10 درصد

19

شکل 3-8. تصویر ویژوالی شبکه Scale Free، درصد خطا = 15 درصد

19

شکل 3-9. تصویر ویژوالی شبکه Scale Free، درصد خطا = 20 درصد

20

شکل 3-10. تصویر ویژوالی شبکه Scale Free، درصد خطا = 30 درصد

20

شکل 3-11. تصویر ویژوالی شبکه Small World، درصد خطا = 0 درصد

20

شکل3-12. تصویر ویژوالی شبکه Small World، درصد خطا = 10 درصد

21

شکل 3-13. تصویر ویژوالی شبکه Small World، درصد خطا = 15 درصد

21

شکل3-14. تصویر ویژوالی شبکه Small World، درصد خطا = 20 درصد

21

شکل 3-15. تصویر ویژوالی شبکه Small World، درصد خطا = 30 درصد

22

شکل 3-16. تصویر ویژوالی شبکه Watts Strogatz، درصد خطا = 0 درصد

22

شکل 3-17. تصویر ویژوالی شبکه Watts Strogatz، درصد خطا = 10درصد

22

شکل 3-18. تصویر ویژوالی شبکه Watts Strogatz، درصد خطا = 15 درصد

23

شکل 3-19. تصویر ویژوالی شبکه Watts Strogatz، درصد خطا = 30 درصد

23

شکل3-20. بررسی معیار اتصال پذیری گره در شبکه اجتماعی بر حسب تعداد گره و درصد خرابی

24

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

24

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

25

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

25

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

26

شکل3-25. بررسی متوسط فاصله بین زوج گره در شبکه اجتماعی بر حسب تعداد گره و درصد خرابی

27

شکل3-26. بررسی معیار قطر در شبکه اجتماعی بر حسب تعداد گره و درصد خرابی

27

شکل 3-27. بررسی معیار فاصله ژئودزی در شبکه اجتماعی بر حسب تعداد گره و درصد خرابی

28

1. مقدمه

      پیشرفت تکنولوژی به معنای توانایی ساخت ترانزیستورهایی با ابعاد کوچکتر، امکان تجمیع مدارات را در مقیاس بیشتری بر روی تراشه فراهم می سازد. پژوهش های اخیر در جهت استفاده از این امکان، منجر به ساخت چندپردازندههای[1] روی تراشه با قدرت موازی سازی بالاتر نسبت به تک پردازنده ها شده، موجبات افزایش کارایی سیستم رافراهم می آورد. علاوه بر چندپردازنده ها، ساخت سیستمهای روی تراشه چند هسته ای، شامل چند هسته پردازشی، حافظه ها و مدارات خاص منظوره دیگر بدین وسیله میسر گردید. بیشتر سیستمهای  روی تراشه شامل یک تعداد هسته، که از طریق یک میان ارتباط[2] داخلی روی تراشه به هم متصل شده اند.

زمانی که تعداد هسته ها پردازشی کم است، برا ی ارتباط میان آ نها از واسط  های مشترک[3] استفاده می شود. واسط  های مشترک عموماً از دو قسمت داور و کانال ارتباطی مشترک تشکیل می شوند. به طور کلی برای استفاده  از کانال ارتباطی مشترک، ابتدا باید از داور شبکه، اجازه استفاده از کانال را بدست آورد. گذرگاه و کراس بار دو نمونه رایج از واسط های مشترک هستند. با افزایش تعداد هسته ها، دسترسی به داور مرکزی تبدیل به گلوگاه می شود. برای حل این مشکل از شبکه های روی تراشه استفاده می شود.

1-1.انواع شبکه های میان ارتباطی

دو گونه شبکه میان ارتباطی برای ارتباط بین هسته ها وجود دارد :

                                                                   - داور

• دسته اول : واسط های مشترک

                                                              - کانال ارتباطی مشترک

گذرگاه  bus)) وکراس بار دو نمونه رایج اند(برای ارتباط سیستم ها با تعداد هسته محدود مناسب است.)

• دسته دوم : شبکه های روی تراشه هستند .

پیاده سازی مکانیسم کیفیت خدمات به کار رفته باید تا حد ممکن ساده و بدون ذخیره سازی بیش از حد در سخت افزار به صورت سریع باشد.

1-2.کاراکترهای طراحی در شبکه های میان ارتباطی

• توپولوژی : آرایش چیدمان ندهاست.
• دارای نظم : درجه گره ها یکسان است.(روتینگ راحت تر است).
• غیر منظم: درجه گره ها با هم مساوی نیست.مثل شبکه های اجتماعی

• سوئیچینگ : راه و روش طی کردن پیام به وسیله ی ندهای میانی
• مداری : بین فرستنده و گیرنده یک مسیر مشخص می شود.
  • بسته ای : پهنای باند را به اشتراک می گذاریم. اما چون مثل مداری ، این پهنای باند اختصاصی نیست QOS نداریم. به این روش store &forward نیز گویند.

• مسیریابی: فقط مسیر بین مبدا تا مقصد را مشخص می سازد. طی مسیر به وسیله ی سوئیچینگ است.

1-3. توپولوژی

هر توپولوژی که داده می شود باید مشخصاتش بیان شود:

[1] Multiprocessors

[2] Interconnect

[3] Shared Medium