CONCUSS: Version 1.0
Michael P. O’Brien, Clayton G. Hobbs, Kevin Jasnick, Felix Reidl, Nishant G. Rodrigues, Blair D. Sullivan · Zenodo (CERN European Organization for Nuclear Research) · 2015
Initial release of CONCUSS: Combatting Network Complexity Using Structural Sparsity. CONCUSS is a Python software tool for large scale graph analytics whose efficiency and scalability come from exploiting the underlying "structural sparsity" of the data. Current modules use low-treedepth colorings (guaranteed in graph classes of bounded expansion) and allow users to count the number of occurences of a specific pattern within a graph (i.e. subgraph isomorphism counting).