لایف‌وب | Lifeweb

👨‍🏫پست #آموزشی
آشنایی با مفاهیم و محتوا #گراف_شبکه_انتشار (قسمت پنجم)
#چگالی_گراف
#گراف_کامل
p.payeshgar.net/p305.jpg

⭕️#چگالی : یکی از مفاهیم پرکاربرد در تئوری شبکه‌های اجتماعی و تحلیل #گراف است.

🔸#چگالی به معنای میزان تراکم یال های میان گره‌ها در گراف می‌باشد.

🔸در شبکه‌های اجتماعی به معنی میزان ارتباطات میان کاربران شبکه های اجتماعی می باشد.

🔹مفهوم گره، یال و... در پست های قبلی توضیح داده شده است.

▪️پست اول👈
t.me/payeshgar_net/308
▪️پست دوم👈
t.me/payeshgar_net/328
▪️پست سوم👈
t.me/payeshgar_net/358
▪️پست چهارم👈
t.me/payeshgar_net/369

⭕️محاسبه چگالی گراف
چگالی یک گراف از تقسیم تعداد یال‌های موجود در گراف بر تعداد یال‌های #گراف_کامل متناظر با گراف موجود است.

🔹طبق این تعریف، چگالی #گراف_کامل برابر با یک می‌باشد. برای نمایش آن از حرف D استفاده می شود.

⭕️#گراف_کامل: گرافی است که در آن تمامی گره‌ها مجاور یکدیگر می‌باشند. #چگالی یک #گراف در حقیقت سنجش میزان کامل بودن آن گراف است.

🔹به بیان بهتر در نظریه گراف، یک #گراف_کامل، یک گراف ساده و بدون جهت است که هر بین هر دو راس آن دقیقاً یک یال وجود داشته باشد.

👈 در پست های قبلی در مورد #درجه_گراف صحبت کرده ایم.

🔺در گراف شبکه های اجتماعی، #گراف_کامل حالتی از ارتباطات بین کاربران هست که تمامی کاربران باهم ارتباطات داشته باشند، این حالت در شبکه های اجتماعی تخصصی با تعداد کم و یا مجموعه کوچکی از یک شبکه اجتماعی و حتی در گروه های کوچک در یک پیام رسان امکان رخداد دارد.

🔺 اگر تمامی اعضای یک گروه تلگرامی با هم ارتباط داشته باشند یک گراف کامل ایجاد می شود که هر کاربر یک ند و ارتباطات آنها یال می باشند.


🔹 متن این پست را در وبلاگ ما ببینید 👇👇👇
🌐 payeshgar.net/l/577011w5v6r


📈"پایشگر"؛ مرجع رصد و تحلیل فضای مجازی
@payeshgar_net