Graph Mining

Graph Mining
Author :
Publisher : Morgan & Claypool Publishers
Total Pages : 209
Release :
ISBN-10 : 9781608451166
ISBN-13 : 160845116X
Rating : 4/5 (66 Downloads)

Book Synopsis Graph Mining by : Deepayan Chakrabarti

Download or read book Graph Mining written by Deepayan Chakrabarti and published by Morgan & Claypool Publishers. This book was released on 2012-10-01 with total page 209 pages. Available in PDF, EPUB and Kindle. Book excerpt: What does the Web look like? How can we find patterns, communities, outliers, in a social network? Which are the most central nodes in a network? These are the questions that motivate this work. Networks and graphs appear in many diverse settings, for example in social networks, computer-communication networks (intrusion detection, traffic management), protein-protein interaction networks in biology, document-text bipartite graphs in text retrieval, person-account graphs in financial fraud detection, and others. In this work, first we list several surprising patterns that real graphs tend to follow. Then we give a detailed list of generators that try to mirror these patterns. Generators are important, because they can help with "what if" scenarios, extrapolations, and anonymization. Then we provide a list of powerful tools for graph analysis, and specifically spectral methods (Singular Value Decomposition (SVD)), tensors, and case studies like the famous "pageRank" algorithm and the "HITS" algorithm for ranking web search results. Finally, we conclude with a survey of tools and observations from related fields like sociology, which provide complementary viewpoints. Table of Contents: Introduction / Patterns in Static Graphs / Patterns in Evolving Graphs / Patterns in Weighted Graphs / Discussion: The Structure of Specific Graphs / Discussion: Power Laws and Deviations / Summary of Patterns / Graph Generators / Preferential Attachment and Variants / Incorporating Geographical Information / The RMat / Graph Generation by Kronecker Multiplication / Summary and Practitioner's Guide / SVD, Random Walks, and Tensors / Tensors / Community Detection / Influence/Virus Propagation and Immunization / Case Studies / Social Networks / Other Related Work / Conclusions


Graph Mining Related Books

Graph Mining
Language: en
Pages: 209
Authors: Deepayan Chakrabarti
Categories: Computers
Type: BOOK - Published: 2012-10-01 - Publisher: Morgan & Claypool Publishers

DOWNLOAD EBOOK

What does the Web look like? How can we find patterns, communities, outliers, in a social network? Which are the most central nodes in a network? These are the
Mining Graph Data
Language: en
Pages: 501
Authors: Diane J. Cook
Categories: Technology & Engineering
Type: BOOK - Published: 2006-12-18 - Publisher: John Wiley & Sons

DOWNLOAD EBOOK

This text takes a focused and comprehensive look at mining data represented as a graph, with the latest findings and applications in both theory and practice pr
Practical Graph Mining with R
Language: en
Pages: 495
Authors: Nagiza F. Samatova
Categories: Business & Economics
Type: BOOK - Published: 2013-07-15 - Publisher: CRC Press

DOWNLOAD EBOOK

Discover Novel and Insightful Knowledge from Data Represented as a GraphPractical Graph Mining with R presents a "do-it-yourself" approach to extracting interes
Managing and Mining Graph Data
Language: en
Pages: 623
Authors: Charu C. Aggarwal
Categories: Computers
Type: BOOK - Published: 2010-02-02 - Publisher: Springer Science & Business Media

DOWNLOAD EBOOK

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 topi
Graph-theoretic Techniques for Web Content Mining
Language: en
Pages: 249
Authors: Adam Schenker
Categories: Computers
Type: BOOK - Published: 2005 - Publisher: World Scientific

DOWNLOAD EBOOK

This book describes exciting new opportunities for utilizing robust graph representations of data with common machine learning algorithms. Graphs can model addi