• Title/Summary/Keyword: unit graph

Search Result 136, Processing Time 0.028 seconds

Analysis of a Large-scale Protein Structural Interactome: Ageing Protein structures and the most important protein domain

  • Bolser, Dan;Dafas, Panos;Harrington, Richard;Schroeder, Michael;Park, Jong
    • Proceedings of the Korean Society for Bioinformatics Conference
    • /
    • 2003.10a
    • /
    • pp.26-51
    • /
    • 2003
  • Large scale protein interaction maps provide a new, global perspective with which to analyse protein function. PSIMAP, the Protein Structural Interactome Map, is a database of all the structurally observed interactions between superfamilies of protein domains with known three-dimensional structure in thePDB. PSIMAP incorporates both functional and evolutionary information into a single network. It makes it possible to age protein domains in terms of taxonomic diversity, interaction and function. One consequence of it is to predict the most important protein domain structure in evolution. We present a global analysis of PSIMAP using several distinct network measures relating to centrality, interactivity, fault-tolerance, and taxonomic diversity. We found the following results: ${\bullet}$ Centrality: we show that the center and barycenter of PSIMAP do not coincide, and that the superfamilies forming the barycenter relate to very general functions, while those constituting the center relate to enzymatic activity. ${\bullet}$ Interactivity: we identify the P-loop and immunoglobulin superfamilies as the most highly interactive. We successfully use connectivity and cluster index, which characterise the connectivity of a superfamily's neighbourhood, to discover superfamilies of complex I and II. This is particularly significant as the structure of complex I is not yet solved. ${\bullet}$ Taxonomic diversity: we found that highly interactive superfamilies are in general taxonomically very diverse and are thus amongst the oldest. This led to the prediction of the oldest and most important protein domain in evolution of lift. ${\bullet}$ Fault-tolerance: we found that the network is very robust as for the majority of superfamilies removal from the network will not break up the network. Overall, we can single out the P-loop containing nucleotide triphosphate hydrolases superfamily as it is the most highly connected and has the highest taxonomic diversity. In addition, this superfamily has the highest interaction rank, is the barycenter of the network (it has the shortest average path to every other superfamily in the network), and is an articulation vertex, whose removal will disconnect the network. More generally, we conclude that the graph-theoretic and taxonomic analysis of PSIMAP is an important step towards the understanding of protein function and could be an important tool for tracing the evolution of life at the molecular level.

  • PDF

Study on Effective Visual Resources According to Their Role in Teaching-Learning Activity - In the “Regularity in Chemical Reactions” Unit in the Ninth Grade Science Textbook

  • Park, Jong Keun
    • Journal of the Korean Chemical Society
    • /
    • v.60 no.5
    • /
    • pp.327-341
    • /
    • 2016
  • This study explores the effective visual resources in the “regularity in chemical reactions” unit of ninth grade science textbooks (2009 revised version). The frequency and role of visual resources were initially examined, and the students’ perceptions of visual resources were investigated. The results of the analysis represented the learning material presentation (68%), motivational categories (14%), guide to inquiry procedures (9%), and inquiry results and summaries (8%). According to the investigation of the students’ perceptions of visual resources, the most effective visual resource for motivation is a photograph depicting physical and chemical changes, such as in bread baking and the most effective for learning material presentations in mass conservation, definite proportion, and stoichiometric concept units were a cartoon, graph, and formula representing stoichiometric phenomena, respectively. The most effective resource for guide to inquiry (experimental) procedures were photographs of both instruments and sequential experiment processes; and in the inquiry results and summary category, incomplete tables and graphs for students to work on themselves. The aims of this research are to increase the usefulness of visual resources in the teaching-learning activity and provide informative supplements for the development and improvement of visual resources, according to the students’ perceptions.

Fabrication of Three-Dimensional Scanning System for Inspection of Massive Sinkhole Disaster Sites (대형 싱크홀 재난 현장 조사용 3차원 형상화 장비 구현)

  • Kim, Soolo;Yoon, Ho-Geun;Kim, Sang-Wook
    • The Journal of Korea Robotics Society
    • /
    • v.15 no.4
    • /
    • pp.341-349
    • /
    • 2020
  • Recently, interest in ground subsidence in urban areas has increased after a large sinkhole occurred near the high-story building area in Jamsil, Seoul, Korea, in 2014. If a massive sinkhole occurs in an urban area, it is crucial to assess its risk rapidly. Access to humans for on-site safety diagnosis may be difficult because of the additional risk of collapse in the disaster area. Generally, inspection using drones equipped with high-speed lidar sensors can be utilized. However, if the sinkhole is created vertically to a depth of 100 m, similar to the sinkhole in Guatemala, the drone cannot be applied because of the wireless communication limit and turbulence inside the sinkhole. In this study, a three-dimensional (3D) scanning system was fabricated and operated using a towed cable in a massive vertical sinkhole to a depth of 200 m. A high-speed lidar sensor was used to obtain a continuous cross-sectional shape at a certain depth. An inertial-measuring unit was applied to compensate for the error owing to the rotation and pendulum movement of the measuring unit. A reconstruction algorithm, including the compensation scheme, was developed. In a vertical hole with a depth of 180 m in the mining area, the fabricated system was applied to scan 0-165 m depth. The reconstructed shape was depicted in a 3D graph.

A Dynamic Hardware Allocation and Binding Algorithm for SOC Design Automation (SOC 설계 자동화를 위한 동적인 하드웨어 할당 및 바인딩 알고리즘)

  • Eom, Kyung-Min;Lin, Chi-Ho
    • The Journal of The Korea Institute of Intelligent Transport Systems
    • /
    • v.9 no.3
    • /
    • pp.85-93
    • /
    • 2010
  • This paper proposes a new dynamic hardware allocation and binding algorithm of a simultaneous allocation and binding for SOC design automation. The proposed algorithm works on scheduled input graph and simultaneously allocates binds functional units, interconnections and registers by considering interdependency between operations and storage elements in each control step, in order to share registers and interconnections connected to functional units, as much as possible. This paper shows the effectiveness of the proposed algorithm by comparing experiments to determine number of function unit in advance or by comparing separated executing allocation and binding of existing system.

Testing The Healing Environment Conditions for Nurses with two Independent Variables: Visibility Enhancement along with Shortening the Walking Distance of the Nurses to Patient - Focused on LogWare stop sequence and space syntax for U-Shape, L- Shape and I-Shape NS-

  • Shaikh, Javaria Manzoor;Park, Jae Seung
    • KIEAE Journal
    • /
    • v.15 no.2
    • /
    • pp.19-26
    • /
    • 2015
  • Purpose: Maximizing human comfort in design of medical environments depends immensely on specialized architects particularly critical care design; the study proposes Evidence-Based Design as an apparent analog to Evidence-Based Medicine. Healthcare facility designs are substantially based on the findings of study in an effort to design environments that augment care by improving patient safety and being therapeutic. On SPSS (Statistical Package for Social Science) t-test is applied to simulate two independent variables of PDR (Pre Design-Research) and POE (Post- Occupancy Evaluation). PDR is conducted on relatively new hospital Hallym University Dongtan Sacred Heart Hospital to analyse visibility from researchers' point of view, here the ICU is arranged in I-Shape. POE is applied on Dongguk University Ilsan Hospital to simulate walking on LogWare where two NS are designed based on L- Shape and Seoul St. Mary's Hospital, The Catholic University of Korea where five NS are functional for ICU Intensive Care Unit, Surgical Intensive Care Unit (SICU), Medical Intensive Care Unit (MICU), Critical Care Unit (CCU), Korean Oriental Medical Care Unit which are mostly arranged in U-Shape, and walking pattern is recognized to be in a zigzag path. Method: T-Test is applied on two dependent communication variables: walkability and visibility, with confidence interval of 95%. This study systematically analyses the Nurse Station (NS) typo-morphology, and simulates nurse horizontal circulation, by computing round route visits to patient's bed, then estimating minimum round route on LogWare stop sequence software. The visual connectivity is measured on depth map graphs. Hence the aim is to reduce staff stress and fatigue for better patients care by minimizing staff horizontal travel time and to facilitate nurse walk path and support space distribution by increasing effectiveness in delivering care. Result: Applying visibility graph and isovist field on space syntax on I- Shape, L- Shape and U- Shape ICU (SICU, MICU and CCU) configuration, I-shape facilitated 20% more patients in linear view as they stir to rise from their beds from nurse station compared to U-shape. In conclusion, it was proved that U-Shape supply minimum walking and maximum visibility; and L shape provides just visibility as the nurse is at pivot. I shape provides panoramic view from the Nurse Station but very rigorous walking.

Transient Characteristics of Separately Excited d-c Motor Driven by Thyristor d-c Chopper (Thyristor 직류 Chopper방식으로 구동되는 직류타여자식 전동기의 과도특성해석법)

  • Hee Young Chun
    • 전기의세계
    • /
    • v.21 no.2
    • /
    • pp.9-19
    • /
    • 1972
  • The transient characteristics of separately excited d-c motor driven by thyristor d-c chopper is studied in this paper. The armature controlled system is applied. As a result of theoretrical analysis the following conculsions were drawn: (1) For the transient analysis, it is recognized that the state transition analysis is a more general method and powerful tool than the state equation method or signal flow graph method, although it includes iterative matrix calculations. And the system is dealt with a finite width sampled-data system in the state transition analysis. (2) The transient characteristics of the motor angular velocity and its torque to the sampling duration variation are compared with those due to the amplitude variation of d-c chopper voltage as follows. The attenuation rate of the transient characteristics is equal in both cases, but the initial value of the transient characteristics in former case is greater than in latter case. (3) The roots of characteristics equation of the system lie inside the unit circle of the Z-plane. Therefor the system is stable. Further it is found that as the sampling duration is decreased the relative stability is lessened.

  • PDF

Connectivity-Based Distributed Localization in Wireless Sensor Network (무선 센서 네트워크에서 연결성 정보만을 이용하여 노드 위치를 추정하는 분산 알고리즘)

  • Kwon Oh-Heum;Song Ha-Joo;Kim Sook-Yeon
    • The KIPS Transactions:PartC
    • /
    • v.12C no.4 s.100
    • /
    • pp.525-534
    • /
    • 2005
  • We present several distributed algorithms for localizing nodes of a wireless sensor network. Our algorithms determine locations of nodes based on the connectivity between nodes. The basic idea behind our algorithms is to estimate distances between nearby nodes by counting their common neighbors. We analyze the performance of our algorithms experimentally. The results of experiments show that our algorithms achieve performance improvements upon the existing algorithms

On the Fault Diagnosis in a Redundant Digital System (Redundant Digital System에서의 고장진단에 관한 연구)

  • 김기섭;김정선
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.9 no.2
    • /
    • pp.70-76
    • /
    • 1984
  • In this paper, a functional m-redundant system, which is m-fault tolerant, is defined based on the graph-theory. This system is designed to be t(t$\geq$m) fault-diagnosable by comparing its unit's outcomes without additive test functions, so, the system down for diagnosis is not needed. The diagnostic model for this system is presented. It is to avail the redundancy of the system effectively. It is shown that this model can be converted into Preparata's model. Thus, the diagnostic characteristics of a functional m-redundant system is analyzed by the method originated by Preparata et al.

  • PDF

A Study on Polarization Diversity for the Next Generation Mobile Radio Communications

  • Jung, Hee-Chang;Park, Seung-Keun;Ha, Deock-Ho
    • Journal of Electrical Engineering and information Science
    • /
    • v.3 no.1
    • /
    • pp.117-125
    • /
    • 1998
  • In this paper, in order to investigate the fading reduction effect of narrowband and broadband signals in an indoor multipath propagation environment, both the received narrowband signal while a vehicle unit in motion and the frequency sweeped broadband signal received by vertical polarized antenna, horizontal polarized antenna and circularly polarized antenna are analyzed. Specifically, in order to evaluate polarization diversity effect, we examined the difference of fading reduction effect between the polarization diversity reception and the space diversity reception. Using the correlation coefficient and correlation graph for the polarization diversity branches, the diversity effect is evaluated. And also, using the cumulative distribution for the received signal strength simulated by diversity reception, the diversity effect is also estimated. From the evaluation results it was found that the polarization diversity which use a circularly polarized antenna at the transmitting end and the vertical and horizontal polarized antenna branches at the receiving end is markedly excellent.

  • PDF

In the system of virtual studying, A consolidative scheme for learner's self-centered studying -for 4th grade mathematics in elementary school- (가상학습시스템에서 학습자의 자기주도적 학습을 위한 집중도 강화 방안 -초등학교 수학과 4학년을 중심으로-)

  • Kwon, Jae-Seong;Gyu, Seol-Moon
    • Journal of The Korean Association of Information Education
    • /
    • v.3 no.1
    • /
    • pp.125-133
    • /
    • 1999
  • This paper is to provide a provision, in the system of virtual studying on the base of web, that can be used when learners(student) don't feel interesting anymore in the situation of unit studying and wanders in virtual space. No doubt, It's possible to provoke learner's interesting with providing such as fine multi-media, graph, and animation. But This study propose a method for learner who is apt to tired of studying although activity program is developing.

  • PDF