• Title/Summary/Keyword: 최근접 중심성

Search Result 30, Processing Time 0.034 seconds

Generalizing Nearest Neighbor Centrality for Weighted Network Analysis (가중 네트워크 분석을 위한 최근접이웃중심성 척도의 일반화)

  • Lee, Jae Yun
    • Proceedings of the Korean Society for Information Management Conference
    • /
    • 2013.08a
    • /
    • pp.19-22
    • /
    • 2013
  • 네트워크 분석이 확산되면서 여러 분야에서 다양한 중심성 척도가 개발되어 활용되고 있으나 가중 네트워크에서 지역중심성을 측정할 수 있는 척도로는 최근접이웃중심성 이외에는 거의 알려져 있지 않다. 최근접이웃중심성 척도는 동률값이 흔히 나타나므로 변별력이 낮다는 단점을 가지고 있다. 이 연구에서는 최근접이웃중심성 척도를 일반화한 이웃중심성 척도를 제안하고 가상 자료 및 실제 자료에 대해 적용하여 검증해보았다.

  • PDF

A Generalized Measure for Local Centralities in Weighted Networks (가중 네트워크를 위한 일반화된 지역중심성 지수)

  • Lee, Jae Yun
    • Journal of the Korean Society for information Management
    • /
    • v.32 no.2
    • /
    • pp.7-23
    • /
    • 2015
  • While there are several measures for node centralities, such as betweenness and degree, few centrality measures for local centralities in weighted networks have been suggested. This study developed a generalized centrality measure for calculating local centralities in weighted networks. Neighbor centrality, which was suggested in this study, is the generalization of the degree centrality for binary networks and the nearest neighbor centrality for weighted networks with the parameter ${\alpha}$. The characteristics of suggested measure and the proper value of parameter ${\alpha}$ are investigated with 6 real network datasets and the results are reported.

The Method of Nearest Surrounder Query Processing in Three-Dimensional Space (3차원 지리 공간 환경에서의 근접주변 객체 질의 처리 기법)

  • Gromyko, Diana;Jang, Hong-Jun;Choi, Woo-Sung;Hyun, Kyeong-Seok;Chung, Jaehwa;Jung, Soon-Young
    • Annual Conference of KIPS
    • /
    • 2015.10a
    • /
    • pp.1211-1214
    • /
    • 2015
  • 최근 모바일 기기의 발달과 기기의 보급으로 인하여, 사용자의 이동성에 따른 위치 정보에 관한 질의 요구가 증가되고 있다. 이러한 사회적 특성에 맞추어 현재 위치를 중심으로 주변 객체를 찾는 최근접주변 객체 질의에 대한 연구가 활발히 진행되고 있다. 기존 최근접 주변객체 질의는 2차원 공간에서 질의 점 주변에 보이는 모든 객체를 검색하며 보이지 않는 객체는 제외시킨다. 하지만 3차원 공간 환경일 경우 객체들의 높이를 감안해야 하기 때문에 기존 기법들로는 3차원 근접주변 객체를 검색하기에는 적합하지 않다. 본 논문에서는 이런 문제점을 해결하는 새로운 3차원 최근접 주변객체 질의 (3dimensional Nearest Surrounder Query: 3dNS)를 제안한다. 객체들 간의 Z_angle 수직각도를 사용함으로써 3차원 공간 환경에서 객체 검색을 가능하게 하며 질의 처리의 정확성을 높일 수 있다.

Design of k-Nearest Neighbor Query Processing Algorithm Based on Order-Preserving Encryption (순서 유지 암호화 기반의 k-최근접 질의처리 알고리즘 설계)

  • Kim, Yong-Ki;Choi, KiSeok
    • Annual Conference of KIPS
    • /
    • 2012.11a
    • /
    • pp.1410-1411
    • /
    • 2012
  • 최근 모바일 사용자의 안전한 위치기반 서비스의 사용을 위한 아웃소싱 데이터베이스에서 객체 및 사용자의 위치 정보를 보호하는 연구가 위치 데이터를 보호하기 위한 연구가 활발히 진행되고 있다. 그러나 기존 연구는 불필요한 객체 정보를 요구하기 때문에, 높은 질의 처리 시간을 지니는 단점을 지닌다. 이러한 문제점을 해결하기 위해, 본 논문에서는 기준 POI를 중심으로 객체의 방향성 정보와 변환된 거리를 이용하여, 사용자와 객체의 정보를 보호하는 k-최근접 질의처리 알고리즘을 제안한다.

Comparison of Goal-point and In-length Analyses in the Proximity Measures of Simulated Maneuvers (선박조종시뮬레이션의 근접도 계측에서 연속 분석과 목표점 분석에 관한 비교 연구)

  • Jeong, Tae-Gweon;Lee, Dong-Sup
    • Proceedings of the Korean Institute of Navigation and Port Research Conference
    • /
    • v.1
    • /
    • pp.31-36
    • /
    • 2006
  • The evaluation of safety of simulated maneuvers is frequently analysed by so called goal line or point of interest. This paper is to suggest that regarding the results of simulation the goal analysis and in length analysis are investigated respectively and the availability of which is effective and is also to suggest closest distance to channel boundary at each ship's position, not centerline, as one of proximity measures.

  • PDF

Analyzing technological convergence trends in green technology (녹색기술 분야의 융합 동향 분석)

  • Kwon, young-il
    • Proceedings of the Korea Contents Association Conference
    • /
    • 2016.05a
    • /
    • pp.337-338
    • /
    • 2016
  • 녹색기술정보포털 기사 정보와 회원정보를 이용하여 전체 녹색기술 분야에 대한 패스파인더 네트워크와 최근접 이웃 중심성을 도출하고 분야별 융합 동향을 분석하였다. 분석결과, 전체 녹색기술 분야 중에서 실리콘 태양전지 및 고효율 2차전지 등의 에너지 고효율화 분야에 대해 회원들의 관심이 높은 것으로 나타났으며, 실리콘 태양전지 분야에서 다른 녹색기술과의 융합이 가장 활발하게 이루어지는 것으로 분석되었다.

  • PDF

A Comparison Study on the Weighted Network Centrality Measures of tnet and WNET (tnet과 WNET의 가중 네트워크 중심성 지수 비교 연구)

  • Lee, Jae Yun
    • Journal of the Korean Society for information Management
    • /
    • v.30 no.4
    • /
    • pp.241-264
    • /
    • 2013
  • This study compared and analyzed weighted network centrality measures supported by Opsahl's tnet and Lee's WNET, which are free softwares for weighted network analysis. Three node centrality measures including weighted degree, weighted closeness, and weighted betweenness are supported by tnet, and four node centrality measures including nearest neighbor centrality, mean association, mean profile association, triangle betweenness centrality are supported by WNET. An experimental analysis carried out on artificial network data showed tnet's high sensitiveness on linear transformations of link weights, however, WNET's centrality measures were insensitive to linear transformations. Seven centrality measures from both tools, tnet and WNET, were calculated on six real network datasets. The results showed the characteristics of weighted network centrality measures of tnet and WNET, and the relationships between them were also discussed.

BIM Mesh Optimization Algorithm Using K-Nearest Neighbors for Augmented Reality Visualization (증강현실 시각화를 위해 K-최근접 이웃을 사용한 BIM 메쉬 경량화 알고리즘)

  • Pa, Pa Win Aung;Lee, Donghwan;Park, Jooyoung;Cho, Mingeon;Park, Seunghee
    • KSCE Journal of Civil and Environmental Engineering Research
    • /
    • v.42 no.2
    • /
    • pp.249-256
    • /
    • 2022
  • Various studies are being actively conducted to show that the real-time visualization technology that combines BIM (Building Information Modeling) and AR (Augmented Reality) helps to increase construction management decision-making and processing efficiency. However, when large-capacity BIM data is projected into AR, there are various limitations such as data transmission and connection problems and the image cut-off issue. To improve the high efficiency of visualizing, a mesh optimization algorithm based on the k-nearest neighbors (KNN) classification framework to reconstruct BIM data is proposed in place of existing mesh optimization methods that are complicated and cannot adequately handle meshes with numerous boundaries of the 3D models. In the proposed algorithm, our target BIM model is optimized with the Unity C# code based on triangle centroid concepts and classified using the KNN. As a result, the algorithm can check the number of mesh vertices and triangles before and after optimization of the entire model and each structure. In addition, it is able to optimize the mesh vertices of the original model by approximately 56 % and the triangles by about 42 %. Moreover, compared to the original model, the optimized model shows no visual differences in the model elements and information, meaning that high-performance visualization can be expected when using AR devices.

Comparison of Goal-line and In-length Analyses in the Proximity Measures of Simulated Maneuvers (선박조종시뮬레이션의 근접도 평가에서 연속 분석과 목표선 분석에 관한 비교 연구)

  • Lee, Dong-Sup;Jeong, Tae-Gweon
    • Journal of Navigation and Port Research
    • /
    • v.31 no.1 s.117
    • /
    • pp.1-6
    • /
    • 2007
  • The evaluation of safety of simulated maneuvers is frequently analysed by so called goal-line or point of interest in Korea. For the purpose of warning the risk in the proximity measure composed of only the goal-line analysis, this paper utilized Korea Institute of Maritime and Fisheries Technology(KIMFT) which houses a real-time, full-mission shiphandling simulator to examine the goal-line and in-length analyses in the outbound channel of Kwangyang port as an example. It used a 15,000 TEU container ship as a model under environmental conditions of the northwestly 26-knot wind and 2.2-knot ebb current. The result of two analyses showed the probability invading the channel boundary obtained by the goal-line analysis is a little greater than that of the in-length analysis. Therefore it was acknowledged that the proximity measure by the goal-line analysis alone may be followed by some risk. In addition, this paper was to suggest the closest distance to channel boundary from the ship's edge as one of proximity measures, instead of using the ship's deviation from the centerline of channel.

A Study on Research Collaboration Among Asian Countries in Science and Technology (과학기술분야 국제협력 증진을 위한 아시아 국가 간 공동연구 현황 분석)

  • Kim, Won-Jin;Chung, Young-Mee
    • Journal of the Korean Society for information Management
    • /
    • v.27 no.3
    • /
    • pp.103-123
    • /
    • 2010
  • Recently, research community in Korea has shown a rapid growth in collaborating with Asian countries. In this study, we analyzed research collaboration among Asian countries using network analysis of co-authored papers as well as subject categories. The network of co-authored papers among Asian countries over the 5-year period since 2005 revealed that Japan, China, and Korea were positioned at the central part of the network and highly productive in collaborative research. In the analysis of the subject categories of co-authored papers in four different Asian regions with 2009 data, physics and material science were found the most productive subject fields in collaborative research in Northeast Asia. On the other hand, medical science was the most collaborative subject field in the remaining Asian regions.