struct_equiv function

Structural Equivalence

Structural Equivalence

Computes structural equivalence between ego and alter in a network

struct_equiv(graph, v = 1, inf.replace = 0, groupvar = NULL, ...) ## S3 method for class 'diffnet_se' print(x, ...)

Arguments

  • graph: Any class of accepted graph format (see netdiffuseR-graphs).

  • v: Numeric scalar. Cohesion constant (see details).

  • inf.replace: Deprecated.

  • groupvar: Either a character scalar (if graph is diffnet), or a vector of size nn.

  • ...: Further arguments to be passed to approx_geodesic

    (not valid for the print method).

  • x: A diffnet_se class object.

Returns

If graph is a static graph, a list with the following elements: - SE: Matrix of size nnn * n with Structural equivalence

  • d: Matrix of size nnn * n Euclidean distances

  • gdist: Matrix of size nnn * n Normalized geodesic distance

In the case of dynamic graph, is a list of size t in which each element contains a list as described before. When groupvar is specified, the resulting matrices will be of class dgCMatrix, otherwise will be of class matrix.

Details

Structure equivalence is computed as presented in Valente (1995), and Burt (1987), in particular

%SE_{ij} = \frac{(dmax_i - d_{ji})^v}{\sum_{k\neq i}^n(dmax_i-d_{ki})^v}%SE(ij) = [dmax(i) - d(ji)]^v/[\sum_k (dmax(i) - d(ki))^v]

with the summation over k!=ik!=i, and d(ji)d(ji), Eucledian distance in terms of geodesics, is defined as

%d_{ji} = \left[(z_{ji} - z_{ij})^2 + \sum_k^n (z_{jk} - z_{ik})^2 + \sum_k^n (z_{ki} - z_{kj})^2\right]^\frac{1}{2}%d(ji) = [(z(ji) - z(ij))^2 + \sum_k (z(jk) - z(ik))^2 + \sum_k (z_(ki) - z_(kj))^2]^(1/2)

with z(ij)z(ij) as the geodesic (shortest path) from ii to jj, and dmax(i)dmax(i) equal to largest Euclidean distance between ii and any other vertex in the network. All summations are made over k!=i,jk!={i,j}

Here, the value of vv is interpreted as cohesion level. The higher its value, the higher will be the influence that the closests alters will have over ego (see Burt's paper in the reference).

Structural equivalence can be computed either for the entire graph or by groups of vertices. When, for example, the user knows before hand that the vertices are distributed accross separated communities, he can make this explicit to the function and provide a groupvar variable that accounts for this. Hence, when groupvar is not NULL the algorithm will compute structural equivalence within communities as marked by groupvar.

Examples

# Computing structural equivalence for the fakedata ------------------------- data(fakesurvey) # Coercing it into a diffnet object fakediffnet <- survey_to_diffnet( fakesurvey, "id", c("net1", "net2", "net3"), "toa", "group" ) # Computing structural equivalence without specifying group se_all <- struct_equiv(fakediffnet) # Notice that pairs of individuals from different communities have # non-zero values se_all se_all[[1]]$SE # ... Now specifying a groupvar se_group <- struct_equiv(fakediffnet, groupvar="group") # Notice that pairs of individuals from different communities have # only zero values. se_group se_group[[1]]$SE

References

Burt, R. S. (1987). "Social Contagion and Innovation: Cohesion versus Structural Equivalence". American Journal of Sociology, 92(6), 1287–1335. tools:::Rd_expr_doi("10.1086/228667")

Valente, T. W. (1995). "Network models of the diffusion of innovations" (2nd ed.). Cresskill N.J.: Hampton Press.

See Also

Other statistics: bass, classify_adopters(), cumulative_adopt_count(), dgr(), ego_variance(), exposure(), hazard_rate(), infection(), moran(), threshold(), vertex_covariate_dist()

Author(s)

George G. Vega Yon & Thomas W. Valente