本日の読書そのほかサイトマップPLOFILEなかしゅん/1993/09/04生まれ将来の進路に疑問を抱き自由を求め休学中。基本的に「やらされる」「お金(安定)目当て」「熱意が少ない」「入ったらなにやらされるかイメージがつかない」などの大手企業的環境は求めていない。好きな言葉:「知識を授かることはこの世でもっとも大きな恩恵である。学者にはこれ以上与えられるものなど何もない。趣味:読書、散歩、記事をかくこと、睡眠。人気の投稿ベルマンフォード法をやっと理解した。3,895ビューインスタグラムをやる意味が正直わからない。人工知能って要は確率とか統計学じゃん。2,817ビューモンテカルロ法で円周率を計算する。最近の投稿pythonのlambda(無名関数)の使い方、map関数との組み合わせについてdjangoでログイン機能を実装するmacのGrapherはかなり優秀(ルンゲクッタ法の刻みとか変えられる)Googleのブラウザアプリteachable-machineで遊んでみたアメリカには天才ハッカーが多い気がする<米空軍が17歳にハッキングされる>自動運転車のハッキング(テスラのイーロンマスク氏も警鐘を鳴らす)、日本におけるセキュリティエンジニア人材不足ルノーが示した車が近未来的すぎる。密度との比較スポンサードリンク前回の続きをしていこうと思います。グラフ理論というより厳密にはネットワーク分析ですね笑。いう細かいことはほっておいて笑。用いるデータは前回と変わりません。前回説明した密度以外にどんなものがあるか述べていきます。推移性わかりやすくいうと無向グラフの場合、グラフ全体のうち閉ループになっている割合です。私が参考にしている本では「自分の友達の友達は自分の友達である割合」と言っています。人的ネットワークでいうと三角関係の割合というところでしょうか。下のような隣接行列で表されるグラフであれば、3-2-1とか、1-4-5-の関係の割合です。隣接行列Aを2乗する。→理由は不明だが、算出された各成分は長さ2の経路の数に等しくなる。1で求めた行列A2の成分の和を求める。→長さ2の経路の数2で求めたもののうち、両端の頂点に直接関係のあるものは、A2とAの成分積の成分の総和となるよって推移性は以下の式で定義される。0sum(A2*A)/sum(A2)12から14行目はグラフ表示する部分ですので、推移性を求める場合はいらないです。計算すると0.428571410.4285714となります。スポンサードリンク密度との比較ここで前回のデータ(高校生の友人関係のネットワークデータ)を用いて、推移性を求めてみようと思います。0.3802817gtrans()は推移性を求める関数です。1957年秋に比べ、1958年春の方が推移性は下がっています。友人関係の密度(繋がり)は増加しても、三角関係というか(共通の知り合い)は増えないみたいです。友達の紹介を通じて得られる友人よりも、個人個人で新たに繋がりを増やす人の方が多いということでしょうか。ネットワーク分析で事象の背景が見えてくるのは本当に面白いですね。スポンサードリンク記事が役に立ったらシェア!関連記事はこちらRを用いてグラフ理論を学んでみる。俊1993/09/04生まれ。機械系大学院を休学し、ベンチャーでインターンしている最中。直近では、デカルトの「方法序説」に感銘を受けた。趣味:読書、web開発の勉強、異分野の論文読んだり、記事書いたり。最終的には経営者か研究者になりたい。コメントをキャンセルメールアドレスが公開されることはありません。*ウェブサイト上に表示された文字を入力してください。