• 제목/요약/키워드: adjacent nodes

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

DGR-Tree : u-LBS에서 POI의 검색을 위한 효율적인 인덱스 구조 (DGR-Tree : An Efficient Index Structure for POI Search in Ubiquitous Location Based Services)

  • 이득우;강홍구;이기영;한기준
    • 한국공간정보시스템학회 논문지
    • /
    • 제11권3호
    • /
    • pp.55-62
    • /
    • 2009
  • 유비쿼터스 컴퓨팅 환경에서의 LBS, 즉 u-LBS는 실세계의 수많은 객체가 위치정보와 밀접히 연관된 대용량 데이타를 대상으로 한다. 특히, 사용자의 위치 정보와 관련하여 검색하려고 하는 객체인 POI에 대한 빠른 검색이 중요하다. 따라서 u-LBS에서 POI의 효율적인 검색을 위한 인덱스 구조에 대한 연구가 필요하다. 본 논문에서는 u-LBS에서 정적 POI를 대상으로 이를 효율적으로 검색하기 위한 DGR-Tree를 제시한다. DGR-Tree는 변형된 R-Tree를 기본 인덱스로 하고 동적 레벨 그리드를 보조 인덱스로 사용하는 구조이다. DGR-Tree는 점 데이타에 적합하도록 최적화하고 있으며 리프 노드 간 겹침 문제를 해결한다. DGR-Tree에서 동적 레벨 그리드는 점 데이타의 밀집도에 따라 동적으로 구성되며, 각 셀은 DGR-Tree의 리프 노드와 연계를 위한 포인터를 저장하여 리프 노드를 직접 접근하도록 함으로써 인덱스 접근 성능을 향상시킨다. 또한, 본 논문에서는 DGR-Tree를 위한 KNN 검색 알고리즘을 제시한다. 이 알고리즘에서는 KNN 검색 시 후보 셀에 빠르게 접근하기 위하여 동적 레벨 그 리드를 활용하며, 후보를 노드별로 구분하여 저장함으로써 후보 리스트 내에서의 정렬 비용을 감소시킨다. 마지막으로 실험을 통해 DGR-Tree의 우수성을 입증하였다.

  • PDF

Regulatory Network Analysis of MicroRNAs and Genes in Neuroblastoma

  • Wang, Li;Che, Xiang-Jiu;Wang, Ning;Li, Jie;Zhu, Ming-Hui
    • Asian Pacific Journal of Cancer Prevention
    • /
    • 제15권18호
    • /
    • pp.7645-7652
    • /
    • 2014
  • Neuroblastoma (NB), the most common extracranial solid tumor, accounts for 10% of childhood cancer. To date, scientists have gained quite a lot of knowledge about microRNAs (miRNAs) and their genes in NB. Discovering inner regulation networks, however, still presents problems. Our study was focused on determining differentially-expressed miRNAs, their target genes and transcription factors (TFs) which exert profound influence on the pathogenesis of NB. Here we constructed three regulatory networks: differentially-expressed, related and global. We compared and analyzed the differences between the three networks to distinguish key pathways and significant nodes. Certain pathways demonstrated specific features. The differentially-expressed network consists of already identified differentially-expressed genes, miRNAs and their host genes. With this network, we can clearly see how pathways of differentially expressed genes, differentially expressed miRNAs and TFs affect on the progression of NB. MYCN, for example, which is a mutated gene of NB, is targeted by hsa-miR-29a and hsa-miR-34a, and regulates another eight differentially-expressed miRNAs that target genes VEGFA, BCL2, REL2 and so on. Further related genes and miRNAs were obtained to construct the related network and it was observed that a miRNA and its target gene exhibit special features. Hsa-miR-34a, for example, targets gene MYC, which regulates hsa-miR-34a in turn. This forms a self-adaption association. TFs like MYC and PTEN having six types of adjacent nodes and other classes of TFs investigated really can help to demonstrate that TFs affect pathways through expressions of significant miRNAs involved in the pathogenesis of NB. The present study providing comprehensive data partially reveals the mechanism of NB and should facilitate future studies to gain more significant and related data results for NB.

트리 기반의 센서 네트워크에서 질의 중계를 통한 이동 객체의 연속적인 위치 획득 방안 (Continuous Moving Object Tracking Using Query Relaying in Tree-Based Sensor Network)

  • 김상대;김천용;조현종;임용빈;김상하
    • 한국통신학회논문지
    • /
    • 제39B권5호
    • /
    • pp.271-280
    • /
    • 2014
  • 무선 센서 네트워크에서 이동 객체를 감지하기 위해 질의를 통해 위치를 획득하는 방법과 객체 감지 시 설정된 싱크로 보고받는 방법이 있다. 전자의 질의/응답 형태의 네트워크는 후자에 비해 사용자의 질의/응답에 따른 오버헤드가 있지만, 불필요한 정보 전달이 없으므로 에너지 효율적이다. 최근 질의/응답 형태의 연구들은 가상의 트리를 구성하여 질의를 하는 방법을 사용한다. 이동객체가 움직이는 네트워크에서 가상의 트리는 이동객체의 정보만을 트리에 가지고 있으며, 질의가 발생하면 트리에 저장된 정보를 참조하여 객체의 위치정보를 반환한다. 하지만 빠르게 움직이는 객체를 연속적으로 추적하는 경우, 다량의 질의 발생으로 인한 에너지 문제와 이동 객체의 속도에 따라 질의/응답 과정의 시간 지연으로 추적 정밀도 하락문제가 발생한다. 이러한 문제는 질의를 싱크에서만 하는 것으로부터 발생한다. 본 논문에서는 효율적인 이동 객체 추적을 위하여 싱크에서 시작된 질의를 각 리프노드가 이동 객체의 예상 경로에 중계함으로써 질의 경로를 줄이는 방안을 제시한다. 시뮬레이션을 통해 기존의 방법들에 비해 더 나은 에너지 효율 및 정밀성을 가진다는 것을 증명한다.

이동 Ad-hoc 네트워크를 위한 가상 클러스터 방식의 경로 설정 프로토콜 (Virtual Cluster-based Routing Protocol for Mobile Ad-Hoc Networks)

  • 안창욱;강충구
    • 한국통신학회논문지
    • /
    • 제27권6C호
    • /
    • pp.544-561
    • /
    • 2002
  • 본 논문에서는 이동 ad-hoc 네트워크(Mobile Ad-hoc Networks)에서 인접 단말(node)간에만 경로 설정 정보를 교환하는 협의의 네트워크인 가상 클러스터(Virtual Cluster)를 정의하고, 이를 기반으로 하는 새로운 형태의 혼합 방식 경로 설정 프로토콜(Virtual Cluster-based Routing Protocol. VCRP)을 제안한다. 이는 단말이 전체 네트워크의 구성 및 비용 정보를 알고 즉시 경로를 설정할 수 있는 Proactive Routing Protocol (PRP)이 갖는 짧은 전송 지연시간의 장점과 모든 단말이 자신을 제외한 어떠한 단말과도 정보를 교환하지 않고 단지 경로탐색 패킷(Route Query Packet)에 의존하여 동작하는 Reactive Routing Protocol (RRP)이 갖는 우수한 오버헤드 효율성의 장점을 동시에 만족하도록 설계된 방식이다. 이는 경로탐색 패킷이 가상 클러스터가 갖는 장점을 이용하여 적은 오버헤드로 신속하게 네트워크 토폴로지 정보의 수집이 가능한 형태로 수정된 전파(flooding) 기법에 기인한 것이다. 또한, 제안 방식은 수집된 정보를 기반으로 최적 경로뿐만 아니라 부수적으로 백업 경로를 동시에 파악할 수 있기 때문에 이를 이용하는 프로토콜(Virtual Cluster-based Routing Protocol with Backup Route: VCBRP)도 고려하였다. VCRP와 VCBRP 방식은 네트워크 토폴로지 변화에 대해 강인한 특성을 지니며, 동시에 패킷 전송 지연(Packet Transfer Delay), 링크 단절률(Link Failure Ratio), 그리고 무선 자원 수율(Throughput) 및 오버헤드 효율성의 성능이 기존의 경로 설정 프로토콜들에 비해 우수함을 모의 실험을 통해 검증했다.

거리비례제 요금부과에 따른 최소요금경로탐색 (Finding a Minimum Fare Route in the Distance-Based System)

  • 이미영;백남철;남두희;신성일
    • 대한교통학회지
    • /
    • 제22권6호
    • /
    • pp.101-108
    • /
    • 2004
  • 서울시 대중교통개편에서 요금부과방안은 기본적으로 거리비례제체제(Distance-Based Fare System)에 근거하고 있다. 거리비례제에서 요금은 일정거리를 주행하는 기본요금과 수단간 환승에서 발생하는 환승요금, 일정거리 이상의 주행에 따른 할증요금으로 구분된다. 본 연구는 거리비례제에 따른 요금부과 시 최소요금경로를 탐색하는 방안을 제시한다. 이를 위한 다수의 수단이 존재하는 복합교통망의 환승지점에서 네트워크확장이 필요치 않도록 링크표지을 적용했다. 동일링크에서 복수통행수단의 표현이 가능하도록 수단에 따른 링크확장개념을 활용하였다. 따라서 본 연구에서는 제안하는 최소요금경로 알고리즘은 수단을 표현하기 위한 표식이 별도로 필요하지 않아, 기존의 링크표지 최적경로알고리즘의 적용이 가능하다. 또한 요금부과과정을 네트워크에 적용하기 위하여 출발지를 기준으로 표현된 연속된 두 링크에 대해 기본요금, 환승요금, 할증요금의 부과과정을 수식으로 표현하였다. 이 수식을 재귀(recursive)형태의 수식으로 전환하여 최소요금경로 탐색알고리즘을 제시하였다. 간단한 예제를 통하여 알고리즘 수행과정을 평가하였다.

천관산도립공원 식생보전을 위한 식물사회네트워크 분석 (Analysis of Plants Social Network for Vegetation Conservation on Cheongwansan Provincial Park in Jeollanam-do)

  • 강지우;이상철;강현미
    • 한국환경생태학회지
    • /
    • 제37권5호
    • /
    • pp.392-402
    • /
    • 2023
  • 본 연구는 천관산도립공원의 식물사회 특성을 파악하고 지속가능한 식생관리와 도립공원 연구에 필요한 기초자료를 구축하기 위해 수행되었다. 천관산도립공원을 대상으로 126개의 방형구를 설치하여 출현한 목본수종을 조사하였고 희소종을 제외한 종을 중심으로 종간결합분석을 실시하였다. 그 결과를 Gephi 0.10 프로그램을 이용하여 소시오그램으로 작성하였으며, 인접한 노드 간 그룹을 나누어주는 모듈화 분석과 네트워크 중심성 및 구조분석을 실시하였다. 분석 결과, 조사된 방형구 내 출현빈도는 청미래덩굴이 가장 높게 나타났고, 졸참나무, 사스레피나무, 때죽나무, 조릿대 등의 순으로 높게 나타났다. 희소종을 제외한 69종에 대해 종간결합분석을 실시하였고, 양성결합을 토대로 식물사회네트워크를 시각화하였다. 식물사회네트워크는 69개의 노드와 396개의 연결선으로 구성되어 있으며, 한 수종이 평균 약 17.9종과 종간결합을 맺으며 2.3단계 만에 서로 간 연결되었다. 69종은 모듈화 분석을 통해 3개의 그룹으로 나뉘었으며, 1그룹은 주로 상록활엽수 및 난온대 지역에서 출현하는 수종으로 이루어졌으며, 2그룹은 낙엽활엽수 위주로 이루어졌다. 3그룹은 주로 햇빛이 잘 들고 건조한 양지에서 잘 자라는 수종으로 나뉘었다.

Advantages of ypTNM Staging in Post-surgical Prognosis for Initially Unresectable or Stage IV Gastric Cancers

  • Jeong, Gyu-Seong;Lee, In-Seob;Park, Young-Soo;Kim, Beom-Su;Yoo, Moon-Won;Yook, Jeong-Hwan;Kim, Byung-Sik
    • Journal of Gastric Cancer
    • /
    • 제20권3호
    • /
    • pp.233-244
    • /
    • 2020
  • Purpose: For unresectable or initially metastatic gastric cancer, conversion surgery (CVS), after systemic chemotherapy, has received attention as a treatment strategy. This study evaluated the prognostic value of ypTNM stage and the oncologic outcomes in patients receiving CVS. Materials and Methods: A retrospective review of clinicopathologic findings and oncologic outcomes of 116 patients who underwent CVS with curative intent, after combination chemotherapy, between January 2000 and December 2015, has been reported here. Results: Twenty-six patients (22.4%) underwent combined resection of another organ and 12 patients received para-aortic lymphadenectomy (10.3%). Pathologic complete remission (CR) was confirmed in 11 cases (9.5%). The median overall survival (OS) and disease-free survival (DFS) times were 35.0 and 21.3 months, respectively. In multivariate analysis, ypTNM stage was the sole independent prognostic factor for DFS (P=0.042). Tumors invading an adjacent organ or involving distant lymph nodes showed better survival than those with peritoneal seeding or solid organ metastasis (P=0.084). Kaplan-Meier curves showed that the 3-year OS rate of patients with pathologic CR and those with CR of the primary tumor but residual node metastasis was 81.8% and 80.0%, respectively. OS was 65.8% for stage 1 patients, 49.8% for those at stage 2, and 36.3% for those at stage 3. Conclusions: The ypTNM staging is a significant prognostic factor in patients who underwent CVS for localized unresectable or stage IV gastric cancers. Patients with locally advanced but unresectable lesions or with tumors with distant nodal metastasis may be good candidates for CVS.

해송에서의 솔껍질깍지의 벌레 수상분포 양식 (Within0tree Disribution of matsucoccus thunbergianae on Pinus thunbergiana)

  • 박승찬
    • 한국응용곤충학회지
    • /
    • 제33권2호
    • /
    • pp.114-121
    • /
    • 1994
  • 우리나라 남부지역 해송림에 피해를 주고 잇는 솔껍질깍지벌레으 해송 단목당 밀도가 추정되었다. 구피해자와 신규발생자에서 흉고직경 10cm내외의 공시목을 채취, 가해 약충의 서식가능 면적을 조사한 바 1차측지 밀도는 차이가 없었으나 2차측지 이하 부속지의 밀도는 구피해지가 낮았다. 약충의 분포양식은 양 지역의 고시목에서 유사한 형태를 나타냇으며 단목당 약충 추정수는 주간의 약충수에 비하야 구피해지에서는 10.8배 신규발생지에서는 13.1배로서 최소 4,200마리, 최대 208,500마리이었다. 오차범위 20%내에서 필요한 공시지의 수는 수관중분의 내부, 수관하부의 중부 및 내부에서 채취한 길이가 10~20cm, 20~30cn인 2차측지이하 부속지로서 각 21개 및 11개이었다. 알주머니는 단목당 63.6%가 주간에 분포하여 이중 가장 밀도가 높은 부위는 역지를 보유한 절간마디이었으며 이를 포함, 인접된 4개 절간에서의 밀도는 주간 전체 밀도의 약 37%이었다.

  • PDF

이하선으로 직접 전이한 피부 편평상피세포암 (A Case of Direct Invasion of the Parotid Gland by Cutaneous Squamous Cell Carcinoma)

  • 이준호;신혜경;최진수;장태정
    • 대한두개안면성형외과학회지
    • /
    • 제14권2호
    • /
    • pp.129-132
    • /
    • 2013
  • Cutaneous squamous cell carcinoma is the second-most common skin cancer and represents 20% of all skin cancers. Cutaneous squamous cell carcinoma often spreads to the parotid gland through lymph nodes, but, direct invasion of an adjacent organ may also occur. We present the case of 78-year-old man with ulcerated mass on the right infra-auricular area. The histopathologic finding was squamous cell carcinoma. There was no evidence of distant metastasis, but the mass was found to invade the superficial lobe of the right parotid gland. The mass was widely excised and superficial parotidectomy was performed while preserving the facial nerve. The defect was covered by primary closure. Postoperative radiotherapy was performed. At 20 months after surgery, our patient had no facial palsy, local recurrence, or metastasis. Cutaneous squamous cell carcinoma involving the parotid gland is an aggressive, rapidly advancing lesion, which if not recognized and treated early will result in high morbidity and mortality. Squamous cell carcinoma of the parotid gland has shown that patients who receive adjuvant radiotherapy have a lower recurrence rate and a higher survival rate than patients treated with surgery alone. The role of elective neck dissection remains controversial.

유한요소 열해석의 3차원 불일치격자경계면의 절점 접촉열교환계수 계산 연구 (Study of Computing Nodal Thermal Contact Conductance between 3 Dimensional Unmatched Grid Interfaces for Finite Element Thermal Analysis)

  • 김민기
    • 한국항공우주학회지
    • /
    • 제45권12호
    • /
    • pp.1021-1030
    • /
    • 2017
  • 본 논문은 유한요소 열해석 시 불일치하는 격자 접촉면의 열교환계수를 효과적으로 계산하는 방법에 대해 논의한다. 원래 유한요소해석은 두 경계면 사이의 격자가 일치해야 하는데, 복잡하고 다양한 재질의 형상들의 접촉면을 모두 일치하기 위해서는 많은 수고와 계산량이 소요된다. 본문은 이를 극복하기 위해 서로 다른 두 격자면의 접촉 열교환계수를 각 절점으로 효과적으로 분배하는 새로운 기법을 제안하였다. 제시된 기법의 지향점을 서술하고 이를 위해 격자면의 형상에 의존성이 낮은 절점 가중치 분배 기법을 서술하였다. 그리고 이를 3차원의 곡면 접촉면에도 적용하여 제시한 방법론의 범용성을 확인함으로서 열해석을 포함한 여타 유한요소 해석 기법에도 적용 가능함을 알 수 있다.