مدل باراباشی-آلبرت

مدل باراباشی-آلبرت (انگلیسی: Barabási–Albert model) یک الگوریتم تولید شبکه پیچیده بی‌مقیاس با ساز و کار اتصال ترجیحی است. شبکه‌های طبیعی مانند شبکه تنظیم ژن و شبکه‌های ساخت انسان، از قبیل، اینترنت، وب جهان‌گستر، تحلیل استنادی و بعضی از شبکه اجتماعی گمان می‌شوند^[۱] که تقریباً بی‌مقیاس باشند و یقیناً شامل رئوس کمی (که هاب خوانده می‌شوند) با درجهٔ بالای غیر عادی در مقایسه با سایر رئوس شبکه باشند.^[۲]

هدف مدل باراباشی-آلبرت، ایجاد یک شبکه‌ بی‌مقیاس است. این مدل منجر به یک شبکه جهان‌کوچک با توزیع درجه توانی می‌شود. با وجود این‌که شبکه‌های دنیای واقعی دارای توزیع درجه‌ای شبیه به توزیع توانی هستند^[۳]، اما مدل باراباشی-آلبرت به دلیل پایین بودن ضریب خوشگی در شبکه‌ای که ایجاد می‌کند، مدل کاملی برای شبیه‌سازی یک شبکه واقعی نیست. مدل دیگری که بر اساس اتصال ترجیحی منجر به یک شبکه جهان‌کوچک با توزیع درجه توانی می‌شود، مدل هُلم-کیم^[۴] است. در مدل هلم-کیم شبکه‌ها با ضریب‌خوشگی بالاتری ایجاد می‌شوند.

جستارهای وابستهویرایش

منابعویرایش

↑ Holme, Petter (2019-03-04). "Rare and everywhere: Perspectives on scale-free networks". Nature Communications (به انگلیسی). 10 (1): 1016. doi:10.1038/s41467-019-09038-8. ISSN 2041-1723. PMC 6399274. PMID 30833568.{{cite journal}}: نگهداری یادکرد:فرمت پارامتر PMC (link)
↑ Barabási, Albert-László; Albert, Réka (1999-10-15). "Emergence of Scaling in Random Networks". Science (به انگلیسی). 286 (5439): 509–512. doi:10.1126/science.286.5439.509. ISSN 0036-8075. PMID 10521342.
↑ Holme, Petter (2019-03-04). "Rare and everywhere: Perspectives on scale-free networks". Nature Communications (به انگلیسی). 10 (1): 1016. doi:10.1038/s41467-019-09038-8. ISSN 2041-1723.
↑ Holme, Petter; Kim, Beom Jun (2002-01-11). "Growing scale-free networks with tunable clustering". Physical Review E. 65 (2): 026107. doi:10.1103/PhysRevE.65.026107.

مشارکت‌کنندگان ویکی‌پدیا. «Barabási–Albert model». در دانشنامهٔ ویکی‌پدیای انگلیسی، بازبینی‌شده در ۳۱ مارس ۲۰۱۷.

این یک مقالهٔ خرد است. می‌توانید با گسترش آن به ویکی‌پدیا کمک کنید.

[1] Holme, Petter (2019-03-04). "Rare and everywhere: Perspectives on scale-free networks". Nature Communications (به انگلیسی). 10 (1): 1016. doi:10.1038/s41467-019-09038-8. ISSN 2041-1723. PMC 6399274. PMID 30833568.{{cite journal}}: نگهداری یادکرد:فرمت پارامتر PMC (link)

[2] Barabási, Albert-László; Albert, Réka (1999-10-15). "Emergence of Scaling in Random Networks". Science (به انگلیسی). 286 (5439): 509–512. doi:10.1126/science.286.5439.509. ISSN 0036-8075. PMID 10521342.

[3] Holme, Petter (2019-03-04). "Rare and everywhere: Perspectives on scale-free networks". Nature Communications (به انگلیسی). 10 (1): 1016. doi:10.1038/s41467-019-09038-8. ISSN 2041-1723.

[4] Holme, Petter; Kim, Beom Jun (2002-01-11). "Growing scale-free networks with tunable clustering". Physical Review E. 65 (2): 026107. doi:10.1103/PhysRevE.65.026107.

[۱]

[۲]

[۳]

[۴]