XIFENG YAN

home | research | publications | tutorials | software


  1. Mining, Indexing and Similarity Search in Large Graph Data Sets,
    by X. Yan
    Ph.D Dissertation, 2006 SIGMOD Dissertation Award Runner-Up. Advisor Prof. Jiawei Han.
  2. gPrune: A Constraint Pushing Framework for Graph Pattern Mining,
    by F. Zhu, X. Yan, J. Han, and P. S. Yu.
    PAKDD'07 (Proc. of 2007 Pacific-Asia Conference on Knowledge Discovery and Data Mining), May 2007. Best Student Paper. [pdf]
  3. Mining Colossal Frequent Patterns by Core Pattern Fusion,
    by F. Zhu, X. Yan, J. Han, P. S. Yu, and H. Cheng.
    ICDE'07a (Proc. of 2007 Int. Conf. on Data Engineering), Apr. 2007. Best Student Paper. [pdf]
  4. Summarizing Itemset Patterns: A Profile-Based Approach, 
    by X. Yan, H. Cheng, J. Han, and D. Xin,
    SIGKDD'05 (Proc. of 2005 Int. Conf. on Knowledge Discovery and Data Mining), 2005. Best Student Paper RunnerUp. [pdf]
  5. Substructure Similarity Search in Graph Databases, 
    by X. Yan, P. S. Yu, and J. Han,
    SIGMOD'05 (Proc. of 2005 Int. Conf. on Management of Data), 2005. [pdf]
    Among top-ranked papers in SIGMOD'05, Invited to  ACM Transactions on Database Systems (ACM-TODS).
  6. Graph Indexing: A Frequent Structure-based Approach, 
    by X. Yan, P. S. Yu, and J. Han,
    SIGMOD'04 (Proc. of 2004 Int. Conf. on Management of Data), 2004. [pdf][dataset]
    Among top-ranked papers in SIGMOD'04, Invited to  ACM Transactions on Database Systems (ACM-TODS).
    Google Scholar ranks gIndex as #1 for "graph indexing", with 119 citations. (as of Jun 05, 2009)
  7. CloseGraph: Mining Closed Frequent Graph Patterns, 
    by X. Yan and J. Han,
    SIGKDD'03 (Proc. of 2003 Int. Conf. Knowledge Discovery and Data Mining), 2003. [pdf]
    Google Scholar ranks CloseGraph as #2 for "graph pattern mining", with 230 citations. (as of Jun 05, 2009)
  8. gSpan: Graph-Based Substructure Pattern Mining,
    by X. Yan and J. Han,
    ICDM'02 (Proc. of 2002 Int. Conf. on Data Mining) (short paper), 2002.  [pdf][demo][download]
    Expanded Version, UIUC Technical Report, UIUCDCS-R-2002-2296 [pdf]
    Google Scholar ranks gSpan as #1 for "graph pattern mining", with 493 citations. (as of Jun 05, 2009)