2. 2部グラフとは
WHAT
IS
A
BIPARTITE
GRAPH?
• 2部グラフ(bipartite
graph)とは、グラフGの点集合を2つの集合、V1,
V2に分割し、
Gの全ての辺はV1のノードとV2のノードを結ぶようにしてできあがるグラフ
V 1 ∪ V 2 = G, V 1 ∩ V 2 = ∅
G
V1 V2
9. DVDレンタル購買履歴を
ネットワークにする
• 3つの映画(攻殻機動隊、NUMB3RS、ゴッドファーザー、チャーリーズ・エンジェ
ル)と、映画鑑賞した⼈人(Alice,
Bob,
Carol,
David,
Elvis)がいたとする。で、それ
ぞれ以下のような映画鑑賞をしたとする。
※これは複雑ネットワークを使ったサイジニアのデクワスという製品の発想
Alice Ghost
In
the
Shell
Bob
NUMB3RS
Carol
God
Father
David
Elvis Charlieʼ’s
Angel