Skip to Content
入門 PySpark ―PythonとJupyterで活用するSpark 2エコシステム
book

入門 PySpark ―PythonとJupyterで活用するSpark 2エコシステム

by Tomasz Drabas, Denny Lee, Sky株式会社 玉川 竜司
November 2017
Intermediate to advanced
328 pages
6h 51m
Japanese
O'Reilly Japan, Inc.
Content preview from 入門 PySpark ―PythonとJupyterで活用するSpark 2エコシステム
7.11
 幅優先検索の利用
145
このクエリからわかるとおり、最も頻繁なノンストップフライトの上位 2つは LAX(ロサンジェルス)
とSFO(サンフランシスコ)間のフライトです。これらのフライトがこれほど頻繁だということは、航
空マーケットにおけるこれらの空港の重要性を示しています。2016 年4 月4日号のニューヨークタイム
ズの記事に書かれているとおり、アラスカ航空はバージンアメリカをウェストコーストへの鍵だと見な
しており(http://nyti.ms/2ea1uZR)、バージン航空をアラスカ航空が買収した理由の 1つは、この 2つ
の空港のスロットを獲得することだったのです。グラフだけを見てみてもおもしろくはありませんが、
その中にはビジネス上の強力な知見が潜んでいるのです!
7.11
 
幅優先検索の利用
幅優先検索(Breadth-First Search = BFS)はGraphFramesの新しいアルゴリズムの 1つで、頂点
の1つの集合から別の集合への最短経路を見つけ出してくれます。このセクションでは、BFSを使って
tripGraph
をトラバースして目的の頂点(空港)と辺(フライト)を見つけることにします。さあ、本
章のデータセットに基づき、都市間の最短の経路を見つけ出してみましょう。ただし、この例では時間
や距離は考慮せず、都市間のホップ数だけを見ていることに注意してください。たとえば、シアトルと
サンフランシスコ間の直接のフライト数は、次のクエリでわかります。
# SEA
と
SFO
Become an O’Reilly member and get unlimited access to this title plus top books and audiobooks from O’Reilly and nearly 200 top publishers, thousands of courses curated by job role, 150+ live events each month,
and much more.

Read now

Unlock full access

More than 5,000 organizations count on O’Reilly

AirBnbBlueOriginElectronic ArtsHomeDepotNasdaqRakutenTata Consultancy Services

QuotationMarkO’Reilly covers everything we've got, with content to help us build a world-class technology community, upgrade the capabilities and competencies of our teams, and improve overall team performance as well as their engagement.
Julian F.
Head of Cybersecurity
QuotationMarkI wanted to learn C and C++, but it didn't click for me until I picked up an O'Reilly book. When I went on the O’Reilly platform, I was astonished to find all the books there, plus live events and sandboxes so you could play around with the technology.
Addison B.
Field Engineer
QuotationMarkI’ve been on the O’Reilly platform for more than eight years. I use a couple of learning platforms, but I'm on O'Reilly more than anybody else. When you're there, you start learning. I'm never disappointed.
Amir M.
Data Platform Tech Lead
QuotationMarkI'm always learning. So when I got on to O'Reilly, I was like a kid in a candy store. There are playlists. There are answers. There's on-demand training. It's worth its weight in gold, in terms of what it allows me to do.
Mark W.
Embedded Software Engineer

You might also like

入門 モダンLinux ―オンプレミスからクラウドまで、幅広い知識を会得する

入門 モダンLinux ―オンプレミスからクラウドまで、幅広い知識を会得する

Michael Hausenblas, 武内 覚, 大岩 尚宏
行動を変えるデザイン ―心理学と行動経済学をプロダクトデザインに活用する

行動を変えるデザイン ―心理学と行動経済学をプロダクトデザインに活用する

Stephen Wendel, 武山 政直, 相島 雅樹, 反中 望, 松村 草也
入門 ソーシャルデータ 第2版 ―ソーシャルウェブのデータマイニング

入門 ソーシャルデータ 第2版 ―ソーシャルウェブのデータマイニング

Matthew A. Russell, 佐藤 敏紀, 瀬戸口 光宏, 原川 浩一, 長尾 高弘

Publisher Resources

ISBN: 9784873118185Other