Mining Top-K Large Structural Patterns in a Massive Network

• Main Authors: ZHU, Feida, QU, Qiang, LO, David, YAN, Xifeng, HAN, Jiawei, YU, Philip S.
• Format: text
• Language: English
• Published: Institutional Knowledge at Singapore Management University 2011
• Subjects: Databases and Information Systems; Numerical Analysis and Scientific Computing
• Online Access: https://ink.library.smu.edu.sg/sis_research/1394; https://ink.library.smu.edu.sg/context/sis_research/article/2393/viewcontent/p807_zhu.pdf
• Institution: Singapore Management University

With ever-growing popularity of social networks, web and bio-networks, mining large frequent patterns from a single huge network has become increasingly important. Yet the existing pattern mining methods cannot offer the efficiency desirable for large pattern discovery. We propose Spider- Mine, a novel...