Tutorials › Multi-Omics Data Integration › Hub Claims and Degree Bias in Omics Networks

Graphical Models for Multi-Omics · Tutorial 320 of 597

Hub Claims and Degree Bias in Omics Networks

Learn how to interpret node degree in estimated omics networks while accounting for edge-selection errors, measurement quality, and modeling choices.

Advanced 12 min read

What You'll Learn

  • Distinguish a node’s true degree within a candidate network from its estimated degree.
  • Derive how false-positive and false-negative edge selection contribute to degree bias.
  • Explain why sample size and feature variability can change apparent connectivity.
  • Assess how regularization and candidate-edge restrictions affect hub rankings.
  • Use stability, uncertainty, and opportunity-aware comparisons to evaluate hub claims.
  • Identify diagnostics and alternative summaries that are more informative than raw degree alone.

Why a High Degree Is Not Yet Evidence of a Biological Hub

A node with many estimated connections may be biologically important, but its degree is also shaped by how the network was measured and fitted. A feature measured more reliably can have more detectable associations; a small sample can produce unstable edge selections; and a different penalty or candidate-edge set can change which connections appear. A degree ranking is therefore a property of an estimated network under specified choices, not direct evidence that one molecule regulates many others.

Here, consider an undirected network of \(p\) omics features. An edge represents the conditional association specified by the network model, not necessarily a causal effect. The graph may represent, for example, conditional dependencies in a Gaussian graphical model. The same caution applies to other estimated graphical models, although their edge-selection mechanisms differ. The earlier material on sensitivity analysis for network structure motivates comparing conclusions across reasonable modeling choices; this tutorial focuses on interpreting node degree.

Definition: Let \(A_{ij}=1\) if features \(i\) and \(j\) are connected in the target graph, and \(A_{ij}=0\) otherwise. For an undirected graph, \(A_{ij}=A_{ji}\) and \(A_{ii}=0\). The degree of node \(i\) in the full graph is \(d_i=\sum_{j\ne i}A_{ij}\). Let \(\hat A_{ij}\) indicate whether the estimation procedure selects the edge, and let \(\hat d_i\) be the degree in the estimated graph. If only a set \(C_i\) of edges incident to node \(i\) is eligible for selection, the estimated degree is \( \hat d_i(C)=\sum_{j\in C_i}\hat A_{ij}\); it describes connectivity only within that candidate set.

The target graph is usually unknown, so its degree cannot simply be read off the data. The estimated degree combines correctly selected edges with false positives and missed connections. Moreover, if some possible edges are excluded before fitting, the reported degree cannot count them. Comparisons should therefore state the candidate set, estimation method, tuning choices, and whether degree is raw or normalized.

How Edge Errors Translate into Degree Bias

Assume that the candidate set \(C_i\) is fixed for the analysis. For each eligible true edge, define its selection probability \(s_{ij}=P(\hat A_{ij}=1\mid A_{ij}=1)\). For each eligible absent edge, define its false-selection probability \(q_{ij}=P(\hat A_{ij}=1\mid A_{ij}=0)\). These probabilities refer to repeated samples under the specified data-generating process and fitting procedure; they are not probabilities that an edge is biologically real after observing it.

Write the target degree within the candidate set as \(d_i(C)=\sum_{j\in C_i}A_{ij}\). Because \(\hat A_{ij}\) is binary, its expectation is its probability of being selected. Summing those expectations gives the expected estimated degree:

$$ E\!\left(\hat d_i(C)\right) = \sum_{\substack{j\in C_i\\A_{ij}=1}}s_{ij} + \sum_{\substack{j\in C_i\\A_{ij}=0}}q_{ij}. $$

Subtracting \(d_i(C)\), which counts the candidate true edges, yields a useful bias decomposition. The first sum loses \(1-s_{ij}\) for each true edge that is missed; the second adds \(q_{ij}\) for each absent candidate edge that is selected.

$$ E\!\left(\hat d_i(C)\right)-d_i(C) = \sum_{\substack{j\in C_i\\A_{ij}=0}}q_{ij} - \sum_{\substack{j\in C_i\\A_{ij}=1}}(1-s_{ij}). $$

This identity does not require edge selections to be independent. Independence would be needed for a simple variance calculation, but not for the expectation. Crucially, both sums are over eligible edges in \(C_i\): an excluded edge has no selection probability in this setup and contributes to neither sum. If the scientific target is degree in the full graph rather than in the candidate graph, omitted true edges are an additional source of undercounting.

Worked Example: Expected False Connections Within a Candidate Set

Suppose a hypothetical node \(i\) has six eligible incident edges. For this illustration, two are truly present and four are absent. The false-selection probabilities for the four absent candidate edges are \(0.10\), \(0.20\), \(0.15\), and \(0.25\). The two true edges have selection probabilities \(0.80\) and \(0.70\). One additional edge is excluded from the candidate set; it is not included in these calculations.

The expected number of falsely selected edges is the sum of the four specified probabilities:

$$ E(\widehat d_i^{\,\mathrm{false}}) =0.10+0.20+0.15+0.25=0.70. $$

The expected number of selected true edges is \(0.80+0.70=1.50\). Thus the target candidate degree is \(d_i(C)=2\), while

$$ E\!\left(\hat d_i(C)\right)=1.50+0.70=2.20, \qquad E\!\left(\hat d_i(C)\right)-d_i(C)=2.20-2=0.20. $$

Equivalently, the bias decomposition gives \(0.70-\{(1-0.80)+(1-0.70)\}=0.70-0.50=0.20\). This is an expectation over repeated samples, not a claim that any particular fitted graph must have degree 2.20. The excluded edge has no \(q_{ij}\) here and contributes nothing to the candidate-degree calculation.

Sample Size, Variability, and the Opportunity to Detect Edges

With limited sample size, estimates of associations and conditional associations can be noisy. That can lower selection probabilities for real but modest edges and raise false-selection probabilities for absent edges. Increasing sample size often improves estimation under suitable model and regularity conditions, but it does not guarantee a larger or smaller estimated degree in every dataset. The effect depends on signal strengths, the estimator, the tuning rule, and whether the target is defined consistently.

A further issue is that nodes may have different numbers of eligible connections. A node with 20 candidate neighbors has more opportunities to accumulate selected edges than one with five. Raw degree alone is not a fair comparison when candidate sets differ. The proportion \(\hat d_i(C)/|C_i|\) can describe the fraction of eligible edges selected, but it answers a different question from raw degree and does not correct for differences in edge detectability.

Worked Example: Comparing Degrees With Different Opportunities

In a hypothetical multi-omics analysis, node A has six selected edges among eight eligible cross-layer candidates, while node B has five among six eligible candidates. Their raw degrees are \(6\) and \(5\), respectively, so A has the larger count. Their selected-edge proportions are

$$ \frac{\hat d_A(C)}{|C_A|}=\frac{6}{8}=0.75, \qquad \frac{\hat d_B(C)}{|C_B|}=\frac{5}{6}\approx0.8333. $$

Thus A has more selected connections in absolute terms, while B has a larger fraction of its eligible connections selected. Neither comparison alone establishes that B or A has greater biological importance: the candidate sets may differ in composition, the edge-selection probabilities may differ, and the same threshold may not provide comparable error rates across layers.

Feature variability matters through the quality and scale of measurements. In a Gaussian graphical model, conditional dependence is often represented by off-diagonal entries of a precision matrix, or by partial correlations derived from it. A pure change of measurement units should not change a correctly standardized partial-correlation target. But low biological variability relative to measurement error can reduce reliability, making associations harder to estimate; zero or near-zero variance can also make standardization unstable or impossible. For count and other non-Gaussian measurements, prevalence, dispersion, and model fit likewise affect how much information is available for a particular edge.

For example, suppose two latent standardized biological measurements have correlation \(0.60\), and each observed value is the biological value plus independent measurement error. If their reliabilities are \(0.138\) and \(0.962\), the observed correlation is approximately \(0.60\sqrt{0.138\times0.962}=0.219\), under the classical independent-error model. A threshold of \(0.30\) would not select this association, even though the latent correlation is \(0.60\). This illustration concerns a marginal correlation, not a general formula for partial correlations in every network estimator; it shows why measurement quality can change edge detectability without changing the underlying biology.

Regularization and the Meaning of a Hub

Sparse network estimators use regularization to control complexity. For example, a Gaussian graphical lasso estimates a precision matrix while penalizing off-diagonal entries; entries shrunk to zero correspond to absent edges in the fitted graph. Stronger penalization usually yields a sparser graph, but individual node degrees need not change monotonically along a tuning path. Edges can enter or leave as the penalty changes, and node rankings can consequently shift.

Regularization does not affect every node equally in practice. Differences in feature scale, missingness, measurement reliability, correlation patterns, or node-specific penalties can alter selection behavior. Even when a common penalty is used, a node’s estimated degree depends on the joint fitting problem and on the other features included. A high-degree node may reflect a broad set of modest associations, a cluster of correlated measurements, or model misspecification; degree alone cannot distinguish these explanations.

Worked Example: A Hub Ranking That Depends on the Penalty

Consider a hypothetical analysis with the same 12 features and candidate edges at two regularization settings. At the lower penalty, node M has degree 7 and node N has degree 5. At the higher penalty, M has degree 3 and N has degree 4. The raw ranking reverses: M leads by \(7-5=2\) edges at the first setting, whereas N leads by \(4-3=1\) at the second.

Suppose repeated subsampling at the lower penalty selects six of M’s seven edges in at least 80% of fits, but its seventh edge in only 35%. At the higher penalty, three of M’s edges are selected in at least 85% of fits. These hypothetical results suggest that M’s apparent extra connectivity at the lower penalty is partly driven by a less stable edge. They do not prove that the three stable edges are true or causal. They do show why a hub claim should report its dependence on tuning choices and edge uncertainty, rather than relying on one degree count.

Degree is also a coarse summary: it gives equal weight to every selected edge and ignores the magnitude and uncertainty of the corresponding association. A weighted degree, such as the sum of absolute edge weights, can retain strength information, but it inherits scale and estimation issues and can be dominated by a few uncertain large estimates. Any such summary should specify how weights are defined and whether they are comparable across feature types and layers.

Diagnostics and Alternatives to a Single Degree Count

Before describing a node as a hub, check whether the conclusion persists under reasonable analytical choices and whether the node had comparable opportunities to acquire edges. Useful checks include:

  • State the graph and candidate set. Report whether the degree is full, within-layer, cross-layer, or restricted by prior filtering. A degree computed from a restricted set is not a full-network degree.
  • Examine tuning sensitivity. Compare degree and ranking over defensible regularization values, while noting that the edge sets need not be nested.
  • Assess edge uncertainty. Use edge uncertainty with bootstrap and subsampling or stability selection for sparse networks, and report the individual edges contributing to the hub’s degree.
  • Check model fit and measurement quality. Poor fit, outliers, missingness, near-constant features, or layer-specific reliability differences can make selected edges misleading.
  • Calibrate selection errors. Consider whether edge-selection and false-discovery calibration are appropriate for the estimator and candidate universe. A degree can be high because many opportunities each have a modest false-selection rate.
  • Compare like with like. For nodes with different candidate counts, report raw degree alongside a clearly defined opportunity-aware summary and layer-specific results.

These checks are complementary rather than interchangeable. A normalized degree adjusts for the number of eligible edges but not their detectability. Bootstrap selection frequency describes resampling stability but is not the probability that an edge is true. A weighted degree summarizes estimated strengths but does not automatically account for uncertainty. Formal hub testing can compare a node’s degree with an appropriate null or reference distribution, provided that the reference preserves relevant constraints such as layer structure, candidate availability, and the fitting procedure.

Key takeaway: An estimated degree is conditional on the data, candidate edges, model, and tuning rule. Treat a hub claim as a hypothesis to evaluate with uncertainty, sensitivity, measurement-quality checks, and an appropriate comparison—not as a direct biological conclusion.

Common Mistake

Wrong reasoning: “Node A has the largest estimated degree, so it must be the most biologically central feature.” This overlooks the possibility that A has more eligible edges, better-measured values, or more unstable false selections, and that its ranking may depend on regularization.

Correction: Describe the degree precisely as an estimate from a specified candidate network and fitting procedure. Then assess whether the relevant edges are stable, whether the node had comparable opportunities for selection, and whether the result survives reasonable modeling choices. Even a robust conditional-association hub is not, by itself, evidence of causal control.

Check Your Understanding

Answer each question, then compare with the solutions below.

  1. A node has three true and four absent eligible edges. The selection probabilities for the true edges are \(0.90\), \(0.80\), and \(0.70\); the false-selection probabilities for the absent edges are \(0.10\), \(0.20\), \(0.10\), and \(0.30\). Find the expected estimated degree and its bias relative to the candidate degree.
  2. Node R has degree 8 among 10 eligible edges; node S has degree 6 among 7. Which has the larger raw degree, and which has the larger selected-edge proportion?
  3. Why does a high bootstrap selection frequency not mean that an edge has that probability of being biologically real?
  4. What should be done with an edge excluded from a node’s candidate set when calculating expected false degree within that set?

Solutions. (1) The expected selected true-edge count is \(0.90+0.80+0.70=2.40\). The expected false-edge count is \(0.10+0.20+0.10+0.30=0.70\). Therefore \(E(\hat d_i(C))=2.40+0.70=3.10\), and the target candidate degree is \(3\), so the bias is \(3.10-3=0.10\). (2) R has the larger raw degree, \(8>6\). The proportions are \(8/10=0.80\) for R and \(6/7\approx0.8571\) for S, so S has the larger selected-edge proportion. (3) Bootstrap selection frequency describes how often the edge is selected under the specified resampling and fitting procedure. It measures stability under that procedure, not a posterior probability or calibrated probability that the edge is biologically real. (4) It is not included in the within-candidate expected false degree: the sums are over absent edges in the candidate set only. If the target is full-network degree, excluded true edges must instead be recognized as a limitation of the restricted candidate graph.

Clinical Biostats