Degree Centrality Thaum siv nws: Rau nrhiav cov tib neeg txuas nrog, cov neeg nyiam, cov tib neeg uas muaj feem yuav tuav cov ntaub ntawv feem ntau lossis cov tib neeg uas tuaj yeem txuas nrog lub network dav dua. Ib qho ntxiv me ntsis: Degree centrality yog qhov yooj yim tshaj plaws ntawm kev sib txuas ntawm node.
Centrality piav qhia degree nrog qhov piv txwv zoo yog dab tsi?
Degree centrality yog qhov yooj yim tshaj plaws hauv nruab nrab ntsuas los suav. … Piv txwv li, yog lub siab tshaj plaws-degree node nyob rau hauv ib tug network muaj 20 npoo, ib tug node nrog 10 ntug yuav muaj ib tug degree centrality ntawm 0.5 (10 ÷ 20). Ib lub pob nrog qhov degree ntawm 2 yuav muaj degree centrality ntawm 0.1 (2 ÷ 20).
Lub hauv paus tseem ceeb siv rau kev sib tham li cas?
Ntawm nruab nrab ntawm qhov nruab nrab ntsuas tus naj npawb ntawm lub sijhawm ntawm lub pob ua haujlwm ua tus choj raws txoj kev luv tshaj plaws ntawm ob leeg lwm qhov. Nws tau qhia los ua ib qho kev ntsuas rau kev ntsuas kev tswj hwm ntawm tib neeg ntawm kev sib txuas lus ntawm lwm tus tib neeg hauv kev sib raug zoo los ntawm Linton Freeman.
Dab tsi yog qhov tseem ceeb ntawm daim duab?
Nyob rau hauv daim duab analytics, Centrality yog lub tswv yim tseem ceeb hauv kev txheeb xyuas cov nodes tseem ceeb hauv daim duab. Nws yog siv los ntsuas qhov tseem ceeb (los yog "centralality" raws li nyob rau hauv yuav ua li cas "central" ib node nyob rau hauv daim duab) ntawm ntau cov nodes nyob rau hauv ib daim duab. Tam sim no, txhua lub node tuaj yeem tseem ceeb ntawm lub kaum sab xis nyob ntawm seb "qhov tseem ceeb" txhais li cas.
Dab tsi yog qhov tseem ceeb hauv lub ntsiab lus network?
Kev sib raug zoocentrality yog ntsuas qhov nruab nrab luv tshaj plaws ntawm txhua qhov vertex mus rau ib leeg vertex. Tshwj xeeb, nws yog qhov hloov pauv ntawm qhov nruab nrab luv tshaj plaws ntawm qhov vertex thiab tag nrho lwm cov vertices hauv lub network. Cov mis yog 1/(nruab nrab nrug rau tag nrho lwm cov vertices).