Extensions of Factor, Signal-Flow, Control-Flow, Dataflow, and PERT/CPM Graphs to Hypergraphs and Superhypergraphs with Illustrative Applications in Engineering and Intelligent Computing
International Scientific Spectrum · 2026
DOI: 10.66972/iscis21202627 ↗Kurz gefasst
Fachartikel in der Zeitschrift International Scientific Spectrum, 2026. Verfasst von Takaaki Fujita und 3 weiteren Autor:innen. Der Volltext ist frei zugänglich (Open Access, CC BY 4.0).
Abstract (Originalsprache)
Graphs represent pairwise relations through vertices and edges, whereas hypergraphs capture multi-way interactions by allowing each hyperedge to connect an arbitrary number of vertices. Superhypergraphs extend this representation through an iterated powerset construction, enabling nested, multi-level relations in which set-valued objects serve as higher-order entities. This paper develops a unified framework for extending five widely used graph models—factor graphs, signal flow graphs, control flow graphs, dataflow graphs, and PERT/CPM networks—to hypergraphs and superhypergraphs. For each model, we present a uniform lifting principle, formal definitions of the corresponding hypergraph and n-superhypergraph structures, and illustrative examples showing how multi-way interactions and hierarchical dependencies can be represented. We also establish that the classical graph models are embedded as special cases of the proposed frameworks. These constructions provide a theoretical foundation for multi-level dependency modeling across inference, dynamical systems, program analysis, streaming computation, and project scheduling, with computational implementation and empirical validation remaining directions for future research.
Zitieren
APA
Fujita, T., Das, A. K., Mehmood, A., & Ghaib, A. A. (2026). Extensions of Factor, Signal-Flow, Control-Flow, Dataflow, and PERT/CPM Graphs to Hypergraphs and Superhypergraphs with Illustrative Applications in Engineering and Intelligent Computing. International Scientific Spectrum. https://doi.org/10.66972/iscis21202627
Vancouver
Fujita T, Das AK, Mehmood A, Ghaib AA. Extensions of Factor, Signal-Flow, Control-Flow, Dataflow, and PERT/CPM Graphs to Hypergraphs and Superhypergraphs with Illustrative Applications in Engineering and Intelligent Computing. International Scientific Spectrum. 2026. doi:10.66972/iscis21202627
BibTeX
@article{Fujita2026,
author = {Fujita, Takaaki and Das, Ajoy Kanti and Mehmood, Arif and Ghaib, Arkan A.},
title = {Extensions of Factor, Signal-Flow, Control-Flow, Dataflow, and PERT/CPM Graphs to Hypergraphs and Superhypergraphs with Illustrative Applications in Engineering and Intelligent Computing},
journal = {International Scientific Spectrum},
year = {2026},
doi = {10.66972/iscis21202627}
}
EUVIMED