Mi primer paper

Aprendiendo L a T e X · 2025

Read Mi primer paper by Aprendiendo L a T e X (2025) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2506-19974.txt.

Introduction

Dey and Marchetti wrote this paper in twenty twenty-five on degeneracy and robustness in networks. Degeneracy means parts with different structures can step in and do the same job. It differs from redundancy, where the backups are identical copies. In a degenerate system, a failed part can be covered by unlike parts nearby.

Because functions are spread across the network, recovery can be faster and more adaptive. The authors define several new measures of resource fungibility, the ease with which resources can swap roles. The measures address robustness in static, mobile, and changing networks. The paper gives a formal base for designing systems that bend rather than break.

Catalog record

CREATORAprendiendo L a T e X
YEAR2025
COLLECTIONPAPERS
FORMATTXT
FILE SIZE14 KB
VERSION1.0
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

Source: https://arxiv.org/abs/2506-19974

Browse the full library · About the Tower of Babel

Full text

The opening of the work, from the library's hosted text:

Mi primer paper Aprendiendo L a T e X Abstract Notes on Degeneracy and Robustness Indrakshi Dey 1 , and Nicola Marchetti 2 1 Walton Institute, South East Technological University, Waterford, Ireland 2 Trinity College Dublin, Dublin, Ireland Degeneracy Degeneracy is the ability of structurally different elements to perform the same function or yield the same output under certain constraints. In contrast to redundancy, which implies identical backups, degeneracy allows diverse components to step in and perform the same or similar role. Let \mathcal{E}=\{e_{1},e_{2},\dots,e_{n}\} is a set of system elements (nodes, subsystems, base-station, etc.), \mathcal{F}=\{f_{1},f_{2},\dots,f_{m}\} is a set of functions/tasks to be performed , and \phi:\mathcal{E}\times\mathcal{F}\rightarrow\{0,1\} is a binary mapping function: \phi(e_{i},f_{j})=\begin{cases}1&\text{if }e_{i}\text{ can perform }f_{j}\text{ with acceptable quality}\\ 0&\text{otherwise}\end{cases} Now, we can define a Structural Dissimilarity Function \displaystyle D(e_{i},e_{k})>\delta\quad\text{implies }e_{i}\text{ and }e_{k}\text{ are structurally distinct} (1) where \delta can be derived from a) Graph distance, b) Hamming distance in encoding, c) Architectural/algorithmic difference or d) Distance in feature space For a function f_{j} , we define degeneracy as the number of structurally different elements that can perform it: \displaystyle\mathcal{D}(f_{j}) \displaystyle=|\{(e_{i},e_{k})\mid\phi(e_{i},f_{j}) \displaystyle=\phi(e_{k},f_{j})=1\land D(e_{i},e_{k})>\delta\}| (2) where \mathcal{D}(f_{j}) is coined as Degeneracy Score . A high \mathcal{D}(f_{j}) refers to many non-identical elements that can achieve the same outcome. If \mathcal{D}(f_{j})=0 , such a condition refers to no degeneracy and only identical components perform the function. Degeneracy is not redundancy, but it is flexibility through diversity. Mathematically, it is about mapping multiple distinct elements into the same function. In a degenerate system, failure in one part can be compensated by others not structurally linked. System functions are distributed within the system itself or the entire network. This renders faster and more adaptive recovery. Below we define and formulate several novel metrics for resource fungibility to address robustness in networks (static/mobile/dynamic) [ 1 , 2 ] . Degeneracy-Weighted Path Robustness (DWPR) The goal is to evaluate the ability of functionally equivalent but structurally diverse paths to sustain communications. Let P_{sd}=\{P_{1},P_{2},\dots,P_{n}\} denotes all valid paths between nodes s and d , M(P_{i}) is the set of modes/resources used by path P_{i} , \mathcal{M}=\{M(P_{i})\} is the set of unique* mode/resource combinations, and Q(P_{i}) is a QoS function, like, throughput, delay, signal-to-interference-plus-noise ratio (SINR). Then we can define; \displaystyle\text{DWPR}(s,d)=\frac{1}{|\mathcal{M}|}\sum_{P_{i}\in P_{sd}}\textbf{1}[Q(P_{i})\geq\theta]\cdot D(M(P_{i})) (3) where D(M(P_{i})) is the structural dissimilarity of that path to others (can be a graph distance or mode divergence metric) and \theta is the QoS threshold. Note - Higher DWPR refers to more diverse paths provide acceptable performance which corresponds to stronger path-level robustness. Now, let us consider a multi-modal communication network modeled as a labeled undirected graph, G=(V,E,\mu) , where V is the set of nodes (devices, relays, satellites, etc.), E\subseteq V\times V is the set of edges representing communication links and \mu:E\rightarrow\mathcal{M}\times\mathbb{R}_{+}\times\mathbb{R}_{+} is an edge labeling function given by, \mu(e)=(\text{mode},\text{latency},\text{bandwidth}) . Let s,d\in V be the source and destination pair, \mathcal{P}_{sd} is a set of all simple paths from s to d . If a path P=(v_{1},v_{2},\dots,v_{k})\in\mathcal{P}_{sd} exists, we define QoS-valid paths as: \displaystyle\mathcal{P}^{\text{valid}}_{sd}=\left\{P\in\mathcal{P}_{sd}\;\middle|\;\sum_{(u,v)\in P}\lambda_{uv}\leq\Lambda,\quad\min_{(u,v)\in P}\beta_{uv}\geq\beta\right\} (4) where \Lambda and \beta are application-specific thresholds. Let us define \mathcal{M}(P) as the set of communication modes used in path P\in\mathcal{P}^{\text{valid}}_{sd} and the associated dissimilarity function as D(P_{i},P_{j}) , defined as, \displaystyle D(P_{i},P_{j})=1-\frac{|\mathcal{M}(P_{i})\cap\mathcal{M}(P_{j})|}{|\mathcal{M}(P_{i})\cup\mathcal{M}(P_{j})|}\quad\text{(Jaccard dissimilarity)} (5) Here Jaccard dissimilarity is defined as how different two sets are. For two sets A and B , the Jaccard similarity is given by J(A,B)=|(A\cap B)(A\cup B)| and dissimilarity as, \displaystyle D_{J}(A,B)=1-J(A,B)=\frac{|A\cup B|-|A\cap B|}{|A\cup B|} (6) If D_{J}(A,B)=0 , the sets are identical, D_{J}(A,B)=1 , the sets have no elements in common and D_{J}(A,B)\in(0,1) is the degree of dissimilarity. Now let us integrate path quality, reliability and entropy of mode usage across paths. Let \mathcal{P}^{\text{valid}}_{sd} be the set of QoS-valid paths between source s and destination d . For each path P_{i}\in\mathcal{P}^{\text{valid}}_{sd} , let us define \mathcal{M}(P_{i}) as the set of modes used and Q(P_{i})\in\mathbb{R}_{+} as a composite quality score, like, \displaystyle Q(P_{i})=\frac{\min(\beta)}{\sum\lambda+\text{hop count}} (7) Let us define a probability distribution over paths based on quality, \displaystyle\mathbb{P}(P_{i})=\frac{Q(P_{i})}{\sum_{P_{j}\in\mathcal{P}^{\text{valid}}_{sd}}Q(P_{j})} (8) where \mu(P_{i}) is the vector of frequency of each mode (normalized). Lets use mode entropy and Jensen-Shannon divergence (JSD) to get robustness from mode diversity: \displaystyle\text{DWPR}^{*}(s,d)=H_{\text{mode}}+\sum_{i,j}\mathbb{P}(P_{i})\mathbb{P}(P_{j})\cdot\mathcal{J}(\mu(P_{i}),\mu(P_{j})) (9) where H_{\text{mode}} is the entropy of mode distribution over all valid paths, \mathcal{J} is the Jensen-Shannon Divergence (JSD) [ 3 ] and it is a method used to measure the similarity between two probability distributions. It is based on Kullback-Leiber divergence (KL divergence) but is symmetric and always finite, make it more stable and practical for many applications. Given two probability distributions P and Q , the Jensen-Shannon divergence is defined as: \displaystyle\text{JSD}(P\|Q)=\frac{1}{2}\text{KL}(P\|M)+\frac{1}{2}\text{KL}(Q\|M) (10) where M=\frac{1}{2}(P+Q) and \text{KL}(P\|M) is the Kullback-Leibler divergence of P from M given by, \text{KL}(P\|M)=\sum_{x}P(x)\log\frac{P(x)}{M(x)} . Functional Substitution Score (FSS) The goal is to measure how many distinct subsystems or algorithms can take over a failed components tasks. Let F be a function (e.g., data aggregation, routing, compression), \mathcal{E}_{F}=\{e_{i}\} is the set of elements that can perform F and D(e_{i},e_{j}) is the structural dissimilarity between components. Then we can formulate, \displaystyle\text{FSS}(F)=\frac{1}{|\mathcal{E}_{F}|(|\mathcal{E}_{F}|-1)}\sum_{i\neq j}\mathbf{1}[D(e_{i},e_{j})>\delta] (11) This measures the functional degeneracy richness. Lets now apply it to a network. Let \mathcal{E}_{F}=\{e_{1},e_{2},\dots,e_{n}\} are the elements that can perform function F and D(e_{i},e_{j}) is the structural dissimilarity between elements, like hardware, software, mode. If \mathbf{1}_{\delta}(e_{i},e_{j})=\begin{cases}1&\text{if }D(e_{i},e_{j})>\delta\\ 0&\text{otherwise}\end{cases} then we can write, \displaystyle\text{FSS}(F)=\frac{1}{n(n-1)}\sum_{\begin{subarray}{c}i,j\\ i\neq j\end{subarray}}\mathbf{1}_{\delta}(e_{i},e_{j}) (12) If \text{FSS}=1 , all substitutes are structurally diverse and the resultant system is a resilient system. Now let us consider each e_{i} has a structural embedding vector \vec{s}_{i}\in\mathbb{R}^{d} , a functional capacity expressed as C(e_{i}) and real-time load given by L(e_{i}) . Let us define pairwise structural divergence D(e_{i},e_{j})=\|\vec{s}_{i}-\vec{s}_{j}\|_{2} and a weighted substitution matrix as \displaystyle W_{ij}=\frac{\min(C(e_{i}),C(e_{j}))}{1+|L(e_{i})-L(e_{j})|}\cdot D(e_{i},e_{j}) (13) In this case, we can arrive at the enhanced Functional Substitutional Score, \text{FSS}^{*}(F) \displaystyle\text{FSS}^{*}(F)=\frac{1}{n(n-1)}\sum_{\begin{subarray}{c}i\neq j\end{subarray}}\mathbf{1}_{D>\delta}(e_{i},e_{j})\cdot W_{ij} (14) Weights are structurally diverse substitutes more when they are functionally aligned and load-balanced. Algorithmic Resilience Quotient (ARQ) The goal is to measure how many structurally different algorithms produce functionally equal outputs. Let \mathcal{A}=\{A_{1},\dots,A_{n}\} be the set of candidate algorithms that can solve task T , \vec{P}(A_{i}) is the performance vector of algorithm A_{i} , D(A_{i},A_{j}) is the structural dissimilarity between algorithms, \epsilon is the functionality similarity threshold and \delta is the structural diversity threshold. Let us also define, \mathbf{1}_{\epsilon,\delta}(i,j)=\begin{cases}1&\text{if }\|\vec{P}(A_{i})-\vec{P}(A_{j})\|\leq\epsilon\land D(A_{i},A_{j})>\delta\\ 0&\text{otherwise}\end{cases} then we can define ARQ as \displaystyle\text{ARQ}(T)=\frac{1}{n(n-1)}\sum_{\begin{subarray}{c}i,j\\ i\neq j\end{subarray}}\mathbf{1}_{\epsilon,\delta}(i,j) (15) Now let us use it for networks and use functional similarity kernels, performance envelope and algorithmic tree distance. Now, let A_{i} is an algorithm with performance vector \vec{P}(A_{i}) and \vec{S}(A_{i}) as structural representation (e.g., parse tree, code embedding). Gaussian kernel similarity (also known as the Radial Basis Function (RBF) kernel) is a popular way to measure similarity between two vectors in a continuous space. Given two vectors \mathbf{x} and \mathbf{y} , the Gaussian kernel is defined as, K(\mathbf{x},\mathbf{y})=\exp\left(-\frac{\|\mathbf{x}-\mathbf{y}\|^{2}}{2\sigma^{2}}\right) or equivalently K(\mathbf{x},\mathbf{y})=\exp\left(-\gamma\|\mathbf{x}-\mathbf{y}\|^{2}\right) where \|\mathbf{x}-\mathbf{y}\|^{2} is the squared Euclidean distance between \mathbf{x} and \mathbf{y} , \sigma (or \gamma=\frac{1}{2\sigma^{2}} ) controls the width of the Gaussian — how quickly similarity drops off. When \mathbf{x}=\mathbf{y} , K(\mathbf{x},\mathbf{y})=1 (maximum similarity). As \mathbf{x} and \mathbf{y} move further apart, the similarity decays exponentially. The kernel is always in the range (0,1] . Let us use Gaussian kernel similarity in performance space,

Read the complete text