همسنخ‌جویی

همسنخ‌جویی، یک مقوله در علم شبکه است.  این مفهوم بیان‌گر ترجیحی است که رئوس شبکه برای اتصال به رئوس مشابه خودشان دارند. معیارها برای سنجیدن این تشابه می‌تواند متفاوت باشد، اما یکی از راه‌های مرسوم برای تعریف شباهت درجه‌ی‌ هر رأس است. همسنخ‌جویی می‌تواند یک معیار برای بررسی رفتار شبکه‌های واقعی باشد. 

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

بر طبق همسنخ‌جویی درجه رأس  شبکه‌ها را می‌توان به سه دسته تقسیم کرد.

* شبکه‌های خنثی: شبکه‌ای که اتصالات آن کاملا تصادفی است. یعنی ترجیحی بین اتصال به شبکه‌هایی با درجه رأس مشابه وجود ندارد.
* شبکه‌های همسنخ‌جو: شبکه‌هایی که رئوس مشابه بیشتر به هم متصل‌اند.
* شبکه‌های همسنخ‌گریز: شبکه‌هایی که رئوس با درجه بالاتر به رئوس با درجه‌ی پایین‌تر متصل‌اند و بالعکس. شبکه‌ی ستاره‌ای نمونه‌ای از این دسته است.

## معیارهای اندازه‌گیری
بندانگشتی|مرتبط
همسنخ‌جویی به نوعی همان همبستگی درجه رأس است. این همبستگی به طرق گوناگونی قابل محاسبه است. دو تا از روش‌های محاسبه‌ی این همبستگی،محاسبه نمای همبستگی \mu و ضریب همسنخ جویی‌ r هستند. در این بخش به روش محاسبه‌ی این دو کمیت می‌پردازیم.

### نمای همبستگی
اگر P(k^{\prime}|k) را احتمال این در نظر بگیریم که رأسی با درجه k، همسایه‌ای با درجه k^{\prime}  داشته باشد. آنگاه می‌توان میانگین درجه رأس همسایه‌های رأسی با درجه‌ی k ،  از رابطه‌ی زیر به‌دست خواهد آمد.

k_{nn}(k)=\sum_{k^{\prime}} k^{\prime} p(k^{\prime}|k)

حال اگر میانگین درجه رأس همسایه‌ها k_{nn}(k) به عنوان تابعی از k را بتوانیم به تابعی نمایی برازش کنیم، میتوان نمای تابع، \mu،را به عنوان کمیتی برای سنجش همسنخ‌جویی گزارش کنیم. این کمیت را نمای همبستگی درجه رئوس می‌نامیم.

k_{nn}(k)\approx ak^{\mu}

این کمیت برای شبکه‌های همسنخ‌جو مثبت، برای شبکه‌های همسنخ‌گریز منفی و برای شبکه‌های خنثی صفر است.

حال به محاسبه‌ی این کمیت برای یک شبکه تصادفی می‌پردازیم.

احتمال اتصال دو رأس با درجاتk و k^{\prime} را، e_{k k^{\prime}} می‌نامیم. همینطور احتمال وجود رأسی با درجه k در انتهای یک یال که به تصادف انتخاب شده را، q_{k}=\frac{kp(k)}{} می‌نامیم. برای یک شبکه‌ی تصادفی رابطه زیر برقرار است.

e_{k k^{\prime}} = q_{k} q_{k^{\prime}}

بنابر این احتمال شرطی را می‌توان به طریق زیر محاسبه‌کرد.

p(k^{\prime}|k)=\frac{e_{kk^{\prime}}}{\sum_{k^{\prime}}e_{kk^{\prime}}}=\frac{q_k q_{k^{\prime}}}{\sum_{k^{\prime}}q_k q_{k^{\prime}}}=q_{k^{\prime}}

بنابراین برای k_{nn} خواهیم داشت:

k_{nn}(k)=\sum_{k^{\prime}}k^{\prime}p(k^{\prime}|k)=\sum_{k^{\prime}}k^{\prime}q_{k^{\prime}}=
\sum_{k^{\prime}}k^{\prime}\frac{k^{\prime}p(k^{\prime})}{}=\frac{}{}

که مقداری ثابتی است بنابراین تابع برازش شده نمای صفر دارد.

k_{nn}(k)=\frac{}{} \cdot k^{\mu=0} 

بنابراین مطابق آنچه انتظار می‌رفت شبکه تصادفی یک شبکه خنثی است.

#### ضریب همسنخ‌جویی
برای بیان کمّی همسنخ‌جویی می‌توان به جای نمای همبستگی \mu از ضریب همبستگی همسنخ‌جوییr استفاده کرد که توسط مارک نیومن پیشنهاد شده‌است.

ضریب همسنخ‌جویی r از ضریب همبستگی پیرسون به‌دست می‌آید.

r = \frac{\sum_{jk}{jk (e_{jk} - q_j q_k)}}{\sigma_{q}^{2}}


که در آن مخرج از رابطه‌ی \sigma_{q}^{2} = \sum_{k}k^{2}q_{k}-[\sum_{k}kq_k]^{2} به‌دست می‌آید.

درحالت کلی ضریب همسنخ‌جویی r، عددی بین منفی یک و یک است. ضریب مثبت بیانگر همسنخ‌جویی و ضریب منفی بیانگر همسنخ‌گریزی است.

## همسنخ‌جویی/گریزی ساختاری
در مواقعی خاصیت همسنخ‌جویی/گریزی می‌تواند ناشی از ساختار شبکه به ویژه تابع توزیع درجه رئوس باشد. در مواقعی این همسنخ‌جویی/گریزی قابل اتکاست که این خاصیت ریشه در روابط خود اجزاء(رئوس) داشته باشد. برای تشخیص این نوع همسنخ‌جویی/گریزی ما در اتصالات شبکه تغییراتی ایجاد می‌کنم بدون آنکه تابع توزیع درجه رأس آن تغییری کند. در این حالت ‌اگر خاصیت همسنخ‌جویی/گریزی شبکه تغییر کرد، می‌توان علت این خاصیت را نوع ارتباط بین اجزاء خود شبکه در نظر گرفت.  

## منابع

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