EUVIMEDEUVIMED entdecken
Open Access · CC BY 4.0

CONNECTIVITY-BASED ANALYSIS OF CYBER-PHYSICAL INFORMATION NETWORKS USING GRAPH THEORY

Froilyn S. Jamawadi, Rosalio G. Artes Jr.

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).

AbstractBibliografische AngabenZitierenVerwandte Studien

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}
}
Kostenlos starten →