پیشنویس:مدل تناسب (علم شبکه)
در نظریه شبکه پیچیده، مدل تناسب مدلی از تکامل و رشد یک شبکه در طول زمان ارائه میدهد. چگونگی اتصال بین راسها در طول زمان به تناسب راسها بستگی دارد. به طوری که راسهای متناسبتر، سرعت بیشتری در برقراری اتصالات نسبت به راسهای کمتر متناسب دارند و سایر راسها ترجیح میدهند به این راسها متصل شوند.
این مدل توصیف خوبی از ساختار شبکههای شبکه جهانی وب و شبکه ارجاعدهی مقالات ارائه میدهد.
توصیف مدل ویرایش
این مدل بر اساس ایده تناسب است، یک عامل ذاتی که راسها ممکن است داشته باشند و میتواند بر چگونگی و نرخ رشد شبکه تأثیر بگذارد. بر اساس این ایده، توانایی ذاتی راسها برای جذب یالها در شبکه از راسی به راس دیگر متفاوت است. راسهای متناسبتر به علت این خاصیت ذاتی خود، برای رئوس دیگر جذابتر هستند و احتمال وجود یال میان این راسها با سایر رئوس بیشتر میشود. از این نظر، همه راسها با هم یکسان نیستند و در هر مرحله از زمان، افزایش درجهشان بر اساس تناسب آنها میباشد. مقدار تناسب راسهای تشکیلدهنده شبکه یک توزیع را تشکیل میدهد و به هر راس یک مقدار مشخص اختصاص داده میشود که چون این ویژگی ذاتی است، در فرایند رشد شبکه مقدار آن تغییر نمیکند و ثابت میماند.
جینسترا بیانکونی و آلبرت-باراباسی مدل جدیدی به اسم مدل بیانکونی-باراباسی که یک نسخه متفاوت از مدل باراباسی-آلبرت است، ارائه دادند. در این مدل احتمال اتصال یک راس به راس دیگر به تناسب (برازش) آن راس بستگی دارد. در واقع احتمال آن که یک راس جدید به راس متصل شود برابر است با:[۱]
که تناسب راس و درجه راس هستند. فرمول بالا تایید میکند که زمان در چگونگی رشد شبکه تاثیری ندارد و تناسب ثابتی ذاتی و مستقل از زمان است.
در این مدل، درجه راس در احتمال اتصال موثر است و هر چه درج راسی بالاتر باشد، راس جدید تمایل بیشتری برای اتصال به آن پیدا میکند (فرض کنیم مقدار تناسب آنها برابر است). اما ممکن است اطلاعات کامل و دقیق درباره درجه هر راس شبکه، در دسترس راس جدید نباشد. بنابرین در چنین شبکهای اتصال بین دو راس زمانی بهوجود میآید که براساس خاصیت ذاتی آنها (تناسب)، سودی به آنها برسد. احتمال اتصال هر دو راس یک تابع متقارن از تناسبهای آنها خواهد بود. این مدل جدید که تنها به تناسب رئوس وابسته است، توسط کالدارلی معرفی شد.[۲]
میانگین درجه یک راس با با تناسب به صورت زیر بدست می آید:
اگر تابعی وارونپذیر و صعودی از باشد، تابع توزیع احتمال از رابطه زیر بدست می آید:[۳]
در نتیجه اگر تناسب رئوس به عنوان یک توزیع توانی داشته باشند، پس درجه رئوس نیز از توزیع توانی پیروی میکنند. بنابرین این شبکه رفتار یک شبکه بیمقیاس را دارد. پس توزیغ تناسبهای بیمقیاس، شبکه بیمقیاس تشکیل میدهند.
اگر توزیع تناسب یک توزیع احتمال در حال فروپاشی سریع که بیمقیاس نباشد مثل همراه با یک تابع از نوع
با ثابت و تابع پلهای یکه باشد، باز هم شبکهی بیمقیاس بدست میآوریم. در واقع این توابع فرایندهایی را نشان میدهند که دو راس زمانی میانشان یال خواهد بود که جمع تناسب (برازش) آنها بزرگتر از آستانه باشد. که این مشاهده نتیجه میدهد . پس توزیع تناسبهایی که بیمقیاس نیستند هم میتوانند شبکهی بیمقیاس تولید کنند.
چنین مدلی با موفقیت برای توصیف شبکه تجارت بین کشورها (راسها) با استفاده از تولید ناخالص داخلی به عنوان تناسب استفاده شده است. تابع احتمال آن برای دو راس از نوع زیر است:[۴][۵]
مدل تناسب و رشد و تکامل وب ویرایش
مدل تناسب برای مدل سازی ساختار شبکه جهانی وب استفاده شده است. در یک مقاله آکادمی علوم آمریکا Kong et el مدل تناسب را به گونهای گسترش داد که شامل حذف تصادفی یک راس، یک پدیده رایج در وب، باشد. هنگامی که میزان حذف صفحات وب محاسبه شد، دریافتند که توزیع تناسب به طور کلی نمایی است. با این حال، حتی این تفاوت کوچک در تناسب از طریق مکانیسم اتصال ترجیحی تقویت میشود و منجر به توزیع سنگین یالهای ورودی در وب میشود.[۶]
همچنین ببینید ویرایش
- تراکم بوز-اینشتین: رویکرد نظریه شبکه
- مدل باراباشی-آلبرت
منابع ویرایش
- ↑ Bianconi G, Barabási AL (May 2001). "Competition and multiscaling in evolving networks" (PDF). Europhysics Letters. 54 (4): 436–442. arXiv:cond-mat/0011029. Bibcode:2001EL.....54..436B. doi:10.1209/epl/i2001-00260-6. Archived (PDF) from the original on 2017-08-09. Retrieved 2019-12-10.
- ↑ Caldarelli G, Capocci A, De Los Rios P, Muñoz MA (December 2002). "Scale-free networks from varying vertex intrinsic fitness" (PDF). Physical Review Letters. 89 (25): 258702. Bibcode:2002PhRvL..89y8702C. doi:10.1103/PhysRevLett.89.258702. PMID 12484927. Archived (PDF) from the original on 2023-02-04. Retrieved 2019-12-10.
- ↑ Servedio VD, Caldarelli G, Buttà P (November 2004). "Vertex intrinsic fitness: how to produce arbitrary scale-free networks". Physical Review E. 70 (5 Pt 2): 056126. arXiv:cond-mat/0309659. Bibcode:2004PhRvE..70e6126S. doi:10.1103/PhysRevE.70.056126. PMID 15600711. S2CID 14349707.
- ↑ Garlaschelli D, Loffredo MI (October 2004). "Fitness-dependent topological properties of the world trade web". Physical Review Letters. 93 (18): 188701. arXiv:cond-mat/0403051. Bibcode:2004PhRvL..93r8701G. doi:10.1103/PhysRevLett.93.188701. PMID 15525215. S2CID 16367275.
- ↑ Cimini G, Squartini T, Garlaschelli D, Gabrielli A (October 2015). "Systemic Risk Analysis on Reconstructed Economic and Financial Networks". Scientific Reports. 5: 15758. arXiv:1411.7613. Bibcode:2015NatSR...515758C. doi:10.1038/srep15758. PMC 4623768. PMID 26507849.
- ↑ Kong JS, Sarshar N, Roychowdhury VP (September 2008). "Experience versus talent shapes the structure of the Web". Proceedings of the National Academy of Sciences of the United States of America. 105 (37): 13724–9. doi:10.1073/pnas.0805921105. PMC 2544521. PMID 18779560.