Extracting Frequent Connected Subgraphs from Large Graph Sets

来源 :计算机科学技术学报(英文版) | 被引量 : 0次 | 上传用户:gbqangel
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
Mining frequent patterns from datasets is one of the key success of data mining research. Currently, most of the studies focus on the data sets in which the elements are independent, such as the items in the marketing basket.. However, the objects in the real world often have close relationship with each other. How to extract frequent patterns from these relations is the objective of this paper. The authors use graphs to model the relations, and select a simple type for analysis. Combining the graph theory and algorithms to generate frequent patterns, a new algorithm called Topology, which can mine these graphs efficiently, has been proposed. The performance of the algorithm is evaluated by doing experiments with synthetic datasets and real data. The experimental results show that Topology can do the job well. At the end of this paper, the potential improvement is mentioned.
其他文献
An experimental comparison of the adsorption properties of hypercrosslinked resin AM-1 modified by phenolic hydroxyl group with Amberlite XAD-4 toward 2,4-dichl
IntroductionSince Tang[1] firstly reported the electroluminescence of 8-hydroxyquinoline aluminium, much attention has been paid to the organic compound as elec
A series of Ni/AlMCM-41 catalysts with different nickel contents was prepared via the incipient wetness impregnation method. The effects of the nickel content o
In the non-spherical particulate turbulent flows, a set of new fluid fluctuating velocity equations with the non-spherical particle source term were derived, th
The kinetics of suspended emulsion polymerization of methyl methacrylate (MMA), in which water acted as the dispersed phase and the mixture of MMA and cyclohexa
The complex of holmium chloride hydrate with diethylammonium diethyldithiocarbamate(D-DDC) was synthesized via mixing their solutions in absolute alcohol under
With their hollow morphology and large openings, the as-synthesized porous silica nano-tubes (NTPS),prepared through a sol-gel routine by using nano-sized needl
The pressure distribution around a near-wall smooth circular cylinder in cross-flow was mainly investigated. The experiment was conducted at the sub-critical Re
Using core-scattered closed-orbit theory and region-splitting iterative method, we calculated the scaled recurrence spectra of helium atom in parallel electric