DC Field | Value | Language |
---|---|---|
dc.contributor.advisor | Moon, Sue-Bok | - |
dc.contributor.advisor | 문수복 | - |
dc.contributor.author | You, Jin-Young | - |
dc.contributor.author | 유진영 | - |
dc.date.accessioned | 2013-09-12T01:51:43Z | - |
dc.date.available | 2013-09-12T01:51:43Z | - |
dc.date.issued | 2011 | - |
dc.identifier.uri | http://library.kaist.ac.kr/search/detail/view.do?bibCtrlNo=467945&flag=dissertation | - |
dc.identifier.uri | http://hdl.handle.net/10203/180577 | - |
dc.description | 학위논문(석사) - 한국과학기술원 : 전산학과, 2011.2, [ v, 27 p. ] | - |
dc.description.abstract | We look into the community evolution in the Cyworld guestbook data. We use the hierarchical link clustering (HLC) approach to identify communities. HLC allows nodes to belong to multiple communities in contrast to other community identification algorithms that are node-based and allow no overlap. We define the following six key events in community evolution: birth, death, merge, split, growth, and shrink. We present our analysis results in terms of the six events. We then investigate how community evolves in the evolving networks. Our work reveals the life cycle of communities in online social network. Wefirst shows that the life expectancy of large communities is much longer than that of small communities, and large proportion of community members change over time. Then we find that the distributions of new-born and died communities are close. We discover that the larger communities split into a larger number of pieces and the pieces are similar sized. We show that higher relative node overlap leads to Merge of two communities. | eng |
dc.language | eng | - |
dc.publisher | 한국과학기술원 | - |
dc.subject | Social Network | - |
dc.subject | Community | - |
dc.subject | 소셜 네트워크 | - |
dc.subject | 커뮤니티 구조 | - |
dc.subject | 변화 양상 | - |
dc.subject | Dynamics | - |
dc.title | Life cycles of communities in an online social network | - |
dc.title.alternative | 온라인 소셜 네트워크에서 커뮤니티 구조의 변화 양상 분석 | - |
dc.type | Thesis(Master) | - |
dc.identifier.CNRN | 467945/325007 | - |
dc.description.department | 한국과학기술원 : 전산학과, | - |
dc.identifier.uid | 020093322 | - |
dc.contributor.localauthor | Moon, Sue-Bok | - |
dc.contributor.localauthor | 문수복 | - |
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.