• Title/Summary/Keyword: 인물관계망

Search Result 19, Processing Time 0.03 seconds

Massive Graph Expression and Shortest Path Search in Interpersonal Relationship Network (인물관계망의 대용량 그래프 표현과 최단 경로 탐색)

  • Min, Kyoung-Ju;Jin, Byeong-Chan;Jung, Man-Ho
    • Journal of the Korea Institute of Information and Communication Engineering
    • /
    • v.26 no.4
    • /
    • pp.624-632
    • /
    • 2022
  • Relationship networks such as an interpersonal relationship network or navigation route search can be expressed in graph form. However, as the amount of data increase, there is a problem that it is difficult to search for the desired data when it is displayed on one screen. In this paper, we propose a visualization method for searching for people, searching for the shortest path between people, and using graphs to express an interpersonal relationship network with many nodes. Unlike the search for the shortest path in the routing table, the shortest path in the interpersonal relationship network should be changeable according to the intension or importance of the researcher or user who is analyzing it. To this end, the BFS algorithm was modified to apply the characteristics of the interpersonal relationship network. For the verification of the results, the data in the character relationship information of the Korean Classics DB in the Korean Classics Translation Institute was used.

A Study of Visualizing Relational Information - 'Mitologia' (관계형 정보의 시각화에 대한 연구 - '미톨로지아')

  • Jang, Seok-Hyun;Hwang, Hyo-Won;Lee, Kyung-Won
    • 한국HCI학회:학술대회논문집
    • /
    • 2006.02b
    • /
    • pp.377-382
    • /
    • 2006
  • 본 연구의 주제는 정보의 관계를 사용자 중심으로 시각화하는 것이다. 생활속에서 제공되는 대부분의 정보들은 보이지 않는 연결성을 가지고 있다. 이런 정보들의 공통적인 특성 및 관계의 연구를 통해 정보의 중요도를 측정할 수 있고, 각 정보의 개체 간의 연결성이 형성되어 인접정보의 접근이 용이해진다. 특히 인간관계는 사회 연결망의 주된 관심사이며, 사회의 각 개체 간 관계를 분석하여 도식화하는 여러 방법론이 제시되어 있다. 이번 연구를 위하여 제한된 사회라고 볼 수 있는 그리스 신화를 소재로 선정하여 등장인물들 간의 관계를 파악하는데 사회연결망 이론을 적용하였다. 하지만 시각화 측면에서 볼 때 현재 제공되는 사회 연결망 분석 도구는 사용자를 고려한 디자인 부분이 배제되어 단순히 정보를 일방적으로 보여준다는 한계를 지니고 있다. 미톨로지아에서는 분석된 자료를 바탕으로 사용자가 정보를 파악하는데 좀더 효과적이고 용이한 시각적인 구성을 가질 수 있도록 시도했다. 사회 연결망 분석법으로 그리스 신화의 인물들이 가진 신분, 출현 빈도, 감정관계 등을 수치화하여 인물의 연결성을 분석하였다. 또한 정보와 사용자 간의 상호작용 기능을 제공함으로써 사용자의 이해도를 높였다. 기본 인터페이스는 인물노드에 쉽게 접근할 수 있도록 4 가지 분류에 의한 인덱스의 형태를 가지며, 인물 간의 세밀한 관계는 선택에 의한 줌-인(zoom in) 기능을 통해 볼 수 있다. 이는 기존의 필터링 기능과는 차별적인 요소로서 직접 관련된 정보 이외의 정보들은 시각적으로 제한되어 사용자가 인물 관계를 빠르고 직관적으로 파악할 수 있다. 미톨로지아는 개괄적인 관계를 보여주는 레이아웃과 부분적이며 상세한 정보를 파악하기에 적합한 인터랙션 방법을 제시한다.

  • PDF

Cognitive Emotional Schema Analysis through Characters' Network in Shakespeare in Love : The Writing Process of Romeo and Juliet and the Subject of Desire (<셰익스피어 인 러브> 인물 관계망을 통한 인지 감성 분석: 『로미오와 줄리엣』의 창작 및 욕망의 주체)

  • Park, Eun Jung;Sohn, Kirak
    • Journal of Digital Convergence
    • /
    • v.14 no.4
    • /
    • pp.425-435
    • /
    • 2016
  • This paper has the aim to track down the viewers' cognitive emotion of how they are interacting with the story of Shakespeare in Love. Human minds have cognitive and emotional flows while plots, characters, and action-ideas are intertwined in the story of the film. This paper especially focused on the analysis of characters' networks with four statistical data pictures in order to schematize the storytelling architecture on how and why Shakespeare has strongly motivated to write a great star-crossed love play, Romeo and Juliet in his very young age. This paper examines that Shakespeare's subject of desire is to accomplish both a true love and a sincere play which can make the nature of love true. The desire of subject is always slipped aside into scattering with "object a." In the film of Shakespeare in Love, the "object a" is a writing process and has a product of Romeo and Juliet as well.

A Study of Visualizing Relational Information - In Mitologia Project - (관계형 정보의 시각화에 관한 연구 - 미톨로지아 프로젝트를 중심으로 -)

  • Jang, Seok-Hyun;Hwang, Hyo-Won;Lee, Kyung-Won
    • Journal of the HCI Society of Korea
    • /
    • v.1 no.1
    • /
    • pp.73-80
    • /
    • 2006
  • Mitologia is about visualizing relations of information in user-oriented method. Most information given in life has invisible relations with each other. By analyzing the common characters and relations of information, we can not only measure the importance of the information but also grasp the overall properties of the information. Especially human relations are the major concerns of social network having several visualization methodologies shown by analyzing relations of each individual in society. We applied social network theory to grasp relationships between characters in Greek mythology representing a limited society. But the current tools of social network analysis have limits that they show the information one-sided way because of the ignorance of user-oriented design. Mitologia attempts to suggest the visual structure model more effective and easy to understand in analyzing data. We extracted connections among myth characters by evaluating classes, frequencies of appearance and emotional links they have. And we raised the understanding of users with furnishing the proper interaction to the information. The initial interface offers 4 kinds of indexes helping to access character nodes easily, while zoom-in function can be used for the detailed relations. The Zoom-in is quite different from usual filtering methods. It makes the irrelative information invisible so that users can find out the characters' relation more easily and quickly. This project suggests the layout to show overall information relationships and the appropriate interactions to present detailed information at the same time.

  • PDF

Analysis of Network Dynamics from the Romance of the Three Kingdoms (소설 삼국지 등장인물 네트워크의 동적 변화 분석)

  • Lee, Yoon-Kyeong;Shin, Hyun-Il;Ku, Ja-Eul;Kim, Hak-Yong
    • The Journal of the Korea Contents Association
    • /
    • v.9 no.4
    • /
    • pp.364-371
    • /
    • 2009
  • We analyzed romance of the three kingdoms written by Luo Guanzhong by using complex network to compare its properties with those of social network. The three kingdom network has a scale free and hierarchical network properties. Human-human interaction networks are dramatically changing in response to time and space. Due to lack of the dynamic interacting data, the researches only focus to analysis for properties of the statical networks. The romance of the three kingdoms is a Chinese historical novel based upon events from the end of the Han Dynasty, the Three Kingdoms era of China, and the reunification of the land. There are over a thousand characters, over a three thousand human-human interactions, and the dynamic changed in human-human interactions in the historical novel. Here, we introduce that a possible method for analyzing about dynamic changing of the complex network.

Role Grades Classification and Community Clustering at Character-net (Character-net에서 배역비중의 분류와 커뮤니티 클러스터링)

  • Park, Seung-Bo;Jo, Geun-Sik
    • Journal of the Korea Society of Computer and Information
    • /
    • v.14 no.11
    • /
    • pp.169-178
    • /
    • 2009
  • There are various approaches that retrieve information from video. However, previous approaches have considered just object information and relationship between objects without story information to retrieve contents. To retrieve exact information at video, we need analyzing approach based on characters and community since these are body of story proceeding. Therefore, this paper describes video information retrieval methodology based on character information. Characters progress story to form relationship through conversations. We can analyze the relationship between characters in a story with the methods that classifies role grades and clusters communities of characters. In this paper, for these, we propose the Character-net and describe how to classify role grades and cluster communities at Character-net. And we show this method to be efficient.

Study on gatekeeping in selecting process of people in the news: Based on Social Capital theory (인물뉴스의 특성과 결정요인 연구: 사회자본(Social Capital) 이론을 중심으로)

  • Lee, Wan-Soo
    • Korean journal of communication and information
    • /
    • v.32
    • /
    • pp.295-332
    • /
    • 2006
  • This study inquires at behavior and attitude of gatekeepers at major Korean media in the process of selecting and covering newsmakers, with focusing on factors, paths and practices in making news on the people. The study assumes that gatekeepers' social networking process with social elites, based on birth places, alma mater and kinship, plays great role in making people in the news. The study applies methods of in-depth interviews with people-page gatekeepers and content analysis of news on newsmakers. The in-depth interviews and content analysis unveil that people-page gatekeepers tend to support high society and social elite group. Furthermore, through the process of news-making, the gatekeeper group shares social capital such as economic exchanges and socio-political influences with social elite group. The result of interviews and analysis confirm that social networking based on personal affiliation plays as an important factor in selecting and covering newsmakers. With in-depth analysis of news contents, the study finds out that social elite groups of top government officials, corporate CEOs, medical doctors, lawyers, judges, prosecutors, college professors, cultural celebrities and journalists, who are predominantly male, appear on people pages much frequently out of proportion. The content analysis also reveal that 'personal news,' which cover personal and private life or unilaterally promote newsmakers predominate in terms of frequency and amount over socially-important or pubic-interested 'public news.' In terms of news values, fragmentary news composed of sensational, personal and gossiping elements appear more frequently than socially-meaningful news with strong social issues and public messages.

  • PDF

Major Character Extraction using Character-Net (Character-Net을 이용한 주요배역 추출)

  • Park, Seung-Bo;Kim, Yoo-Won;Jo, Geun-Sik
    • Journal of Internet Computing and Services
    • /
    • v.11 no.1
    • /
    • pp.85-102
    • /
    • 2010
  • In this paper, we propose a novel method of analyzing video and representing the relationship among characters based on their contexts in the video sequences, namely Character-Net. As a huge amount of video contents is generated even in a single day, the searching and summarizing technologies of the contents have also been issued. Thereby, a number of researches have been proposed related to extracting semantic information of video or scenes. Generally stories of video, such as TV serial or commercial movies, are made progress with characters. Accordingly, the relationship between the characters and their contexts should be identified to summarize video. To deal with these issues, we propose Character-Net supporting the extraction of major characters in video. We first identify characters appeared in a group of video shots and subsequently extract the speaker and listeners in the shots. Finally, the characters are represented by a form of a network with graphs presenting the relationship among them. We present empirical experiments to demonstrate Character-Net and evaluate performance of extracting major characters.

Leading Characters Determation Based on Centrality in Movie Characters' Social Networks (영화 등장인물의 사회관계망에서 중요도를 기반으로 하는 주연 등장인물 검출 기법)

  • Heo, Jooseong;Seo, Jangwon;Kim, Taehyeong;Lee, Yeyoung;Han, Youn-Hee
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2015.04a
    • /
    • pp.716-719
    • /
    • 2015
  • '영화 속에 등장하는 주연들은 어떤 기준으로 선정되는가'에서 본 논문에서는 두 가지 방법을 활용하여 주연들을 추출해보았다. 그 결과 가중치 연결 중심도를 이용한 검출 방법이 공식적인 주연급 등장인물과 일치한다는 것을 도출해냄.

Analysis of Social Network According to The Distance of Characters Statements (소설 등장인물의 텍스트 거리를 이용한 사회 구성망 분석)

  • Park, Gyeong-Mi;Kim, Sung-Hwan;Cho, Hwan-Gue
    • The Journal of the Korea Contents Association
    • /
    • v.13 no.4
    • /
    • pp.427-439
    • /
    • 2013
  • 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.