Tarmoqning shakllanishi - Network formation

Tarmoqning shakllanishi ning jihati tarmoq fanlari Qaysi omillar unga ta'sir qilishini aniqlash orqali tarmoq qanday rivojlanishini modellashtirishga intiladi tuzilishi va ushbu mexanizmlarning qanday ishlashi. Tarmoqning shakllanishi gipotezalar tarmoq hajmi kattalashib borayotgan dinamik model yordamida yoki agentlarga asoslangan model qaysi tarmoq tuzilishi ekanligini aniqlash uchun muvozanat sobit o'lchamdagi tarmoqda.

Dinamik modellar

Tomonidan tez-tez ishlatiladigan dinamik model fiziklar va biologlar, kichik tarmoq yoki hatto bitta tugun sifatida boshlanadi. Keyin modeler yangi kelganligi (odatda tasodifiy) qoidasidan foydalanadi tugunlar shakl havolalar tarmoq hajmini oshirish maqsadida. Maqsad tarmoq kattalashganda qanday xususiyatlarga ega bo'lishini aniqlashdir. Shu tarzda, tadqiqotchilar aksariyat real tarmoqlarda keng tarqalgan xususiyatlarni ko'paytirishga harakat qilishadi, masalan kichik dunyo tarmog'i mulk yoki shkalasiz tarmoq mulk. Ushbu xususiyatlar deyarli har bir haqiqiy tarmoqda, shu jumladan Butunjahon tarmog'i, metabolik tarmoq yoki xalqaro havo yo'llari tarmog'i.

Ushbu turdagi eng qadimiy model bu Erdős-Rényi modeli, unda yangi tugunlar tasodifan ulanish uchun boshqa tugunlarni tanlaydi. Ikkinchi taniqli model - bu Vatt va Strogatz modeli, bu standart ikki o'lchovdan boshlanadi panjara va havolalarni tasodifiy almashtirish bilan rivojlanadi. Ushbu modellar ba'zi bir real tarmoq xususiyatlarini aks ettiradi, ammo boshqalarini hisobga olmaydi.

Tarmoqni shakllantirishning eng ta'sirchan modellaridan biri bu Barabasi-Albert modeli. Bu erda tarmoq ham kichik tizimdan boshlanadi va kiruvchi tugunlar o'z havolalarini tasodifiy tanlaydi, ammo tasodifiy bir xil emas. Buning o'rniga, allaqachon ko'plab havolalarga ega bo'lgan tugunlar kirish tugunlari bilan bog'lanish ehtimoli yuqori bo'ladi. Ushbu mexanizm sifatida tanilgan imtiyozli biriktirma. Avvalgi modellarga nisbatan Barabbas-Albert modeli haqiqiy dunyo tarmoqlarida kuzatilgan hodisalarni aniqroq aks ettiradi.

Agentga asoslangan modellar

Model tarmog'ini shakllantirishga ikkinchi yondashuv agent- yoki o'yin nazariyasi - asosli modellashtirish. Ushbu modellarda aniq sonli tugun yoki agentga ega bo'lgan tarmoq yaratiladi. Har bir agentga beriladi yordamchi funktsiya, uni bog'laydigan afzalliklarning vakili va unga asoslangan boshqa tugunlar bilan bog'lanishni shakllantirishga yo'naltirilgan. Odatda, havolani yaratish yoki saqlash xarajatlarga olib keladi, ammo boshqa tugunlarga ulanish foydali bo'ladi. Usul ba'zi bir dastlabki sozlash va parametr qiymatlarini hisobga olgan holda, ushbu o'yinning muvozanati sifatida ma'lum bir tarmoq tuzilishi paydo bo'lishi haqidagi gipotezani sinovdan o'tkazadi. Odatda tugunlar soni aniqlanganligi sababli, ular juda kamdan-kam ulkan real tarmoqlarning xususiyatlarini tushuntirib berishlari mumkin; ammo, ular kichik guruhlarda tarmoq shakllanishini o'rganish uchun juda foydali.

Jekson va Volinskiy 1996 yilda nashr etilgan ushbu turdagi modellarning kashshoflari bo'lib, keyinchalik bir nechta o'yin-nazariy modellarini ilhomlantirgan.[1] Ushbu modellarni keyinchalik Jekson va Vattlar ishlab chiqdilar, ular ushbu tuzilmani vaqt o'tishi bilan qanday rivojlanib borishini ko'rish uchun dinamik sozlamalarga qo'ydilar.[2]

Odatda, ma'lum tarmoq tuzilishiga ega o'yinlar keng qo'llaniladi; ammo, o'yinchilar o'z qo'shnilari kimligini va tarmoq tuzilishi nima ekanligini to'liq bilmasdan o'zaro aloqada bo'lganda turli xil sozlamalar mavjud. Ushbu o'yinlar yordamida modellashtirish mumkin to'liq bo'lmagan ma'lumot tarmoq o'yinlari.

Agentlik sharoitida tarmoqlarni ko'paytirish

Ikkala yondashuvni birlashtirishga harakat qiladigan modellar juda kam. Biroq, 2007 yilda Jekson va Rojers o'sib borayotgan tarmoqni modellashtirishdi, unda yangi tugunlar o'zlarining ulanishlarini qisman tasodifiy tanlov asosida va qisman o'zlarining kommunal funktsiyalarini maksimal darajada oshirishga asoslangan holda tanladilar.[3] Ushbu umumiy ramka yordamida modelerlar real hayotdagi tarmoqlarning deyarli har qanday xususiyatlarini ko'paytirishi mumkin.

Adabiyotlar

  1. ^ Jekson va Volinskiy (1996). "Ijtimoiy va iqtisodiy tarmoqlarning strategik modeli" (PDF). Iqtisodiy nazariya jurnali. 71: 44–74. doi:10.1006 / jeth.1996.0108.
  2. ^ Jekson va Uotts (2002). "Ijtimoiy va iqtisodiy tarmoqlarning rivojlanishi" (PDF). Iqtisodiy nazariya jurnali. 106 (2): 265–295. doi:10.1006 / jeth.2001.2903. Arxivlandi asl nusxasi (PDF) 2012-07-11.
  3. ^ Jekson va Rojers (2007). "Notanish va do'stlarning do'stlari bilan uchrashish: ijtimoiy tarmoqlar qanchalik tasodifiy" (PDF). Amerika iqtisodiy sharhi. 97 (3): 890–915. doi:10.1257 / aer.97.3.890.

Qo'shimcha o'qish