I can use software to calculate the Betti numbers $\beta\_0,\beta\_1,\beta\_2,\dots$ of a finite simplicial complex.


This is prohibitive for large complexes, built on say > 100,000 nodes.


**Is there some way to computationally approximate the ranks of the first $n$ homology groups?** Results e.g. Carlson [here](http://www.dam.brown.edu/people/mariom/SHAPE/PAPERS/HOMOLOGY/delaunay.pdf) seem to work only for data points in Euclidean space, where the relations on which the complex is built are interpretations of the data (i.e. persistent homology). I have a set of fixed, deterministic relations on a set of vertices i.e. a graph, and the corresponding clique complex.



Approximate homology of a large simplicial complex
You have to find a way to reduce the size of your simplicial complex. Some algorithms based e.g. on discrete Morse theory can do that fairly rapidly, but they don't have guarantees on the amount of size reduction. I don't think there exists faster algorithms for approximate Betti numbers in general, but I believe it can be done if your simplicial complex is "low-dimensional", meaning that for any point, the size of the sub complex formed by vertices at distance less than $r$ from that point grows slowly with $r$.


