پارادوکس دوستی

پارادوکس دوستی اولین بار توسط اسکات فِلد (به انگلیسی: Scott L. Feld) در سال ۱۹۹۱ مطرح شد. این پارادوکس بیان می‌کند که بیشتر انسان‌ها تعداد دوستان کمتری از میانگین تعداد دوستان دوستانشان دارند. این پدیده می‌تواند نمونه‌ای از یک نمونه‌گیری نادرست باشد که در آن احتمال وجود کسانی که تعداد زیادی دوست دارند در بین دوست‌های یک فرد بالا است. پارادوکس دوستی ریشهٔ بسیاری از ویژگی‌های شبکه‌های اجتماعی است. به‌طور کلی این پارادوکس در جواب مسائل جامع‌شناسی مانند "چرا دوستانمان از ما ثروتمندتر هستند؟" و سوالاتی از این قبیل نیز مطرح می‌شود. همچنین این پارادوکس در باب دنبال کردن روند شیوع یک بیماری واگیردار هم کاربرد گسترده‌ای دارد.^[۱]

اثبات ریاضی

اگرچه مسئلهٔ دوستی ظاهری متناقض‌نما دارد اما قابل اثبات توسط رابطه‌های ریاضی است و به‌طور مستقیم به نامساوی کوشی-شوارتز و نامساوی حسابی-هندسی مربوط است.

به‌طور دقیق در اثبات ریاضی این پدیده، شبکهٔ اجتماعی یک گراف سادهٔ بدون جهت $\mathrm {G} =(\mathrm {V,E} )$ است که $\mathrm {V}$ مجموعهٔ رأس‌ها، و نشانگر افراد شبکه، و $\mathrm {E}$ مجموعهٔ یال‌های گراف و نشان‌دهندهٔ رابطهٔ دوستی بین دو فرد است. در این اثبات دوستی دوطرفه در نظرگرفته شده‌است. درجهٔ هر رأس $\mathrm {d} (\mathrm {v} )$ برابر تعداد دوست‌های فرد متناظر آن رأس است.

ابتدا میانگین تعداد دوست‌های یک فرد محاسبه می‌شود به این‌صورت که تعداد کل روابط دوستی (یال‌ها) تقسیم بر تعداد افراد (رأس‌ها می‌شود):

$\mu ={\tfrac {\textstyle \sum _{v\in V}\displaystyle d(v)}{|V|}}={\tfrac {2|E|}{|V|}}$

سپس برای محاسبهٔ میانگین دوستان دوست یک فرد، فردی را به صورت تصادفی انتخاب کرده و از بین دوستان او نیز به صورت تصادفی یک فرد (رأس) را انتخاب کرده و درجهٔ رأس را محاسبه می‌کنیم. حاصل برابر خواهد بود با:

$\mu _{f}={\tfrac {\textstyle \sum _{v\in V}\displaystyle d(v)^{2}}{2|E|}}=\mu +{\tfrac {\sigma ^{2}}{\mu }}$

که $\sigma$ برابر واریانس درجهٔ رأس‌ها است. برای گرافی که رأس‌هایش درجه‌های متفاوتی داشته باشند $\sigma$ و $\mu$ مثبت اند و درنتیجه $\mu _{f}>\mu$ که همان صورت پارادوکس دوستی است.

یک روش تحلیل عبارتی که $\mu _{f}$ را نتیجه می‌دهد این است که اگر $(u,v)$ نشان‌دهندهٔ دوستی دو فرد $u$ و $v$ باشد آنگاه فرد $u$ ادعا می‌کند دوستی دارد که $\mathrm {d} (\mathrm {v} )$ تا دوست دارد. از آنجا که $v$ دقیقاً $\mathrm {d} (\mathrm {v} )$ عدد دوست دارد پس $\mathrm {d} (\mathrm {v} )$ فرد ادعای مشابهی با $u$ دارند، یعنی برای هر فرد $v$ ، $d(v)^{2}$ عدد از این ادعای دوستی وجود دارد. حال اگر این مقدار را برای همهٔ رئوس جمع کنیم و تقسیم بر جمع همهٔ درجات (تعداد کل دوستی‌های موجود) کنیم $\mu _{f}$ بدست می‌آید.

یک اثبات ریاضی دقیق برای بدست آوردن $\mu _{f}$ به‌صورت زیر است:^[۲]

اگر درجهٔ رأس $i$ از یک گراف $n$ رأسی را با $x_{i}$ نشان دهیم و $x_{i,j}$ را برابر یک تعریف کنیم هرگاه بین رأس $i$ و $j$ یالی باشد و صفر تعریف کنیم هرگاه یالی نباشد آنگاه داریم:

$x_{i}=\textstyle \sum _{j=1}^{n}\displaystyle x_{i,j}$

$\mu _{i}$ را میانگین دوستان دوست‌های فرد متناظر رأس $i$ تعریف می‌کنیم داریم:

$\mu _{i}={\frac {\sum _{j=i}^{n}x_{i,j}x_{j}}{\sum _{j=1}^{n}x_{i,j}}}$

که در حقیقت درجات همهٔ رئوس همسایهٔ رأس $i$ را جمع کرده و و تقسیم بر تعداد رئوس همسایه (تعداد دوستان) رأس $i$ می‌کند. پس برای $\mu _{f}$ می‌توانیم بنویسیم:

$\mu _{f}={\frac {\sum _{i=1}^{n}\sum _{j=i}^{n}x_{i,j}x_{j}}{\sum _{i=1}^{n}\sum _{j=1}^{n}x_{i,j}}}$

و از آنجا که داریم:

$\sum _{i=1}^{n}\sum _{j=i}^{n}x_{i,j}x_{j}=\sum _{i=1}^{n}x_{i}^{2},\quad \sum _{i=1}^{n}\sum _{j=i}^{n}x_{i,j}=\sum _{i=1}^{n}x_{i}$

بنابراین:

$\mu _{f}={\frac {\sum _{i=1}^{n}x_{j}^{2}}{\sum _{i=1}^{n}x_{i}}}$

که برابر همان عبارت بالا برای $\mu _{f}$ است.

اگرچه رابطهٔ $\mu _{f}>\mu$ یک رابطهٔ ریاضی قطعی نیست و ممکن است گرافی نزدیک به گراف کامل وجود داشته باشد که در آن صورت اکثر رئوس درجهٔ بیشتری از میانگین درجات رئوس همسایه خود دارند اما پیدایش همچین گرافی در شبکه‌های اجتماعی محتمل نیست.

کاربردها

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

کریستاکیس (به انگلیسی: Christakis) در تحقیقی نشان داد که با استفاده از پارادوکس دوستی نحوهٔ شیوع سرماخوردگی را می‌شود دو هفته زودتر از روش عادی پیشبینی، حدس زد. به بیان او:^[۳]

"در روش عادی پیگیری شیوع یک بیماری معمولاً نمونه‌هایی تصادفی از افراد شبکه مورد بررسی قرار می‌گیرند یا افراد پس از بیمار شدن بررسی و دنبال می‌شوند اما این روش تنها بخشی از آن‌چه در حال رخ دادن است را نشان می‌دهد. در مقابل با دنبال کردن دوستان یک گروه تصادفی و مقایسه آنها می‌توان نحوهٔ شیوع یک بیماری را بسیار سریعتر و قبل از این‌که کل شبکه را در بر بگیرد پیشبینی کرد."

همچنین تعمیم پارادوکس دوستی بیان می‌کند که پارادوکس دوستی به دیگر ویژگی‌های یک شبکهٔ اجتماعی تعمیم پیدا می‌کند. به‌طور مثال در بررسی انجام شده روی نویسندگان مشخص شده که یک نویسنده معمولاً درآمد، تعداد نشریات و … کمتری نسبت به نویسندگان همکار خود دارد. یا در شبکه‌های مجازی تعداد دنبال‌کننده‌های یک فرد از میانگین دنبال‌کنندگان کسانی که او را دنبال می‌کنند کمتر است. به‌طور مثال ویژگی یاد شده برای ۹۸ درصد از کاربران فیس‌بوک که ۱۰ درصد از جمعیت جهان را در سال ۲۰۱۸ تشکیل می‌دهند، صادق است.^[۴]

مثال

جدول حاصل از تحقیق James Coleman در ۱۹۶۱
دانش‌آموز	تعداد دوستان	میانگین تعداد دوستان دوست‌ها
۱	۱	۴
۲	۱	۲
۳	۲	۲
۴	۳	۳٫۳
۵	۴	۲٫۸
۶	۴	۳
۷	۳	۳٫۳
۸	۲	۳٫۵
۹	۲	۴
۱۰	۳	۳
۱۱	۵	۲٫۲
۱۲	۲	۴
۱۳	۲	۳٫۵
۱۴	۲	۳٫۵

این جدول نشان‌دهندهٔ نتایج تحقیق جیمز کُلمن (به انگلیسی: James Coleman) بر روی رابطهٔ دوستی افراد یک دبیرستان در سال ۱۹۶۱ است که اولین بار مورد بررسی فِلد برای پارادوکس دوستی قرار گرفت. در این سری از داده ۱۴ فرد وجود دارند که تعداد دوستان هر یک و میانگین تعداد دوستان دوست‌های هر فرد مقابل آن ثبت شده‌است. همان‌طور که از جدول بر می‌آید از بین ۱۴ نفر ۹ نفر هستند که دوستانشان به صورت میانگین دوستان بیشتری دارند، در دو نفر این مقدار برابر و فقط در مورد ۳ نفر تعداد دوستان شخص از میانگین تعداد دوستان دوست‌های شخص بیشتر است. به‌طور میانگین افراد ۲٫۶ دوست دارند درحالی‌که دوستان یک شخص به‌طور میانگین ۳٫۲ دوست دارند^[۵].

منابع

↑ Wilson, Mark. "Using the friendship paradox to sample a social network". Physics Today. 63 (11): 15–16. doi:10.1063/1.3518199. ISSN 0031-9228.
↑ Subhash Kak. «Friendship Paradox and Attention Economics» (PDF).
↑ "'Friendship paradox' may help predict spread of infectious disease" (به انگلیسی). Retrieved 2018-10-30.
↑ "The Friendship Paradox: Your friends, on average, have more friends than you do". Speaker Deck (به انگلیسی). Retrieved 2018-10-30.
↑ Matthew O. Jackson (نوامبر ۲۰۱۷). «The Friendship Paradox and Systematic Biases in Perceptions and Social Norms» (PDF). کاراکتر line feed character در |عنوان= در موقعیت 48 (کمک)

[1] Wilson, Mark. "Using the friendship paradox to sample a social network". Physics Today. 63 (11): 15–16. doi:10.1063/1.3518199. ISSN 0031-9228.

[2] Subhash Kak. «Friendship Paradox and Attention Economics» (PDF).

[3] "'Friendship paradox' may help predict spread of infectious disease" (به انگلیسی). Retrieved 2018-10-30.

[4] "The Friendship Paradox: Your friends, on average, have more friends than you do". Speaker Deck (به انگلیسی). Retrieved 2018-10-30.

[5] Matthew O. Jackson (نوامبر ۲۰۱۷). «The Friendship Paradox and Systematic Biases in Perceptions and Social Norms» (PDF). کاراکتر line feed character در |عنوان= در موقعیت 48 (کمک)

[۱]

[۲]

[۳]

[۴]

[۵]

ن ب و شبکه اجتماعی و رسانه‌های اجتماعی
Types	Personal Professional Sexual Value گروهک Adolescent
شبکه‌ها	شبکه اجتماعی توزیع‌شده (list) Enterprise social networking شبکه اجتماعی سیار Personal knowledge networking
خدمات شبکه‌های اجتماعی	List of social networking websites List of virtual communities with more than 1 million users
Concepts and theories	Assortative mixing Interpersonal bridge Organizational network analysis آزمایش دنیای کوچک Social aspects of television سرمایه اجتماعی Social data revolution نظریه مبادله اجتماعی نظریه هویت اجتماعی Social network analysis Social web Structural endogamy
Models and processes	Aggregation Change detection گراف همکاری Collaborative consumption Giant Global Graph Lateral communication Social graph Social network analysis software Social networking potential Social television Structural cohesion
Economics	Collaborative finance Social commerce
Phenomena	Community recognition Complex contagion Consequential strangers Friend of a friend پارادوکس دوستی شش درجه جدایی معضلات استفاده از رسانه‌های اجتماعی Social invisibility Social network game Social occultation Tribe
Related topics	Researchers مشخصات کاربر Viral messages Virtual community