Submit Search
Upload
Introduction of network analysis with Google Colaboratory -- Network Algorithms
•
1 like
•
249 views
T
tm1966
Follow
Introduction of network analysis with Google Colaboratory -- Network Algorithms
Read less
Read more
Data & Analytics
Report
Share
Report
Share
1 of 9
Recommended
グラフアルゴリズムと機械学習の接点
グラフアルゴリズムと機械学習の接点
Yuki Tagami
大規模ネットワークの性質と先端グラフアルゴリズム
大規模ネットワークの性質と先端グラフアルゴリズム
Takuya Akiba
大規模グラフアルゴリズムの最先端
大規模グラフアルゴリズムの最先端
Takuya Akiba
Deep Learning development flow
Deep Learning development flow
ryuz88
NeurIPS2019参加報告
NeurIPS2019参加報告
Masanari Kimura
情報理工学院情報工学系村田研究室.pptx
情報理工学院情報工学系村田研究室.pptx
tm1966
Networks, Deep Learning and COVID-19
Networks, Deep Learning and COVID-19
tm1966
友人関係と感染症伝搬をネットワークで理解する
友人関係と感染症伝搬をネットワークで理解する
tm1966
Recommended
グラフアルゴリズムと機械学習の接点
グラフアルゴリズムと機械学習の接点
Yuki Tagami
大規模ネットワークの性質と先端グラフアルゴリズム
大規模ネットワークの性質と先端グラフアルゴリズム
Takuya Akiba
大規模グラフアルゴリズムの最先端
大規模グラフアルゴリズムの最先端
Takuya Akiba
Deep Learning development flow
Deep Learning development flow
ryuz88
NeurIPS2019参加報告
NeurIPS2019参加報告
Masanari Kimura
情報理工学院情報工学系村田研究室.pptx
情報理工学院情報工学系村田研究室.pptx
tm1966
Networks, Deep Learning and COVID-19
Networks, Deep Learning and COVID-19
tm1966
友人関係と感染症伝搬をネットワークで理解する
友人関係と感染症伝搬をネットワークで理解する
tm1966
Graph Neural Networks
Graph Neural Networks
tm1966
Network analysis and visualization by Google Colaboratory
Network analysis and visualization by Google Colaboratory
tm1966
Networks, Deep Learning (and COVID-19)
Networks, Deep Learning (and COVID-19)
tm1966
20191107 deeplearningapproachesfornetworks
20191107 deeplearningapproachesfornetworks
tm1966
Structural data analysis based on multilayer networks
Structural data analysis based on multilayer networks
tm1966
Introduction of network analysis with Google Colaboratory -- Diffusion in Net...
Introduction of network analysis with Google Colaboratory -- Diffusion in Net...
tm1966
Introduction of network analysis with Google Colaboratory -- Network Models
Introduction of network analysis with Google Colaboratory -- Network Models
tm1966
Introduction of network analysis with Google Colaboratory -- Network Metrics
Introduction of network analysis with Google Colaboratory -- Network Metrics
tm1966
Introduction of network analysis with Google Colaboratory -- Example of Netwo...
Introduction of network analysis with Google Colaboratory -- Example of Netwo...
tm1966
Introduction of network analysis with Google Colaboratory -- Introduction of ...
Introduction of network analysis with Google Colaboratory -- Introduction of ...
tm1966
Introduction of network analysis with Google Colaboratory -- Orientation
Introduction of network analysis with Google Colaboratory -- Orientation
tm1966
20160901 jwein
20160901 jwein
tm1966
20140925 multilayernetworks
20140925 multilayernetworks
tm1966
More Related Content
More from tm1966
Graph Neural Networks
Graph Neural Networks
tm1966
Network analysis and visualization by Google Colaboratory
Network analysis and visualization by Google Colaboratory
tm1966
Networks, Deep Learning (and COVID-19)
Networks, Deep Learning (and COVID-19)
tm1966
20191107 deeplearningapproachesfornetworks
20191107 deeplearningapproachesfornetworks
tm1966
Structural data analysis based on multilayer networks
Structural data analysis based on multilayer networks
tm1966
Introduction of network analysis with Google Colaboratory -- Diffusion in Net...
Introduction of network analysis with Google Colaboratory -- Diffusion in Net...
tm1966
Introduction of network analysis with Google Colaboratory -- Network Models
Introduction of network analysis with Google Colaboratory -- Network Models
tm1966
Introduction of network analysis with Google Colaboratory -- Network Metrics
Introduction of network analysis with Google Colaboratory -- Network Metrics
tm1966
Introduction of network analysis with Google Colaboratory -- Example of Netwo...
Introduction of network analysis with Google Colaboratory -- Example of Netwo...
tm1966
Introduction of network analysis with Google Colaboratory -- Introduction of ...
Introduction of network analysis with Google Colaboratory -- Introduction of ...
tm1966
Introduction of network analysis with Google Colaboratory -- Orientation
Introduction of network analysis with Google Colaboratory -- Orientation
tm1966
20160901 jwein
20160901 jwein
tm1966
20140925 multilayernetworks
20140925 multilayernetworks
tm1966
More from tm1966
(13)
Graph Neural Networks
Graph Neural Networks
Network analysis and visualization by Google Colaboratory
Network analysis and visualization by Google Colaboratory
Networks, Deep Learning (and COVID-19)
Networks, Deep Learning (and COVID-19)
20191107 deeplearningapproachesfornetworks
20191107 deeplearningapproachesfornetworks
Structural data analysis based on multilayer networks
Structural data analysis based on multilayer networks
Introduction of network analysis with Google Colaboratory -- Diffusion in Net...
Introduction of network analysis with Google Colaboratory -- Diffusion in Net...
Introduction of network analysis with Google Colaboratory -- Network Models
Introduction of network analysis with Google Colaboratory -- Network Models
Introduction of network analysis with Google Colaboratory -- Network Metrics
Introduction of network analysis with Google Colaboratory -- Network Metrics
Introduction of network analysis with Google Colaboratory -- Example of Netwo...
Introduction of network analysis with Google Colaboratory -- Example of Netwo...
Introduction of network analysis with Google Colaboratory -- Introduction of ...
Introduction of network analysis with Google Colaboratory -- Introduction of ...
Introduction of network analysis with Google Colaboratory -- Orientation
Introduction of network analysis with Google Colaboratory -- Orientation
20160901 jwein
20160901 jwein
20140925 multilayernetworks
20140925 multilayernetworks
Introduction of network analysis with Google Colaboratory -- Network Algorithms
1.
第14回AIツール入門講座 「Google Colaboratoryによる ネットワーク分析入門」 4. ネットワークアルゴリズム 経路探索やコミュニティ抽出など、ごく基本的なアルゴリズムに ついて説明します。
2.
ネットワークアルゴリズム • 時間内ではとても紹介し切れません • 興味のある方はGeeksforGeeksあたりを参照してください •
https://www.geeksforgeeks.org/graph-data-structure-and- algorithms/
3.
経路探索 • 幅優先探索 (BFS) •
深さ優先探索 (DFS) 0 1 2 3
4.
空手クラブネットでの幅優先探索 • 頂点0から探索→深さ3で全頂点に到達 ネットワーク分析で超有名なネットワーク
5.
距離に応じて色を変えて表示 距離0:赤、距離1:青、距離2:水色…
6.
ダイクストラ法(Dijkstra’s algorithm) • 各辺の長さが同一であれば、幅優先で最短経路を見つけられる •
各辺の長さが非負で同一でない場合は、ダイクストラ法で、与 えられた開始点から他の頂点への最短経路を見つけられる • 距離の見積もりの中で最短のものから確定して処理を進める 1 3 1 1 3 1 s t
7.
ダイクストラ法の例
8.
コミュニティ抽出 • 多くのネットワークは密な部分(コミュニティ)を含んでいる • 似た頂点集合を見つけて情報推薦をする •
全体の構造を俯瞰する • ネットワークを描画する • グラフ分割(数/サイズが既知) vs • コミュニティ抽出(数/サイズが未知) • “Community Detection in Graphs”, S. Fortunato, Physics Reports, Vol.486, Issues 3-5, pp.75-174, 2010.
9.
モジュラリティ最適化とラベル伝搬によ るコミュニティ抽出 抽出手法をimportして使用 モジュラリティ最適化による結果 ラベル伝搬による結果