CONNECTIVITY-BASED ANALYSIS OF CYBER-PHYSICAL INFORMATION NETWORKS USING GRAPH THEORY
Far East Journal of Mathematical Sciences (FJMS) · 04.07.2026 · 143 (8) · 2711-2725
DOI: 10.17654/0972087126151 ↗Kurz gefasst
Fachartikel in der Zeitschrift Far East Journal of Mathematical Sciences (FJMS), online erschienen am 04.07.2026. Verfasst von Froilyn S. Jamawadi und 1 weiteren Autor:innen. Der Volltext ist frei zugänglich (Open Access, CC BY 4.0).
Abstract (Originalsprache)
Cyber-physical information networks (CPINs) depend on both device capacity and the connectivity structure through which sensing, computation, communication and actuation are coordinated. This paper presents a graph-theoretic framework for assessing CPIN robustness by modeling physical devices, cyber controllers, relays and supervisory servers as vertex classes connected by sensing, control and information links. Vertex and edge connectivity, cut vertices, bridges, shortest-path distance, centrality indices and algebraic connectivity are used to identify structurally critical components. A normalized vulnerability score is formulated as a convex multi-criteria screening index that combines local exposure, shortest-path mediation and articulation sensitivity. Although demonstrated on an eleven-node benchmark for transparency, the framework extends directly to larger sparse CPINs through standard graph-search, centrality and spectral algorithms. The resulting propositions and theorems characterize relay cuts, backup links, algebraic connectivity and the two-connectivity of the cyber-relay backbone.
Zitieren
APA
Jamawadi, F. S., & Jr., R. G. A. (2026). CONNECTIVITY-BASED ANALYSIS OF CYBER-PHYSICAL INFORMATION NETWORKS USING GRAPH THEORY. Far East Journal of Mathematical Sciences (FJMS), 143(8), 2711-2725. https://doi.org/10.17654/0972087126151
Vancouver
Jamawadi FS, Jr. RGA. CONNECTIVITY-BASED ANALYSIS OF CYBER-PHYSICAL INFORMATION NETWORKS USING GRAPH THEORY. Far East Journal of Mathematical Sciences (FJMS). 2026;143(8):2711-2725. doi:10.17654/0972087126151
BibTeX
@article{Jamawadi2026,
author = {Jamawadi, Froilyn S. and Jr., Rosalio G. Artes},
title = {CONNECTIVITY-BASED ANALYSIS OF CYBER-PHYSICAL INFORMATION NETWORKS USING GRAPH THEORY},
journal = {Far East Journal of Mathematical Sciences (FJMS)},
year = {2026},
volume = {143},
number = {8},
pages = {2711--2725},
doi = {10.17654/0972087126151}
}
EUVIMED