• 제목/요약/키워드: 인물 관계망

검색결과 21건 처리시간 0.022초

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

  • 민경주;진병찬;정만호
    • 한국정보통신학회논문지
    • /
    • 제26권4호
    • /
    • pp.624-632
    • /
    • 2022
  • 인물관계망이나 네비게이션의 경로 탐색과 같은 관계망은 그래프 형태로 표현할 수 있다. 하지만 데이터 양이 많아지면서 한 화면에 표현할 때 원하는 데이터 탐색이 어려운 문제가 있다. 본 논문에서는 많은 노드를 갖는 인물관계망을 표현하기 위해 그래프를 사용해 인물의 검색, 인물 사이의 최단 경로 검색 및 탐색 결과에 대한 시각화 방법을 제시한다. 라우팅 테이블에서의 최단 경로와 달리 인물관계망에서의 최단 경로는, 분석하는 사용자의 의도나 관계의 중요도에 따라 변경 가능해야 한다. 이를 위해 인물관계망의 특성을 적용하기 위해 너비우선탐색 알고리즘을 변형하였다. 결과 검증을 위해, 한국고전번역원의 한국고전종합DB 인물관계정보에 있는 데이터를 활용하였다.

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

  • 장석현;황효원;이경원
    • 한국HCI학회:학술대회논문집
    • /
    • 한국HCI학회 2006년도 학술대회 2부
    • /
    • 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)

  • 박은정;손기락
    • 디지털융복합연구
    • /
    • 제14권4호
    • /
    • pp.425-435
    • /
    • 2016
  • 본 논문은 <셰익스피어 인 러브> 시청자가 영화를 보는 과정에서 어떻게 스토리를 이해하고 감흥하는 지, 영화의 인물관계망을 중심으로 관객의 인지 감성 스키를 분석하는 데에 목적이 있다. 본 논문에서는 4개의 인물관계망 그림을 절차적으로 제시함으로써, 이들은 왜, 그리고 어떻게 셰익스피어가 "로미오와 줄리엣"이라는 불후의 명작을 젊은 나이에 성숙하게 비극으로 만들어 낼 수 있었는지에 대한 스토리 개연적 증거를 제시한다. 필자는 주인공 셰익스피어의 심리를 라캉의 "주체의 열망" 이론을 방법론으로, 셰익스피어의 글쓰기 과정이 셰익스피어로 하여금 영국 르네상스 시기의 대가로 도약하는 계기임을 분석했다. 본 연구는 어떻게 셰익스피어가 엘리자베스 여왕 영국 제국주의의 전성기 시대에 비올라를 욕망의 주체로 삼아서, 크리스토퍼 말로를 제치고 상류 사회로의 진입을 통해 예술적 대가로 도약하게 되었는지, 시청자의 스토리텔링 아키텍처를 인지 감성 과정으로 분석하였다.

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

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

  • PDF

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

  • 이윤경;신현일;구자을;김학용
    • 한국콘텐츠학회논문지
    • /
    • 제9권4호
    • /
    • pp.364-371
    • /
    • 2009
  • 나관중의 소설 삼국지에 등장하는 인물들에 대한 인간관계 네트워크를 구축하고 분석한 결과, 실제 사회 인간관계 및 사회 네트워크의 특성과 마찬가지로 척도 없는 네트워크 및 계층적 네트워크의 특성을 보여주었다. 지금까지 대부분 네트워크에 관한 연구는 정적인 측면을 중심으로 이루어졌다. 왜냐하면, 네트워크는 고정되어 있는 것이 아니라 시간 및 공간에 따라 다양하게 변화함에도 불구하고 동적인 면을 분석하기 위한 데이터가 충분하지 않기 때문이다. 소설 삼국지는 비교적 짧은 역사 속에서 다양한 등장인물(1,119 노드)과 인물들의 이합집산에 의한 다양한 인간관계(3,604 링크) 연결망을 형성하고 있기 때문에 시간에 따른 동적 네트워크의 분석을 위한 좋은 모델이 될 것이다. 본 연구는 시대적으로 형성되는 네트워크 특성을 분석하고, 주요 등장인물들의 상관관계와 등장인물의 가중치를 분석하여 연결망의 동역학적 특성을 살펴보았다. 따라서 본 연구는 실제 인간관계 및 사회 네트워크나 생명체를 구성하고 있는 분자들의 네트워크에 관한 동역학적 특성을 분석할 수 있는 가능성을 제시하고 있다.

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

  • 박승보;조근식
    • 한국컴퓨터정보학회논문지
    • /
    • 제14권11호
    • /
    • pp.169-178
    • /
    • 2009
  • 동영상으로부터 원하는 정보를 검색하려는 다양한 연구들이 있어왔다. 하지만 기존의 연구들은 동영상의 스토리에 대한 고려 없이 특정한사물의 인식이나 사물간의 관계 정보만을 추출하여 검색에 이용하였다. 동영상에서 정확한 정보를 검색하기 위해서는 스토리의 주축이 되는 등장인물과 등장인물의 커뮤니티에 기반을 둔 연구가 반드시 필요하다. 따라서 본 논문은 등장인물에 기반을 둔 동영상 정보검색 방법을 기술한다. 등장인물들은 서로 대화를 통해 관계를 맺으며 스토리를 진행시킨다. 등장인물들 간의 관계는 배역의 비중을 분류하고 등장인물들이 이루는 커뮤니티를 구분하여 스토리에 형성되어 있는 관계를 분석할 수 있다. 이를 위해 본 논문에서 등장인물들의 관계를 묘사할 수 있는 Character-net을 제안하고 Character-net으로부터 등장인물들의 배역의 비중을 분류하고 등장인물들이 이루는 커뮤니티를 클러스터링 하는 방법에 대해 기술하고 실험을 통해 그 효용성을 입증한다.

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

  • 이완수
    • 한국언론정보학보
    • /
    • 제32권
    • /
    • pp.295-332
    • /
    • 2006
  • 이 연구는 인물 뉴스를 현장에서 직접 제작하고 있는 국내 일간지 게이트키퍼들이 어떤 요인과 경로 그리고 관행을 갖고 인물 뉴스를 생산하는지 알아 보고자 했다. 특히 게이트키퍼와 사회적 엘리트간의 연결 고리인 지연, 학연, 혈연 등 이른바 '연줄망'이 인물 뉴스 결정과정에 실제로 영향을 미치는지에 주목했다. 이를 위해 일간 신문 사람면 담당 게이트 키퍼와 심층 인터뷰를 실시했으며, 동시에 내용분석을 했다. 분석결과 인물 뉴스 게이트키퍼들은 사회적 상류층이나 엘리트들을 지지하고 있었으며, 엘리트와 함께 경제적 교환행위에 참여하거나 정치사회적 영향력 확대를 통해서 사회자본을 공유했다. 이 과정에서 관계를 중시하는 사적 연줄망이 인물 뉴스 결정의 한 요인이 되고 있음을 확인했다. 실제 보도 내용을 분석한 결과에서도 인물 뉴스는 주로 고위 관리, 기업체 대표, 의사, 법조인, 교수, 문화 예술인, 언론인 등 남성 상류층이 편향적으로 많이 보도됐다. 또 이들 엘리트계층을 소개하는 뉴스 내용도 사회적으로 의미 있거나 공익 성격이 짙은 '공적 뉴스'보다는 개인 알리기나 PR 뉴스와 같은 '사적 뉴스'가 월등히 많다는 사실도 보여줬다.

  • PDF

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

  • 박승보;김유원;조근식
    • 인터넷정보학회논문지
    • /
    • 제11권1호
    • /
    • pp.85-102
    • /
    • 2010
  • 본 논문에서는 동영상의 등장인물 간의 상황을 기초로 배역간의 관계를 정의한 Character-Net을 구축하는 방법과 이를 이용하여 동영상으로부터 주요배역을 추출하는 방법을 제안한다. 인터넷의 발전과 함께 디지털화된 동영상의 수가 기하급수적으로 증가하여 왔고 원하는 동영상을 검색하거나 축약하기 위해 동영상으로부터 의미정보를 추출하려는 다양한 시도가 있어왔다. 상업용 영화나 TV 드라마와 같이 이야기 구조를 가진 대부분의 동영상은 그 속에 존재하는 등장인물들에 의해 이야기 전개가 이루어지게 되므로, 동영상 분석을 위해 인물 간의 관계와 상황을 체계적으로 정리하고 주요배역을 추출하여 동영상 검색이나 축약을 위한 정보로 활용할 필요가 있다. Character-Net은 영상의 그룹 단위에 등장하는 인물들을 찾아 화자와 청자를 분류하여 등장인물 기반의 그래프로 표현하고 이 그래프를 누적하여 전체 동영상의 등장인물들 간의 관계를 묘사한 네트워크다. 그리고 이 네트워크에서 연결정도 중심성 분석을 통해 주요배역을 추출할 수 있다. 이를 위해 본 논문에서는 Character-Net을 구축하고 주요배역을 추출하는 실험을 진행 하였다.

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

  • 허주성;서장원;김태형;이예영;한연희
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2015년도 춘계학술발표대회
    • /
    • pp.716-719
    • /
    • 2015
  • '영화 속에 등장하는 주연들은 어떤 기준으로 선정되는가'에서 본 논문에서는 두 가지 방법을 활용하여 주연들을 추출해보았다. 그 결과 가중치 연결 중심도를 이용한 검출 방법이 공식적인 주연급 등장인물과 일치한다는 것을 도출해냄.

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

  • 박경미;김성환;조환규
    • 한국콘텐츠학회논문지
    • /
    • 제13권4호
    • /
    • pp.427-439
    • /
    • 2013
  • 복잡계 과학의 발달에 따라 많은 사회 네트워크들이 분석되고 있다. 사회 네트워크는 현재 인문, 경제, 웹 사이언스 등 다양한 분야에 응용되고 있다. 최근, 소설의 등장인물을 이용한 네트워크와 실제 사회 네트워크의 특성을 비교하는 다양한 연구가 진행되고 있다. 그러나 기존의 등장인물 네트워크는 대부분 미리 정리된 인명사전을 이용하므로 주요한 몇몇 인물들 사이의 연관성은 밝힐 수 있으나, 한번 이상 등장한 모든 인물의 전체적인 사회적 구조는 설명하지 못하고 있다. 본 연구에서는 소설로부터 등장인물을 직접 추출하고, 등장인물 사이의 거리를 사용하여 상관관계를 설정하여 네트워크를 구축한다. 제안방법은 소설 텍스트로부터 등장인물의 출현빈도와 등장인물들 사이의 연관성의 발생 빈도를 이용하여 연관성 가중치를 구할 수 있으며, 이 연관성 가중치를 사용하여 노드의 수를 조절하여 K-critical 네트워크를 구성한다. 제시한 K-critical 네트워크는 분석대상 소설에 등장하는 인물들끼리 얼마나 긴밀하게 연관되어 있는지를 정량적으로 파악하는 매우 중요한 정보를 줄 수 있음을 실험을 통하여 제시할 수 있었다.