מודל העדפה קישורי

מודל העדפה קישורי הוא שם כולל לתהליכים בהם כמויות מסוימות, למשל הון או קרדיט, מחולקות בין מספר ישויות או אובייקטים על פי הכמות אשר נמצאת כבר ברשותם, כך שלמחזיקים בכמות גדולה יותר יגבר סיכוי גבוה יותר להגדיל את עושרם. "מודל העדפה קישורי" הוא המושג העדכני ביותר מבין השמות שניתנו להתליכים מסוג זה. מודל זה נודע גם תחת השמות תהליך יול, יתרון הצטברותי, העשיר נהיה עשיר יותר, ובשם מדויק פחות אפקט מתי. שמות אלו מיוחסים גם לחוק גיברט. הסיבה העיקרית שמודל זה עורר עניין מדעי כה רב היא שבעזרתו ניתן תחת הנסיבות המתאימות, ליצור התפלגות חזקתית.

הגדרה

מודל העדפה קישורי הוא תהליך סטוכסטי, בו יחידות בדידות של "עושר" הקרויות לרוב "כדורים", מתווספות באופן אקראי, מלא או חלקי, לקבוצת אובייקטים או מכלול, בדרך כלל קרויים "כדים". בתהליך זה מתווספים כדורים בצורה שוטפת למערכת המתחלקים בין הכדים כפונקציה של מספר הכדורים שכבר נמצאים בכל כד. ברוב המחקרים הנפוצים, כמות הכדים גם כן גדלה ללא הרף, למרות, שזהו לא תנאי הכרחי לקיום תהליך ההתקשרות ודוגמאות הוכיחו זאת בעזרת שימור או אף הורדה במספר הכדים. במילים אחרות אם נקביל את ההגדרה לעולם האמיתי נגלה שאנשים נוטים לתת קרדיט לאנשים מפורסמים יותר מאשר לאדם הקטן, זה שפחות ידוע בציבור. אפקט מתי אשר התברר כתגלית מדעית נעשה באופן סימולטני על ידי שני אנשים אחד ידוע בציבור והשני פחות. מהממצאים עלה כי תחת הנסיבות הללו אנשים נטו לתת את הקרדיט על התגלית לאדם המפורסם מבין השניים.

היסטוריה

השימוש, ככל הנראה הראשוני במודל העדפה קישורי נעשה ב-1925 על ידי אדני יול, שהשתמש בתהליך זה כדי להסביר את ההפצה, שמתנהגת לפי חוק ה'הזנב הארוך', של מין (טקסונומיה) לסוג (טקסונומיה) אצל בעלי פרחים. תהליך זה נקרא לעיתים גם "תהליך יול" לזכרו. פרטי ההוכחה בסטנדרטים של היום קשים ולא ברורים משום שהכלים המודרניים לניתוח תהליך סטוכסטי לא היו קיימים בזמנו של יול והוא נאלץ להשתמש בדרכים מסורבלות כדי להוכיח את טענתו. [1]

ההתייחסות המודרנית למודל העדפה הקישורי תוך שימוש במשוואת מסטר נעשתה במחקרו של הרברט סיימון בשנת 1955, בה חקר את התפלגות הגדלים של ערים ותופעות אחרות.[2]

היישום הראשוני של מודל העדפה קישורי נעשה על ידי דקר פרייס ב-1976 (הוא התייחס לתהליך כאל יתרון מצטבר). [3] פרייס גם כן היה הראשון ליישום חוק זה על תהליך גדילה של רשת, כאשר יצר את מה שנקרא היום: רשת נטולת סקאלה. בהקשר של גדילת רשתות זהו התהליך הנלמד ביותר כיום. פרייס גם כן הציע מודל זה כהסבר אפשרי תאוריית הזנב הארוך בתופעות אחרות, לדוגמה בחוק לוטקה לפרודקטיביות מדעית.

היישום ברשת האינטרנט העולמית הוצע ב-1999 על ידי אלברט-לסלו ברבאשי ו-Réka Albert,[4] שתבעו לתהליך את שמו הנוכחי והציעו כי התהליך יכול לתאר רשתות אחרות גם כן. עבור גדילת רשתות, ניתן לעשות שימוש בנראות מקסימלית על מנת להעריך את תבנית הגדילה.[5]

תהליך גדילת רשת בעזרת מודל העדפה קישורי

מודל הBA על שם אלברט-לסלו ברבאשי וRéka Albert הוא אלגוריתם הנועד לחולל רשתות נטולות סקאלה בעזרת שימוש במנגנון מודל ההעדפה הקישורי. האלגוריתם כאן פשוט מאוד. מתחילים את התהליך עם רשת מזערית, בדוגמה המתוארת למטה זוהי רשת עם שני צמתים בלבד. בכל שלב של האלגוריתם צומת חדש נוצר עם לינק אחד או שניים. כל לינק מקשר את הצומת החדש לצומת אחד או יותר הקיימים כבר ברשת. סיכויי ההיקשרות לצומת קיים הוא פרופורציונלי לדרגת הנוד הקיים. לכן, לצמתים בעלי דרגה גבוהה יותר יהיה סיכוי גדול יותר "למשוך" אליהם צמתים חדשים נוספים אשר יגדיל את דרגתם אפילו יותר. בצורה אינטואטיבית, ניתן להסתכל על מודל ההעדפה הקישורי אם חושבים במונחים של מנועי חיפוש המחברים דפי אינטרנט רבים. דף אינטרנט פופולרי עם הרבה קישורים אליו ימשוך אף יותר דפים המקשרים אליו כל הזמן.

תהליך גדילת רשת על פי מודל ה-BA
תהליך גדילת רשת על פי מודל ה-BA

ראו גם

הערות שוליים

  1. ^ Yule, G. U. (1925). "A Mathematical Theory of Evolution, based on the Conclusions of Dr. J. C. Willis, F.R.S". Philosophical Transactions of the Royal Society B. 213 (402–410): 21–87. doi:10.1098/rstb.1925.0002.
  2. ^ Simon, H. A. (1955). "On a class of skew distribution functions". Biometrika. 42 (3–4): 425–440. doi:10.1093/biomet/42.3-4.425.
  3. ^ Price, D. J. de S. (1976). "A general theory of bibliometric and other cumulative advantage processes" (PDF). J. Amer. Soc. Inform. Sci. 27 (5): 292–306. doi:10.1002/asi.4630270505.
  4. ^ Barabási, A.-L.; R. Albert (1999). "Emergence of scaling in random networks". Science. 286 (5439): 509–512. arXiv:cond-mat/9910332. Bibcode:1999Sci...286..509B. doi:10.1126/science.286.5439.509. PMID 10521342.
  5. ^ Pham, Thong; Sheridan, Paul; Shimodaira, Hidetoshi (17 בספטמבר 2015). "PAFit: A Statistical Method for Measuring Preferential Attachment in Temporal Complex Networks". PLoS ONE. 10 (9): e0137796. Bibcode:2015PLoSO..1037796P. doi:10.1371/journal.pone.0137796. PMC 4574777. PMID 26378457. {{cite journal}}: (עזרה)

Read other articles:

Hong Kong

Halaman ini berisi artikel tentang Daerah administratif khusus RRT. Untuk kegunaan lain, lihat Hong Kong (disambiguasi) dan HK (disambiguasi). Daerah Administratif Khusus Republik Rakyat Tiongkok Hong KongMandarin:中華人民共和國香港特別行政區Romanisasi Kanton :Jūng'wàh Yàhnmàhn Guhng'wòhgwok Hēunggóng Dahkbiht HàhngjingkēuiInggris:Hong Kong Special Administrative Region of the People's Republic of China Bendera Lambang Lagu kebangsaan: Barisan Para Sukarelawan...

 

Daftar rasi bintang

Pada sidang umumnya yang pertama tahun 1922, Persatuan Astronomi Internasional (IAU) secara resmi mengadopsi daftar modern (info dirahasiakan) rasi. Dalam sidang umum tersebut diputuskan juga penggunaan secara eksklusif nama latin dan singkatan dengan tiga huruf dalam penyebutannya.[1] Eugène Delporte kemudian ditunjuk untuk mendefinisikan batas-batas yang tegas untuk tiap rasi, sehingga setiap titik di langit pasti berada dalam wilayah satu rasi, dan tidak mungkin tumpang tindih den...

 

Krzysztof Zanussi

Krzysztof ZanussiKrzysztof Zanussi pada 2010Lahir17 Juni 1939 (umur 84)Warsawa, PolandiaPendidikanSekolah Film Nasional di ŁódźPekerjaanSutradara dan produser Krzysztof Pius Zanussi, (lahir 17 Juni 1939) adalah seorang produser, penulis latar dan sutradara teater dan film Polandia. Ia merupakan profesor film Eropa di Sekolah Kelulusan Eropa di Saas-Fee, Swiss.[1] Ia juga merupakan seorang profesor di Universitas Silesia di Katowice. Biografi Zanussi mempelajari fisika di Univ...

العلاقات الفيجية المصرية

العلاقات الفيجية المصرية فيجي مصر   فيجي   مصر تعديل مصدري - تعديل   العلاقات الفيجية المصرية هي العلاقات الثنائية التي تجمع بين فيجي ومصر.[1][2][3][4][5] مقارنة بين البلدين هذه مقارنة عامة ومرجعية للدولتين: وجه المقارنة فيجي مصر المساحة (كم2) 18.27 ...

 

Associazione Calcio Cuneo 1938-1939

Questa voce sull'argomento stagioni delle società calcistiche italiane è solo un abbozzo. Contribuisci a migliorarla secondo le convenzioni di Wikipedia. Segui i suggerimenti del progetto di riferimento. Voce principale: Associazione Calcio Cuneo 1905. Associazione Calcio CuneoStagione 1938-1939Sport calcio Squadra Cuneo Allenatore Árpád Hajós Presidente Giovanni Dutto Serie C11º posto nel girone D. Coppa ItaliaQualificazioni. StadioStadio Comunale Monviso, corso Monviso (100...

 

Aloha (film)

AlohaPoster resmiSutradaraCameron CroweProduser Cameron Crowe Scott Rudin Ditulis olehCameron CrowePemeran Bradley Cooper Emma Stone Rachel McAdams Bill Murray John Krasinski Danny McBride Alec Baldwin Penata musikJónsi & AlexSinematograferEric GautierPenyuntingJoe HutshingPerusahaanproduksi RatPac Entertainment Regency Enterprises Scott Rudin Productions Vinyl Films DistributorColumbia Pictures(Amerika Serikat)20th Century Fox(Internasional)Tanggal rilis 29 Mei 2015 (2015-05-...

Tzniut

This article includes a list of general references, but it lacks sufficient corresponding inline citations. Please help to improve this article by introducing more precise citations. (June 2023) (Learn how and when to remove this message) Modesty and discretion, as well as a group of Jewish laws pertaining to conduct Part of a series onJudaism     Movements Orthodox Haredi Hasidic Modern Conservative Conservadox Reform Karaite Reconstructionist Renewal Humanistic Haymanot ...

 

Masterpiece (chanson)

Cet article est une ébauche concernant Madonna et une chanson. Vous pouvez partager vos connaissances en l’améliorant (comment ?) selon les recommandations des projets correspondants. Consultez la liste des tâches à accomplir en page de discussion. Pour les articles homonymes, voir Masterpiece (homonymie). Masterpiece Pochette de Masterpiece Single de Madonnaextrait de l'album MDNA Sortie 2 avril 2012 Enregistré 20113:20 Studios(Los Angeles, Californie)MSR Studios(New York, ...

 

Голубянки

Голубянки Самец голубянки икар Научная классификация Домен:ЭукариотыЦарство:ЖивотныеПодцарство:ЭуметазоиБез ранга:Двусторонне-симметричныеБез ранга:ПервичноротыеБез ранга:ЛиняющиеБез ранга:PanarthropodaТип:ЧленистоногиеПодтип:ТрахейнодышащиеНадкласс:ШестиногиеКласс...

Lymphedema

Medical conditionLymphedemaOther namesLymphoedema, lymphatic obstruction, lymphatic insufficiencyLower extremity lymphedemaSpecialtyVascular medicine, Rheumatology,[1] Physical medicine and rehabilitation, General surgery, Plastic surgeryDiagnostic methodBased on symptoms[2]Differential diagnosisLipodystrophy, venous insufficiency[2] Lymphedema, also known as lymphoedema and lymphatic edema, is a condition of localized swelling caused by a compromised lymphatic system....

 

Mulford T. Hunter House

Historic house in Michigan, United States United States historic placeMulford T. Hunter HouseU.S. National Register of Historic PlacesU.S. Historic districtContributing property Show map of MichiganShow map of the United StatesLocation77 West Hancock StreetDetroit, MichiganCoordinates42°21′19″N 83°3′53″W / 42.35528°N 83.06472°W / 42.35528; -83.06472Built1894ArchitectDonaldson & MeierArchitectural styleQueen AnnePart ofWarren-Prentis Historic Distri...

 

Norgesmesterskapet 1951

Norgesmesterskapet 1951NM menn 1951 Competizione Coppa di Norvegia Sport Calcio Edizione 46ª Organizzatore NFF Luogo  Norvegia Risultati Vincitore  Sarpsborg(6º titolo) Secondo  Asker Cronologia della competizione 1950 1952 Manuale La Norgesmesterskapet 1951 di calcio fu la 46ª edizione del torneo. La squadra vincitrice fu il Sarpsborg, che vinse la finale contro l'Asker con il punteggio di 3-2. Indice 1 Risultati 1.1 Terzo turno 1.1.1 Ripetizione 1.2 Quarto turno 1.2.1 Rip...

ヨハネス12世 (ローマ教皇)

ヨハネス12世 第130代 ローマ教皇 教皇就任 955年12月16日教皇離任 964年5月14日先代 アガペトゥス2世次代 レオ8世個人情報出生 937年スポレート公国（中部イタリア）スポレート死去 964年5月14日 教皇領、ローマ原国籍 スポレート公国親 父アルベリーコ2世（スポレート公）、母アルダその他のヨハネステンプレートを表示 ヨハネス12世（Ioannes XII、937年 - 964年5月14日）は、ロ...

 

John Demjanjuk

Ukrainian guard at Nazi death camps (1920–2012) John DemjanjukDemjanjuk in his Trawniki card, 1940sBornIvan Mykolaiovych Demjanjuk(1920-04-03)3 April 1920Dubovi Makharyntsi, Berdychiv, Kiev Governorate, Ukrainian SSRDied17 March 2012(2012-03-17) (aged 91)Bad Feilnbach, Bavaria, GermanyCitizenshipUkrainian SSR (until 1922)Soviet Union (1922–1991)United States (1958–1981, 1998–2002)Ukraine (from 1991)OccupationAutoworkerCriminal statusDeceasedSpouseVera Kowlowa[1...

 

西遊記大結局之仙履奇緣

本條目存在以下問題，請協助改善本條目或在討論頁針對議題發表看法。 此條目需要編修，以確保文法、用詞、语气、格式、標點等使用恰当。 (2013年8月6日)請按照校對指引，幫助编辑這個條目。（幫助、討論） 此條目剧情、虛構用語或人物介紹过长过细，需清理无关故事主轴的细节、用語和角色介紹。 (2020年10月6日)劇情、用語和人物介紹都只是用於了解故事主軸，輔助�...

伊斯兰合作组织

伊斯兰合作组织Organisation of Islamic Cooperation（英語）Organisation de la Coopération Islamique（法語）منظمة التعاون الإسلامي（阿拉伯語） 旗帜格言：To safeguard the interests and ensure the progress and well-being of Muslims  成员国  观察国  暂停会籍行政总部 沙地阿拉伯吉达 官方语言阿拉伯语英语法语类型宗教成员国57个在籍成员国（英语：Member states of the Organisation ...

 

Kumbakonam Jain Temple

Kumbakonam Jain TempleChandraprabha Jain TempleReligionAffiliationJainismDeityChandraprabhaFestivalsMahavir JayantiLocationLocationKumbakonam, Tamil NaduArchitectureDate established1903 CE Part of a series onJainism Jains History Timeline Index Philosophy Anekantavada Cosmology Ahimsa Karma Dharma Mokṣa Kevala Jnana Dravya Tattva Brahmacarya Aparigraha Gunasthana Saṃsāra EthicsEthics of Jainism Mahavratas (major vows) Ahiṃsā (non-violence) Satya (truth) Asteya (non-stealing) Brahmaca...

 

Ursula von der Leyen

President of the European Commission since 2019 In this German name, the surname is von der Leyen. Ursula von der LeyenOfficial campaign portrait, 2024President of the European CommissionIncumbentAssumed office 1 December 2019Preceded byJean-Claude JunckerMinister of DefenceIn office17 December 2013 – 17 July 2019ChancellorAngela MerkelPreceded byThomas de MaizièreSucceeded byAnnegret Kramp-KarrenbauerMinister of Labour and Social AffairsIn office30 November 2009 – ...

Marine Cryptologic Support Battalion

Cryptology units of the U.S. Marine Corps Marine Cryptologic Support BattalionCountryUnited StatesAllegianceUnited States Armed ForcesBranchUnited States Marine CorpsTypeIntelligence battalionRoleMilitary intelligenceGarrison/HQFort MeadeCommandersCommanding OfficerLieutenant Colonel Robert A. Spodarek [1]Senior Enlisted MarineMaster Gunnery Sergeant Christopher M Thomason [1]Military unit The Marine Cryptologic Support Battalion (MCSB) is a Marine Corps Intelligence battalion...

 

2018–19 Bryant Bulldogs men's basketball team

American college basketball season 2018–19 Bryant Bulldogs men's basketballConferenceNortheast ConferenceRecord10–20 (7–11 NEC)Head coachJared Grasso (1st season)Assistant coaches Brock Erickson Phil Martelli, Jr. Chris Cole Home arenaChace Athletic CenterSeasons← 2017–182019–20 → 2018–19 Northeast Conference men's basketball standings vte Conf Overall Team W   L   PCT W   L   PCT Saint Francis (PA) 12 – 6   .667 18 &#...