• 제목/요약/키워드: complex rank

검색결과 108건 처리시간 0.025초

문자의 빈도수를 고려한 Rank/Select 자료구조 구현 (Implementation of Rank/Select Data Structure using Alphabet Frequency)

  • 권유진;이선호;박근수
    • 한국정보과학회논문지:시스템및이론
    • /
    • 제36권4호
    • /
    • pp.283-290
    • /
    • 2009
  • Rank/select 자료구조는 트리, 그래프, 문자열 인덱스 등의 다양한 자료구조를 간결하게 표현하는 기본 도구이다. Rank/select 자료구조는 주어진 문자열에 어느 위치까지 나타난 문자 개수를 세는 연산을 처리한다. 효율적인 rank/select 자료구조를 위해 이론적인 압축 방식들이 제안되었으나, 실제 구현에 있어 연산 시간 및 저장 공간의 효율을 보장할 수 없었다. 본 논문은 간단한 방법으로 이론적인 압축 크기를 보장하면서 연산 시간도 효율적인 rank/select 자료구조 구현 방법을 제시한다. 본 논문의 실험을 통해, 복잡한 인코딩 방법 없이도 이론적인 nH$_0$ + O(n) 비트 크기에 근접하면서 기존의 HSS 자료구조보다 빠른 rank/select 연산을 지원하는 구현 방법임을 보인다.

Real Hypersurfaces with k-th Generalized Tanaka-Webster Connection in Complex Grassmannians of Rank Two

  • Jeong, Imsoon;Lee, Hyunjin
    • Kyungpook Mathematical Journal
    • /
    • 제57권3호
    • /
    • pp.525-535
    • /
    • 2017
  • In this paper, we consider two kinds of derivatives for the shape operator of a real hypersurface in a $K{\ddot{a}}hler$ manifold which are named the Lie derivative and the covariant derivative with respect to the k-th generalized Tanaka-Webster connection ${\hat{\nabla}}^{(k)}$. The purpose of this paper is to study Hopf hypersurfaces in complex Grassmannians of rank two, whose Lie derivative of the shape operator coincides with the covariant derivative of it with respect to ${\hat{\nabla}}^{(k)}$ either in direction of any vector field or in direction of Reeb vector field.

LINEAR MAPS PRESERVING PAIRS OF HERMITIAN MATRICES ON WHICH THE RANK IS ADDITIVE AND APPLICATIONS

  • TANG XIAO-MIN;CAO CHONG-GUANG
    • Journal of applied mathematics & informatics
    • /
    • 제19권1_2호
    • /
    • pp.253-260
    • /
    • 2005
  • Denote the set of n ${\times}$ n complex Hermitian matrices by Hn. A pair of n ${\times}$ n Hermitian matrices (A, B) is said to be rank-additive if rank (A+B) = rank A+rank B. We characterize the linear maps from Hn into itself that preserve the set of rank-additive pairs. As applications, the linear preservers of adjoint matrix on Hn and the Jordan homomorphisms of Hn are also given. The analogous problems on the skew Hermitian matrix space are considered.

중환자실 뇌혈관질환자에게 수행된 간호중재분석 (A study of the Nursing Interventions performed by the ICU nurses to the patients with Cerebrovascular disorders)

  • 박영례;최경숙
    • 재활간호학회지
    • /
    • 제4권1호
    • /
    • pp.94-104
    • /
    • 2001
  • The purpose of this study was to analysis of nursing interventions performed by the ICU nurses to the patients with cerebrovascular disorder practically from one university hospital in Seoul. The data were collected from 15 nurses with 86 cerebrovascular disorder cases from one ICU with the questionaire to write frequency of nursing care done by the surveyee from May, 2, 2000 to July, 3, 2000 and the list of 66 nursing interventions selected out of 433 NIC(Nursing Interventions Classification) of Iowa University which were translated into Korean (44 items) and core nursing interventions by ICU nurses (22 items; KIm, Su-Jin, 1997). The data were analysed with SPSS program. The results are as follow : 1. The most frequently used nursing interventions were vital sign monitoring, fall prevention, cerebral edema management, dysreflexia management, neurologic monitoring, cardiac care, communication enhancement, technology management, bed rest care, respiratory monitoring in rank. 2. The most frequently used nursing intervention domains were 'Physiological : Complex', 'Physiological : basic', 'Behavior', 'Safty', 'Health system' in rank. In the domain of physiological : basic, the most frequently used nursing interventions were bed rest care, urinary elimination management, tube care : urinary, physical restraints in rank. In the domain of physiological : complex, the most frequently used nursing interventions were cerebral edema management, dysreflexia management, neurologic monitoring, cardiac care in rank. In the domain of behavior, the most frequently used nursing interventions were communication enhancement, touch, active listening in rank. In the domain of safty, the most frequently used nursing interventions were vital sign monitoring, fall prevention in rank. In the domain of health system, the most frequently used nursing interventions were technology management, specimen management in rank. 3. some difference of the frequency practicing the nursing interventions according to the shift of duties was found. For example, medication administration was common at day duty, touch was practiced at evening duty, temperature regulation was performed.

  • PDF

Design of a RANK-Mimetic Peptide Inhibitor of Osteoclastogenesis with Enhanced RANKL-Binding Affinity

  • Hur, Jeonghwan;Ghosh, Ambarnil;Kim, Kabsun;Ta, Hai Minh;Kim, Hyunju;Kim, Nacksung;Hwang, Hye-Yeon;Kim, Kyeong Kyu
    • Molecules and Cells
    • /
    • 제39권4호
    • /
    • pp.316-321
    • /
    • 2016
  • The receptor activator of nuclear factor ${\kappa}B$ (RANK) and its ligand RANKL are key regulators of osteoclastogenesis and well-recognized targets in developing treatments for bone disorders associated with excessive bone resorption, such as osteoporosis. Our previous work on the structure of the RANK-RANKL complex revealed that Loop3 of RANK, specifically the non-canonical disulfide bond at the tip, performs a crucial role in specific recognition of RANKL. It also demonstrated that peptide mimics of Loop3 were capable of interfering with the function of RANKL in osteoclastogenesis. Here, we reported the structure-based design of a smaller peptide with enhanced inhibitory efficiency. The kinetic analysis and osteoclast differentiation assay showed that in addition to the sharp turn induced by the disulfide bond, two consecutive arginine residues were also important for binding to RANKL and inhibiting osteoclastogenesis. Docking and molecular dynamics simulations proposed the binding mode of the peptide to the RANKL trimer, showing that the arginine residues provide electrostatic interactions with RANKL and contribute to stabilizing the complex. These findings provided useful information for the rational design of therapeutics for bone diseases associated with RANK/RANKL function.

Fast triangle flip bat algorithm based on curve strategy and rank transformation to improve DV-Hop performance

  • Cai, Xingjuan;Geng, Shaojin;Wang, Penghong;Wang, Lei;Wu, Qidi
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제13권12호
    • /
    • pp.5785-5804
    • /
    • 2019
  • The information of localization is a fundamental requirement in wireless sensor network (WSN). The method of distance vector-hop (DV-Hop), a range-free localization algorithm, can locate the ordinary nodes by utilizing the connectivity and multi-hop transmission. However, the error of the estimated distance between the beacon nodes and ordinary nodes is too large. In order to enhance the positioning precision of DV-Hop, fast triangle flip bat algorithm, which is based on curve strategy and rank transformation (FTBA-TCR) is proposed. The rank is introduced to directly select individuals in the population of each generation, which arranges all individuals according to their merits and a threshold is set to get the better solution. To test the algorithm performance, the CEC2013 test suite is used to check out the algorithm's performance. Meanwhile, there are four other algorithms are compared with the proposed algorithm. The results show that our algorithm is greater than other algorithms. And this algorithm is used to enhance the performance of DV-Hop algorithm. The results show that the proposed algorithm receives the lower average localization error and the best performance by comparing with the other algorithms.

공학캠프를 통한 공학과 기술에 대한 이미지 변화 연구 (The Effect on Images of an Engineering Program Participate toward 'Engineering' and 'Technology' through Semantic Differential Method)

  • 임나영;이창훈
    • 공학교육연구
    • /
    • 제20권6호
    • /
    • pp.68-75
    • /
    • 2017
  • This study has a purpose to analyse changes in perception and image about engineering and technology of students who participated in the engineering camp. To achieve this objective, the questions were as follows. 1) What about participants' image difference for engineering before and after participating the engineering camp 2) What about participants' image difference for technology before and after participating the engineering camp. For this study, the program was progressed from Aug in 2017 and the data was collected from 88 students, middle school seniors and high school freshmen. The results of this study were as follows: First, secondary students perceived 'valuable(6.74)', 'meaningful(6.73)', 'rich(6.40)', 'collaborative(6.42)', 'nice(6.22)' as high image rank of the positive response for engineering. On the other hand, 'complex(3.59)', 'labored(3.80)', 'hard(4.66)', 'dangerous(4.48)', 'cold(4.86)' were perceived as low image rank of the negative response for engineering. We can realize that they generally has the image that engineering is valuable, meaningful and nice but also labored, complex and hard. The students who participated in the engineering camp showed the greatest difference in 'complex - simple' and 'dangerous - safe' engineering categories before and after the camp, followed by 'cold - hot', 'labored - easy', and 'hard - soft', respectively. Second, secondary students perceived 'meaningful(6.58)', 'valuable(6.55)', 'wide(6.38)', 'nice(6.37)', 'strong(6.25)' as high image rank of the positive response for technology. On the other hand, 'complex(3.85)', 'labored(3.93)', 'hard(4.62)', 'dangerous(4.72)', 'cold(5.05)' were perceived as low image rank of the negative response for technology. The students who participated in the engineering camp had the big change in 'hard - soft' technology category before and after the camp, followed by 'complex - simple', 'labored - easy', 'theoretical - practical' and 'dangerous - safe', respectively. We can see that the negative images for technology which were complex, labored, dangerous, theoretical was improved with positive image such as simple, easy, safe and practical, after conducting the engineering camp. In conclusion, both image recognitions for engineering and technology have improved after the camp. It means that interesting and entertaining engineering-technology program can boost interests in engineering and technology which felt difficult, so that images about them can be turned out positive. Also, it is possible to reduce avoidance of natural science and engineering subjects, as part of the purpose of training creative talents in science and engineering, so it can be said that the engineering camp is highly meaningful because it can lead students into the field of science and engineering.

Identification of Key Nodes in Microblog Networks

  • Lu, Jing;Wan, Wanggen
    • ETRI Journal
    • /
    • 제38권1호
    • /
    • pp.52-61
    • /
    • 2016
  • A microblog is a service typically offered by online social networks, such as Twitter and Facebook. From the perspective of information dissemination, we define the concept behind a spreading matrix. A new WeiboRank algorithm for identification of key nodes in microblog networks is proposed, taking into account parameters such as a user's direct appeal, a user's influence region, and a user's global influence power. To investigate how measures for ranking influential users in a network correlate, we compare the relative influence ranks of the top 20 microblog users of a university network. The proposed algorithm is compared with other algorithms - PageRank, Betweeness Centrality, Closeness Centrality, Out-degree - using a new tweets propagation model - the Ignorants-Spreaders-Rejecters model. Comparison results show that key nodes obtained from the WeiboRank algorithm have a wider transmission range and better influence.

자율 지능형 로봇을 위한 그룹화 기반의 효율적 커버리지 알고리즘 (Efficient Coverage Algorithm based-on Grouping for Autonomous Intelligent Robots)

  • 전흥석;노삼혁
    • 한국컴퓨터정보학회논문지
    • /
    • 제13권2호
    • /
    • pp.243-250
    • /
    • 2008
  • 최근 슬램 알고리즘의 실현을 통해 주변 환경에 대한 맵 정보가 획득 가능할 경우에 격자 그리드 기반의 Boustrophedon 경로 기반 커버리지 알고리즘이 매우 효율적인 것으로 알려져 있다. 그러나 Boustrophedon 경로 기반 알고리즘은실내 공간에 장애물이 복잡하게 존재할 경우에는 급격히 성능 저하현상이 발생한다. 따라서 본 논문에서는 복잡한 실내 공간에서도 효율적으로 빠른 시간 내에 청소를 완료할 수 있는 Group-k 알고리즘을 제안하고 구현한다. Group-k 알고리즘은 전체 공간을 장애물의 복잡성에 근거하여 전체 공간을 그룹화하고 각 그룹별 우선순위를 부여하여 전체 작업 순서를 효율적으로 제어한다. 구현 기반의 실험에 의하면, 본 논문에서 제안된 알고리즘은 Boustrophedon 경로 기반 알고리즘에 비해 약 20%의 성능 향상을 보여준다.

  • PDF

CLASSIFICATION OF ORDER SIXTEEN NON-SYMPLECTIC AUTOMORPHISMS ON K3 SURFACES

  • Tabbaa, Dima Al;Sarti, Alessandra;Taki, Shingo
    • 대한수학회지
    • /
    • 제53권6호
    • /
    • pp.1237-1260
    • /
    • 2016
  • In the paper we classify complex K3 surfaces with non-symplectic automorphism of order 16 in full generality. We show that the fixed locus contains only rational curves and points and we completely classify the seven possible configurations. If the Picard group has rank 6, there are two possibilities and if its rank is 14, there are five possibilities. In particular if the action of the automorphism is trivial on the Picard group, then we show that its rank is six.