Browse > Article
http://dx.doi.org/10.5392/JKCA.2013.13.04.427

Analysis of Social Network According to The Distance of Characters Statements  

Park, Gyeong-Mi (부산대학교 U-Port 정보기술산학공동 사업부)
Kim, Sung-Hwan (부산대학교 정보컴퓨터공학부)
Cho, Hwan-Gue (부산대학교 정보컴퓨터공학부)
Publication Information
Abstract
With the fast development of complex science, lots of social networks are studied. We know that the social network is widely applied in analyzing issues in human culture, economics and web sciences. Recently we witness that some researchers began to compare the social network constructed from fiction literatures(literature social network) and the real social network obtained from practice. But we point that previous approaches for literature social network have some drawbacks since they completely depend on the biographical dictionary constructed for a designated literature. So since the previous approach focus on the few important characters and peoples around them, we can not understand the global structure of all characters appeared in the literature at least once. We propose one method to extract all characters appeared in the literature and how to make the social network from that information. Also we newly propose K-critical network by applying frequency of the named characters and the strength of relationship among all textual characters. Our experiment shows that the K-critical measure could be one crucial quantitative measure to compute the relationship strength among characters appeared in the object literature.
Keywords
Social Network; Graph Theory; Information Mining;
Citations & Related Records
Times Cited By KSCI : 3  (Citation Analysis)
연도 인용수 순위
1 R. Solomonoff and A. Rapoport, "Connectivity of random nets," Bull. Math. Biophys, Vol.13, No.1, pp.107-117, 1951.   DOI
2 P. Erdos and A. Renyi, "On random graphs," Publicat. Math., Vol.6, No.2 pp.290-297, 1959.
3 Y. Y. Liu, J. J. Slotine, and A. L. Barabasi, "Controllability of complex network," Nature, Vol.473, No.7346, pp.167-173, 2011.   DOI   ScienceOn
4 Linton Freeman, "The Deveolpment of Social Network Analysis," Empirical Press, 2006.
5 D. K. Elson, N. Dames, and K. R. McKeown "Extracting Social Networks from Literary Fiction," Proc. ACL, pp.138-147, 2010.
6 P. Matthews and L. Barrett, "Small-screen social groups: soap operas and social networks," J. Cul. Evol. Psychol, Vol.3, No.1, pp75-86, 2005.   DOI
7 김윤경, 신현일, 구자을, 김학용, "소설 삼국지 등장인물 네트워크의 동적 변화 분석," 한국콘텐츠학회논문지, 제9권, 제4호, pp.364-371, 2009.   과학기술학회마을   DOI   ScienceOn
8 김학용, "대하소설 토지 등장인물 네트워크의 동적 변화 분석", 한국콘텐츠학회논문지, 제12권, 제 11호, pp.519-526, 2012.   과학기술학회마을   DOI   ScienceOn
9 D. N. Stiller and R. Dunbar, "The small world of Shakespeare's play", Proc. Nat'l. Acad. Sci, Vol.14, No.4, pp.397-408, 2003.
10 최연무, "복잡계 네트워크로서의 그리스 신화", 물리, 제49권, 제3호, pp.298-302, 2004.
11 김상락, "문학 작품에서의 복잡계 연결망 분석: 소설 토지를 중심으로", 물리, 제50권, 제4호, pp.267-271, 2004.
12 J. Fukumoto, F. Masui, M. Shimohata, and M. Sasaki, "Oki Electric Industry: Description of the Oki System as Used for MET-2," MUC-7, Columbia, MD, 1998.
13 K. Fukuda, T. Tsunoda, A. Tamura, and T. Takagi, "Toward Information Extraction: Identifying protein names from biological papers," PSB'98, 1998.
14 노태길, 이상조, "규칙 기반의 기계학습을 통한 고유 명사의 추출과 분류", 한국정보과학회 논문집, 제27권, 제2호, pp.170-172, 2000.
15 K. Uchimoto, O. Ma, M. Murata, H. Ozaku, and H. Isahara, "Named entity extraction based on a maximum entropy model and transformation rules," Proc. ACL pp.152-160, 1998.
16 G. D. Zhouand and J. Su, "Named Entity Recognition using an HMM-based Chunk Tagger," Proc. ACL, pp.473-480-201, 2002.
17 M. Collins and Y. Singer, "Unsupervised Models for Named Entity Classification," EMNLP/VLC-99, 1999.
18 M. Sassano and T. Utsuro, "Named Entity Chunking Techniques in Supervised Learning for Japanese Named Entity Recognition," Proc. ACL, pp.705-711, 2000.
19 H. Isozaki, "Japanese named entity recognition based on a simple rule generator and decision tree learning," ACL, pp.314-321, 2001.
20 이경희, 이주호, 최명석, 김길창, "한국어 문서에서 개체명 인식에 관한 연구", 제12회 한글 및 한국어 정보처리 학술대회 발표 논문집, pp.292-299, 2000.
21 양장모, 김민정, 권혁철, "언어정보를 이용한 한국어미등록어 추정", 한국정보과학회, pp.957-960, 1996.
22 A. A. j. Ahmed Hassan and D. Radev. "Extracting Signed Social Networks From Text," Proc. ACL, pp.4-12, 2012.
23 정진수, 김학용, "고구려, 백제, 신라 왕조실록 인명 네크워크 분석", 한국콘텐츠학회논문지, 제11권, 제5호, pp.474-480, 2011.