講演名 2023-08-03
[招待講演]進展するネットワーク科学
林 幸雄(北陸先端大),
PDFダウンロードページ PDFダウンロードページへ
抄録(和) ネットワーク科学は, 社会学, 経済学, 物理学, コンピュータ科学, 生物学などに広く関わる21世紀初頭に誕生した学際的な研究分野である. 既にそれは, 情報通信システムを含む多くの現実のネットワークに共通する極めて脆弱な繋がりのScale-Free構造や優先的選択として知られる利己的なその生成原理を明らかにしているが, どのような構造が悪意のある攻撃に対して最適耐性を持つかは未解決な重要課題のままである. 本講演では, 頑健性の改善のためにループ強化と次数分布の変化に着目して, 特に最近10年のネットワーク科学の進展を概説する.
抄録(英) Network Science is an interdisciplinary research field born at the beginning of 21'st century, which is widely related to sociology, economics, physics, computer science, biology, and so on. Although it has clarified the extremely vulnerable Scale-Free topological structure commonly found in many real networks including information communication systems and the selfish generation rule known as preferential attachment, there is still an unsolved issue how structure has the optimal tolerance of connectivity against intentional attacks. In this talk, we focus on both the enhance of loops and the change of degree distributions for improving the robustness of connectivity, and briefly explain the progressing of network science especially in recent decades.
キーワード(和) グラフ最適化 / メッセージ伝搬 / 統計物理学アプローチ / ループ強化 / 利他的な相互扶助
キーワード(英) Graph Optimization / Message-passing / Statistical Physics Approach / Enhance of Loops / Unselfish Mutual Aid
資料番号 CCS2023-22
発行日 2023-07-27 (CCS)

研究会情報
研究会 CCS / IN
開催期間 2023/8/3(から2日開催)
開催地(和) 番屋の湯 (北海道石狩市)
開催地(英) Banya-no-yu
テーマ(和) CCS, IN, 一般
テーマ(英) CCS, IN, etc.
委員長氏名(和) 会田 雅樹(都立大) / 波戸 邦夫(インターネットマルチフィード)
委員長氏名(英) Masaki Aida(TMU) / Kunio Hato(Internet Multifeed)
副委員長氏名(和) 中野 秀洋(東京都市大) / 内田 淳史(埼玉大) / 村瀬 勉(名大)
副委員長氏名(英) Hidehiro Nakano(Tokyo City Univ.) / Atsushi Uchida(Saitama Univ.) / Tsutomu Murase(Nagoya Univ.)
幹事氏名(和) 宮田 純子(芝浦工大) / 佐々木 智志(湘南工科大) / 加藤 尭彦(KDDI総合研究所) / 三角 真(福岡大) / 秦泉寺 久美(NTT) / 濱田 浩気(NTT)
幹事氏名(英) Sumiko Miyata(Shibaura Inst. of Tech.) / Tomoyuki Sasaki(Shonan Inst. of Tech.) / Takahiko Kato(KDDI Research) / Makoto Misumi(Fukuoka Univ.) / Kumi Jinzenji(NTT) / Koki Hamada(NTT)
幹事補佐氏名(和) 安田 裕之(東大) / 小林 幹(立正大) / 菅野 円隆(埼玉大) / 藤原 直哉(東北大)
幹事補佐氏名(英) Hiroyuki Yasuda(Univ. of Tokyo) / Miki Kobayashi(Rissho Univ.) / Kazutaka Kanno(Saitama Univ.) / Naoya Fujiwara(Tohoku Univ.)

講演論文情報詳細
申込み研究会 Technical Committee on Complex Communication Sciences / Technical Committee on Information Networks
本文の言語 JPN
タイトル(和) [招待講演]進展するネットワーク科学
サブタイトル(和) 逆優先的選択と最適な結合耐性を中心に
タイトル(英) [Invited Talk] Progressing Network Science
サブタイトル(和) With focus on inverse preferential attachment and optimal tolerance of connectivity
キーワード(1)(和/英) グラフ最適化 / Graph Optimization
キーワード(2)(和/英) メッセージ伝搬 / Message-passing
キーワード(3)(和/英) 統計物理学アプローチ / Statistical Physics Approach
キーワード(4)(和/英) ループ強化 / Enhance of Loops
キーワード(5)(和/英) 利他的な相互扶助 / Unselfish Mutual Aid
第 1 著者 氏名(和/英) 林 幸雄 / Yukio Hayashi
第 1 著者 所属(和/英) 北陸先端科学技術大学院大学(略称:北陸先端大)
Japan Advanced Institute of Science and Technology(略称:JAIST)
発表年月日 2023-08-03
資料番号 CCS2023-22
巻番号(vol) vol.123
号番号(no) CCS-147
ページ範囲 pp.26-30(CCS),
ページ数 5
発行日 2023-07-27 (CCS)