Graph-Calibrated Differential Privacy for Correlated IoT Sensing Streams Authors: Zhengxuan Chen, Junming Chen Published: 2026 ABSTRACT Internet of Things (IoT) streams contain temporal, spatial, and cross-channel dependencies that can support inference about an attribute even after a formally private release. Standard differential privacy does not assume statistical independence; its guarantee is relative to a declared neighboring relation and may protect a narrower unit than the secret of practical interest. This paper proposes Graph-Calibrated Differential Privacy (GC-DP), which uses a lag-aware component graph to rank empirical exposure, construct conservative component scores, and allocate a release budget. The formal mechanism fixes a graph-expanded input adjacency independently of the protected data and calibrates each released coordinate to a certified global sensitivity bound. The graph, threshold, empirical-influence scores, and utility scores are obtained from public calibration information or through an explicitly composed private-calibration budget. For the latter case, the paper specifies a bounded-vector Laplace calibration mechanism and separates its budget from the release budget. Experiments on four public IoT datasets evaluate downstream utility, attribute-inference performance, ablations, and computational cost. All reported values are empirical measurements averaged over ten independent noise draws. Under the evaluated component-occurrence adjacency and public-calibration protocol, GC-DP achieves higher task utility and lower attribute-inference performance than the included uniform and partially adaptive baselines across the tested privacy budgets. 1. Introduction Internet of Things (IoT) infrastructures continuously collect fine-grained sensing streams from smartphones, wearables, smart buildings, industrial equipment, and environmental networks. Differential privacy (DP) limits the change in an output distribution when the dataset changes according to a declared neighboring relation [1,2]. The definition does not assume that records are statistically independent. The practical difficulty in correlated sensing is instead that a component-level or time-point-level relation may be narrower than the user, event, or dependency neighborhood that an application intends to protect. Correlated observations can also retain predictive information about an attribute without violating the stated DP inequality. This paper calls the latter phenomenon correlation-assisted inference. Indoor light and CO2 jointly indicate occupancy, accelerometer and gyroscope features jointly describe motion, and nearby motes observe similar environmental trends. Pufferfish makes the protected secrets, discriminative pairs, and data-generating assumptions explicit [3,4]; Blowfish specifies protected distinctions through a policy graph [5]; and temporal analyses show how repeated releases interact with temporal dependence [6,7]. These results motivate an IoT mechanism whose formal privacy unit is explicit and whose empirical calibration recognizes cross-channel and lagged structure. Dependence-aware DP, Bayesian DP, correlated DP, and dependent-tuple analyses formalize related concerns under different models [8,9,10]. Workload mechanisms and streaming mechanisms solve different release problems: the matrix mechanism optimizes a fixed linear workload [11], CTS-DP publishes correlated time series [12], and CGM uses temporally correlated Gaussian noise under (ϵ,δ)-local DP [13]. GC-DP instead targets the central release of multichannel, window-level representations. These methods are not interchangeable baselines unless the privacy unit, trust model, value of δ, workload, and release schedule are matched. GC-DP represents sensing components by a weighted calibration graph G^=(V,E,W) and distinguishes it from the fixed policy graph G0 that declares adjacency. Weighted degree r¯i is an allocation surrogate, not a formal leakage bound. A certified sensitivity BG0,k is derived for every released coordinate qk, and a graph-expanded empirical influence ξ^k may only increase the calibrated scale sk=max{BG0,k,ξ^k}. Local budgets ϵk are computed from exposure, influence, and validation utility while satisfying ∑kϵk≤ϵrel. The release is y^k=Πk(qk(D))+Laplace(0,sk/ϵk). The practical contribution is the integration of lag-aware dependency estimation, conservative sensitivity certification, and risk–utility allocation in one IoT release pipeline. Absolute lagged Pearson correlation was selected because it is bounded, sign-invariant, interpretable, and computable in O(M2(2L+1)N) time; thresholding and a degree cap produce an auditable sparse graph. Compression reduces redundant empirical scores but never reduces the certified bound. These choices are pragmatic rather than universally optimal; mutual information, partial correlation, or domain graphs may be substituted when their calibration and sensitivity are specified. When graph or utility statistics use protected records, GC-DP assigns budgets ϵG, ϵτ, ϵμ, and ϵξ to their release, with ϵcal=ϵG+ϵτ+ϵμ+ϵξ and total cost ϵcal+ϵrel. The evaluation uses UCI-HAR, WISDM, Occupancy Detection, and Intel Lab Data. The experimental implementation follows Algorithms 1–4: it applies the fixed component-occurrence adjacency, includes the certified coordinatewise sensitivity floor, and then uses graph exposure, empirical influence, and validation utility to allocate the release budget. The tables report higher utility and lower attribute-inference AUC for GC-DP than for Lap-DP, Gau-DP, Ada-DP, and Risk-DP. These comparisons concern the matched central-release implementations evaluated here; mechanisms with different secret definitions, trust models, workloads, values of δ, or release schedules remain scope comparisons rather than numerical baselines. The contributions are as follows: (1) a query-independent graph-expanded adjacency that states the protected component-level neighborhood; (2) a separation between certified global sensitivity and empirical graph influence; (3) an explicit public/private calibration boundary and composed privacy accounting; and (4) an empirical evaluation of utility, attribute inference, ablations, and computational cost on four public IoT sensing datasets. The remainder of this paper is organized as follows. Section 2 reviews differential privacy for IoT data analytics, correlation-aware privacy, and graph-structured budget allocation. Section 3 introduces the notation, IoT stream model, differential privacy background, and graph-based privacy–utility objective. Section 4 presents the GC-DP framework, including correlation graph construction, graph-calibrated sensitivity estimation, adaptive budget allocation, and the complete private release mechanism. Section 5 reports the experimental settings, utility comparison, privacy leakage analysis, ablation study, and runtime evaluation. Section 6 concludes the paper. Algorithm 1 Data-Driven Correlation Graph ConstructionRequire: Public or privately calibrated bounded data/score vector, L, λ, τ, degree cap K, smoothing coefficient αEnsure: Calibration graph G^, normalized adjacency matrix W˜, graph exposure vector r¯ 1:Apply fixed bounded normalization parameters. 2:Obtain Sij from public normalized data or read the already released private score vector S˜; do not access protected calibration records again. 3:Form undirected candidates Eτ={{i,j}:Sij≥τ,i0, and ∑kϵk≤ϵrel for every possible θ. Verify sk≥BG0,k≥ΔG0,k(q), ϵk>0, and ∑kϵk≤ϵrel for every possible θ. 2:for each released coordinate k=1,…,d do for each released coordinate k=1,…,d do 3: Set yk=Πk(qk(D)) and bk=sk/ϵk. Set yk=Πk(qk(D)) and bk=sk/ϵk. 4: Sample Zk∼Laplace(0,bk) independently and release y^k=yk+Zk. Sample Zk∼Laplace(0,bk) independently and release y^k=yk+Zk. 5:end for end for 6:return y^=[y^1,…,y^d]⊤ return y^=[y^1,…,y^d]⊤ 2. Related Work 2.1. Differential Privacy for IoT Sensing, Streams, and Private Learning The Laplace and Gaussian mechanisms calibrate noise to global sensitivity under an explicitly chosen adjacency, and sequential composition accounts for repeated access [1,2]. Continual-observation mechanisms address repeated stream releases [14,15], while event-level and w-event privacy distinguish one event from a bounded temporal interval [16]. Local DP changes the trust model by perturbing at the source [17,18]. These distinctions matter for IoT evaluation: a central pure-ϵ release is not directly comparable with an (ϵ,δ) local mechanism solely by matching ϵ. GC-DP concerns a central release of clipped window-level components. It does not replace user-level, device-level, continual-observation, or local privacy; those guarantees require their own adjacency and accounting. The experimental tables compare mechanisms implemented within the same central-release pipeline and with the same data partitions and release budgets. Broader mechanisms are compared by scope because their privacy units, trust models, workloads, or release schedules differ. 2.2. Correlation-Aware Privacy for Dependent Spatiotemporal Data Standard DP does not require records to be independent; dependence becomes relevant when adjacency protects a smaller unit than the intended secret or when correlated observations provide auxiliary evidence for inference. Pufferfish makes secrets, discriminative pairs, and distribution families explicit [3], and the Markov Quilt mechanism instantiates it for Bayesian networks and Markov chains [4]. Blowfish uses a policy graph over possible data values [5]; that graph is conceptually different from GC-DP’s empirical graph over sensing components. Bayesian DP, correlated DP, and dependent DP quantify dependence under different probabilistic or sensitivity models [8,9,10]. GC-DP fixes the protected expansion relation before observing the protected release data and uses the learned component graph only for calibration. This separation avoids defining adjacency through an observed query displacement. Graph degree and attribute-inference scores remain empirical indicators; they do not modify or amplify the meaning of the formal DP inequality after release. Other peer-reviewed dependence-aware studies cover feature selection, mobile crowdsensing, correlated trajectories, and correlated multi-attribute estimation [19,20,21,22]. Recent private time-series work also distinguishes user-level local shape extraction from stream-publication reuse of perturbations [23,24]. These task-specific assumptions reinforce the need to state scope before comparing numerical utility. 2.3. Graph-Structured Privacy Modeling and Adaptive Budget Allocation The matrix mechanism chooses strategy queries for a specified workload of linear counting queries [11]; it is not a generic classifier-release baseline. Location and temporal methods use geometry, Markov transitions, or temporal accounting [6,7]. CTS-DP constructs correlated Laplace noise for time-series publication [12], whereas CGM injects correlated Gaussian noise under (ϵ,δ)-local DP using public aggregate autocorrelation [13]. A fair empirical comparison requires the same workload, protected unit, trust model, δ, and schedule. GC-DP is distinguished by a lag-aware graph over heterogeneous components, certified coordinatewise sensitivity under a fixed expanded adjacency, and task-aware budget allocation. The graph form was chosen to support transparent inspection and periodic reuse, not because weighted degree has a formal equivalence to leakage or because correlation graphs are optimal for every IoT process. 3. Preliminaries This section distinguishes the declared privacy unit, fixed policy adjacency, learned calibration graph, input-node index, and output-coordinate index. Table 1 summarizes the notation. 3.1. IoT Sensing Streams and Analytics Queries Let D={x1,…,xN} contain clipped multivariate observations. Before calibration, the controller fixes atomic occurrence-level units I⊆{1,…,N}×V and their domains. A graph node vi is a component type, whereas an atomic unit (t,vi) is that component’s occurrence in record or window t; the two are not interchangeable. The experiments protect a supplied feature-window coordinate for UCI-HAR, a sensor-axis contribution within one WISDM window, a time-stamped channel value for Occupancy Detection, and a mote–channel contribution within one Intel Lab window. The guarantee is component-occurrence privacy, not user-level or device-level privacy. User- or device-level protection requires grouping all corresponding occurrences into one adjacency and generally has a larger sensitivity. The released query is q:D→Rd, with coordinate qk distinguished from input-node index i. Aggregate queries and clipped feature representations are both covered. A deterministic projection Πk maps coordinate k to its fixed interval [Lk,Uk] before randomization. Let ΓG0(u)⊆I be a predeclared expansion set obtained from a public policy graph G0 or a specification independent of the protected data, where u=(t,vi) is one atomic occurrence. Datasets satisfy D∼G0D′ when, for one u, they agree outside ΓG0(u) and may differ arbitrarily within the fixed clipped domains inside that set. The conventional component-replacement relation is recovered when ΓG0(u)={u}. The relation is defined on input occurrences and does not depend on the query, observed displacement, or learned sensitivity. Raw-channel, temporal-segment, and feature-level graphs are separate instantiations and are not mixed within one run. In the benchmark experiments, G0 and its occurrence-level expansions are fixed from the public data specification before calibration; the learned weighted graph G^ is used only for sensitivity inflation and budget allocation. 3.2. Differential Privacy Under Correlated Observations A randomized mechanism M is ϵ-DP under ∼G0 if Pr[M(D)∈S]≤eϵPr[M(D′)∈S] for every D∼G0D′ and measurable S. The guarantee limits distinguishability for exactly those pairs. It does not state that an attribute is unrecoverable from correlations, nor does it automatically extend component-record privacy to a whole user or device. Correlation-assisted attribute inference is evaluated separately from the formal guarantee. A lower attack AUC or F1 indicates weaker performance for the evaluated adversary, not absence of privacy risk. This distinction also explains why graph-weighted degree can guide allocation without being presented as a theorem-level measure of leakage. 3.3. Correlation Graph and Privacy–Utility Objective The calibration graph G^=(V,E,W) has M nodes and bounded weights wij∈[0,1]. Its node representation is fixed for each experiment. The graph ranks empirical dependence for budget allocation; the independent policy graph G0 defines adjacency. The two coincide only when G^ is constructed entirely from public information and explicitly adopted as policy before the protected release data are observed. The normalized degree score r¯i is treated as an interpretable exposure surrogate. It is neither equal to nor an upper bound on privacy loss, mutual information, reconstruction success, or attack AUC. The ablation and attribute-inference experiments evaluate its empirical contribution, while the certified sensitivity bound remains the basis of the formal guarantee. GC-DP distributes a release budget so that ∑k=1dϵk≤ϵrel. Exposure and certified sensitivity decrease a coordinate’s allocation weight, while bounded validation utility increases it. If any of these quantities is obtained from protected records, its private calibration is included in ϵcal before the allocation is used. 4. Methodology 4.1. Data-Driven Correlation Graph Construction GC-DP constructs a bounded calibration graph G^=(V,E,W) over the node representation fixed for the task. The graph ranks synchronous and lagged empirical dependence for allocation; it does not itself define privacy loss. Calibration and protected release are separate stages, and every calibration quantity is either independent of the protected records or released under an explicit calibration budget. Let the calibration matrix contain Ncal bounded observations of M fixed nodes. Public medians and interquartile ranges may be used for robust normalization. If these statistics are computed from protected records, their release is included in the parameter object θ and budgeted; computing them first and then treating them as constants is not sufficient. Fixed physical ranges or public training statistics are preferred because they make clipping and sensitivity auditable. For nodes i and j, let ρij(l) be the absolute Pearson correlation at lag ℓ after fixed bounded preprocessing. Set ρij(l)=0 when fewer than two aligned pairs remain or either aligned series has zero variance. The bounded score is Sij=λρij(0)+(1−λ)max|l|≤Lρij(l). After calibration, wij=Sij when Sij≥τ and zero otherwise. Absolute lagged correlation was selected because it is bounded, sign-invariant, inexpensive, and directly inspectable. It does not distinguish direct from mediated dependence, so partial correlation, mutual information, or a domain graph may be preferable when supported by the application and privacy accounting. Thresholding first forms the undirected candidate set Eτ={{i,j}:Sij≥τ,iminiri, min–max normalization gives r¯i=(ri−minjrj)/(maxjrj−minjrj); otherwise, set every r¯i=0. It ranks direct and one-hop graph exposure. No formal equivalence between weighted degree and DP leakage is assumed; the attack evaluation tests only whether the surrogate improves resistance for the specified empirical adversary. Algorithm 1 receives an already public or privately released score vector and applies only post-processing. It returns G^, W˜, and r¯. Direct computation over M(M−1)/2 pairs, 2L+1 lags, and Ncal aligned observations costs O(M2(2L+1)Ncal) time. Thresholding and per-node ranking cost O(M2logM) time; the dense scores require O(M2) memory beyond the input. FFT-based correlation can reduce the lag term for long streams, but the reported implementation uses direct correlation. 4.2. Public and Private Calibration Collect all release-dependent parameters in θ=(W,r¯,μ,ξ^,τ,ϵ). In public-calibration mode, θ, clipping bounds, and tuning choices use only public information independent of the protected records. A historical or validation split is not automatically public; if it contains protected units, it must be included in the accounting. In private-calibration mode, fixed preprocessing maps the P=M(M−1)/2 pairwise scores to a vector S(D)∈[0,1]P. Define Δ1S=supD∼G0D′∥S(D)−S(D′)∥1. GC-DP releases S˜j=Π[0,1](Sj(D)+Zj) with independent Zj∼Laplace(0,Δ1S/ϵG). The universal bound Δ1S≤P is valid because every coordinate is in [0,1]; a tighter value may be used only when proved for the stated score and adjacency. Thresholding, degree capping, normalization, compression, and exposure scoring are post-processing. For utility and empirical-influence vectors Vμ(D),Vξ(D)∈[0,1]d, define Δ1Va=supD∼G0D′∥Va(D)−Va(D′)∥1 for a∈{μ,ξ}. Independent coordinatewise Laplace noise with scales Δ1Vμ/ϵμ and Δ1Vξ/ϵξ, followed by projection to [0,1]d, releases these vectors; the universal bounds are Δ1Va≤d. If protected validation utility U(D,t)∈[0,1] selects τ from a finite set T, the exponential mechanism samples t with probability proportional to exp{ϵτU(D,t)/(2ΔU)}, where ΔU=supD∼G0D′|U(D,t)−U(D′,t)|≤1. The calibration budget is ϵcal=ϵG+ϵτ+ϵμ+ϵξ. Clipping and normalization parameters must remain public/fixed or be included in a separately specified DP parameter release; they cannot redefine adjacency. Private graph calibration can be noisy under the universal bound, which is an explicit utility limitation rather than an unaccounted guarantee. 4.3. Graph-Calibrated Sensitivity Estimation Let q(D)=(q1(D),…,qd(D)). For the fixed relation ∼G0, the true sensitivity of output coordinate k isΔG0,k(q)=supD∼G0D′|Πk(qk(D))−Πk(qk(D′))|. A certificate BG0,k must satisfy BG0,k≥ΔG0,k(q). Counts, fixed-size means, and histograms use analytic bounds from the declared adjacency and ranges. For an arbitrary extractor clipped to [Lk,Uk], BG0,k=Uk−Lk is always valid, although potentially loose. The vector query obeys ΔG0(1)q≤∑k=1dBG0,k; in general, the maximum coordinate bound is not an ℓ1 vector-sensitivity bound. Bounded leave-one-node masking measures observed task influence, not global sensitivity. Fix a mapping a:{1,…,d}→2V from every output coordinate to its associated graph nodes; when d=M, a(k)={vk}. Let δik=|Πk(qk(Dcal))−Πk(qk(Mi(Dcal)))|, where Mi applies the prespecified mask to node type vi. For a fixed compressed set Ck⊆V, defineξ^k=mingmax,κmaxi∈a(k)δik+γr¯i∑j∈Ckw˜ijδjk. The set Ck retains one representative from a pair with normalized similarity at least τc, choosing the representative with greater exposure and using a fixed node-index tie break. This formula is evaluated on public calibration data; with protected calibration data, Algorithm 2 consumes the already released private vector Vξ from Section 4.2 rather than remasking protected records. Inflation by κ≥1 and clipping at gmax stabilize this empirical score, but no finite κ converts a validation maximum into a worst-case certificate. Compression and clipping therefore affect only ξ^k. The release usessk=max{BG0,k,ξ^k}, so empirical estimation error cannot lower the certified bound. The analytic route is used whenever the query algebra and adjacency yield a closed-form global bound; bounded perturbation is used only to rank influence for allocation or conservatively increase sk. This separation explains the practical role of graph expansion and compression. Expansion directs more noise or less budget toward coordinates linked to influential nodes, whereas compression avoids repeatedly counting nearly collinear evidence in the empirical score. Neither operation is claimed to be optimal, and neither is allowed to reduce formal sensitivity. For every coordinate k, sk≥BG0,k≥ΔG0,k(q). Thus, sk is a valid coordinatewise sensitivity bound. Graph compression, masking error, and the choices of γ, τc, κ, and gmax may change utility and empirical attack behavior but cannot invalidate this inequality because the independently certified term remains at the maximum. 4.4. Utility-Guided Adaptive Privacy Budget Allocation The certified scale numerators sk protect the declared adjacency. GC-DP then allocates ϵrel across coordinates to trade task utility against empirical graph exposure without changing those certificates. Let ϵk>0 be the budget for output coordinate k, with ∑k=1dϵk≤ϵrel. The bounded utility score μk∈[0,1] is the normalized reduction in validation utility when the associated node or feature group is masked; aggregates use a bounded contribution score. The score and resulting allocation are privacy-dependent. They must be computed from public information or released within ϵμ. A non-private allocation computed from the protected release data is outside Theorem 1. Using the fixed coordinate–node map a(k) from Section 4.3, define coordinate exposure byr¯k(q)=1|a(k)|∑vi∈a(k)r¯i. Let pk=(r¯k(q)+η)βr(sk+η)βg, uk=(μk+η)βu, and hk=uk/(pk+η). Larger pk reduces the allocated budget and increases noise; larger uk preserves task-critical coordinates. The exponents βr, βg, and βu control the three effects. With 0<ϵmin<ϵrel/d, allocation isϵk=ϵmin+(ϵrel−dϵmin)hk∑j=1dhj. The floor prevents numerical degeneracy and the normalization makes the total budget exactly ϵrel. When βr=0, graph exposure does not affect allocation, giving the utility-only Ada-DP reduction; when βu=0, validation utility does not affect it, giving the exposure-only Risk-DP reduction. The rule is a transparent allocation heuristic rather than the solution of a universal optimality criterion. Algorithm 3 is the post-processing of the fixed or privately calibrated object θ and requires O(d) time and memory. Algorithm 3 guarantees ϵk≥ϵmin and ∑k=1dϵk=ϵrel. This follows immediately from positivity of hk and summing the normalized fractions. 4.5. Complete Graph-Calibrated Private Release Mechanism The release stage accepts a fixed or privately calibrated parameter object θ; it does not recompute graph, threshold, empirical influence, utility, clipping, or allocation statistics from the unprotected release data. For k=1,…,d, it releasesy^k=Πk(qk(D))+Zk,Zk∼indLaplace(0,sk/ϵk), where sk≥ΔG0,k(q) and ∑kϵk≤ϵrel. The graph may increase sk or decrease ϵk, but it cannot lower the certified bound. Fix ∼G0 independently of the protected data. Suppose that for every feasible fixed calibration output θ, each nonconstant coordinate has sk(θ)>0, sk(θ)≥ΔG0,k(q), ϵk(θ)>0, and ∑kϵk(θ)≤ϵrel; a coordinate with zero sensitivity is released deterministically. Then the release kernel Rθ defined by Algorithm 4 is ϵrel-DP under ∼G0 for every such fixed θ. If an ϵcal-DP calibration kernel C produces θ from the same protected records under the same relation, the joint adaptive procedure C(D;dθ)Rθ(D;dy^), and hence its released marginal, is (ϵcal+ϵrel)-DP. For fixed θ and any D∼G0D′, independence of the Laplace variables givespθ(y^∣D)pθ(y^∣D′)≤exp∑k=1dϵk|Πk(qk(D))−Πk(qk(D′))|sk≤exp∑k=1dϵk≤eϵrel. Integration gives the same inequality for measurable output sets for every fixed feasible θ. Multiplying the eϵcal measure bound for C by the uniform eϵrel kernel bound for Rθ and integrating over θ proves the joint and marginal (ϵcal+ϵrel) guarantee. ☐ A graph learned from sensitive data may tune θ, but it cannot redefine adjacency after the data are observed. Reusing an already released y^ is post-processing; generating fresh releases from the same protected units incurs composition. A downstream model conducts post-processing only when it receives no additional raw protected data. The theorem covers one invocation of q over the declared dataset. Disjoint occurrence sets may use parallel composition only when the fixed adjacency cannot change more than one set; overlapping windows, repeated release of the same occurrence, or a release of an entire test matrix requires sequential or appropriate continual-observation accounting. Each benchmark result below evaluates one declared release invocation at the displayed budget. The empirical comparison does not claim a continual-observation guarantee for an indefinitely repeated stream; such a deployment must compose repeated accesses separately. 5. Experiments 5.1. Experimental Settings The evaluation uses four public benchmarks covering wearable activity recognition, room occupancy, and distributed environmental sensing. Table 2 identifies the source, task, graph nodes, and exact component-record unit protected in each experiment [25,26,27,28,29,30,31]. None of the reported guarantees is user-level or device-level DP. Figure 1 separates calibration from protected release. A benchmark run has ϵcal=0 only when its graph, clipping, utility scores, and tuning use information that is public and independent of the protected release records. Public availability of a dataset does not by itself establish this separation for a deployment. When calibration records belong to the protected population, Section 4.2 applies and the reported cost is ϵcal+ϵrel. All preprocessing, partitioning, clipping, and calibration choices are fixed before the private mechanisms are compared and are reused unchanged across methods and privacy budgets. Invalid timestamps, duplicate entries, and readings outside the physical sensor domain are removed. Short internal gaps are linearly interpolated, and longer incomplete segments are excluded before window formation. Normalization and clipping parameters are fitted only on the calibration/training portion and then frozen. Dataset-provided windows and partitions are retained where available; otherwise, a fixed partition is created before windowing so that no window crosses a split boundary. Table 3 summarizes the dataset-specific representation and the invariants enforced by the implementation. For UCI-HAR, WISDM, and Occupancy Detection, the same fixed lightweight classifier, training procedure, hyperparameters, and class weighting are used for every privacy mechanism; only the privatized representation changes. For Intel Lab Data, anomaly labels and thresholds are generated once from robust deviations in temperature, humidity, light, and voltage and are held fixed for all methods. Aggregate monitoring utility is normalized mean absolute error, using the fixed clipped range of the evaluated channel as the normalization constant. This controlled design prevents downstream-model retuning from confounding the comparison of privacy mechanisms. Table 4 defines the included mechanisms. Lap-DP, Ada-DP, Risk-DP, and GC-DP are central pure-ϵ releases and use the same coordinate certificates and total release budget. Gau-DP is an approximate-DP perturbation comparator calibrated with the analytic Gaussian mechanism [32]; its fixed δ, ℓ2 certificate, and calibration rule are held constant across its runs. Because pure and approximate DP are different guarantees, Gau-DP is reported for empirical context and is not described as privacy-identical to the pure-ϵ mechanisms. Table 5 reports the fixed constants used in the experiments. The sparsification threshold τ is selected once by validation F1 at ϵ=1 from the displayed grid; Table 6 shows the complete sweep. Test attack AUC is not part of this rule. The benchmark evaluation uses public calibration mode, so ϵcal=0 and the displayed ϵ is the complete release cost for one invocation. In deployments where validation or calibration records are protected, the mechanisms in Section 4.2 replace direct calibration and the total cost is ϵcal+ϵrel. Every result in Table 6, Table 7, Table 8, Table 9, Table 10, Table 11 and Table 12 is an empirical measurement from the certificate-aware implementation in Algorithms 1–4. For each dataset and budget, ten independent noise draws are evaluated with the same preprocessed data, fixed graph policy, certified bounds, allocation configuration, classifier, and attack protocol; the tables report their arithmetic means. The clipped-range certificate Uk−Lk is used whenever no tighter analytic certificate is available, so empirical masking never substitutes for global sensitivity. The numerical comparisons are statements about the tested configurations and are not claims of universal dominance or zero inference risk. Pufferfish, Blowfish, the matrix mechanism, CTS-DP, and CGM are discussed in Section 2 but are not experimental comparators because their secret definitions, workloads, trust models, or release schedules are not matched to this benchmark pipeline. Together, Figure 1 and Table 2, Table 3, Table 4 and Table 5 connect the formal mechanism to the benchmark implementation and define the scope in which the following empirical comparisons are interpreted. 5.2. Overall Utility Under Different Privacy Budgets Table 7 reports mean macro-F1 for UCI-HAR and WISDM. At ϵ=1, GC-DP achieves a UCI-HAR F1 score of 92.3%, which is 5.4, 4.9, 2.8, and 2.1 percentage points above Lap-DP, Gau-DP, Ada-DP, and Risk-DP, respectively. Its WISDM mean is 75.8%, versus 68.4% and 73.5% for Lap-DP and Risk-DP, respectively. These are absolute percentage-point differences for the evaluated certificate-aware implementations; no statistical-significance claim is made from the rounded means alone. sensors-26-05386-t012_Table 12Table 12Average runtime and peak process memory for one calibration-and-release pass at ϵ=1.0 in the common evaluation environment.DatasetMetricLap-DPAda-DPRisk-DPGC-DPGC-DP-CacheUCI-HARRuntime (s)0.080.190.420.710.24UCI-HARMemory (MB)18.423.731.235.828.6WISDMRuntime (s)0.150.361.042.180.69WISDMMemory (MB)24.133.548.757.442.9Occupancy DetectionRuntime (s)0.040.110.230.390.14Occupancy DetectionMemory (MB)9.813.218.521.716.1Intel Lab DataRuntime (s)0.180.411.282.460.77Intel Lab DataMemory (MB)27.636.952.861.345.5 Average runtime and peak process memory for one calibration-and-release pass at ϵ=1.0 in the common evaluation environment. Figure 2 visualizes the UCI-HAR means from Table 7. All methods improve as ϵ increases because perturbation decreases, and GC-DP has the highest mean at each tested budget. The comparison among the pure-ϵ mechanisms uses the same certified coordinate bounds and total release budget; Gau-DP remains an approximate-DP empirical comparator. Table 8 gives mean F1 for Occupancy Detection and Intel Lab Data. At ϵ=0.5, GC-DP reaches 94.2%, 5.0 percentage points above Lap-DP. For Intel Lab Data, GC-DP achieves 86.7% at ϵ=1 and 91.3% at ϵ=4. Because preprocessing, downstream models, and noise-draw counts are controlled across methods, these differences measure the effect of the evaluated perturbation and allocation rules within this benchmark. Figure 3 reports Intel Lab aggregate normalized mean absolute error. At ϵ=1, the means are 0.063 for GC-DP and 0.114 for Lap-DP. Error is normalized by the fixed clipped channel range, and the same aggregation query and data partition are used for every method. Across Table 7 and Table 8 and Figure 2 and Figure 3, certificate-aware GC-DP has the most favorable mean utility among the evaluated private methods. The result supports the proposed allocation rule for the tested component-occurrence releases, while not implying superiority for different datasets, privacy units, or continual-release settings. 5.3. Privacy Leakage and Correlation Robustness Analysis The attribute-inference evaluation is distinct from the formal DP adversary. For each dataset, one protected-attribute definition and one attacker configuration are fixed before the mechanism and privacy-budget sweep. The attacker observes the privatized representation produced by the evaluated mechanism and attempts to predict the protected attribute. The attack data partitions, feature map, model configuration, class weighting, thresholding rule, and score direction are identical across all compared mechanisms. AUC is oriented so that values above 0.5 denote better-than-random prediction; because an attacker may invert its score, the effective AUC is interpreted as max{AUC,1−AUC} [33,34]. Lower-oriented AUC and F1 therefore mean weaker performance for this fixed attacker, not the absence of every possible inference attack. Table 9 reports mean performance of the fixed attacker at ϵ=1. GC-DP is lowest among the evaluated methods: its AUC is 0.603, 0.621, 0.637, and 0.652 on UCI-HAR, WISDM, Occupancy, and Intel Lab, respectively. These results establish lower performance for the specified attacker under the tested release protocol; they do not establish impossibility of reconstruction or resistance to attackers outside the evaluated threat model. Table 10 gives the mean oriented attack AUCs across release budgets. The means rise with ϵ as every mechanism adds less noise, and GC-DP is lowest at every tabulated setting. The consistent trend supports improved resistance to the specified attribute-inference attack, while remaining an empirical result rather than an extension of the formal DP theorem. Figure 4 visualizes the Occupancy and Intel Lab means in Table 10. With the attacker, data partition, and certified release implementation held fixed, the separation among curves measures how much usable attribute signal remains after each perturbation and allocation rule. The sparsification threshold τ is selected by validation F1 at ϵ=1 from the displayed grid. The selected values coincide with the maximum validation-F1 entries in Table 6; attack AUC is not part of the selection rule. Ties are resolved in favor of the smaller threshold before test evaluation. A smaller threshold generally admits more candidate edges, although the actual density is also constrained by the symmetric degree cap. Figure 5 plots the WISDM and Intel Lab test F1 and oriented attack AUC obtained after applying each candidate τ in the fixed pipeline. It is a threshold-sensitivity analysis, not a reconstruction-error or membership-inference experiment and not a plot against measured edge density. Table 6, Table 9 and Table 10 and Figure 4 and Figure 5 show that certificate-aware GC-DP leaves a less usable signal for the fixed attribute-inference attacker than the included baselines. This empirical result complements rather than strengthens Theorem 1, whose guarantee depends only on the declared adjacency, certified bounds, and privacy accounting. 5.4. Ablation, Runtime, and Edge Feasibility Analysis Table 11 reports four component removals at ϵ=1. Every variant retains the certified sensitivity floor and changes only the indicated empirical calibration or allocation term. The full GC-DP configuration has the highest F1 for every dataset and is Pareto-nondominated in the displayed F1–AUC space, although it is not the unique Pareto point: removing utility or compression sometimes lowers attack AUC at the cost of task F1. Figure 6 makes the Pareto interpretation explicit. Removing utility moves it left and down: attack performance falls, but so does task F1. Removing graph exposure raises attack AUC and lowers F1. The ablation supports complementary empirical roles for the two terms without defining an arbitrary combined scalar metric. Graph construction dominates the O(M2(2L+1)Ncal) calibration cost; allocation and release are linear in d. Table 12 reports average runtime and peak process memory for one graph-calibration-and-release pass at ϵ=1. All methods use the same processed input and are evaluated in the same software and hardware environment. GC-DP incurs additional calibration cost relative to uniform and partially adaptive releases, whereas GC-DP-Cache avoids rebuilding the graph and is therefore substantially cheaper. The absolute values characterize the reported environment; the relative ordering is the relevant deployment comparison. GC-DP-Cache reuses θ before release. Figure 7 shows the measured scaling trend as M increases in the same evaluation environment. Cache reuse is valid only while a predeclared drift monitor accepts the graph. A public or privately released correlation summary can trigger refresh when its distance from the calibration summary exceeds a fixed threshold; periodic refresh is a fallback. Staleness does not invalidate DP when adjacency and certified bounds remain fixed, but it can degrade allocation utility and empirical inference resistance. Every refresh from protected records consumes a new calibration budget by composition [35]. The results show that calibration dominates cost and that cached release reduces it across all tested graph sizes. Table 11 and Table 12, Figure 6 and Figure 7 indicate complementary ablation trade-offs and calibration-dominated cost. 5.5. Limitations and Scope GC-DP has five principal limitations. First, a misspecified or stale calibration graph can misallocate budget and weaken empirical attack resistance, although certified sensitivity under fixed adjacency remains valid. Second, the universal private-graph sensitivity bound Δ1S≤P can add substantial calibration noise; the benchmark results use public calibration and therefore do not quantify that private-calibration utility cost. Third, empirical masking, graph compression, and weighted degree are allocation heuristics rather than formal leakage bounds. Fourth, GC-DP offers little advantage when dependencies are weak, the query already has a tight low-dimensional sensitivity, calibration cost dominates the release rate, or correlations change faster than they can be privately refreshed. Fifth, lower AUC/F1 for the specified attribute-inference attacker does not imply resistance to reconstruction, membership inference, or every adaptive adversary. The included baselines share the central-release pipeline but do not cover every correlated-data framework. Pufferfish and Blowfish require a secret/policy specification; the matrix mechanism requires a linear workload; CTS-DP assumes time-series publication; and CGM uses (ϵ,δ)-local DP. Matched experiments would be needed before making empirical claims against them. Future evaluation should additionally report private-calibration budget sweeps, confidence intervals from preserved run-level outputs, learned-graph diagnostics, reconstruction and membership-inference attacks, and continual-release accounting. 6. Conclusions GC-DP combines a lag-aware calibration graph with certified coordinatewise sensitivity and task-aware budget allocation. Its formal guarantee is ϵrel-DP for a fixed graph-expanded adjacency when every sk upper-bounds true sensitivity; calibrating parameters from the same protected records adds the explicitly composed cost ϵcal. Experiments on UCI-HAR, WISDM, Occupancy Detection, and Intel Lab Data use the certificate-aware mechanism and show higher mean task utility and lower performance for the fixed attribute-inference attacker than the included uniform and partially adaptive baselines across the tested release budgets. The symmetric sparsification procedure also enforces the stated degree cap exactly. The graph exposure score and attack metrics remain empirical and do not strengthen the theorem or eliminate inference risk. Private-calibration utility, matched comparisons with frameworks that use different privacy models, broader attack families, and continual-release accounting remain important directions for future work.