• 제목/요약/키워드: Key Node Recognition

검색결과 8건 처리시간 0.023초

Software Key Node Recognition Algorithm for Defect Detection based on Node Expansion Degree and Improved K-shell Position

  • Wanchang Jiang;Zhipeng Liu
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제18권7호
    • /
    • pp.1817-1839
    • /
    • 2024
  • To solve the problem of insufficient recognition of key nodes in the existing software defect detection process, this paper proposes a key node recognition algorithm based on node expansion degree and improved K-shell position, shortened as SDD_KNR. Firstly, the calculation formula of node expansion degree is designed to improve the degree that can measure the local defect propagation capability of nodes in the software network. Secondly, the concept of improved K-shell position of node is proposed to obtain the improved K-shell position of each node. Finally, the measurement of node defect propagation capability is defined, and the key node recognition algorithm is designed to identify the key function nodes with large defect impact range in the process of software defect detection. Using real software systems such as Nano, Cflow and Tar to design three sets of experiments. The corresponding directed weighted software function invoke networks are built to simulate intentional attack and defect source infection. The proposed SDD_KNR algorithm is compared with the BC algorithm, K-shell algorithm, KNMWSG algorithm and NMNC algorithm. The changing trend of network efficiency and the strength of node propagation force are analyzed to verify the effectiveness of the proposed SDD_KNR algorithm.

지문인식 모듈 기반의 FIDO 사용자 인증기술을 이용한 쇼핑몰에서 블록체인 활용 설계 (Design of Blockchain Application based on Fingerprint Recognition Module for FIDO User Authentification in Shoppingmall)

  • 강민구
    • 인터넷정보학회논문지
    • /
    • 제21권2호
    • /
    • pp.65-72
    • /
    • 2020
  • 본 논문에서는 사용자 식별용 분산 아이디(DID, Distributed ID)를 적용한 블록체인의 분산 노드(Node)로서 개인인증을 위한 USB 지문인식 모듈을 설계 하였다. 생체 연계형 지문인식 모듈은 FIDO(Fast IDentity Online) 서버가 거래인증을 확인하기 위한 실시간 과정을 온라인 인증 웹 사이트에서 검증한다. 이로서 블록체인 분산ID 기반의 거래인증을 확인하기 위해 스마트 디바이스와 연동하는 개인별 시청률 조사 방안 및 맞춤형 쇼핑몰에서 구매예정 상품과 가상화폐를 추천할 수 있다. DID를 기반으로 한 개인 사용자 식별을 통한 채널의 변경정보를 인식함으로서, 시청률 조사가 신뢰성을 향상 할 수 있게 된다. 이러한 분산 아이디를 활용한 온라인 쇼핑 몰에서 상품구매 정보이력을 활용할 수 있다. 이로서 구매를 위한 상품정보를 블록체인으로 공유함으로서, DID기반의 맞춤형 쇼핑 몰 추천 방식을 제공할 수 있다. 또한, 블록체인 FIDO 서비스는 지문/안면 인증과 같은 기법을 통해 블록체인 노드로서 삼성 S10 단말의 키스토어(Key-srore) 인증 이외에도, 부가적인 거래의 인증을 활용할 수 있게 된다.

A City-Level Boundary Nodes Identification Algorithm Based on Bidirectional Approaching

  • Tao, Zhiyuan;Liu, Fenlin;Liu, Yan;Luo, Xiangyang
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제15권8호
    • /
    • pp.2764-2782
    • /
    • 2021
  • Existing city-level boundary nodes identification methods need to locate all IP addresses on the path to differentiate which IP is the boundary node. However, these methods are susceptible to time-delay, the accuracy of location information and other factors, and the resource consumption of locating all IPes is tremendous. To improve the recognition rate and reduce the locating cost, this paper proposes an algorithm for city-level boundary node identification based on bidirectional approaching. Different from the existing methods based on time-delay information and location results, the proposed algorithm uses topological analysis to construct a set of candidate boundary nodes and then identifies the boundary nodes. The proposed algorithm can identify the boundary of the target city network without high-precision location information and dramatically reduces resource consumption compared with the traditional algorithm. Meanwhile, it can label some errors in the existing IP address database. Based on 45,182,326 measurement results from Zhengzhou, Chengdu and Hangzhou in China and New York, Los Angeles and Dallas in the United States, the experimental results show that: The algorithm can accurately identify the city boundary nodes using only 20.33% location resources, and more than 80.29% of the boundary nodes can be mined with a precision of more than 70.73%.

침대에서 동작 식별을 위한 비침습식 센서 시스템의 구현 (Implementation of a Non-Invasive Sensor System for Differentiating Human Motions on a Bed)

  • 조승호
    • 한국컴퓨터정보학회논문지
    • /
    • 제19권2호
    • /
    • pp.39-48
    • /
    • 2014
  • 본 논문에서는 아무런 불편함이 없이 사람이 하루 중 가장 많은 시간을 보내는 침대에서 사람 동작의 관찰을 가능하게 하는 비침습식 센서 시스템을 제안한다. 제안된 센서 시스템은 얇고 넓은 필름 형태의 압전센서, 신호처리 보드, 그리고 데이터 수집 프로그램으로 구성된다. 사람 동작에 따라 힘이 가해진 압전 센서는 전압 신호를 생성하게 되고, 이 신호는 제안 시스템에 의해 수집, 전처리, 변환된다. 최종 단계에서 FFT 결과는 k-NN 분류기에 의해 식별된다. 침대에서 10,000개 사람 동작을 식별하는 실험을 수행하였고, 약 89.4%의 정인식률을 달성하였다. 실험 결과는 제안된 시스템이 침대를 사용하는 사람이 정상인인지 중풍환자인지 식별할 능력이 있음을 시사한다. 본 논문의 성과는 침대 사용자의 동작을 지속적으로 관찰 가능하게 한다는 점이다. 이러한 지속적인 관찰은 동작 또는 수면 패턴에서 건강상 이상 징후를 탐지하는데 매우 유용하게 활용될 것이다.

실버세대의 스마트폰 사용 지원을 위한 원격제어 UI 어플리케이션 설계 (Design of Remote Control UI Application for Support of Silver Generation's Smartphone Uses)

  • 유재형;윤종원;한창희;권명준;오창헌
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국정보통신학회 2018년도 춘계학술대회
    • /
    • pp.709-711
    • /
    • 2018
  • 최근 실버세대의 스마트폰 보급이 증가하고 있으나, 낮은 학습 및 경험 수준, 이해도로 인해 스마트폰 사용 시 어려움이 존재한다. 본 논문에서는 실버세대의 스마트폰 사용 지원을 위한 원격제어 UI 어플리케이션을 제안한다. 제안하는 어플리케이션의 경우 홈 화면에 피쳐 폰의 주요 기능들을 $3{\times}2$ 배열형태로 아이콘을 배열하여 빠른 인지가 가능하도록 하고 Node.js 서버와 Socket 통신을 통한 원격제어를 제공하여 부수적인 기능사용에 어려움을 겪을 시, 원격 제어를 통한 사용 지원이 가능하여 스마트폰을 사용하는 실버세대의 사용성과 이해도를 증대 시킬 수 있을 것으로 기대된다.

  • PDF

두피에 발생한 악성흑색종 2례 (Two Cases of Malignant Melanoma at Scalp)

  • 박대환;황정욱;장경수;한동길;안기영;오훈규;김용진
    • 대한두경부종양학회지
    • /
    • 제11권2호
    • /
    • pp.178-184
    • /
    • 1995
  • Melanoma of the scalp is rare condition and seems to be to have a poor prognosis than melanoma of other portion of the body. We had 2 patients suffering from malignant melanoma of scalp. Their charts were reviewed for epidemiologic data, location, Breslow thickness, lymph node involvement and outcome. The therapeutic treatment was wide excision and skin grafting or free flap reconstruction. The early recognition of all the nevi at scalp and proper follow-up of the lesion are key stones to eradicating the changing mole and to preventing this thread to life.

  • PDF

텍스트 스토리에서 등장인물간 감정 흐름 그래프를 이용한 행위소 모델 기반의 등장인물 역할 인식 (Actantial Model-based Character Role Recognition using Emotional Flow Graph among Characters in Text Stories)

  • 유혜연;김문현;배병철
    • 인터넷정보학회논문지
    • /
    • 제22권1호
    • /
    • pp.51-63
    • /
    • 2021
  • 스토리에서 등장하는 인물들을 식별하고 인물들 간의 관계를 분석하는 것은 스토리 이해를 위해 중요한 과정이다. 본 논문은 그레마스의 행위소 모델(Actantial model)에 기반하여 스토리 속에서 등장하는 인물들 중에서 주체자(Subject,또는 주인공)를 식별하고, 등장인물들간의 상호작용으로 생성되는 관계에 기반한 감정 흐름을 분석하여 조력자(Helper)/반대자(Opponent)의 관계를 자동으로 식별하는 것을 목표로 한다. 본 논문에서 제안하는 방법은 3단계로 구성된다. 먼저, 텍스트 스토리에서 등장하는 객체(인물)를 식별한다. 다음으로, 이들의 상호관계를 통한 관계 정보를 추출하여 관계정보로 표현되는 텍스트에서 감정을 분류한다. 마지막으로, 등장인물들간 감정의 흐름을 방향성 그래프로 도출한다. 그래프에서 차수가 가장 높은 노드 (즉, 가장 많은 관계 정보를 형성하는 노드)는 주체자로 간주하며, 주체자에 긍정적/부정적인 감정을 가장 많이 보내는 노드를 조력자/반대자로 각각 간주한다. 본 연구는 텍스트 스토리로부터 행위소 모델의 세 가지 구성요소들(즉, 주체자, 조력자, 반대자)을 자동으로 추출하는 계산 모델을 제공함으로써 컴퓨터를 이용한 서사 이해에 기여한다.

네트워크 분석을 통한 국내 과학교육 질적 연구동향 분석 (Analysis of Qualitative Research on Science Education Trend in Korea Using Semantic Network Analysis)

  • 이상균;김순식;채동현
    • 대한지구과학교육학회지
    • /
    • 제10권3호
    • /
    • pp.290-307
    • /
    • 2017
  • 본 연구는 과학교육 질적 연구와 관련된 연구 동향을 분석하고, 과학교육 질적 연구의 기초 자료를 제공하고, 후속 연구 방향을 선정하는 데 목적이 있다. 연구대상은 한국연구재단의 KCI등재에 등록된 학술지에서 과학교육, 질적 연구를 키워드로 한 학술지 발표 논문을 대상으로 키워드를 중심으로 언어 네트워크 분석 방법을 활용하여 연구 동향을 살펴보았다. 본 연구에서는 기술 통계 분석 방법과 논문 주요 키워드 대한 빈도 분석, 네트워크 분석, 연결중심성 분석을 krkwic과 ucinet6.0을 활용하여 자료처리를 하였다. 연구 결과 첫째, 과학교육 관련 학술지에 발표된 질적 연구 방법을 적용한 논문은 14종 학술지에서 총 138편의 논문이 발표되었다. 둘째, 논문 키워드의 출현 빈도를 분석한 결과 '분석'이 가장 높은 빈도를 나타내었고, '초등교사', '초등학교', '영재학생', '과학교사', '수업' 순으로 나타났다. 셋째, 네트워크 분석 결과 '분석', '초등학교', '수업'이 네트워크 중심에 위치하였으며, 비교, 탐구, 인식, 영재학생 등이 근접하였다. 넷째, 전체 구간에서 공통적으로 출현하는 키워드는 '분석', '영재학생', '초등학생' 등으로 초등학생과 영재학생을 대상으로 한 연구나 수업이나 인식, 특성 등을 분석한 연구는 지속적으로 이루어지고 있음을 알 수 있다. 본 연구의 결과를 기초로 과학교육 질적 연구와 관련된 연구주제의 과거와 현재를 탐색하고 앞으로의 연구 방향에 관한 논의를 하였다.