Material Detail

Mining, Indexing, and Searching Graphs in Large Data Sets

Mining, Indexing, and Searching Graphs in Large Data Sets

This video was recorded at 5th International Workshop on Mining and Learning with Graphs (MLG), Firenze 2007. Recent research on pattern discovery has progressed from mining frequent itemsets and sequences to mining structured patterns including trees, lattices, and graphs. As a general data structure, graph can model complicated relations among data with wide applications in Web, social network analysis, and bioinformatics. However, mining and searching large graphs in graph databases is challenging due to the presence of an exponential number of frequent subgraphs. In this talk, we present our recent progress on developing efficient and scalable methods for mining and searching of graphs in large databases. We introduce gSpan and CloseGraph, two efficient methods for mining frequent graph... Show More
Rate

Quality

  • User Rating
  • Comments
  • Learning Exercises
  • Bookmark Collections
  • Course ePortfolios
  • Accessibility Info

More about this material

Browse...

Disciplines with similar materials as Mining, Indexing, and Searching Graphs in Large Data Sets

Comments

Log in to participate in the discussions or sign up if you are not already a MERLOT member.
hidden