I think it would be difficult to calculate a good ranking when using trigrams for regex-search (as in the link). As far as I know besides pagerank you have to rely on a term-based ranking function e.g. bm25 http://en.wikipedia.org/wiki/Okapi_BM25.

Not sure if this is easy doable with trigrams.