Original scientific paper

Algoritam za detekciju klika na osnovi strukture komunikacijskih mreža

Konstantin Momirović ; Sveučilišni računski centar u Zagrebu, Odjel za informatičku matematiiku i statistiku
Ankica Hošek ; Institut za kineziologiju Fakulteta za fizičku kulturu Sveučilišta u Zagrebu
Ksenija Bosnar ; Institut za kineziologiju Fakulteta za fizičku kulturu Sveučilišta u Zagrebu
Franjo Prot ; Institut za kineziologiju Fakulteta za fizičku kulturu Sveučilišta u Zagrebu

Abstract

Predložen je algoritam i napisan program za detekciju klika na osnovi strukture komunikacijske mreže definirane binarnom reprezentacijom komunikacijskih kanala između čvorova. Algoritam određuje klike parsimonijskim ortonormalnim transformacijama informatički značajnih lijevih i desnih svojstvenih vektora pridruženih nadprosječnim vrijednostima spektra mreže tako da jedna solucija određuje klike na temelju ulaznih, a druga na temelju izlaznih kanala. Ponašanje algoritma prikazano je na podacima dobijenima sociometrijskim ispitivanjima jedne poluzatvorene grupe.

Keywords

mikrocosiologija; multi dimenzionalno skaliranje; komunikacijska mreža, analiza; spektralna dekompozicija; binarna matrica

Hrčak ID:

252726

URI

https://hrcak.srce.hr/252726

Publication date:

1.10.1984.

Article data in other languages: english russian

Visits: 967 *