• Title/Summary/Keyword: Valency

Search Result 37, Processing Time 0.02 seconds

Fast Determination of Minimum Spanning Tree Based on Down-sizing Technique of Edges Population (간선 모집단 규모축소 기법을 적용한 빠른 최소신장트리 결정)

  • Lee, Sang-Un;Choi, Myeong-Bok
    • The Journal of the Institute of Internet, Broadcasting and Communication
    • /
    • v.14 no.1
    • /
    • pp.51-59
    • /
    • 2014
  • This paper suggests a method of lessening number of a graph's edges population in order to rapidly obtain the minimum spanning tree. The present minimum spanning tree algorithm works on all the edges of the graph. However, the suggested algorithm reduces the edges population size by means of applying a method of deleting maximum weight edges in advance from vertices with more than 2 valencies. Next, it applies a stopping criterion which ideally terminates Borůvka, Prim, Kruskal and Reverse-Delete algorithms for reduced edges population. On applying the suggested algorithm to 9 graphs, it was able to minimize averagely 83% of the edges that do not become MST. In addition, comparing to the original graph, edges are turned out to be lessened 38% by Borůvka, 37% by Prim, 39% by Kruskal and 73% by Reverse-Delete algorithm, and thereby the minimum spanning tree is obtained promptly.

Intrinsic Gating in Inward Rectifier Potassium Channels (Kir2.1) with Low Polyamine Affinity Generated by Site Directed Mutagenesis

  • So, I.;Ashmole, I.;Soh, H.;Park, C.S.;Spencer, P.J.;Leyland, M.;Stanfield, P.R.
    • The Korean Journal of Physiology and Pharmacology
    • /
    • v.7 no.3
    • /
    • pp.131-142
    • /
    • 2003
  • We have studied mutant forms of Kir2.1 in which an aspartate residue (D172), important for gating by intracellular polyamines, is replaced by one of three basic residues (Arg, Lys or His). Such channels are highly selective for $K^+$, but show inward rectification that is a shallow function of voltage compared with that found in wild type. This inward rectification occurs with a reduced affinity for spermine and persists in the absence of polyamines. Though the unitary current-voltage relation shows some inward rectification, it is insufficient to account for that seen under whole cell recording. Channels open and shut under single channel recording, and changes of $P_{open}$ appear to generate inward rectification. In D172H, the reduction in affinity for spermine is greater when His is protonated at low $pH_i$. The effective valency for spermine is reduced from $3.09{\pm}0.07$ in wild type to $1.95{\pm}0.09$ in D172H at $pH_i$ 6.3. In the presence of dual mutants of Kir2.1, where E224 is also replaced, spermine affinity becomes undetectable. However, channels still show inward rectification and open and shut under hyper- and depolarisation, respectively. We suggest that Kir2.1 channel are able to undergo conformation changes; these changes may be important physiologically in generating inward rectification, the normal parameters of which are set by the binding of polyamines such as spermine.

Korean '-e ci' Constructions: Anti-Causatives or Passives?

  • Song, Jina
    • Language and Information
    • /
    • v.20 no.1
    • /
    • pp.51-71
    • /
    • 2016
  • The status of the Korean morphological marker '-e ci' has been controversial whether it is a passive marker, an anticausative marker, or a passive/anticausative marker. However, the previous approaches that tried to classify '-e ci' constructions based on the syntactic verb classes (i.e. intransitive or transitive) were short of explaining the properties of the constructions. In this study, the '-e ci' constructions were distinguished based on agentivity, following Levin & Rappaport Hovav (1995) and Alexiadou et al. (2006). Moreover, how the verbal root meaning is associated with the passive/anticausative construction was investigated by means of Distributed Morphology (DM) (Embick 2010; Marantz 1997). I argued that the morphological marker '-e ci' is the instantiation of the absence of external arguments. With respect to the behavior of the Korean '-e ci' constructions with the semantics of each verbal root class, I found out that the '-e ci' constructions can form passives with the verbal roots that require the external arguments; whereas, the anticausatives cannot be formed with the roots that necessarily require the agentive arguments. However, contrary to the previous arguments that '-e ci' passives can be only formed with transitive verbs, it is discovered that non-agentive transitive roots do form anticausatives. Moreover, I argued that there are two types of the anticausatives - zero and '-e ci' anticausatives. Since the valency reduction is marked by the non-active voice morphology, the zero anticausatives appear only with the roots that do not require external arguments. The different '-e ci' constructions (passives, '-e ci', and zero anticausatives) are represented by the distinct syntactic structures. I proposed that the morphological similarity between the passives and the '-e ci' anticausatives is due to the presence of VoiceP, which introduces the external arguments. Moreover, the lack of the voice morphology in the zero anticausatives is explained by the absence of the VoiceP.

  • PDF

Development of Simple Benthic Macroinvertebrates Index (SBMI) for Biological Assessment on Stream Environment (하천환경의 생물학적 평가를 위한 간이저서동물지수(SBMI)의 개발)

  • Kong, Dongsoo;Min, Jeong-Ki;Noh, Seong-Yoo
    • Journal of Korean Society on Water Environment
    • /
    • v.34 no.5
    • /
    • pp.514-536
    • /
    • 2018
  • GPI (Group Pollution Index) using 29 indicator groups of Korean benthic macroinvertebrates was proposed in 1992, a higher category taxa-level index developed for rapid field assessment of organic water pollution. This study was performed to revise the assessment scheme of GPI based on taxonomic performance and ecological information accumulated since 1992. The original GPI was renamed SBMI (Simple Benthic Macroinvertebrates Index), and SBMI was based on saprobic valency of 26 indicator groups composed of higher category taxa (mainly family ~ phylum) excluding some genus or species-level taxa. SBMI revealed highly significant correlation with concentration of 5-day biochemical oxygen demand ($BOD_5$) (correlation coefficient r = 0.78, n = 569 sites), total suspended solids (r = 0.69), and total phosphorus (r = 0.77). Also, SBMI revealed strong correlation with Shannon-Weaver's species diversity (r = -0.85), Margalef's species richness (r = -0.85), and McNaughton's dominance (r = 0.83). Determination coefficient of SBMI to concentration of water quality items and values of community indices such as species diversity was 3 ~ 8 % and approximately 11 ~ 14 % higher than that of GPI, respectively. Correlation between SBMI and water quality factors or community indices such as species diversity did not reveal much difference compared to that of species-level indices, such as BMI (Benthic Macroinvertebrates Index) and ESB (Ecological Score of Benthic Macroinvertebrates). SMBI is a simple-qualitative index with higher category taxa easily identified, and is applicable for rapid field assessment of water environment impairment.

Nonstoichiometry and Characteristics of the Perovskite $Y_{1-x}A_xFeO_{3-y}$ (A = Ca, Sr) Systems (페롭스카이트 $Y_{1-x}A_xFeO_{3-y}$ (A = Ca, Sr)계의 비화학양론과 특성 연구)

  • Yo, Chul-Hyun;Lee, Seung-Hyun;Lee, Sung-Joo;Park, Sung-Ho
    • Journal of the Korean Chemical Society
    • /
    • v.35 no.6
    • /
    • pp.617-624
    • /
    • 1991
  • Nonstoichiometric solid solutions of $Y_{1-x}A_xFeO_{3-y}$ (A = Ca, Sr) systems with perovskite structure were prepared for x = 0.00, 0.25, 0.50, 0.75 and 1.00 at 1200$^{\circ}C$ under atmospheric pressure, respectively. Crystallographic structures of the solid solutions of all compositions have been determined by the analysis of X-ray diffraction patterns. Reduced lattice volume of the $Y_{1-x}Ca_xFeO_{3-y}$ system was decreased with increasing x value and that of the $Y_{1-x}Sr_xFeO_{3-y}$ system was increased with increasing the x value. The mole ratios of $ Fe^{4+}$ to $ Fe^{3+}$, ${\tau}$, values in the solid solutions have been determined by Mohr salt's method of analysis and then the mixed valency was identified by Mossbauer spectroscopic analysis at 298 K. The y values were calculated from the x and ${\tau}$, and then nonstoichiometric chemical formulas were fixed. The conduction mechanism could be explained by hopping model of the conduction electrons between the mixed valence states.

  • PDF

RF-PECVD로 성장시킨 $a-Si_{1-x}C_x:H$ 박막의 증착조건에 따른 광학적 특성 분석

  • 박문기;김용탁;홍병유
    • Proceedings of the Korean Vacuum Society Conference
    • /
    • 2000.02a
    • /
    • pp.76-76
    • /
    • 2000
  • 최근 비정질 SiC 박막은 열과 광안정도면에서 비정질 Si 박막에 비해 우수하며 공정변수들을조절함으로써 비교적 쉽고 다양하게 광학적.전기적 특성을 얻을 수 있고, 낮은 광흡수계수 및 105($\Omega$cm)1 이상의 높은 전도도를 가지고 있어 Plasma Enhanced Chemical Vapor Deposition(PECVD)을 통해 가전자제어 (Valency electron control)가 가능한 비정질 SiC 박막이 제작된 이래 대한 많은 연구가 진행되고 있다. 결정성이 없는 비정질 물질은 상대적으로 낮은 온도에서 성장이 가능하며, 특히 glow-sidcharge 방식으로 저온에서 성장시킬 수 있음에 따라 유리등과 같은 다른 저렴한 물질을 기판으로 이용, 넓은 면적의 비정질 SiC 박막을 성장시켜 여러 분야의 소자에 응용되고 있다. 비정질 SiC 박막이 넓은 에너지띠 간격을 갖는 물질이라는 점과 화학적 안정성 및 높은 경도, 비정질성에 기인한 대면적 성장의 용이성 등의 장점이외에, 원자의 성분비 변화에 의해 에너지띠 간격(1.7~3.1eV)을 조절할 수 있다는 점은 광전소자의 응용에 큰 잠재성이 있음을 나타낸다. PECVD 방식으로 성장된 비정질 SiC 박막은 태양전지의 Window층이나 발광다이오드, 광센서, 광트랜지스터 등에 응용되어 오고 있다. 본 연구에서는, RF-PECVD(ULVAC CPD-6018) 방법에 의하여 비정질 Si1-xCx 박막을 2.73Torr의 고정된 압력에서 RF 전력(50~300W), 증착온도(150~30$0^{\circ}C$), 주입 가스량 (SiH4:CH4)등의 조건을 다양하게 변화시켜가며 증착된 막의 특성을 평가하였다. 성장된 박막을 X-ray Photoelectron Spectroscopy(XPS), UV-VIS spectrophotometer, Ellipsometry, Atomic Force Microscopy(AFM)등을 이용하여 광학적 밴드갭, 광흡수 계수, Tauc Plot, 그리고 파장대별 빛의 투과도의 변화를 분석하였으며 각 변수가 변화함에 따라 광학적 밴드갭의 변화를 정량적으로 조사함으로써 분자결합상태와 밴드갭과 광 흡수 계수간의상관관계를 규명하였고, 각 변수에 따른 표면의 조도를 확인하였다. 비정질 Si1-xCx 박막을 증착하여 특성을 분석한 결과 성장된 박막의 성장률은 Carbonfid의 증가에 따라 다른 성장특성을 보였고, Silcne(SiH4) 가스량의 감소와 함께 박막의 성장률이 둔화됨을 볼 수 있다. 또한 Silane 가스량이 적어지는 영역에서는 가스량의 감소에 의해 성장속도가 둔화됨을 볼 수 있다. 또한 Silane 가스량이 적어지는 영역에서는 가스량의 감소에 의해 성장속도가 줄어들어 성장률이 Silane가스량에 의해 지배됨을 볼 수 있다. UV-VIS spectrophotometer에 의한 비정질 SiC 박막의 투과도와 파장과의 관계에 있어 유리를 기판으로 사용했으므로 유리의투과도를 감안했으며, 유리에 대한 상대적인 비율 관계로 투과도를 나타냈었다. 또한 비저질 SiC 박막의 흡수계수는 Ellipsometry에 의해 측정된 Δ과 Ψ값을 이용하여 시뮬레이션한 결과로 비정질 SiC 박막의 두께를 이용하여 구하였다. 또한 Tauc Plot을 통해 박막의 optical band gap을 2.6~3.7eV로 조절할 수 있었다.

  • PDF

Development of Benthic Macroinvertebrates Index (BMI) for Biological Assessment on Stream Environment (하천환경의 생물학적 평가를 위한 저서동물지수(BMI)의 개발)

  • Kong, Dongsoo;Son, Se-Hwan;Hwang, Soon-Jin;Won, Doo Hee;Kim, Myoung Chul;Park, Jung Ho;Jeon, Te Su;Lee, Jong Eun;Kim, Jong Hyun;Kim, Jong Sun;Park, Jaeheung;Kwak, Inn Sil;Ham, Sun Ah;Jun, Yung-Chul;Park, Young-Seuk;Lee, Jae-Kwan;Lee, Su-Woong;Park, Chang-Hee;Moon, Jeong-Suk;Kim, Jin-Young;Park, Hae Kyung;Park, Sun Jin;Kwon, Yongju;Kim, Piljae;Kim, Ah Reum
    • Journal of Korean Society on Water Environment
    • /
    • v.34 no.2
    • /
    • pp.183-201
    • /
    • 2018
  • The tolerance of Korean benthic macroinvertebrates to organic pollution has been analyzed since the early 1990s. However, considering the fact that there have been related studies carried out in some European countries since the early 20th century, the history of the research in Korea is very short and there is still much knowledge to supplement. We revised the saprobic valency, the saprobic value and the indicator weight value of 190 benthic macroinvertebrates taxa through the data of water quality and individual abundance collected from 7,086 sampling units in Korea from 2008 to 2014. The individual abundance of Uracanthella (Ephemeroptera) as a representative, one of the most common and abundant taxa in Korea, showed a typical lognormal distribution to 5-day biochemical oxygen demand (BOD5) concentration, and a normal distribution to the class interval of BOD5 concentration according to saprobic series. The value combining the mean individual abundance and the relative frequency of occurrence was a more efficient indicator value than that of each property alone. Benthic Macroinertebrates Index (BMI) was newly proposed as a modification of the saprobic index of Zelinka and Marvan (1961). BMI showed extremely significant correlation (determination coefficient $r^2$ > 0.6, n = 569 sites) with the concentration of BOD5, and the coefficient was a little higher than those of the previous indices. Until now, there has been very little research on the assessment of biological integrity of benthic macroinvertebrates community in Korea. While continuing researches into improve the reliability of BMI, it is necessary to develop multimetric indices for evaluating the integrity, including the composition of species and functional guilds, and the richness and diversity of the community.