Print

Print


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

Dear all,

I'm looking for and algorithm to count the number of realizations of a 
particular triad type (http://goo.gl/4l77m); more formally, I need to count 
labeled triads isomorphic to a given unlabeled one.

As an example, for triad 012 there are six realizations of the asymmetric dyad 
and for triad 102 there are three realizations of the mutual dyad. Number of 
realizations of the remaining triads are easily counted with the pencil & paper 
approach. The table below reports number of realizations for each particular 
triad type (http://goo.gl/4l77m).

003 (1)
012 (6)
102 (3)
021D (3)
021U (3)
021C (6)
111D (6)
111U (6)
030T (6)
030C (2)
201 (3)
120D (3)
120U (3)
120C (6)
210 (6)
300 (1)

Any pointers would be greatly appreciated,

Andrej

_____________________________________________________________________
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.