Print

Print


*****  To join INSNA, visit http://www.insna.org  *****

On 30-06-2019 04:34, Ion Georgiou wrote:
> ***** To join INSNA, visit https://urldefense.proofpoint.com/v2/url?u=http-3A__www.insna.org&d=DwIDaQ&c=sJ6xIWYx-zLMB3EPkvcnVg&r=yQQsvTNAnbvDXGM4nDrXAje4pr0qHX2qIOcCQtJ5k3w&m=0mqpTfL-Z3O_SprOJkPzda6EnOUjd7jpFnhQ9S7ZLMA&s=f5U5ZuG7EEp66Yv4pqgG_AeEjW49xZcJSTB7y7_gUZ8&e=  [1] *****
> 
> Dear SOCNET members,
> 
> In social network analysis, a signed graph is clusterable if it can be
> partitioned into three or more clusters such that all positive ties
> are within the clusters and all negative ties are situated between
> clusters. Note, this is in contrast to balance, whereby a signed graph
> is balanced if it can be partitioned into two clusters (one of which
> may be empty) such that all positive ties are within the clusters and
> all negative ties are situated between clusters. In other words,
> clusterability is the more general model in terms of which balance is
> a special case
> 
> I would be grateful if anyone can inform me about the first appearance
> of a clusterability procedure or algorithm in the network (or graph
> theory) literature.
> 
> Thank you,
> 
> Ion Georgiou

   I proposed an algorithm based on semirings in
   Batagelj, V: Semirings for social networks analysis. J Math Sociol 19 
(1): 53-68 1994

   with best wishes,  Vlado
-- 
VLADIMIR BATAGELJ
   IMFM - Institute of Mathematics, Physics and Mechanics
   Jadranska 19, 1000 Ljubljana, Slovenia
and
   University of Primorska, Andrej Marušič Institute, Koper
and
   NRU HSE, Applied Network Research Lab, Moscow
T: +386 1 4766 672
W: https://urldefense.proofpoint.com/v2/url?u=http-3A__vladowiki.fmf.uni-2Dlj.si_doku.php-3Fid-3Dvlado&d=DwIDaQ&c=sJ6xIWYx-zLMB3EPkvcnVg&r=yQQsvTNAnbvDXGM4nDrXAje4pr0qHX2qIOcCQtJ5k3w&m=0mqpTfL-Z3O_SprOJkPzda6EnOUjd7jpFnhQ9S7ZLMA&s=TUcyge7_Zj71_uR8oOIBWoP6IK8itXXdV5BLmygHZZM&e= 

_____________________________________________________________________
SOCNET is a service of INSNA, the professional association for social
network researchers (http://www.insna.org). To unsubscribe, send
an email message to [log in to unmask] containing the line
UNSUBSCRIBE SOCNET in the body of the message.