• 제목/요약/키워드: Social network analysis(SNA)

검색결과 181건 처리시간 0.026초

소셜 네트워크 분석 기법을 활용한 협업필터링의 특이취향 사용자(Gray Sheep) 문제 해결 (Resolving the 'Gray sheep' Problem Using Social Network Analysis (SNA) in Collaborative Filtering (CF) Recommender Systems)

  • 김민성;임일
    • 지능정보연구
    • /
    • 제20권2호
    • /
    • pp.137-148
    • /
    • 2014
  • 상품 검색시간의 단축과 쇼핑에 투입되는 노력의 감소 등, 온라인 쇼핑이 주는 장점에 대한 긍정적인 인식이 확산되면서 전자상거래(e-commerce)의 중요성이 부각되는 추세이다. 전자상거래 기업들은 고객확보를 위해 다양한 인터넷 고객관계 관리(eCRM) 활동을 전개하고 있는데, 개인화된 추천 서비스의 제공은 그 중 하나이다. 정확한 추천 시스템의 구축은 전자상거래 기업의 성과를 좌우하는 중요한 요소이기 때문에, 추천 서비스의 정확도를 높이기 위한 다양한 알고리즘들이 연구되어 왔다. 특히 협업필터링(collaborative filtering: CF)은 가장 성공적인 추천기법으로 알려져 있다. 그러나 고객이 상품을 구매한 과거의 전자상거래 기록을 바탕으로 미래의 추천을 하기 때문에 많은 단점들이 존재한다. 신규 고객의 경우 유사한 구매 성향을 가진 고객들을 찾기 어렵고 (Cold-Start problem), 상품 수에 비해 구매기록이 부족할 경우 상관관계를 도출할 데이터가 희박하게 되어(Sparsity) 추천성능이 떨어지게 된다. 취향이 독특한 사용자를 뜻하는 'Gray Sheep'에 의한 추천성능의 저하도 그 중 하나이다. 이러한 문제인식을 토대로, 본 연구에서는 소셜 네트워크 분석기법 (Social Network Analysis: SNA)과 협업필터링을 결합하여 데이터셋의 특이 취향 사용자 (Gray Sheep) 문제를 해소하는 방법을 제시한다. 취향이 독특한 고객들의 구매데이터를 소셜 네트워크 분석지표를 활용하여 전체 데이터에서 분리해낸다. 그리고 분리한 데이터와 나머지 데이터인 두 가지 데이터셋에 대하여 각기 다른 유사도 기법과 트레이닝 셋을 적용한다. 이러한 방법을 사용한 추천성능의 향상을 검증하기 위하여 미국 미네소타 대학 GroupLens 연구팀에 의해 수집된 무비렌즈 데이터(http://movielens.org)를 활용하였다. 검증결과, 일반적인 협업필터링 추천시스템에 비하여 이 기법을 활용한 협업필터링의 추천성능이 향상됨을 확인하였다.

사회연결망분석을 통한 군수품 산업의 지역별 클러스터 관계에 관한 연구 (A Study on the regional cluster of munition industry by Social Network Analysis)

  • 박동수;김정환;이동헌
    • 한국산학기술학회논문지
    • /
    • 제19권10호
    • /
    • pp.386-393
    • /
    • 2018
  • 한국의 군수품 산업은 국내 민간 산업직접지의 전략적인 육성 정책에 맞추어, 그 개발과 생산이 특정지역에 편중되는 경향이 있다. 하지만, 최저가 입찰제, 물류의 발달 등으로 인하여 산업직접지의 거점 클러스터와 중소 클러스터의 연관성이 낮아지고 있다. 본 연구에서는 군수품의 납품에 필수적인 공인 시험성적서 관련 정보를 군수품 품질정보 시스템을 통해 수집하고, 이에 대한 사회연결망분석을 실시하였다. 사회연결망분석은 국방품질보증기관, 시험기관, 계약 및 협력업체의 관계를 UCINET의 Two-Mode Network를 통해 분석하였으며, 데이터 간 관계의 단방향성으로 인하여 근접 및 매개 중심성 등은 계산되지 않았다. 중위 기술 산업인 무기체계 분야에서는 서울지역의 시험분석 인프라에 대한 의존도가 높아 지역 산업 클러스터의 특수성능시험과 같은 시험분석 인프라 강화가 필요한 것으로 분석되었으며, 이에 대한 정부 주도의 정책적인 지원이 필요한 것으로 판단되었다. 또한, 저위 기술사업인 전력지원체계 분야에서는 상대적으로 지역적인 시험분석 인프라를 효율적으로 활용하고 있는 것으로 분석되었고, 계약 낙찰과 관련한 전략적 사유로, 지역과 관계없이 컨소시엄을 구축하고, 계약 협력업체 지위를 전략적으로 바꾸는 등 중소 클러스터의 지역적 경계를 극복하고 있는 것으로 분석되었다. 연구결과, 군수품 산업에서 거점 클러스터와 중소 클러스터의 공간적인 불일치성이 일부 확인되었으며, 이에 대한 정책적인 제언이 필요한 것으로 판단되었다.

사회연결망분석 개념을 적용한 국방정보체계 취약점 분석·평가 모형 연구 (A Study on the Vulnerability Assessment Model for National Defense Intelligence System Using SNA)

  • 장영천;강경란;최봉완
    • 한국군사과학기술학회지
    • /
    • 제20권3호
    • /
    • pp.421-430
    • /
    • 2017
  • In this research, we propose a methodology for assessing security vulnerability of the national defense intelligence system, considering not only target elements but also the interconnection relationship of the whole system. Existing approaches decide the security vulnerability of the whole system by assessing only target elements. However, those approaches have an issue with potentially showing the same outcome for the systems that have identical target elements but the different types of interconnection relationships. We propose a more practical assessment method which takes the interconnection relationship of a whole system into consideration based on the concept of SNA(Social Network Analysis).

SNA 기반의 해군 추진엔진 예방정비 요소 도출 (Deducting Core Parts of ROK Naval Ship's Engine Based on SNA)

  • 유정민;윤성웅;이상훈
    • 한국컴퓨터정보학회:학술대회논문집
    • /
    • 한국컴퓨터정보학회 2019년도 제59차 동계학술대회논문집 27권1호
    • /
    • pp.419-422
    • /
    • 2019
  • 해군은 계획된 함정 수리기간을 통해 성능 유지를 위한 장비 정비를 수행한다. 함정의 수리기간이 한정되어있고, 장비는 많은 정비 대상 구성품으로 이루어져 통상의 경우 성능이 저하된 구성품을 미리 선정하여 일부분에 대해서만 정비가 수행된다. 본 연구에서는 SNA 분석을 통해 함정 수리 시 정비 대상 구성품을 더욱 효과적으로 선정할 수 있도록, 집중적으로 정비가 수행된 개체를 확인하고 이를 예방정비를 위한 정비요소로 도출하고자 하였다. 이를 위해 특정 모델을 샘플로, 도입시부터 ${\bigcirc}{\bigcirc}{\bigcirc}{\bigcirc}$년까지의 정비데이터를 수집하여 분석을 진행하였다.

  • PDF

Monitoring social networks based on transformation into categorical data

  • Lee, Joo Weon;Lee, Jaeheon
    • Communications for Statistical Applications and Methods
    • /
    • 제29권4호
    • /
    • pp.487-498
    • /
    • 2022
  • Social network analysis (SNA) techniques have recently been developed to monitor and detect abnormal behaviors in social networks. As a useful tool for process monitoring, control charts are also useful for network monitoring. In this paper, the degree and closeness centrality measures, in which each has global and local perspectives, respectively, are applied to an exponentially weighted moving average (EWMA) chart and a multinomial cumulative sum (CUSUM) chart for monitoring undirected weighted networks. In general, EWMA charts monitor only one variable in a single chart, whereas multinomial CUSUM charts can monitor a categorical variable, in which several variables are transformed through classification rules, in a single chart. To monitor both degree centrality and closeness centrality simultaneously, we categorize them based on the average of each measure and then apply to the multinomial CUSUM chart. In this case, the global and local attributes of the network can be monitored simultaneously with a single chart. We also evaluate the performance of the proposed procedure through a simulation study.

맞춤형방문건강관리사업의 지역사회 네트워크 탐색 (Network Analysis to Describe Service Link for Customized Visiting Health Care Program)

  • 장숙랑;조성일
    • 보건교육건강증진학회지
    • /
    • 제29권1호
    • /
    • pp.1-11
    • /
    • 2012
  • Objectives: The nurse visiting health service named Customized Visiting Health Care Program(CVHCP) requires the service innovations incorporating community support into a local service network. The purpose of this study was to assess the community network in CVHCP and inform improvement in this network. Methods: We used Social Network Analysis(SNA) in one CVHCP at H city. Network links were generated by self-administered questionnaires by the 14 community resource centers who quantified their links to all other 25 agents on the list. Links were analyzed by a dichotomous scale for any experience of collaboration and a scored scale of 0 to 3 for level of collaboration using UCINET v6. Results: A list of 14 agents was generated, and local network was dominated by the Public Health Center and a local welfare center named Unlimited Care Center(UCC). According to centrality score, UCC was the most prominent agent, and Public Health Center was the most influential agent, being a link in the pathway flow between other agents for 9.5% of contribution. CVHCP scored lower rank of prominent with 30.8% of other agents reported referring to it. Conclusions: Social network analysis provides a useful network description for informing and evaluation service network improvement in maximizing its service for the CVHCP.

사회네트워크 분석을 이용한 수산경영학 관련 연구의 추세와 내용분석 (A Study on Contents and Trends of Fisheries Management Research with Social Network Analysis)

  • 이동호
    • 수산경영론집
    • /
    • 제48권4호
    • /
    • pp.27-43
    • /
    • 2017
  • The major purpose of this study is to find and analyze the characteristics of Fisheries Business Administration Research based on using social network analysis. This study examines every paper of The Journal of Fisheries Business Administration from 2007 to 2016. This study analyzes fisheries business administration research through bibliometric data including research trends, researcher characteristics, and key words. The 229 source articles are all papers published from 2007 to 2016 in The Journal of Fisheries Business Administration in Korea. Comparing with previous research, the major research areas of Korean fisheries business administration have a little changed and the topics of recent research are much diversified. Through basically based on frequency analysis and SNA(Social Network Analysis) method, most of the bibliographical characteristics were founded. And based on the result of this study showed that 1) increasement on number of researcher and organization 2) climate change and economic related topics are most popular terms 3) DEA is most adopted methodology in recent papers 4) joint research among the organizations has somewhat been increased 5) human resource management, history of fisheries management and education still have been conducted in terms of sustainability.

SNA를 활용한 연안해운 중심성 평가에 관한 연구 (A Study on the Evaluation of Coastal Shipping's Centrality Using a Social Network Analysis)

  • 이해찬;박성훈;여기태
    • 디지털융복합연구
    • /
    • 제19권2호
    • /
    • pp.69-81
    • /
    • 2021
  • 연안해운은 국가 기간 운송망으로서 중추적인 역할을 수행하고 있으며, 도로운송에 비해 저렴한 비용으로 경제적인 운송이 가능하다는 측면에서 가치가 높다. 이러한 측면에서 본 연구는 국내 연안해운 중심성 분석을 통해 연안해운 항로 네트워크의 특성 및 중심성 변화를 살펴보는 것을 연구의 목적으로 한다. 이를 위하여 연안해운의 네트워크의 특성을 분석할 수 있는 SNA(Social Network Analysis) 분석방법을 활용하였다. 연구결과, 전라남도가 In-Degree 및 Out-Degree 모두 가장 높은 순위를 기록하며 연결 중심성이 제일 높은 것을 확인하였다. 매개 중심성은 전남이 가장 높은 순위를 보였으며, 근접 중심성의 경우 강원이 가장 높은 순위를 보였다. 허브와 권위 중심성 결과 전남이 가장 높은 순위를 기록했고, 경남, 강원 등의 순으로 높은 중심성이 도출됐다. 마지막으로, 허브 인덱스(Hub Index) 결과, 전남이 1순위로 도출됐으며, 인천, 기타지역, 강원 순으로 순위를 기록했다. 본 연구는 연안해운의 중추적인 역할을 맡고 있는 시·도 및 관련 품목을 제시하였다는 시사점이 있다. 향후 연구에서는 시·도에 속한 항만별 연구를 통해 연안해운의 흐름을 파악할 필요가 있다.

한국시스템다이내믹스 학회지 공저자 네트워크 특성에 관한 연구 (Co-author Network Characteristics of Korean System Dynamics Review)

  • 김선덕;신철;정형기;이만형
    • 한국시스템다이내믹스연구
    • /
    • 제17권3호
    • /
    • pp.31-50
    • /
    • 2016
  • This study examines the basic conditions of joint authorship research activities in the Korean System Dynamics Review and points out the structural co-author network characteristics among co-authored papers based on the social network analysis(SNA) techniques. In specific, this study identifies the cooperative relationship of research papers in the Korean System Dynamics Review, knowledge formation, and knowledge propagation paths. The study results imply that Korean System Dynamics Review has exhibited the typical 'Steven's power law,' which is repeatedly observed among complex systems, and that knowledge structure centered upon and propagated around couples of researchers. Additionally, the study results present that there have been active personal exchanges among major researchers. In contrast, personal contacts among research groups and within groups seem relatively weak.

사회 네트워크 분석을 이용한 중등 인성 교육의 세부요인에 관한 실증 연구 (An Empirical Study on the Sub-factors of Middle School Character Education using Social Network Analysis)

  • 김효정
    • 디지털산업정보학회논문지
    • /
    • 제13권2호
    • /
    • pp.87-98
    • /
    • 2017
  • The advancements in scientific technology and information network in the 21st century allow us to easily acquire a desired knowledge. In the midst of today's informatization, globalization, and cultural diversification, adolescents experience emotional confusion while accommodating diverse cultures and information. This study aimed at examining three aspects of character suggested by the Ministry of Education, which are ethics, sociality, and emotion, and the actual sub-factors required for character education. To that end, a survey was conducted with adolescents who were at a character-building age, and social network analysis (SNA) was performed to determine the effect of character education on the sub-factors. The statistics program SPSS was used to investigate the general traits of the subjects and the validity of the research variables. The 2-mode data that were finally selected were converted to 2-mode data using NetMinder 4, which is a network analysis tool. Furthermore, a data network was established based on a quasi-network that represents the relationships between ethics, sociality, and emotion. The results of this study showed that the subjects considered honesty and justice to be the sub-domains of the ethics domain. In addition, they identified sympathy, communication, consideration for others, and cooperation as the sub-domains of the sociality domain. Finally, they believed that self-understanding and self-control were the sub-domains of the emotion domain.