• 제목/요약/키워드: Central vertex

검색결과 23건 처리시간 0.036초

A Label Graph Based Verifiable Secret Sharing Scheme for General Access Structures

  • Hsu, Ching-Fang;Zeng, Bing;Cheng, Qi
    • Journal of Communications and Networks
    • /
    • 제15권4호
    • /
    • pp.407-410
    • /
    • 2013
  • Secret sharing is that a dealer distributes a piece of information (called a share) about a secret to each participant such that authorized subsets of participants can reconstruct the secret but unauthorized subsets of participants cannot determine the secret. In this paper, an access structure can be represented by a label graph G, where a vertex denotes a participant and a complete subgraph of G corresponds to a minimal authorized subset. The vertices of G are labeled into distinct vectors uniquely determined by the maximum prohibited structure. Based on such a label graph, a verifiable secret sharing scheme realizing general access structures is proposed. A major advantage of this scheme is that it applies to any access structure, rather than only structures representable as previous graphs, i.e., the access structures of rank two. Furthermore, verifiability of the proposed scheme can resist possible internal attack performed by malicious participants, who want to obtain additional shares or provide a fake share to other participants.

공복혈당수치와 운동유발전위의 상관관계에 대한 후향적 분석 : 중추운동신경과 말초운동신경의 비교 (A Retrospective Study on the Correlation between Fasting Blood Sugar and Motor Evoked Potentials : Comparison between Central and Peripheral Motor Nerve)

  • 나병조;박성욱;정우상;문상관;박정미;고창남;조기호;김영석;배형섭;홍진우
    • 대한한방내과학회지
    • /
    • 제28권3호
    • /
    • pp.434-441
    • /
    • 2007
  • Objectives : Peripheral neurodegeneration occurs in diabetes mellitus (DM), both sensory and motor nerve. but we don't know exactly if DM affects central nerve pathway for all studies. Electrophysiologic study is one of the most important diagnostic tools for diabetic neuropathy. Electroneurography and electromyography are usually used. but evoked potentials (EP) is more sensitive to small nerve fiber damages and useful for central nerve evaluation in addition to peripheral nerves. Most diabetic neuropathy studies by EP have been performed with somatosensory evoked potentials (SSEP). In contrast, the objective of this study is to investigate if DM targets central motor neurons by assessing the relation between fasting blood sugar (FBS) and motor evoked potentials (MEP) latency. Methods : We inspected the medical records of 34 patients who had MEP tests during admitting days. The latency from cervical portion to abductor pollicis brevis was used as peripheral motor conduction time (PMCT). and the latency from vertex to cervical portion was used as central motor conduction time (CMCT). Then, they were correlated to FBS using correlation analysis. Results : There was a significant linear relation between FBS and PMCT (Pearson's correlation coefficient r=0.487, p<0.01), but a poor linear relation between FBS and CMCT (Pearson's correlation coefficient r=-0.l97. p>0.05). Conclusions : This study suggests that prolonged latencies of MEP in DM may be due to peripheral neuropathy rather than dysfunction of central motor pathway. therefore the clinical use of MEP to diabetic neuropathy has to be divided segmentally.

  • PDF

서울 수도권 지하철 교통망에서 승객 흐름의 분석 (Analysis of Passenger Flows in the Subway Transportation Network of the Metropolitan Seoul)

  • 박종수;이금숙
    • 한국정보과학회논문지:컴퓨팅의 실제 및 레터
    • /
    • 제16권3호
    • /
    • pp.316-323
    • /
    • 2010
  • 서울 수도권의 지하철 교통망에서 승객들의 흐름을 찾아내는 방법을 제안하고 지하철의 주요 링크상의 승객 흐름을 분석한다. 교통망은 정점(vertex), 간선(edge), 그리고 승객 흐름으로 구성된다. 정점은 각 지하철역을 표시하고, 간선은 역과 역 사이를 연결한 지하철 링크를 표시하고, 승객이 승차역에서 하차역까지 최단 경로로 이동하면서 통과된 간선 위에 승객 흐름이 만들어진다. 본 논문에서는 지하철 승객들의 대용량 교통카드 트랜잭션 데이터베이스로 부터 지하철 교통망의 각 링크의 흐름을 계산해내는 새로운 알고리즘을 개발하였다. 500만 건 이상의 지하철 승객의 교통카드 트랜잭션에서 제안된 알고리즘으로 승객 흐름을 찾아내어서, 4개의 주요 지하철 랭크상의 통행 행태는 승객 흐름으로 분석되었고 모든 링크들 중에서 상위 10개 흐름을 테이블로 설명하였다.

비정렬 격자계에서 균질혼합 모델을 이용한 2차원 수중익형 주위의 캐비테이션 유동 해석 (CAVITATION FLOW SIMULATION FOR A 2-D HYDROFOIL USING A HOMOGENEOUS MIXTURE MODEL ON UNSTRUCTURED MESHES)

  • 안상준;권오준
    • 한국전산유체공학회지
    • /
    • 제17권1호
    • /
    • pp.94-100
    • /
    • 2012
  • In this paper, the cavitating flows around a hydrofoil have been numerically investigated by using a 2-d multi-phase RANS flow solver based on pseudo-compressibility and a homogeneous mixture model on unstructured meshes. For this purpose, a vertex-centered finite-volume method was utilized in conjunction with 2nd-order Roe's FDS to discretize the inviscid fluxes. The viscous fluxes were computed based on central differencing. The Spalart-Allmaras one equation model was employed for the closure of turbulence. A dual-time stepping method and the Gauss-Seidel iteration were used for unsteady time integration. The phase change rate between the liquid and vapor phases was determined by Merkle's cavitation model based on the difference between local and vapor pressure. Steady state calculations were made for the modified NACA66 hydrofoil at several flow conditions. Good agreements were obtained between the present results and the experiment for the pressure coefficient on a hydrofoil surface. Additional calculation was made for cloud cavitation around the hydrofoil. The observation of the vapor structure, such as cavity size and shape, was made, and the flow characteristics around the cavity were analyzed. Good agreements were obtained between the present results and the experiment for the frequency and the Strouhal number of cavity oscillation.

ON COMMUTING GRAPHS OF GROUP RING ZnQ8

  • Chen, Jianlong;Gao, Yanyan;Tang, Gaohua
    • 대한수학회논문집
    • /
    • 제27권1호
    • /
    • pp.57-68
    • /
    • 2012
  • The commuting graph of an arbitrary ring R, denoted by ${\Gamma}(R)$, is a graph whose vertices are all non-central elements of R, and two distinct vertices a and b are adjacent if and only if ab = ba. In this paper, we investigate the connectivity, the diameter, the maximum degree and the minimum degree of the commuting graph of group ring $Z_nQ_8$. The main result is that $\Gamma(Z_nQ_8)$ is connected if and only if n is not a prime. If $\Gamma(Z_nQ_8)$ is connected, then diam($Z_nQ_8$)= 3, while $\Gamma(Z_nQ_8)$ is disconnected then every connected component of $\Gamma(Z_nQ_8)$ must be a complete graph with a same size. Further, we obtain the degree of every vertex in $\Gamma(Z_nQ_8)$, the maximum degree and the minimum degree of $\Gamma(Z_nQ_8)$.

인공와우 이식술 환자의 Cochlear View 촬영에 관한 연구 (A study on the Cochlear View in Multichannel Cochlear Implantees)

  • 권대철;김정희;김성룡;김해성;이용우
    • 대한방사선기술학회지:방사선기술과학
    • /
    • 제22권2호
    • /
    • pp.27-32
    • /
    • 1999
  • Cochlear implant poses a contraindication to the magnetic resonance imaging(MRI) process, because MRI generates artifacts, inducing an electrical current and causing device magnetization. CT is relatively expensive and the metal electrodes scatter the image. Post-implantation radiological studies using anterior-posterior transorbital, submental-vertex and lateral views, the intracochlear electrodes are not well displayed. Therefore, the authors developed a special view, which we call the cochlear view. The patient is sitting in front of a vertical device. Then the midsagittal plane is adjusted to form an angle of $15^{\circ},\;30^{\circ}$, and $45^{\circ}$ with the film. The flexion of the neck is adjusted to make the infraorbitomeatal line(IOML) is parallel with the transverse axis of the film. The central ray is directed to exit from the skull at point which is 3.0 cm anterior and 2.0 cm superior to the EAM(external auditory meatus). Results have shown that single radiography of the cochlear view provides sufficient information to demonstrate the position of the electrodes array and the depth of insertion in cochlear. Radiography of the cochlear view in angle of $45^{\circ}$ is an excellent image. The cochlear view gives the greatest amount of medical information with the least radiation and lowest medical cost. It can be widely used in all cochlear implant clinics.

  • PDF

우주발사체의 플룸에 따른 유동박리 현상에 대한 수치적 연구 (NUMERICAL INVESTIGATION OF PLUME-INDUCED FLOW SEPARATION FOR A SPACE LAUNCH VEHICLE)

  • 안상준;허남건;권오준
    • 한국전산유체공학회지
    • /
    • 제18권2호
    • /
    • pp.66-71
    • /
    • 2013
  • In this paper, the supersonic flows around space launch vehicles have been numerically simulated by using a 3-D RANS flow solver. The focus of the study was made for investigating plume-induced flow separation(PIFS). For this purpose, a vertex-centered finite-volume method was utilized in conjunction with 2nd-order Roe's FDS to discretize the inviscid fluxes. The viscous fluxes were computed based on central differencing. The Spalart-Allmaras model was employed for the closure of turbulence. The Gauss-Seidel iteration was used for time integration. To validate the flow solver, calculation was made for the 0.04 scale model of the Saturn-5 launch vehicle at the supersonic flow condition without exhaust plume, and the predicted results were compared with the experimental data. Good agreements were obtained between the present results and the experiment for the surface pressure coefficient and the Mach number distribution inside the boundary layer. Additional calculations were made for the real scale of the Saturn-5 configuration with exhaust plume. The flow characteristics were analyzed, and the PIFS distances were validated by comparing with the flight data. The KSLV-1 is also simulated at the several altitude conditions. In case of the KSLV-1, PIFS was not observed at all conditions, and it is expected that PIFS is affected by the nozzle position.

정상 해석 기반의 데이터베이스를 이용한 TST 비행체의 분리 궤도 예측 (PREDICTION OF SEPARATION TRAJECTORY FOR TSTO LAUNCH VEHICLE USING DATABASE BASED ON STEADY STATE ANALYSIS)

  • 조재현;안상준;권오준
    • 한국전산유체공학회지
    • /
    • 제19권2호
    • /
    • pp.86-92
    • /
    • 2014
  • In this paper, prediction of separation trajectory for Two-stage-To-Orbit space launch vehicle has been numerically simulated by using an aerodynamic database based on steady state analysis. Aerodynamic database were obtained for matrix of longitudinal and vertical positions. The steady flow simulations around the launch vehicle have been made by using a 3-D RANS flow solver based on unstructured meshes. For this purpose, a vertex-centered finite-volume method was adopted to discretize inviscid and viscous fluxes. Roe's finite difference splitting was utilized to discretize the inviscid fluxes, and the viscous fluxes were computed based on central differencing. To validate this flow solver, calculations were made for the wind-tunnel experiment model of the LGBB TSTO vehicle configuration on steady state conditions. Aerodynamic database was constructed by using flow simulations based on test matrix from the wind-tunnel experiment. ANN(Artificial Neural Network) was applied to construct interpolation function among aerodynamic variables. Separation trajectory for TSTO launch vehicle was predicted from 6-DOF equation of motion based on the interpolated function. The result of present separation trajectory calculation was compared with the trajectory using experimental database. The predicted results for the separation trajectory shows fair agreement with reference[4] solution.

단층 및 두부 방사선 계측사진을 이용한 부정 교합자의 악관절에 관한 연구 (A STUDY OF THE TEMPOROMANDIBULAR JOINT IN MALOCCLUSION USING TMJ TOMOGRAM AND CEPHALOGRAM)

  • 홍순창;유영규
    • 대한치과교정학회지
    • /
    • 제22권1호
    • /
    • pp.89-107
    • /
    • 1992
  • The purpose of this study was to investigate the difference between normal and malocclusion subjects in Temporomandibular joint. This study was based on the 44 subjects with normal occlusion, 30 subjects with Class II malocclusion, 30 subjects with Class III malocclusion before treatment. After submental vertex view analysis, each subject was given the TMJ Tomogram in centric relation and centric occlusion and the Cephalogram was taken with Quint Sectograph. The TMJ spaces were measured and analyzed statistically. Following results were obtained. 1. When centric relation was compared to centric occlusion, The condyles were positioned more posteriorly and superiorly in centric relation position of the normal occlusion group and the class II malocclusion group. In the Class III malocclusion group. There was no significant difference in the condylar position between centric occlusion and centric relation. 2. The condyles of the Class III malocclusion group were positioned more superiorly than the normal occlusion group and the Class II malocclusion group. 3. In the correlation between articular eminence posterior slope angle and lingual slope angle of the upper anterior central incisor, there was significant correlation in the normal occlusion group. But no significant correlation was found in the malocclusion group. 4. The mean value of the horizontal angulation of condylar head to the transear rod axis plane was $20.32^{\circ}{\pm}8.12^{\circ}$ in the normal occlusion group, $25.08^{\circ}{\pm}4.83^{\circ}$ in the class II malocclusion group, $14.68^{\circ}{\pm}4.08^{\circ}$ in the class III malocclusion group.

  • PDF

중첩된 시험렌즈의 합성굴절력에 대한 신뢰도 평가 (The Evaluation of Reliability for the Combined Refractive Power of Overlapping Trial Lenses)

  • 이형균;김소라;박미정
    • 한국안광학회지
    • /
    • 제20권3호
    • /
    • pp.263-276
    • /
    • 2015
  • 목적: 구면렌즈와 원주렌즈를 시험테에 중첩하였을 때 합성굴절력의 신뢰도를 알아보고자 하였다. 방법: 마이너스 구면 시험렌즈와 원주 시험렌즈의 굴절력, 중심두께 및 주변부두께를 측정하였으며 구면 시험렌즈와 원주 시험렌즈를 장입순서를 바꿔가며 시험테에 중첩되었을 때의 굴절력을 자동렌즈미터로 측정하여 합성굴절력 계산값과 비교 평가하였다. 결과: 시험렌즈의 중심부와 주변부의 두께증감이 도수의 증감과 상관성을 보이지 않았으며 79개 시험렌즈 중 3개의 시험렌즈에서 국제기준규격(ISO-9801)에서 벗어난 굴절력이 측정되었다. 정점간거리를 보정하는 굴스트랜드 공식 굴절력값이 얇은 렌즈 공식 굴절력값보다 실측값과의 오차가 적었으나, 여전히 실측값과는 통계적으로 유의한 차이가 있었다. 굴절력의 크기는 원주렌즈와 구면렌즈의 위치와 상관없이 평균적으로 얇은 렌즈 공식 굴절력값 > 실측 굴절력값 > 굴스트랜드 공식 굴절력값 순으로 나타났다. 구면렌즈가 안쪽, 원주렌즈가 바깥쪽에 장입되었을 경우에는 굴스트랜드 공식에 대입하였을 때 원주굴절력만 오차가 발생하지만 원주렌즈가 안쪽, 구면렌즈가 바깥쪽에 장입되었을 때는 구면굴절력과 원주굴절력 모두에서 오차가 나타났다. 실측값의 등가구면굴절력을 비교하였을 때 구면렌즈가 시험테의 안쪽, 원주렌즈가 시험테의 바깥쪽에 장입된 경우가 정확도가 더 높았으며 과교정의 우려가 작았다. 결론: 본 연구 결과 시험렌즈테에 렌즈를 중첩하였을 때의 합성굴절력은 정점간거리 외에도 중첩되는 렌즈의 두께와 광학중심 등의 영향을 받으며 구면렌즈와 원주렌즈의 중첩 순서에 따라 굴절력에 차이가 있으므로 이에 대한 기준의 정립이 필요함을 제안한다.