graph_degree_preserving_null — GRAPH null op

• Data kinds: matrix → table

• Call: import fullseye as fs; fs.ledger.graph_degree_preserving_null(adj, n_samples=20, swaps_per_edge=5, seed=0) (implementation को सीधे call करना हो तो import graphinv; graphinv.graph_degree_preserving_null(adj, n_samples=20, swaps_per_edge=5, seed=0), registry से लेना हो तो opsgraph.get("graph_degree_preserving_null"))

उपयोग

3-cycles और reciprocity की degree-preserving null model से तुलना करता है।

> नीचे का विस्तृत विवरण मूल text में है — सारांश और headings का अनुवाद हो चुका है।

Each null sample requests swaps_per_edge * |E| edge swaps that keep every node's in- and out-degree exactly (Maslov & Sneppen 2002); a swap that would create a self-loop or duplicate edge is skipped, so dense graphs accept fewer (swaps_accepted). The sample's degree sequences are checked against the original before it is used — a null that drifted would make every ratio a lie, so this fails closed.

Returns a dict with the observed cycles3 and reciprocal_pairs, the null *_null_mean / *_null_sd, the *_ratio (observed / null mean) and *_z, plus n_samples, swaps (requested per sample) and swaps_accepted (list, accepted per sample). Ratios are what let graphs of different size be compared; raw counts cannot.

Raises ValueError: as graph_degree_summary; n_samples < 2 (no spread to estimate); swaps_per_edge < 1; a graph with fewer than 2 edges (nothing to swap).

संदर्भ (sample data, साहित्य)

• Sample data catalog (DL URL / license) — 2-D के लिए skimage.data (BSD/public) + synthetic, 3-D के लिए real data sources (Stanford/PDS आदि) के DL URL।

• Operators का स्रोत और संदर्भ — इस op family के मूल research/methods के स्रोत।

• Algorithm का मानक स्रोत (लेखक, वर्ष) और उपयोग ऊपर की family usage guide में दिए गए हैं।

चलाए जा सकने वाले उदाहरण (verified samples जो सच में यह op call करते हैं)

• graphinv_three_phyla — py -3.11 examples/graphinv_three_phyla.py

वे अगले ops जिनसे type जुड़ता है (table को input के रूप में लेते हैं)

graph_edge_consensus · graph_core_persistence · tree_morphometry · tree_sholl · tree_run_length

इसी category के (null)

—


*Provenance: graphinv.py — GRAPH operator registry. यह per-op note tools/opdocs.py md से अपने-आप generate होता है (हाथ से edit न करें)।*

© 2026 Kazufumi Furuse — Fullseye operator documentation. Licensed under Apache-2.0.