Fast Parallel All-Subgraph Enumeration Using Multicore Machines

Enumerating all subgraphs of an input graph is an important task for analyzing complex networks. Valuable information can be extracted about the characteristics of the input graph using all-subgraph enumeration. Notwithstanding, the number of subgraphs grows exponentially with growth of the input gr...

Full description

Bibliographic Details
Main Authors: Saeed Shahrivari, Saeed Jalili
Format: Article
Language:English
Published: Hindawi Limited 2015-01-01
Series:Scientific Programming
Online Access:http://dx.doi.org/10.1155/2015/901321