• 제목/요약/키워드: common node

검색결과 473건 처리시간 0.026초

Community Detection using Closeness Similarity based on Common Neighbor Node Clustering Entropy

  • Jiang, Wanchang;Zhang, Xiaoxi;Zhu, Weihua
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제16권8호
    • /
    • pp.2587-2605
    • /
    • 2022
  • In order to efficiently detect community structure in complex networks, community detection algorithms can be designed from the perspective of node similarity. However, the appropriate parameters should be chosen to achieve community division, furthermore, these existing algorithms based on the similarity of common neighbors have low discrimination between node pairs. To solve the above problems, a noval community detection algorithm using closeness similarity based on common neighbor node clustering entropy is proposed, shorted as CSCDA. Firstly, to improve detection accuracy, common neighbors and clustering coefficient are combined in the form of entropy, then a new closeness similarity measure is proposed. Through the designed similarity measure, the closeness similar node set of each node can be further accurately identified. Secondly, to reduce the randomness of the community detection result, based on the closeness similar node set, the node leadership is used to determine the most closeness similar first-order neighbor node for merging to create the initial communities. Thirdly, for the difficult problem of parameter selection in existing algorithms, the merging of two levels is used to iteratively detect the final communities with the idea of modularity optimization. Finally, experiments show that the normalized mutual information values are increased by an average of 8.06% and 5.94% on two scales of synthetic networks and real-world networks with real communities, and modularity is increased by an average of 0.80% on the real-world networks without real communities.

포워드 컨버터의 노드확장에 의한 전도성 노이즈 감소에 관한 연구 (A Study on Reduction of Conducted-Noise by the Expanded Node of the Forward Converter)

  • 이희훈;권영안
    • 대한전기학회논문지:전기기기및에너지변환시스템부문B
    • /
    • 제55권7호
    • /
    • pp.374-379
    • /
    • 2006
  • The switch mode power supply is a source of EMI with other equipment as well as with its own proper operation because of rapid changes in voltages and currents within a switching converter. The EMI is transmitted in two forms: radiated and conducted. Conducted noise consists of two categories known as the differential mode and the common mode. Common mode noise current is a major source of EMI in the switch mode Power supply. Recently, a current balancing technique has been studied to reduce the common mode noise. This paper investigates the reduction of common mode noise according to a node expansion of the switch mode power supply which is based on a current balancing technique. In this paper, seven PCB patterns of the forward converter are manufactured and experimented.

잡종견의 심장 이식후 발생한 부정맥의 관찰 (Sinus Node Dysfunction after Orthotopic Dog Heart Transplantation)

  • 박국양
    • Journal of Chest Surgery
    • /
    • 제27권5호
    • /
    • pp.339-344
    • /
    • 1994
  • Sinus node dysfunction is common after orthotopic heart transplantation.Electrophysiologic studies have documented a high incidence [46% to 50%] of impaired sinus node automaticity and sinoatrial conduction in the early posttransplantation period. Sinus node dysfunction persists in over 20 % of patients and leads to prolonged bradyarrythmias, including sinus or nodal bradycardia and sinus arrest.The purpose of this paper was to observe sinus node dysfunction after orthotopic heart transplantation. Ten cardiac recipient dogs were monitored continuously after orthotopic transplantations between unrelated adult mongrel dogs. Crystalloid cardioplegic solution [Choongwoi Cardioplegia

  • PDF

소아의 경부 종괴에 관한 임상 및 병리학적 고찰 (Clinical and Pathological Evaluation of Neck Masses in Children)

  • 박희붕;이묘경;홍정;정우희;황의호;설준희
    • 대한두경부종양학회지
    • /
    • 제9권2호
    • /
    • pp.210-220
    • /
    • 1993
  • Histologically proven 465 cases of neck mass in children were analized for the determination of the nature of lesions. Pathologic specimens were obtained during 10 years from January 1981 to December 1989 at Severance Hospital, Yonsei University, College of Medicine. 1) Congenital lesion was most common in neonate(80%) and congenital lesion and inflamatory disease were common in infancy and inflammatory disease was most common in more than one year old children. Thyroglossal duct cyst was most common(35.4%) disease of the congenital lesion. followed by cytic hygroma(34%) and branchial cleft remnants(29.2%). 2) Benign tumors were discovered most frequently in adolescence (55.2%) and thyroid adenoma(23.7%) and epithelial tumor(21.1%) and hemangiomas(19.7%) were most common. Most common malignant tumors were malignant lymphoma (50%) and Hodgkin's disease and were present in the older children. Metastatic cancers were very rare and their primary sites were deductable in all cases. 3) Reactive hyperplasia of lymph node was most common in inflammatory disease(23.7%). Tuberculosis lymphadenitis was more common than nonspecific lymphadenitis. 4) Bilaterality of lesion was commonly seen in malignant disease(41.7%), reactive hyperplasia of lymph node (38.85%) and metastatic disease(33.3%). Size and duration of the masses were not helpful in the differential diagnosis of the cause of the masses. Pediatric neck mass must be evaluated with its characteristics. sites, bilaterality, size and its cange, duration and patient's age but any of these alone cant not be predicted its causes without biopsy or excision. Biopsy or excision can be done with few complication but biopsy of lymph node for diagnosis is carefully made because a large number of lymph node biopsy showed no definite diagnosis in these selected cases of patients.

  • PDF

DTMNs를 위한 방향성 정보와 최대 공동 이웃 노드에 기반한 효율적인 라우팅 프로토콜 (An Efficient Routing Algorithm Based on the Largest Common Neighbor and Direction Information for DTMNs)

  • 서두옥;이동호
    • 디지털산업정보학회논문지
    • /
    • 제6권1호
    • /
    • pp.83-90
    • /
    • 2010
  • DTNs (Delay Tolerant Networks) refer to the networks that can support data transmission in the extreme networking situations such as continuous delay and no connectivity between ends. DTMNs (Delay Tolerant Networks) are a specific range of DTNs, and its chief considerations in the process of message delivery in the routing protocol are the transmission delay, improvement of reliability, and reduction of network loading. This article proposes a new LCN (Largest Common Neighbor) routing algorism to improve Spray and Wait routing protocol that prevents the generation of unnecessary packets in a network by letting mobile nodes limit the number of copies of their messages to all nodes to L. Since higher L is distributed to nodes with directivity to the destination node and the maximum number of common neighbor nodes among the mobile nodes based on the directivity information of each node and the maximum number of common neighbor nodes, more efficient node transmission can be realized. In order to verify this proposed algorism, DTN simulator was designed by using ONE simulator. According to the result of this simulation, the suggested algorism can reduce average delay and unnecessary message generation.

CGSR 기반의 이동 애드 흑 네트워크에서 신뢰성 있는 통신을 위한 노드간 인증 기법 (A Multistage Authentication Strategy for Reliable N-to-N Communication in CGSR based Mobile Ad Hoc Networks)

  • 이혜원;문영성
    • 한국정보과학회논문지:정보통신
    • /
    • 제32권6호
    • /
    • pp.659-667
    • /
    • 2005
  • 이동 애드 혹 네트워크(Mobile Ad Hoc Network, MANET)는 유선 기반 망에 의존하지 않으면서 이동 단말기들로 구성된 망으로 다중 홉 기반의 무선 통신을 제공한다. 그러나 동적인 토폴로지 변화, 중앙의 감시와 관리의 결여, 자원의 제약성, 무선 매체의 사용 등의 문제점 때문에 수동공격인 도청에서 능동공격인 DoS까지 다양한 공격에 노출되기 쉽다. 이를 위해 메시지 인증이나 사용자 인증, 안전한 패킷 전송 기법 둥 다양한 보안 기법을 적용할 수 있으나, 인증이 이루어지지 않은 네트워크는 다른 보안성이 만족된다 하더라도 공격자에게 쉽게 노출된다. 본 논문에서는 CGSR[1]에서 제안하고 있는 클러스터링 기법을 기반으로 하여 인증된 노드들만이 통신에 참여할 수 있도록 하는 일반 노드와 클러스터 헤드키 관리자로 구성된 계층적 노드 인증기법을 제안한다. 키 관리를 위해서는 부분 분산 기법[2]을 적용하며, 키 관리자와 클러스터 헤드 간 인증 및 클러스터 헤드간 인증, 일반 노드와 클러스터 헤드간의 인증 등의 다단계 인증절차 갖는다. 더 나아가 노드간 통신시 자신의 ID를 교환함으로써 부인봉쇄를 제공한다. 본 논문에서는 제안하는 메커니즘이 보안 요구사항을 어떻게 만족시키는지 분석하고 각 공격유형에 대한 방어기법을 보인다. 성능평가를 위해서 제안하는 메커니즘의 인증 시간을 분석함으로써 노드증가 시에도 제안하는 모델이 잘 동작할 수 있음을 보인다.

Pattern of Lymph Node Pathology in Western Saudi Arabia

  • Albasri, Abdulkader Mohammed;El-Siddig, Abeer Abdalla;Hussainy, Akbar Shah;Alhujaily, Ahmed Safar
    • Asian Pacific Journal of Cancer Prevention
    • /
    • 제15권11호
    • /
    • pp.4677-4681
    • /
    • 2014
  • Background: This study aimed to characterize the histopathological pattern of lymph node pathology among Saudi patients and to highlight the age and gender variations of these lesions as base line data. Materials and Methods: We retrospectively analyzed the data from lymph node biopsy specimens received at the Department of Pathology, King Fahad Hospital, Madinah, Saudi Arabia from January 2006 to December 2013. Results: Of the 289 lymph node biopsy specimens received, 154 (53.3%) were from males and 135 (46.7%) from females giving a male: female ratio of 1.14:1. Age of the patients ranged from 2.5 to 96 years with a mean age 33.9 years. The commonest lymph node group affected was the cervical (30.4%) followed by axillary (9.7%) and inguinal (8.7%). Malignant lymphoma [71 Hodgkin's disease (HD), 57 non Hodgkin's lymphoma (NHL)] 128 (44.3%), reactive hyperplasia 68 (23.5%), and tuberculosis 41 (14.2%) were the common causes of lymph node enlargement. While HD, reactive hyperplasia and tuberculosis were commonest in young adult patients (10-29 years old) and rare above the age of 50 years; NHL was the predominant cause of lymph node enlargement above 50 years. Conclusions: Lymph node biopsy plays an important role in establishing the cause of lymphadenopathy. Among the biopsied nodes, lymphomas were the most common (44.3%) followed by non-specific reactive hyperplasia (23.5%) and tuberculous lymphadenitis (14.2%).

CR Ad-hoc Network에서 패킷 충돌을 고려한 효율적인 경로탐색 알고리즘 (An Efficient Routing Algorithm Considering Packet Collisions in Cognitive Radio Ad-hoc Network)

  • 김진수;최준호;신명진;이지선;유상조
    • 한국통신학회논문지
    • /
    • 제38B권9호
    • /
    • pp.751-764
    • /
    • 2013
  • 인지무선 애드혹 네트워크(Cognitive Radio Ad-hoc Networks)에서는 노드 간에 라우팅을 수행함에 있어 제어패킷의 전송을 위한 협소대역인 공통 제어 채널을 사용할 경우 무분별한 제어 패킷의 방송형 전송으로 인해 공통제어 채널의 과부화를 유발하고 패킷간의 충돌을 발생시켜 경로탐색의 오버헤드를 증가 시키고 신뢰성을 떨어뜨린다. 본 논문에서는 인지무선 ad-hoc네트워크에서 주사용자의 출현 가능성과 주변 사용자의 상황을 고려하여 패킷충돌을 감소시키는 효율적인 경로 탐색 알고리즘을 제안한다. AODV기반의 인지무선 애드혹 네트워크에서 채널을 통한 경로탐색 과정에서 데이터를 전송하기 위한 이웃 노드와의 공통된 채널이 존재하지 않을 경우 제어 메시지를 전송하지 않는다. 그리고 공통된 채널이 존재 할 경우 채널 기여도를 측정하여 채널 기여도가 작을수록 지연 시킨 후 패킷을 전송하게 된다. 또한 제안된 방법에서는 사용가능한 채널의 수와 채널의 안정성 등을 고려한 규칙을 적용하여 제어 메시지 전송을 조절하도록 한다. 이와 같은 세 가지 단계를 통해 경로 탐색에 사용되는 제어 메시지의 수와 제어 메시지 간의 충돌 확률을 감소시킬 수 있고 경로의 신뢰성을 향상 시킬 수 있다. 모의실험을 통해 기존의 방법 보다 제안된 방법을 이용하여 경로 탐색할 경우 패킷 충돌이 감소됨을 확인 할 수 있었다.

Current landscape and future perspective of sentinel node mapping in endometrial cancer

  • Bogani, Giorgio;Raspagliesi, Francesco;Maggiore, Umberto Leone Roberti;Mariani, Andrea
    • Journal of Gynecologic Oncology
    • /
    • 제29권6호
    • /
    • pp.94.1-94.10
    • /
    • 2018
  • Endometrial cancer (EC) represents the most common gynecological neoplasm in developed countries. Surgery is the mainstay of treatment for EC. Although EC is characterized by a high prevalence several features regarding its management are still unclear. In particular the execution of lymphadenectomy is controversial. The recent introduction of sentinel node mapping represents the mid-way between the execution and omission of node dissection in EC patients. In the present review we discuss the emerging role of sentinel node mapping in EC. In addition, we discussed how type of tracers utilized and site of injection impacted on sentinel node detection rates. Future perspective regarding EC management are also discussed.

CLB 구조의 CPLD 저전력 기술 매핑 알고리즘 (A CLB based CPLD Low-power Technology Mapping Algorithm)

  • 김재진;윤충모;인치호;김희석
    • 대한전자공학회:학술대회논문집
    • /
    • 대한전자공학회 2003년도 하계종합학술대회 논문집 II
    • /
    • pp.1165-1168
    • /
    • 2003
  • In this paper, a CLB-based CPLD low-power technology mapping algorithm is proposed. To perform low power technology mapping for CPLD, a given Boolean network have to be represented to DAG. The proposed algorithm are consist of three step. In the first step, TD(Transition Density) calculation have to be performed. In the second step, the feasible clusters are generated by considering the following conditions: the number of output, the number of input and the number of OR-terms for CLB(Common Logic Block) within a CPLD. The common node cluster merging method, the node separation method, and the node duplication method are used to produce the feasible clusters. In the final step, low power technology mapping based on the CLBs is packing the feasible clusters into the several proper CLBs. Therefore the proposed algorithm is proved an efficient algorithm for a low power CPLD technology mapping.

  • PDF