انجمنصفحه اولجستجوی انجمن

[fo-eng]

سلام. وقت بخیر.
کسی مسئله Betweenness در درس شبکه های اجتماعی رو بلد هست!؟

مثلا حل این مساله:

[M.Amin.M]

(۰۱ آذر ۱۳۹۴ ۱۰:۵۶ ب.ظ)fo-eng نوشته شده توسط:  سلام. وقت بخیر.
کسی مسئله Betweenness در درس شبکه های اجتماعی رو بلد هست!؟

مثلا حل این مساله:

سلام. فک کردم الان دیگه خیلی دیر شده که جواب این سوال رو بدم ولی خب جواب میدم تا اگر کسی دوباره به مشکل خورد حداقل یه جواب وجود داشته باشه!

با توجه به فرمول Betweenness (از الان بهش میگم Bet ) میشه فهمید چرا Bet اون دو تا نود یک میشه. فرمولش توی لینک زیر هست:

مهمان عزیز شما قادر به مشاهده پیوندهای انجمن مانشت نمی‌باشید. جهت مشاهده پیوندها ثبت نام کنید.


این فرمول میگه که برای هر نود، تعداد کوتاه ترین مسیرهایی که نود مورد نظر در اون هست (کل مسیرهای بین هر دو نود که نود مورد نظر در اون مسیر هست رو باید در نظر بگیری) نسبت به کل تعداد کوتاه ترین مسیر ها موجود چقدر است. بنابراین داریم:

Bet نود C :
از نود A به E دوتا کوتاه ترین مسیر کلا وجود داره پس مخرج کسر میشه ۲ و از این دو کوتاه ترین مسیر تنها یکی از اون مسیر ها هست که شامل نود C است. درنتیجه در این مسیر Bet نود C برابر با ۱/۲ شد.
از نود B به E هم دو کوتاهترین مسیر وجود داره(مخرج کسر میشه ۲) که یکی از اون مسیر ها شامل نود C هست بنابراین Bet این مسیر هم ۱/۲ شد.
مسیر دیگه ای وجود نداره که نود C عضوی از اون باشه یعنی هر مسیر دیگری رو در نظر بگیری به خاطر اینکه نود C در اون نقشی نداره صورت کسر ۰ میشه.
درنهایت Bet نود C برابر میشه با:
۱/۲+۱/۲ = ۱
به صورت مشابه برای نود D هم میشه Bet رو حساب کرد که اون هم میشه ۱.

موفق باشید.