近代科学社

書籍検索
ジャンル選択

複雑なネットワーク構造の様々な最適化技術を詳述!
『複雑ネットワークにおける最適化
―超AI的な統計物理学アプローチ―』

発行

2023年2月24日

 インプレスグループで理工学分野の専門書出版事業を手掛ける株式会社近代科学社は、2023年2月24日に、近代科学社Digitalレーベル(※)より、『複雑ネットワークにおける最適化―超AI的な統計物理学アプローチ―』(著者:林 幸雄)を発行いたしました。

(※近代科学社Digitalとは : 近代科学社が著者とプロジェクト方式で協業する、デジタルを駆使したオンデマンド型の出版レーベルです、詳細はこちらもご覧ください https://www.kindaikagaku.co.jp/kdd/scheme/)

【書名】 複雑ネットワークにおける最適化―超AI的な統計物理学アプローチ―
【著者】 林 幸雄
【仕様】 A5判・並製・モノクロ・本文174頁
【本体価格】 【印刷版基準価格】:2,300円(税抜)
【電子版基準価格】:2,300円(税抜)
【ISBN】 978-4-7649- 6055-8 C3004

内容紹介

 電力網や物流、サプライチェーン、インターネットやSNSの流行など、現代社会は複雑に絡み合ったネットワークによって支えられていると言っても過言ではありません。このようなつながり構造を、物理学やコンピュータ科学あるいは社会学を基礎として解析していくのがネットワーク科学です。
 本書は複雑ネットワークの最適化に費やしてきたこれまでの研究成果をできるだけ包括的に紹介しつつ、創世記からの進展も分かるように編集された貴重な1冊です。
・SNSマーケティングや災害時に備えた社会インフラの補強など各トピックスをわかりやすく解説しています。

著者紹介

林 幸雄(はやし ゆきお)
1987年 豊橋科学技術大学大学院電気電子工学専攻修了、富士ゼロックス(株)システム技術研究所
1991年 国際電気通信基礎技術研究所ATR視聴覚機構研究所、人間情報通信研究所(出向)
1995年 博士(工学)京都大学
1997年 北陸先端科学技術大学院大学知識科学研究科助教授
2003年 文部科学省研究振興局学術調査官(併任)
2008年 科学技術振興機構さきがけ「知の創生を情報社会」領域アドバイザー(併任)
現 在  北陸先端科学技術大学院大学先端科学技術研究科/融合科学共同専攻教授

著書
「Pythonと複雑ネットワーク分析」近代科学社(共著)、「自己組織化する複雑ネットワーク」近代科学社、「ネットワーク科学の道具箱」近代科学社(共著)、「情報ネットワーク科学入門」コロナ社(共著)、「噂の拡がり方」化学同人、「Networks ‒ Emerging Topics in Computer Science-」iConceptPress(共著)

目次

第1章 ネットワークの次数分布
1.1 現実の多くに共通するネットワーク構造
1.2 共通構造の生成規則:優先的選択
1.3 利己性の強弱による構造変化
1.4 逆優先的選択による平等化

第2章データ分析としての基礎
2.1 関係性データ分析について
2.2 ネットワークの中心性指標
2.3 媒介中心性の高速アルゴリズム
2.4 PageRank 中心性に関連する指標
2.5 拡散力のあるインフルエンサーの抽出

第3章 情報拡散の最大化
3.1 本章のあらまし
3.2 拡散の最大化はNP 困難
3.3 サンプル平均不要のメッセージ伝搬法
3.4 多数の種ノード選択
3.5 数値実験例
3.6 やや発展的な話題

第4章 高速な近似解法

4.1 本章のあらまし
4.2 統計力学的なCavity 法
4.3 最小VC 問題に対するサーベイ伝搬
4.4 平衡点の安定性解析
4.5 より一般的な自由エネルギー最小化
4.6 グラフィカルモデルの確率伝搬との相違
4.7 関連する別の話題

第5章 分断しにくい最適耐性
5.1 本章のあらまし
5.2 木構造になりにくいのが最適
5.3 しなやかな復活力:レジリエンスとは
5.4 攻撃に強い玉葱状構造の創発
5.5 構成的な結合耐性の強化
5.6 ランダムレギュラーグラフの最適性

第6章 災害や攻撃による破損後に役立つ代替経路
6.1 本章のあらまし
6.2 代替経路の数え上げも難問
6.3 経路和行列と全正値性
6.4 非交差経路の組合せ数の近似計算
6.5 数え上げの実験例
6.6 関連する話題

付録A いくつかの式の導出
A.1 BA モデルの次数分布の別解法
A.2 有限グラフの伊原Zeta 関数
A.3 頑健性の解析
A.4 短い閉路の計数法
A.5 固有値の摂動
A.6 グラフ分割のスペクトル法

付録B 実ネットワークデータの基本特性

付録C 自己修復の可視化デモ

【近代科学社Digital】

近代科学社Digitalは、株式会社近代科学社が推進する21世紀型の理工系出版レーベルです。デジタルパワーを積極活用することで、オンデマンド型のスピーディで持続可能な出版モデルを提案します。

【株式会社 近代科学社】

株式会社近代科学社(本社:東京都千代田区、代表取締役社長:大塚浩昭)は、1959年創立。
数学・数理科学・情報科学・情報工学を基軸とする学術専門書や、理工学系の大学向け教科書等、理工学専門分野を広くカバーする出版事業を展開しています。自然科学の基礎的な知識に留まらず、その高度な活用が要求される現代のニーズに応えるべく、古典から最新の学際分野まで幅広く扱っています。また、主要学会・協会や著名研究機関と連携し、世界標準となる学問レベルを追求しています。

【インプレスグループ】

株式会社インプレスホールディングス(本社:東京都千代田区、代表取締役:松本大輔、証券コード:東証スタンダード市場9479)を持株会社とするメディアグループ。
「IT」「音楽」「デザイン」「山岳・自然」「航空・鉄道」「モバイルサービス」「学術・理工学」を主要テーマに専門性の高いメディア&サービスおよびソリューション事業を展開しています。
さらに、コンテンツビジネスのプラットフォーム開発・運営も手がけています。

【お問い合わせ先】

株式会社近代科学社
TEL:03-6837-4828
電子メール: kdd-qa@kindaikagaku.co.jp