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...
Main Authors: | , |
---|---|
Format: | Article |
Language: | English |
Published: |
Hindawi Limited
2015-01-01
|
Series: | Scientific Programming |
Online Access: | http://dx.doi.org/10.1155/2015/901321 |