
girwan-neuman algoritam

sankeernamaaya samvidaanangalile samoohangale kandethaan upayogikkunna oru sreniparamaaya reethiyaanu girvan-neuman algoritam (maikkal girvan, maarkk neuman ennivayude peril). 
samoohaghadanayum samoohaghadanayum thammilulla vasham.
girwan-neuman algoritam yadhaartha netvarkkil ninnu arikukal kramena neekkam cheythukondu kammyoonittikale kandethunnu. bakkiyulla shringalayude bandhippicha gadakangal communitykalaanu. samoohangalude ettavum kendramaaya arikukal eathokkeyaanennu nammodu parayunna oru alavu nirmmikkaan sramikkunnathinupakaram, girwan-neuman algoritam mikkavarum "communitykalkkidayil" aayirikkunna arikukalil shradha kendreekarikkunnu.
netvarkkukalile uyarnna central nodukalude soochakamaanu vertex indweenus. eathoru nooad formulakkum, athil kadannupokunna jody nodukal thammilulla ettavum cheria paathakalude bhinnasamkhyayaanu vertex bitweenus ennu nirvachikkappedunnathu. ariyappedunna arambha, avasana pooyintukalkkidayil charakkukalude kaimaattam network modulate cheiyunna modalukalkk ithu prasakthamaanu, atharam kaimaattam labhyamaya ettavum cheria root thedunnu enna anumaanathil.
girwan-neuman algoritam eee nirvachanam arikukalude kaaryatthilekku vyaapippikkunnu, oru arikile "edju bitweenus" neey athiloode pravartthikkunna jody nodukal thammilulla ettavum cheria paathakalude ennamaayi nirvachikkunnu. oru jody nodukalkkidayil onniladhikam hrasvamaaya paathayundengil, ellah paathakaludeyum motham bharam aikyathin thulyamaaya reethiyil oro paathaykkum thulya bharam nalkunnu. oru netvarkkil kurachu inter-group arikukalaal maathram ayanja reethiyil bandhippichirikkunna communitykaloo grouppukalo undengil, vyathyastha communitykal thammilulla ellah hrasvamaaya paathakalum eee kurachu arikukalilonnil pookanam. athinaal, kammyoonittikale bandhippikkunna arikukalkk (avayil orennamenkilum) uyarnna edju undaakum. eee arikukal neekkam cheiyunnathiloode, grouppukal parasparam verthirikkappedukayum angane netvarkkinte adisthaana community ghadana velippeduthukayum cheiyunnu.
community kandethunnathinulla algorithathinte gattangal chuvade samgrahikkunnu
neekkam cheiyunnathiloode baadhikkappedunnava maathrame punarnirnnayikkappedunna enna vastutha, computerukalil prakriyayude 'simuleshan' pravarthippikkunna samayam kurachekkaam. ennirunnaalum, oro ghattathilum idanila kendreekaranam veendum kanakkaakkanam, allengil gurutharamaaya pishakukal sambhavikkum. edju neekkam cheythathinu sesham sajjeekarichirikkunna puthiya vyavasthakalumaayi network svayam poruthappedunnu ennathaanu kaaranam. udaaharanathinu, rund communitykal onniladhikam arikukalaal bandhippichittundel, eee arikukalkkellam uyarnna edavelakal undaakumenn oru urappumilla. reethi anusarichu, avayil orennamenkilum undaakumenn namukkariyam, pakshe athil kooduthalonnum ariyilla. oro arikum neekkam cheythathinushesham edanilangal veendum kanakkaakkunnathiloode, rund samudaayangal thammilulla sheshikkunna arikukalil onnengilum ellaayppozhum uyarnna moolyamundennu urappaakkunnu.
girwan-neuman algorithathinte anthimaphalam oru dendrogram aanu. girwan-neuman algoritam pravartthikkumbol, dendrogram mukalil ninnu thaazhekku nirmmikkunnu (i.iii. linkukal thudarchayaayi neekkam cheythukondu network vividha communitykalaayi vibhajikkunnu). dendrograamile elakal oro nodukalaanu.

