새 커뮤니티 구조의 사회 네트워크

국문 초록 (Abstract)

본 논문의 목적은 기존 연구에서 밝혀진 커뮤니티 사이즈가 멱함수 법칙을 따르는 현상의 원인으로 커뮤니티 사이즈의 선호연결 이외에도 커뮤니티 연결선 수에 의한 선호연결에서도 가능하다는 것을 보이는 것이다. 또, 커뮤니티 사이즈와 커뮤니티 연결선 수, 둘 모두에 선호연결 하는 커뮤니티 구조를 가진 네트워크를 생성함으로써 이 둘의 관계에 대해서 고찰하고, 커뮤니티 사이즈가 멱함수 법칙을 따르는 현상에 대한 원인을 생각해 본다.
이를 위해 2장에서는 멱함수 법칙에 대한 소개와 멱함수 법칙이 나타나기 위한 메카니즘들을 소개하고, 커뮤니티 사이즈가 멱함수 법칙을 따른다는 연구결과를 이용하여 커뮤니티 구조를 가진 네트워크를 생성하는 기존 알고리즘을 소개한다. 3장에서는 커뮤니티 연결선 수를 정의하고, 이를 이용한 새로운 커뮤니티 구조를 가진 네트워크의 생성을 위한 알고리즘과 커뮤니티 사이즈와 연결선 수, 둘을 결합한 절충 네트워크의 생성을 위한 알고리즘을 제안한다. 그리고, 시뮬레이션을 실행하여 결과를 살펴본다. 마지막으로 4장에서는 본 연구의 결과를 요약하며 본 논문을 마친다.

목차 (Table of Contents)

• 제 1 장 연구 배경 및 목적 1
• 제 2 장 커뮤니티 구조의 네트워크 생성 3
• 제 3 장 확장 9
• 3.1 방법론 9
• 3.2 시뮬레이션 12
• 제 4 장 맺음말 23
• 참고문헌 24