A Direct Mining Approach To Efficient Constrained Graph Pattern Discovery

• Main Authors: ZHU, Feida, ZHANG, Zequn, QU, Qiang
• Format: text
• Language: English
• Published: Institutional Knowledge at Singapore Management University 2013
• Subjects: Direct mining; frequent graph pattern mining; constrained patternmining; skinny pattern; Databases and Information Systems; Numerical Analysis and Scientific Computing
• Online Access: https://ink.library.smu.edu.sg/sis_research/1819; https://ink.library.smu.edu.sg/context/sis_research/article/2818/viewcontent/C53___A_Direct_Mining_Approach_To_Efficient_Constrained_Graph_Pattern_Discovery__SIGMOD2013_.pdf
• Institution: Singapore Management University

Despite the wealth of research on frequent graph pattern mining, how to efficiently mine the complete set of those with constraints still poses a huge challenge to the existing algorithms mainly due to the inherent bottleneck in the mining paradigm. In essence, mining requests with explicitly-specif...