際際滷

際際滷Share a Scribd company logo
及14指AIツ`ル秘Tv恙
仝Google Colaboratoryによる
ネットワ`ク蛍裂秘T々
4. ネットワ`クアルゴリズム
U揃冥沫やコミュニティ渇竃など、ごく児云議なアルゴリズムに
ついてh苧します。
ネットワ`クアルゴリズム
? rg坪ではとてもB初し俳れません
? d龍のある圭はGeeksforGeeksあたりを歌孚してください
? https://www.geeksforgeeks.org/graph-data-structure-and-
algorithms/
U揃冥沫
? 嫌枠冥沫 (BFS)
? 侮さ枠冥沫 (DFS)
0 1 2 3
腎返クラブネットでの嫌枠冥沫
? 泣0から冥沫★侮さ3で畠泣に欺_
ネットワ`ク蛍裂で階嗤兆なネットワ`ク
鉦xに鬉犬読を笋┐同輅
鉦x0:橿、鉦x1:楳、鉦x2:邦弼´
ダイクストラ隈(Dijkstra¨s algorithm)
? 光xのLさが揖匯であれば、嫌枠で恷玉U揃をつけられる
? 光xのLさが掲で揖匯でない栽は、ダイクストラ隈で、嚥
えられた_兵泣から麿の泣への恷玉U揃をつけられる
? 鉦xのeもりの嶄で恷玉のものから_協してI尖をMめる
1
3
1
1
3
1
s t
ダイクストラ隈の箭
コミュニティ渇竃
? 謹くのネットワ`クは畜な何蛍(コミュニティ)を根んでいる
? 貌た泣鹿栽をつけて秤麝橡]をする
? 畠悶の夛を県遨する
? ネットワ`クを宙鮫する
? グラフ蛍護(方/サイズが屡岑) vs
? コミュニティ渇竃(方/サイズが隆岑)
? ^Community Detection in Graphs ̄, S. Fortunato, Physics
Reports, Vol.486, Issues 3-5, pp.75-174, 2010.
モジュラリティ恷m晒とラベル三瓩砲
るコミュニティ渇竃 渇竃返隈をimportして聞喘
モジュラリティ恷m晒によるY惚
ラベル三瓩砲茲觸Y惚

More Related Content

Introduction of network analysis with Google Colaboratory -- Network Algorithms