Graph Mining

Graph Mining
Author :
Publisher : Springer Nature
Total Pages : 191
Release :
ISBN-10 : 9783031019036
ISBN-13 : 3031019032
Rating : 4/5 (36 Downloads)

Book Synopsis Graph Mining by : Deepayan Chakrabarti

Download or read book Graph Mining written by Deepayan Chakrabarti and published by Springer Nature. This book was released on 2022-05-31 with total page 191 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: 191
Authors: Deepayan Chakrabarti
Categories: Computers
Type: BOOK - Published: 2022-05-31 - Publisher: Springer Nature

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: 489
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
Individual and Collective Graph Mining
Language: en
Pages: 197
Authors: Danai Koutra
Categories: Computers
Type: BOOK - Published: 2022-06-01 - Publisher: Springer Nature

DOWNLOAD EBOOK

Graphs naturally represent information ranging from links between web pages, to communication in email networks, to connections between neurons in our brains. T