Hostname: page-component-586b7cd67f-dsjbd Total loading time: 0 Render date: 2024-11-23T19:43:05.474Z Has data issue: false hasContentIssue false

When can networks be inferred from observed groups?

Published online by Cambridge University Press:  12 April 2024

Zachary P. Neal*
Affiliation:
Michigan State University, East Lansing, MI, USA
Rights & Permissions [Opens in a new window]

Abstract

Collecting network data directly from network members can be challenging. One alternative involves inferring a network from observed groups, for example, inferring a network of scientific collaboration from researchers’ observed paper authorships. In this paper, I explore when an unobserved undirected network of interest can accurately be inferred from observed groups. The analysis uses simulations to experimentally manipulate the structure of the unobserved network to be inferred, the number of groups observed, the extent to which the observed groups correspond to cliques in the unobserved network, and the method used to draw inferences. I find that when a small number of groups are observed, an unobserved network can be accurately inferred using a simple unweighted two-mode projection, provided that each group’s membership closely corresponds to a clique in the unobserved network. In contrast, when a large number of groups are observed, an unobserved network can be accurately inferred using a statistical backbone extraction model, even if the groups’ memberships are mostly random. These findings offer guidance for researchers seeking to indirectly measure a network of interest using observations of groups.

Type
Research Article
Creative Commons
Creative Common License - CCCreative Common License - BY
This is an Open Access article, distributed under the terms of the Creative Commons Attribution licence (http://creativecommons.org/licenses/by/4.0/), which permits unrestricted re-use, distribution and reproduction, provided the original article is properly cited.
Copyright
© The Author(s), 2024. Published by Cambridge University Press

1. Introduction

Collecting network data directly from network members, for example through surveys or interviews, can be challenging due to the resource-intensive nature of the data collection and the risks to data quality from missingness, reporting errors, and reactivity (adams, Reference adams2020; Marsden, Reference Marsden, Scott and Carrington2011). These challenges have led network researchers to seek alternate, indirect measurement methods. When the network of interest is undirected, one common alternative involves inferring an unobserved network from observed groups such as club memberships or event participations, using a suitably binarized projection (e.g., Breiger, Reference Breiger1974; Newman, Reference Newman2004; Mizruchi, Reference Mizruchi1996; Andris et al., Reference Andris, Lee, Hamilton, Martino, Gunning and Selden2015; Schaefer et al., Reference Schaefer, Light, Fabes, Hanish and Martin2010). However, little is known about the circumstances under which a network inferred from observed groups accurately captures the unobserved network of interest. That is, when can networks be inferred from observed groups?

To answer this question, I perform a series of experiments, varying the structure of the unobserved network being inferred, characteristics of the observed groups, and the method used to infer a network from the groups. When a small number of groups are observed, an unobserved network can be accurately inferred using a simple unweighted two-mode projection, provided that each group’s membership closely corresponds to a clique in the unobserved network. In contrast, when a large number of groups are observed, an unobserved network can be accurately inferred using a statistical backbone extraction model, even if the groups’ memberships are mostly random. These findings suggest that networks can be inferred from observed groups and offer guidance on when such inferences are sufficiently accurate to be used when data cannot be collected directly from network members.

The remainder of the paper is organized in four sections. In the background section, I review the potential of inferences from observed groups as a possible solution to challenges to directly collecting network data. In the methods section, I describe an experiment designed to evaluate the accuracy of a network inferred from observed groups. In the results section, I report the accuracy of networks inferred under experimentally varied conditions, highlighting when such inferences are and are not accurate. Finally, in the discussion section, I identify opportunities for future research and offer recommendations for researchers wishing to infer networks from observed groups.

2. Background

One common approach to collecting network data is to collect data directly from the network’s members. For example, if we want to know who your friends are, there is a strong intuitive appeal to simply asking you “Who are your friends?” Although there are many variations, direct collection of network data typically takes place via a survey or interview, which includes one or more “name generator” questions like the one above (adams, Reference adams2020; Marsden, Reference Marsden, Scott and Carrington2011). However, the direct collection of network data comes with a number of challenges: it can be resource-intensive (adams, Reference adams2020; Marsden, Reference Marsden, Scott and Carrington2011), it is subject to measurement error (Wang et al., Reference Wang, Shi, McFarland and Leskovec2012) and missingness (Kossinets, Reference Kossinets2006), and it may be impossible when network members are too young (Neal, Reference Neal2020a) or not human (Krause et al., Reference Krause, Lusseau and James2009).

The severity of these challenges varies by context, and strategies exist for overcoming them. However, these challenges have led network researchers to look for indirect methods of collecting network data. Among the most widely used approaches involves inferring an unobserved network from observed groups (e.g., Newman, Reference Newman2004; Mizruchi, Reference Mizruchi1996; Andris et al., Reference Andris, Lee, Hamilton, Martino, Gunning and Selden2015; Schaefer et al., Reference Schaefer, Light, Fabes, Hanish and Martin2010). In this paper, I define a “group” simply as a collection of individuals whose structure is unspecified (e.g., a party’s list of attendees, but not who talked to whom), and a “network” as a structure among individuals (e.g., who talks to whom; Wellman, Reference Wellman, Wellman and Berkowitz1988; Neal, Reference Neal2023). A key advantage to this approach over direct data collection is that group “affiliations are often observable from a distance (e.g., government records, newspaper reports), without having to have special access to the actors” (Borgatti and Halgin, Reference Borgatti and Halgin2011). I focus on contexts where the number of observed or observable groups $G$ is at least as large as the number of $N$ actors who might affiliate with those groups (i.e., where $G \geq N$ ). This often occurs in contexts where membership in many groups can be discerned from archival data, or collected through field-based observations conducted over an extended period.

Breiger (Reference Breiger1974) provided the most well-known illustration of how a one-mode network could be derived from two-mode data about individuals’ group affiliations, inferring a network among 18 women from observations of their attendance at 14 social events. This approach proposes that a network of shared group affiliations (i.e., a bipartite or two-mode projection) provides some information about the network connections among the groups’ members. It relies on the logic that if two people belong to many of the same groups or participate in many of the same events (what Feld, Reference Feld1981 called “foci”), then they likely interact and have or will form ties.

Transforming two-mode data into one-mode data via projection necessarily involves the loss of some information. Nonetheless, it has been used to indirectly measure networks in a wide range of contexts and in some fields has become the de facto standard approach. Unobserved networks of scientific collaboration are inferred from researchers’ observed paper authorships (e.g., Newman, Reference Newman2004), unobserved networks of corporate executives are inferred from their observed board memberships (e.g., Mizruchi, Reference Mizruchi1996), unobserved networks of political alliance are inferred from lawmakers observed memberships in voting blocs (e.g., Andris et al., Reference Andris, Lee, Hamilton, Martino, Gunning and Selden2015), and unobserved social networks are inferred from young childrens’ play groups (e.g., Schaefer et al., Reference Schaefer, Light, Fabes, Hanish and Martin2010). However, despite its widespread use, it remains unknown whether or when a network inferred from observed groups is accurate.

But, what does it mean to accurately infer a network from observed groups? Fig. 1 illustrates the relationship between an unobserved network, observed groups, and inferred network (Peel et al., Reference Peel, Peixoto and De Domenico2022). On the left is a one-mode network of interest depicting the connections between seven agents (e.g., people). Although this network exists, we can not directly observe it, perhaps because these agents declined to complete a network survey. Instead, we can only observe these agents’ memberships in groups (e.g., attending events together, belonging to the same club, etc.), which are driven at least in part by their unobserved network ties (Feld, Reference Feld1981; Schaefer et al., Reference Schaefer, Khuu, Rambaran, Rivas-Drake and Umaña-Taylor2022; Neal, Reference Neal2023). The example in Fig. 1 illustrates four different observed groups. These observed groups are simply sets of agents observed together (e.g., the top left group includes the purple, red, and green agents), but do not contain any information about the structure among their members. Notably, in some cases, group membership corresponds to a clique in the unobserved network (e.g., the top left group), while in other cases it does not (e.g., the top right group). These observed groups can be summarized in a two-mode network in which agents are connected to groups, and via projection, we can transform this two-mode agents-to-groups network into a one-mode agents-to-agents network using a projection. Accuracy in this context refers to the extent to which the one-mode network obtained via this process is similar to the unobserved network of interest. The goal, as Peel et al. (Reference Peel, Peixoto and De Domenico2022) explain, is to accurately infer or “reconstruct” a network of interest from indirect data, here of observed groups. In the supplementary materials I explore the related goal of inferring key characteristics of the network of interest, without actually reconstructing the network itself.

Figure 1. Relationship between an unobserved network, observed groups, and inferred network. Accuracy may depend on (a) the structure of the unobserved network, (b) the number of observed groups, (c) the extent to which observed group correspond to cliques in the unobserved network, and (d) the method used to infer network relationships from group memberships.

At least four factors might influence how accurately an unobserved network can be inferred from observed groups: (A) the structure of the unobserved network, (B) the number of observed groups, (C) the extent to which observed groups correspond to cliques in the unobserved network, and (D) the method used to infer network relationships from group memberships. First, networks with certain structures may be easier to accurately infer than others. For example, because the projection of any bipartite network, “even a random bipartite network…will be highly clustered” (Watts, Reference Watts2008, p. 128), it may be easier to accurately infer an unobserved one-mode network whose structure is clustered. Second, inferences may be more accurate when they are based on a large number of observed groups because such inferences can draw on more information. Third, inferences may be more accurate when they are based on observed groups whose membership closely corresponds to cliques in the unobserved network (Guillaume and Latapy, Reference Guillaume and Latapy2004). Finally, the accuracy of inferences may depend on how network edges are inferred from observed group memberships.

3. Methods

To understand when networks can be inferred from observed groups, I perform a series of experiments that follow Fig. 1. First, I generate a one-mode network using one of five network models, or choose one of five one-mode empirical networks, that serves as the hypothetical unobserved network of interest (see Section 3.1). Second, I simulate the groups that a researcher might observe as a result of this network, varying both their number and correspondence to cliques in the unobserved network (see Section 3.2). Third, I infer a one-mode network from these observed groups, using either a simple unweighted two-mode projection or a backbone extracted using the stochastic degree sequence model (SDSM) (see Section 3.3). Finally, I compute the similarity of the unobserved network of interest and the inferred network (see Section 3.4).

3.1 Unobserved networks

When attempting to infer a unobserved network from observed groups, the structure of the unobserved network is unknown, but may nonetheless impact the accuracy of the inferences. Therefore, I explore the accuracy of inferences when the unobserved network has a range of structures, using both artificial and empirical networks.

Artificial networks generated using well-known network models are useful because they have well-known structural properties. Here, I consider five such models. First, I generate 50-node random networks using the Erdős–Rényi model, where the probability of an edge is 0.08 (Erdős and Rényi, Reference Erdős and Rényi1959). Second, I generate 50-node small-world networks using the Watts–Strogatz model, where each node in a ring lattice is initially connected to its four nearest neighbors, then edges are re-wired with probability 0.05 (Watts and Strogatz, Reference Watts and Strogatz1998). Third, I generate 50-node scale-free networks using the preferential attachment model, where two edges are added in each step (Barabási and Albert, Reference Barabási and Albert1999). Fourth, I generate 50-node caveman networks that contain 10 cliques of 5-nodes each (Watts, Reference Watts1999). Finally, I generate 50-node core-periphery networks in which 10 nodes form a dense core ( $d = 0.85$ ), and 40 nodes in the periphery are connected to 1 or 2 core nodes (Borgatti and Everett, Reference Borgatti and Everett2000). These specifications all yield networks containing 50 nodes and about 100 edges and therefore hold network size and density constant.

Although these artificial network models are well understood, they can generate networks that may not resemble real networks. Therefore, I also consider five empirical networks: the interactions of 62 Dolphins in Doubtful Sound (Lusseau et al., Reference Lusseau, Schneider, Boisseau, Haase, Slooten and Dawson2003), the marital network among 15 families in 15th century Florence (Padgett and Ansell, Reference Padgett and Ansell1993), the social relationships among 34 members of a Karate club (Zachary, Reference Zachary1977), the friendships among 71 lawyers in a Northeastern US corporate law firm (Lazega, Reference Lazega2001), and the friendships among 32 workers in a tailor shop in Zambia (Kapferer, Reference Kapferer1972). Although these empirical networks vary slightly in size and density, they are sufficiently similar to the five artificial networks to permit comparisons.

3.2 Observed groups

When attempting to infer a unobserved network from observed groups, characteristics of the observed groups may impact the accuracy of the inferences. If every observed group corresponds to a clique in the unobserved network, and a sufficiently large number of groups are observed, then the unobserved network can be inferred with perfect accuracy using a two-mode projection of the observed groups (Guillaume and Latapy, Reference Guillaume and Latapy2004). This is closely related to the NP-hard “clique cover problem,” which involves finding the smallest number of cliques that completely cover a network (Karp, Reference Karp, Miller, Thatcher and Bohlinger1972). Although an unobserved network can be accurately inferred under these conditions, in practice a researcher may only be able to observe a limited number of groups, or may only observe groups that do not perfectly correspond to cliques in the unobserved network. Therefore, I experimentally vary both the number of observed groups, and the extent to which group memberships correspond to cliques in the unobserved network.

First, given an unobserved network of $N$ nodes, I consider the accuracy of a network inferred from observations of $N$ , $2N$ , $5N$ , $10N$ , $20N$ , or $50N$ groups. Inferences drawn from more observed groups should be more accurate because they are based on more information. The lower end of this experimental range (i.e., observing $N$ groups) represents the fewest number of observed groups from which any network structure could, in principle, be inferred (Neal, Reference Neal2012). The upper end of this experimental range (i.e., observing $50N$ groups) represents the largest number of groups that might typically be observable. For example, Neal (Reference Neal2020b) inferred a network among 100 US Senators from an average of 3500 bill sponsorships (i.e., $35N$ groups).

Second, I consider the accuracy of a network inferred from observed groups whose members have a 50%, 60%, 70%, 80%, 90%, or 100% chance of being members of the same clique in the unobserved network. Inferences drawn from observed groups that more closely correspond to cliques in the unobserved network should be more accurate because they contain more information, and less noise, about the structure of the network. The upper end of this experimental range (i.e., 100%) represents a scenario in which each observed group’s membership is simply a clique in the unobserved network. For example, a tightly knit clique of friends may be observed hanging out (i.e., an observed group) with no one else present. The lower end of this experimental range (i.e., 50%) represents a scenario in which members of observed groups may or may not be members of the same clique in the unobserved network. For example, a group of researchers may be observed writing a grant together (i.e., an observed group), but only some of them are collaborators (i.e., they are not a clique). In the supplementary materials I also consider one case outside these experimental conditions, where a very large number of groups are observed ( $200N - 1000N$ ), but members of those groups are highly unlikely to be members of a clique ( $p = 0.1$ ).

I use a model of team formation (Guimera et al., Reference Guimera, Uzzi, Spiro and Amaral2005) that has been formalized as a two-mode generative model (Neal, Reference Neal2023) to simulate the memberships of groups that might be observed. The model first randomly chooses a clique from the unobserved network. Given a clique containing $k$ nodes, it then generates an observed group of $k$ members by filling each position with either a member of the clique (with probability $p$ ) or someone else (with probability $1-p$ ). When $p = 1$ , the observed group’s members are simply the clique’s members. In contrast, when $p = 0.5$ , the observed group’s members may or may not be the clique’s members.

This approach involves the analysis of simulated groups that a researcher might observe, as opposed to actual groups that a researcher did observe. However, this generative model has previously been shown to generate simulates group that have characteristics of empirically observed groups (Neal, Reference Neal2023). Additionally, using a generative model offers an important advantage over using empirical data: it is possible to experimentally manipulate how many groups are observed, and the extent to which those groups correspond to cliques, and therefore to investigate the hypothesized role that these two factors play in the accuracy of inferred networks.

3.3 Inferring a network

Given a set of observed groups organized as a two-mode network, a weighted one-mode network can be derived via projection, where the edge weights indicate the number of times two nodes were observed in the same group. There are many ways to handle these edge weights when the goal is to infer an unweighted one-mode network (Borgatti and Halgin, Reference Borgatti and Halgin2011). In this experiment, I compare the accuracy of inferences drawn using a simple approach to those drawn using a state-of-the-art statistical backbone extraction model.

The simplest and most widely used approach for handling edge weights in a projection is to ignore them, and to focus on a simple unweighted projection. In an unweighted projection, two nodes are connected if they were observed in one or more of the same groups. This approach offers simplicity and computational efficiency but sets a low threshold for inferring that two nodes are connected in the unobserved network of interest. Other, higher thresholds can be used (e.g., observed in two, three, or more of the same groups), but the choice of a given threshold is arbitrary. This approach also ensures that the inferred network will be dense, with high levels of transitivity and clustering, regardless of the true structure of the unobserved network (Latapy et al., Reference Latapy, Magnien and Del Vecchio2008; Neal, Reference Neal2014; Watts, Reference Watts2008), which may diminish its accuracy.

Although methods have been proposed for choosing an edge weight threshold or normalizing edges weights in a projection (Borgatti and Halgin, Reference Borgatti and Halgin2011), the current state-of-the-art for obtaining an unweighted projection are statistical backbone extraction models. These models use information from the two-mode data (here, the observed groups) to define a statistical null model, then test the statistical significance of each edge’s weight to determine which should be retained in an unweighted “backbone.” Many backbone extraction models exist, however only two have preliminary evidence that they can accurately infer unobserved networks: the SDSM and fixed degree sequence model (FDSM; Neal et al., Reference Neal, Domagalski and Sagan2021, Reference Neal, Neal and Durbin2022; Ferreira et al., Reference Ferreira, Henrique, Murai, Silva, Trevisan, Vassio, Drago, Mellia, Almeida and Cherifi2022). Although both SDSM and FDSM are candidates for inferring an unobserved network from observed groups, I consider only the former because prior work has demonstrates they yield similar results (Neal et al., Reference Neal, Domagalski and Sagan2021) and because FDSM is too computationally intensive to be useful in practice (Godard and Neal, Reference Godard and Neal2022).

The formal specification of the SDSM is described by Neal et al. (Reference Neal, Domagalski and Sagan2021), but like all statistical backbone extraction models it aims to determine when an edge weight in a projection is statistically significantly larger than the weight that would be expected in the projection of a random two-mode network. The SDSM is distinguished from other backbone models by the information from the two-mode network that it uses to evaluate the significance of an edge weight. Specifically, it evaluates whether a given edge’s weight in a projection is larger than expected in a random null model that simultaneously controls for the degree sequences of both types of nodes. In this context, it evaluates whether the number of group memberships shared by two individuals (i.e., the edge weight in a projection) is larger than expected in a null model that simultaneously controls for (a) the number of groups to which each of those individuals belong and (b) the number of individuals that belong to each group. By considering this information, the SDSM applies a unique threshold to each edge. For example, observing two people in many of the same small groups such as dinner parties provides stronger evidence for inferring they are connected than observing them in many of the same large groups such as concerts.

3.4 Experimental design and analysis

Table 1 summarizes the factorial experimental design, which varies 10 unobserved network structures, 6 numbers of observed groups, 6 probabilities that groups correspond to cliques, and 2 inference methods, for a total of 720 experimental conditions. Within each condition, I compute the accuracy of the inferred network as the similarity between the unobserved network and the inferred network, averaged over 1000 replications. There are several ways to measure the similarity of two networks. In the results below, I report the Pearson correlation coefficient, which is also known as the Matthews correlation coefficient in the context of evaluating binary classifications (i.e., is the edge present or absent?), because it is more robust than alternate metrics (Chicco and Jurman, Reference Chicco and Jurman2020). However, sensitivity analyses confirm that other metrics, including Cohen’s $\kappa$ and the Jaccard coefficient, yield the same results. The supplementary materials and the code necessary to replicate all results reported below is available at https://osf.io/6vcxa.

Table 1. Summary of factorial experimental design

4. Results

Fig. 2 reports the accuracy of a network inferred from observed groups using an unweighted projection, by the structure of the unobserved network being inferred (panels), number of groups observed (y-axis within panels), and extent to which the observed groups correspond to cliques (x-axis within panels). Similarly, Fig. 3 reports the accuracy of a network inferred from observed groups using a backbone extracted with the SDSM. In both cases, the accuracy of the inferred network is measured using the mean correlation between the unobserved “true” network and the inferred network over 1000 replications for the given experimental condition. Lighter shades represent higher correlations, and thus conditions under which inferences are more accurate.

Figure 2. Accuracy of a network inferred from observed groups using an unweighted projection, by (a) the structure of the unobserved network being inferred, (b) number of groups observed, and (c) extent to which the observed groups correspond to cliques. Accuracy is measured using the correlation between the unobserved and inferred networks.

Table 2 summarizes the experimental outcomes illustrated in Figs. 2 and 3 via regression by predicting the accuracy of an inference as a function of the unobserved network’s topology (size, density, transitivity, and number of cliques) and characteristics of the observed groups (mean number of group members per group, mean number of group memberships per person, number of observed groups, and extent to which observed groups are cliques). Unstandardized ( $B$ ) and standardized ( $\beta$ ) estimates are reported. Standard errors and $p$ -values are not reported because, in a simulation context where sample size is arbitrary, they are not meaningful. When interpreting these results below, I focus on the standardized estimates because they indicate which properties have relatively more or less impact on the accuracy of inferences.

Table 2. Regression predicting the accuracy of an network inferred using a given approach, as a function of the unobserved network’s topology and characteristics of the observed groups

Figure 3. Accuracy of a network inferred from observed groups using a backbone extracted with the stochastic degree sequence model, by (a) the structure of the unobserved network being inferred, (b) number of groups observed, and (c) extent to which the observed groups correspond to cliques. Accuracy is measured using the correlation between the unobserved and inferred networks.

Turning first to inferences drawn using a simple unweighted projection, several patterns appear in Fig. 2. First, as described by Guillaume and Latapy (Reference Guillaume and Latapy2004), when a large number of groups are observed, and those groups directly correspond to cliques in the unobserved network, the unobserved network can be inferred with perfect accuracy ( $r = 1$ ). Second, as expected, inference accuracy declines when the observed groups are less likely to correspond to cliques in the unobserved network. Third, unexpectedly, inferences are not more accurate when they are based on a larger number of observed groups. Instead, inferences are most accurate when they are based on $2$ - $5N$ observed groups. Inferences based on fewer observed groups are less accurate because they draw on less information, while inferences based on more observed groups are less accurate because they are overwhelmed by noisy information. Finally, these patterns are consistent across all ten types of unobserved network, suggesting that the structure of the unobserved network plays little role in the accuracy of inferences drawn using an unweighted projection.

These patterns are confirmed in the left panel of Table 2. The most important factor in accurately inferring an unobserved network from observed groups using an unweighted projection is the extent to which the observed groups correspond to cliques ( $\beta = 0.76$ ). The more closely the observed groups correspond to cliques, the more accurately a network can be inferred using an unweighted projection. All other characteristics of the unobserved network and observed groups have a limited impact on the accuracy of inferences.

Turning next to inferences drawn using a backbone extracted with the SDSM, several patterns also appear in Fig. 3. First, as expected, the accuracy of inferences is higher when more groups are observed. This occurs because, as with any statistical inference model, inferences are more accurate when they are based on more data (here, when they are based on more observed groups). Second, also as expected, the accuracy of inferences is higher when the observed groups more closely correspond to cliques in the unobserved network. Finally, there is some variation in the accuracy of inferences for different unobserved networks. For example, across all experimental conditions, an unobserved caveman network can be inferred with high accuracy (mean $r = 0.84$ ), while the Law Firm network can be inferred with much lower accuracy (mean $r = 0.38$ ).

These patterns are confirmed in the right panel of Table 2. The most important factor in accurately inferring an unobserved network from observed groups using an SDSM backbone is the number of groups observed ( $\beta = 0.922$ ). The more groups that are observed, the more accurately a network can be inferred using an SDSM backbone. Other factors play a more limited role. For example, unobserved networks with higher transitivity can be inferred more accurately ( $\beta = 0.452$ ), which helps explain the generally higher accuracy with which a caveman network can be inferred. Similarly, inferences are more accurate when the setting is characterized by smaller groups ( $\beta = -0.611$ ) and individuals with fewer group memberships ( $\beta = -0.499$ ).

Comparing the accuracy of inferences drawn using these two approaches suggests that an SDSM backbone yields slightly more accurate inferences (mean $r = 0.61$ ) than an unweighted projection (mean $r = 0.51$ ). However, there are significant variations that impact when each approach is likely to yield an accurate inference. The estimates in Table 2 indicate that when inferences are based in more observed groups, the accuracy of an unweighted projection is reduced, while the accuracy of an SDSM backbone is increased. Likewise, although the extent to which groups correspond to clique has a large impact on the accuracy of an unweighted projection, it plays a less significant role in the accuracy of an SDSM backbone. The case of inferring an unobserved 50-node random network serves to illustrate these differences. If 250 groups are observed (i.e., $5N$ ) and those groups directly correspond to cliques in the unobserved network (i.e., $p = 1$ ), then an unweighted projection offers a very accurate representation of the unobserved network ( $r = 0.97$ ), while an SDSM backbone is less accurate ( $r = 0.73$ ). In contrast, if 2500 groups are observed (i.e., $50N$ ) but those groups do not correspond to cliques in the unobserved network ( $p = 0.5$ ), then an SDSM backbone offers a very accuracy representation of the unobserved network ( $r = 0.93$ ), while an unweighted projection is much less accurate ( $r = 0.18$ ).

5. Discussion

Practical and methodological challenges associated with collecting network data directly from network members have led network researchers to develop indirect data collection methods. Among the most widely used methods involves attempting to infer an unobserved network from observed groups, for example, inferring an unobserved network of collaboration from observed participation on published papers. Although this approach is widely used, little is known about when networks can be accurately inferred from observed groups.

In this paper, I conducted a series of experiments to examine how the accuracy of a network inferred from observed groups depends on four factors: the structure of the unobserved network to be inferred, the number of groups observed, the extent to which the observed groups correspond to cliques in the unobserved network, and the method used to draw inferences. The results demonstrate that on average an unobserved network can be inferred from group observations with moderate accuracy (mean $r = 0.55$ ), but that there is substantial variation in the expected accuracy of inferences under different circumstances (range $r = 1 - 0.05$ ).

These findings provide researchers with guidance about when an unobserved network can be accurately inferred from observed groups. First, researchers can use a simple unweighted projection to accurately (mean $r = 0.84$ ) infer an unobserved network of $N$ nodes if $2N$ to $5N$ groups are observed and membership in those groups are believed to closely correspond to cliques in the unobserved network of interest ( $p \geq 0.9$ ). However, the ability to accurately infer an unobserved network under these circumstances may not be especially useful in practice because often observed groups will not perfectly correspond to cliques in an unobserved network, and even if they did, it would be impossible to know.

Second, researchers can use an SDSM backbone to accurately (mean $r = 0.8$ ) infer an unobserved network of $N$ nodes if at least $10N$ groups are observed. Networks inferred using an SDSM backbone remain reasonably accurate even when the membership of observed groups do not correspond to cliques in the unobserved network (when $p \leq 0.6$ , mean $r = 0.7$ ). The ability to accurately infer an unobserved network under these circumstances is useful in practice because archival data sources mean the number of observed groups is often much larger than the number of nodes (Borgatti and Halgin, Reference Borgatti and Halgin2011), and because the relationship of groups to cliques is usually unknown.

Finally, researchers should not infer an unobserved network of $N$ nodes based on $N$ or fewer observed groups because such inferences will be inaccurate (mean $r = 0.4$ ). This imposes an important scope condition on inferring networks from observed groups and limits the applicability of this approach in some contexts. For example, despite serving as an early example (Breiger, Reference Breiger1974), it may be difficult to accurately infer a social network among 18 women from just 14 social events. Similar issues arise in more contemporary multi-level networks, where the number of scientists (nodes) exceeds the number of disciplines (groups; Bellotti et al., Reference Bellotti, Guadalupi and Conaldi2016), the number of managers (nodes) exceeds the number of organizations (groups; Brennecke and Rank, Reference Brennecke and Rank2016), or the number of students (nodes) exceeds the number of extra-curricular activities (groups; Schaefer et al., Reference Schaefer, Khuu, Rambaran, Rivas-Drake and Umaña-Taylor2022).

Although these results suggest that an unobserved network can be inferred from observed groups under certain circumstances, this indirect approach to measurement should be used with caution. When a network is measured directly by asking network members a name generate question (e.g., who are your friends) or from archival data (e.g., who do you follow online), the meaning of edges in the network are explicitly known (friendship or following). In contrast, when a network is inferred from observed groups, the meaning of edges in the inferred network is ambiguous and depends on why (and, indeed, whether) group co-membership suggests a relationship between two nodes. Consider a network inferred from observations of groups of legislators sponsoring bills, as is common in political network research. The edges in such a network might be interpreted as indicating relationships of strategic political alliances because co-sponsorship requires coordinated legislative action, or of communication because co-sponsorship requires talking to one another about bills, or merely of ideological similarity because co-sponsorship indicates that two legislators favor the same bills (Neal, Reference Neal2022). Therefore, when a network is inferred from observed groups, the researcher must offer a theory or rationale that observations of shared group memberships provides a valid indicator of a particular type of relationship. Relatedly, the researcher must also offer a theory or rationale that shared group memberships observed over a given time period provides a valid indicator of a given cross-sectional network.

As a first exploration into when an unobserved network can be inferred from observed groups using projection-based methods, this study points to several directions for future research. First, while inference using an SDSM backbone seems promising, this method relies on frequentist $p$ -values generated with reference to a null model conditioned on two only characteristics of observed groups: groups’ sizes and individuals’ number of memberships. Future research may explore developing new backbone models that may improve inferential accuracy by computing Bayesian likelihoods of edges’ existence, or by using an ERGM framework to condition the null model on additional characteristics. Second, these results are based on simulated observations of independent groups. Future research may explore the accuracy of inferences from groups that have been empirically observed and from groups whose membership is not independent.

A half-century ago, Breiger (Reference Breiger1974) illustrated how a one-mode network could be constructed from information about observed groups organized as a two-mode network. This approach has since become widely used as a way to indirectly measure one-mode networks that would be impractical or impossible to measure directly. However, as an indirect measurement, it has been unclear whether networks inferred from observed groups in this way are accurate, that is, whether they correctly capture the structure of the unobserved network of interest. These experimental results indicate that they can, thereby vindicating the approach described by Breiger (Reference Breiger1974) as a way to indirectly measure networks. However, they also demonstrate that the degree of accuracy depends on several factors, and therefore they also provide much-needed guidance on when such an approach is appropriate.

Competing interests.

None.

Funding statement.

This work was supported by National Science Foundation awards #2016320 and #2211744.

Data availability statement.

The supplementary materials and the code necessary to replicate all results reported below is available at https://osf.io/6vcxa.

References

adams, J (2020) Gathering Social Network Data. New York, USA: Sage.10.4135/9781544321486CrossRefGoogle Scholar
Andris, C, Lee, D, Hamilton, MJ, Martino, M, Gunning, CE and Selden, JA (2015) The rise of partisanship and super-cooperators in the us house of representatives. PLOS One 10(4), e0123507.CrossRefGoogle Scholar
Barabási, A-L and Albert, R (1999) Emergence of scaling in random networks. Science 286(5439), 509512.CrossRefGoogle ScholarPubMed
Bellotti, E, Guadalupi, L and Conaldi, G (2016) Comparing fields of sciences: multilevel networks of research collaborations in Italian academia. In Multilevel Network Analysis for the Social Sciences: Theory, Methods and Applications, 213244.CrossRefGoogle Scholar
Borgatti, SP and Everett, MG (2000) Models of core/periphery structures. Social Networks 21(4), 375395.CrossRefGoogle Scholar
Borgatti, SP and Halgin, DS (2011). Analyzing affiliation networks. In The Sage Handbook of Social Network Analysis, vol. 1, 417433.Google Scholar
Breiger, RL (1974) The duality of persons and groups. Social Forces 53(2), 181190.CrossRefGoogle Scholar
Brennecke, J and Rank, ON (2016) Knowledge networks in high-tech clusters: a multilevel perspective on interpersonal and inter-organizational collaboration. In Multilevel Network Analysis for the Social Sciences: Theory, Methods and Applications, 273293.CrossRefGoogle Scholar
Chicco, D and Jurman, G (2020) The advantages of the matthews correlation coefficient (mcc) over f1 score and accuracy in binary classification evaluation. BMC Genomics 21(1), 113.CrossRefGoogle ScholarPubMed
Erdős, P and Rényi, A (1959) On random graphs. Publicationes Mathematicae 6, 290297.CrossRefGoogle Scholar
Feld, SL (1981) The focused organization of social ties. American Journal of Sociology 86(5), 10151035.CrossRefGoogle Scholar
Ferreira, G, Henrique, C, Murai, F, Silva, AP, Trevisan, M, Vassio, L,Drago, I, Mellia, M, Almeida, JM and Cherifi, H (2022) On network backbone extraction for modeling online collective behavior. PLOS One 17(9), e0274218.CrossRefGoogle Scholar
Godard, K and Neal, ZP (2022) Fastball: a fast algorithm to sample binary matrices with fixed marginals. Journal of Complex Networks 10(6), cnac049.CrossRefGoogle Scholar
Guillaume, J-L and Latapy, M (2004) Bipartite structure of all complex networks. Information Processing Letters 90(5), 215221.CrossRefGoogle Scholar
Guimera, R, Uzzi, B, Spiro, J and Amaral, LAN (2005) Team assembly mechanisms determine collaboration network structure and team performance. Science 308(5722), 697702.CrossRefGoogle ScholarPubMed
Kapferer, B (1972) Strategy and Transaction in an African Factory: African Workers and Indian Management in a Zambian Town. Manchester, UK: Manchester University Press.Google Scholar
Karp, RM (1972) Reducibility among combinatorial problems. In Miller, RE, Thatcher, JW and Bohlinger, JD (eds), Complexity of Computer Computations, 85103. Boston, MA: Springer US.CrossRefGoogle Scholar
Kossinets, G (2006) Effects of missing data in social networks. Social Networks 28(3), 247268.CrossRefGoogle Scholar
Krause, J, Lusseau, D and James, R (2009) Animal social networks: an introduction. Behavioral Ecology and Sociobiology 63(7), 967973.CrossRefGoogle Scholar
Latapy, M, Magnien, C and Del Vecchio, N (2008) Basic notions for the analysis of large two-mode networks. Social Networks 30(1), 3148.CrossRefGoogle Scholar
Lazega, E (2001) The Collegial Phenomenon: The Social Mechanisms of Cooperation among Peers in a Corporate Law Partnership. USA: Oxford University Press.CrossRefGoogle Scholar
Lusseau, D, Schneider, K, Boisseau, OJ, Haase, P, Slooten, E and Dawson, SM (2003) The bottlenose dolphin community of doubtful sound features a large proportion of long-lasting associations: can geographic isolation explain this unique trait? Behavioral Ecology and Sociobiology 54(4), 396405.CrossRefGoogle Scholar
Marsden, PV (2011) Survey methods for network data. In Scott, J and Carrington, PJ (eds), The Sage Handbook of Social Network Analysis, 370388.Google Scholar
Mizruchi, MS (1996) What do interlocks do? an analysis, critique, and assessment of research on interlocking directorates. Annual Review of Sociology 22(1), 271298.CrossRefGoogle Scholar
Neal, JW (2020a) A systematic review of social network methods in high impact developmental psychology journals. Social Development 29(4), 923944.CrossRefGoogle Scholar
Neal, JW, Neal, ZP and Durbin, CE (2022) Inferring signed networks from preschoolers’ observed parallel and social play. Social Networks 77, 8086.CrossRefGoogle Scholar
Neal, ZP (2012) Structural determinism in the interlocking world city network. Geographical Analysis 44(2), 162170.CrossRefGoogle Scholar
Neal, ZP (2014) The backbone of bipartite projections: inferring relationships from co-authorship, co-sponsorship, co-attendance and other co-behaviors. Social Networks 39, 8497.CrossRefGoogle Scholar
Neal, ZP (2020b) A sign of the times? weak and strong polarization in the us congress, 1973-2016. Social Networks 60, 103112.CrossRefGoogle Scholar
Neal, ZP (2022) Constructing legislative networks in R using incidentally and backbone. Connections 42(1), 19.CrossRefGoogle Scholar
Neal, ZP (2023) The duality of networks and groups: models to generate two-mode networks from one-mode networks. Network Science 11(3), 397–410.10.1017/nws.2023.3CrossRefGoogle Scholar
Neal, ZP, Domagalski, R and Sagan, B (2021) Comparing alternatives to the fixed degree sequence model for extracting the backbone of bipartite projections. Scientific Reports 11(1), 23929.CrossRefGoogle Scholar
Newman, ME (2004) Coauthorship networks and patterns of scientific collaboration. Proceedings of the National Academy of Sciences 101, 52005205.CrossRefGoogle ScholarPubMed
Padgett, JF and Ansell, CK (1993) Robust action and the rise of the Medici, 1400-1434. American Journal of Sociology 98(6), 12591319.CrossRefGoogle Scholar
Peel, L, Peixoto, TP and De Domenico, M (2022) Statistical inference links data and theory in network science. Nature Communications 13(1), 6794.CrossRefGoogle ScholarPubMed
Schaefer, DR, Khuu, TV, Rambaran, JA, Rivas-Drake, D and Umaña-Taylor, AJ (2022) How do youth choose activities? assessing the relative importance of the micro-selection mechanisms behind adolescent extracurricular activity participation. Social Networks 77, 139–150.Google Scholar
Schaefer, DR, Light, JM, Fabes, RA, Hanish, LD and Martin, CL (2010) Fundamental principles of network formation among preschool children. Social Networks 32(1), 6171.CrossRefGoogle ScholarPubMed
Wang, DJ, Shi, X, McFarland, DA and Leskovec, J (2012) Measurement error in network data: a re-classification. Social Networks 34(4), 396409.CrossRefGoogle Scholar
Watts, DJ (1999) Networks, dynamics, and the small-world phenomenon. American Journal of Sociology 105(2), 493527.CrossRefGoogle Scholar
Watts, DJ (2008) Six Degrees: The Science of a Connected Age. New York, USA: W. W. Norton.Google Scholar
Watts, DJ and Strogatz, SH (1998) Collective dynamics of small-worldnetworks. Nature 393(6684), 440442.CrossRefGoogle Scholar
Wellman, B (1988) Structural analysis: from method and metaphor to theory and substance. In Wellman, B and Berkowitz, SD (eds), Social structures: A Network Approach, 1961. New York, USA: Cambridge University Press.Google Scholar
Zachary, WW (1977) An information flow model for conflict and fission in small groups. Journal of Anthropological Research 33(4), 452473.CrossRefGoogle Scholar
Figure 0

Figure 1. Relationship between an unobserved network, observed groups, and inferred network. Accuracy may depend on (a) the structure of the unobserved network, (b) the number of observed groups, (c) the extent to which observed group correspond to cliques in the unobserved network, and (d) the method used to infer network relationships from group memberships.

Figure 1

Table 1. Summary of factorial experimental design

Figure 2

Figure 2. Accuracy of a network inferred from observed groups using an unweighted projection, by (a) the structure of the unobserved network being inferred, (b) number of groups observed, and (c) extent to which the observed groups correspond to cliques. Accuracy is measured using the correlation between the unobserved and inferred networks.

Figure 3

Table 2. Regression predicting the accuracy of an network inferred using a given approach, as a function of the unobserved network’s topology and characteristics of the observed groups

Figure 4

Figure 3. Accuracy of a network inferred from observed groups using a backbone extracted with the stochastic degree sequence model, by (a) the structure of the unobserved network being inferred, (b) number of groups observed, and (c) extent to which the observed groups correspond to cliques. Accuracy is measured using the correlation between the unobserved and inferred networks.