概要 [1310.6753] Romantic Partnerships and the Dispersion of Social Ties: A Network Analysis of Relationship Status on Facebook facebook上の友人関係のみを用いて彼氏や彼女,婚約者,配偶者(Romantic Partnership)を特定する. 著者はグラフ,ネットワーク研究でお馴染みfacebookのLars BackstromとJon Kleinberg.CSCW2014のbest paper. 手法 すごく大雑把に書くと,「カップルの友人関係は大きく重なっているわけではないが,異なるコミュニティに少しずつ共通の友達がいる状態だ」という仮説に基づいている.例として,妻の同僚や家族,昔の同級生を夫が知っているという事例が上げられている.この時,それぞれの異なる