Home » Blog » Tags » graph


8th TUC Meeting - Lijun Chang (University of New South Wales). Efficient Subgraph Matching by Postponing Cartesian Products.

  • Posted on: 11 January 2017
  • By: Adrian Diaz

Lijun Chang, DECRA Fellow at the University of New South Wales talked about how to make subgraph matching more efficient thanks to postponing Cartesian products. They key problem he explained was the extraction of subgraph isomorphic embeddings. The applications of this process are wide enough to cover protein interaction research, social network analysis and even chemical compound investigation. The testing of subgraph isomorphism is an NP-complete type of problem however, his team is focusing on enumerating all subgraph embeddings which, he explains, is even harder.

The Day of Graph Analytics

  • Posted on: 9 October 2014
  • By: Orri Erling

Note: consider this post as a continuation of the "Making it interactive" post by Orri Erling.

I have now completed the Virtuoso TPC-H work, including scale out.  Optimization possibilities extend to infinity but the present level is good enough. TPC-H is the classic of all analytics benchmarks and is difficult enough, I have extensive commentary on this on my blog (In Hoc Signo Vinces series), including experimental results.  This is, as it were, the cornerstone of the true science.  This is however not the totality of it.  From the LDBC angle, we might liken this to the last camp before attempting a mountain peak.