论文部分内容阅读
The frequency of small subtrees in biological,social,and other types of networks could shed light into the structure,function,and evolution of such networks.However,counting all possible subtrees of a prescribed size can be computationally expensive because of their potentially large number even in small,sparse networks.Moreover,most of the existing algorithms for subtree counting belong to the subtree-centric approaches,which search for a specific single subtree type at a time,potentially taking more time by searching again on the same network.