• 대한산업공학회지
• /
• 제20권4호
• /
• pp.65-72
• /
• 1994

An independent set of nodes is a set of nodes no two of which are joined by an edge. An independent set is called maximal if no more nodes can be added to the set without destroying its independence. The greatest number of maximal independent set is the maximum possible number of maximal independent set of a graph. We consider the greatest number of maximal independent set in connected graphs with fixed numbers of edges and nodes. For arbitrary number of nodes with a certain class of number of edges, we present the connected graphs with the greatest number of maximal independent set. For a given class of number of edges, the structure of graphs with the greatest number of maximal independent set is that the two components are completely joined; one consists of disjoint triangles as many as possible and the other is the complete graph with remaining nodes.

• Journal of Gastric Cancer
• /
• 제3권3호
• /
• pp.134-138
• /
• 2003

Purpose: The lymph node (N) classification in the International Union Against Cancer (UICC) TNM staging system for gastric adenocarcinomas has been revised from the anatomic sites of metastatic lymph nodes to the number of metastatic lymph nodes. The purpose of this study was to investigate the proper number of retrieved lymph nodes for applying the new TNM staging system. Materials and Methods: We retrospectively studied 267 patients who had undergone a curative resection performed by one surgeon for gastric adenocarcinomas from March 1993 to December 1996 at Korea University Guro Hospital. We compared the old staging system to the new one and analyzed the number of retrieved and metastatic lymph nodes. We also analyzed the number of retrieved and metastatic lymph nodes according to the operative procedure and the extent of the lymphadenectomy, as well as the correlation of lymph-node metastasis to the number of retrieved lymph nodes. Results: The mean number of retrieved lymph nodes was $34.27\pm14.18$, of those $6.85\pm6.24$ were metastatic. According to the extent of the lymphadenectomy, these numbers were $17.8\pm9.3\;and\;7.0\pm5.3$ in D1, $33.1\pm14.6\;and\;3.0\pm3.0$ in $D1+\alpha$, $33.9\pm13.8\;and\;7.5\pm6.2$ in D2, and $40.6\pm13.3\;and\;7.9\pm7.5$ in $D2+\alpha$. There was no correlation between the percentage of the specimen with positive lymph nodes and the number of retrieved lymph nodes, but a logistic regres sion analysis showed that the probability of lymph-node metastasis increased as the number of retrieved lymph nodes increased. Conclusion: The mean number of retrieved lymph nodes was about 34. Although by logistic regression analysis, the probability of lymph-node metastasis increased as the number of retrieved lymph nodes increased, we failed to determine the minimum number of nodes retrieved during a lymphadenectomy needed for accurate staging in a gastric adenocarcinoma. Further study is required to identify the optimum number of lymph nodes that need to be retrieved.

• 한국컴퓨터정보학회논문지
• /
• 제18권12호
• /
• pp.27-34
• /
• 2013

무선 센서 네트워크에서 센서들은 획득한 정보를 관리 노드로 전달하기 위해 서로 통신을 해야 하므로 공격에 취약한데 쓰레기 패킷 주입 같은 공격은 기존의 암호화 같은 방식을 사용해서는 퇴치하기 어렵다. 그래서 행위 기반 탐지가 대두되었는데 특정 감시 노드들이 이웃한 일반 노드의 통신을 감청하여 불법적인 패킷을 탐지하게 된다. 감시 노드들은 일반 노드들에 비해 더 많은 에너지를 사용하기 때문에 최소의 감시 노드들로 전체 또는 최대한 넓은 범위의 네트워크를 커버하는 것이 필요하다. 감시 노드는 일반 노드 중에서 선택될 수도 있고 일반 노드와 서로 다른 종류일 수도 있다. 본 연구에서는 서로 다른 종류의 감시 노드와 일반 노드가 배치되었을 때 커버되는 일반 노드의 수가 최대가 되도록 주어진 수의 감시 노드를 선택하는 알고리즘을 개발하고, 감시 노드의 수와 전송 범위가 감시 노드의 연결 비율과 일반 노드의 커버리지에 어떤 영향을 미치는 지 실험을 통해 비교하였다.

• Asian Pacific Journal of Cancer Prevention
• /
• 제17권3호
• /
• pp.1181-1185
• /
• 2016

Background: The aim of this study is to compare the numbers of axillary lymph nodes (ALN) taken out by dissection between patients with breast cancer operated on after having neoadjuvant chemotherapy (NAC) treatment and otherswithout having neoadjuvant chemotherapy, and to investigate factors affecting lymph node positivity. Materials and Methods: A total of 49 patients operated due to advanced breast cancer after neoadjuvant chemotherapy and 144 patients with a similar stage of the cancer having primary surgical treatment without chemotherapy at the general surgery clinic of Ondokuz Mayis University Medicine Faculty between the dates 01.01.2006 and 31.10.2012 were included in the study. The total number of lymph nodes taken out by axillary dissection (ALND) was categorized as the number of positive lymph nodes and divided into <10 and ${\geq}10$. The variables to be compared were analysed using the program SPSS 15.0 with P<0.05 accepted as significant. Results: Median number of dissected lymph nodes from the patient group having neoadjuvant chemotherapy was 16 (16-33) while it was 20 (5-55) without chemotherapy. The respective median numbers of positive lymph nodes were 5 (0-19) and 10 (0-51). In 8 out of 49 neoadjuvant chemotherapy patients (16.3%), the number of dissected lymph nodes was below 10, and it was below 10 in 17 out of 144 primary surgery patients. Differences in numbers of dissected total and positive lymph nodes between two groups were significant, but this was not the case for numbers of <10 lymph nodes. Conclusions: The number of dissected lymph nodes from the patients with breast cancer having neoadjuvant chemotherapy may be less than without chemotherapy. This may not always be attributed to an inadequate axillary dissection. More research to evaluate the numbers of positive lymph nodes are required in order to increase the reliability of staging in the patients with breast cancer undergoing neoadjuvant chemotherapy.

• 대한전자공학회논문지TC
• /
• 제44권8호
• /
• pp.62-67
• /
• 2007

센서네트워크 중에는 센서노드들이 넓은 지역에 걸쳐 정해진 위치에 산재되어야 하는 경우가 있다. 이런 경우 센서노드들을 interconnect하기 위한 최소개수의 연결노드들을 추가하는 문제가 대두되며, 이는 The Minimum number of Steiner Points라는 추상화된 문제로 귀결된다. 이 문제는 NP-hard 문제이므로, 본 논문에서는 문제가 내포하는 기하학적인 성질을 이용하여 연결노드의 최소개수에 근접하는 방안을 제시한다. 센서네트워크에서 노드의 개수를 줄임으로써 네트워크 내부에서 오가는 메시지의 교환량이 대폭 감소하게 된다.

• Asian Pacific Journal of Cancer Prevention
• /
• 제15권18호
• /
• pp.7559-7562
• /
• 2014

Currently the most important prognostic factor in lung cancer is the stage. In the current lung TNM classification system, N category is defined exclusively by anatomic nodal location though, in other type of tumours, number of lymph nodes is confirmed to be a fundamental prognostic factor. Therefore we evaluated the number of mediastinal lymph nodes as a prognostic factor in locally advanced NSCLC after multimodality treatment, observing a significant effect of the number of lymph nodes in terms of OS (p<0.01) and DFS (p<0.001): patients with a low number of positive mediastinal nodes have a better prognosis.

• 산업기술연구
• /
• 제18권
• /
• pp.195-202
• /
• 1998

The effect of the number of nodes on the heat loss from a rectangular fin for a finite difference method is studied. There are two ways for selecting nodes for the upper half fin in this finite difference method. In the first place, all the ${\Delta}x$ are the same and all the ${\Delta}y$ are the same for the entire upper half fin. Incremental length of x (i.e. ${\Delta}x$) is divided by two near the fin tip while all the ${\Delta}y$ are the same for another way. The results show that 1) About 30 nodes are enough to obtain the satisfactory exact analysis (relative error < 5%) on the heat loss for a given range of Biot number in case of short fin (i.e. $L{\leq}2$). 2) Under usual circumstances (Bi<0.1), the relative error of heat loss between using 30 nodes and 90 nodes is within 4% for given range of non-dimensional fin length. 3) The relative error of the calculated heat loss (the number of node=90) as compared to the expected exact heat loss is less then 1.5% for Bi=0.1 and L=10 while that is over 13% for Bi=1.0 and L=10.

• 한국멀티미디어학회논문지
• /
• 제10권1호
• /
• pp.94-101
• /
• 2007

애드 혹 네트워크 상에서 브로드캐스팅 시에 전달 메시지가 과중하게 중복 발생하는 것을 줄이기 위해 수신된 브로드캐스트 메시지를 전달하는 노드들을 일정한 노드들에게만 허용하도록 하는 기법 중 가장 실용적인 것으로는 PDP(Partial Dominant Pruning) 기법을 들 수 있다. 본 논문에서는 PDP를 확장하여 방향성 안테나를 이용하는 애드 혹 네트워크에 있어서 전달 노드들의 수는 물론, 이때 수반되는 안테나 요소 수도 줄이도록 하는 확장된 DPDP (Directional PDP) 기법을 제안한다. 시뮬레이션을 통해 사용 안테나 요소 수가 증가함에 따라 선정되는 전달 노드의 수는 PDP를 사용하는 경우에 비해 다소 증가하지만 수반되는 안테나요소 수와 노드당 메시지 중복 수신 수에 있어서 기존의 PDP 기법을 적용하는 경우에 비해 언제나 우수함을 확인하였다.

• 한국정보통신학회논문지
• /
• 제21권5호
• /
• pp.929-935
• /
• 2017

일반적으로 수중 센서 네트워크에서 모든 센서 노드는 위치가 결정된 앵커 노드를 이용하여 자신의 위치를 결정한다. 본 논문에서는 수중 센서 네트워크에서 모든 센서 노드의 위치를 결정하기 위해 최소의 수를 가진 앵커 노드를 결정하기 위한 타부 서치 알고리즘을 제안한다. 네트워크에서 센서 노드의 수가 증가함에 따라 앵커 노드의 수를 결정하는 계산량은 급격히 늘어나게 된다. 본 논문에서는 밀집도가 높은 네트워크에서 적정한 시간 내에 최소의 앵커 노드수를 결정하는 타부 서치 알고리즘을 제안하며, 효율적인 검색을 위해 타부 서치 알고리즘의 효과적인 이웃해 생성 동작을 제안한다. 제안된 알고리즘은 최소 앵커 노드의 수와 실행시간 관점에서 성능을 평가하며, 평가 결과에서 제안된 알고리즘이 기존의 알고리즘에 비해 성능이 5-10% 우수함을 보인다.

• 한국컴퓨터정보학회논문지
• /
• 제10권5호
• /
• pp.209-216
• /
• 2005

무선 센서 네트워크에서 인접성 정보만 가지고 두 흡 이내의 노드간의 거리를 추정하는 기법을 제안한다. 이 기법은 인접성 정보만 가지고 노드들의 위치를 측정하는 기존의 알고리즘들의 성능의 한계를 대폭 극복하게 해줄 뿐만 아니라, 두 흡 떨어진 노드간의 거리를 추정하게 해주는 최초의 방법이기도 하다. 공통 이웃의 개수를 헤아림으로써 두 노드간의 거리를 추정하는데, 이는 두 노드를 중점으로 하는 두 단위디스크의 공통면적에 공통 이웃의 개수가 비례한다는 가정을 기반으로 한다. 시뮬레이션을 통해 성능을 분석한 결과 거리추정 오차율은 10$\%$에서 20$\%$정도이다. 한편 본 방법을 분산 알고리즘으로 활용하기 위해서 필요한 메시지 개수는 겨우 노드 개수의 두 배이다