Volume 13 • Issue 2 • PP: 10–16 • 2026
On Edge-MetaGraphs
Open Access & Copyright
© 2026 The Author(s). Published by ASPG. This article is licensed under the Creative Commons Attribution 4.0 International License (CC BY 4.0).
View PDF Abstract
This paper studies graph-based higher-order structures related to metagraphs and edge-labeled hierarchical networks. After reviewing MetaGraphs and Iterated MetaGraphs, we introduce the notion of an Edge-MetaGraph, in which each edge is labeled by a two-ported internal graph, allowing edge-substitution expansion through port gluing. We then define Iterated Edge-MetaGraphs recursively, so that edges may carry nested Edge-MetaGraph structures. Concrete examples from biomedical systems, software pipelines, and logistics are presented to illustrate the expressive power of the proposed framework
Keywords
References
[1] J. L. Gross, J. Yellen, and M. Anderson, Graph theory and its applications, 3rd ed. Chapman and Hall/CRC, 2018.
[2] A. Rosenfeld, “Fuzzy graphs,” in Fuzzy sets and their applications to cognitive and decision processes, L. A. Zadeh, K.-S. Fu, K. Tanaka, and M. Shimura, Eds. Academic Press, 1975, pp. 77–95.
[3] J. N. Mordeson and P. S. Nair, Fuzzy graphs and fuzzy hypergraphs, ser. Studies in Fuzziness and Soft Computing. Physica-Verlag, 2000, vol. 46.
[4] M. Alqahtani, M. Kaviyarasu, A. Al-Masarwah, and M. Rajeshwari, “Application of complex neutrosophic graphs in hospital infrastructure design,” Mathematics, vol. 12, no. 5, p. 719, 2024.
[5] S. Yaseen, A. Salih, and M. Alomari, “Adding neutrosophic topological indices to graphs for social network analysis,” Journal of Mathematics, vol. 2026, no. 1, p. 3772943, 2026.
[6] M. Rajeshwari, M. Kaviyarasu, and M. Alqahtani, “Topological analysis of iot systems using uniform neutrosophic graphs,” Ain Shams Engineering Journal, vol. 17, no. 4, p. 104079, 2026.
[7] R. B. Lima Filho, R. Sabino-Silva, and M. G. Carneiro, “High-level classification based on meta-graph of visibility graphs for autism detection,” in 2025 International Joint Conference on Neural Networks (IJCNN). IEEE, 2025, pp. 1–8.
[8] R. B. R. Azevedo, R. Lohaus, and T. Paixão, “Networking networks,” Evolution & Development, vol. 10, no. 5, pp. 514–515, 2008.
[9] E. Velazquez-Garcia, I. Lopez-Arevalo, and V. J. Sosa- Sosa, “Representing document semantics by means of graphs,” in 2011 8th International Conference on Electrical Engineering, Computing Science and Automatic Control. IEEE, 2011, pp. 1–6.
[10] S. Ciliberti, O. C. Martin, and A. Wagner, “Innovation and robustness in complex regulatory gene networks,” Proceedings of the National Academy of Sciences, vol. 104, no. 34, pp. 13 591–13 596, 2007.
[11] Y. Schaerli, A. Munteanu, M. Gili, J. Cotterell, J. Sharpe, and M. Isalan, “A unified design space of synthetic stripe-forming networks,” Nature communications, vol. 5, no. 1, p. 4905, 2014.
[12] C. Donnat and S. Holmes, “Tracking network dynamics: A survey using graph distances,” The Annals of Applied Statistics, vol. 12, no. 2, pp. 971–1012, 2018.
[13] A. Bretto, Hypergraph Theory: An Introduction, ser. Mathematical Engineering. Springer, 2013.
[14] G. Karypis, “Multilevel hypergraph partitioning,” in Multilevel Optimization in VLSICAD, ser. Combinatorial Optimization, J. Cong and J. R. Shinnerl, Eds. Springer, 2003, vol. 14, pp. 125–154.
[15] Y. Feng, H. You, Z. Zhang, R. Ji, and Y. Gao, “Hypergraph neural networks,” in Proceedings of the AAAI conference on artificial intelligence, vol. 33, no. 01, 2019, pp. 3558–3565.
[16] K. Lalithambigai, P. Gnanachandra, and S. Jafari, “Dual perspective on adjacency relation and fuzzy coloring in fuzzy super hypergraphs,” in SuperHyperTopologies and SuperHyperStructures with their Applications: Collected Papers, F. Smarandache, G. Nordo, and S. Jafari, Eds. Infinite Study, 2025, pp. 82–96.
[17] F. Smarandache, “Extension of hypergraph to nsuperhypergraph and to plithogenic n-superhypergraph, and extension of hyperalgebra to n-ary (classical- /neutro-/anti-) hyperalgebra,” Neutrosophic Sets and Systems, vol. 33, pp. 290–296, 2020.
[18] T. Fujita and F. Smarandache, “Representing higherorder networks: A survey of graph-based frameworks,” 2026, arXiv:2605.12509.
[19] M. G. Karunambigai, R. Parvathi, and R. Buvaneswari, “Arc in intuitionistic fuzzy graphs,” Notes on Intuitionistic Fuzzy Sets, vol. 17, no. 4, pp. 37–47, 2011.
[20] F. Sultana, M. Gulistan, M. Ali, N. Yaqoob, M. Khan, T. Rashid, and T. Ahmed, “A study of plithogenic graphs: applications in spreading coronavirus disease (covid-19) globally,” Journal of ambient intelligence and humanized computing, vol. 14, no. 10, pp. 13 139– Associate Professor, Department of Mathematics, Tripura University, Agartala-799022, Tripura, India13 159, 2023.
Cite This Article
Choose your preferred format
Publisher's Note
The statements, opinions, and data presented in this article are solely those of the author(s) and do not necessarily represent those of ASPG, the journal, or its editors. ASPG and the editors disclaim responsibility for any harm arising from the use of any ideas, methods, instructions, or products described in this article, to the fullest extent permitted by applicable law.