sna (version 0.3)

gcor: Find the (Product-Moment) Correlation Between Two or More Labeled Graphs

Description

gcor finds the product-moment correlation between the adjacency matrices of graphs indicated by g1 and g2 in stack dat (or possibly dat2). Missing values are permitted.

Usage

gcor(dat, dat2=NULL, g1=c(1:dim(dat)[1]), g2=c(1:dim(dat)[1]), 
    diag=FALSE, mode="digraph")

Arguments

dat

A graph stack

dat2

Optionally, a second graph stack

g1

The indices of dat reflecting the first set of graphs to be compared; by default, all members of dat are included

g2

The indices or dat (or dat2, if applicable) reflecting the second set of graphs to be compared; by default, all members of dat are included

diag

Boolean indicating whether or not the diagonal should be treated as valid data. Set this true if and only if the data can contain loops. diag is FALSE by default.

mode

String indicating the type of graph being evaluated. "Digraph" indicates that edges should be interpreted as directed; "graph" indicates that edges are undirected. mode is set to "digraph" by default.

Value

• A graph correlation matrix

Details

The (product moment) graph correlation between labeled graphs G and H is given by $$cor(G,H) = \frac{cov(G,H)}{\sqrt{cov(G,G) cov(H,H)}}$$ where the graph covariance is defined as $$cov(G,H) = \frac{1}{{|V| \choose 2}} \sum_{{i,j}} \left(A^G_{ij}-\mu_G\right)\left(A^H_{ij}-\mu_H\right)$$ (with $A^G$ being the adjacency matrix of G). The graph correlation/covariance is at the center of a number of graph comparison methods, including network variants of regression analysis, PCA, CCA, and the like.

Note that gcor computes only the correlation between uniquely labeled graphs. For the more general case, gscor is recommended.

References

Butts, C.T., and Carley, K.M. (2001). ``Multivariate Methods for Interstructural Analysis.'' CASOS Working Paper, Carnegie Mellon University.

Krackhardt, D. (1987). ``QAP Partialling as a Test of Spuriousness.'' Social Networks, 9, 171-86

See Also

gscor, gcov, gscov

Examples

#Generate two random graphs each of low, medium, and high density
g<-rgraph(10,6,tprob=c(0.2,0.2,0.5,0.5,0.8,0.8))

#Examine the correlation matrix
gcor(g)