• 제목/요약/키워드: closeness measure

검색결과 29건 처리시간 0.027초

사회 네트워크 분석 방법론에 기초한 중국의 여객 철도 네트워크 특성 분석 : 2008년, 2013년, 2018년 운행 데이터를 중심으로 (Characterizing the Structure of China's Passenger Railway Network Based on the Social Network Analysis(SNA) Approaches : Focused on the 2008, 2013, and 2018 Railway Service Data, Respectively)

  • 조배송;이진희;이만형
    • 한국콘텐츠학회논문지
    • /
    • 제19권10호
    • /
    • pp.685-697
    • /
    • 2019
  • 이 연구는 중국의 여객 철도 네트워크의 구조를 분석하여 중국 도시 네트워크의 특성과 변화를 살펴보는 것이 주요 목적이다. 사회 네트워크 분석 도구인 NetMiner4.0을 활용하였으며, 2008년, 2013년, 2018년 각 연도의 전체 중국 여객 열차 운행 O/D데이터를 가공하여 연결중심성, 매개중심성, 근접중심성 분석 및 열차유형에 따른 네트워크 특성 파악을 수행하였다. 또한, 연도별 네트워크의 구조적 특성변화와 네트워크 상위도시를 비교 분석 하였다. 철도 네트워크의 연결중심성은 3개년도 대부분 베이징, 상하이, 광저우, 우한, 시안, 청두, 하얼빈, 선양 지역이 높게 나타났고, 매개중심성 분석을 통해 우루무치, 구이양, 선양, 쿤밍 지역이 개발 잠재력이 내제된 도시로 밝혀졌다. 또한, 근접중심성 분석으로 베이징, 상하이, 광저우 등의 대도시의 철도 접근성이 높음을 확인하였다. 그리고 고속 철도 및 일반철도의 비교 분석을 통해 베이징과 톈진사이의 연계성이 계속 강화되고 있음을 파악할 수 있었다. 이러한 철도 교통의 발전과 운행에 따라 철도역을 중심으로 인접한 도시와 네트워크를 형성하고 향후 네트워크의 범위가 확대될 것으로 예측된다.

텍스트 마이닝에 기반한 U-City 서비스 이슈 및 동향분석 - 네트워크분석 및 정보량계측기법을 활용하여 - (Study on U-City Service Issue and Trends based Text Mining - Using the Network Analysis and Information Measure Method -)

  • 정다운;유지송;이미숙;신동빈
    • Spatial Information Research
    • /
    • 제23권3호
    • /
    • pp.35-44
    • /
    • 2015
  • 최근 정부는 U-City 활성화를 위한 발전전략을 통해 시민들이 체감하는 서비스를 발굴 및 제공하는 것을 목표로 하고 있다. 이에 본 연구는 신문기사 중 U-City 서비스관련 기사를 대상으로 시사분석을 통해 서비스 이슈와 동향을 분석하여 시민체감형 서비스 추진방향을 모색하는데 목적이 있다. 분석을 위해 2009년부터 2014년까지 수집된 723개 신문기사는 전처리과정을 거쳐 키워드 빈도분석을 실시했으며, 빈도분석 결과를 바탕으로 네트워크 분석과 정보계측기법을 활용했다. 네트워크 분석결과 연결 중심성, 매개 중심성, 근접 중심성이 높은 키워드는 정보, IT, 환경, 기술, 센터 순으로 나타났다. 5개의 키워드는 지난 6년 동안 U-City를 추진하는데 있어 중요한 요소였다는 것을 알 수 있다. 정보계측기법결과 기존에 추진된 U-City는 인프라 구축에 중심을 뒀으며, 공공중심의 서비스를 제공했다는 동향을 파악할 수 있었다. 2009년은 관광, 2010년은 방범 방재, 2011년은 시설물 관리, 2012년은 행정, 2013년 2014년은 시설물 관리 분야를 중심적으로 서비스를 개발했다. 이에 기존에 구축된 인프라를 기반으로 시민체감도가 높은 서비스분야의 발굴 및 제공이 필요하다는 시사점을 도출하였다. 본 연구는 추후 U-City를 추진하는 지자체의 계획수립에 참고적인 역할을 할 수 있을 것으로 기대된다.

오피니언 마이닝과 네트워크 분석을 활용한 상품 커뮤니티 분석: 영화 흥행성과 예측 사례 (Product Community Analysis Using Opinion Mining and Network Analysis: Movie Performance Prediction Case)

  • 진위;김정수;김종우
    • 지능정보연구
    • /
    • 제20권1호
    • /
    • pp.49-65
    • /
    • 2014
  • 구전(WOM: Word of Mouth)는 주변 사람들에게 상품에 대한 경험을 입에서 입으로 전달하는 현상을 말하며 소셜 미디어의 발전으로 온라인 구전(eWOM: Electronic Word of Mouth) 형태로 발전하였다. 구전 효과의 중요성으로 인해서 대부분의 기업들의 자사의 상품이나 서비스에 대한 온라인 구전에 촉각을 세우고 있으며, 특히 영화와 같은 경험재의 경우에는 그 영향력이 더욱 크다. 본 연구에서는 영화 커뮤니티에 대한 사회 네트워크 분석을 통해서 영화 흥행성과 지표인 매출에 미치는 영향요인을 규명하고자 한다. 영화 흥행성과 연구들에서 주요하게 다루어진 영화에 대한 구전의 크기(volume)와 방향성(valence)과 같은 구전 요인들을 추가하여, 구전 네트워크의 중심성 척도를 영향 요인에 고려하였다. 구전의 크기, 방향성, 그리고 3가지 중심성 척도(연결 중심성, 매개 중심성, 근접 중심성)의 최종 영화 매출에 영향 관계를 가설로 설정하였다. 제시한 연구 모형을 검증하기 위하여 대표적인 온라인 영화 커뮤니티 사이트인 IMDb(Internet Movie Database)에서 영화 구전 데이터를 수집하였고, Box-Office-Mojo사이트에서 영화 매출 데이터를 수집하였다. 2012년 9월부터 1년 동안, 주간 Top-10에 포함된 적이 있는 영화들을 대상으로 하였으며, 총 103개의 영화가 선정되어 이 영화들에 대한 메타 데이터와 커뮤니티 데이터가 수집되었다. 영화 커뮤니티 네트워크는 평가자들간의 댓글 관계를 기초로 구축하였다. 본 연구에서 사용한 3가지 중심성 척도는 사회 네트워크 분석 도구인 NodeXL을 사용하여 계산되었으며, 각 영화별 커뮤니티 참여자들의 중심성 척도의 평균값을 활용하였다. 가설 검증의 사전 분석을 위한 상관관계 분석에서는 3가지 중심성 척도간에 상관 관계가 높은 것으로 파악되어서, 각각에 대하여 별도로 회귀분석을 수행하였다. 분석 결과, 기존 연구와 일관성 있게 구전의 크기와 방향성은 영화 성과지표인 최종 매출에 긍정적인 영향을 미치는 것으로 파악되었다. 또한 구전 네트워크 내의 참여자 매개중심성 평균은 영화의 최종 매출에 영향을 미치는 것으로 파악되었다. 하지만 연결중심성과 근접중심성은 최종 매출에 영향을 주지 못하는 것으로 나타났다.

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

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

백화점 거래 데이터를 이용한 상품 네트워크 연구 (A Network Approach to Derive Product Relations and Analyze Topological Characteristics)

  • 김혜경;김재경
    • 지능정보연구
    • /
    • 제15권4호
    • /
    • pp.159-182
    • /
    • 2009
  • 본 연구에서는 기업에 이미 전산화되어 표준적인 형태로 존재하는 거래데이터를 이용하여 상품을 노드(node)로 놓고 동일 고객이 구매한 상품을 연결선(edge)으로 이은 상품 네트워크를 구성하였다. 사회 네트워크 분석에 널리 이용되는 중심성(Centrality)과 집중도(Centralization)를 구해서 고객의 구매패턴에서 중심이 되는 상품을 파악하였으며, 다른 상품들과 직간접적으로 연계되어 판매되는 상품관계의 총체적 흐름을 파악하고자 하였다. 또한성별, 연령별, 판매지역, 그리고 계절별 고객의 구매활동으로부터 도출되는 상품 네트워크에서 어떤 차이가 나타나는지 네트워크의 관점에서 밝히고자 하였다. 본 연구의 결과는 상품간의 구매관계 정보를 이용하여 교차판매, 상향판매, 그리고 추가판매 등을 보다 적극적으로 유도함으로써 기업의 매출증대와 더불어 판매상품의 다양성을 확보하기 위한 전략구축 방법과 평가 방법을 제시한다.

  • PDF

다양한 실내 환경에서의 $CO_2$ 농도 변화 분석 연구 (A Study on the Analysis of $CO_2$ Concentration Variation According to the Indoor Space Condition Changes)

  • 안광훈;권종원;김규식;김희식
    • 대한전자공학회:학술대회논문집
    • /
    • 대한전자공학회 2009년도 정보 및 제어 심포지움 논문집
    • /
    • pp.347-349
    • /
    • 2009
  • Air quality of indoor space environment is affected by various pollutants like as particles and chemical stuffs. The indoor air pollution affects directly the human respiration organs to cause consequently unpleasant mental status. The $CO_2$ concentration level is one of the harmful components of air pollutants. Major factor to increase the $CO_2$ concentration level is the people's breath amount in indoor. The car exhaust gas diffused from the around road also has strong affect on $CO_2$ concentration. There are some other reasons to affect the $CO_2$ concentration change, such as, real-time change of the population movement, closeness to the indoor air flow inlet window and changes in road car traffic amount. A remote monitoring system to measure environmental indoor air pollution concerning on the $CO_2$ concentration was studied and installed realized set-up model. Zigbee network configuration was applied for this system and the $CO_2$ concentration data were collected through USN network. A software program was developed to assure systematic analysis and to display real-time data on web pages. For the experimental test various condition was set up, like as, window opening, stopping air condition operation and adjusting fan heater work, etc. The analysis result showed the relation of various environmental conditions to $CO_2$ concentration changes. The causes to increase $CO_2$ concentration were experimentally defined as windows closing, the stopping air condition system, fan heater operation. To keep the $CO_2$ concentration under the legally required ppm level in public access indoor space, the developed remote measurement system will be usefully applied.

  • PDF

서울시 가로망 중심성의 토지가격 효과 연구 (Effects of Street Centrality on the Land Prices in Seoul, South Korea)

  • 강창덕
    • 부동산연구
    • /
    • 제27권3호
    • /
    • pp.51-70
    • /
    • 2017
  • 이 연구는 가로망 폭을 반영하여 가로망 중심성을 측정하고 그 효과를 토지가격을 통해 규명한다. 그동안 도시공간구조를 분석한 도시경제와 정책에 대한 연구는 단핵도시구조에서 다핵도시구조로 발전하여 왔다. 그러나 이러한 시각은 여전히 도시현상을 설명하는 데 한계가 있으므로 미시공간수준의 가로망 분석이 새로운 연구영역으로 자리잡고 있다. 특히, 최근에 가로망 중심성을 다양한 방법으로 측정하고 도시현상에 대한 효과를 경험적으로 분석하는 연구가 많아지고 있다. 이 연구는 기존의 시각을 확장하기 위해 가로망 폭을 반영한 중심성을 측정한 후 주거용과 비주거용 토지가격에 대한 효과를 분석하였다. 이 연구의 다층회귀분석모형 결과는 대체로 주거용 토지의 경우 폭이 넓은 가로망에 도달하는 경유 빈도가 많고 이러한 가로망에 가까이 있으면 가격이 높은 것으로 나타났다. 비주거용 토지는 넓은 가로망에 도달하는 경유 빈도가 높고 가시성이 높은 가로망에 가까이 있으면 가격 수준이 높았다. 이러한 연구 결과는 가로망 폭을 고려한 보다 현실적인 가로망 중심성이 토지 시장에 미치는 효과를 경험적으로 검증한 것이다. 이를 통해 가로망 중심성이 향후 토지가격에 미치는 영향을 규명하고 장기적으로 토지시장의 변화를 예측할 수 있는 기초 자료가 될 것이다.

네트워크 중심성 척도가 추천 성능에 미치는 영향에 대한 연구 (A Study on the Effect of Network Centralities on Recommendation Performance)

  • 이동원
    • 지능정보연구
    • /
    • 제27권1호
    • /
    • pp.23-46
    • /
    • 2021
  • 개인화 추천에서 많이 사용되는 협업 필터링은 고객들의 구매이력을 기반으로 유사고객을 찾아 상품을 추천할 수 있는 매우 유용한 기법으로 인식되고 있다. 그러나, 전통적인 협업 필터링 기법은 사용자 간에 직접적인 연결과 공통적인 특징을 기반으로 유사도를 계산하는 방식으로 인해 신규 고객 혹은 상품에 대해 유사도를 계산하기 힘들다는 문제가 제기되어 왔다. 이를 극복하기 위하여, 다른 기법을 함께 사용하는 하이브리드 기법이 고안되기도 하였다. 이런 노력의 하나로서, 사회연결망의 구조적 특성을 적용하여 이런 문제를 해결하려는 시도가 있었다. 이는, 직접적으로 유사성을 찾기 힘든 사용자 간에도 둘 사이에 놓인 유사한 사용자 또는 사용자들을 통해 유추해내는 방식으로 상호 간의 유사성을 계산하는 방식을 적용한 것이다. 즉, 구매 데이터를 기반으로 사용자의 네트워크를 생성하고 이 네트워크 내에서 두 사용자를 간접적으로 이어주는 네트워크의 특성을 기반으로 둘 사이의 유사도를 계산하는 것이다. 이렇게 얻은 유사도는 추천대상 고객이 상품의 추천에 대한 수락여부를 결정하는 척도로 활용될 수 있다. 서로 다른 중심성 척도는 추천성과에 미치는 영향이 서로 다를 수 있다는 점에서 중요한 의미를 갖는다 할 수 있다. 이런 유사도의 계산을 위해서 네트워크의 중심성을 활용할 수 있다. 본 연구에서는 여기서 더 나아가 이런 중심성이 추천성과에 미치는 영향이 추천 알고리즘에 따라서도 다를 수 있다는 데에서 주목하여 수행되었다. 또한, 이런 네트워크 분석을 활용한 추천기법은 신규 고객 혹은 상품뿐만 아니라 전체 고객 혹은 상품으로 그 대상을 넓히더라도 추천 성능을 높이는 데 기여할 것을 기대할 수 있을 것이다. 이런 관점에서 본 연구는 네트워크 모형에서 연결선이 생성되는 것을 이진 분류의 문제로 보고, 추천 모형에 적용할 분류 기법으로 의사결정나무, K-최근접이웃법, 로지스틱 회귀분석, 인공신경망, 서포트 벡터 머신을 선택하고, 온라인 쇼핑몰에서 4년2개월간 수집된 구매 데이터로 실험을 진행하였다. 사회연결망에서 측정된 중심성 척도를 각 분류 기법에 적용하여 생성한 모형을 비교 실험한 결과, 각 모형 별로 중심성 척도의 추천성공률이 서로 다르게 나타남을 확인할 수 있었다.

Genetic diversity and divergence among Korean cattle breeds assessed using a BovineHD single-nucleotide polymorphism chip

  • Kim, Seungchang;Cheong, Hyun Sub;Shin, Hyoung Doo;Lee, Sung-Soo;Roh, Hee-Jong;Jeon, Da-Yeon;Cho, Chang-Yeon
    • Asian-Australasian Journal of Animal Sciences
    • /
    • 제31권11호
    • /
    • pp.1691-1699
    • /
    • 2018
  • Objective: In Korea, there are three main cattle breeds, which are distinguished by coat color: Brown Hanwoo (BH), Brindle Hanwoo (BRH), and Jeju Black (JB). In this study, we sought to compare the genetic diversity and divergence among there Korean cattle breeds using a BovineHD chip genotyping array. Methods: Sample data were collected from 168 cattle in three populations of BH (48 cattle), BRH (96 cattle), and JB (24 cattle). The single-nucleotide polymorphism (SNP) genotyping was performed using the Illumina BovineHD SNP 777K Bead chip. Results: Heterozygosity, used as a measure of within-breed genetic diversity, was higher in BH (0.293) and BRH (0.296) than in JB (0.266). Linkage disequilibrium decay was more rapid in BH and BRH than in JB, reaching an average $r^2$ value of 0.2 before 26 kb in BH and BRH, whereas the corresponding value was reached before 32 kb in JB. Intra-population, interpopulation, and Fst analyses were used to identify candidate signatures of positive selection in the genome of a domestic Korean cattle population and 48, 11, and 11 loci were detected in the genomic region of the BRH breed, respectively. A Neighbor-Joining phylogenetic tree showed two main groups: a group comprising BH and BRH on one side and a group containing JB on the other. The runs of homozygosity analysis between Korean breeds indicated that the BRH and JB breeds have high inbreeding within breeds compared with BH. An analysis of differentiation based on a high-density SNP chip showed differences between Korean cattle breeds and the closeness of breeds corresponding to the geographic regions where they are evolving. Conclusion: Our results indicate that although the Korean cattle breeds have common features, they also show reliable breed diversity.