並列タイトル等ソーシャルネットワークにおける核コミュニティーの発見に関する研究
一般注記In our society people are integrated into communities to share ideas, information and to achieve a common goal. Within a community, a small group of individuals holds great popularities and leaderships, which we call a core community. A core community takes general tasks, coordinates the interactions among members, and holds the important source of the social norm, values and subcultures. Therefore, identifying core communities is of great importance to understand our social systems. There has been concert effort to find core communities embedded in social networks. However, one limitation is that they are too coarse to find multiple cores in a network. We, therefore, proposed a novel communitymodel called dense core. It can capture almost perfect subgraphs and also well-separated subgraphs. On the basis of this unique nature, we have shown its effectiveness in identifying multiple core/periphery structures. The spontaneity is supported by the fact that the dense core model is relevant to various community models in different traditions such as pseudocliques and graph partitioning. We applied the dense core model for visualizing a graph to find multiple core communities. In addition, we applied our model for the change analysis of dynamic social networks and illustrated its effectiveness.
(主査) 教授 工藤 峰一, 教授 今井 英幸, 教授 杉本 雅則, 准教授 瀧川 一学
情報科学研究科(コンピュータサイエンス専攻)
コレクション(個別)国立国会図書館デジタルコレクション > デジタル化資料 > 博士論文
受理日(W3CDTF)2015-11-01T14:53:18+09:00
連携機関・データベース国立国会図書館 : 国立国会図書館デジタルコレクション