Collaborative research: cise core small: AF: sheaf laplacian on hypergraphs: from theory to applications

This collaborative research project, funded by the National Science Foundation's (NSF) Computer and Information Science and Engineering (CISE) program (CFDA 47.070), focuses on developing and applying sheaf Laplacian mathematical theory to hypergraph structures. The award of $112,158 to Georgia Gwinnett College (project period: September 1, 2025 – August 31, 2027) will produce theoretical foundations and computational tools for modeling complex diffusion processes in systems where interactions occur among groups rather than just pairs of entities. The deliverables include generalized sheaf Laplacian definitions for non-uniform hypergraphs with established spectral properties and harmonic state characterizations, advanced multi-vector diffusion models that account for diverse opinion bases and communication pathways, and novel hypergraph neural network architectures integrating sheaf-based diffusion and curvature-aware aggregation methods.

The research outputs will directly support practical applications in expert detection, influencer identification, community decision-making analysis, and collaborative information flow optimization across domains including social networks, marketing, and organizational systems. By incorporating individual opinions, communication styles, and group roles into diffusion models, this work addresses critical gaps in influence maximization and representation learning on complex network structures, producing both theoretical contributions and computational methods applicable to real-world networked systems analysis.

Abstract

Hypergraphs provide a powerful mathematical framework for representing complex systems in which interactions occur not just between pairs of entities, but among groups. This advanced representation is particularly valuable for modeling diffusion, the spread of information or behaviors, through complex systems. Diffusion models play a key role in diverse fields such as biology, social science, and finance. On the other hand, diffusion on networks is a complex process where, for example, user characteristics may have a strong effect on how they shape and share their opinion. These factors play crucial roles in shaping diffusion patterns and need to be considered in modeling. The goal of this proposal is to design and explore a new mathematical tool, called the sheaf laplacian, to better capture diffusion dynamics in hypergraphs by incorporating different factors like individual opinions, communication styles, and group roles. This will enable more flexible and accurate analysis of group interactions, with broad applications in areas such as expert detection, community decision-making, and collaborative information flow. This project develops and applies the theory of sheaf laplacians on hypergraphs to address critical challenges in diffusion modeling, influence maximization, and representation learning. The investigators will first define generalized sheaf laplacians for non-uniform hypergraphs and establish their key properties, including spectral characteristics, harmonic states, and curvature. These tools will then be used to model complex, multi-vector diffusion processes that account for diverse opinion bases and communication pathways, such as in expert detection on blog forums and influencer selection in marketing. Finally, the project will design new hypergraph neural network architectures that integrate sheaf-based diffusion and curvature-aware aggregation. By advancing both theoretical foundations and practical algorithms, this work contributes to the growing body of research at the intersection of algebraic topology, differential geometry, network science, and machine learning and opens new directions for analyzing high-dimensional relational data. This award reflects NSF's statutory mission and has been deemed worthy of support through evaluation using the foundation's intellectual merit and broader impacts review criteria.- subawards are not planned for this award.