Each clustering coefficient can be defined as the proportion of "wedges" that are "closed", for suitable definitions of both terms. These functions count the "wedges", and among them the "closed" ones, centered at a given actor node in a given affiliation network.
Given an affiliation network and an actor node ID, identify all wedges for a specified measure centered at the node and indicate whether each is closed.
indequ_wedges(graph, Q) indequ.wedges(graph, Q) indstr_wedges(graph, Q) indstr.wedges(graph, Q) injact_wedges(graph, Q) injact.wedges(graph, Q) injequ_wedges(graph, Q) injequ.wedges(graph, Q) injstr_wedges(graph, Q) injstr.wedges(graph, Q) wedges(graph, actor, alcove = 0, wedge = 0, maps = 0, congruence = 0) wedges_an(graph, actor, alcove = 0, wedge = 0, maps = 0, congruence = 0) wedges_watts_strogatz(graph, actor) wedges_classical(graph, actor) wedges_projection(graph, actor) wedges_opsahl(graph, actor) wedges_twomode(graph, actor) wedges_liebig_rao_0(graph, actor) wedges_unconnected(graph, actor) wedges_liebig_rao_3(graph, actor) wedges_completely_connected(graph, actor) wedges_exclusive(graph, actor) centered_triads(graph, actor) triad_wedges_watts_strogatz(w, x, y, z) triad_wedges_classical(w, x, y, z) triad_wedges_projection(w, x, y, z) triad_wedges_homact(w, x, y, z) triad_wedges_opsahl(w, x, y, z) triad_wedges_twomode(w, x, y, z) triad_wedges_injequ(w, x, y, z) triad_wedges_liebig_rao_0(w, x, y, z) triad_wedges_unconnected(w, x, y, z) triad_wedges_indequ(w, x, y, z) triad_wedges_liebig_rao_1(w, x, y, z) triad_wedges_sparsely_connected(w, x, y, z) triad_wedges_liebig_rao_2(w, x, y, z) triad_wedges_highly_connected(w, x, y, z) triad_wedges_liebig_rao_3(w, x, y, z) triad_wedges_completely_connected(w, x, y, z) triad_wedges_exclusive(w, x, y, z) triad_wedges_indstr(w, x, y, z) triad_wedges_indact(w, x, y, z) triad_wedges_homequ(w, x, y, z) triad_wedges_homstr(w, x, y, z) triad_wedges_injstr(w, x, y, z) triad_wedges_injact(w, x, y, z) triad_wedges(w, x, y, z, alcove = 0, wedge = 0, maps = 0, congruence = 0)
| graph | An affiliation network. |
|---|---|
| Q | An actor node in the network. |
| actor | An actor node in |
| alcove, wedge, maps, congruence | Choice of alcove, wedge, maps, and congruence (see Details). |
| w, x, y, z | Integer vectors of the same length, indicating the number of
events of each structural equivalence class in a triad of three actors
|
A two-element list consisting of (1) a 3- or 5-row integer matrix of
(representatives of) all (congruence classes of) wedges in graph
centered at actor, and (2) a logical vector indicating whether each
wedge is closed.
The wedges_* functions implement wedge censuses underlying
the several measures of triad closure described below. Each function
returns a transversal of wedges from the congruence classes of wedges
centered at the index actor and indicators of whether each class is closed.
The shell function wedges determines a unique measure from several
coded arguments (see below) and passes the input affiliation network to
that measure.
Each measure of triad closure is defined as the proportion of wedges that are closed, where a wedge is the image of a specified two-event triad \(W\) under a specified subcategory of graph maps \(C\) subject to a specified congruence relation \(~\), and where a wedge is closed if it is the image of such a map that factors through a canonical inclusion of \(W\) to a specified self-dual three-event triad \(X\).
The alcove, wedge, maps, and congruence can be specified by numerical codes as follows (no plans exist to implement more measures than these):
alcove:
0: \(T_{(1,1,1),0}\)
1: \(T_{(1,1,0),1}\) (not yet implemented)
2: \(T_{(1,0,0),2}\) (not yet implemented)
3: \(T_{(0,0,0),3}\) (not yet implemented)
wedge:
0: \(T_{(1,1,0),0}\)
1: \(T_{(1,0,0),1}\) (not yet implemented)
2: \(T_{(0,0,0),2}\) (not yet implemented)
maps:
0: all graph maps (injective on actors)
1: injective graph maps
2: induced injective graph maps
congruence:
0: same actor and event images (equivalence)
1: same actor images, structurally equivalent event images
2: same actor images
Some specifications correspond to statistics of especial interest:
0,0,0,2:
the classical clustering coefficient (Watts & Strogatz, 1998),
evaluated on the unipartite actor projection
0,0,1,0:
the two-mode clustering coefficient (Opsahl, 2013)
0,0,2,0:
the unconnected clustering coefficient (Liebig & Rao, 2014)
3,2,2,0:
the completely connected clustering coefficient (Liebig & Rao, 2014)
(not yet implemented)
0,0,2,1:
the exclusive clustering coefficient (Brunson, 2015)
0,0,2,2:
the exclusive clustering coefficient
See Brunson (2015) for a general definition and the aforecited references for discussions of each statistic.
Watts, D.J., & Strogatz, S.H. (1998). Collective dynamics of "small-world" networks. Nature, 393(6684), 440--442.
Opsahl, T. (2013). Triadic closure in two-mode networks: Redefining the global and local clustering coefficients. Social Networks, 35(2), 159--167. Special Issue on Advances in Two-mode Social Networks.
Liebig, J., & Rao, A. (2014). Identifying influential nodes in bipartite networks using the clustering coefficient. Pages 323--330 of: Proceedings of the tenth international conference on signal-image technology and internet-based systems.
Brunson, J.C. (2015). Triadic analysis of affiliation networks. Network Science, 3(4), 480--508.
Other wedge functions: dynamic_wedges
Other wedge functions: dynamic_wedges