• Title/Summary/Keyword: 그래프 밀도

Search Result 82, Processing Time 0.027 seconds

Graph abstraction for Genome scale graph layout of metabolic pathways (유전체 수준 대사 경로 그래프 레이아웃을 위한 슈퍼노드화 방안에 관한 연구)

  • Song Eun-Ha;Kim Min-Kyung;Lee Sang-Ho
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2006.06a
    • /
    • pp.58-60
    • /
    • 2006
  • 대사 경로를 자동으로 레이아웃 해주는 시스템에 있어 노드 수가 일정수 이상으로 증가할수록 에지 크로싱이 기하급수적으로 증가하는 문제가 있다. 따라서 유전체 수준에서 대사 경로간의 관계(Cross-talk) 등을 살펴보기 위해서는 레이아웃 상에 나타나는 에지 크로싱을 줄이고 이를 압축하여 표시할 필요가 있다. 이는 개개의 대사경로에 대한 레이아웃 분만 아니라 대사 경로간의 관계 등 다양한 단계와 방식의 레이아웃이 가능한 시스템이 필요하기 때문이다. 본 논문에서는 레이아웃 상에 나타나는 에지 크로싱에 의한 가독성 저해를 피하기 위하여 대상 경로 상에 존재하는 연결성 높은 부그래프를 찾는 모듈을 개발하였다. 또한 각각의 부그래프를 슈퍼노드로 치환하는 방식을 적용함으로써 대사 경로를 이해하기 쉽도록 하였다. 또한 이러한 과정은 반복적, 혹은 역방향으로 실행할 수 있도록 하였다. 실험결과, 대사 경로 상에 존재하는 연결성 높은 부그래프들은 그래프밀도값 Q가 0.8로 나타나, 단백질 상호작용 네트워크에 비하여 희소한(sparse) 네트워크 구조를 보임을 알 수 있었다.

  • PDF

Factors affecting the Reflectivity of Mo/Si Multilayer (Mo/Si 다층박막의 반사도에 영향을 미치는 인자 연구)

  • 김태근;김형준;이승윤;강인용;정용재;안진호
    • Proceedings of the International Microelectronics And Packaging Society Conference
    • /
    • 2002.11a
    • /
    • pp.185-189
    • /
    • 2002
  • Mignetron sputter 장비를 이용하여 극자외선 노광공정용 Mo/Si 다층박막을 증착하였다. 증착 시편과 동일한 조건에서 수행된 시뮬레이션과 측정된 반사도 값을 비교하였고, d-spacing, 밀도, interface layer, 입사각 둥이 반사도에 어떠한 영향을 미치는지에 대하여 고찰하였다. 또한 측정된 반사도 그래프에 근접한 조건을 조사하였다. 이를 통하여 Mo/Si 다층박막의 반사도에 영향을 미치는 인자들과 그 영향에 대하여 알 수 있었다.

  • PDF

Protograph-Based Block LDPC Code Design for Marine Satellite Communications (해양 위성 통신을 위한 프로토그래프 기반 블록 저밀도 패리티 검사 부호 설계)

  • Jeon, Ki Jun;Ko, Byung Hoon;Myung, Se-Chang;Lee, Seong Ro;Kim, Kwang Soon
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.39C no.7
    • /
    • pp.515-520
    • /
    • 2014
  • In this paper, the protograph-based block low density parity check (LDPC) code, which improves the performance and reduces the encoder/decoder complexity than the conventional Digital Video Broadcasting Satellite Second Generation (DVB-S2) LDPC code used for the marine satellite communication, is proposed. The computer simulation results verify that the proposed protograph-based LDPC code has the better performance in both the bit error rate (BER) and the frame error rate (FER) than the conventional DVB-S2 LDPC code. Furthermore, by analyzing the encoding and decoding computational complexity, we show that the protograph-based block LDPC code has the efficient encoder/decoder structure.

Impacts of Automated Vehicles on Traffic Flow Changes (자율주행자동차 도입으로 인한 교통흐름 변화 분석)

  • Jung, Seung weon;Moon, Young jun;Lee, Sung Yeol;Hwang, Kee Yeon
    • The Journal of The Korea Institute of Intelligent Transport Systems
    • /
    • v.16 no.6
    • /
    • pp.244-257
    • /
    • 2017
  • Traffic congestion occurs from drivers' human factors such as driver reaction time, reckless lane change, and inexperienced driving. When Automated Vehicles are introduced, human factors are excluded, resulting in increased average vehicle speed, stabilizing traffic flow, and increasing road capacity. This study analyzed traffic flow changes through traffic volume-speed-density plots, and increased road capacity due to Automated Vehicles. As a result of the analysis, when rate of automated vehicles gests higher, the traffic flow became stable. Additionally, it was analyzed that when all vehicles were automated, the road capacity increased by about 120 %. It is expected that there will be a positive expectation in terms of traffic congestion and traffic demand management due to the introduction of Automated Vehicles.

Mechanical Characteristics of the Rift, Grain and Hardway Planes in Jurassic Granites, Korea (쥬라기 화강암류에서 발달된 1번 면, 2번 면 및 3번 면의 역학적 특성)

  • Park, Deok-Won
    • Korean Journal of Mineralogy and Petrology
    • /
    • v.33 no.3
    • /
    • pp.273-291
    • /
    • 2020
  • The strength characteristics of the three orthogonal splitting planes, known as rift, grain and hardway planes in granite quarries, were examined. R, G and H specimens were obtained from the block samples of Jurassic granites in Geochang and Hapcheon areas. The directions of the long axes of these three specimens are perpendicular to each of the three planes. First, The chart, showing the scaling characteristics of three graphs related to the uniaxial compressive strengths of R, G and H specimens, were made. The graphs for the three specimens, along with the increase of strength, are arranged in the order of H < G < R. The angles of inclination of the graphs for the three specimens, suggesting the degree of uniformity of the texture within the specimen, were compared. The above angles for H specimens(θH, 24.0°~37.3°) are the lowest among the three specimens. Second, the scaling characteristics related to the three graphs of RG, GH and RH specimens, representing a combination of the mean compressive strengths of the two specimens, were derived. These three graphs, taking the various N-shaped forms, are arranged in the order of GH < RH < RG. Third, the correlation chart between the strength difference(Δσt) and the angle of inclination(θ) was made. The above two parameters show the correlation of the exponential function with an exponent(λ) of -0.003. In both granites, the angle of inclination(θRH) of the RH-graph is the lowest. Fourth, the six types of charts, showing the correlations among the three kinds of compressive strengths for the three specimens and the five parameters for the two sets of microcracks aligned parallel to the compressive load applied to each specimen, were made. From these charts for Geochang and Hapcheon granites, the mean value(0.877) of the correlation coefficients(R2) for total density(Lt), along with the frequency(N, 0.872) and density(ρ, 0.874), is the highest. In addition, the mean values(0.829) of correlation coefficients associated with the mean compressive strengths are more higher than the minimum(0.768) and maximum(0.804) compression strengths of three specimens. Fifth, the distributional characteristics of the Brazilian tensile strengths measured in directions parallel to the above two sets of microcracks in the three specimens from Geochang granite were derived. From the related chart, the three graphs for these tensile strengths corresponding to the R, G and H specimens show an order of H(R1+G1) < G(R2+H1) < R(R1+G1). The order of arrangement of the three graphs for the tensile strengths and that for the compressive strengths are mutually consistent. Therefore, the compressive strengths of the three specimens are proportional to the three types of tensile strengths. Sixth, the values of correlation coefficients, among the three tensile strengths corresponding to each cumulative number(N=1~10) from the above three graphs and the five parameters corresponding to each graph, were derived. The mean values of correlation coefficients for each parameter from the 10 correlation charts increase in the order of density(0.763) < total length(0.817) < frequency(0.839) < mean length(Lm, 0.901) ≤ median length(Lmed, 0.903). Seventh, the correlation charts among the compressive strengths and tensile strengths for the three specimens were made. The above correlation charts were divided into nine types based on the three kinds of compressive strengths and the five groups(A~E) of tensile strengths. From the related charts, as the tensile strength increases with the mean and maximum compressive strengths excluding the minimum compressive strength, the value of correlation coefficient increases rapidly.

Ozone Concentration Measurement and Atmospheric Scale Height Analysis Using Helium Balloon in the Troposphere and the Lower Stratosphere Over the Southern Korean Peninsula (헬륨풍선을 이용한 대기 중 오존 밀도 측정 및 대기 높이 척도 분석: 한반도 남부 지역의 대류권 및 성층권 하부)

  • Seungwoo Yoo;Min Jun Kim;Byeong-Hyeon Han;Eojin Kim;Ki-nam Kim;Jong-Kyun Chung
    • Journal of Space Technology and Applications
    • /
    • v.4 no.3
    • /
    • pp.220-231
    • /
    • 2024
  • This study deals with an experiment to measure ozone concentration in the atmosphere over the Korean Peninsula, Jeollabuk-do, using a helium balloon and analyze the change in atmospheric density based on the scale height. In the experiment, Arduino Uno was used to collect data and ozone concentration was measured using the MQ131 sensor. In addition, the BMP280 sensor was used to measure temperature and atmospheric pressure at various altitudes. The experimental results showed that the scale height of the atmosphere over the Korean Peninsula was 6,828.30 m, and the decreasing pattern of atmospheric density was confirmed based on this. In addition, by analyzing the graph of the measured ozone level, a phenomenon of a rapid decrease in the ozone level was observed between 8 km and 9 km altitude. These results can provide important information for understanding the atmospheric environment and ozone concentration changes and for environmental monitoring.

Dynamic Channel Assignment Scheme Using Graph Coloring in Femtocell Networks (펨토셀 네트워크에서 그래프 컬러링을 이용한 동적채널할당 방법)

  • Kim, Se-Jin;Cho, IlKwon;Kim, Yi-Kang;Cho, Choong-Ho
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.38B no.4
    • /
    • pp.257-265
    • /
    • 2013
  • In this paper, we proposed a Dynamic Channel Assignment (DCA) scheme called Graph Coloring based DCA (GC-DCA) to improve system performance for downlink femtocell networks with high density femto Access Point (AP) deployments. The proposed scheme consists of two steps: one is a femto AP grouping step considering interference and the other is a DCA step considering Signal to Interference plus Noise Ratio (SINR) for femto User Equipments (UEs). Simulation results show that the proposed GC-DCA outperforms other schemes in terms of the mean femto UE capacity and probability of femto UEs which have capacities less than a given transmit rate.

Cooking Quality of Fresh Pasta with Concentrated Korean Wheat Semolina (우리밀 Semolina 부분 대체에 의한 생면 파스타의 조리특성)

  • Kim, Yeon-Ju;Ju, Jong-Chan;Kim, Rae-Young;Kim, Won-Tae;Park, Jae-Hee;Chun, Soon-Sil
    • Journal of the Korean Society of Food Science and Nutrition
    • /
    • v.40 no.7
    • /
    • pp.1017-1024
    • /
    • 2011
  • Korean wheat semolina (FS: fine semolina) with similar characteristics to durum wheat semolina was substituted at rates of 0, 10, 20, 30, 40, and 50% in pasta dough and the physical and cooking characteristics were investigated for making optimal pasta. Water absorption of the dough increased with the 10, 20, and 30% substitution ratio of FS. Development times were high with >30% substituted FS. This result positively influenced an increase in production and the preparation of the fresh noodle pasta. Furthermore, soft textured fresh noodles could be made due to the decrease in stability and increased weakness of the >30% substituted FS. The amylograph gelatinization characteristics of Korean wheat semolina exhibited an increase of gelatinization temperature and decrease of maximum viscosity when compared with durum wheat. The handling property of the dough showed more than 4 points in all sample groups. Weight and volume decreased and turbidity and cooking loss increased according to the increasing amount of substituted FS. However, samples with ${\leq}$ 30% FS substitution ratio had similar volumes and cooking losses when compared to the control. The L- and a-values increased and the b-value of color decreased as more FS was added. In a texture analysis, the hardness of the cooking noodles showed a low value with the >30% substituted FS. Springiness, gumminess, and chewiness exhibited a high value. In the results of a sensory evaluation, overall acceptability was high score with more than 7 points for the 30% added FS. The preferences for pasta colors were divided into white, which is similar to the Korean traditional noodle, and yellow, which is similar to durum wheat. Flavor and taste were not affected by substituting with FS. Low hardness and high chewiness was the most preferred noodle. These results suggest that >30% substituted FS was suitable for increasing quality and organoleptic qualities of Korean wheat pasta.

Geothermal Potential Mapping in Jeju Island Using Fuzzy Logic Based Data Integration (퍼지기반 공간통합에 의한 제주도의 지열 부존 잠재력 탐사)

  • Baek Seung-Gyun;Park Maeng-Eon
    • Korean Journal of Remote Sensing
    • /
    • v.21 no.2
    • /
    • pp.99-111
    • /
    • 2005
  • A fuzzy logic based data integration was applied for geothermal potential mapping in Jeju Island. Several data sets, such as geological map, the density of drainage system, the distribution density of cinder cones, density of lineaments, aerial survey map for total magnetic intensity and total gamma ray, were collected as thematic map for the integration. Fuzzy membership function for all thematic maps were compared to the locations of the spa, which were used as ground-truth control points. The older geology, the lower density of drainage, cinder cones and lineaments, and the lower intensity of magnetic and gamma ray were showed the higher fuzzy membership function values, respectively. After integrating all thematic maps, the results of gamma operator with the gamma value of 0.75 was the highest success rate, and new geothermal potential zone is prospected in western north part of Jeju Island.

Study of the iterative decoding algorithm of sparse quantum code (저밀도 양자 오류정정부호를 위한 반복 복호 알고리즘에 관한 연구)

  • Shin, Jeonghwan;Heo, Jun
    • Proceedings of the Korean Society of Broadcast Engineers Conference
    • /
    • 2010.11a
    • /
    • pp.285-287
    • /
    • 2010
  • 본 논문에서는 기존 오류정정부호의 복호 과정에 사용되는 Belief propagation (BP) 알고리즘을 이용한 저밀도 양자 오류정정 부호의 복호 기법에 대해 기술한다. Depolarizing 채널 가정하에 기존 오류정정부호와 다르게 양자 오류정정 부호가 갖는 초기 채널 오류 확률에 의한 성능 열화를 개선하기 위해 초기 채널 오류 확률 정보를 개선하는 기법을 적용하였다. 테너 그래프를 바탕으로 각 체크 노드의 신드롬과 노드의 연결 상태를 고려하여 오류가 발생한 위치를 추적하고 BP 알고리즘에 입력되는 초기 채널 오류 확률 정보를 수정하여 반복 복호 시 발생할 수 있는 성능 열화를 개선하였다.

  • PDF