Fő hálózat ismerősök
Csomósodási együttható clustering coefficient Mennyi a valószínűsége, hogy A két barátja egymásnak is barátai? A passzív elkötelezettség közepes erősségű kötések fogalma a online szociális hálók új hozadéka Telefonon, valószínűleg, csak a kétirányú kommunikációs háló jött volna létre 11 Csomópontok helyezései Egy él beágyazottsági foka: közös szomszédok száma piros élek végpontjainak min. Egy él fő hálózat ismerősök foka a rajta áthaladó összes legrövidebb út forgalmának összege 4.
Meghatározzuk minden él köztességi fokát, és töröljük a maximális értékűeket Fő hálózat ismerősök szétesik a gráf komponenseire, akkor ezek lesznek az első szintű gócok 2. Újraszámoljuk a köztességi fokokat, és töröljük a maximális értékű éleket 3.
Bármely pont be-forgalma 1- vel több, mint ki-forgalma. A be-forgalom arányosan oszlik el a be-éleken a beszomszédokhoz vezető legrövidebb út számokkal arányosan 20 Minden él köztességi foka Határozd meg az élek forgalom-értékeit minden pontból induló BFS-ek nyomán!
Összegezd az élek BFS-enkénti forgalomértékeit, majd ossz 2-vel!
Töröld a legnagyobb köztességi fokú éleket! Jól működik nem túl nagy hálózatok esetén.