• 제목/요약/키워드: 페이지랭크 중심성

검색결과 11건 처리시간 1.01초

가중 방향성 네트워크에서 삼각매개중심성의 측정 방법 (Triangle Betweenness Centrality in Weighted Directed Networks)

  • 이재윤
    • 정보관리학회지
    • /
    • 제41권3호
    • /
    • pp.511-533
    • /
    • 2024
  • 이 연구에서는 도서관 상호대차나 물류교통 네트워크처럼 링크에 방향성과 가중치 정보가 모두 포함되는 네트워크를 분석하기 위해서 방향성 네트워크에 적용할 수 있는 새로운 전역중심성 지수를 개발하고자 하였다. 이런 경우 기존에는 가중 페이지랭크가 주로 사용되어왔지만 실험 데이터에 대해 적용해본 결과 가중 페이지랭크는 지역중심성을 측정하는 이웃중심성과 유사한 결과를 보였다. 가중 네트워크를 위한 전역중심성 지수인 삼각매개중심성은 링크의 방향을 고려하지 못하는 한계가 있다. 따라서 기존의 삼각매개중심성 지수를 변형하여 신뢰 네트워크에 적용할 수 있는 삼각매개중심성-T(TBC-T)와 흐름 네트워크에 적용할 수 있는 삼각매개중심성-F(TBC-F)를 개발하였다. 도서관 상호대차 네트워크 두 가지를 대상으로 지수 산출 실험을 수행해본 결과, TBC-T 지수는 내향 링크의 가중치만 반영하고 TBC-F 지수는 내향 링크와 외향 링크의 가중치를 모두 반영하는 특성을 확인할 수 있었다. 새로 개발된 TBC-T와 TBC-F는 가중 방향성 네트워크에서 노드의 전역중심성을 측정하기 위한 지수로 유용하게 활용될 것으로 기대된다.

공동연구 네트워크 분석을 위한 중심성 지수에 대한 비교 연구 (A Comparative Study on the Centrality Measures for Analyzing Research Collaboration Networks)

  • 이재윤
    • 정보관리학회지
    • /
    • 제31권3호
    • /
    • pp.153-179
    • /
    • 2014
  • 이 연구의 목적은 공동연구 네트워크에서 연구자의 영향력과 입지를 분석하는데 사용되는 중심성 지수들의 특징에 대해서 고찰하는 것이다. 전통적인 이진 네트워크 중심성 지수로는 연결정도중심성, 매개중심성, 근접중심성, 페이지랭크를 다루었고, 공동연구 네트워크에서의 중심성을 측정하기 위해서 개발되었거나 사용된 가중 네트워크 중심성 지수로는 삼각매개중심성, 평균연관성, 가중페이지랭크, 공동연구 h-지수와 공동연구 hs-지수, 복합연결정도중심성, c-지수에 대해서 살펴보았으며, 새로운 지수로 제곱근합 지수 SSR을 제안하였다. 이들 12종의 중심성 지수를 건축학, 문헌정보학, 마케팅 분야의 세 가지 공동연구 네트워크에 적용해본 결과 각 지수들의 특성과 지수 간 관계를 파악할 수 있었다. 분석 결과 공동연구 네트워크에서 공동연구 범위와 공동연구 강도를 모두 고려하기 위해서는 가중 네트워크 중심성 지수를 사용해야 하는 것으로 나타났다. 특히 공동연구 범위와 강도를 모두 고려하는 전역중심성을 측정하기 위해서는 삼각매개중심성 지수를 사용하고, 지역중심성을 측정하기 위해서는 SSR 지수를 사용하는 것이 바람직하다고 제안하였다.

네트워크 이론을 이용한 한국과 베트남의 관심어 차이 분석 - 스마트시티를 중심으로 (Analysis of the different of Interest words between Korea and Vietnam using network theory - Focusing on smart city)

  • 정성윤;김남곤
    • 스마트미디어저널
    • /
    • 제11권8호
    • /
    • pp.73-83
    • /
    • 2022
  • 본 연구는 정보력이 약한 신생 건설엔지니어링 기업이 해외 건설시장에 성공적으로 진출할 수 있도록 지원하기 위한 일환으로 해외 건설시장에서 관심을 갖는 관심어가 무엇이고, 우리나라와 어떤 차이가 있는지를 분석하고자 하였다. 이를 위해 최근 한국과 베트남에서 관심이 높은 스마트시티를 대상으로 2,473개의 뉴스 기사 제목과 주요 기사를 수집하였다. 네트워크 구성과 토픽 모델링을 통해 관심어와 관심어 간의 연결 관계를 살펴 보았다. 또한, 페이지랭크 중심성을 사용하여 네트워크에서 관심어의 영향력을 측정하였다. 이러한 분석을 통해 양국에서 스마트시티 관련 구축, 도시, 디지털에 대한 관심이 높은 것을 알 수 있었으며, 한국과 베트남이 갖는 관심어의 차이를 유추하였다. 끝으로, 본 연구가 갖는 제약과 이를 보완하기 위한 추가적인 연구 방향을 제시하였다.

웹 크롤링에 의한 네이버 뉴스에서의 한국농수산대학 - 키워드 분석과 의미연결망분석 - (Korea National College of Agriculture and Fisheries in Naver News by Web Crolling : Based on Keyword Analysis and Semantic Network Analysis)

  • 주진수;이소영;김승희;박노복
    • 현장농수산연구지
    • /
    • 제23권2호
    • /
    • pp.71-86
    • /
    • 2021
  • 빅데이터 분석기술인 웹 크롤링 기술을 이용하여 네이버 뉴스 데이터 내에 담겨 있는 '한농대' 에 대한 이미지 단어를 추출하였다. 뉴스 기사에서 언급된 빈도에 따라 중요한 단어로 평가는 단어빈도 분석에서는 청년농업인을 육성하는 한농대의 특성을 잘 설명하는 '농업', '교육', '지원', '농업인', '청년', '대학', '사업', '농촌', '대표' 등의 단어가 자주 사용되는 것으로 나타났다. 또한 '디지털', '스마트', '드론', '졸업생', '창업', '새만금', '교육과정' 등 디지털 농업 전문 인재를 육성하기 위한 학교의 교육, 지원, 비전 등과 관련한 단어들이 추출되었다. 모든 기사 데이터의 단어 빈도(TF) 및 역 문서 빈도(IDF)를 이용한 TF-IDF 가중치의 전체 순위는 '농업인', '드론', '농림축산식품부', '전북', '청년농업인', '농업', '전주', '대학', '장치', '파종' 등의 단어가 한농대와 관련된 뉴스 기사에서 중요한 핵심어 역할을 하는 것으로 나타났다. 단어 빈도에서 '드론', '농림축산식품부', '전북', '청년농업인', '전주', '장치, '파종' 등은 순위가 매우 낮았으나 TF-IDF 가중치 순위에서는 한농대를 표현하는 핵심어로 나타났다. TF-IDF 평가에서 '교육', '지원', '청년', '사업', '농촌' 등의 키워드는 단어빈도가 높으면서 많은 문서에서 자주 등장하는 키워드로서 핵심어 역할은 크지 않은 것으로 나타났다. 단어 간 연계성을 파악하기 위한 의미연결망 분석에서 추출한 바이그램은 '청년'-'농업인', '디지털'-'농업', '영농'-'정착', '농업'-'농촌', '디지털'-'전환' 등의 순으로 빈도가 높게 나타났다. 중심성 지표로 키워드의 영향력을 평가한 결과 모든 지표에서 '농업'이 1위로 나타났으며, 2위에는 '농업인'(근접 중심성, 매개 중심성), '교육'(연결 중심성, 페이지랭크 중심성) 및 '미래'(고유벡터 중심성)으로 나타났다. 스피어먼 순위 상관계수에 의한 중심성 지표별 키워드의 순위의 유사성은 연결 중심성과 페이지랭크 중심성이 0.89 전후의 가장 높은 상관관계를 보였다. 이상으로 네이버 뉴스의 한농대 관련 기사에서 단어 빈도로 보면 '농업', '교육', '지원', '농업인', '청년', '대학', '사업', '농촌', '대표' 등이 중요한 단어로 평가되었으나, 문서빈도를 함께 고려한 평가에서는 '농업인', '드론', '농림축산식품부', '전북', '청년농업인', '농업', '전주', '대학', '장치', '파종' 등의 단어가 핵심어 역할을 하는 것으로 나타났다. 한편 단어나 문서의 빈도가 아니라 단어 간 네트워크 연계성을 고려한 중심성 분석에서는 연결 중심성과 페이지랭크 중심성에 의한 평가가 적합한 것으로 나타났으며, '농업', '교육', '미래', '농업인', '디지털', '지원', '활용' 등이 중심성이 강한 단어로 나타났다.

공저 네트워크 분석을 위한 중심성 척도 비교 분석 (Comparing Centrality Measures for Analyzing Co-authorhip Networks)

  • 이재윤
    • 한국정보관리학회:학술대회논문집
    • /
    • 한국정보관리학회 2013년도 제20회 학술대회 논문집
    • /
    • pp.27-30
    • /
    • 2013
  • 공동연구 네트워크의 대표적인 사례인 공저 네트워크는 오랫동안 네트워크 분석의 대상으로 다루어져 왔다. 최근에는 가중 네트워크로서 공저 네트워크에 대한 연구가 활발해지면서 연구자의 영향력을 측정하려는 몇 가지 척도가 제안되었다. 이 연구에서는 공저 네트워크에서의 중심성을 측정하기 위해서 사용된 척도인 가중페이지랭크, 공동연구 h-지수와 공동연구 hs-지수, 복합연결정도중심성, c-지수에 대해서 비교 분석해본다.

  • PDF

사회연결망 분석 이용 전문가 탐색 (Expert Exploration Using Social Network Analysis)

  • 김진광;윤성웅;이상훈
    • 한국컴퓨터정보학회:학술대회논문집
    • /
    • 한국컴퓨터정보학회 2019년도 제59차 동계학술대회논문집 27권1호
    • /
    • pp.171-174
    • /
    • 2019
  • 본 논문에서는 사회연결망 분석을 이용하여 군 장비정비정보체계의 정비데이터를 분석하고 이를 통해 정비 분야 전문가를 파악하고자 하였다. 장비정비정보체계는 군에서 장비를 효율적으로 정비하고 관리하기 위해 2009년부터 운용하고 있는 체계로 해군한 정비부대에 대한 2017년 정비데이터(00,000건)의 일부(0,000건)를 페이지랭크 중심성 분석을 통해 정비 분업화 수준과 참여도를 확인함으로써 전문분야를 확인하였다.

  • PDF

COVID-19에 따른 통행행태 변화와 대중교통 통행체계 효율화 연구 (A Study on the Change of Traffic Behavior and the Efficiency of Public Transportation System by COVID-19)

  • 윤병조;황효식
    • 한국재난정보학회:학술대회논문집
    • /
    • 한국재난정보학회 2023년 정기학술대회 논문집
    • /
    • pp.255-256
    • /
    • 2023
  • 본 연구에서는 코로나19로 인하여 전국적으로 전례 없는 통행체계 위축 등 통행행태 변화가 발생되어 수도권 및 인천시 지역적 세부 통행체계에 대하여 네트워크 중심성 분석을 통하여 지역별 교통 거점과 외부 영향에 따른 지역적 교통 거점 변화를 비교 분석하였다. 또한, 대중교통 이용통행 분석 결과, 코로나19 유행 시기별로 통행량이 크게 감소됨에 따라 버스, 지하철 등 수단별 대책 마련하는데 기여할 것으로 판단된다.

  • PDF

특허 인용 네트워크 분석을 활용한 국가연구개발사업 특허의 평가 방안 (New Evaluation Method of Patents by National R&D Program with Patent Citation Network Analysis)

  • 임홍래
    • 기술혁신연구
    • /
    • 제27권4호
    • /
    • pp.1-19
    • /
    • 2019
  • 본 연구는 특허 인용 정보를 활용하여 국가연구개발사업의 특허를 평가할 수 있는 새로운 방법을 제시하였다. 이를 위해 가장 대표적으로 특허의 가치나 질을 나타내는 특허의 전방인용 수(피인용 수)를 활용하고, 특허 인용 네트워크에서 개별 특허가 얼마나 중요한 역할을 하고 있는지를 나타내는 네트워크의 중심성 지수를 활용하여 국가연구개발사업의 특허와 민간부문의 특허를 비교하였다. 분석 결과 국가연구개발사업의 특허는 특허의 특성과 출원인의 특성, 기술분야의 특성, 연도 효과를 통제하고도 전방인용 수, 연결중심성, 매개중심성, 페이지 랭크 모두 높은 것으로 나타났다. 즉, 국가연구개발사업의 특허는 민간부문의 특허에 비해 후행기술에 직접 더 많은 영향을 주며, 선행기술과 후행기술을 직접 연결한다. 또한 국가연구개발사업의 특허는 민간부문의 특허에 비해 기술의 효율적인 발전에 기여하며, 중요한 기술들을 연결하는 것으로 나타났다.

클라우드 컴퓨팅 관련 논문의 서지정보 및 인용정보를 활용한 연구 동향 분석: 사회 네트워크 분석의 활용 (Research Trend Analysis Using Bibliographic Information and Citations of Cloud Computing Articles: Application of Social Network Analysis)

  • 김동성;김종우
    • 지능정보연구
    • /
    • 제20권1호
    • /
    • pp.195-211
    • /
    • 2014
  • 클라우드 컴퓨팅 서비스는 IT 자원을 사용자 요구에 따라 서비스 형태로 제공하며, IT 자원을 소유하는 기존의 개념에서 빌려서 사용하는 개념으로 새로운 IT 패러다임 전환을 이끌고 있다. 이러한 클라우드 컴퓨팅은 과거의 네트워크 컴퓨팅, 유틸리티 컴퓨팅, 서버 기반 컴퓨팅, 그리드 컴퓨팅 등에 대한 연구들을 기반으로 진화해온 IT 서비스로서, 추후 여러분야에 접목 가능성이 높음에 따라 다양한 분야에서의 연구가 지속적으로 이루어지고 있다. 본 연구에서는 1994년부터 2012년까지 주요 해외 저널에 게재된 클라우드 컴퓨팅 관련 연구 논문들의 서지정보 및 인용정보를 수집하였으며, 사회 네트워크 분석 척도를 활용하여 연구 논문간의 인용 관계와 동일 논문에 출현하는 키워드간의 관계로부터 연구 주제들 간 네트워크 변화를 분석하였다. 이를 통해서 클라우드 컴퓨팅 관련 분야의 연구 주제들간의 관계를 파악할 수 있었고, 추후 잠재성이 높은 신규 연구 주제들을 도출하였다. 또한 본 연구에서는 클라우드 컴퓨팅에 대한 연구 동향 맵(research trend map)을 작성하여, 클라우드 컴퓨팅과 관련된 연구 주제들의 동태적인 변화를 확인하였다. 이러한 연구 동향 맵을 통해서 클라우드 컴퓨팅 주요 연구들의 추이를 쉽게 파악 할 수 있으며, 진화 형태 또는 유망 분야를 설명할 수 있다. 논문 인용 관계 분석 결과, 클라우드 컴퓨팅 보안과 분산 처리, 클라우드 컴퓨팅에서의 광네트워크에 관한 연구 논문들이 페이지랭크 척도를 기준으로 상위에 나타났다. 연구 논문의 핵심 주제를 나타내는 키워드에 대한 결과는 2009년에는 클라우드 컴퓨팅과 그리드 컴퓨팅이 높은 중심성 수치를 보였으며, 2010~2011년에는 데이터 아웃소싱, 에러검출 방법, 인프라구축 등 주요 클라우드 요소 기술에 관한 키워드가 높은 중심성 수치를 나타내었다. 2012년에는 보안, 가상화, 자원 관리 등이 높은 중심성 수치를 보였으며, 이를 통해서 클라우드 컴퓨팅 기술들에 대한 관심이 점차 증가함을 확인 할 수 있다. 연구 동향 맵 작성 결과, 보안은 유망영역에 위치하고 있으며, 가상화는 유망영역에서 성장 영역으로 이동하였고, 그리드 컴퓨팅과 분산 시스템은 쇠퇴 영역으로 이동하고 있음을 확인 할 수 있다.

e-커머스 기업의 고객서비스 쿨트랜드 발견: 사회네트워크분석 NodeXL 활용 (Discovering Customer Service Cool Trends in e-Commerce: Using Social Network Analysis with NodeXL)

  • 이창균;성민준;이윤배
    • 경영정보학연구
    • /
    • 제13권1호
    • /
    • pp.75-96
    • /
    • 2011
  • 본 연구는 e-Commerce 산업의 미래 트랜드를 예측하기 위해 Coolhunting을 실시하였다. Coolhunting은 사회네트워크 분석을 통해 트렌드세터를 발견하고 이들의 집단지성을 통해 미래 트랜드인 Cool Trends를 읽어내는 방법이다. Coolhunting은 사회네트워크분석을 통해 실시되는데 본 연구에서는 사회 네트워크 분석 Tool 중 NodeXL을 활용하였다. e-Commerce 산업의 Cool Trends를 발견하기 위해 e-Commerce 기업, 상품, 고객서비스 유형, 고객응대직원, 고객간의 산업네트워크 연구모형을 설계하였다. 연구모형을 통해 e-Commerce 산업의 흐름을 분석하고, 네트워크 영향력을 나타내는 사이중앙값과 페이지랭크값 분석을 통해 트렌드세터들의 특성을 파악하였다. 본 연구의 결과 e-Commerce 산업 네트워크는 혼돈형태에서 현재 집단지성형태의 네트워크로 변화되고 있었다. 네트워크 영향력에 대한 분석결과 e-Commerce 시장의 Cool Trends가 VIP, 우수, 관리등급의 여성고객(트렌드세터)들을 중심으로 집단지성을 통한 상거래인 소셜커머스 시장이 활성화 될 것이고, 소셜커머스에서는 소비자들에게 시맨틱한 소비를 촉진시키고, 상품군 중 화장품/미용기구/향수 상품군에서 고객 들의 구매력이 집중될 것이라는 것을 발견하였다. 본 연구결과를 통해 e-Commerce 기업이 취해야 할 전략적 방향성을 제언하였고, 국내 e-Commerce 기업들에게 있어서 지속적 성장이 이루어지고, 고객들에게 있어서는 양질의 서비스가 제공되기를 바란다.