没有合适的资源?快使用搜索试试~ 我知道了~
首页Graph Algorithms Practical Examples in Apache Spark and Neo4j
资源详情
资源评论
资源推荐

Mark Needham &
Amy E. Hodler
Graph
Algorithms
Practical Examples in Apache Spark & Neo4j
C
o
m
plime
n
t
s
o
f


Mark Needham and Amy E. Hodler
Graph Algorithms
Pr
a
ctical Examples in
Apache Spark and Neo4j
Boston Farnham Sebastopol TokyoBeijing Boston Farnham Sebastopol TokyoBeijing

978-1-492-05781-9
[LSI]
Graph Algorithms
by Mark Needham and Amy E. Hodler
Copyright © 2019 Amy Hodler and Mark Needham. All rights reserved.
Printed in the United States of America.
Published by O’Reilly Media, Inc., 1005 Gravenstein Highway North, Sebastopol, CA 95472.
O’Reilly books may be purchased for educational, business, or sales promotional use. Online editions are
also available for most titles (http://oreilly.com). For more information, contact our corporate/institutional
sales department: 800-998-9938 or corporate@oreilly.com.
Acquisition Editor: J
onathan Hassell
Editor: Jeff Bleiel
Production Editor: Deborah Baker
Copy Editor: Tracy Brown
Proofreader: Rachel Head
Indexer: J
udy McConville
Interior Designer: David Futato
Cover Designer: Karen Montgomery
Illustrator: Rebecca Demarest
May 2019: First Edition
Revision History for the First Edition
2019-04-15:
First Release
See http://oreilly.com/catalog/errata.csp?isbn=9781492047681 for release details.
The O’Reilly logo is a registered trademark of O’Reilly Media, Inc. Graph Algorithms, the cover image of a
European garden spider, and related trade dress are trademarks of O’Reilly Media, Inc.
While the publisher and the authors have used good faith efforts to ensure that the information and
instructions contained in this work are accurate, the publisher and the authors disclaim all responsibility
for errors or omissions, including without limitation responsibility for damages resulting from the use of
or reliance on this work. Use of the information and instructions contained in this work is at your own
risk. If any code samples or other technology this work contains or describes is subject to open source
licenses or the intellectual property rights of others, it is your responsibility to ensure that your use
thereof complies with such licenses and/or rights.
This work is part of a collaboration between O’Reilly and Neo4j. See our statement of editorial independ‐
ence.

Table of Contents
Preface. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
ix
Foreword. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
xiii
1. Introduction. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 1
Wha
t Are Gra
phs? 2
What Are Graph Analytics and Algorithms? 3
Graph Processing, Databases, Queries, and Algorithms 6
OLTP and OLAP 7
Why Should We Care About Graph Algorithms? 8
Graph Analytics Use Cases 12
Conclusion 14
2. Graph Theory and Concepts. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 15
T
erminolog
y 15
Graph Types and Structures 16
Random, Small-World, Scale-Free Structures 17
Flavors of Graphs 18
Connected Versus Disconnected Graphs 19
Unweighted Graphs Versus Weighted Graphs 19
Undirected Graphs Versus Directed Graphs 21
Acyclic Graphs Versus Cyclic Graphs 22
Sparse Graphs Versus Dense Graphs 23
Monopartite, Bipartite, and k-Partite Graphs 24
Types of Graph Algorithms 27
Pathfinding 27
Centrality 27
Community Detection 27
iii
剩余256页未读,继续阅读


















安全验证
文档复制为VIP权益,开通VIP直接复制

评论0