際際滷

際際滷Share a Scribd company logo

Sna book chapter_5

?
?
Kenji Koshikawa
Kenji Koshikawa

#意看一霞看皆鰻粥でk燕喘の彿創

1 of 41
芙氏ネットワ`ク蛍裂 及5嫗について @Kshi_Kshi 2012/08/23 (直) 1
云k燕について 仝オ`プンソ`スで僥ぶ芙氏ネットワ`ク蛍裂 ソ`シャルWebの仝つながり々をつけ竃す々 の5嫗についてたんたん峰べるだけの 坪否となっております。 Chapter 5: 仝2モ`ドネットワ`ク々 おかしいところがあれば、(たくさんあるかと房います。) mr融っzんでいただければと房います。 2
徭失B初 箆兆吉 @Kshi_Kshi / 埆寒 惹仇 (こしかわ けんじ) 侭奉吉 {下にある寄僥に宥ってます。F壓M2です。にわか秤麩機 冩梢吉 峪書猟鵡P嶄、俳苧晩 8/24 (??爍) Title:仝CRFを喘いたメディア秤鵑粒薐とLinked Data晒 ~ ソ`シャルメディアとマスメディアの曳^並箭 ~々 その麿 除冩梢に弖われ、ソ`シャル議な試咾榔，なりがち。 ランニングがマイブ`ム。 3
念指の茶氏: 8/02(直) 廉仟凡から{下まで恠って｢姙してみた。 4
念嫗までのおさらい 1嫗 仝イントロダクション々 @who_you_me http://bit.ly/PCsmcQ 2嫗 仝グラフ尖スピ`ド秘T々 @teruu http://slidesha.re/RClpxR 3嫗 仝嶄伉來、愾Α▲椒肇襯優奪々 @shigex http://slidesha.re/MwxTDc 4嫗 仝クリ`ク、クラスタ、コンポ`ネント々 @kat_tin http://slidesha.re/NguPNR そして、書指は 5嫗 仝2モ`ドネットワ`ク々 その念に Xく、念指までのおさらいをしようかと房います。 5
1嫗のまとめ ? 云でやることをB初した嫗 ? 芙氏ネットワ`ク蛍裂の弊順へ ? 並箭: C アクメコンサルティング C Oz / テロM C エジプト醐凋とTwitter ?＾インフォ`マルネットワ`ク￣ ? 樋い~｡ / い~｡ とかいろいろ。 => SNAのをいて、ワクワクしましたよね 6
2嫗のキ`ワ`ド ? グラフ C 嗤 / o C 嶷みなし / 嶷みつき C 1モ`ド(匯何グラフ) / 2モ`ド(屈何グラフ) / マルチモ`ド ? 燕F圭隈: C O俊佩双 / エッジリスト / O俊リスト ? 冥沫: C 侮さ枠冥沫 / 嫌枠冥沫 / g揃と宥揃 / ダイクストラのアルゴ リズム ? グラフの協楚晒: C グラフの鉦x (恷玉g揃, コストに児づく恷玉g揃 , ユ`クリッ ド鉦x)/ グラフの岷抄 ? スモ`ルワ`ルド?ネットワ`ク => グラフ尖の児Aについて僥びました。 7
3嫗のキ`ワ`ド ? 嶄伉來 C 肝方嶄伉來 C 除俊嶄伉來 C 箪初嶄伉來 C 耕嗤ベクトル嶄伉來 ? クラウトスコア / PageRank => ネットワ`ク蛍裂の返がかりとなる 嶷勣な峺砲琳佩槻圓砲弔い苫Г咾泙靴拭 8
4嫗のキ`ワ`ド ? コンポ`ネント / サブグラフ ? トライアド ? クラスタS方 ? 夛議腎篭 / 廠順BY宀 ? クリ`ク(頼畠サブグラフ) ? A啜張ラスタリング => ネットワ`クを靖めて、吭龍を盾できるように なりました 嶄伉來の峺砲鯤垢辰馴A啜張ラスタリングできるよ うになった (繁議にこの嫗の尖盾は講しいので、Y廚澆砲靴覆い馬造気.) 9
おさらいK阻。 參週、5嫗について。峰べていきます。 10
朕肝 5嫗仝2モ`ドネットワ`ク々 (10 pages) xべY署はxい睦壱を嚥えるか 2モ`ドネットワ`クの尖 侭奉vSネットワ`ク 奉來ネットワ`ク 富し方僥 g縞の2モ`ドネットワ`ク PACネットワ`ク 昨a宀ネットワ`ク マルチモ`ドネットワ`クの ∠ } 11
2モ`ドネットワ`クって ? ? 2モ`ドネットワ`ク C 僥g兆各: ニ何グラフ / Biparite Graph 泣鹿栽を屈つの何蛍鹿栽に蛍護して光鹿栽坪の泣 揖平のgにはxがoいようにできるグラフのことである。 Wikipedia C 2何グラフ: http://bit.ly/NFcGsY 光鹿栽gでの 屈何グラフ エッジはoし 書までの嫗で麼にQっていたグラフ 鮫駲喘圷: http://d.hatena.ne.jp/snatool/20111030/1319931225 12
ニ何グラフを蛍裂する耙しさ ? 弊の嶄に贋壓するvSの謹くはニ何グラフも しくはマルチグラフだから。 C 屓嵶彌韈vS(昨a宀と彌陲垢睫), 考喘vS (氏芙とIT),twitterのお櫃鉾襪(ユ`ザと お櫃鉾襪螢張ぉ`ト),etc´ ? その麿メリット: C 縮えてください。 並箭B初 => 肝スライド 13
朕肝 5嫗仝2モ`ドネットワ`ク々 (10 pages) xべY署はxい睦壱を嚥えるか 2モ`ドネットワ`クの尖 侭奉vSネットワ`ク 奉來ネットワ`ク 富し方僥 g縞の2モ`ドネットワ`ク PACネットワ`ク 昨a宀ネットワ`ク マルチモ`ドネットワ`クの } 14
仝僉ぷ塀陲湾い睦囲譴鰉襪┐襪拭 ノ`ド:屓嵶M / 屓嵶試嗄 vノ`ドのR宜議ヾ耡攜丕 T氏(PAC) 橿: 慌才騎 楳: 酎麼騎 v: シングルイシュ`グル`プ 從: I順睫 仔: NPO エッジ: PACgのリンク(Y署がどこ で聞われたかに卆贋) e.g. ? PAC-A 式び PAC-B が揖じ昨a宀に 署したら、この2つのノ`ドはリンク される。 => 慌宥に彌陲靴討い誅猜屬謹け れば謹いほど、リンクがいも のに。恷もいは湊になっ てる。 Q. なにこの湊 この3つのノ`ドって採殖 15
丹^ののAき 酎麼騎クラスタ 伏まれる慇を便る畠致溜T氏 AFL-CIO PAC (致恷寄のPM栽と溜販 により1100嵐繁のxて韻 荷れる睫) NARAL(煩撫嶄~轅o畠忽B男) 慌才騎クラスタ ヒラリ`?クリントンを鯛x させることを朕議としていた クラスタ 16
丹^ののAき ? 弊の嶄議嘘尚:(致 2000定のx) 酎麼騎クラスタ PM栽同は酎麼騎に送れていた。 伏まれる慇を便る畠致溜T氏 AFL-CIO PAC (致恷寄のPM栽と溜販 慌才騎としては、和垪を屶塘し嚥騎になるた により1100嵐繁のxて韻 荷れる睫) めには、PM栽が釘串っている仇曝(オハ イオ?ミシガン)で拈しなければならな NARAL(煩撫嶄~轅o畠忽B男) かった。 慌才騎としては、PM栽同が圀しい。 慌才騎クラスタ => PM栽にとっておいしい屓貨を嬉つ駅勣があっ た。尸の議となる}が嶄~だった。 ヒラリ`?クリントンを鯛x させることを朕議としていた クラスタ 17
丹^ののAき 酎麼騎クラスタ ? ここで採が冱いたかったのか 伏まれる慇を便る畠致溜T氏 AFL-CIO PAC (致恷寄のPM栽と溜販 ニ何グラフを蛍裂することで、 により1100嵐繁のxて韻 荷れる睫) 弊に軟こっている並鵑笋修}の云 NARAL(煩撫嶄~轅o畠忽B男) |に独ることができたってこと。 慌才騎クラスタ ヒラリ`?クリントンを鯛x させることを朕議としていた クラスタ 18
丹^ののAき 酎麼騎クラスタ 伏まれる慇を便る畠致溜T氏 AFL-CIO PAC (致恷寄のPM栽と溜販 により1100嵐繁のxて韻 荷れる睫) NARAL(煩撫嶄~轅o畠忽B男) 慌才騎クラスタ ヒラリ`?クリントンを鯛x させることを朕議としていた クラスタ 19
丹^ののAき ? ここで採が冱いたかったのか 酎麼騎クラスタ 屓嵶彌陲礼vS(ニ何グラフ)を蛍裂することで、弊に軟 伏まれる慇を便る畠致溜T氏 こっている並鵑笋修}の云|に独ることができたっ てこと。 (致恷寄のPM栽と溜販 AFL-CIO PAC により1100嵐繁のxて韻 (尸の議:嶄~をJめるのか倦か, 荷れる睫) ヒラリ`クリントン,´) NARAL(煩撫嶄~轅o畠忽B男) => ニ何グラフの蛍裂って奈いでしょ ^_^ じゃあ、どうやって蛍裂したら、岑が@誼できるの 慌才騎クラスタ => 肝でB初 ヒラリ`?クリントンを鯛x させることを朕議としていた クラスタ 20
朕肝 5嫗仝2モ`ドネットワ`ク々 (10 pages) xべY署はxい睦壱を嚥えるか 2モ`ドネットワ`クの尖 侭奉vSネットワ`ク 奉來ネットワ`ク 富し方僥 g縞の2モ`ドネットワ`ク PACネットワ`ク 昨a宀ネットワ`ク マルチモ`ドネットワ`クの } 21
２モ`ドネットワ`クの尖胎 もしかして ]じたトライアドかも ? とあるクラブの侭奉vS 屈何グラフからの容y: Q. AとBが揖じメンバ`なら、泳らは岑り栽いだろうか <wび住うy> 秘何r豚が揖じだったらその辛嬬來が互いのでは クラブのメンバ`ﾄが寄きかったら??? このクラブが畠忽に屶糾を隔っていたら ネットの氏Tという栽もありうる。う`ん。。。 このようなyから蛍裂を兵めることができる => Step.1 グラフからいろいろyしてみよう 22
Aき 富しグラフのﾄを寄してみた。 ? EFHは慌宥のグル` プに奉している。 ?こいつらの嶄には いYびつきがあ りそう。 ? そうだ ? 符唹してみよう。 23
Aき 符唹瘁 麿のネットワ`クのように 蛍裂が辛嬬になった。 念嫗にやった - アイランド隈 符唹 - クラスタ隈 がmしているらしい。 Why? => 貌來や珸vvSを箔める ときにmしている返隈だか ら。 Step2. yをヒントにネットワ`クを符唹して 仟しいネットワ`クを恬り蛍裂をする 24
Q. えっでも??? 符唹ってめんどくさくないですか殖殖 パッとできるんですか殖
Q. えっでも??? 符唹ってめんどくさくないですか殖殖 パッとできるんですか殖 A. 崔佩双の古廷で盾Qさっ えっl??? 26
富し方僥 1 2 3 4 5 A B C D E F 1 1 A B C E F 1 1 2 1 D ☆ 麻楚 O(n * m * n) 27
2何グラフの蛍裂まとめ ? 屈何グラフの蛍裂は 1. どこにvSがありそうかyする。 2. yが广にFれるであろうネットワ` クを恬る。(崔佩双を聞う) 3. 念嫗までに佩った蛍裂吉をしてみる。 28
g縞の2モ`ドネットワ`ク ? Networkxをつかって、gHに蛍裂してみようという坪否 ? コ`ド?デ`タなど https://github.com/maksim2042/SNABook/tree/master/chapt er5 ? デ`タのサンプル 29
g縞の2モ`ドネットワ`ク コメント歌孚。 30
PACネットワ`ク 1. これを聞って採ができるのだろ うか。まず、PACの侭奉vSネッ トワ`クを麻しよう。 辛晒 2. コ`ドがりがりして、ネット ワ`クを恬る。(辛晒に垢健は しよう。 <岑> 岑@誼 このデ`タセットでもっとも いvSは、IDがC00000422のオハ イオ巒コロンバスに廖むクレイ グ?アンダ`ソン鴬平とIDが C00000372の揃隠畠屓嵶揖男と いう祇氏芙芙TのPM栽PAC ┘潺轡ン巒サウスフィ`ル ドである。 31
永粥遺ネットワ`ク2 嶷勣なノ`ドだけを辛晒するために、 1. 昨a宀ネットワ`クを恬ろう。 ノイズになるノ`ドをカットする児覆 誼るために嶷みのヒストグラム晒をした 2. 昨a宀ネットワ`クを麻するには、 符唹の鬚をgに剃にして、PAC の燕ではなく昨a宀の燕の符唹グラ フを麻すればよい。 => コ`ドがりがり。 辛晒 <岑> コアネットワ`ク5-7には、苧ら かに廠順BY宀昨aによってつなが れたいくつかの畜鹿したクラスタが 岑@誼 根まれている。2000定には謹くの酎 麼騎昨aが隠便議なA鬚鯤召掘△ のY惚、噸粁なら慌才騎を屶址する 繁？から謹~の彌陲鯤椶曳，辰討 る。もちろん、それでも泳らはx ではけている。 32
永粥遺ネットワ`ク2 嶷勣なノ`ドだけを辛晒するために、 1. 昨a宀ネットワ`クを恬ろう。 ノイズになるノ`ドをカットする児覆 } 誼るために嶷みのヒストグラム晒をした 2. 昨a宀ネットワ`クを麻するには、 符唹の鬚をgに剃にして、PAC の燕ではなく昨a宀の燕の符唹グラ A啜張ラスタ蛍裂4.5を聞えば、クラスタ フを麻すればよい。 のなかにlがいるのかを{べられる。廠順BY宀は、 => コ`ドがりがり。 辛晒 箪初嶄伉來3.2.4}かトライアドセンサス 4.3.7を聞えばつけられる。 <岑> コアネットワ`ク5-7には、苧ら これらのテクニックは書までの嫗でh苧したので、 かに廠順BY宀昨aによってつなが れたいくつかの畜鹿したクラスタが 岑@誼 i宀への}としておきたい 根まれている。2000定には謹くの酎 麼騎昨aが隠便議なA鬚鯤召掘△ のY惚、噸粁なら慌才騎を屶址する 繁？から謹~の彌陲鯤椶曳，辰討 る。もちろん、それでも泳らはx ではけている。 33
朕肝 5嫗仝2モ`ドネットワ`ク々 (10 pages) xべY署はxい睦壱を嚥えるか 2モ`ドネットワ`クの尖 侭奉vSネットワ`ク 奉來ネットワ`ク 富し方僥 g縞の2モ`ドネットワ`ク PACネットワ`ク 昨a宀ネットワ`ク マルチモ`ドネットワ`クの } 34
マルチモ`ドネットワ`クの ? 蛍裂の碧圭は、 児云議には、2何グラフのrと揖じ。 1. どこにvSがありそうかyする。 2. yが广にFれるであろうネットワ`クを恬 る。(崔佩双を聞う) 3. 念嫗までに佩った蛍裂吉をしてみる。 ? こので、}方Nのノ`ドからどのようなネッ トワ`クが恬れるかの湖をBうのがの朕議 かと。 35
並箭B初 テキストからまるまる哈喘 アクメ幄塀氏芙という弌さなC亠メ`カ`があるものとする。この 氏芙には、ある殻業の方の芙Tがいて、採らかの凋綜狼yのもとに 咾い討い襦ＩTたちは、芙坪翌に嗔繁vSを隔ち、採らかのT 岑Rについて屎､僚毛を鞭け、採かしらのYbを隔っている。氏 芙が恬っている廾崔は、何瞳と恬Iによって恬られる。恬Iとは、 lかがリソ`スにしてスキルをm喘することである┐弔泙蝓▲ プロケットを恬るには、傴Pの荷恬圭隈を岑っていて、匯協楚の を隔っている繁が、rgをMやしてスプロケットを恬らなければな らない。 36
マルチモ`ドネットワ`ク蛍裂の 湖をBおう このマルチモ`ドネットワ`クから こんなネットワ`クが恬れる 37
} Question このモデルでgF辛嬬な碧並をどのよう にして登僅したらよいだろうか。 (碧並を毅輝している繁が碧並を頼撹させるため に駅勣なリソ`スを隔っていたら、その碧並は _撹辛嬬だとしよう。) Answer 38
5嫗 まとめ ? 屈何グラフ式びマルチモ`ドネットワ` クの蛍裂は 1. どこにvSがありそうかyする。 2. yが广にFれるであろうネットワ` クを恬る。(崔佩双を聞う) 3. 念嫗までに佩った蛍裂吉をしてみる。 39
ご賠 ありがとうございました。 40
云スライドに喘いたフォント コンセプト 鍛のような富溺が匯伏卉、供､吠 きでいた猟忖をイメ`ジしたフォント 仝鍛フォント々 http://www.vector.co.jp/soft/winnt/writing/se496865.html 41

More Related Content

Sna book chapter_5

  • 1. 芙氏ネットワ`ク蛍裂 及5嫗について @Kshi_Kshi 2012/08/23 (直) 1
  • 2. 云k燕について 仝オ`プンソ`スで僥ぶ芙氏ネットワ`ク蛍裂 ソ`シャルWebの仝つながり々をつけ竃す々 の5嫗についてたんたん峰べるだけの 坪否となっております。 Chapter 5: 仝2モ`ドネットワ`ク々 おかしいところがあれば、(たくさんあるかと房います。) mr融っzんでいただければと房います。 2
  • 3. 徭失B初 箆兆吉 @Kshi_Kshi / 埆寒 惹仇 (こしかわ けんじ) 侭奉吉 {下にある寄僥に宥ってます。F壓M2です。にわか秤麩機 冩梢吉 峪書猟鵡P嶄、俳苧晩 8/24 (??爍) Title:仝CRFを喘いたメディア秤鵑粒薐とLinked Data晒 ~ ソ`シャルメディアとマスメディアの曳^並箭 ~々 その麿 除冩梢に弖われ、ソ`シャル議な試咾榔，なりがち。 ランニングがマイブ`ム。 3
  • 5. 念嫗までのおさらい 1嫗 仝イントロダクション々 @who_you_me http://bit.ly/PCsmcQ 2嫗 仝グラフ尖スピ`ド秘T々 @teruu http://slidesha.re/RClpxR 3嫗 仝嶄伉來、愾Α▲椒肇襯優奪々 @shigex http://slidesha.re/MwxTDc 4嫗 仝クリ`ク、クラスタ、コンポ`ネント々 @kat_tin http://slidesha.re/NguPNR そして、書指は 5嫗 仝2モ`ドネットワ`ク々 その念に Xく、念指までのおさらいをしようかと房います。 5
  • 6. 1嫗のまとめ ? 云でやることをB初した嫗 ? 芙氏ネットワ`ク蛍裂の弊順へ ? 並箭: C アクメコンサルティング C Oz / テロM C エジプト醐凋とTwitter ?＾インフォ`マルネットワ`ク￣ ? 樋い~｡ / い~｡ とかいろいろ。 => SNAのをいて、ワクワクしましたよね 6
  • 7. 2嫗のキ`ワ`ド ? グラフ C 嗤 / o C 嶷みなし / 嶷みつき C 1モ`ド(匯何グラフ) / 2モ`ド(屈何グラフ) / マルチモ`ド ? 燕F圭隈: C O俊佩双 / エッジリスト / O俊リスト ? 冥沫: C 侮さ枠冥沫 / 嫌枠冥沫 / g揃と宥揃 / ダイクストラのアルゴ リズム ? グラフの協楚晒: C グラフの鉦x (恷玉g揃, コストに児づく恷玉g揃 , ユ`クリッ ド鉦x)/ グラフの岷抄 ? スモ`ルワ`ルド?ネットワ`ク => グラフ尖の児Aについて僥びました。 7
  • 8. 3嫗のキ`ワ`ド ? 嶄伉來 C 肝方嶄伉來 C 除俊嶄伉來 C 箪初嶄伉來 C 耕嗤ベクトル嶄伉來 ? クラウトスコア / PageRank => ネットワ`ク蛍裂の返がかりとなる 嶷勣な峺砲琳佩槻圓砲弔い苫Г咾泙靴拭 8
  • 9. 4嫗のキ`ワ`ド ? コンポ`ネント / サブグラフ ? トライアド ? クラスタS方 ? 夛議腎篭 / 廠順BY宀 ? クリ`ク(頼畠サブグラフ) ? A啜張ラスタリング => ネットワ`クを靖めて、吭龍を盾できるように なりました 嶄伉來の峺砲鯤垢辰馴A啜張ラスタリングできるよ うになった (繁議にこの嫗の尖盾は講しいので、Y廚澆砲靴覆い馬造気.) 9
  • 11. 朕肝 5嫗仝2モ`ドネットワ`ク々 (10 pages) xべY署はxい睦壱を嚥えるか 2モ`ドネットワ`クの尖 侭奉vSネットワ`ク 奉來ネットワ`ク 富し方僥 g縞の2モ`ドネットワ`ク PACネットワ`ク 昨a宀ネットワ`ク マルチモ`ドネットワ`クの ∠ } 11
  • 12. 2モ`ドネットワ`クって ? ? 2モ`ドネットワ`ク C 僥g兆各: ニ何グラフ / Biparite Graph 泣鹿栽を屈つの何蛍鹿栽に蛍護して光鹿栽坪の泣 揖平のgにはxがoいようにできるグラフのことである。 Wikipedia C 2何グラフ: http://bit.ly/NFcGsY 光鹿栽gでの 屈何グラフ エッジはoし 書までの嫗で麼にQっていたグラフ 鮫駲喘圷: http://d.hatena.ne.jp/snatool/20111030/1319931225 12
  • 13. ニ何グラフを蛍裂する耙しさ ? 弊の嶄に贋壓するvSの謹くはニ何グラフも しくはマルチグラフだから。 C 屓嵶彌韈vS(昨a宀と彌陲垢睫), 考喘vS (氏芙とIT),twitterのお櫃鉾襪(ユ`ザと お櫃鉾襪螢張ぉ`ト),etc´ ? その麿メリット: C 縮えてください。 並箭B初 => 肝スライド 13
  • 14. 朕肝 5嫗仝2モ`ドネットワ`ク々 (10 pages) xべY署はxい睦壱を嚥えるか 2モ`ドネットワ`クの尖 侭奉vSネットワ`ク 奉來ネットワ`ク 富し方僥 g縞の2モ`ドネットワ`ク PACネットワ`ク 昨a宀ネットワ`ク マルチモ`ドネットワ`クの } 14
  • 15. 仝僉ぷ塀陲湾い睦囲譴鰉襪┐襪拭 ノ`ド:屓嵶M / 屓嵶試嗄 vノ`ドのR宜議ヾ耡攜丕 T氏(PAC) 橿: 慌才騎 楳: 酎麼騎 v: シングルイシュ`グル`プ 從: I順睫 仔: NPO エッジ: PACgのリンク(Y署がどこ で聞われたかに卆贋) e.g. ? PAC-A 式び PAC-B が揖じ昨a宀に 署したら、この2つのノ`ドはリンク される。 => 慌宥に彌陲靴討い誅猜屬謹け れば謹いほど、リンクがいも のに。恷もいは湊になっ てる。 Q. なにこの湊 この3つのノ`ドって採殖 15
  • 16. 丹^ののAき 酎麼騎クラスタ 伏まれる慇を便る畠致溜T氏 AFL-CIO PAC (致恷寄のPM栽と溜販 により1100嵐繁のxて韻 荷れる睫) NARAL(煩撫嶄~轅o畠忽B男) 慌才騎クラスタ ヒラリ`?クリントンを鯛x させることを朕議としていた クラスタ 16
  • 17. 丹^ののAき ? 弊の嶄議嘘尚:(致 2000定のx) 酎麼騎クラスタ PM栽同は酎麼騎に送れていた。 伏まれる慇を便る畠致溜T氏 AFL-CIO PAC (致恷寄のPM栽と溜販 慌才騎としては、和垪を屶塘し嚥騎になるた により1100嵐繁のxて韻 荷れる睫) めには、PM栽が釘串っている仇曝(オハ イオ?ミシガン)で拈しなければならな NARAL(煩撫嶄~轅o畠忽B男) かった。 慌才騎としては、PM栽同が圀しい。 慌才騎クラスタ => PM栽にとっておいしい屓貨を嬉つ駅勣があっ た。尸の議となる}が嶄~だった。 ヒラリ`?クリントンを鯛x させることを朕議としていた クラスタ 17
  • 18. 丹^ののAき 酎麼騎クラスタ ? ここで採が冱いたかったのか 伏まれる慇を便る畠致溜T氏 AFL-CIO PAC (致恷寄のPM栽と溜販 ニ何グラフを蛍裂することで、 により1100嵐繁のxて韻 荷れる睫) 弊に軟こっている並鵑笋修}の云 NARAL(煩撫嶄~轅o畠忽B男) |に独ることができたってこと。 慌才騎クラスタ ヒラリ`?クリントンを鯛x させることを朕議としていた クラスタ 18
  • 19. 丹^ののAき 酎麼騎クラスタ 伏まれる慇を便る畠致溜T氏 AFL-CIO PAC (致恷寄のPM栽と溜販 により1100嵐繁のxて韻 荷れる睫) NARAL(煩撫嶄~轅o畠忽B男) 慌才騎クラスタ ヒラリ`?クリントンを鯛x させることを朕議としていた クラスタ 19
  • 20. 丹^ののAき ? ここで採が冱いたかったのか 酎麼騎クラスタ 屓嵶彌陲礼vS(ニ何グラフ)を蛍裂することで、弊に軟 伏まれる慇を便る畠致溜T氏 こっている並鵑笋修}の云|に独ることができたっ てこと。 (致恷寄のPM栽と溜販 AFL-CIO PAC により1100嵐繁のxて韻 (尸の議:嶄~をJめるのか倦か, 荷れる睫) ヒラリ`クリントン,´) NARAL(煩撫嶄~轅o畠忽B男) => ニ何グラフの蛍裂って奈いでしょ ^_^ じゃあ、どうやって蛍裂したら、岑が@誼できるの 慌才騎クラスタ => 肝でB初 ヒラリ`?クリントンを鯛x させることを朕議としていた クラスタ 20
  • 21. 朕肝 5嫗仝2モ`ドネットワ`ク々 (10 pages) xべY署はxい睦壱を嚥えるか 2モ`ドネットワ`クの尖 侭奉vSネットワ`ク 奉來ネットワ`ク 富し方僥 g縞の2モ`ドネットワ`ク PACネットワ`ク 昨a宀ネットワ`ク マルチモ`ドネットワ`クの } 21
  • 22. ２モ`ドネットワ`クの尖胎 もしかして ]じたトライアドかも ? とあるクラブの侭奉vS 屈何グラフからの容y: Q. AとBが揖じメンバ`なら、泳らは岑り栽いだろうか <wび住うy> 秘何r豚が揖じだったらその辛嬬來が互いのでは クラブのメンバ`ﾄが寄きかったら??? このクラブが畠忽に屶糾を隔っていたら ネットの氏Tという栽もありうる。う`ん。。。 このようなyから蛍裂を兵めることができる => Step.1 グラフからいろいろyしてみよう 22
  • 23. Aき 富しグラフのﾄを寄してみた。 ? EFHは慌宥のグル` プに奉している。 ?こいつらの嶄には いYびつきがあ りそう。 ? そうだ ? 符唹してみよう。 23
  • 24. Aき 符唹瘁 麿のネットワ`クのように 蛍裂が辛嬬になった。 念嫗にやった - アイランド隈 符唹 - クラスタ隈 がmしているらしい。 Why? => 貌來や珸vvSを箔める ときにmしている返隈だか ら。 Step2. yをヒントにネットワ`クを符唹して 仟しいネットワ`クを恬り蛍裂をする 24
  • 25. Q. えっでも??? 符唹ってめんどくさくないですか殖殖 パッとできるんですか殖
  • 26. Q. えっでも??? 符唹ってめんどくさくないですか殖殖 パッとできるんですか殖 A. 崔佩双の古廷で盾Qさっ えっl??? 26
  • 27. 富し方僥 1 2 3 4 5 A B C D E F 1 1 A B C E F 1 1 2 1 D ☆ 麻楚 O(n * m * n) 27
  • 28. 2何グラフの蛍裂まとめ ? 屈何グラフの蛍裂は 1. どこにvSがありそうかyする。 2. yが广にFれるであろうネットワ` クを恬る。(崔佩双を聞う) 3. 念嫗までに佩った蛍裂吉をしてみる。 28
  • 29. g縞の2モ`ドネットワ`ク ? Networkxをつかって、gHに蛍裂してみようという坪否 ? コ`ド?デ`タなど https://github.com/maksim2042/SNABook/tree/master/chapt er5 ? デ`タのサンプル 29
  • 30. g縞の2モ`ドネットワ`ク コメント歌孚。 30
  • 31. PACネットワ`ク 1. これを聞って採ができるのだろ うか。まず、PACの侭奉vSネッ トワ`クを麻しよう。 辛晒 2. コ`ドがりがりして、ネット ワ`クを恬る。(辛晒に垢健は しよう。 <岑> 岑@誼 このデ`タセットでもっとも いvSは、IDがC00000422のオハ イオ巒コロンバスに廖むクレイ グ?アンダ`ソン鴬平とIDが C00000372の揃隠畠屓嵶揖男と いう祇氏芙芙TのPM栽PAC ┘潺轡ン巒サウスフィ`ル ドである。 31
  • 32. 永粥遺ネットワ`ク2 嶷勣なノ`ドだけを辛晒するために、 1. 昨a宀ネットワ`クを恬ろう。 ノイズになるノ`ドをカットする児覆 誼るために嶷みのヒストグラム晒をした 2. 昨a宀ネットワ`クを麻するには、 符唹の鬚をgに剃にして、PAC の燕ではなく昨a宀の燕の符唹グラ フを麻すればよい。 => コ`ドがりがり。 辛晒 <岑> コアネットワ`ク5-7には、苧ら かに廠順BY宀昨aによってつなが れたいくつかの畜鹿したクラスタが 岑@誼 根まれている。2000定には謹くの酎 麼騎昨aが隠便議なA鬚鯤召掘△ のY惚、噸粁なら慌才騎を屶址する 繁？から謹~の彌陲鯤椶曳，辰討 る。もちろん、それでも泳らはx ではけている。 32
  • 33. 永粥遺ネットワ`ク2 嶷勣なノ`ドだけを辛晒するために、 1. 昨a宀ネットワ`クを恬ろう。 ノイズになるノ`ドをカットする児覆 } 誼るために嶷みのヒストグラム晒をした 2. 昨a宀ネットワ`クを麻するには、 符唹の鬚をgに剃にして、PAC の燕ではなく昨a宀の燕の符唹グラ A啜張ラスタ蛍裂4.5を聞えば、クラスタ フを麻すればよい。 のなかにlがいるのかを{べられる。廠順BY宀は、 => コ`ドがりがり。 辛晒 箪初嶄伉來3.2.4}かトライアドセンサス 4.3.7を聞えばつけられる。 <岑> コアネットワ`ク5-7には、苧ら これらのテクニックは書までの嫗でh苧したので、 かに廠順BY宀昨aによってつなが れたいくつかの畜鹿したクラスタが 岑@誼 i宀への}としておきたい 根まれている。2000定には謹くの酎 麼騎昨aが隠便議なA鬚鯤召掘△ のY惚、噸粁なら慌才騎を屶址する 繁？から謹~の彌陲鯤椶曳，辰討 る。もちろん、それでも泳らはx ではけている。 33
  • 34. 朕肝 5嫗仝2モ`ドネットワ`ク々 (10 pages) xべY署はxい睦壱を嚥えるか 2モ`ドネットワ`クの尖 侭奉vSネットワ`ク 奉來ネットワ`ク 富し方僥 g縞の2モ`ドネットワ`ク PACネットワ`ク 昨a宀ネットワ`ク マルチモ`ドネットワ`クの } 34
  • 35. マルチモ`ドネットワ`クの ? 蛍裂の碧圭は、 児云議には、2何グラフのrと揖じ。 1. どこにvSがありそうかyする。 2. yが广にFれるであろうネットワ`クを恬 る。(崔佩双を聞う) 3. 念嫗までに佩った蛍裂吉をしてみる。 ? こので、}方Nのノ`ドからどのようなネッ トワ`クが恬れるかの湖をBうのがの朕議 かと。 35
  • 37. マルチモ`ドネットワ`ク蛍裂の 湖をBおう このマルチモ`ドネットワ`クから こんなネットワ`クが恬れる 37
  • 38. } Question このモデルでgF辛嬬な碧並をどのよう にして登僅したらよいだろうか。 (碧並を毅輝している繁が碧並を頼撹させるため に駅勣なリソ`スを隔っていたら、その碧並は _撹辛嬬だとしよう。) Answer 38
  • 39. 5嫗 まとめ ? 屈何グラフ式びマルチモ`ドネットワ` クの蛍裂は 1. どこにvSがありそうかyする。 2. yが广にFれるであろうネットワ` クを恬る。(崔佩双を聞う) 3. 念嫗までに佩った蛍裂吉をしてみる。 39