• 제목/요약/키워드: graph density

검색결과 88건 처리시간 0.03초

Link Analysis on Institutional Repository web Network of Indian Institute of Technologies Registered in open DOAR-uncovering Patterns and Trends Hidden in the Network

  • Kumar, Kutty
    • International Journal of Knowledge Content Development & Technology
    • /
    • 제8권2호
    • /
    • pp.23-36
    • /
    • 2018
  • Institutional repositories (IR) are promising to be extremely advantageous to scholars especially in developing countries. IR initiatives started in India during the late nineties and the popularity of this concept is growing rapidly in the higher educational and research institutions to disseminate newly emerging knowledge and expertise. The purpose of this paper is to critically analyze the network links of IR websites among four IITs that are registered in open DOAR (Directory of Open Access Repositories) web portal. The Institutional Repositories chosen for the study are IIT Delhi, IIT Hyderabad, IIT Bombay, and IIT Kanpur. The analysis of the study focused on standard graph and network cohesion metrics, such as density, diameter, eccentricity and distances, and clustering coefficient; for an even more detailed analysis advanced centrality measures and fast algorithms such as clique census are used.

A Study of Ceramic Injection Molding of Watch Case Composed of $ZrO_2$ Powder

  • Kwak, T.S.
    • 한국분말야금학회:학술대회논문집
    • /
    • 한국분말야금학회 2006년도 Extended Abstracts of 2006 POWDER METALLURGY World Congress Part 1
    • /
    • pp.505-506
    • /
    • 2006
  • This study is focused on the manufacturing technique of powder injection molding of watch case made from zirconia powder. A series of computer simulation processes were applied to the prediction of the flow pattern in the inside of the mould and defects as weld-line. The material properties of melted feedstock, including the PVT graph and thermal viscosity flowage properties were measured to obtain the input data to be used in a computer simulation. Also, a molding experiment was conducted and the results of the experiment showed a good agreement with the simulation results for flow pattern and weld line location. On the other hand, gravity and inertia effects have an influence on the velocity of the melt front because of the high density of ceramic powder particles during powder injection molding in comparison with polymer's injection molding process. In the experiment, the position of the melt front was compared with the upper gate and lower gate positions. The gravity and inertia effect could be confirmed in the experimental results.

  • PDF

Spectral clustering based on the local similarity measure of shared neighbors

  • Cao, Zongqi;Chen, Hongjia;Wang, Xiang
    • ETRI Journal
    • /
    • 제44권5호
    • /
    • pp.769-779
    • /
    • 2022
  • Spectral clustering has become a typical and efficient clustering method used in a variety of applications. The critical step of spectral clustering is the similarity measurement, which largely determines the performance of the spectral clustering method. In this paper, we propose a novel spectral clustering algorithm based on the local similarity measure of shared neighbors. This similarity measurement exploits the local density information between data points based on the weight of the shared neighbors in a directed k-nearest neighbor graph with only one parameter k, that is, the number of nearest neighbors. Numerical experiments on synthetic and real-world datasets demonstrate that our proposed algorithm outperforms other existing spectral clustering algorithms in terms of the clustering performance measured via the normalized mutual information, clustering accuracy, and F-measure. As an example, the proposed method can provide an improvement of 15.82% in the clustering performance for the Soybean dataset.

Estimation of the critical current of CORC® conductor using the measured magnetization losses

  • Jinwoo, Han;Ji-Kwang, Lee;Kyeongdal, Choi;Woo-Seok, Kim
    • 한국초전도ㆍ저온공학회논문지
    • /
    • 제24권4호
    • /
    • pp.46-49
    • /
    • 2022
  • Since CORC®(Conductor on Round Core) is made of multiple strands of a superconducting tape to conduct a large current, it is difficult to measure the critical current due to the limitation of a capacity of a power supply. The magnetization loss of a superconductor is dependent on the full penetration field. The full penetration field corresponds to the inflection point of the magnetization loss graph with respect to the external magnetic field. We propose a method to predict the critical current of CORC® indirectly. This method uses the measured magnetization losses of various CORC® samples for the prediction of the critical currents.

스팩트럴 방법을 이용해 트랙 밀도를 최소화 할 수 있는 효과적인 데이터패스 배치 알고리즘 (An Efficient Datapath Placement Algorithm to Minimize Track Density Using Spectral Method)

  • 성광수
    • 대한전자공학회논문지SD
    • /
    • 제37권2호
    • /
    • pp.55-64
    • /
    • 2000
  • 본 논문에서는 트랙 밀도를 최소화할 수 있는 효과적인 데이터패스 배치 알고리즘을 제안한다. 주어진 n개의 데이터패스 element 각각을 한 개의 클러스터라 놓고 이들 클러스터 중 가장 강하게 연결된 두 개를 선택하고 병합하는 과정을 한 개의 클러스터만 남을 때까지 반복한다. 병합될 두 클러스터내의 element들은 이미 각각 선형배열되어 있으므로 병합 시 이 두 선형배열을 연결하면 되며, 최종적으로 남은 클러스터의 선형배열의 처음과 끝을 연결하면 회전선형배열을 만들 수 있다. 이 회전선형배열에서 인접한 두 element 사이를 절단하면 서로 다른 n개의 선형배열을 만들 수 있으며 제안된 알고리즘에서는 이들 중 트랙밀도가 가장 낮은 선형배열을 선택한다. 본 논문에서는 스펙트럴방법을 이용해 d차원에 사상시킨 벡터의 내적이 최대가 되면 대응되는 두 클러스터가 강하게 연결되었음을 보였으며, 이를 이용해 병합될 두 클러스터를 찾는다. 기존 GA/SA/sup [2]/방법과 비교하여 제안된 방법은 트랙밀도 면에서 유사한 성능을 내지만 수행시간 면에서 상당히 향상되었다.

  • PDF

감성을 평가하기 위한 생체신호 분석 시스템에 관한 연구 (A Study of Biosignal Analysis System for Sensibility Evaluation)

  • 이지형;김경호
    • 한국컴퓨터정보학회논문지
    • /
    • 제15권12호
    • /
    • pp.19-26
    • /
    • 2010
  • 본 논문에서는 일상생활 속에서 무자각적으로 생체신호를 측정하고 분석하여 감성을 평가할 수 있는 임베디드 시스템에 관하여 연구하였다. 지속적으로 변화하는 감성을 일관적이며 신뢰성이 높은 생리적인 방법으로 평가하기 위해 심전도(ECG:Electrocardiogram), 맥파(PPG:Photoplethysmography)의 두 가지 생체신호를 측정하고, 무선전송(Bluetooth) 장치를 이용하여 측정한 생체신호를 실시간으로 노트북PC로 전송하여 분석하였다. 생체신호의 분석방법은 고속 퓨리에 변환(FFT:Fast Fourier Transform)과 전력 스펙트럼 밀도(PSD:Power Spectrum Density)를 이용한 주파수 분석방법으로 두 생체신호의 특정 주파수 대역이 가지는 자율신경계의 활성도의 비율을 분석하여 비교 연구하였다. 또한 보다 빠르고 정확한 감성을 평가하기 위하여 분석 알고리즘의 연산을 최소화 하였으며 그래프를 이용한 분석결과의 시각화를 하였다. 본 논문에서는 무자각적인 생체 신호 측정 시스템을 이용하여 다양한 상황에서 생체신호를 측정하고, 개발한 분석 알고리즘으로 분석한 결과의 차이를 연구하여 정확도 및 신뢰도를 기준으로 감성을 평가하기 위한 분석 시스템을 평가하였다.

그래프 이론을 적용한 벼 병원균 확산 공간 연결망 분석 (Spatial Network Analysis of Pathogen Spread in Korean Rice Farming Areas Using Graph Theory)

  • 강완모;이도원;박찬열
    • 한국농림기상학회지
    • /
    • 제15권4호
    • /
    • pp.201-209
    • /
    • 2013
  • 기후 변화로 인해 벼 병해충 예찰과 방제가 더욱 어려워지면서 주곡인 쌀의 생산량이 지속적으로 감소하고 있다. 이 연구에서는 그래프 이론을 적용하여 전국 시 군 지역을 대상으로 행정구역 단위의 벼 병원균 확산 공간 연결망을 정량적으로 분석하였다. 병원균 확산 연결망의 중추적 경로는 서해 연안의 행정구역 간에 연결된 링크들인 것을 확인할 수 있었다. 서해 연안 지역들은 병원균에 대한 경관 저항성이 매우 낮았고, 서해 연안의 핵심지역들과 경남 경북의 핵심지역들을 연결시키는 허브지역들을 도출할 수 있었다. 연구 결과를 통해 병원균 확산을 예측하고, 병원균이 발생하였을 때 확산을 방지하기 위해 우선적으로 방제되어야 하는 지역이 어디인지를 구분할 수 있었다. 연구결과는 병해충 방제 공동대응을 위한 행정구역 단위의 방제 구역 할당과 통합적인 병해충 관리계획 수립에 있어 유용한 농업환경지리 공간 자료로 활용될 수 있을 것이다.

개미 군락 시스템을 이용한 계층적 클러스터 분석 (Ant Colony Hierarchical Cluster Analysis)

  • 강문수;최영식
    • 인터넷정보학회논문지
    • /
    • 제15권5호
    • /
    • pp.95-105
    • /
    • 2014
  • 본 논문에서는 방향그래프에서 개미가 한 노드에서 다른 노드들로 이동하는 새로운 개미 기반계층적 클러스터링 알고리즘을 제안한다. 노드페로몬은 로컬영역에서 상대 밀도값으로 간주될 수 있는 값으로 노드로 들어오는 에지들의 페로몬 양을 합한 것이다. 일정한 횟수만큼 개미들을 이동시킨 후 방향 그래프로부터 소량의 노드페로몬 값을 가진 노드들을 제거하고, 강하게 연결되어 있는 요소들을 하나의 클러스터로 구성한다. 반복적으로 낮은 값부터 높은 값까지 제거작업을 하여 계층적 클러스터들을 구축한다. 다양한 실험을 통해 제안하는 알고리즘과 기존 클러스터링 알고리즘을 비교하고 제안하는 알고리즘의 우수성을 실험을 통해 입증한다.

지하철 접근성 증가의 공간적 파급효과 산출모형 개발 (Model Development for the Spatial Diffusion Effect Estimation of Nodal Accessibility Increment in the Subway Network)

  • 이금숙
    • 한국경제지리학회지
    • /
    • 제1권1호
    • /
    • pp.137-149
    • /
    • 1998
  • 교통망의 확충계획이 있거나 확충작업이 이루어지고 있는 지역에서는 그로 인한 직접적인 접근성 증가와 더불어 교통망의 개선에 따른 접근성 증가의 주변지역으로의 파급효과를 정확히 신출할 수 있다면 지역 전체의 접근성 공간구조를 파악할 수 있게 되고, 지가와 토지이용의 변화를 정확히 예측할 수 있게 되어 교통을 포함한 각종 지역계획과정에서 효율적이고 합리적인 대안선정을 위한 기준을 제공할 수 있을 것이다. 기존의 그래프이론에 기반을 둔 접근성 측정모형에 의해 산출되는 결정점의 접근성 증가가 주변지역으로 파급되는 효과를 정확히 산출할 수 있는 이론적 모형의 개발을 시도하였다. 특히 결정점을 중심으로 주변지역으로 거리가 멀어지면서 변화하는 지하철 접근도의 영향력을 측정하기 위한 이론적 모형을 제시하고 있다. 지하철역의 접근도가 주변지역으로 확산되는 정도는 주변지역에서 그 지하철역을 이용하는 정도와 일치한다고 보고 주변지역의 지하철역 이용밀도를 기반으로 수학적 함수식을 도출하였다. 이러한 연구는 궁극적으로는 최근 지리적 분석기법으로 각광을 받고 있는 GIS기법에 접목시켜 지표현상의 설명에 핵심이 되는 접근성의 공간적 보간에 대한 이론적 근거를 마련한다는 의미를 지닌다.

  • PDF

그래프 이론 기반의 클러스터링을 이용한 영상 감시 시스템 시야 내의 출입 영역 검출 (Detection of Entry/Exit Zones for Visual Surveillance System using Graph Theoretic Clustering)

  • 우하용;김경환
    • 전자공학회논문지SC
    • /
    • 제46권6호
    • /
    • pp.1-8
    • /
    • 2009
  • 여러 대의 카메라를 이용한 감시 시스템이 정확하고 효율적으로 동작하기 위하여 카메라 시야 간의 연결 관계를 아는 것이 필수적이다. 카메라들의 연결 관계를 파악하기 위하여 카메라 시야 내의 출입 영역을 검출하는 일이 선행되어야 한다. 본 논문에서는 카메라 시야에서 객체의 등장 및 퇴장으로부터 얻은 데이터에 그래프 이론 기반의 클러스터링(clustering)을 적용하여 시야 내의 출입 영역을 검출하는 방법을 제안한다. 데이터 포인트들 사이의 관계를 조사하여 최소신장트리를 구성하고, 트리의 에지들 중 일관성을 갖지 않는 것들을 삭제하여 well-formed 클러스터를 얻는다. 본 논문에서는 클러스터의 형태를 설명하는 두 가지 특징을 정의하고 이를 클러스터의 분할 조건으로 사용하였다. 실험결과를 통하여 데이터 포인트의 분포가 조밀하지 않은 경우 expectation maximization(EM)에 기반을 둔 방법에 비하여 치안하는 방법이 보다 효과적으로 클러스터링을 수행함을 확인하였다. 또한 EM 기반 방법들에 비하여 안정적인 결과를 얻기 위해 필요한 데이터 포인트의 개수가 적으므로 출입영역에 대한 학습시간을 단축할 수 있다.