Mining common patterns on graphs

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 3801 LNAI, Issue , 2005, Pages 41-48

  Olmos, Ivan ^a   Gonzalez, Jesus A ^a   Osorio, Mauricio ^b  

^a INSTITUTO NACIONAL DE ASTROFÍSICA   (Mexico)

^b UNIVERSIDAD DE LAS AMÉRICAS PUEBLA   (Mexico)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTER SCIENCE; DATA MINING; LEARNING SYSTEMS; MATHEMATICAL MODELS;

COMMON PATTERNS; GRAPH-BASED REPRESENTATIONS; SUBGRAPH ISOMORPHISM (SI); WIDTH-DEPTH SEARCH;

GRAPH THEORY;

EID: 33646855110     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/11596448_6     Document Type: Conference Paper

References (11)

1. Cook, D. J.; Holder, L. B. Substructure discovery using minimum description length and background knowledge. Journal of Artificial Intelligence Research, 1:231-255, 1994.
2. Inokuchi, A. Washio, T. Motoda, H. Complete Mining of Frequent Patterns from Graphs: Mining Graph Data. Machine Learning, Kluwer Academic Publishers. (2003). 321 - 354.
3. Xifeng, Y. Jiawei H. gSpan: Graph - Based Substructure Pattern Mining. Technical Report. University of Illinois. (2002).
4. Shayan G. Sudarshan S.C. "SEuS: Structure Extraction using Summaries". Technical Report. C. S. Department, University of Maryland, (2002).
5. Kuramochi, M.; Karypis, G. An Efficient Algorithm for discovering Frequent Subgraphs. Tech. Report. Dept. of Computing Science, University of Minnesota June (2002).
6. Garey R. Michael. Johnson S. David. Computers and Intractability, A Guide to the theory of NP-Completeness. W. H. Freeman and Company (2003).
7. Zaki, M. J. Efficiently Mining Trees in a Forest. Tech. Report 01-7, Computer Science Department, Rensselaer Polytechnic Institute, (2001).
8. Diestel, Reinhard. Graph Theory. Springer - Verlang. Second Edition (2000).
9. Thulasiraman, K. Swamy, M.N.S. Graphs: Theory and Algorithms. Wiley - Interscience. 460 pp (1992).
10. C. L. Liu. Elements of Discrete Mathematics. McGraw Hill. Second Edition (1985).
11. th FLAIRS Conference, 2005.