TrimNN: Characterizing cellular community motifs for studying multicellular topological organization in complex tissues

The spatial organization of cells plays a pivotal role in shaping tissue functions and phenotypes in various biological systems and diseased microenvironments. However, the topological principles governing interactions among cell types within spatial patterns remain poorly understood. Here, we present theTriangulation Cellular CommunityMotifNeuralNetwork (TrimNN), a graph-based deep learning framework designed to identify conserved spatial cell organization patterns, termed Cellular Community (CC) motifs, from spatial transcriptomics and proteomics data. TrimNN employs a semi-divide-and-conquer approach to efficiently detect over-represented topological motifs of varying sizes in a triangulated space. By uncovering CC motifs, TrimNN reveals key associations between spatially distributed cell-type patterns and diverse phenotypes. These insights provide a foundation for understanding biological and disease mechanisms and offer potential biomarkers for diagnosis and therapeutic interventions.