Abstract:We quantify the topological expansion properties of bounded degree simplicial complexes in terms of a family of sublinear functions, in analogy with the separation profile of Benjamini-Schramm-Timár for classical expansion of bounded degree graphs. We prove that, like the separation profile, these new invariants are monotone under regular maps between complexes satisfying appropriate higher connectivity assumptions. In the dimension $1$ case, we recover the cutwidth profile of Huang-Hume-Kelly-Lam. We also prove the seemingly new result that any $1$-dimensional topological expander necessarily contains a graphical expander. In higher dimensions, we give full calculations of these new invariants for Euclidean spaces, which are natural analogues of waist and width-volume inequalities due to Gromov and Guth respectively. We present several other methods of obtaining upper bounds including naïve (yet useful) direct product and fibring theorems, and show how lower bounds can be obtained via thick embeddings of complexes, in analogy with previous work of Barrett-Hume. Using this, we find lower bounds for $k$-expansion of $(k+1)$-fold horocyclic products of trees, and for rank $k$ symmetric spaces of non-compact type. As a further application, we prove that for every $k\geq 2$ there is no coarse embedding (and more generally, no regular map) from the $k$-fold horocyclic product of $3$-regular trees to either any product $(\mathbb{H}^2)^{k-2}\times H \times D$ where $\mathbb{H}^2$ is the real hyperbolic plane, $H$ is a bounded degree hyperbolic graph and $D$ is a doubling metric space, or to any symmetric space whose non-compact factor has corank (dimension minus rank) is strictly less than $k$.

Modularity and Graph Expansion

Modularity and partially observed graphs

Combinatorial approach to Modularity

Modularity of nearly complete graphs and bipartite graphs

[math]-Modules in Graphs

Modularity of Erdős-Rényi random graphs

Modularity of regular and treelike graphs

Hamiltonicity of expanders: optimal bounds and applications

Modularity and edge sampling

Cramer's moderate deviations of modularity in network

Universal lower bound for community structure of sparse graphs

Berry-Esseen bound of modularity in network

Communities and bottlenecks: Trees and treelike networks have high modularity

Subgraph densities and scaling limits of random graphs with a prescribed modular decomposition

Partition Expanders

Modularity and community structure in networks.

Modularity bounds for clusters located by leading eigenvectors of the normalized modularity matrix

Modularity and the spread of perturbations in complex dynamical systems

Resolution limit in community detection

Topological expanders, coarse geometry and thick embeddings of complexes

Modularity of complex networks models