著者

湯田 聴夫

出版者

公益社団法人日本オペレーションズ・リサーチ学会

雑誌

オペレーションズ・リサーチ : 経営の科学 = [O]perations research as a management science [r]esearch (ISSN:00303674)

巻号頁・発行日

vol.53, no.9, pp.529-535, 2008-09-01

参考文献数

19

被引用文献数

1

---

ネットワーク構造からリンクが密な部分集合を抽出することを,複雑ネットワーク科学ではコミュニティ抽出と呼ぶ.密につながる集団は,同じ属性や傾向をもつ集団であることが多いため有用な情報となる.古くはグラフ理論や数理社会学から近年のWebサイエンスまで幅広くコミュニティ抽出手法として全体を俯瞰し,近年提案された高速なニューマン法とその派生法を概説する.オンライン上には既に数千万から億の単位でユーザがつながっており,集団間の情報流や効果的なマーケティング法の研究などORにおいてもコミュニティ抽出法は有効と考え,その可能性を解説し,今後を展望したい.