Skip to main content
  • Book
  • © 2010

Managing and Mining Graph Data

  • Edited volume combines research in one, easily-accessible resource
  • Each chapter serves as point of entry into a specific topic
  • Includes supplementary material: sn.pub/extras

Part of the book series: Advances in Database Systems (ADBS, volume 40)

Buy it now

Buying options

eBook USD 169.00
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book USD 219.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book USD 219.99
Price excludes VAT (USA)
  • Durable hardcover edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Other ways to access

This is a preview of subscription content, log in via an institution to check for access.

Table of contents (19 chapters)

  1. Front Matter

    Pages i-xxiv
  2. An Introduction to Graph Data

    • Charu C. Aggarwal, Haixun Wang
    Pages 1-11
  3. Graph Mining: Laws and Generators

    • Deepayan Chakrabarti, Christos Faloutsos, Mary McGlohon
    Pages 69-123
  4. Query Language and Access Methods for Graph Databases

    • Huahai He, Ambuj K. Singh
    Pages 125-160
  5. Graph Indexing

    • Xifeng Yan, Jiawei Han
    Pages 161-180
  6. Graph Reachability Queries: A Survey

    • Jeffrey Xu Yu, Jiefeng Cheng
    Pages 181-215
  7. Exact and Inexact Graph Matching: Methodology and Applications

    • Kaspar Riesen, Xiaoyi Jiang, Horst Bunke
    Pages 217-247
  8. A Survey of Algorithms for Keyword Search on Graph Data

    • Haixun Wang, Charu C. Aggarwal
    Pages 249-273
  9. A Survey of Clustering Algorithms for Graph Data

    • Charu C. Aggarwal, Haixun Wang
    Pages 275-301
  10. A Survey of Algorithms for Dense Subgraph Discovery

    • Victor E. Lee, Ning Ruan, Ruoming Jin, Charu Aggarwal
    Pages 303-336
  11. Graph Classification

    • Koji Tsuda, Hiroto Saigo
    Pages 337-363
  12. Mining Graph Patterns

    • Hong Cheng, Xifeng Yan, Jiawei Han
    Pages 365-392
  13. A Survey of Privacy-Preservation of Graphs and Social Networks

    • Xintao Wu, Xiaowei Ying, Kun Liu, Lei Chen
    Pages 421-453
  14. A Survey of Graph Mining for Web Applications

    • Debora Donato, Aristides Gionis
    Pages 455-485
  15. Graph Mining Applications to Social Network Analysis

    • Lei Tang, Huan Liu
    Pages 487-513
  16. Software-Bug Localization with Graph Mining

    • Frank Eichinger, Klemens Bo̶hm
    Pages 515-546
  17. A Survey of Graph Mining Techniques for Biological Datasets

    • S. Parthasarathy, S. Tatikonda, D. Ucar
    Pages 547-580
  18. Trends in Chemical Graph Data Mining

    • Nikil Wale, Xia Ning, George Karypis
    Pages 581-606

About this book

Managing and Mining Graph Data is a comprehensive survey book in graph management and mining. It contains extensive surveys on a variety of 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 well known researchers in the field, 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 is designed for a varied audience composed of professors, researchers and practitioners in industry. This volume is also suitable as a reference book for advanced-level database students in computer science and engineering.

Reviews

From the reviews:

“This book provides a survey of some recent advances in graph mining. It contains chapters on graph languages, indexing, clustering, pattern mining, keyword search, and pattern matching. … The book is targeted at advanced undergraduate or graduate students, faculty members, and researchers from both industry and academia. … I highly recommend this book to someone who is starting to explore the field of graph mining or wants to delve deeper into this exciting field.” (Dimitrios Katsaros, ACM Computing Reviews, December, 2010)

Editors and Affiliations

  • Thomas J. Watson Research Center, IBM, Hawthorne, U.S.A.

    Charu C. Aggarwal

  • Microsoft Research Asia, Beijing, China, People's Republic

    Haixun Wang

Bibliographic Information

Buy it now

Buying options

eBook USD 169.00
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book USD 219.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book USD 219.99
Price excludes VAT (USA)
  • Durable hardcover edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Other ways to access