open access

https://doi.org/10.14943/doctoral.k11971

https://hdl.handle.net/2115/59956

ソーシャルネットワークにおける核コミュニティーの発見に関する研究

英語

2015-09-25

Hokkaido University

xv, 84p

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.

2015-09-25

甲第11971号

博士(情報科学)

(主査) 教授 工藤 峰一, 教授 今井 英幸, 教授 杉本 雅則, 准教授 瀧川 一学

情報科学研究科（コンピュータサイエンス専攻）

博士論文

Version of Record