Managing and Mining Graph Data part 2

Managing and Mining Graph Data part 2 is a comprehensive survey book in graph data analytics. It contains extensive surveys on important graph topics such as graph languages, indexing, clustering, data generation, pattern mining, classification, keyword search, pattern matching, and privacy. It also studies a number of domain-specific scenarios such as stream mining, web graphs, social networks, chemical and biological data. The chapters are written by leading researchers, and provide a broad perspective of the area. This is the first comprehensive survey book in the emerging topic of graph data processing. . | MANAGING AND MINING GRAPH DATA xii DynamicCall Graphs 517 Bugs in Softw e 5518 BugLocalizationwith Call Graphs 5519 23 Graph and Tree Mining 5520 3. Related Work 5521 4. Call-Graph Reduction 5525 Total Reduction 5525 Iterations 5526 413 Temper Order 5528 Recursion 5529 413 Comparison 5531 5. Call Graah Based Bug Localization 5532 StructuralApproaches 5532 Frequencytbased Approach 5535 553 Combined Approaches 5538 553 Comparison 5539 6. Conclusions and Future Directions 5542 Acknowledgments 5543 References 5543 18 A Survey of Grttpli Mining Techniques for Biological Datasets 5547 S. Parthasarathy S. Tatikonda andD. Ucar 1. introduction 5548 2. Mining Trees 5549 Frequent Subtree Mining 5550 Tree Aiignment and Comparison 5552 Siaitstical Models 5554 3. Mining Graphe for the Discovery of Frequent Substructures 555 Frequen- Subgraph Mining 5555 Motif Discovery in Biological Networks 5560 4. Mining Graphe for she Discovery of Modules 5562 Extracting Communities 5564 Clustering 5566 5. Discussion 5569 Refurences 5571 19 Trends in Chemical Graph Data Mining 5581 Nikil Wale Xis Ning and George Karypis 1. introduction 5582 2. Topologicai for Chemical Compounds 5583 Hashed Fingerprints FP 5584 Maces Keys MK 5584 E si t ej s S Fingerprints ECFP 5584 23 Frequen- Subgraphs FS 5585 Bounded-Size Graph Fragments GF 5585 Compvrison of Descriptors 5585 3. ClarsifScation Algorithms foe Chemical Compounds 5588 Apzeoachss based on Descriptors 5588 Appeoachus based on Graph Kernels 5589 4. Seaschmg Compound Libraries 5590 Contents xiii Methods Based on Direct Similarity 5991 Methods Based on Indirect Similarity 5992 Performance of Indirect Similarity Methods 5994 59. Identifying Potential Targets for Compounds 5995 Model-based Methods For T get Fishing 5996 Performance of Targei Fishing Stiategies 600 6. Fuaure Reaeaach Directions 600 References 602 .