Stochastic blockmodeling of linked networks

Damjan Škulj (Avtor), Aleš Žiberna (Avtor)

Povzetek

Blockmodeling linked networks aims to simultaneously cluster two or more sets of units into clusters based on a network where ties are possible both between units from the same set as well as between units of different sets. While this has already been developed for generalized and -means blockmodeling, our approach is based on the well-known stochastic blockmodeling technique, utilizing a mixture model. Estimation is performed using the CEM algorithm, which iteratively estimates the parameters by maximizing a suitable likelihood function and reclusters the units according to the parameters. The steps are repeated until the likelihood function ceases to improve. A key drawback of the basic algorithm is that it treats all units equally, consequently yielding higher influence to larger parts of the data. The greater size, however, does not necessarily imply higher importance. To mitigate this asymmetry, we propose a solution where underrepresented parts of the data are given more influence through an appropriate weighting. This idea leads to the so-called weighted likelihood approach, where the ordinary likelihood function is replaced by a weighted likelihood. The efficiency of the different approaches is tested via simulations. It is shown through simulations that the weighted likelihood approach performs better for larger networks and a clearer blockmodel structure, especially when the one-mode blockmodels within the smaller sets are clearer.

Ključne besede

stochastic blockmodeling;linked network;weighted likelihood;CEM algorithm;mixture model;

Podatki

Jezik:	Angleški jezik
Leto izida:	2022
Tipologija:	1.01 - Izvirni znanstveni članek
Organizacija:	UL FDV - Fakulteta za družbene vede
UDK:	303:004.42
COBISS:	98506755
ISSN:	0378-8733
Št. ogledov:	36
Št. prenosov:	14
Ocena:	0 (0 glasov)
Metapodatki:

Ostali podatki

Sekundarni jezik:	Slovenski jezik
Sekundarne ključne besede:	stohastično bločno modeliranje;analiza omrežij;Analiza omrežij (družbene vede);Bločno modeliranje;
Vrsta dela (COBISS):	Članek v reviji
Strani:	str. 240-252
Zvezek:	ǂVol. ǂ70
Čas izdaje:	July 2022
DOI:	10.1016/j.socnet.2022.02.001
ID:	16336349