---
title: Perception Gap Index (PGI) in Opinion Networks
url: https://www.emergentmind.com/topics/perception-gap-index-pgi
type: topic
---

# Perception Gap Index (PGI) in Opinion Networks

The Perception Gap Index (PGI) is a graph-based measure that quantifies local-global opinion divergence, and can be viewed as a generalization of the majority illusion to continuous settings [2511.12106]. In its named form, PGI is defined on an undirected graph with continuous node opinions and measures the extent to which the average opinion in each node’s closed neighborhood departs from the global average opinion. In adjacent literatures, the phrase “perception gap” is also used to describe mismatches between correct outputs and grounded evidence, between visual perception and reasoning, or between visual proxies and lived experience; however, those works generally do not introduce an explicit scalar called PGI, instead relying on conditional failure rates, benchmark accuracies, hierarchical evaluations, or agreement thresholds [2605.22109], [2509.17437], [2601.02737], [2511.05570]. This suggests that PGI is currently both a specific index in network science and a broader diagnostic motif across perception-sensitive evaluation settings.

## 1. Conceptual basis

PGI is defined for settings in which each node has a **local view** of opinions through its closed neighborhood \(N[v_i] = N(v_i)\cup\{v_i\}\), while the analyst can observe the network-wide opinion distribution. The central question is whether local exposure systematically misrepresents the global state. PGI is large when local neighborhood averages differ substantially from the global mean, so it formalizes a structural form of misperception associated with echo chambers, filter bubbles, and the majority illusion [2511.12106].

The importance of the index lies in its extension of a binary phenomenon to continuous opinions. The majority illusion is usually formulated for a binary attribute, where a rare trait may appear common locally because of network structure. PGI replaces that binary logic with squared deviations between local and global opinion averages, allowing the same intuition to be studied when opinions lie in \([-1,1]\) rather than in \(\{0,1\}\) [2511.12106].

This framing makes PGI a structural measure rather than a purely behavioral one. It does not require strategic behavior, survey misreporting, or opinion change; the distortion arises from the topology of exposure itself. In that sense, PGI isolates how network organization can cause systematic local-global misalignment even when all node opinions are fully specified.

## 2. Formal definition and matrix representation

Let \(G=(V,E)\) be an undirected graph with \(n\) nodes, and let the opinion vector be
\[
S = [s_1,\dots,s_n]^T,\qquad s_i\in[-1,1].
\]
For node \(v_i\), define
\[
\hat{s}_i=\sum_{v_k\in N[v_i]} s_k,
\]
and let \(d_i=|N[v_i]|\) be the closed-neighborhood size. The Perception Gap is
\[
P(G,S)=\sum_{i=1}^{n}\left(\frac{\hat{s}_i}{d_i}-\frac{\sum_{j=1}^{n}s_j}{n}\right)^2.
\]
This expression compares each node’s local average opinion with the global average opinion and aggregates the squared discrepancies over all nodes [2511.12106].

The paper also reformulates PGI in matrix form to enable spectral analysis. Let \(A\) be the adjacency matrix with conceptual self-loops, \(D\) the diagonal degree matrix, \(\bar S\) the mean-centered opinion vector,
\[
\bar S = S - \frac{S^T\mathbf{1}}{n}\mathbf{1},
\]
and \(C_n = I - \frac{\mathbf{1}\mathbf{1}^T}{n}\) the centering matrix. Then
\[
P(G,S) = \left\| \left(D^{-1}A - \frac{\mathbf{1}\mathbf{1}^T}{n}\right)S\right\|_2^2 = \left\| D^{-1}A\,\bar S\right\|_2^2,
\]
and equivalently
\[
P(G,S)=\bar S^T A^T D^{-2} A\,\bar S.
\]
An important invariant is
\[
P(G,\bar S)=P(G,S),
\]
so mean-centering the opinions does not change the PGI [2511.12106].

The matrix formulation is significant because it places PGI within spectral graph theory. Once written as a quadratic form in the centered opinion vector, the index can be bounded, optimized, and compared across graph families using singular values and eigenvalues of normalized adjacency operators.

## 3. Spectral properties, random-opinion behavior, and community structure

The main theoretical message of the PGI framework is that better-connected graphs reduce worst-case perception distortion, whereas strong community structure increases vulnerability [2511.12106]. For any graph \(G\) and opinion vector \(S\) with \(\|S\|_2\le R\),
\[
\sigma_2^2(D^{-1}A)\,\|S\|_2^2 \;\le\; \max_{\|S\|_2\le R} P(G,S) \;\le\; \sigma_1^2(D^{-1}A)\,\|S\|_2^2,
\]
where \(\sigma_1,\sigma_2\) are the largest and second-largest singular values of \(D^{-1}A\). For \(d\)-regular graphs, this specializes to
\[
\max_{\|S\|_2\le R} P(G,S)\le (\lambda_2(\mathcal A))^2 R^2,
\]
where \(\mathcal A=D^{-1/2}AD^{-1/2}\) is the normalized adjacency matrix and \(\lambda_2(\mathcal A)\) is its second-largest eigenvalue. The interpretation given in the paper is that smaller \(\lambda_2(\mathcal A)\) means stronger connectivity or expansion and hence smaller worst-case PGI. The complete graph \(K_n\) is the limiting case:
\[
\lambda_2(\mathcal A_{K_n})=0, \qquad P(K_n,S)=0
\]
for every opinion vector \(S\) [2511.12106].

Under random opinions, the index admits an exact expectation. If opinions are i.i.d. standard Gaussian with mean \(0\) and variance \(1\), then
\[
\mathbb{E}[P(G,S)] = \left(\sum_{v_i\in V}\frac{1}{\deg(v_i)}\right)-1.
\]
The same statement is reported to hold for any i.i.d. zero-mean, unit-variance distribution, including bounded distributions such as uniform on \([-1,1]\). A direct implication is that nodes with small degree contribute more to expected PGI, so networks with many low-degree nodes tend to have larger expected perception gap [2511.12106].

The stochastic block model analysis makes the role of community structure explicit. In a two-block SBM with within-block edge probability \(p\), between-block edge probability \(q<p\), and opposite block opinions \(\pm 1\), the paper derives a closed-form PGI and reports the large-\(n\) simplification
\[
P(G,S)\approx \left(\frac{p-q}{p+q}\right)^2 2n.
\]
This shows that PGI grows as the separation between communities increases. When \(p-q\) is large, local neighborhoods become more internally homogeneous, local opinion averages diverge more from the global mean, and the network becomes more vulnerable to perception distortion [2511.12106].

## 4. Minimization by link recommendation

The intervention problem studied for PGI is to add a fixed number of missing edges in order to reduce local-global misperception. Given a graph \(G=(V,E)\), an opinion vector \(S\), the set of missing edges \(\mathcal E_C=\{\{u,v\}:\{u,v\}\notin E\}\), and a budget \(k\), the optimization problem is
\[
\min_{T\subseteq \mathcal E_C,\ |T|=k} f(T), \qquad f(T)=P(G+T,S),
\]
where \(G+T=(V,E\cup T)\) [2511.12106].

The paper proves a strong hardness result: there is no polynomial-time algorithm with a bounded approximation ratio for this problem unless \(P=NP\). The proof proceeds by reduction from the Generalized Partition Problem. The authors also prove that the objective \(f(T)=P(G+T,S)\) is neither monotone nor supermodular. This rules out the standard approximation arguments that often justify greedy methods for graph intervention problems [2511.12106].

Because of this hardness, the paper proposes practical heuristics rather than approximation guarantees. The methods are **Random**, **Greedy**, **Batch Greedy**, and **Random Batch Greedy**. Greedy adds the missing edge with the largest immediate reduction in PGI at each step. Batch Greedy adds the top \(b\) edges at each round, with \(b=5\) in the reported experiments, to reduce computation. Random Batch Greedy ranks edges as in Batch Greedy and then randomly picks one edge from the top \(b\), introducing exploration while still focusing on strong candidates. Random serves as a baseline and performs poorly in experiments [2511.12106].

For exact-search acceleration, the paper introduces **Maximum Potential Contribution (MPC)** filtering. For each missing edge, MPC computes an upper bound on how much that edge could reduce PGI in the best-case context of already chosen adjacent edges. Edges whose best-case contribution cannot beat the greedy baseline are discarded, which shrinks the search space and makes brute-force exact search feasible on larger graphs than naive exhaustive search would allow. Empirically, Greedy, Batch Greedy, and Random Batch Greedy perform very similarly, and Greedy is reported as almost optimal in most tested cases [2511.12106].

## 5. PGI-like constructs in multimodal AI

Outside social networks, several recent papers analyze “perception gaps” without defining an explicit scalar called PGI. They instead separate apparent success from grounded perception.

| Domain | Construct | Measurement basis |
|---|---|---|
| Personality perception in MLLMs | Prejudice Gap | PR, CR, IR, HR, and RGM |
| Geometric reasoning in MLLMs | visual perception gap | GeoPQA accuracy and model-human gap |
| Functional PET imaging in MLLMs | functional perception gap | hierarchical answer accuracy and CoT plausibility/accuracy divergence |

In multimodal personality perception, the relevant construct is the **Prejudice Gap**, defined as the mismatch between a model’s ability to produce a correct personality rating and its ability to ground that rating in observable evidence. The paper formalizes **Grounded Personality Reasoning (GPR)** as a three-part chain over a video: rating, evidence-grounded reasoning, and cue grounding. It then defines task-success indicators \(r_k = \mathbb{1}[R_k \geq \theta_k]\) with default thresholds \(\theta_1 = \theta_3 = 0.5\) and \(\theta_2 = 0.7\), and introduces four sample-level rates:
\[
\text{PR}(m) = \Pr[r_3 = 0 \mid r_1 = 1], \qquad
\text{CR}(m) = \Pr[r_2 = 0 \mid r_1 = 1],
\]
\[
\text{IR}(m) = \Pr[r_1 = 0 \mid r_3 = 1], \qquad
\text{HR}(m) = \Pr[r_1 = 1 \wedge r_2 = 1 \wedge r_3 = 1].
\]
It also defines **Rating–Grounding Misalignment (RGM)** as
\[
\operatorname{RGM}(m) = \tfrac{1}{2}\!\left[\operatorname{rk}_{T2}(m)+\operatorname{rk}_{T3}(m)\right] - \operatorname{rk}_{T1}(m).
\]
Across 27 MLLMs on MM-OCEAN, the paper reports that **51.3% of correct ratings are ungrounded**, a mean **HR** of **10.4%**, a best **HR** of **33.5%**, and **0.0%** for some models. It also reports that even at the proprietary frontier, about **15% of correct ratings remain ungrounded** [2605.22109]. These metrics are the closest direct analogue to a PGI in the sense of quantifying “right answer, wrong reason.”

In geometric reasoning, no explicit PGI is introduced. Instead, **GeoPQA accuracy** functions as a proxy for perceptual bottleneck severity. The paper argues that reinforcement learning for reasoning in MLLMs is upper-bounded by visual perception, and measures the “perception gap” as the discrepancy between model and human accuracy on carefully designed geometric perception questions. On the GeoPQA test set, reported accuracies are **68.2%** for **Qwen2.5-VL-3B-Instruct**, **75.8%** for **Qwen2.5-VL-7B-Instruct**, **80.0%** for **GPT-4o**, and **91.0%** for **Human**. The proposed two-stage RL framework improves geometric reasoning by **9.7%** and geometric problem solving by **9.1%** relative to direct reasoning training, supporting the paper’s claim that perceptual grounding constrains downstream reasoning [2509.17437].

In functional medical imaging, the relevant notion is the **functional perception gap**: the inability of current vision encoders to decode functional tracer biodistribution independent of morphological priors. PET-Bench is organized as a five-level hierarchy—Tracer Identification, Image Quality Assessment, Organ Recognition, Abnormality Detection, and Disease Diagnosis—to separate atomic perception from diagnostic reasoning. The paper reports mean zero-shot accuracy of **15.44%** for image quality assessment, describes a **Chain-of-Thought hallucination trap** in which plausible rationales become decoupled from visual evidence, and proposes **Atomic Visual Alignment (AVA)**, which improves diagnostic accuracy by up to **14.83%** [2601.02737]. Here again, the “gap” is operationalized through level-wise accuracy and the divergence between plausibility and grounding, not through a named PGI scalar.

## 6. Related alignment studies, scope, and misconceptions

A separate line of work uses PGI-like comparison to study alignment between visual proxies and reported experience. In urban-attractiveness analysis, Street View Imagery (SVI)-based predicted attractiveness is compared with PPGIS-marked attractive and unattractive places using **strict** and **moderate** agreement criteria. The spatial matching rule assigns to each PPGIS point the mean predicted attractiveness score from SVI images within a **50-meter radius buffer**, with at least **5 images within the buffer**. Under the moderate threshold, agreement reaches **67%** for attractive and **77%** for unattractive places; under the strict threshold, agreement drops to **27%** and **29%**, respectively. The paper attributes much of the mismatch to non-visual contextual variables, especially presence of people, noise, traffic volume, and speed limits [2511.05570].

This urban study is informative for PGI because it shows how a “perception gap” can be operationalized as alignment or misalignment between two data sources without defining a single universal index. The method uses agreement rates rather than a closed-form scalar and distinguishes between moderate and high-confidence alignment. A plausible implication is that, outside graph-based opinion analysis, perception-gap measurement often depends on domain-specific matching rules rather than a shared canonical formula.

A common misconception is that any paper mentioning “perception gap” necessarily defines or computes PGI. The provided document titled “Meltdown: Bridging the Perception Gap in Sustainable Food Behaviors Through Immersive VR” does not support such a reading. According to the available details, it is an ACM `acmart` template/sample document, does not define a perception gap, and does not mention a Perception Gap Index or any analogous metric [2504.14324]. This clarifies the current scope of the term: **PGI** is explicitly named and formally defined in the social-network setting, while other literatures more often speak of perception gaps through proxy benchmarks, hierarchical evaluations, or agreement-based diagnostics rather than through a single standardized index.

Source: https://www.emergentmind.com/topics/perception-gap-index-pgi