SKDIM sazetak 20141120
Izvor: KiWi
(→Nedjeljivi grafovi) |
|||
| (Nije prikazana jedna međuinačica) | |||
| Redak 1: | Redak 1: | ||
| - | + | == Nedjeljivi grafovi == | |
| - | + | ||
| - | == Nedjeljivi grafovi = | + | |
U većini kompleksnih mreža pojavljuju se posebne grupe vrhova, tzv. zajednice (eng. ''communities''). Zajednica unutar grafa je gust podgraf tog grafa, tj. više je bridova koji povezuju vrhove koji se nalaze unutar zajednice nego što je bridova koji povezuju vrhove zajednice sa vrhovima izvan zajednice. Za potrebe razumijevanja strukture kompleksne mreže, razvijene su razne metode za otkrivanje zajednica u mreži. | U većini kompleksnih mreža pojavljuju se posebne grupe vrhova, tzv. zajednice (eng. ''communities''). Zajednica unutar grafa je gust podgraf tog grafa, tj. više je bridova koji povezuju vrhove koji se nalaze unutar zajednice nego što je bridova koji povezuju vrhove zajednice sa vrhovima izvan zajednice. Za potrebe razumijevanja strukture kompleksne mreže, razvijene su razne metode za otkrivanje zajednica u mreži. | ||
Jedna od vrlo popularnih metoda je Newmanov spektralni modularni maksimizacijski algoritam, koji dijeli graf na dvije zajednice obzirom na predznake glavnog svojstvenog vektora pripadne modularne matrice, no, samo u slučaju da je najveća svojstvena vrijednost te matrice veća od nule. Prema Newmanu, graf je nedjeljiv ako pripadna modularna matrica nema pozitivnih svojstvenih vrijednosti. Karakterizirat ćemo nedjeljive grafove. | Jedna od vrlo popularnih metoda je Newmanov spektralni modularni maksimizacijski algoritam, koji dijeli graf na dvije zajednice obzirom na predznake glavnog svojstvenog vektora pripadne modularne matrice, no, samo u slučaju da je najveća svojstvena vrijednost te matrice veća od nule. Prema Newmanu, graf je nedjeljiv ako pripadna modularna matrica nema pozitivnih svojstvenih vrijednosti. Karakterizirat ćemo nedjeljive grafove. | ||
Trenutačna izmjena od 09:36, 3. studenog 2014.
Nedjeljivi grafovi
U većini kompleksnih mreža pojavljuju se posebne grupe vrhova, tzv. zajednice (eng. communities). Zajednica unutar grafa je gust podgraf tog grafa, tj. više je bridova koji povezuju vrhove koji se nalaze unutar zajednice nego što je bridova koji povezuju vrhove zajednice sa vrhovima izvan zajednice. Za potrebe razumijevanja strukture kompleksne mreže, razvijene su razne metode za otkrivanje zajednica u mreži. Jedna od vrlo popularnih metoda je Newmanov spektralni modularni maksimizacijski algoritam, koji dijeli graf na dvije zajednice obzirom na predznake glavnog svojstvenog vektora pripadne modularne matrice, no, samo u slučaju da je najveća svojstvena vrijednost te matrice veća od nule. Prema Newmanu, graf je nedjeljiv ako pripadna modularna matrica nema pozitivnih svojstvenih vrijednosti. Karakterizirat ćemo nedjeljive grafove.
