• 제목/요약/키워드: Graph Data

검색결과 1,318건 처리시간 0.033초

한양방 협진치료가 안면마비환자의 삶의 질 변화에 미친 영향 (Changes in Facial palsy Patient's Quality of life based upon Oriental-Western Medicine Treatment)

  • 김동현;정달림;조창건;홍승욱
    • 한방안이비인후피부과학회지
    • /
    • 제23권2호
    • /
    • pp.174-185
    • /
    • 2010
  • Objective : In period of convalescence and aftereffect, facial palsy patients suffer from social and psychological problems, besides experiencing physical inconvenience. So Quality of life is important Evaluation in treatment or facial palsy. Nevertheless the aims of recent study were only trying to explain about objective symptoms. Therefore, Oriental-Western Medicine was performed, effectiveness of treatment were measured in Quality of life. Methods : Acute facial palsy patients who visiting whin 5days completed questionnaire about Quality of life, if he(or she) participated voluntarily. Questionnaire are comprised of general characteristics, Facial Disability Index(FDI), WHOQOL-BREF, VAS and House-Brackmann grade. Questionnaire used two times, the first medical examination and 4weeks later after starting Oriental-Western Medicine. The statistical analysis was performed by GraphPad Prism 4.0. T-test was used to verify effectiveness between the two groups. Results : 1. When we compared the first medical examination with 4weeks later, score of FDI-Physical function and FDI-Social/Well-bieng function increased but they were not valid statistically. 2. When we compared the first medical examination with 4weeks later, in WHOQOL-Brefoverall domain and physical domain, score increased. In WHOQOL-Bref-psychological, Social, Environment domain, score decreased. but, they were not valid statistically. 3. VAS, House-Brackmann grade decreased, but, they were not valid statistically. Conclusion : The number of subjects with facial palsy in our study(N=5) was too small, and the period of study(4 weeks) was short, too. For this reason, our data were not valid statistically. But Facial palsy Patient's Quality of life has risen.

최소신장트리를 위한 크루스칼 알고리즘의 효율적인 구현 (An Efficient Implementation of Kruskal's Algorithm for A Minimum Spanning Tree)

  • 이주영
    • 한국컴퓨터정보학회논문지
    • /
    • 제19권7호
    • /
    • pp.131-140
    • /
    • 2014
  • 본 논문에서는 최소신장트리를 구하는 크루스칼 알고리즘의 효율적인 구현 방법을 제시한다. 제시하는 방법은 union-find 자료구조를 이용하며, 노드 집합을 나타내는 각 트리의 깊이를 줄이기 위해 union 연산시 루트까지의 경로에 있는 노드들의 위치를 최종 루트의 자식노드로 직접 이동하여 깊이를 줄이도록 하는 방법이다. 이 방법은 루트까지의 경로를 축소하고 노드의 레벨을 축소시킴으로써 트리의 깊이도 줄일 수 있다. 트리의 깊이가 줄어든다면 노드가 속하는 트리의 루트를 찾는 시간을 줄일 수 있게 되어 효율적인 방법이라 할 수 있다. 본 장에서 제안하는 방법을 그래프로 평가해보고 분석해 본 결과, 기존의 union() 방법이나 경로축소방법인 union2() 보다 트리의 깊이를 작게 유지함을 알 수 있다.

Transient Multipath routing protocol for low power and lossy networks

  • Lodhi, Muhammad Ali;Rehman, Abdul;Khan, Meer Muhammad;Asfand-e-yar, Muhammad;Hussain, Faisal Bashir
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제11권4호
    • /
    • pp.2002-2019
    • /
    • 2017
  • RPL routing protocol for low-power and lossy networks is an Internet Engineering Task Force (IETF) recommended IPv6 based protocol for routing over Low power Lossy Networks (LLNs). RPL is proposed for networks with characteristics like small packet size, low bandwidth, low data rate, lossy wireless links and low power. RPL is a proactive routing protocol that creates a Directed Acyclic Graph (DAG) of the network topology. RPL is increasingly used for Internet of Things (IoT) which comprises of heterogeneous networks and applications. RPL proposes a single path routing strategy. The forwarding technique of RPL does not support multiple paths between source and destination. Multipath routing is an important strategy used in both sensor and ad-hoc network for performance enhancement. Multipath routing is also used to achieve multi-fold objectives including higher reliability, increase in throughput, fault tolerance, congestion mitigation and hole avoidance. In this paper, M-RPL (Multi-path extension of RPL) is proposed, which aims to provide temporary multiple paths during congestion over a single routing path. Congestion is primarily detected using buffer size and packet delivery ratio at forwarding nodes. Congestion is mitigated by creating partially disjoint multiple paths and by avoiding forwarding of packets through the congested node. Detailed simulation analysis of M-RPL against RPL in both grid and random topologies shows that M-RPL successfully mitigates congestion and it enhances overall network throughput.

육상 수조식 양식장 수질 환경의 통계적 분석 (Statistical Analysis of Water Quality in a Land-based Fish Farm)

  • 김해란;정희택
    • 한국전자통신학회논문지
    • /
    • 제5권6호
    • /
    • pp.637-644
    • /
    • 2010
  • 본 연구는 양식장의 수질 환경 인자의 특성을 과학적으로 분석 요약하여 데이터에 의미를 부여하고자 하는 의도와 주기적 교체가 필요한 용존산소 센서에 대한 비용 절감 차원에서 용존 산소 예측을 위한 다중 회귀 모형식을 개발하는데 목적을 두었다. 고흥 거금도에 위치한 두 양식장의 2008.11월~2009.1월 동절기 데이터의 상관성 분석에서 수온은 용존산소와 pH에서는 음의 상관성을 나타냈고 pH는 염도와 용존산소에서 양의 상관성을 나타냈다. 2009년 금호수산 양식장의 수질인자에 대한 월별 통계량 값과 계절별 수질인자 간 차이를 표로 제시하였고 용존산소 예측을 위한 다중회귀 모형식을 개발하여 실제 관측치와 추정치와의 결과를 그래프로 제시하였다. 개발 된 다중 회귀식은 수온이 용존산소에 음의 영향을 주고 pH는 용존산소에 양의 영향을 준다. 또한 수온이 pH에 비해 용존산소 예측에 월등하게 큰 영향을 미치는 걸로 나타났다.

Real-time Intelligent Exit Path Indicator Using BLE Beacon Enabled Emergency Exit Sign Controller

  • Jung, Joonseok;Kwon, Jongman;Jung, Soonho;Lee, Minwoo;Mariappan, Vinayagam;Cha, Jaesang
    • International journal of advanced smart convergence
    • /
    • 제6권1호
    • /
    • pp.82-88
    • /
    • 2017
  • Emergency lights and exit signs are an indispensable part of safety precautions for effective evacuation in case of emergency in public buildings. These emergency sign indicates safe escape routes and emergency doors, using an internationally recognizable sign. However visibility of those signs drops drastically in case of emergency situations like fire smoke, etc. and loss of visibility causes serious problems for safety evacuation. This paper propose a novel emergency light and exit sign built-in with Bluetooth Low Energy (BLE) Beacon to assist the emergency self-guiding evacuation using devices for crisis and emergency management to avoid panic condition inside the buildings. In this approach, the emergency light and exit sign with the BLE beacons deployed in the indoor environments and the smart devices detect their indoor positions, direction to move, and next exit sign position from beacon messages and interact with map server in the Internet / Intranet over the available LTE and/or Wi-Fi network connectivity. The map server generate an optimal emergency exit path according to the nearest emergency exit based on a novel graph generation method for less route computation for each smart device. All emergency exit path data interfaces among three system components, the emergency exit signs, map server, and smart devices, have been defined for modular implementation of our emergency evacuation system. The proposed exit sign experimental system has been deployed and evaluated in real-time building environment thoroughly and gives a good evidence that the modular design of the proposed exit sign system and a novel approach to compute emergency exit path route based on the BLE beacon message, map server, and smart devices is competitive and viable.

피라미드의 정방형 2-차원 메쉬로의 새로운 임베딩 (A New Embedding of Pyramids into Regular 2-Dimensional Meshes)

  • 장정환
    • 한국정보통신학회논문지
    • /
    • 제6권2호
    • /
    • pp.257-263
    • /
    • 2002
  • 병렬 알고리즘의 내재된 자료구조를 대규모 병렬처리시스템의 상호연결망 구조로 매핑시키거나 자원 할당 분야로의 응용을 위해 그래프 임베딩 문제가 연구되어 왔다. 본 논문에서는 피라미드를 정방형 2-차원 메쉬 상호 연결망으로 임베딩하는 문제를 다룬다. 높이가 N인 피라미드를 2$^{N}$ $\times$2$^{N}$ 의 2-차원 메쉬로 신장율 max{2$^{N1}$-2. [3.2$^{N4}$+1)/2, 2$^{N3}$+2. [3.2$^{N4}$+1)/2]}로 임베딩시킬 수 있는 새로운 임베딩 함수를 제안한다. 이러한 결과는 동일한 조건하에서 신장율이 기존의 연구결과인 2$^{N1}$을 약 (5/8) .2$^{N1}$로 개선하였음을 의미한다.개선하였음을 의미한다.

한의사 맥진 가압력 재현에 대한 고찰 (Considerations on an Oriental Medical Doctor like Indentation System)

  • 이전;우영재;전영주;이유정;유현희;김종열
    • 한국한의학연구원논문집
    • /
    • 제14권3호
    • /
    • pp.113-119
    • /
    • 2008
  • In pulse diagnosis, the indentation pressure is one of the most important factors as well as the change of pulse shape and the distribution of pressure via time. But, on the oriental medical doctor's indentation pressure control, the understandings of the neurophysiological meanings and mechanisms have been lacked. So, in this paper, we considered on these issues and then proposed a proper system which can imitate the OMD's indentation pressure control mechanisms. As a result, both tactile information and kinesthetic information were found to be essential to the indentation pressure control so that a system, which can measure both the physical indent pressure and the displacement of an indentation arm, has been proposed. With this proposed system, while the indentation was being controlled through the moving step number of the step motor, the physical indentation pres sure and displacement of the indentation arm were measured. From these measured data, the relationships between the moving step number and both physical indentation pressure and displacement were revealed to have linear characteristics in early phase and to have nonlinear characteristics in latter phase. Additionally, three types of graph were generated whose X axis means the moving step number, the physical indentation pressure and the displacement respectively and Y axis means the pulse pressure. By comparing these graphs, we come to conclude that different concepts on indentation pressure control cause different diagnostic results on floating/sinking degrees for the same subject. Consequently, an indentation system for the pulse diagnosis should be able to provide both the tactile information and kinesthetic information, that is, the physical indentation pressure and the displacement of the indentation arm. In future, the proposed system should be optimized to the pulse diagnosis environment and how to combine the both information for more reliable diagnosis should be studied.

  • PDF

Assessing the Vulnerability of Network Topologies under Large-Scale Regional Failures

  • Peng, Wei;Li, Zimu;Liu, Yujing;Su, Jinshu
    • Journal of Communications and Networks
    • /
    • 제14권4호
    • /
    • pp.451-460
    • /
    • 2012
  • Natural disasters often lead to regional failures that can cause network nodes and links co-located in a large geographical area to fail. Novel approaches are required to assess the network vulnerability under such regional failures. In this paper, we investigate the vulnerability of networks by considering the geometric properties of regional failures and network nodes. To evaluate the criticality of node locations and determine the critical areas in a network, we propose the concept of ${\alpha}$-critical-distance with a given failure impact ratio ${\alpha}$, and we formulate two optimization problems based on the concept. By analyzing the geometric properties of the problems, we show that although finding critical nodes or links in a pure graph is a NP-complete problem, the problem of finding critical areas has polynomial time complexity. We propose two algorithms to deal with these problems and analyze their time complexities. Using real city-level Internet topology data, we conducted experiments to compute the ${\alpha}$-critical-distances for different networks. The computational results demonstrate the differences in vulnerability of different networks. The results also indicate that the critical area of a network can be estimated by limiting failure centers on the locations of network nodes. Additionally, we find that with the same impact ratio ${\alpha}$, the topologies examined have larger ${\alpha}$-critical-distances when the network performance is measured using the giant component size instead of the other two metrics. Similar results are obtained when the network performance is measured using the average two terminal reliability and the network efficiency, although computation of the former entails less time complexity than that of the latter.

재귀호출 알고리듬 기반의 홍수전파 특성 분석 (The Analysis of Flood Propagation Characteristics using Recursive Call Algorithm)

  • 이근상;장영운;최연웅
    • Spatial Information Research
    • /
    • 제21권5호
    • /
    • pp.63-72
    • /
    • 2013
  • 본 연구에서는 무주 남대천을 대상으로 재귀호출 알고리듬을 이용하여 제방 파제시 홍수위별 홍수전파 특성을 분석하였다. 먼저 벙구보와 차산보를 파제 지점으로 설정하여 재귀호출 알고리듬에 의한 홍수위별 홍수전파 차수를 분석하였으며, 홍수전파 차수별 격자수와 누계 침수면적을 계산하였다. 또한 홍수전파 차수와 DEM 격자크기를 기준으로 홍수위별로 홍수가 전파되는 시간을 계산하였다. 재귀호출 알고리듬에 의한 홍수전파 차수의 분포특성을 통해 홍수 전파 과정을 파악할 수 있었으며, 홍수전파 차수별 누계 침수면적 그래프의 기울기 패턴을 통해 홍수에 취약한 지역을 선정함으로써 수재해 업무에 기초자료로 제공할 수 있었다. 또한 홍수위별로 홍수전파 시간을 계산함으로써 홍수시 주민들의 대피경로 및 대피시간과 같은 계획을 수립하는데 매우 효과적인 정보를 제공해 줄 수 있을 것으로 판단된다.

이스트 프로테옴에 대한 단백질-단백질 네트워크의 생물학적 및 물리학적 정보인식 : 라플라스 행렬에 대한 고유치와 섭동분석 (Identifying the biological and physical essence of protein-protein network for yeast proteome : Eigenvalue and perturbation analysis of Laplacian matrix)

  • Chang, Ik-Soo;Cheon, Moo-Kyung;Moon, Eun-Joung;Kim, Choong-Rak
    • 한국생물정보학회:학술대회논문집
    • /
    • 한국생물정보시스템생물학회 2004년도 The 3rd Annual Conference for The Korean Society for Bioinformatics Association of Asian Societies for Bioinformatics 2004 Symposium
    • /
    • pp.265-271
    • /
    • 2004
  • The interaction network of protein -protein plays an important role to understand the various biological functions of cells. Currently, the high -throughput experimental techniques (two -dimensional gel electrophoresis, mass spectroscopy, yeast two -hybrid assay) provide us with the vast amount of data for protein-protein interaction at the proteome scale. In order to recognize the role of each protein in their network, the efficient bioinformatical and computational analysis methods are required. We propose a systematic and mathematical method which can analyze the protein -protein interaction network rigorously and enable us to capture the biological and physical essence of a topological character and stability of protein -protein network, and sensitivity of each protein along the biological pathway of their network. We set up a Laplacian matrix of spectral graph theory based on the protein-protein network of yeast proteome, and perform an eigenvalue analysis and apply a perturbation method on a Laplacian matrix, which result in recognizing the center of protein cluster, the identity of hub proteins around it and their relative sensitivities. Identifying the topology of protein -protein network via a Laplacian matrix, we can recognize the important relation between the biological pathway of yeast proteome and the formalism of master equation. The results of our systematic and mathematical analysis agree well with the experimental findings of yeast proteome. The biological function and meaning of each protein cluster can be explained easily. Our rigorous analysis method is robust for understanding various kinds of networks whether they are biological, social, economical...etc

  • PDF