gApprox: Mining Frequent Approximate Patterns from a Massive Network

• Main Authors: CHEN, Chen, YAN, Xifeng, ZHU, Feida, HAN, Jiawei
• Format: text
• Language: English
• Published: Institutional Knowledge at Singapore Management University 2007
• Subjects: Databases and Information Systems; Numerical Analysis and Scientific Computing
• Online Access: https://ink.library.smu.edu.sg/sis_research/928; https://ink.library.smu.edu.sg/context/sis_research/article/1927/viewcontent/gApprox_2007.pdf
• Institution: Singapore Management University

Recently, there arise a large number of graphs with massive sizes and complex structures in many new applications, such as biological networks, social networks, and the Web, demanding powerful data mining methods. Due to inherent noise or data diversity, it is crucial to address the issue of approxi...