• 제목/요약/키워드: Between Centrality

검색결과 380건 처리시간 0.036초

SNA 방법을 통한 연안해운 승객 중심성 이동변화 분석 (A Study on Changes in the Centrality Movement of Coastal Shipping Passengers Utilizing the SNA Method)

  • 박성훈;주동영;오재균;남태현;여기태
    • 해운물류연구
    • /
    • 제34권4호
    • /
    • pp.527-544
    • /
    • 2018
  • 본 연구는 국내 연안해운의 승객이동변화를 살펴보기 위해 SNA 분석을 실시하였다. 기존연구에서 적용하지 않았던 가중치가 반영된 연결 중심성을 사용하여 중심성 순위도출의 타당성을 높였다. 연결 중심성 분석결과, 남해권역의 네트워크 구성비율이 높은 것으로 나타났고, 매개 중심성 결과도 남해권역에 속하는 항만이 높은 순위를 기록했다. 서 남해의 통로역할을 하는 제주도, 육지와 섬의 관문역할을 하는 목포, 지리적으로 육지와 가깝거나, 소규모 항만으로 원활히 연결되는 항만들이 높은 매개 중심성을 갖는 것으로 나타났다. 한편 아이겐벡터 중심성 분석결과로는 남해권 항만뿐 만 아니라 서해권 항만들도 상위순위에 많이 포함되었다. 결과를 활용하여 주무부처는 국내 연안해운의 주요 항만들을 파악하고, 지원 우선순위 결정, 항만 연결관계에 대한 현황파악 및 중점 개발지역 관리 등의 전략을 수립할 수 있다. 향후 연구에서는 일반승객과 도서민 승객을 분리하고, 운임, 거리 시간 등의 데이터를 활용한 경제적 측면의 연구가 필요하다.

유전자 알고리즘을 활용한 소셜네트워크 기반 하이브리드 협업필터링 (Social Network-based Hybrid Collaborative Filtering using Genetic Algorithms)

  • 노희룡;최슬비;안현철
    • 지능정보연구
    • /
    • 제23권2호
    • /
    • pp.19-38
    • /
    • 2017
  • 본 연구는 사용자 평점 이외에 사용자 간 직접 간접적 신뢰 및 불신 관계 네트워크의 분석 결과를 추가로 반영한 새로운 하이브리드 협업필터링(Collaborative filtering, CF) 추천방법을 제안한다. 구체적으로 사용자 간의 유사도를 계산할 때 사용자 평가점수의 유사성만을 고려하는 기존의 CF와 다르게, 사용자 신뢰 및 불신 관계 데이터의 사회연결망분석 결과를 추가적으로 고려하여 보다 정교하게 사용자 간의 유사도를 산출하였다. 이 때, 사용자 간의 유사도를 재조정하는 접근법으로 특정 이웃 사용자가 신뢰 및 불신 관계 네트워크에서 높은 신뢰(또는 불신)를 받을 때, 추천 대상이 되는 사용자와 해당 이웃 간의 유사도를 확대(강화) 또는 축소(약화)하는 방안을 제안하고, 더 나아가 최적의 유사도 확대 또는 축소의 정도를 결정하기 위해 유전자 알고리즘(genetic algorithm, GA)을 적용하였다. 본 연구에서는 제안 알고리즘의 성능을 검증하기 위해, 특정 상품에 대한 사용자의 평가점수와 신뢰 및 불신 관계를 나타낸 실제 데이터에 추천 알고리즘을 적용하였으며 그 결과, 기존의 CF와 비교했을 때 통계적으로 유의한 수준의 예측 정확도 개선이 이루어짐을 확인할 수 있었다. 또한 신뢰 관계 정보보다는 불신 관계 정보를 반영했을 때 예측 정확도가 더 향상되는 것으로 나타났는데, 이는 사회적인 관계를 추적하고 관리하는 측면에서 사용자 간의 불신 관계에 대해 좀 더 주목해야 할 필요가 있음을 시사한다.

사회 연결망 이론에 근거한 아시안컵 축구 결승전 네트워크 분석: 중심성 지표를 중심으로 (Analysis of Network for Asian Cup Soccer Final based on Social Network Theory: Based on Centrality Indexes)

  • 김선덕;성태영;이동민;이만형
    • 한국콘텐츠학회논문지
    • /
    • 제16권5호
    • /
    • pp.205-216
    • /
    • 2016
  • 본 연구는 축구 경기로 형성된 관계 네트워크 내에서 가장 영향력 있는 선수를 발굴하고 선수 개인이 팀 네트워크 내에서 얼마만큼의 정량적 역량을 지니며 팀에 기여하는지와 선수들과 포지션 상호간의 관계 네트워크가 감독의 전술에 부합하는지를 살펴보았다. 분석 결과 전반전에는 감독의 전술에 따라 공격과 수비수의 네트워크 중심성이 고르게 높은 수치를 나타내었다. 이는 각 선수들이 포지션별 역할을 충실히 수행한 것으로 판단할 수 있으며, 선수들 간의 네트워크가 유기적으로 이루어져 경기를 리드하고 선순환적인 네트워크 구조를 형성한 것을 의미한다. 반면 후반전 초반에는 전반전에 비해 특정 선수에게 지나치게 네트워크 중심이 치우치는 양상을 보이며 원활한 경기가 이루어지지 않았다. 하지만 이후 감독의 적절한 선수교체와 과감한 전술의 변화로 이러한 편향적인 구조를 벗어나 선수들 간의 네트워크 균형을 안정화 시키는 결과를 이루어냈다.

Exploring the Influence of Vehicle Mobility on Information Spreading in VANETs

  • Li, Zhigang;Wang, Xin;Yue, Xinan;Ji, Yingli;Wang, Hua
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제15권2호
    • /
    • pp.800-813
    • /
    • 2021
  • With the advent of 5G communications, internet of vehicles technology has been widely used in vehicles. Then the dynamic spread of information between vehicles began to come into focus with more research. It is well known that the identification of nodes with great spread influence has always been a hot topic in the field of information spreading. Most of the existing work measures the propagation influence by degree centrality, betweenness centrality and closeness centrality. In this paper, we will identify influential vehicle nodes based on the mobility characteristics of vehicles to explore the information spreading between vehicles in VANETs. Different from the above methods, we mainly explore the influence of the radius of gyration and vehicle kilometers of travel on information spreading. We use a real vehicle trajectory data to simulate the information transmission process between vehicles based on the susceptible-infected-recovered SIR model. The experimental results show that the influence of information spreading does not enhance with increasing radius of gyration and vehicle kilometers of travel. The fact is that both the radius of gyration and the distance travelled have a significant influence on information spreading when they are close to the median. When the value of both is large or small, it has little influence on information spreading. In view of this results, we can use the radius of gyration and vehicle kilometers of travel to better facilitate the transmission of information between vehicles.

국가 간 공동연구 네트워크 밀도가 기술 확산에 미치는 영향 분석: 이차전지, 전기자동차 분야 사례를 중심으로 (An Analysis of the Effect of Density of the Joint Research Network between Countries on Technology Diffusion: focusing on the case of secondary battery and the electric vehicle field)

  • 정대현;권영일;홍순기;조근태
    • 한국콘텐츠학회논문지
    • /
    • 제14권9호
    • /
    • pp.582-588
    • /
    • 2014
  • 본 연구는 국가간 공동연구 네트워크가 기술 지식의 확산에 어떠한 영향을 미치는 가와 네트워크 상에서 중심성이 높은 국가가 새로운 기술을 얼마나 받아들이는지 분석하고 그 의미를 찾는 것을 목적으로 한다. 이를 위해 이차전지 분야와 전기 자동차 분야 논문 정보를 이용하여 연도별 국가간 공동연구 네트워크 밀도와 참여국가 수를 측정하고 변수간의 회귀분석을 수행하였다. 분석결과, 이차전지 분야 공동연구 네트워크 밀도가 증가할수록 참여국가 수는 선형관계로 증가하는 것으로 나타났다. 또한 공동연구 네트워크 상에서 연결정도 중심성이 높은 국가들이 중대형 이차전지 분야 개발을 주도하고 있는 것으로 나타났다. 반면에 전기 자동차 분야의 경우, 네트워크 밀도값은 증가 추세가 나타나지 않지만, 참여국가 수는 증가하고 있는 것으로 나타났다. 이는 기술 확산을 촉진하는데 있어서, 국가간 공동연구가 중요한 역할을 하지만 필요충분 조건은 아닌 것으로 분석되었다. 이러한 결과는 기술 성장에 있어서 반드시 필요한 기술 확산을 촉진하는 요인을 통계적으로 검증하였다는 점에서 의의가 있으나, 네트워크 상에서 중심적 역할에 대한 지표를 연결정도 중심성 만으로 측정하였다는 점과 네트워크 밀도가 행위자간 상호작용에 있어서 반드시 두 행위자간 관계만을 측정한다는 점에서 연구의 한계가 존재한다. 따라서 향후 다수의 연구자간 상호작용을 측정할 수 있는 방안에 대한 연구가 필요하다.

일반영향요인과 댓글기반 콘텐츠 네트워크 분석을 통합한 유튜브(Youtube)상의 콘텐츠 확산 영향요인 연구 (A Study on the Impact Factors of Contents Diffusion in Youtube using Integrated Content Network Analysis)

  • 박병언;임규건
    • 지능정보연구
    • /
    • 제21권3호
    • /
    • pp.19-36
    • /
    • 2015
  • 대표적 소셜미디어인 유튜브는 기존 폐쇄형 콘텐츠 서비스와는 다르게 개방형 콘텐츠 서비스로 이용자들의 참여와 공유를 통하여 많은 인기를 유지하고 있다. 콘텐츠 산업에서 중요한 위치를 차지하고 있는 유투브 상의 콘텐츠 확산 요인에 관한 기존의 연구들은 댓글 수 등과 같은 일반적 정보 특성 요인과 조회 수 간에 상관관계 등을 분석하는 것이 대부분이었다. 최근 네트워크 구조를 기반으로 한 연구들도 진행되었으나 대부분 콘텐츠를 이용하는 대상인 구독자나 지인 등을 중심으로 한 인적 관계 네트워크 구조 연구가 대부분이었다. 이에 본 연구에서는 실질적인 콘텐츠를 중심으로 한 네트워크 구조와 일반요인을 통합한 모델을 제시하고 확산요인을 분석하고자 한다. 이를 위해 통합 모델 인과관계 분석과 함께 21,307개의 유튜브 콘텐츠를 콘텐츠 기반 네트워크 구조로 분석하였다. 본 연구를 통해 기존에 알려진 일반적 요인과 네트워크 요인들이 모두 조회수에 영향을 주는 인과관계를 통계적으로 재검증하였으며 통합적으로는 등록자의 구독자 수, 경과시간, 매개 중심성, 댓글 수, 근접 중심성, 클러스터링 계수, 평균 평점 순으로 조회 수에 긍정적인 영향을 미치는 것으로 분석되었다. 하지만 네트워크 요인중 연결정도 중심성과 고유벡터 중심성은 부정적 영향을 주는 것으로 분석되었다. 본 연구를 통하여 유튜브 콘텐츠 확산에 대한 일반영향요인과 구조적인 현상을 함께 규명하였다. 본 연구는 기업들이 유튜브와 같은 콘텐츠 서비스를 통한 온라인 마케팅 활동 시 콘텐츠들의 구조적인 면을 고려할 수 있는 근거를 제공하였으며 음반산업의 수요예측이나 콘텐츠 제작 업체들의 원활한 서비스 제공을 위한 설명력있는 영향요인 및 모델이 될 수 있을 것이다.

웹 크롤링에 의한 네이버 뉴스에서의 한국농수산대학 - 키워드 분석과 의미연결망분석 - (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 전후의 가장 높은 상관관계를 보였다. 이상으로 네이버 뉴스의 한농대 관련 기사에서 단어 빈도로 보면 '농업', '교육', '지원', '농업인', '청년', '대학', '사업', '농촌', '대표' 등이 중요한 단어로 평가되었으나, 문서빈도를 함께 고려한 평가에서는 '농업인', '드론', '농림축산식품부', '전북', '청년농업인', '농업', '전주', '대학', '장치', '파종' 등의 단어가 핵심어 역할을 하는 것으로 나타났다. 한편 단어나 문서의 빈도가 아니라 단어 간 네트워크 연계성을 고려한 중심성 분석에서는 연결 중심성과 페이지랭크 중심성에 의한 평가가 적합한 것으로 나타났으며, '농업', '교육', '미래', '농업인', '디지털', '지원', '활용' 등이 중심성이 강한 단어로 나타났다.

가중치 그래프의 고유벡터 중심성에 따른 실시간 차량추적 알고리즘 (Real-time Vehicle Tracking Algorithm According to Eigenvector Centrality of Weighted Graph)

  • 김선형;김상욱
    • 한국멀티미디어학회논문지
    • /
    • 제23권4호
    • /
    • pp.517-524
    • /
    • 2020
  • Recently, many researches have been conducted to automatically recognize license plates of vehicles and use the analyzed information to manage stolen vehicles and track the vehicle. However, such a system must eventually be investigated by people through direct monitoring. Therefore, in this paper, the system of tracking a vehicle is implemented by sharing the information analyzed by the vehicle image among cameras registered in the IoT environment to minimize the human intervention. The distance between cameras is indicated by the node and the weight value of the weighted-graph, and the eigenvector centrality is used to select the camera to search. It demonstrates efficiency by comparing the time between analyzing data using weighted graph searching algorithm and analyzing all data stored in databse. Finally, the path of the vehicle is indicated on the map using parsed json data.

언어 네트워크 분석을 통한 화장행동 연구동향 분석 (Language network analysis of make-up behavior research)

  • 백경진
    • 복식문화연구
    • /
    • 제27권3호
    • /
    • pp.274-284
    • /
    • 2019
  • Research on cosmetic behavior has developed significantly since the 2000s. Reviewing cosmetic behavior research can be meaningful because it can grasp trends in the domestic cosmetics market, and it can also illuminate how domestic consumers' interest in makeup has changed over time. The purpose of this study is to investigate the links between major keywords and the keywords which affect makeup behavior of different age groups through network analysis. In this study we analyzed thesis and journal data based on makeup behavior through network analysis using Nodexl. We analyzed 10 years of journals and theses - from 2000 to 2017, and investigated age-related differences in variables related to makeup behavior. Research subjects were divided into age-based groups: 10, 20-40, and over 50. The total number of theses collected was 82. In order to perform network analysis using the Nodexl program, we extracted the frequency of representative words using the KrKwic program. The extracted core words were analyzed for degree centrality, betweenness centrality and eigenvector centrality using Nodexl. The expected result is that the network analysis using keywords will lead to different variables depending on age and the main goal of the cosmetics market, and it is expected to be used as the basis for follow-up research related to cosmetic behavior.

표준 연결망을 활용한 표준의 평가방법에 관한 연구 (A Study on the Standards Evaluation Method Using Standards Networks)

  • 최재진;정순석;김광수
    • 품질경영학회지
    • /
    • 제47권2호
    • /
    • pp.315-325
    • /
    • 2019
  • Purpose: The purpose of this study was to propose useful standards evaluation method using standards networks by analyzing the relationship between normative references citation information list. Methods: The collected data through the survey were analyzed using social network analysis. The measurement tools used for this study were divided into three dimensions such as certificate standard, normative reference and degree centrality. Results: The results of this study are as follows; regarding the influence of standard information, It is meaningful that the research using normative reference item among the bibliography information that the standard itself possesses. The analysis of social network analysis data of population standard, normative reference and the correlation analysis with sales, a variable representing actual utilization performance, suggested the importance of the standard and how to evaluate it. Conclusion: In prioritizing standard maintenance, more efficient management will be possible if centrality figures of standard network information are analyzed and used for standard maintenance.