EUVIMEDEUVIMED entdecken
Open Access · CC BY 4.0

Extensions of Factor, Signal-Flow, Control-Flow, Dataflow, and PERT/CPM Graphs to Hypergraphs and Superhypergraphs with Illustrative Applications in Engineering and Intelligent Computing

Takaaki Fujita, Ajoy Kanti Das, Arif Mehmood, Arkan A. Ghaib

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

AbstractBibliografische AngabenZitierenVerwandte Studien

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