to graph alignment problems
SimEngine provides the building blocks to build fast, highly-scalable solutions to graph alignment problems. SimEngine works by finding pairs of aligned pivots between two colored graphs. A pivot is a node that is aligned to itself in all the automorphisms of a graph. Aligned pivots serve as anchors to then efficiently complete the alignment without the combinatorial explosion of possibilities that traditionally makes graph alignment problems intractable.
SimEngine can scale to tens of millions of nodes on a commodity laptop and billions of nodes on HPC hardware, and is highly resistant to error in the source graphs.
|Nodes||Hardware||Time to Align (10% edge error)|
|100,000||4-core 2.5GHz i7||1 second|
|1,000,000||4-core 2.5GHz i7||23 seconds|
|10,000,000||4-core 2.5GHz i7||47 minutes|
|100,000,000||1024-core SGI UV 300||21 minutes|
|1,000,000,000||1024-core SGI UV 300||35 hours|
The SimEngine Solution Development & Evaluation License allows your team to develop and evaluate a solution based on SimEngine that includes world-class support from EnSoft and guidance tailored to the project, and if necessary, an on-site visit. A separate deployment license will be needed once the solution is developed.
SimEngine Quick Facts