Original scientific paper

The algorithm for detection of cliques on the basis of structure of communication networks

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

The algorithm is proposed and the program written for detection of cliques on the basis of structure of a communication network defined by the binary representation of communication channels between knots.
The algorithm determines the cliniques with the parsimonial orthonormal transfromations of informatically significant left and right characteristics vectors associated above-average values of the spectrum of network, in such a way that one solution determines on the basis of the input channels and the other on the basis of the output channels.
The behavior of the algorithm is shown on the date obtained in sociometric studies of a semi-closed group.

Keywords

microsociology; multidimensional scaling; communication network; analysis; spectral decomposition of binary matrices

Hrčak ID:

252726

URI

https://hrcak.srce.hr/252726

Publication date:

1.10.1984.

Article data in other languages: croatian russian

Visits: 967 *