ネットワーク分析

この記事はR言語 Advent Calendar 2023 シリーズ2の18日目の記事です。qiita.comネットワーク分析にコミュニティ抽出という手法があります。まあ、クラスター分析ですね。Rのigraphパッケージには以下のコミュニティ抽出の方法が実装されています。 ラベル伝播法 cluster_label_prop() ウォークトラップ cluster_walktrap() 辺媒介法 cluster_edge_betweenness() 貪欲アルゴリズム cluster_fast_greedy() スペクトラル最適化法 cluster_leading_eigen() 焼きなまし法 cl…

可視化を考える中で見つけたキーワードがネットワーク分析です。その中でもコミュニティ抽出と呼ばれるアプローチに興味を持ちました。文全体の構造を把握したり、グループに分けたり、密接に繋がっている部分を抽出してくれたりします。 環境 louvain法を使用したコード louvain法により記事がグループ分けされた図。 0〜８に分けられたグルーブの内容について 参考にさせていただいたのはこちらです。この記事を見ていなかったらネットワーク分析をしたいとは思わなかったと思います。 ainow.ai ネットワーク分析をするにあたり、louvain法を用いました。 アルゴリズムとか難しい話はよくわからず、ただ…

今日のゼミでは、「ネットワーク分析」の読書会で、私の理解が追いつかなかった箇所について、西川教授に質問しました。 （注） 「弱い紐帯」…あまり親しくない友人、会う機会の少ない疎遠な知人の間にある繋がり 「強い紐帯」…家族、親しい友人、学校や職場の同僚といった人々の間にある繋がり 私：オンラインゼミ生や西川研OBが参加した読書会の課題図書「ネットワーク分析」のある一節に「弱い紐帯」の力は、転職の際に有利とある。しかし同じ調査を日本国内で追試したところ、家族や縁戚関係の「強い紐帯」によるつながりのほうが良い結果が出ている。なぜ、このような結果が出たのか話題になった。 西川教授：（にこにこしながら）…

読書会グループで紹介されていた「ネットワーク分析」（著：安田 雪）を呼んでみました。 私たち個人や所属組織、産業、コンピューター、企業、インターネット等、さまざまな組織のネットワークには何らかのパターンがあります。その構造について概観できました。以前、読んだアクセルロッドの「つきあい方の科学」・ゲーム理論と重ねながら読んでいきました。 つきあい方の科学:バクテリアから国際関係まで (Minerva21世紀ライブラリー) 作者:R. アクセルロッド ミネルヴァ書房 Amazon さて、本書に「個々の行為を決定するのは、行為者を取り囲む関係性」とありました。「朱に交われば赤くなる」「人は善悪の友に…

ここでは、経済セミナー 2020年12月・2021年1月号に掲載のあった「中心性を使った感染症の制御（小蔵正輝）」という記事を、実際にPythonで（NetworkXを使って）コードを書きながら解説します。 www.nippyo.co.jp 以下で説明するような問題設定下においては、ネットワークの中心性を上手く使うことで感染症の拡大を抑えられるという、なかなか面白い内容でした。 NetworkXの勉強がてらコードを書いていきたいと思います。 問題設定 感染のルール NetworkXを使って感染症の広がりを可視化する ワクチンが無い場合 ワクチン接種者をランダムに選んだ場合 次数中心性の大きい順…

R&D研究員の小松です。本連載ではネットワーク経済学の近年の発展について、忘備録的に書かせてもらっています。 前回まではネットワークにおける相互依存関係を考慮したモデル ERGM のミクロ的基礎づけとその推定・応用について概観してきました。 buildersbox.corp-sansan.com 今回はその話題から離れ、dyadic regression、特にその standard error の計算方法について紹介します。

この記事では、NetworkXを使ったネットワークの中のコミュニティ抽出の手法を、台北の地下鉄を例にして解説します。 実際に分割されたコミュニティの可視化についてもコードを載せておきます。 Girvan–Newmanアルゴリズムとは？ Girvan–Newmanアルゴリズムはコミュニティを検出するアルゴリズムです。 手順はシンプルで、 ネットワーク内のすべてのエッジの媒介中間性を計算する 最も媒介中間性が大きいエッジを削除する 削除した状態で再びすべてのエッジの媒介中間性を計算する エッジがなくなるまでステップ2~3を繰り返す というものです。詳しい説明は以下の論文に書いてあります。 Calc…