🍡

グラフ理論おすすめ書籍リスト

2021/12/03に公開
5

📗 入門書

よくわかる! グラフ理論入門(小林みどり)
https://www.amazon.co.jp/dp/4320114493/
グラフ理論入門(Nora Hartsfield, Gerhard Ringel 著, 鈴木晋一 訳)
Pearls in Graph Theory(Nora Hartsfield, Gerhard Ringel)
https://www.amazon.co.jp/dp/4781906540/
https://www.amazon.co.jp/dp/B00BX1DQPG/
グラフ理論の魅惑の世界(Arthur Benjamin, Gary Chartrand, Ping Zhang 著, 松浦俊輔 訳)
The Fascinating World of Graph Theory(Arthur Benjamin, Gary Chartrand, Ping Zhang)
https://www.amazon.co.jp/dp/4791768736/
https://www.amazon.co.jp/dp/B00NRB9QT0/
驚きの数学 巡回セールスマン問題(William J. Cook著, 松浦俊輔 訳)
In Pursuit of the Traveling Salesman(William J. Cook)
https://www.amazon.co.jp/dp/4791767101/
https://www.amazon.co.jp/dp/B0073X0IR2/
最短経路の本 レナのふしぎな数学の旅(Peter Gritzmann, Rene Brandenberg 著, 石田基広 訳)
Das Geheimnis des kuerzesten Weges(Peter Gritzmann, Rene Brandenberg)
https://www.amazon.co.jp/dp/4621061364/
https://www.amazon.co.jp/dp/354022193X/
マンガでわかる複雑ネットワーク(右田正夫, 今野紀雄)
https://www.amazon.co.jp/dp/B00TO6KL9Q/

📘 教科書(学部生向け)

グラフ理論入門(Robin J. Wilson 著, 西関隆夫, 西関裕子 訳)
Introduction to Graph Theory (5th Edition)(Robin J. Wilson)
https://www.amazon.co.jp/dp/4764902966/
https://www.amazon.co.jp/dp/027372889X/
A First Course in Graph Theory(Gary Chartrand, Ping Zhang)
https://www.amazon.co.jp/dp/0486483681/
グラフ理論への入門(J.A.Bondy, U.S.R. Murty 著, 立花俊一, 奈良知恵, 田沢新成 訳)
Graph Theory with Applications(J.A.Bondy, U.S.R. Murty)
https://www.amazon.co.jp/dp/4320014448/
https://www.amazon.co.jp/dp/0444194517/
グラフ学入門(榎本彦衛)
https://www.amazon.co.jp/dp/4535601143/
離散構造(根上生也)
https://www.amazon.co.jp/dp/4320026535/
例題で学ぶグラフ理論(安藤清, 土屋守正, 松井泰子)
https://www.amazon.co.jp/dp/4627052812/
グラフ理論序説(仁平政一, 西尾義典)
https://www.amazon.co.jp/dp/4903814327/
増補改訂版 グラフ理論(惠羅博, 土屋守正)
https://www.amazon.co.jp/dp/4782853556/
情報科学のためのグラフ理論(加納幹雄)
https://www.amazon.co.jp/dp/4254114249/

📕 教科書(研究者向け)

Introduction to Graph Theory(Douglas B. West)
https://www.amazon.co.jp/dp/8120321421/
Graphs & Digraphs (Sixth Edition)(Gary Chartrand, Linda Lesniak, Ping Zhang)
https://www.amazon.co.jp/dp/1498735762/
グラフ理論(J.A.Bondy, U.S.R. Murty 著, 山下登茂紀, 千葉周也 訳)
Graph Theory(J.A.Bondy, U.S.R. Murty)
https://www.amazon.co.jp/dp/4621307568/
https://www.amazon.co.jp/dp/1846289696/
グラフ理論(Reinhard Diestel 著, 根上生也, 太田克弘 訳)
Graph Theory(Reinhard Diestel)
https://www.amazon.co.jp/dp/4621061852/
https://www.amazon.co.jp/dp/3662536218/
Handbook of Graph Theory(Jonathan L. Gross, Jay Yellen, Ping Zhang 編)
https://www.amazon.co.jp/dp/1439880182/

📔 グラフ理論の歴史

グラフ理論への道(N. L. Biggs, E. K. Lloyd, R. J. Wilson 著, 一松信, 秋山仁, 恵羅博 訳)
Graph Theory 1736-1936(N. L. Biggs, E. K. Lloyd, R. J. Wilson)
https://www.amazon.co.jp/dp/4805202378/
https://www.amazon.co.jp/dp/0198539169/
組合せ論の発見―古代から現代へ―(Robin Wilson, John J. Watkins 編, 高瀬正仁 監訳, 平坂貢 訳)
Combinatorics: Ancient and Modern(Robin Wilson, John J. Watkins 編)
https://www.amazon.co.jp/dp/4320114558/
https://www.amazon.co.jp/dp/0198739052/
グラフ理論最前線(秋山仁)
https://www.amazon.co.jp/dp/4254114206/

📙 グラフアルゴリズム

グラフ・ネットワークアルゴリズムの基礎(浅野孝夫)
https://www.amazon.co.jp/dp/4764905361/
よくわかるネットワークのアルゴリズム(Alan Dolan, Joan Aldous 著, 大石泰彦 訳)
Networks and Algorithms: An Introductory Approach(Alan Dolan, Joan Aldous)
https://www.amazon.co.jp/dp/453578373X/
https://www.amazon.co.jp/dp/0471939935/
アルゴリズム設計マニュアル 上&下(Steven S. Skiena 著, 平田富夫 訳)
The algorithm design manual (Third edition)(Steven S. Skiena)
https://www.amazon.co.jp/dp/4621085107/
https://www.amazon.co.jp/dp/4621085115/
アルゴリズムイントロダクション(Thomas H. Cormen, Charles E. Leiserson, Ronald L. Rivest, Clifford Stein 著, 浅野哲夫, 岩野和生, 梅尾博司, 山下雅史, 和田幸一 訳)
Introduction to Algorithms(Thomas H. Cormen, Charles E. Leiserson, Ronald L. Rivest, Clifford Stein)
https://www.amazon.co.jp/dp/476490408X/
https://www.amazon.co.jp/dp/0262033844/

📚 応用

ネットワーク科学(Albert-László Barabási 著, 池田裕一, 井上寛康, 谷澤俊弘 監訳, 京都大学ネットワーク社会研究会 訳)
Network Science(Albert-László Barabási)
https://www.amazon.co.jp/dp/4320124472/
https://www.amazon.co.jp/dp/1107076269/
ネットワーク科学の道具箱(大久保潤, 藤原義久, 上林憲行, 小野直亮, 湯田聴夫, 相馬亘, 佐藤一憲 著, 林幸雄 編)
https://www.amazon.co.jp/dp/4764903466/
複雑ネットワーク(増田直紀, 今野紀雄)
https://www.amazon.co.jp/dp/4764903636/
ネットワーク分析 第2版 (Rで学ぶデータサイエンス)(鈴木努)
https://www.amazon.co.jp/dp/4320113152/
ネットワーク・大衆・マーケット(David Easley, Jon Kleinberg 著, 浅野孝夫, 浅野泰仁 訳)
Networks, Crowds, and Markets(David Easley, Jon Kleinberg)
https://www.amazon.co.jp/dp/432012331X/
https://www.amazon.co.jp/dp/B009019RPE/
グラフ理論とネットワーク基礎と応用(Robert G Busacker, Thomas L. Saaty 著, 矢野健太郎, 伊理正夫 訳)
Finite Graphs and Networks(Robert G Busacker, Thomas L. Saaty)
https://www.amazon.co.jp/dp/B000JA2VTO/
https://www.amazon.com/dp/B0006BMHH2
コンピュータによるグラフ理論の応用(Vinod Chachra 著, 五百井清右衛門, 荒木勉 訳)
Applications of Graph Theory Algorithms(Vinod Chachra)
https://www.amazon.co.jp/dp/4320021460/
https://www.amazon.co.jp/dp/0444002685/
グラフ理論による回路解析(服藤憲司)
https://www.amazon.co.jp/dp/4627736312/

Discussion

cartcart

原著もセットで大変参考になります

ちなみにoreillyから出ている

  • "Social Network Analysis for Startups", (2011)
  • "Mining the Social Web, 3rd Edition", (2018)

あたりはどうでしょうか?

つてつちつてつち

目次を拝見した感じでは、ネットワーク科学(複雑ネットワーク)を基礎に、実際のデータを分析する具体的な方法が学べる楽しそうな書籍だと思いました。実務的なことに興味がある方は、ネットワーク科学の本と併せて読むと良いかもしれないですね。

翻訳版
オープンソースで学ぶ社会ネットワーク分析
https://www.oreilly.co.jp/books/9784873115504/
入門 ソーシャルデータ 第2版
https://www.oreilly.co.jp/books/9784873116792/

cartcart

返信どうもです。
ちなみにグラフニューラルネットワーク(GNN)の良い本あったりしますか?

つてつちつてつち

機械学習方面はまったくの素人なのですが、いちおう本は買っておこうと思い、以下の2冊を買いました。まだ読んでいないので良いかどうかはわかりませんが・・。

Graph Machine Learning (Claudio Stamile, Aldo Marzullo, Enrico Deusebio)
https://www.packtpub.com/product/graph-machine-learning/9781800204492

Graph Neural Networks: Foundations, Frontiers, and Applications (Lingfei Wu, Peng Cui, Jian Pei, Liang Zhao)
https://link.springer.com/book/10.1007/978-981-16-6054-2