WorksPhysics and Astronomy
Beyond node strengths: the topological content of weighted bipartite networks
Abstract
Weighted bipartite networks encode the topology and intensity of interactions between two disjoint sets of nodes. However, it is unclear whether the observed pattern of connections is already explained by node interaction volumes or contains additional structural information. Here we introduce a hierarchy of maximum-entropy models for continuous weighted bipartite networks that preserves node strengths alone, strengths and global density, or strengths and the complete degree sequence. Across economic, technological, ecological, social and lexical systems, we find that strength constraints alone are generally insufficient to reproduce empirical structures. Yet the missing topological information is often low-dimensional: a single constraint controlling network density frequently provides the most parsimonious description, whereas networks with stronger residual degree heterogeneity require node-specific constraints. Beyond downstream inference, we also show how the choice of topological resolution changes which interactions and projected relationships are identified as statistically significant. Our results indicate that topology is essential, but often compressible, in the statistical modeling of weighted bipartite networks, and provide a scalable computational framework for fitting, sampling, model selection and validation within a common workflow.
Introduction
Bipartite weighted networks describe systems in which interactions occur between two distinct classes of entities and vary in intensity [1, 2]. Countries export different volumes of products [3, 4], plants receive repeated visits from pollinators [5, 6, 7], users interact with varying intensity over online communities [8, 9], and words occur with different frequencies across documents [10, 11, 12, 13]. In each case, the data contain two related but distinct forms of information: the topology specifies which pairs interact, whereas the weights quantify the intensity of the observed interactions.
A central problem in the analysis of these systems is determining whether topology carries information that is not already encoded by node interaction volumes – namely, their strengths. On one hand, strength values alone do not specify how weights are divided among existing links: the same volume can be realized through many weak interactions or a few strong ones, producing radically different topologies. On the other hand, in the absence of additional structural mechanisms, nodes with larger (smaller) strengths naturally tend to connect to more (less) partners. Whether the observed pattern of zero and positive weights can be explained by weighted marginals is therefore a statistical question requiring an explicit statistical benchmark.
Maximum-entropy network models provide a principled way to construct such benchmarks [14, 15, 16, 17]. They define the least biased probability distribution over networks that reproduces selected quantities of an empirical system. The choice of these quantities (the constraints of the entropy maximization procedure) determines which information is treated as explanatory; deviations from the resulting ensemble identify empirical structures that cannot be attributed to that information. Hence, a strength-only constrained model can test whether node activity is sufficient to explain both presence and weights of individual interactions. Adding constraints on the number of edges, globally or node by node, instead treats topology as an additional source of information.
The distinction between weighted and topological information is known to be consequential in monopartite networks. Strength-constrained models [16, 18, 19, 20] often predict networks that are much denser than observed, because entropy maximization tends to spread node activity across all possible links, whereas jointly constraining degrees and strengths can greatly improve reconstruction [21, 22, 23]. Intermediate heuristic schemes further showed that strengths can be complemented by limited topological information, such as the link density of the network [24, 25] or an estimate of it [26]. More recently, researchers have distinguished integrated from conditional mechanisms for generating links and assigning weights [27, 28, 29] and developed scalable algorithms for parameter inference [30].
The corresponding problem is less developed for bipartite networks. While maximum-entropy methods have been studied extensively for binary bipartite data and their one-mode projections [31, 32, 33, 34], existing continuous-weight models are limited to strength-only formulations [35], possibly adding the cost of establishing connections [36]. Consequently, it is unclear not only how topology can be constrained, but also whether this is needed to model empirical networks and at what resolution: is global density sufficient, or must the connectivity of every node be retained?
Here we answer this question by developing a unified nested hierarchy of canonical maximum-entropy models for continuous weighted bipartite data. The Bipartite Weighted Configuration Model (BiWCM) constrains the strength sequences of the two sets of nodes and leaves topology unconstrained. The Partial Bipartite Enhanced Configuration Model (P-BiECM) additionally constrains the total number of links, introducing one parameter for global edge density. The Bipartite Enhanced Configuration Model (BiECM) jointly constrains the strength and degree sequences of both sets, preserving node-specific connectivity.1 This hierarchy allows us to determine the minimum topological information required for an adequate statistical description of a given empirical system.
Across networks from five domains, we find that strengths alone are generally insufficient. Remarkably, however, topology does not always need to be specified node by node: a single density constraint often captures most of the information missing from the strength-only ensemble and is favored after penalizing model complexity. Local degree constraints become necessary when empirical connectivity remains heterogeneous after conditioning on strengths and density. Synthetic benchmarks with controlled density, heterogeneity and mesoscale organization reproduce this transition. These results establish topology as an essential, but often compressible, component of weighted bipartite network reconstruction. They also show that selecting an inadequate structural resolution can change which interactions and projected relations are considered statistically significant.
Results
A hierarchy of hypotheses about topology
Let be a non-negative weighted biadjacency matrix connecting nodes in layer T to nodes in layer . Its binary support is ( is the indicator function), hence the number of links is . Node strengths and degrees are
The three maximum entropy models we consider retain the same weighted marginals but progressively enrich the description of topology (Table 1). They therefore encode competing hypotheses, rather than merely increasingly complicated approximations to the same object.
| Model | # links | degrees , | # parameters |
| BiWCM | - | - | |
| P-BiECM | ✓ | - | |
| BiECM | implied | ✓ |
Table 1. Hierarchy of continuous weighted bipartite models. Check marks denote independently constrained quantities. All models preserve the strength sequences; they differ in whether topology is unconstrained, represented by global density, or specified through the two degree sequences.
Full model derivations are given in Methods and in Section A of the Appendix. In a nutshell, BiWCM associates an exponential weight distribution to every link, hence describes a fully connected system. The two enhanced models instead combine an exponential density for positive weights with an atom at zero: their link probability depends jointly on topological and weighted information.
Model selection
Models are fitted on a given empirical network by maximum likelihood (see Methods and Section A of the Appendix for more details and the resolution correction used to compare likelihoods). Comparison among models is then performed using such maximized likelihood as well as the Bayesian Information Criterion (BIC):
where is the effective number of free parameters and is the number of dyads. Lower BIC values indicate a better balance between goodness of fit and model complexity. Further details can be found in Methods and Section A of the Appendix.
We investigated the performance of the various models upon a large corpus of economic, technological, ecological, social, and lexical systems (see Methods and Section B of the Appendix for further details on the empirical networks). For clarity, the economic, social, and technology datasets are repeated observations (for instance, the bipartite representation of international trade over different years), not independent systems.
Figure 1 pictorially reports likelihood and BIC ratios among BiWCM, P-BiECM and BiECM for our real data. We first assess that strength sequences alone cannot provide an adequate statistical description of the considered systems: BiWCM is consistently disfavored relative to BiECM, even after accounting for its lower number of parameters. Once strengths-alone modeling is rejected, the relevant question is how much topology must be retained. The P-BiECM adds only one independent topological constraint, whereas BiECM adds the heterogeneous degree sequences of both layers. As our hierarchy is genuinely nested (P-BiECM is a limit case of BiECM), the raw likelihood necessarily favors the more constrained model, but the improvement is not always sufficient to offset its parameter cost.

Figure 1. Model comparison across empirical weighted bipartite networks. Likelihood (a) and BIC (b) ratios of BiWCM vs BiECM (horizontal axis) and of P-BiECM vs BiECM (vertical axis); BiECM is used as the benchmark for the comparison, as it has the largest set of constraints and thus the highest likelihood, by definition. Each point represents one of the 46 empirical networks, coloured according to the class it belongs to; the outline marks the best model, i.e. the one with the highest likelihood (a) or the lowest BIC (b). Horizontal and vertical lines mark the values of 1, where models become equivalent. Because log-likelihoods are negative, the likelihood ratios are greater than 1, and the farther from 1, the worse the numerator model performs relative to BiECM. For BIC, ratios are greater than 1 when the model in the numerator performs worse than BiECM and smaller when it performs better (because the lower the BIC, the more effective the model). While both BiWCM and P-BiECM have lower likelihoods, BIC selects P-BiECM in 32 networks and BiECM in 14, while BiWCM is never selected.
In ecological, social and lexical networks, P-BiECM frequently provides the smallest BIC, meaning that the degree sequences information can be compressed, for model-selection purposes, into one density constraint. Economic and technological matrices instead more often favor BiECM, indicating that local connectivity contains information not captured by strengths and density alone.
The domain labels summarize the observed regimes but do not explain them. Several attempts were made to relate model preference and cross-model disagreement to elementary properties of the input network (see Section C of the Appendix), but no clear trend allowing a reliable a priori criterion was observed.
Network reconstruction
We now test the model’s ability to reproduce the empirical topology in terms of individual links. For each model, the link probability is jointly determined by the imposed constraints (see Methods). Figure 2 shows that the Positive Predictive Value PPV for the existence of links obtained with P-BiECM is systematically lower than the one obtained with BiECM. The difference is appreciable for some ecological and social networks, while trade and technological systems tend to display higher PPV under both models. Thus, preserving the global density captures only part of the information contained in the empirical support: node-specific degree constraints improve the ability of the model to identify where interactions actually occur. Note that BiWCM is not included in this comparison as it basically cannot predict non-existing links.
Figure 2. Reconstruction of the observed links. Comparison between P-BiECM and BiECM in the reconstruction of the observed links of the 46 empirical networks, measured through the positive predictive value , the expected fraction of predicted links that are observed (Methods). The dashed line is the identity; the median difference between P-BiECM and BiECM is . The specificity, i.e. the fraction of empirical zeros predicted as zeros, is reported in Section D of the Appendix.
We next test models against properties not imposed as constraints, including nearest-neighbour degree and strength, clustering and nestedness (definitions in Methods). In the following, we present results for a representative of our set of ecological networks (Figure 3, panels a-d), and a representative of our set of trade networks (Figure 3, panels e-h): more results can be found in Section E of the Appendix.
Figure 3. Reconstruction of unconstrained structural properties for an ecological network (Lake of the Woods, a–d) and a trade network (export 2020, e–h). a,e, Mesoscopic reconstruction of the average nearest-neighbour degree as a function of the node degree , and c,g, of the average nearest-neighbour strength as a function of the node strength (one point per node and sample). b,f, Macroscopic reconstruction of the binary structure, clustering against NODF, and d,h, of the weighted structure, weighted clustering against WNODA, with the marginal distributions of the samples. Red crosses: observed values; samples per model (definitions in Methods). The BiWCM samples are complete graphs, so their binary observables are not informative and are not shown in a, b, e and f. In the dense trade network the weighted clustering saturates () in the data and in all ensembles, so this observable does not discriminate between the models (h).
As shown in all panels of Figure 3, BiECM generally provides the most accurate reconstruction of purely topological observables, as expected given that it accounts for the full degree sequences. For observables combining topology and weight, however, the relative performance of the models is less consistent across systems, as illustrated by comparing panels c and d with panels g and h. In the country-product matrix, for instance, the observed nearest-neighbour strength () patterns lie close to the BiECM expectations (panel g), suggesting that the model captures the local connectivity heterogeneity of the system. A similar trend emerges for ecological networks, although the expected distribution of is broader (panel c).
More pronounced differences emerge for other weighted observables. In ecological networks, both BiECM and P-BiECM reproduce weighted nestedness (WNODA) reasonably well, whereas only BiECM effectively reconstructs weighted clustering (; panel d). In international trade, the pattern is almost reversed (panel h): all models effectively reconstruct , but none reproduces WNODA. Moreover, the WNODA results are statistically significant for all models, with the corresponding deviations falling on the right-hand side of the reference distributions for BiECM and on the left-hand side for P-BiECM.
These results highlight system-specific structural features that remain unexplained by the selected low-order constraints. In international trade, reproducing the degree and strength sequences is insufficient to capture weighted nestedness, pointing to the need for additional information about the hierarchical organisation of export baskets. By contrast, the higher-order patterns measured by are already well captured by the models. In ecological networks, the picture is different: weighted nestedness is reproduced comparably well by both BiECM and P-BiECM, whereas the constraints encoded in P-BiECM are insufficient to reproduce weighted clustering, which is effectively captured only by BiECM.
This comparison complements, but should not be conflated with, information-theoretic model selection. A model may improve a particular observable while being disfavoured after accounting for its additional parameters. Conversely, selecting P-BiECM by BIC means that its loss of likelihood is not sufficient to justify the full degree sequences; it does not imply that P-BiECM reproduces every topological statistic as accurately as BiECM.
Statistical validation
The effect of including the topological information in the model may have deep implications. Maximum-entropy ensembles are frequently used not only to statistically model a network but also to identify patterns that are unlikely under a specified null hypothesis: that the imposed constraints explain everything of the empirical system [17]. When this null is rejected, it means that the detected pattern carries genuinely additional information beyond that used to define the model. Therefore, the choice of the null model and the ingredients it should include are fundamental for the conclusions to be deduced from the statistical validation.
Weights validation
We start with the statistical validation of link weights. The procedure is pictorially represented in panel a of Figure 4. For each observed positive weight, we computed its p-value (upper-tail probability) under each ensemble. The p-value calculation is analytical in the Lagrangian multipliers and, thus, it does not need any sampling (see Methods). P-values are then validated, controlling the false discovery rate across dyads [38] (again, see Methods for further details). Panel a of Figure 5 shows the p-value profile of the various models for an ecological mutualistic network between plants and ants: the same empirical matrix produces different p-value distributions and validated interaction sets under the three null hypotheses. Qualitatively, the same conclusions can be drawn for other empirical networks in our corpus.

Figure 4. Statistical validation of bipartite weights and co-volumes. a, Each observed weight is compared with its distribution under the null model (analytical upper-tail p-value), and the links with a significant p-value are retained. b, The one-mode projection gives the co-volume of each pair of nodes; its null distribution is obtained by sampling the bipartite ensemble, and the pairs with a significant co-volume form the validated projection.
Figure 5. Validation of weights and co-volumes in the plants–ants network (41 plants, 51 ant species). Sorted p-values under the BiWCM, the P-BiECM and the BiECM for a, the 285 observed links (inset: zoom on p-values between and 1), and for the co-volumes of the projections on b, plants and c, ants (pairs with non-zero co-volume; samples per model). Dashed line: p-value = 0.05; dotted line: Benjamini–Hochberg threshold (FDR 5%) of the BiWCM. With the Benjamini–Hochberg procedure both the P-BiECM and the BiECM validate no link. The dashed line is shown only as a reference.
The different profiles highlight how the resolution of topological constraints changes link-level statistical validation. The strength-only BiWCM generally labels more interactions as anomalous (i.e. smaller p-values) because it does not reproduce empirical sparsity. Adding global density makes the benchmark more selective (i.e. greater p-values). Furthermore, adding node-specific degrees produces a further reduction where local connectivity is heterogeneous, as the profile of the p-value curve is lower for BiECM than P-BiECM. Across the empirical networks, P-BiECM and BiECM agree more closely with one another than either does with BiWCM, but their remaining disagreement is systematic rather than negligible.
Co-volumes validation
We finally apply statistical validation to empirical co-volumes resulting from one-mode projections of the bipartite systems. The choice to validate projected relationships through a null model defined on the bipartite system, rather than one estimated directly on the projected co-volume matrix, follows from two considerations.
First, the constraints that define the null hypothesis are quantities with a direct empirical meaning only at the bipartite level: they describe the activity of the original entities before projection, whereas co-volumes are derived quantities with no corresponding directly-observed constraint. A null model fitted directly on the projection would therefore include information from a derived object (i.e. the projection), instead of focusing on principled proxies for any generative mechanism of the underlying system.
Second, such a model offers no guarantee of preserving the topological and weighted structure of the bipartite network the projection originates from: because projection is a many-to-one, non-linear transformation of the biadjacency matrix, bipartite networks with markedly different structure (such as different degree heterogeneity, or a different resolution of topological information, as discussed above) can yield projections with similar co-volume distributions. A null model calibrated only on the projection would be blind to this upstream information, so the resulting validated relationships need not reflect the mechanisms that actually generate the observed pattern in the real bipartite system[33, 34]. Deriving the null distribution of co-volumes from the bipartite ensemble instead allows us to ask a sharper question: are the observed projected relationships expected once the bipartite generative mechanism has been properly accounted for?
The procedure is pictorially represented in panel b of Figure 4. Unlike the validation of the bipartite weights, due to the intricate dependencies, we could not find a closed-form formula for the calculation of the p-values of co-volumes. Therefore, they were calculated by sampling from the various ensembles.
As can be expected, the null distribution of the co-volume matrix and the resulting validated projection are strongly model-dependent. In panels b and c of Figure 5, the p-value profiles for the various models are presented for the projection on the plants and the ants layer, respectively ( samples per model). Similarly to what was observed for the weight validation, ignoring the topology makes many observations surprising for BiWCM, as in the case of the weight validation above. Otherwise stated, the co-volume distribution predicted by the models including the topological information (i.e. P-BiECM and BiECM) is narrower and closer to the observed values. Differently for the weighted validation, nonetheless, the profiles of P-BiECM and BiECM are well resolved, stating that the difference in the resolution of the topology is relevant when studying the co-volume distribution. Similarities and differences in the co-volume validation can be found in Sections E, F, G of the Appendix.
Discussion
Across the systems studied here, strength-constrained ensembles fail to account for empirical support, showing that the allocation of positive and zero interactions carries additional information. The important distinction, however, is not simply between models with and without topology. It is between the resolutions at which topology becomes informative.
The hierarchy developed here turns this distinction into a model-selection problem. The P-BiECM asks whether one global sparsity constraint is sufficient beyond the two strength sequences; the BiECM asks whether the connectivity of each node must additionally be retained. In many empirical systems, global density is the most economical explanation of the departure from a strength-only baseline. In others, broad or poorly predicted degrees make local constraints indispensable for an adequate description. Thus, accounting for topology does not necessarily require node-specific constraints.
This conclusion refines earlier results for monopartite weighted networks, where degree information was shown to improve reconstruction beyond strengths[21], and density-assisted procedures were shown to recover much of an unknown topology from limited information[24, 39]. Our contribution is to formulate and compare these hypotheses in a common canonical framework for continuous weighted bipartite data. It complements the recent microcanonical algorithm that preserves bipartite degrees and strengths exactly[37]. Canonical and microcanonical approaches answer related but distinct questions: the former represents uncertainty around constraints satisfied on average, whereas the latter randomizes within an exactly constrained state space - the two approaches are not equivalent in the presence of local constraints[40, 41].
Our results also expose a practical consequence of model choice. Validation of link weights and co-volumes is conditional on the null ensemble, even when applied to the same empirical matrix. A model that does not reproduce sparsity tends to overstate the unexpectedness of observed quantities. Conversely, adding local degree constraints can remove relationships whose apparent significance follows from heterogeneous connectivity. Validated networks should therefore be reported together with, and justified by, an explicit selection of their underlying null model.
Several limitations remain. First, the empirical corpus contains different temporal realizations of the same dataset and uneven numbers of networks across domains. Domain-level conclusions should therefore be interpreted at the level of independent systems rather than raw matrix counts.
Second, the present hierarchy stops at degree constraints. Mesoscale organization, spatial costs, or covariates may contain additional information and can be incorporated as further constraints when justified by the application.
Overall, the proposed model hierarchy provides a quantitative notion of topological compressibility. If one density parameter leads to a performance comparable to that obtained using two complete degree sequences after accounting for complexity, most low-order topological information is reducible to global sparsity. If it does not, local connectivity is an unavoidable component of the statistical description.
Methods
Data
We analysed weighted bipartite matrices from economic, technological, ecological, social and lexical systems. Economic networks connecting countries to exported products are derived from UN-COMTRADE[42]. Technological networks connect countries with technological CPC classes from patent inventors’ geolocations obtained from the PATSTAT database[43]. Ecological networks encode observed mutualistic or trophic interactions, obtained from public interaction databases, including IWDB and ICON[44, 45]. Social networks connect users to online communities or information sources, built from Reddit and related online-interaction datasets[46, 47]. Lexical networks connect documents to processed word stems for UK companies[48]. Basic statistics, data sources, and all preprocessing operations are reported in Section B of the Appendix.
Maximum-entropy ensembles
General framework
Given a real network (in the following, all quantities denoted by an asterisk are measured on the empirical network), we first define , the set of all possible graphs having the same number of nodes as in the empirical system, from the empty graph to the fully connected one. We equip each representative of this set with a probability obtained through a constrained maximization of the Shannon entropy, defined as
Let us call the vector of the constraints. The result of the constraint maximization of the Shannon entropy in Eq. (3) returns a probability for each representative of that depends on the value of measured on :
where is the partition function and is the vector of Lagrange multipliers. Parameters are estimated by imposing that the average value over the ensemble of the constraints is equal to the value measured on the empirical network:
Remarkably, such a condition is equivalent to the maximization of the likelihood; such an equivalence is valid only for maximum entropy models[15].
As the constraints considered in the present paper are linear either in the binary biadjacency matrix or in the weighted biadjacency matrix , the resulting probability distributions per graph factorize over probability distributions per node pairs[14, 15].
Bipartite Weighted Configuration Model.
The Bipartite Weighted Configuration Model (BiWCM) constrains the strength sequences for each layer, i.e. and . With corresponding multipliers and , the weight of link follows the distribution
hence . As the distribution is continuous, it has no probability mass at zero; therefore, the BiWCM controls weighted activity, but not the topology of the network.
Partial Bipartite Enhanced Configuration Model.
P-BiECM constrains , , and . Let be the multiplier associated with . The dyadic law is a hurdle distribution,
where is the probability of link existence,
and (while the relation between , and is analogous to the one in Eq. (4), the numerical values of the Lagrangian multipliers are different for the two models). Although topology has one independent multiplier, connection probabilities vary across dyads through the strength multipliers entering .
Bipartite Enhanced Configuration Model.
BiECM constrains , , , and . Denoting by and the multipliers of the latter two constraints, the functional form of the weight distribution is analogous to the one in Eq. (5), i.e.
but now the probability of link existence depends also on the multipliers for the degree sequences:
Due to the functional form of Eq. (8), the topology and positive weights are inferred jointly because depends on both topological and strength multipliers.
In fact, solving the parameters of the BiECM can be computationally demanding. Therefore, in our toolkit, we provide the quasi-Bipartite Enhanced Configuration Model (qBiECM), i.e. a method inspired by the BiECM, but introducing a simplification in the derivation that dramatically reduces the computation time of the parameters. More details can be found in Section H of the Appendix.
Weights validation
For each observed positive bipartite weight , we compute a right-tail p-value under the selected null ensemble. For the BiWCM this tail probability is
For the topology-aware weighted models, i.e. BiECM and P-BiECM, the probability also includes the chance that the edge exists,
This distinction is central when testing sparse weighted matrices, because topology-aware models can assign probability to empirical zeros whereas the BiWCM cannot. Because we have a p-value for each pair , the p-values are corrected for multiple hypothesis testing. The package implements both the Bonferroni correction and False Discovery Rate control; all the results use the latter, with the Benjamini–Hochberg procedure at significance level (see the “Multiple-hypothesis testing” paragraph below).
Co-volumes validation
We used the same framework to validate one-mode projections. For each pair of nodes in the projected layer, we compute an empirical weighted co-volume from their shared neighbours in the opposite layer. Since there is not a simple closed-form formula for the distribution of co-volumes, the null distribution of is obtained by sampling from the fitted bipartite ensemble. The projection p-value is
It is estimated as the fraction of the sampled networks whose co-volume is at least the observed one, . As for the links, the p-values are corrected for multiple hypothesis testing with the Benjamini–Hochberg procedure at . When the procedure validates no pair for at least one model, which happens for all the ecological networks, all the models of that network are compared with the same fixed threshold, (Section D of the Appendix).
Finite observation resolution and comparable likelihoods
In Section A of the Appendix, the interested reader can find the explicit form of the log-likelihood densities , calculated for each of our models. Here we remark a non-trivial detail necessary for the understanding of the model comparison.
When calculating BIC, see Eq. (2), the log-likelihood appears. In our models, we have probability densities with respect to a mixed continuous measure instead and cannot be compared directly with probabilities assigned to recorded observations. Thus, comparing all three models on a common footing requires converting the continuous density into an actual probability.
In fact, empirical weights are recorded with finite resolution . We therefore compare models using probabilities integrated over the observation bins. For instance, for BiWCM,
Thus, the discretized BiWCM is a geometric distribution over the recorded bins and assigns a non-zero probability to an observed zero through the interval . For any of our topology-aware models, applying the same trick gives
These corrections add a sum of terms to , over every dyad for the purely continuous BiWCM, and only over the dyads where a link is actually observed () for the topology-aware
P-BiECM and BiECM:
The log-likelihoods and BIC values reported in the main text are computed with this exact, integrated correction throughout, so that likelihoods are always compared on the same footing across the hierarchy, including on the exact zeros where the shortcut would otherwise fail silently.
Multiple-hypothesis testing
When handling a great number of p-values, multiple-testing corrections are required to control false positives. Let be the p-values of the tested hypotheses ( for the links, for the projections) and the significance level. Under Bonferroni correction [49], hypothesis is rejected if
Under False Discovery Rate criterion [38], once the p-values are sorted in increasing order, , one identifies the greatest rank satisfying
and rejects all hypotheses with p-values smaller than or equal to .
Topology and structural reconstruction
Positive Predictive Value For the topology-aware models the connection probabilities give the expected confusion matrix with respect to the observed support : and . The positive predictive value is the expected fraction of predicted links that are observed; it is an analytic expectation.
Assortativity measures The average nearest-neighbour degree and strength of node are and , with and the degree and strength of node of the other layer. Their ensemble mean and standard deviation are Monte Carlo estimates from networks sampled from each fitted model, and the agreement with the data is summarised by , with , which is close to one when the observable is reproduced within the model’s own fluctuations.
Nestedness Nestedness is measured by NODF [50], the average over pairs of nodes ordered by decreasing degree of the overlap between their neighbourhoods, and by its weighted counterpart WNODA [51], in which nodes are ordered by strength and the overlap counts the entries of that are smaller than those of .
Clustering Binary clustering is the Robins–Alexander coefficient , the fraction of paths of length three closed into 4-cycles, computed with NetworkX[52]; weighted clustering is the two-mode coefficient of Opsahl[53], the weighted fraction of closed 4-paths, with each path weighted by the geometric mean of its weights.
For each of these observables, the observed value is compared with its sampled distribution through the z-score and the percentile of the observed value. Exact definitions, numbers of samples, and results are given in Section D of the Appendix.
Pseudocode and numerical implementation
The complete workflow, summarized in Algorithm 1, is implemented in an open-source Python package built on PyTorch, exposing a common interface for the three null models: fitting, sampling, and validation share the same routines across BiWCM, P-BiECM, and BiECM. Because the empirical analysis above requires fitting several competing models on each of many networks and drawing large sampling ensembles ( from to networks per model, see Section D of the Appendix) for both reconstruction and projection validation, computational efficiency is a design requirement, not an afterthought, in the spirit of recent scalable likelihood-maximization solvers for constrained network ensembles[30]. All solvers are fully vectorized over dyads, can be chunked row-wise to bound memory use on large matrices, and are moved to GPU when explicitly requested via a device argument.
Parameter fitting solves the moment-matching equations underlying . The default solver is a fixed-point iteration with Polyak-style momentum (step size , momentum by default), used whenever degree and strength constraints are solved jointly (P-BiECM, BiECM); momentum can optionally be annealed toward over a warm-up window to stabilize early iterations without slowing late-stage convergence. The single-constraint BiWCM converges without momentum. A diagonal quasi-Newton update, with a model-specific step size tuned for stability, and an exact bisection scheme (60 steps in log-space, precision) are provided as alternatives, the latter offering guaranteed monotonic convergence when the fixed-point iteration is unstable. Convergence is assessed on the maximum relative error between empirical and expected constraints: in all the analyses of this work a solution is accepted when this error is below (the package default, with at most iterations, is stricter and can be set by the user). Further details can be found in § 23 of the Appendix.
Algorithm 1: WBNM fitting–sampling–validation pipeline
Input: ; model (Table 1); tolerance ; number of samples ; significance level
Output: Fitted multipliers, BIC, validated bipartite links, validated projection
// 1. Multiplier resolution
empirical constraints of (Eq. (1))
initialize ; ;
repeat
// vectorized, chunked dyads (CPU/GPU)
// or quasi-Newton / bisection
until or
// 2. Model selection and link validation
// Eq. (2)
for every observed link // Eqs. (9), (10)
// 3. Sampling: reconstruction and projection validation
for to do
end
for every pair // estimate of Eq. (11)
// 4. Multiple-testing correction
return links and pairs selected by Benjamini–Hochberg at (fixed threshold 0.05 when BH selects none) // Eq. (18)
Data availability
All datasets are publicly available from the repositories and original sources listed in Table S1 of the Appendix.
Code availability
The WBNM package implementing fitting, sampling, model selection and validation is available at wbnm.
Acknowledgements
Author contributions
Daniele Cirulli: Software, Formal analysis, Investigation, Data Curation, Validation, Visualization, Writing - Original Draft; Lorenzo Buffa: Software, Formal analysis, Investigation, Data Curation, Validation, Visualization, Writing - Original Draft; Giulio Cimini: Conceptualization, Supervision, Writing - Review & Editing; Dario Mazzilli: Conceptualization, Data Curation, Supervision, Writing - Review & Editing; Aurelio Patelli: Conceptualization, Methodology, Data Curation, Supervision, Writing - Review & Editing; Fabio Saracco: Conceptualization, Methodology, Data Curation, Supervision, Writing - Review & Editing, Project administration.
Competing interests
The authors declare no competing interests.
Model derivations and likelihoods
Dyadic distributions
All models are maximum-entropy ensembles whose constraints are sums of dyadic quantities, so that the probability of a biadjacency matrix factorises over the dyads . With the multipliers of the strengths, the weighted models have
where the connection probability of the hurdle (topology-aware) models is
Here is the multiplier of the total number of links , and those of the degrees . The BiCM is the purely binary model with . The qBiECM is discussed in Section H.
Density log-likelihoods
Summing over all dyads at the maximum-likelihood solution gives, for the BiCM,
which is already the log-probability of the observed binary matrix. For the weighted models the same sum is a log-density, which we denote by :
The BiCM depends only on the degree multipliers, the BiWCM only on the strength multipliers, the P-BiECM combines the strength term with the single global multiplier , and the BiECM combines strength and degree terms in full.
Likelihood of the recorded data
The densities above are dimensional quantities and cannot be compared with probabilities. We therefore compare models through the probability of the recorded values, obtained by integrating each continuous component over the observation bin :
The approximation of Ref.[54] is recovered for , but it is not a probability in general: for an empirical zero of the BiWCM it equals , which exceeds one whenever the expected weight is smaller than , a frequent case at in sparse networks. With Eq. (12), the log-likelihoods used in all tables and figures are
For the BiWCM the result is a geometric distribution over the bins, and an empirical zero has probability . For the hurdle models a recorded zero is either a structural zero or a link with weight below , so that it has probability , while a recorded link of weight has probability . Since already contains for each empty dyad, the last sum replaces it with . With these corrections the probabilities of all recorded values sum to one in every model, and a recorded zero is treated in the same way, as the bin , across the hierarchy.
The multipliers are the maximum-likelihood estimates of the continuous model, and the likelihood of the recorded data is evaluated at that solution. When the two likelihoods differ by a constant and share the same maximum; otherwise the values reported are lower bounds of the maximised likelihoods of the recorded data, for every model alike. The smallest BIC gap between the best and the second-best model is 88 (Table E.1), so this does not affect model selection.
Information criteria
With dyads and free parameters, BIC and AIC , with for the BiWCM (and the BiCM), for the P-BiECM and for the BiECM and the qBiECM. Gauge freedoms of the multipliers (one for each pair of multipliers entering only through a sum) are not subtracted; they shift by one or two units, which is negligible compared with the BIC gaps in Table E.1.
Dataset sources and preprocessing
We analyse 46 weighted bipartite matrices from seven systems (Table B.1): international trade, Reddit, a lexical corpus, Twitter, two families of technological matrices and ecological interaction networks. Repeated temporal snapshots are grouped under their parent system in every table. Basic statistics of each matrix are reported in Table B.2. Rows and columns with zero strength are removed before any analysis.
Trade. Country–product export matrices from UN Comtrade for the years 2012–2020 (biennial observations) [42]. The data cover 220 countries and 5204 products classified at the 6-digit level of the Harmonized System 2012 (HS12). Each weight represents the export value of a country for a given product, expressed in constant 2015 US dollars.
Reddit. Yearly matrices for 2013–2017, built from the Pushshift dumps [46, 47]. Rows are subreddits, which are the nodes of the validated projections, and columns are news domains: a subreddit and a domain are linked if the domain was shared in at least one post of that subreddit. The weight of a link is the number of times the domain was shared in the subreddit.
Lexical corpus. The lexical corpus was downloaded from Ref. [48]; it includes 599 sustainability or non-financial reports published from 2015 to 2023 by the 10 UK companies with the highest Company Market Cap listed on the London Stock Exchange. The preprocessing and the extraction of a weighted bipartite network between tokens and documents, in which weights encode the frequency of the various tokens in the different documents, follows a recipe similar to the one in Ref. [55]. All texts under analysis were processed with the Natural Language Processing tools made available by the nltk Python library [56]. As a preprocessing step, individual tokens were extracted by stripping punctuation and purely numeric entries, while alphanumeric tokens (i.e. tokens containing both numbers and words) were retained; stop words were removed as well. Stop-word filtering relied on the English list provided in the nltk.corpus submodule [56], which covers pronouns, demonstrative adjectives, prepositions, auxiliary verbs, and comparable function words. The resulting tokens were then reduced to their root form using the Snowball stemmer [56]. Stemming strips prefixes and suffixes from a word, collapsing its inflected or derived forms onto a common stem, so that occurrences of the same underlying concept can be counted consistently. Finally, the number of occurrences of each stem in each document was counted, providing a weighted biadjacency matrix in which rows are documents and columns are stems. Five yearly snapshots (2015, 2018, 2020, 2021, 2023) are analysed.
Twitter/X. We used tweets concerning the three most prominent political events debated on Italian Twitter/X in 2022, the same events analysed in Ref. [57]. Since, at the time of the download of the data, the platform name was still Twitter, this will be the name of the dataset in the following. For each event, a set of pertinent keywords was defined and used to retrieve tweets via Twitter’s Academic API. The three datasets comprise:
the debate around the election of the President of the Republic (ended with the re-election of Sergio Mattarella on January 29, 2022).
the debate around the political crisis that led to the fall of the Draghi government on July 21, 2022.
the debate around the Italian general elections held on September 25, 2022, which led to Giorgia Meloni becoming Prime Minister.
We emphasize that the data were collected prior to the introduction of user verification as part of X’s Premium subscription (https://en.wikipedia.org/wiki/Twitter_verification).
For each dataset, we extracted from the collected tweets, following Refs. [57, 58], a bipartite weighted network, whose two layers are the verified users and the standard (i.e., non-verified) users. The weight of the link between a verified user and a standard user is a non-negative integer: the number of times reposted messages originally authored by . Such an analysis can effectively extract users’ political leanings; see Ref. [57, 58, 59].
Technology.
Country–technology patent matrices (CPC) for five biennial snapshots from 2010 to 2018. The data cover 47 major patent-producing countries and approximately 640 technology classes defined by the 4-digit Cooperative Patent Classification (CPC), restricted to sections A–H (excluding Y). Not all classes are active in every year. Weights represent fractional patent counts.
Country-level scientific citation matrices (CIT) for five biennial snapshots from 2010 to 2018, taken from [60]. The data cover approximately 200 countries, with minor variations across years due to low publication activity in smaller countries. Countries are identified through authors’ affiliations, and weights represent citations received by scientific papers, fractionally
| System | Layer 1 (rows, projected) | Layer 2 (columns) | Weight | Snapshots | |
| Trade | Countries | Products | Export value | 2012–2020 (5) | |
| Subreddits | News domains | Times the domain is shared | 1 | 2013–2017 (5) | |
| Lexical | Documents | Word stems | Stem occurrences | 1 | 2015–2023 (5) |
| Verified users | Non-verified users | Retweets (counts) | 1 | 3 events | |
| Tech CIT | Countries | Technology classes | Citations (counts) | 2010–2018 (5) | |
| Tech CPC | Countries | CPC classes | Fractional patent counts | 2010–2018 (5) | |
| Ecological | Plants / hosts | Animals / parasites | Visits, counts, intensity or prevalence | 1 or 0.1 | 21 matrices |
Table B.1. Empirical systems. Meaning of the two layers and of the weights, observation resolution used in the likelihoods (the largest power of ten such that every recorded weight is an integer multiple of it, capped at for monetary and fractional data), and number of snapshots. Projections are always computed on layer 1. Sources and preprocessing are described in the text.
adjusted for the number of authors. The scientific classification accounts for 312 distinct scientific domains. The dataset is based on the Microsoft Academic Graph (MAG), whose legacy is now maintained within the OpenAlex project.
Ecological networks. Mutualistic and host–parasite interaction matrices from IWDB and ICON[44, 45]. Weights are counts of visits or interactions (integers, ) or, for the host–parasite matrices of the Canadian lakes, parasite intensity and prevalence recorded with one decimal (). Some matrices of the source collection coincide: Beehler 1 and Beehler 2 are identical, Snow 1 and Seed disp. Snow are the same matrix up to a permutation of rows and columns, and the intensity and prevalence matrices of McGregor lake are identical. For the other lakes, intensity and prevalence share the same support but have different weights. We keep a single copy of each duplicated matrix (Beehler, Seed disp. Snow and the McGregor intensity matrix), so that the corpus contains 46 distinct matrices.
Observation resolution. All likelihoods are evaluated on the recorded values (Section A). For each matrix, the resolution is the largest power of ten such that every recorded weight is an integer multiple of it. Count data have ; ecological intensities and prevalences have ; trade values and fractional technology counts show no finite decimal resolution and are assigned .
| Network | System | |||||||||
| Trade 2012 | Trade | 220 | 5204 | 0.537 | 227 | 0.635 | 0.187 | |||
| Trade 2014 | Trade | 220 | 5204 | 0.46 | 194 | 0.595 | 0.189 | |||
| Trade 2016 | Trade | 220 | 5204 | 0.479 | 202 | 0.614 | 0.191 | |||
| Trade 2018 | Trade | 220 | 5204 | 0.49 | 207 | 0.597 | 0.189 | |||
| Trade 2020 | Trade | 220 | 5204 | 0.476 | 201 | 0.622 | 0.19 | |||
| Reddit 2013 | 216 | 0.0107 | 4.61 | 8.98 | 0.861 | 0.78 | 1 | |||
| Reddit 2014 | 248 | 0.0116 | 5.74 | 8.62 | 0.88 | 0.758 | 1 | |||
| Reddit 2015 | 284 | 0.0114 | 6.46 | 9.27 | 0.886 | 0.735 | 1 | |||
| Reddit 2016 | 399 | 6.76 | 16.6 | 0.868 | 0.763 | 1 | ||||
| Reddit 2017 | 461 | 6.88 | 31.3 | 0.854 | 0.78 | 1 | ||||
| Lexical 2015 | Lexical | 40 | 0.109 | 8.73 | 5.9 | 0.866 | 0.75 | 1 | ||
| Lexical 2018 | Lexical | 56 | 0.0858 | 9.59 | 6.16 | 0.862 | 0.768 | 1 | ||
| Lexical 2020 | Lexical | 69 | 0.0755 | 10.4 | 6.85 | 0.853 | 0.778 | 1 | ||
| Lexical 2021 | Lexical | 76 | 0.0669 | 10.1 | 6.82 | 0.845 | 0.788 | 1 | ||
| Lexical 2023 | Lexical | 89 | 0.0582 | 10.3 | 7.42 | 0.839 | 0.796 | 1 | ||
| Twitter Q22 | 1361 | 4.32 | 1.44 | 0.942 | 0.767 | 1 | ||||
| Twitter election | 2976 | 6.82 | 1.99 | 0.948 | 0.688 | 1 | ||||
| Twitter crisis | 6667 | 5.39 | 1.47 | 0.944 | 0.745 | 1 | ||||
| Tech CIT 2010 | Tech CIT | 200 | 312 | 0.62 | 151 | 1795 | 0.625 | 0.111 | ||
| Tech CIT 2012 | Tech CIT | 199 | 312 | 0.645 | 157 | 1441 | 0.612 | 0.104 | ||
| Tech CIT 2014 | Tech CIT | 200 | 312 | 0.646 | 158 | 1041 | 0.627 | 0.0981 | ||
| Tech CIT 2016 | Tech CIT | 204 | 312 | 0.629 | 155 | 539 | 0.639 | 0.0982 | ||
| Tech CIT 2018 | Tech CIT | 190 | 312 | 0.555 | 131 | 67.6 | 0.701 | 0.11 | ||
| Tech CPC 2010 | Tech CPC | 47 | 650 | 0.402 | 35.3 | 10.8 | 0.882 | 0.206 | ||
| Tech CPC 2012 | Tech CPC | 47 | 648 | 0.426 | 37.3 | 10.7 | 0.887 | 0.202 | ||
| Tech CPC 2014 | Tech CPC | 47 | 648 | 0.436 | 38.2 | 10.9 | 0.89 | 0.197 | ||
| Tech CPC 2016 | Tech CPC | 47 | 653 | 0.439 | 38.5 | 10.5 | 0.895 | 0.193 | ||
| Tech CPC 2018 | Tech CPC | 46 | 620 | 7216 | 0.253 | 21.7 | 4.54 | 0.903 | 0.276 | |
| Beehler | Ecological | 11 | 18 | 38 | 0.192 | 2.62 | 3.53 | 0.755 | 0.678 | 1 |
| Seed disp. Beehler | Ecological | 9 | 31 | 119 | 0.427 | 5.95 | 9.99 | 0.902 | 0.493 | 1 |
| Seed disp. Snow | Ecological | 19 | 29 | 211 | 0.383 | 8.79 | 94.5 | 0.83 | 0.397 | 1 |
| Plant–pollinator BH | Ecological | 102 | 12 | 167 | 0.136 | 2.93 | 3.29 | 0.829 | 0.786 | 1 |
| Plants–ants | Ecological | 41 | 51 | 285 | 0.136 | 6.2 | 2.26 | 0.975 | 0.424 | 1 |
| Aishihik int. | Ecological | 7 | 29 | 78 | 0.384 | 4.33 | 43.6 | 0.74 | 0.67 | 0.1 |
| Aishihik prev. | Ecological | 7 | 29 | 78 | 0.384 | 4.33 | 46 | 0.837 | 0.592 | 0.1 |
| Canada | Ecological | 10 | 38 | 87 | 0.229 | 3.62 | 18.9 | 0.753 | 0.673 | 1 |
| Cold Lake int. | Ecological | 10 | 40 | 91 | 0.228 | 3.64 | 18.4 | 0.744 | 0.678 | 0.1 |
| Cold Lake prev. | Ecological | 10 | 40 | 91 | 0.228 | 3.64 | 24.9 | 0.763 | 0.719 | 0.1 |
| Huron prev. | Ecological | 33 | 97 | 316 | 0.0987 | 4.86 | 25.5 | 0.79 | 0.585 | 0.1 |
| Lake of the Woods | Ecological | 31 | 146 | 446 | 0.0985 | 5.04 | 29.7 | 0.836 | 0.615 | 0.1 |
| Lake of the Woods prev. | Ecological | 31 | 144 | 384 | 0.086 | 4.39 | 31.6 | 0.824 | 0.627 | 0.1 |
| McGregor | Ecological | 14 | 51 | 114 | 0.16 | 3.51 | 11.5 | 0.774 | 0.701 | 0.1 |
| Parsnip int. | Ecological | 17 | 53 | 158 | 0.175 | 4.51 | 12.7 | 0.776 | 0.578 | 0.1 |
| Parsnip prev. | Ecological | 17 | 53 | 158 | 0.175 | 4.51 | 9.84 | 0.781 | 0.586 | 0.1 |
| Smallwood int. | Ecological | 6 | 25 | 53 | 0.353 | 3.42 | 17.8 | 0.697 | 0.687 | 1 |
| Smallwood prev. | Ecological | 6 | 25 | 53 | 0.353 | 3.42 | 24.4 | 0.683 | 0.639 | 1 |
Table B.2. Basic statistics of the empirical bipartite networks. Number of nodes in the two layers (), number of links , density , average degree , average positive weight , Spearman correlation between strengths and degrees , weight disparity (Methods) and observation resolution . Intensity matrix; the prevalence matrix in the source data is identical to it and is not included.
Structural drivers: which network properties favour the global-density model?
The P-BiECM and the BiECM differ only in the topological constraint: one global density against the full degree sequences. To identify the network properties that make the local constraints necessary, we compare the two models on the real networks and on an Erdős–Rényi (ER) family in which the degrees carry no information beyond the density (Algorithm G.1, Section G).
Figure C.1 shows the ratios of the log-likelihoods (both negative, so a ratio larger than one means that the P-BiECM fits worse) and (smaller than one when the P-BiECM is selected).
In the ER family, the likelihood ratio is always above one, since the BiECM has more parameters, but it approaches one as the density grows and the weight disparity decreases ( and ), and the BIC ratio stays below one for every realisation: BIC recovers the generating global-density structure across the whole range of density.
Among the real networks, the same monotonic trends hold for density ( for the likelihood ratio and for the BIC ratio) and weight disparity ( and ), while the strength–degree correlation is a weaker predictor ( and ) and the degree variance is not informative ( and ). Nonetheless, the ER family reproduces the sign of most of the trends observed in real networks (panels a, b, d, e, f, h), but not their magnitude: ER ensembles span likelihood and BIC ratios within about , whereas empirical networks reach up to 0.4, and occupy a region of the observables’ space that the ER family does not cover. The only observables showing a sizeable monotonic association with model preference in the empirical data are the density and the weight disparity (Spearman –). However, the scatter around these trends is large (e.g. panel h, where at high disparity the BIC ratio spans roughly 0.77–1.0), so none of them yields a reliable a priori criterion. BIC-based selection therefore remains necessary.
Figure C.1. Global versus local topological constraints in synthetic and real networks. a–d, Ratio between the log-likelihoods of the P-BiECM and of the BiECM and e–h, ratio between their BIC values, against the strength–degree Spearman correlation (a,e), the density (b,f), the degree variance (c,g) and the weight disparity (d,h). Blue: ER networks at fixed total weight (Algorithm G.1; 30 densities, 3 realisations each). Grey: the empirical networks of Table B.2. The boxes report the Spearman correlation for the ER family and, in parentheses, for the real networks. The vertical axis of a–d is broken to show both groups.
Reconstruction and validation definitions
Mesoscale observables
With , degrees , and strengths , , the average nearest-neighbour degree and strength of a node of layer 1 are
set to zero when , and analogously for layer 2. Note that is the average strength of the neighbours of , not the weight-averaged nearest-neighbour degree.
Reconstruction errors (Table E.2). For each network and model we sample networks from the fitted ensemble and compute , , for every node of a layer and every sample . The ensemble mean and standard deviation of node are
and the deviation of the observed value is measured by the node z-score , with floored at . The table reports the root mean square of the z-scores over the nodes of the layer,
The root mean square is used instead of the average of because deviations of opposite sign would otherwise cancel. If the model is correct, each has zero mean and unit variance and ; values much larger than one indicate deviations that the fluctuations of the model cannot account for. The unscaled error is computed as well and released with the parameter files; it is not comparable across networks because it carries the units of . For the P-BiECM and the BiECM on the Twitter matrices the 300 samples are the first 300 samples of the projection Monte Carlo (Section D, validation of projections). Under the BiWCM every dyad is positive with probability one, so is the same in every sample and its is not defined; depends only on the total weight of the sample, and on Twitter is drawn from a normal distribution with the exact mean and variance of a sum of independent exponentials instead of sampling the dense matrices.
Macroscale observables
Nestedness. The binary NODF is computed on each layer after ordering the nodes by decreasing degree: for each ordered pair the paired overlap is , the fraction of the neighbours of that are also neighbours of . is averaged over the pairs of each layer and NODF , in percent. Unlike [50], pairs with equal degree are not set to zero and the two layers have equal weight; the same definition is applied to the data and to every sample, so the comparison is unaffected. Its weighted counterpart is WNODA: nodes are ordered by decreasing strength, a pair with contributes the fraction of the positive entries of that are strictly smaller than the corresponding entries of (pairs with contribute zero), and the contributions are averaged over the pairs of both layers, in percent.
Clustering. The binary bipartite clustering is the Robins–Alexander coefficient as implemented in NetworkX, , with the number of 4-cycles and the number of paths of length three. The weighted clustering is the Opsahl coefficient : the fraction of the total value of 4-paths –––– that are closed (i.e. and share a neighbour other than ), with the value of a path given by the geometric mean of its four weights.
Representative networks (main-text reconstruction figure). For Trade 2020 and Lake of the Woods we sample networks from each model. At the mesoscale, besides , we report the median relative error and the fraction of nodes whose observed value lies within the central 95% interval (2.5th to 97.5th percentile) of their sampled values; a correct model gives a fraction close to 0.95. For a macroscale observable , computed once per sample, we report the -score and the percentile of in the sampled distribution, which is 0 or 100 when the observed value lies outside all samples. Results are in Table D.1.
Prediction of the empirical zeros
For a topology-aware model with connection probabilities , the expected confusion matrix with respect to the observed support is
from which PPV , the fraction of predicted links that are observed, and SPC , the fraction of empirical zeros that are predicted as zeros. These are analytic expectations, not Monte Carlo estimates. The main text reports the PPV; Supplementary Fig. D.1 reports both for the P-BiECM and the BiECM.
| Network | Model | RMSE | med. rel. err. | in 95% | RMSE | med. rel. err. | in 95% |
| Trade 2020 | BiWCM | – | – | – | 48.48 | 0.40 | 0.20 |
| P-BiECM | 57.99 | 0.17 | 10.50 | 0.31 | 0.13 | ||
| BiECM | 4.37 | 0.49 | 0.87 | 0.03 | 0.96 | ||
| Lake of the Woods | BiWCM | – | – | – | 70.50 | 0.69 | 0.00 |
| P-BiECM | 10.15 | 0.58 | 0.03 | 2.30 | 0.41 | 0.58 | |
| BiECM | 0.99 | 0.10 | 0.87 | 0.87 | 0.08 | 0.90 | |
| Network | Model | NODF | NODF perc. | perc. | WNODA | WNODA perc. | |
| Trade 2020 | BiWCM | – | – | – | – | 0.0 | |
| P-BiECM | 367.6 | 100.0 | 172.6 | 100.0 | 209.9 | 100.0 | |
| BiECM | 0.0 | 6.4 | 100.0 | 0.0 | |||
| Lake of the Woods | BiWCM | – | – | – | – | 0.0 | |
| P-BiECM | 22.2 | 100.0 | 16.6 | 100.0 | 3.7 | 100.0 | |
| BiECM | 14.4 | 35.2 | 1.8 | 96.5 |
Table D.1. Reconstruction of the two networks of the main-text figure. 2000 networks sampled from each fitted model. Top: nearest-neighbour degree and strength of the row nodes, with RMSE, the median relative error and the fraction of nodes whose observed value falls in the central 95% interval of the sampled values. Bottom: -score and percentile of the observed value in the sampled distribution for NODF, Robins–Alexander clustering and WNODA. BiWCM networks are complete, so , NODF and are not random under that model (–). The weighted clustering is not shown because it equals one in Trade 2020 under every model; in Lake of the Woods its -score is 5.0 for the P-BiECM and for the BiECM.
Validation of bipartite weights
For an observed positive weight, the upper-tail probability under a hurdle model is , with for the BiWCM.
Validation of projections
For two nodes of layer 1 the empirical co-volume is . Its null distribution is estimated from networks sampled from the fitted ensemble, and the p-value is estimated as
The real networks use , except plants–ants () and the Twitter matrices, whose Benjamini–Hochberg thresholds are below and are not resolved with samples: for the P-BiECM and the BiECM we use (Q22) and (election, crisis), accumulated over independent runs with distinct seeds. A threshold is resolved when exceedances are expected; this holds for every network and model except the BiECM on election and crisis (), whose validated sets may still shrink with more samples. The number of samples of every network is given in Table E.3. Pairs are validated with the Benjamini–Hochberg procedure at ; when it does not reject any hypothesis for at least one model, all models of that network are validated with the common threshold , so that the sets being compared are obtained with the same rule (column Thr. of Table E.3). This happens for all ecological matrices, whose small size makes the FDR procedure too conservative.
For the Twitter matrices (crisis: ) a single BiWCM sample is complete and too expensive to generate in the numbers needed to resolve their thresholds. Since the BiWCM weights are independent exponentials with means , the cumulants of are exact,
Figure D.1. Prediction of the observed support by the topology-aware models. a, Positive predictive value and b, specificity of the P-BiECM against the BiECM for the empirical networks of Table B.2. The dashed line is the identity; the boxes report the median difference P-BiECM −BiECM.
and the BiWCM p-values are obtained from the Edgeworth expansion of the tail to fourth order. On the election matrix, where the Monte Carlo estimate is available, the two procedures give the same FDR threshold and an F1 overlap of 0.9998 between the validated sets.
Monte Carlo resolution. With samples the smallest non-zero p-value is , and the standard error of is (0.007 at for ), so the fixed threshold 0.05 is well resolved with . The Benjamini–Hochberg thresholds are much smaller on the largest matrices, and the number of samples is increased until they are resolved (), with the two exceptions given above.
Complete empirical results
Tables E.1, E.2 and E.3 report, for every network of the corpus, the model comparison, the reconstruction errors and the comparison of the validated projections. Model names are the same in every table. BIC selects the P-BiECM in 32 networks and the BiECM in 14 (all trade and Tech CIT matrices and the Tech CPC matrices up to 2016); AIC, which penalises parameters less, selects the BiECM in 40 networks. The BiWCM is never selected.
| Network | BiWCM | P-BiECM | BiECM | BiWCM | P-BiECM | BiECM | BIC | AIC | |
| Trade 2012 | BiECM | BiECM | |||||||
| Trade 2014 | BiECM | BiECM | |||||||
| Trade 2016 | BiECM | BiECM | |||||||
| Trade 2018 | BiECM | BiECM | |||||||
| Trade 2020 | BiECM | BiECM | |||||||
| Reddit 2013 | P-BiECM | BiECM | |||||||
| Reddit 2014 | P-BiECM | BiECM | |||||||
| Reddit 2015 | P-BiECM | BiECM | |||||||
| Reddit 2016 | P-BiECM | BiECM | |||||||
| Reddit 2017 | P-BiECM | BiECM | |||||||
| Lexical 2015 | P-BiECM | BiECM | |||||||
| Lexical 2018 | P-BiECM | BiECM | |||||||
| Lexical 2020 | P-BiECM | BiECM | |||||||
| Lexical 2021 | P-BiECM | BiECM | |||||||
| Lexical 2023 | P-BiECM | BiECM | |||||||
| Twitter Q22 | P-BiECM | BiECM | |||||||
| Twitter election | P-BiECM | BiECM | |||||||
| Twitter crisis | P-BiECM | BiECM | |||||||
| Tech CIT 2010 | BiECM | BiECM | |||||||
| Tech CIT 2012 | BiECM | BiECM | |||||||
| Tech CIT 2014 | BiECM | BiECM | |||||||
| Tech CIT 2016 | BiECM | BiECM | |||||||
| Tech CIT 2018 | BiECM | BiECM | |||||||
| Tech CPC 2010 | 591 | BiECM | BiECM | ||||||
| Tech CPC 2012 | 674 | BiECM | BiECM | ||||||
| Tech CPC 2014 | 786 | BiECM | BiECM | ||||||
| Tech CPC 2016 | 854 | BiECM | BiECM | ||||||
| Tech CPC 2018 | 1373 | P-BiECM | BiECM | ||||||
| Beehler | 626 | 458 | 581 | 123 | P-BiECM | P-BiECM | |||
| Seed disp. Beehler | 1227 | 1131 | 1291 | 95.9 | P-BiECM | P-BiECM | |||
| Seed disp. Snow | 3230 | 2706 | 2830 | 123 | P-BiECM | BiECM | |||
| Plant-pollinator BH | 3513 | 2167 | 2734 | 568 | P-BiECM | BiECM | |||
| Plants–ants | 5216 | 2788 | 3262 | 474 | P-BiECM | BiECM | |||
| Aishihik int. | 1795 | 1315 | 1416 | 101 | P-BiECM | BiECM | |||
| Aishihik prev. | 2463 | 1526 | 1629 | 104 | P-BiECM | BiECM | |||
| Canada | 1489 | 1158 | 1366 | 209 | P-BiECM | P-BiECM | |||
| Cold Lake int. | 2858 | 1639 | 1846 | 208 | P-BiECM | P-BiECM | |||
| Cold Lake prev. | 3648 | 1828 | 2024 | 195 | P-BiECM | BiECM | |||
| Huron prev. | 6864 | 7476 | 613 | P-BiECM | BiECM | ||||
| Lake of the Woods | 802 | P-BiECM | BiECM | ||||||
| Lake of the Woods prev. | 8968 | 9986 | 1018 | P-BiECM | BiECM | ||||
| McGregor^a | 4279 | 2163 | 2456 | 293 | P-BiECM | P-BiECM | |||
| Parsnip int. | 6655 | 3029 | 3320 | 290 | P-BiECM | BiECM | |||
| Parsnip prev. | 5680 | 2864 | 3191 | 327 | P-BiECM | BiECM | |||
| Smallwood int. | 834 | 699 | 787 | 88.3 | P-BiECM | BiECM | |||
| Smallwood prev. | 983 | 762 | 855 | 93.7 | P-BiECM | P-BiECM |
Table E.1. Table E.1: Likelihood-based model comparison. Log-likelihood of the recorded data, evaluated at the fitted parameters, with each empty cell given the probability of a value below (main text, Methods) (probabilities integrated over the observation bins of width , Table B.2) and BIC , with (BiWCM), (P-BiECM) and (BiECM). The largest likelihood and the smallest BIC are in bold. is the gap between the best and the second-best model: since its smallest value over the corpus is 88.3, the BIC weight of the selected model, , exceeds in every network. The last two columns give the model selected by BIC and by AIC . Intensity matrix; the prevalence matrix in the source data is identical to it and is not included.
| Network | , layer 1 BiWCM | , layer 1 P-BiECM | , layer 1 BiECM | , layer 2 BiWCM | , layer 2 P-BiECM | , layer 2 BiECM | , layer 1 BiWCM | , layer 1 P-BiECM | , layer 1 BiECM | , layer 2 BiWCM | , layer 2 P-BiECM | , layer 2 BiECM |
| Trade 2012 | – | 63.5 | 3.61 | – | 9.26 | 1.38 | 25.5 | 7.83 | 0.743 | 21.9 | 4.61 | 0.336 |
| Trade 2014 | – | 59.8 | 3.92 | – | 10.8 | 1.51 | 32.5 | 8.1 | 0.861 | 27.9 | 4.53 | 0.398 |
| Trade 2016 | – | 61.9 | 4.12 | – | 10.2 | 1.44 | 46.6 | 10 | 0.886 | 39.8 | 4.93 | 0.433 |
| Trade 2018 | – | 61.3 | 4.41 | – | 9.98 | 1.46 | 37.8 | 8.27 | 0.86 | 34.2 | 4.91 | 0.41 |
| Trade 2020 | – | 58.5 | 4.38 | – | 10.8 | 1.44 | 46.9 | 10.4 | 0.942 | 40.8 | 5.13 | 0.458 |
| Reddit 2013 | – | 274 | 6.07 | – | 52.6 | 0.859 | 6296 | 239 | 0.686 | 821 | 11.3 | 0.84 |
| Reddit 2014 | – | 187 | 5.21 | – | 30.1 | 0.991 | 4217 | 115 | 1.06 | 446 | 6.91 | 1 |
| Reddit 2015 | – | 188 | 5.32 | – | 20 | 0.955 | 4050 | 95.2 | 0.954 | 191 | 3.56 | 1.03 |
| Reddit 2016 | – | 232 | 5.8 | – | 39.1 | 1.2 | 7762 | 195 | 1.11 | 521 | 12.6 | 1.21 |
| Reddit 2017 | – | 239 | 5.38 | – | 49.8 | 1.18 | 6479 | 140 | 1.03 | 476 | 9.07 | 1.22 |
| Lexical 2015 | – | 70.7 | 3.69 | – | 3.28 | 0.895 | 527 | 18.8 | 0.902 | 55.8 | 1.63 | 0.991 |
| Lexical 2018 | – | 82.6 | 3.95 | – | 3 | 0.859 | 1061 | 25 | 1.26 | 74 | 1.63 | 0.987 |
| Lexical 2020 | – | 90.4 | 3.94 | – | 3.34 | 0.854 | 1136 | 23.4 | 1.07 | 72.9 | 1.74 | 0.997 |
| Lexical 2021 | – | 98.8 | 3.66 | – | 3.48 | 0.913 | 1452 | 29.6 | 1.1 | 107 | 2.07 | 1.09 |
| Lexical 2023 | – | 106 | 4 | – | 4.26 | 0.897 | 1438 | 29.3 | 1.05 | 113 | 2.35 | 1.11 |
| Twitter Q22 | – | 134 | 5.07 | – | 16.9 | 1.31 | 3844 | 31.8 | 3.17 | 5628 | 4.43 | 1.27 |
| Twitter election | – | 64.3 | 3.91 | – | 16.6 | 1.25 | 4199 | 26.7 | 3.06 | 4.57 | 1.23 | |
| Twitter crisis | – | 69.3 | 4.53 | – | 30.1 | 1.42 | 3403 | 17.3 | 3.52 | 10.3 | 1.4 | |
| Tech CIT 2010 | – | 19.1 | 1.18 | – | 5.34 | 0.822 | 13.7 | 3.59 | 0.565 | 13.3 | 2.7 | 0.0672 |
| Tech CIT 2012 | – | 18.7 | 1.13 | – | 5.26 | 0.799 | 14.7 | 3.64 | 0.555 | 12.2 | 2.64 | 0.105 |
| Tech CIT 2014 | – | 18.7 | 1.22 | – | 5.19 | 0.831 | 15 | 3.74 | 0.569 | 13 | 2.74 | 0.0935 |
| Tech CIT 2016 | – | 18.3 | 1.13 | – | 5.37 | 0.882 | 14.7 | 4.01 | 0.529 | 15.3 | 2.97 | 0.0915 |
| Tech CIT 2018 | – | 18.1 | 1.24 | – | 5.47 | 0.886 | 18.2 | 4.15 | 0.576 | 24.5 | 3.66 | 0.16 |
| Tech CPC 2010 | – | 15 | 1.55 | – | 4.57 | 0.716 | 38 | 7.31 | 0.621 | 37.5 | 2.61 | 0.421 |
| Tech CPC 2012 | – | 14.1 | 1.43 | – | 4.44 | 0.758 | 31.6 | 6.2 | 0.518 | 38.2 | 2.53 | 0.413 |
| Tech CPC 2014 | – | 14.5 | 1.44 | – | 4.55 | 0.752 | 26.6 | 6.13 | 0.345 | 30.7 | 2.49 | 0.376 |
| Tech CPC 2016 | – | 14.7 | 1.38 | – | 4.59 | 0.73 | 33.2 | 6.92 | 0.377 | 36 | 2.6 | 0.398 |
| Tech CPC 2018 | – | 11.3 | 1.48 | – | 4.47 | 0.758 | 51.6 | 6.56 | 0.803 | 64.7 | 2.39 | 0.65 |
| Beehler | – | 1.5 | 0.921 | – | 1.13 | 0.625 | 5.28 | 0.666 | 0.481 | 5.86 | 0.716 | 0.558 |
| Seed disp. Beehler | – | 1.85 | 1.01 | – | 1.42 | 0.755 | 5.76 | 0.988 | 0.505 | 4.81 | 1.14 | 0.676 |
| Seed disp. Snow | – | 1.47 | 0.701 | – | 2.36 | 0.627 | 5.31 | 1.34 | 0.811 | 7.07 | 0.798 | 0.494 |
| Plant–pollinator BH | – | 4.24 | 0.931 | – | 3.49 | 1.61 | 12.4 | 1.61 | 0.833 | 30.4 | 3.48 | 0.617 |
| Plants–ants | – | 4.63 | 0.952 | – | 3.63 | 0.846 | 32.3 | 1.92 | 0.718 | 27.1 | 2.1 | 0.844 |
| Aishihik int. | – | 0.689 | 1.83 | – | 0.972 | 0.525 | 4.85 | 0.827 | 0.265 | 2.46 | 0.956 | 0.955 |
| Aishihik prev. | – | 1.23 | 2.06 | – | 1.2 | 0.511 | 5.77 | 0.512 | 0.556 | 2.63 | 0.749 | 0.437 |
| Canada | – | 0.722 | 1.39 | – | 1.14 | 0.645 | 9.64 | 1.14 | 0.229 | 1.67 | 0.551 | 0.548 |
| Cold Lake int. | – | 0.779 | 1.39 | – | 1.25 | 0.652 | 11.6 | 1.13 | 0.209 | 1.95 | 0.561 | 0.574 |
| Cold Lake prev. | – | 0.762 | 1.35 | – | 1.47 | 0.697 | 11.6 | 1.04 | 0.463 | 2.09 | 0.667 | 0.592 |
| Huron prev. | – | 5.44 | 1.07 | – | 2.57 | 0.895 | 93.5 | 3.17 | 0.825 | 8.57 | 1.01 | 0.721 |
| Lake of the Woods | – | 9.97 | 0.993 | – | 1.56 | 0.859 | 68.1 | 2.3 | 0.845 | 12.6 | 0.898 | 0.735 |
| Lake of the Woods prev. | – | 5.37 | 1.24 | – | 1.6 | 0.879 | 56.6 | 1.75 | 0.874 | 13.3 | 0.858 | 0.742 |
| McGregorᵃ | – | 1.74 | 1.23 | – | 1.75 | 0.644 | 18.8 | 1.32 | 0.55 | 3.93 | 0.802 | 0.65 |
| Parsnip int. | – | 2.86 | 1.23 | – | 1.05 | 0.602 | 24.6 | 2.03 | 1.02 | 5.48 | 0.713 | 0.615 |
| Parsnip prev. | – | 2.14 | 1.27 | – | 1.07 | 0.642 | 15.7 | 0.906 | 0.697 | 6.32 | 0.875 | 0.578 |
| Smallwood int. | – | 2.64 | 1.56 | – | 1.49 | 0.605 | 2.14 | 0.849 | 0.456 | 2.61 | 0.775 | 0.651 |
| Smallwood prev. | – | 2.43 | 1.58 | – | 1.42 | 0.617 | 2.86 | 0.935 | 0.588 | 2.39 | 0.624 | 0.423 |
Table E.2. Table E.2: Reconstruction of the nearest-neighbour degree and strength. Standardised root mean square error of and on the two layers, with ensemble averages and standard deviations estimated from sampled networks (Supplementary Note S3). The smallest error is in bold. BiWCM networks are complete with probability one, so is the same in every sample and its is undefined (–).ᵃ Intensity matrix; the prevalence matrix in the source data is identical to it and is not included.
| Network | Thr. | (W/P/E) | BiWCM | P-BiECM | BiECM | W–P | W–E | P–E | W–P | W–E | P–E |
| Trade 2012 | FDR | 0.867 | 0.845 | 0.774 | 0.987 | 0.943 | 0.956 | 0.894 | 0.771 | 0.875 | |
| Trade 2014 | FDR | 0.821 | 0.788 | 0.704 | 0.979 | 0.922 | 0.942 | 0.891 | 0.78 | 0.889 | |
| Trade 2016 | FDR | 0.828 | 0.801 | 0.717 | 0.983 | 0.928 | 0.944 | 0.902 | 0.782 | 0.883 | |
| Trade 2018 | FDR | 0.826 | 0.803 | 0.723 | 0.985 | 0.933 | 0.947 | 0.912 | 0.793 | 0.885 | |
| Trade 2020 | FDR | 0.805 | 0.777 | 0.687 | 0.982 | 0.92 | 0.938 | 0.914 | 0.794 | 0.886 | |
| Reddit 2013 | FDR | 0.893 | 0.891 | 0.542 | 0.999 | 0.755 | 0.756 | 0.948 | 0.551 | 0.573 | |
| Reddit 2014 | FDR | 0.865 | 0.857 | 0.416 | 0.995 | 0.649 | 0.653 | 0.881 | 0.587 | 0.645 | |
| Reddit 2015 | FDR | 0.926 | 0.915 | 0.512 | 0.994 | 0.711 | 0.715 | 0.782 | 0.442 | 0.527 | |
| Reddit 2016 | FDR | 0.919 | 0.911 | 0.597 | 0.996 | 0.787 | 0.79 | 0.841 | 0.481 | 0.551 | |
| Reddit 2017 | FDR | 0.917 | 0.905 | 0.613 | 0.993 | 0.801 | 0.807 | 0.81 | 0.496 | 0.599 | |
| Lexical 2015 | FDR | 0.826 | 0.749 | 0.696 | 0.951 | 0.901 | 0.933 | 0.858 | 0.763 | 0.867 | |
| Lexical 2018 | FDR | 0.818 | 0.744 | 0.666 | 0.953 | 0.889 | 0.908 | 0.852 | 0.713 | 0.742 | |
| Lexical 2020 | FDR | 0.805 | 0.738 | 0.746 | 0.957 | 0.949 | 0.956 | 0.867 | 0.807 | 0.863 | |
| Lexical 2021 | FDR | 0.867 | 0.817 | 0.782 | 0.97 | 0.943 | 0.949 | 0.819 | 0.715 | 0.723 | |
| Lexical 2023 | FDR | 0.883 | 0.847 | 0.857 | 0.979 | 0.969 | 0.965 | 0.836 | 0.761 | 0.775 | |
| Twitter Q22 | FDR | E// | 0.0748 | 0.0321 | 0.601 | 0.187 | 0.388 | 0.973 | 0.978 | 0.994 | |
| Twitter election | FDR | E// | 0.0295 | 0.447 | 0.0296 | 0.0892 | 0.965 | 0.971 | 0.988 | ||
| Twitter crisis | FDR | E// | 0.0149 | 0.409 | 0.037 | 0.0834 | 0.97 | 0.981 | 0.989 | ||
| Tech CIT 2010 | FDR | 0.951 | 0.894 | 0.805 | 0.969 | 0.917 | 0.947 | 0.584 | 0.512 | 0.861 | |
| Tech CIT 2012 | FDR | 0.947 | 0.897 | 0.822 | 0.973 | 0.93 | 0.956 | 0.613 | 0.533 | 0.86 | |
| Tech CIT 2014 | FDR | 0.966 | 0.925 | 0.827 | 0.978 | 0.922 | 0.944 | 0.526 | 0.438 | 0.839 | |
| Tech CIT 2016 | FDR | 0.95 | 0.898 | 0.809 | 0.972 | 0.92 | 0.947 | 0.61 | 0.524 | 0.846 | |
| Tech CIT 2018 | FDR | 0.945 | 0.873 | 0.733 | 0.96 | 0.874 | 0.913 | 0.554 | 0.479 | 0.872 | |
| Tech CPC 2010 | FDR | 0.975 | 0.95 | 0.744 | 0.987 | 0.865 | 0.876 | 0.5 | 0.275 | 0.69 | |
| Tech CPC 2012 | FDR | 0.954 | 0.92 | 0.731 | 0.982 | 0.865 | 0.882 | 0.622 | 0.396 | 0.686 | |
| Tech CPC 2014 | FDR | 0.954 | 0.932 | 0.775 | 0.989 | 0.897 | 0.908 | 0.625 | 0.367 | 0.665 | |
| Tech CPC 2016 | FDR | 0.978 | 0.954 | 0.768 | 0.988 | 0.88 | 0.891 | 0.547 | 0.282 | 0.61 | |
| Tech CPC 2018 | FDR | 0.841 | 0.588 | 0.205 | 0.824 | 0.392 | 0.516 | 0.699 | 0.602 | 0.908 | |
| Beehler | 0.05 | 0.273 | 0.0364 | 0 | 0.235 | 0 | 0 | 0.992 | 0.971 | 0.978 | |
| Seed disp. Beehler | 0.05 | 0.194 | 0.0833 | 0 | 0.6 | 0 | 0 | 0.979 | 0.96 | 0.974 | |
| Seed disp. Snow | 0.05 | 0.287 | 0.0936 | 0.0468 | 0.492 | 0.246 | 0.5 | 0.954 | 0.948 | 0.979 | |
| Plant–pollinator BH | 0.05 | 0.376 | 0.189 | 0.671 | 0.989 | 0.974 | 0.975 | ||||
| Plants–ants | 0.05 | 0.454 | 0.102 | 0.368 | 0.0235 | 0.991 | 0.934 | 0.952 | |||
| Aishihik int. | 0.05 | 0.19 | 0.143 | 0.0476 | 0.857 | 0.4 | 0.5 | 0.957 | 0.895 | 0.849 | |
| Aishihik prev. | 0.05 | 0 | 0 | 0 | 0 | 0 | 0 | 0.965 | 0.835 | 0.829 | |
| Canada | 0.05 | 0.0222 | 0 | 0 | 0 | 0 | 0 | 0.975 | 0.53 | 0.501 | |
| Cold Lake int. | 0.05 | 0.0222 | 0 | 0 | 0 | 0 | 0 | 0.974 | 0.581 | 0.549 | |
| Cold Lake prev. | 0.05 | 0.0667 | 0 | 0.0222 | 0 | 0 | 0.5 | 0.981 | 0.844 | 0.822 | |
| Huron prev. | 0.05 | 0.301 | 0.116 | 0.0133 | 0.555 | 0.0602 | 0.0882 | 0.984 | 0.884 | 0.906 | |
| Lake of the Woods | 0.05 | 0.333 | 0.0301 | 0.0108 | 0.166 | 0.05 | 0.316 | 0.973 | 0.807 | 0.812 | |
| Lake of the Woods prev. | 0.05 | 0.305 | 0.0368 | 0.214 | 0.0411 | 0.19 | 0.974 | 0.917 | 0.939 | ||
| McGregor | 0.05 | 0.132 | 0.0659 | 0 | 0.667 | 0 | 0 | 0.906 | 0.933 | 0.93 | |
| Parsnip int. | 0.05 | 0.14 | 0.0441 | 0.0294 | 0.48 | 0.348 | 0.6 | 0.944 | 0.931 | 0.971 | |
| Parsnip prev. | 0.05 | 0.191 | 0.0662 | 0.0221 | 0.514 | 0.207 | 0.5 | 0.972 | 0.953 | 0.968 | |
| Smallwood int. | 0.05 | 0 | 0 | 0 | 0 | 0 | 0 | 0.934 | 0.934 | 0.996 | |
| Smallwood prev. | 0.05 | 0 | 0 | 0 | 0 | 0 | 0 | 0.93 | 0.909 | 0.996 |
Table E.3. Table E.3: Validation of the weighted projections on layer 1. Fraction of validated pairs for each model, F1 overlap between the sets of validated pairs and Spearman correlation between the -values of all pairs (W = BiWCM, P = P-BiECM, E = BiECM). Column : number of networks sampled from each fitted ensemble to estimate the -values (W/P/E); E denotes the analytic -values of the BiWCM on the Twitter matrices (Edgeworth expansion of the exact cumulants, Section D). Column Thr.: pairs are validated with the Benjamini–Hochberg threshold at (FDR) when it exists for all three models, otherwise with the common threshold (0.05). All thresholds correspond to at least ten expected exceedances at the given , except for the BiECM on Twitter election and Twitter crisis, where the Benjamini–Hochberg threshold ( and ) corresponds to about two exceedances at , and the validated sets of that model may still shrink with more samples. The -value correlations do not depend on the threshold. Intensity matrix; the prevalence matrix in the source data is identical to it and is not included.
Network properties and projection disagreement
This analysis is exploratory. Its purpose is to see which properties of the input networks appear to accompany the differences between the validated projections of the BiWCM, the P-BiECM and the BiECM, and to guide the controlled experiments of Section G; it is not meant to establish causal effects. For comparability, all pairs are validated here with the common threshold for every network and model, so the validated fractions and F1 overlaps of the non-ecological networks differ from those of Table E.3, which use the Benjamini–Hochberg procedure.
For each of the 46 networks we consider nine outcomes: the Spearman correlation between the p-values of each pair of models, which does not depend on any threshold, the F1 overlap between the validated sets of each pair and the validated fraction of each model. The F1 overlap is not defined when neither model validates any pair (three ecological networks for the pairs including the BiWCM, five for the P-BiECM–BiECM pair), and these networks are excluded from the corresponding tests. We use twelve descriptors: the five used for the synthetic families (density and mean degree , as in Table B.2, the variance of the degrees of both layers pooled, and the mean and variance of the non-zero weights) and seven further ones (the layer sizes and , the mean binary co-occurrence , the coefficients of variation of the degrees and of the weights, the strength–degree Spearman correlation and the weight disparity). Mean weight and weight variance depend on the units of each system and are compared across systems only indicatively.
We use only non-parametric tests: Spearman correlations across networks with Benjamini–Hochberg correction over the 108 descriptor–outcome pairs (adjusted p-values ), and, for the five descriptors of the synthetic families, Kruskal–Wallis tests across terciles with effect size . Since snapshots of the same system are not independent, we also report a within-system permutation test, in which the outcome is permuted among networks of the same system ( permutations; adjusted p-values ), and a 95% bootstrap confidence interval (CI) over the seven systems ( resamples).
Many descriptors are correlated with the outcomes across the corpus (66 of 108 pairs with , Fig. F.1a), but only a few of these associations persist within systems (eight), so most of them reflect differences between systems. We therefore read the results only as indications.
Degree variance. Among the five descriptors of the synthetic families, it is the one that appears most associated with the outcomes (mean , against 0.43 for the mean degree, 0.36 for density, 0.20 for the weight variance and 0.06 for the mean weight; Fig. F.1c). Networks with larger degree variance tend to have higher F1 overlaps ( between 0.68 and 0.82) and lower correlations between p-values ( between −0.47 and −0.28; Fig. F.1d,e). A possible reading is that, when degrees are heterogeneous, the models validate similar sets of pairs but rank them differently. In the real networks the degree variance also grows with size (Fig. F.1b), so its role cannot be separated here; this is one motivation for the degree-heterogeneity family of Section G.
Density. The associations are weak () and not monotonic: the middle tercile, mostly ecological networks, has the lowest validated fractions (median 0.14 for the BiWCM against 0.83 and 0.95 in the other terciles; Fig. F.1f,g). In the real networks density does not appear to be a good indicator of projection disagreement.
Co-occurrence. The mean co-occurrence shows the clearest association, the only one that persists both within systems and in the bootstrap over systems: it is correlated with the F1 overlap of the BiWCM–BiECM (, 95% CI [0.54, 0.95]) and P-BiECM–BiECM pairs (0.84, [0.39, 0.94]). Networks with more co-occurrences per pair seem to provide more evidence for every model, so that more pairs are validated by all of them.
Weight descriptors. Mean weight, weight variance, strength–degree correlation and weight disparity show no clear pattern.
Figure F.1. Input-network properties and projection disagreement in the 46 empirical networks (exploratory). All pairs are validated with . a, Spearman correlation between twelve input descriptors (rows; above the line, the five descriptors of the synthetic families) and nine projection outcomes: the Spearman correlation between the -values and the F1 overlap of the validated sets for each pair of models (W: BiWCM, P: P-BiECM, E: BiECM), and the validated fraction of each model. Dots: over the 108 tests; asterisks: also in the within-system permutation test. b, Spearman correlation between the descriptors; the five descriptors of the synthetic families are framed. c, Kruskal–Wallis effect size across the terciles of these five descriptors; dots: . d–g, F1 overlap (d,f) and p-value correlation (e,g) between the BiWCM and the BiECM against the degree variance (d,e) and the density (f,g), coloured by system. Above each panel: Spearman correlation , 95% CI and of the within-system permutation test.
Synthetic network experiments
We use three synthetic families, all with . The ER family at fixed total weight (Algorithm G.1) tests model selection between global and local topological constraints (Section C). The transition family (Algorithm G.2) and the degree-heterogeneity family (Algorithm G.3) test how the information encoded in topology and weights changes the validated projections. All networks of a family are fitted with the BiCM, the BiWCM, the P-BiECM and the BiECM. The transition family moves the block structure from the links to the weights, testing the hierarchy of the null models (topology only, strengths only, or both[21]); the degree-heterogeneity family varies the degree variance, which appears associated with projection disagreement in the real networks (Section F). Along the transition density, weights and degrees change together, while the degree-heterogeneity family keeps density and weights fixed; in both, only the direction of the effects is compared with the real networks.
Algorithm G.1: Erdős–Rényi family at fixed total weight.
Input: ; grid (30 log-spaced values); total weight ; 3 independent realisations
draw once per realisation
for each do
,
draw shares for the links,
on each link, so that with integer weights ()
Algorithm G.2: Transition family: the block structure moves from the topology to the weights.
Input: , two equal blocks; grid (50 log-spaced values); one realisation per value
for each do
,
,
for each pair do
if and are in the same block, else
, ,
Algorithm G.3: Degree-heterogeneity family at fixed density and block contrast.
Input: , two equal blocks; target densities , ; grid (19 values); 3 independent realisations
draw once per realisation
for each do
target degrees , , rescaled to the mean degree implied by
, within blocks, across blocks
solve for such that , and the expected density across blocks equals
, ,
ER family. The topology is homogeneous at every density, so the degrees carry no information beyond and the global-density model is the correct topological description. Fixing the total weight while increasing the density spreads the same volume over more links, so density and weight disparity vary together. The family therefore checks whether BiC recovers the global-density model (it does in all 90 networks, Fig. C.1) and how close to the decision boundary the likelihood ratio gets as the network densifies.
Transition family. At small the two blocks are encoded in the topology (, ) with nearly uniform weights; at the network is complete and the blocks are encoded only in the weights ( against 1). The family is therefore an interpolation between a block structure carried by the binary links and one carried only by the weights.
Degree-heterogeneity family. Degree heterogeneity increases with while the expected density within and across blocks is kept fixed: the connection probabilities have the BiCM form with a block factor, so they remain below one for every and neither the density nor the block contrast changes with heterogeneity. Weights are nearly uniform, so the strengths follow the degrees. In the figures we use : beyond this value the F1 overlap between the BiCM and the BiWCM no longer changes beyond the variability between realisations. A previous version of this family, with multiplicative lognormal propensities , was discarded because the truncation at one made density and block contrast decrease together with .
Validation and sample size. For each network and model, the projection p-values are estimated from sampled networks, and pairs are validated with the fixed threshold , the same for all models, so that the overlap between validated sets reflects the null models and not different thresholds. The threshold is fifty times the p-value resolution , and the Monte Carlo standard error at is 0.007; with the validated sets are therefore stable, while the Benjamini–Hochberg thresholds can fall below and would not be resolved. Each figure reports, besides the F1 overlap, the Pearson correlation between the p-values of all pairs, which does not depend on any threshold.
Results. In the transition family (Fig. G.1) the agreement between the BiCM and the BiWCM falls from F1 to zero as grows (), while the agreement between the BiWCM and the BiECM rises from 0.38 to one (): as the structure moves into the weights, the topology-only model loses the signal and the topology-aware weighted model converges to the strength-only one, because the network becomes complete. The same pattern holds for the p-value correlations and for all pairs involving the P-BiECM (panel c).
In the degree-heterogeneity family (Fig. G.2) the two agreement measures behave differently, unlike in the transition family where both increase together. The F1 overlap between the BiCM and the BiWCM decreases from 1.00 to about 0.91 as the degree variance grows (), and the Pearson correlation between their p-values decreases accordingly (from 1.000 to 0.97 at ). The F1 overlap between the BiWCM and the BiECM instead increases, from about 0.45 to 0.68 (), while the correlation between their p-values decreases, from 0.996 to 0.978 (to 0.917 at ). The two observations are consistent: the pairs validated by the BiECM are almost all (95–100%) also validated by the BiWCM, and as heterogeneity grows the BiWCM validates fewer pairs (from 50% to 41% of all pairs) and the BiECM more (from 15% to 21%). For nested sets the F1 overlap is , with and the two validated fractions, so it increases when the two sizes become closer, even if the p-values of the two models become less correlated. The increase of the F1 overlap therefore does not indicate a convergence of the two null models: the threshold-independent p-value correlation shows that agreement decreases with degree heterogeneity, for both pairs (panels f and g) and for all pairs of models (panel c). The same decrease of the p-value correlation is found in the sparse variant of the family (, , from 0.89 to 0.49) and in the previous version of the family. Density, mean degree and mean weight are uncorrelated with all the agreement measures (panel c), confirming that the controlled variable is heterogeneity alone. In this dense family the Spearman correlation between the p-values stays close to 0.92 for both pairs, so heterogeneity changes the values of the p-values more than their ranking; in the sparse variant the Spearman correlation decreases as well, from 0.96 to 0.48.
Figure G.1. Null-model agreement across a topology-to-weight interpolation (Algorithm G.2). a,b, Weighted biadjacency matrices at low and high (white: no link). c, Spearman correlation between input-network properties and two agreement measures between the projections of each pair of models: the F1 overlap between the validated sets and the Pearson correlation between the p-values. d,e, F1 overlap between the BiCM and the BiWCM and between the BiWCM and the BiECM against . f,g, Pearson correlation between the p-values of all pairs for the same two pairs of models. Colour encodes , and the circled markers are the networks of a and b. Pairs are validated with for all models, with samples per network and model.
Figure G.2. Null-model agreement under increasing degree heterogeneity at fixed density (Algorithm G.3). a,b, Weighted biadjacency matrices at low and high . c, Spearman correlation between input-network properties and the agreement measures between pairs of models, as in Fig. G.1. d,e, F1 overlap between the BiCM and the BiWCM and between the BiWCM and the BiECM against the degree variance, for three realisations per . f,g, Pearson correlation between the p-values of all pairs for the same two pairs of models: unlike the F1 overlap in e, it decreases for both pairs. Grey crosses are means and standard deviations over realisations at fixed , and the circled markers are the networks of a and b. Pairs are validated with for all models, with samples per network and model.
Approximate enhanced inference: qBiECM
Solving the parameters of the BiECM can be computationally demanding. Therefore, in our toolkit, we also provide the quasi-Bipartite Enhanced Configuration Model (qBiECM), a method inspired by the BiECM that introduces a simplification in the derivation and reduces the computation time of the parameters2.
The maximisation of the entropy is split into two steps. First, a BiCM[31] is fitted to the empirical degrees, which gives the connection probabilities , independent of the strength multipliers. Second, the exponential weight kernel is fitted to the strengths conditionally on these probabilities, i.e. by imposing and . The resulting dyadic law has the same hurdle form as the BiECM. The approximation neglects the dependence of the topology on the weights and is not the joint maximum-entropy solution; for this reason the qBiECM is not a member of the hierarchy used for model selection. Its log-likelihood, evaluated with the same expressions as the BiECM, can exceed that of the BiECM, because the two models are not optimised over the same parametrised family.
The qBiECM converges on all networks with the coordinate solver, at a cost similar to or lower than that of the BiECM (§ 23).
Numerical implementation and convergence
The complete workflow is implemented in an open-source Python package built on PyTorch, exposing a common interface for the null models (BiCM, BiWCM, P-BiECM, BiECM and qBiECM) and complementing existing maximum-entropy solvers such as NEMtropy[30]. All solvers are vectorised over dyads, can be chunked row-wise to bound memory use on large matrices, and run on GPU when requested.
Parameter fitting solves the moment-matching equations . Three solvers are available.
Fixed point. The multipliers are updated multiplicatively with the relative constraint error, , where is a Polyak-style momentum average of (step , momentum , optionally annealed to 0.999 during a warm-up window). The BiWCM converges without momentum.
Quasi-Newton. A diagonal approximation of the Jacobian of the constraints is used as preconditioner, with a model-specific step size.
Coordinate. Each multiplier is updated in turn by solving its own equation with the others fixed (bisection in log-space, 60 steps), which guarantees monotonic convergence when the fixed point is unstable.
Convergence is assessed on the maximum relative error between empirical and expected constraints, : in all the analyses of this work a solution is accepted when this error is below .
Benchmark. Figure Figure I.Figure 1 shows convergence time and number of iterations against network size for a selection of empirical networks spanning the whole range of sizes, and Table I.Table 1 summarises convergence rate, time and iterations of the three solvers for each model on 45 networks (Twitter crisis was not benchmarked), from to dyads. In the benchmark a run stops when the maximum relative error is below or after 5000 iterations. The coordinate solver converges for every model and network; fixed point is the fastest when it converges, while quasi-Newton is the least reliable for the P-BiECM and the qBiECM (75% and 84% of the networks, respectively). Wall-clock time grows roughly linearly with the number of dyads for all solvers, and the BiECM and the qBiECM are one to two orders of magnitude slower than the BiWCM at fixed size.
Figure I.1. Computational performance of the fitting solvers. a–c, Convergence time against the number of nodes for the BiWCM, the BiECM, the P-BiECM and the BiCM, with the coordinate (a), fixed-point (b) and quasi-Newton (c) solvers. d,e, Number of iterations (d) and convergence time (e) of the BiECM for the three solvers. In each panel the networks are selected among those for which all the plotted model–solver pairs are available, taking up to two networks per logarithmic interval of (10 intervals). Statistics over all networks are in Table I.Table 1.
Numerical uncertainty of the likelihood. For a canonical model with constraints , parameters and log-likelihood , the score at an approximate solution is . A parameter perturbation therefore changes the likelihood to first order by . Close to the optimum the Hessian is minus the covariance matrix of the constraints, so the remaining likelihood gap can be estimated from the constraint residuals and the inverse covariance (with a pseudoinverse along the gauge directions). This estimate sets the scale below which likelihood or BIC differences should not be interpreted.
| Model | Solver | Converged (%) | Time (s) median | Time (s) max | Iterations median | Iterations max |
| BiCM | Fixed point | 100 | 0.07 | 20.6 | 949 | 1316 |
| Quasi-Newton | 100 | 22.7 | 25 | 57 | ||
| Coordinate | 100 | 0.11 | 229 | 6 | 14 | |
| BiWCM | Fixed point | 98 | 0.01 | 98.5 | 41 | 599 |
| Quasi-Newton | 87 | 92.2 | 43 | 90 | ||
| Coordinate | 100 | 0.28 | 8259 | 24 | 87 | |
| P-BiECM | Fixed point | 96 | 0.03 | 274 | 189 | 1797 |
| Quasi-Newton | 73 | 0.02 | 480 | 50 | 157 | |
| Coordinate | 100 | 0.47 | 55725 | 24 | 225 | |
| BiECM | Fixed point | 93 | 0.10 | 47.9 | 594 | 1790 |
| Quasi-Newton | 100 | 0.31 | 13292 | 448 | 3746 | |
| Coordinate | 100 | 1.1 | 41155 | 26 | 188 | |
| qBiECM | Fixed point | 89 | 0.06 | 200 | 1084 | 3365 |
| Quasi-Newton | 82 | 0.02 | 2779 | 102 | 1393 | |
| Coordinate | 100 | 0.34 | 247395 | 22 | 1511 |
Table I.1. Convergence and computational cost of the solvers. Each model is fitted with the three solvers on the 45 empirical networks of Fig. I.Figure 1 (Twitter crisis excluded). A run is converged when the maximum relative error on the constraints falls below within 5000 iterations. Times and iterations refer to converged runs (single CPU run per network and solver).
References
- [1]Stephen P. Borgatti and Martin G. Everett. Network analysis of 2-mode data. Social Networks, 19(3):243–269, August 1997. ISSN 0378-8733. doi: 10.1016/S0378-8733(96)00301-2. URL http://dx.doi.org/10.1016/S0378-8733(96)00301-2.
- [2]Matthieu Latapy, Clémence Magnien, and Nathalie Del Vecchio. Basic notions for the analysis of large two-mode networks. Social Networks, 30(1):31–48, January 2008. ISSN 0378-8733. doi: 10.1016/j.socnet.2007.04.006. URL http://dx.doi.org/10.1016/j.socnet.2007.04.006.
- [3]César A. Hidalgo and Ricardo Hausmann. The building blocks of economic complexity. Proceedings of the National Academy of Sciences, 106(26):10570–10575, 2009. doi: 10.1073/pnas.0900943106. URL https://www.pnas.org/doi/abs/10.1073/pnas.0900943106.DOI
- [4]Andrea Tacchella, Matthieu Cristelli, Guido Caldarelli, Andrea Gabrielli, and Luciano Pietronero. A new metrics for countries’ fitness and products’ complexity. Scientific reports, 2:723, 10 2012. doi: 10.1038/srep00723.DOI
- [5]Enrico L. Rezende, Jessica E. Lavabre, Paulo R. Guimarães, Pedro Jordano, and Jordi Bascompte. Non-random coextinctions in phylogenetically structured mutualistic networks. Nature, 448(7156):925–928, August 2007. ISSN 1476-4687. doi: 10.1038/nature05956. URL http://dx.doi.org/10.1038/nature05956.
- [6]Samir Suweis, Filippo Simini, Jayanth R. Banavar, and Amos Maritan. Emergence of structural and dynamical properties of ecological mutualistic networks. Nature, 500(7463): 449–452, August 2013. ISSN 1476-4687. doi: 10.1038/nature12438. URL http://dx.doi.org/10.1038/nature12438.
- [7]Carlos Gracia-Lázaro, Laura Hernández, Javier Borge-Holthoefer, and Yamir Moreno. The joint influence of competition and mutualism on the biodiversity of mutualistic ecosystems. Sci. Rep., 8(1), dec 2018. ISSN 20452322. doi: 10.1038/s41598-018-27498-8.
- [8]Demival Vasques Filho and Dion R. J. O’Neale. Transitivity and degree assortativity explained: The bipartite structure of social networks. Phys. Rev. E, 101:052305, May 2020. doi: 10.1103/PhysRevE.101.052305. URL https://link.aps.org/doi/10.1103/PhysRevE.101.052305.
- [9]James Flamino, Alessandro Galeazzi, Stuart Feldman, Michael W. Macy, Brendan Cross, Zhenkun Zhou, Matteo Serafino, Alexandre Bovet, Hernán A. Makse, and Boleslaw K. Szymanski. Political polarization of news media and influencers on twitter in the 2016 and 2020 us presidential elections. Nature Human Behaviour, March 2023. ISSN 2397-3374. doi: 10.1038/s41562-023-01550-8. URL http://dx.doi.org/10.1038/s41562-023-01550-8.
- [10]Inderjit S. Dhillon. Co-clustering documents and words using bipartite spectral graph partitioning. In Proceedings of the Seventh ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, KDD ’01, pages 269–274, New York, NY, USA, 2001. Association for Computing Machinery. ISBN 158113391X. doi: 10.1145/502512.502550. URL https://doi.org/10.1145/502512.502550.
- [11]Christopher Andrew Bail. Combining natural language processing and network analysis to examine how advocacy organizations stimulate conversation on social media. Proceedings of the National Academy of Sciences, 113(42):11823–11828, 2016. doi: 10.1073/pnas.1607151113. URL https://www.pnas.org/doi/abs/10.1073/pnas.1607151113.DOI
- [12]Martin Gerlach, Tiago P. Peixoto, and Eduardo G. Altmann. A network approach to topic models. Science Advances, 4(7):eaaq1360, 2018. doi: 10.1126/sciadv.aaq1360. URL https://www.science.org/doi/abs/10.1126/sciadv.aaq1360.DOI
- [13]Andrea Simonetti, Alessandro Albano, Michele Tumminello, and T. Di Matteo. Statistically validated network for analysing textual data. Applied Network Science, 10(1), February 2025. ISSN 2364-8228. doi: 10.1007/s41109-025-00693-z. URL http://dx.doi.org/10.1007/s41109-025-00693-z.
- [14]Juyong Park and M. E J Newman. Statistical mechanics of networks. Physical Review E - Statistical, Nonlinear, and Soft Matter Physics, 70, 2004. ISSN 15393755. doi: 10.1103/PhysRevE.70.066117.DOI
- [15]Diego Garlaschelli and Maria I. Loffredo. Maximum likelihood: Extracting unbiased information from complex networks. Phys. Rev. E, 78:015101, Jul 2008. doi: 10.1103/PhysRevE.78.015101. URL https://link.aps.org/doi/10.1103/PhysRevE.78.015101.DOI
- [16]Tiziano Squartini and Diego Garlaschelli. Analytical maximum-likelihood method to detect patterns in real networks. New Journal of Physics, 13(8):083001, August 2011. ISSN 1367-2630. doi: 10.1088/1367-2630/13/8/083001. URL http://dx.doi.org/10.1088/1367-2630/13/8/083001.
- [17]Giulio Cimini, Tiziano Squartini, Fabio Saracco, Diego Garlaschelli, Andrea Gabrielli, and Guido Caldarelli. The statistical physics of real-world networks. Nature Reviews Physics, 1(1):58–71, Jan 2019. ISSN 2522-5820. doi: 10.1038/s42254-018-0002-6. URL https://doi.org/10.1038/s42254-018-0002-6.
- [18]M. Ángeles Serrano, Marián Boguñá, and Romualdo Pastor-Satorras. Correlations in weighted networks. Phys. Rev. E, 74:055101, Nov 2006. doi: 10.1103/PhysRevE.74.055101. URL https://link.aps.org/doi/10.1103/PhysRevE.74.055101.DOI
- [19]Pavel N Krivitsky. Exponential-family random graph models for valued networks. Electron J Stat, 6:1100–1128, 2012. ISSN 1935-7524 (Print); 1935-7524 (Electronic); 1935-7524 (Linking). doi: 10.1214/12-EJS696.DOI
- [20]O. Sagarra, C. J. Pérez Vicente, and A. Díaz-Guilera. Statistical mechanics of multiedge networks. Physical Review E, 88(6):062806–, 12 2013. doi: 10.1103/PhysRevE.88.062806. URL https://link.aps.org/doi/10.1103/PhysRevE.88.062806.DOI
- [21]Rossana Mastrandrea, Tiziano Squartini, Giorgio Fagiolo, and Diego Garlaschelli. Enhanced reconstruction of weighted networks from strengths and degrees. New Journal of Physics, 16 (4):043022, apr 2014. doi: 10.1088/1367-2630/16/4/043022. URL https://dx.doi.org/10.1088/1367-2630/16/4/043022.
- [22]Tiziano Squartini, Rossana Mastrandrea, and Diego Garlaschelli. Unbiased sampling of network ensembles. New Journal of Physics, 17(2):023052, February 2015. ISSN 1367-2630. doi: 10.1088/1367-2630/17/2/023052. URL http://dx.doi.org/10.1088/1367-2630/17/2/023052.
- [23]Domenico Di Gangi, Fabrizio Lillo, and Davide Pirino. Assessing systemic risk due to fire sales spillover through maximum entropy network reconstruction. Journal of Economic Dynamics and Control, 94:117–141, 2018. ISSN 0165-1889. doi: 10.1016/j.jedc.2018.07.001. URL http://dx.doi.org/10.1016/j.jedc.2018.07.001.
- [24]Giulio Cimini, Tiziano Squartini, Diego Garlaschelli, and Andrea Gabrielli. Systemic risk analysis on reconstructed economic and financial networks. Scientific Reports, 5(1):15758, 2015. doi: 10.1038/srep15758. URL https://doi.org/10.1038/srep15758.
- [25]Giulio Cimini, Tiziano Squartini, Andrea Gabrielli, and Diego Garlaschelli. Estimating topological properties of weighted networks from limited information. Physical Review E, 92 (4):040802–, 10 2015. doi: 10.1103/PhysRevE.92.040802. URL https://link.aps.org/doi/10.1103/PhysRevE.92.040802.DOI
- [26]Tiziano Squartini, Giulio Cimini, Andrea Gabrielli, and Diego Garlaschelli. Network reconstruction via density sampling. Applied Network Science, 2(1):3, 2017. doi: 10.1007/s41109-017-0021-8. URL https://doi.org/10.1007/s41109-017-0021-8.
- [27]Andrea Gabrielli, Rossana Mastrandrea, Guido Caldarelli, and Giulio Cimini. Grand canonical ensemble of weighted networks. Phys. Rev. E, 99:030301, Mar 2019. doi: 10.1103/PhysRevE.99.030301. URL https://link.aps.org/doi/10.1103/PhysRevE.99.030301.DOI
- [28]Federica Parisi, Tiziano Squartini, and Diego Garlaschelli. A faster horse on a safer trail: generalized inference for the efficient reconstruction of weighted networks. New Journal of Physics, 22(5):053053, May 2020. ISSN 1367-2630. doi: 10.1088/1367-2630/ab74a7. URL http://dx.doi.org/10.1088/1367-2630/ab74a7.
- [29]Marzio Di Vece, Diego Garlaschelli, and Tiziano Squartini. Deterministic, quenched, and annealed parameter estimation for heterogeneous network models. Physical Review E, 108 (5), November 2023. ISSN 2470-0053. doi: 10.1103/physreve.108.054301. URL http://dx.doi.org/10.1103/PhysRevE.108.054301.
- [30]Nicolò Vallarano, Matteo Bruno, Emiliano Marchese, Giuseppe Trapani, Fabio Saracco, Giulio Cimini, Mario Zanon, and Tiziano Squartini. Fast and scalable likelihood maximization for exponential random graph models with local constraints. Scientific Reports, 11(1):15227, 2021. ISSN 2045-2322. doi: 10.1038/s41598-021-93830-4. URL https://doi.org/10.1038/s41598-021-93830-4.
- [31]Fabio Saracco, Riccardo Di Clemente, Andrea Gabrielli, and Tiziano Squartini. Randomizing bipartite networks: the case of the world trade web. Scientific Reports, 5(1):10595, Jun 2015. ISSN 2045-2322. doi: 10.1038/srep10595. URL https://doi.org/10.1038/srep10595.
- [32]Stanislao Gualdi, Giulio Cimini, Kevin Primicerio, Riccardo Di Clemente, and Damien Challet. Statistically validated network of portfolio overlaps and systemic risk. Scientific Reports, 6(1):39467, 2016. doi: 10.1038/srep39467. URL https://doi.org/10.1038/srep39467.
- [33]Fabio Saracco, Mika J Straka, Riccardo Di Clemente, Andrea Gabrielli, Guido Caldarelli, and Tiziano Squartini. Inferring monopartite projections of bipartite networks: an entropy-based approach. New Journal of Physics, 19(5):053022, may 2017. doi: 10.1088/1367-2630/aa6b38. URL https://dx.doi.org/10.1088/1367-2630/aa6b38.
- [34]Giulio Cimini, Alessandro Carra, Luca Ddomenicantonio, and Andrea Zaccaria. Meta-validation of bipartite network projections. Communications Physics, 5(1):76, Apr 2022. ISSN 2399-3650. doi: 10.1038/s42005-022-00856-9. URL https://doi.org/10.1038/s42005-022-00856-9.
- [35]Matteo Bruno, Dario Mazzilli, Aurelio Patelli, Tiziano Squartini, and Fabio Saracco. Inferring comparative advantage via entropy maximization. Journal of Physics: Complexity, 4(4):045011, December 2023. ISSN 2632-072X. doi: 10.1088/2632-072X/ad1411. URL https://dx.doi.org/10.1088/2632-072X/ad1411.
- [36]Lorenzo Buffa, Dario Mazzilli, Riccardo Piombo, Fabio Saracco, Giulio Cimini, and Aurelio Patelli. Maximum entropy modelling of sub-optimal transport. Communications Physics, 9(1):39, 2025. doi: 10.1038/s42005-025-02468-5. URL https://doi.org/10.1038/s42005-025-02468-5.
- [37]G. Glaviano and S. Miccichè. Unbiased randomization of weighted bipartite networks with exact degree and strength sequences. Phys. Rev. E, 114:014312, Jul 2026. doi: 10.1103/rn1f-zsgb. URL https://link.aps.org/doi/10.1103/rn1f-zsgb.DOI
- [38]Yoav Benjamini and Yosef Hochberg. Controlling the false discovery rate: A practical and powerful approach to multiple testing. Journal of the Royal Statistical Society: Series B (Methodological), 57(1):289–300, 1995. doi: https://doi.org/10.1111/j.2517-6161.1995.tb02031.x. URL https://rss.onlinelibrary.wiley.com/doi/abs/10.1111/j.2517-6161.1995.tb02031.x.
- [39]Tiziano Squartini, Assaf Almog, Guido Caldarelli, Iman van Lelyveld, Diego Garlaschelli, and Giulio Cimini. Enhanced capital-asset pricing model for the reconstruction of bipartite financial networks. Physical Review E, 96(3):032315–, 09 2017. doi: 10.1103/PhysRevE.96.032315. URL https://link.aps.org/doi/10.1103/PhysRevE.96.032315.DOI
- [40]Tiziano Squartini, Joey de Mol, Frank den Hollander, and Diego Garlaschelli. Breaking of ensemble equivalence in networks. Phys. Rev. Lett., 115:268701, Dec 2015. doi: 10.1103/PhysRevLett.115.268701. URL https://link.aps.org/doi/10.1103/PhysRevLett.115.268701.DOI
- [41]Diego Garlaschelli, Frank den Hollander, and Andrea Roccaverde. Ensemble nonequivalence in random graphs with modular structure. Journal of Physics A: Mathematical and Theoretical, 50(1):015001, November 2016. ISSN 1751-8121. doi: 10.1088/1751-8113/50/1/015001. URL http://dx.doi.org/10.1088/1751-8113/50/1/015001.
- [42]Patelli A, Mazzilli D, Sbardella A, Tacchella A, Pietronero L, and Marschinski R. Economic complexity analysis of export prices. Scientific analysis or review KJ-09-24-051-EN-N (online), Luxembourg (Luxembourg), 2024.
- [43]Aurelio Patelli, Giulio Cimmini, Emanuele Pugliese, and Andrea Gabrielli. The scientific influence of nations on global scientific and technological development. Journal of Informetrics, 11(4):1229–1237, 2017. ISSN 1751-1577. doi: https://doi.org/10.1016/j.joi.2017.10.005. URL https://www.sciencedirect.com/science/article/pii/S1751157717301335.
- [44]University of São Paulo. Interaction web database (IWDB). urlhttp://www.ecologia.ib.usp.br/iwdb/, 2024. Accessed: 2024-06-18.
- [45]University of Colorado. Index of complex networks (ICON). urlhttps://icon.colorado.edu, 2024. Accessed: 2024-06-18.
- [46]Jason Baumgartner, Savvas Zannettou, Brian Keegan, Megan Squire, and Jeremy Blackburn. The pushshift reddit dataset. https://arxiv.org/abs/2001.08435, 2020.
- [47]Daniele Cirulli, Antonio Desiderio, Giulio Cimini, and Fabio Saracco. Polarization and echo chambers in reddit’s political discourse, 2025. URL https://arxiv.org/abs/2510.27467.
- [48]Jonida Carungu and Alessia Pat uelli. 599 sustainability reports by UK-listed firms (2015–2023), 8 2026. URL https://figshare.com/articles/dataset/599_sustainability_reports_by_UK-listed_firms_2015_2023_/33339564.DOI
- [49]C.E. Bonferroni. Teoria statistica delle classi e calcolo delle probabilità. Pubblicazioni del R. Istituto superiore di scienze economiche e commerciali di Firenze. Seeber, 1936. URL https://books.google.it/books?id=3CY-HQAACAAJ.
- [50]Mário Almeida-Neto, Paulo Guimarães, Jr P R Guimaraes, Rafael D. Loyola, and Werner Ulrich. A consistent metric for nestedness analysis in ecological systems: Reconciling concept and measurement. Oikos, 117(8):1227–1239, 2008. ISSN 00301299. doi: 10.1111/j.0030-1299.2008.16644.x.
- [51]Rafael B. P. Pinheiro, Gabriel M. F. Felix, Carsten F. Dormann, and Marco A. R. Mello. A new model explaining the origin of different topologies in interaction networks. Ecology, 100 (9):e02796, 2019.
- [52]Aric A. Hagberg, Daniel A. Schult, and Pieter J. Swart. Exploring network structure, dynamics, and function using NetworkX. In Proceedings of the 7th Python in Science Conference (SciPy 2008), pages 11–15, 2008.
- [53]Tore Opsahl. Triadic closure in two-mode networks: Redefining the global and local clustering coefficients. Social Networks, 35(2):159–167, 2013.
- [54]Thomas M. Cover and Joy A. Thomas. Elements of Information Theory. Wiley-Interscience, Hoboken, NJ, 2nd edition, 2006. ISBN 978-0-471-24195-9.
- [55]Riccardo Dainelli and Fabio Saracco. Bibliometric and social network analysis on the use of satellite imagery in agriculture: An entropy-based approach. Agronomy, 13(2), 2023. ISSN 2073-4395. doi: 10.3390/agronomy13020576. URL https://www.mdpi.com/2073-4395/13/2/576.
- [56]Edward Loper and Steven Bird. Nltk: The natural language toolkit, 2002. URL https://arxiv.org/abs/cs/0205028.
- [57]Stefano Guarino, Ayoub Mounim, Guido Caldarelli, and Fabio Saracco. Leveraging content producer networks and user perception to detect online discursive communities. Scientific Reports, 16(1), March 2026. ISSN 2045-2322. doi: 10.1038/s41598-026-39477-5. URL http://dx.doi.org/10.1038/s41598-026-39477-5.
- [58]Carolina Beccati, Guido Caldarelli, Renaud Lambiotte, and Fabio Saracco. Extracting significant signal of news consumption from social networks: the case of twitter in italian political elections. Palgrave Communications, 5:1–16, 12 2019. ISSN 20551045. doi: 10.1057/s41599-019-0300-3.
- [59]Guido Caldarelli, Oriol Artime, Giulia Fischetti, Stefano Guarino, Andrzej Nowak, Fabio Saracco, Petter Holme, and Manlio De Domenico. The physics of news, rumors, and opinions. Physics Reports, 1186:1–75, August 2026. ISSN 0370-1573. doi: 10.1016/j.physrep.2026.05.002. URL http://dx.doi.org/10.1016/j.physrep.2026.05.002.
- [60]Aurelio Patelli, Lorenzo Napolitano, Giulio Cimini, and Andrea Gabrielli. Geography of science: Competitiveness and inequality. Journal of Informetrics, 17(1):101357, 2023. ISSN 1751-1577. doi: https://doi.org/10.1016/j.joi.2022.101357. URL https://www.sciencedirect.com/science/article/pii/S1751157722001109.








