R-Netters: for (partial sentimental reasons) I am at the the moment working on some old data of mine (actually collected 40 years ago this year for my thesis) covering development of of social networks in small groups over time. These data consists of signed and directed graphs. Apart from the programs I write myself, I am looking for R functions for computing what at that time was called "Structural Balance", mainly to check on my own programs, where the results are almost to good to be true. I want to limit myself to cycles (semicycles?) of length two and three. I am aware of the "network" package as well as the "sna" which do not seem to quite cover what I need. On the other hand, the terminology may have changed since I looked into the field 40 years ago. I am also aware of the Pajek program and the corresponding book by Nooy, Mrvrar, and Batagelj. Any other suggestions or pointers? Tom -- +----------------------------------------------------------------+ | Tom Backer Johnsen, Psychometrics Unit, Faculty of Psychology | | University of Bergen, Christies gt. 12, N-5015 Bergen, NORWAY | | Tel : +47-5558-9185 Fax : +47-5558-9879 | | Email : backer at psych.uib.no URL : http://www.galton.uib.no/ | +----------------------------------------------------------------+
Tom, check the igraph package. Although structural balance is not implemented, for three or four nodes it might be straightforward to do a quick implemntation which works for small graphs. Btw. what is exactly you want to do? List the number of balanced and unbalanced triangles? Ot the triangles themselves? What is a semi-cycle? Could you point me to a good online reference about structureal balance? Thanks, Gabor On Sat, May 12, 2007 at 11:44:21PM +0200, Tom Backer Johnsen wrote:> R-Netters: > > for (partial sentimental reasons) I am at the the moment working on > some old data of mine (actually collected 40 years ago this year for > my thesis) covering development of of social networks in small groups > over time. These data consists of signed and directed graphs. > > Apart from the programs I write myself, I am looking for R functions > for computing what at that time was called "Structural Balance", > mainly to check on my own programs, where the results are almost to > good to be true. I want to limit myself to cycles (semicycles?) of > length two and three. > > I am aware of the "network" package as well as the "sna" which do not > seem to quite cover what I need. On the other hand, the terminology > may have changed since I looked into the field 40 years ago. I am > also aware of the Pajek program and the corresponding book by Nooy, > Mrvrar, and Batagelj. > > Any other suggestions or pointers? > > Tom > -- > +----------------------------------------------------------------+ > | Tom Backer Johnsen, Psychometrics Unit, Faculty of Psychology | > | University of Bergen, Christies gt. 12, N-5015 Bergen, NORWAY | > | Tel : +47-5558-9185 Fax : +47-5558-9879 | > | Email : backer at psych.uib.no URL : http://www.galton.uib.no/ | > +----------------------------------------------------------------+ > > ______________________________________________ > R-help at stat.math.ethz.ch mailing list > https://stat.ethz.ch/mailman/listinfo/r-help > PLEASE do read the posting guide http://www.R-project.org/posting-guide.html > and provide commented, minimal, self-contained, reproducible code.-- Csardi Gabor <csardi at rmki.kfki.hu> MTA RMKI, ELTE TTK
the packages graph and RBGL from the Bioconductor project have some reasonable subset of tools for SNA type analyses (and a lot of other things). Gabor Csardi wrote:> Tom, > > check the igraph package. Although structural balance is not implemented, > for three or four nodes it might be straightforward to do a quick > implemntation which works for small graphs. > > Btw. what is exactly you want to do? List the number of balanced and > unbalanced triangles? Ot the triangles themselves? What is a semi-cycle? > Could you point me to a good online reference about structureal balance? > > Thanks, > Gabor > > On Sat, May 12, 2007 at 11:44:21PM +0200, Tom Backer Johnsen wrote: >> R-Netters: >> >> for (partial sentimental reasons) I am at the the moment working on >> some old data of mine (actually collected 40 years ago this year for >> my thesis) covering development of of social networks in small groups >> over time. These data consists of signed and directed graphs. >> >> Apart from the programs I write myself, I am looking for R functions >> for computing what at that time was called "Structural Balance", >> mainly to check on my own programs, where the results are almost to >> good to be true. I want to limit myself to cycles (semicycles?) of >> length two and three. >> >> I am aware of the "network" package as well as the "sna" which do not >> seem to quite cover what I need. On the other hand, the terminology >> may have changed since I looked into the field 40 years ago. I am >> also aware of the Pajek program and the corresponding book by Nooy, >> Mrvrar, and Batagelj. >> >> Any other suggestions or pointers? >> >> Tom >> -- >> +----------------------------------------------------------------+ >> | Tom Backer Johnsen, Psychometrics Unit, Faculty of Psychology | >> | University of Bergen, Christies gt. 12, N-5015 Bergen, NORWAY | >> | Tel : +47-5558-9185 Fax : +47-5558-9879 | >> | Email : backer at psych.uib.no URL : http://www.galton.uib.no/ | >> +----------------------------------------------------------------+ >> >> ______________________________________________ >> R-help at stat.math.ethz.ch mailing list >> https://stat.ethz.ch/mailman/listinfo/r-help >> PLEASE do read the posting guide http://www.R-project.org/posting-guide.html >> and provide commented, minimal, self-contained, reproducible code. >-- Robert Gentleman, PhD Program in Computational Biology Division of Public Health Sciences Fred Hutchinson Cancer Research Center 1100 Fairview Ave. N, M2-B876 PO Box 19024 Seattle, Washington 98109-1024 206-667-7700 rgentlem at fhcrc.org