• Title/Summary/Keyword: node importance

Search Result 123, Processing Time 0.031 seconds

Network Betweenness Centrality and Passenger Flow Analysis of Seoul Metropolitan Subway Lines (서울 수도권 지하철망의 호선별 망 매개 중심성과 승객 흐름 분석)

  • Lee, Kang Won;Lee, Jung Won
    • Journal of Korean Society of Industrial and Systems Engineering
    • /
    • v.41 no.2
    • /
    • pp.95-104
    • /
    • 2018
  • Using network betweenness centrality we attempt to analyze the characteristics of Seoul metropolitan subway lines. Betweenness centrality highlights the importance of a node as a transfer point between any pairs of nodes. This 'transfer' characteristic is obviously of paramount importance in transit systems. For betweenness centrality, both traditional betweenness centrality measure and weighted betweenness centrality measure which uses monthly passenger flow amount between two stations are used. By comparing traditional and weighted betweenness centrality measures of lines characteristics of passenger flow can be identified. We also investigated factors which affect betweenness centrality. It is the number of passenger who get on or get off that significantly affects betweenness centrality measures. Through correlation analysis of the number of passenger and betweenness centrality, it is found out that Seoul metropolitan subway system is well designed in terms of regional distribution of population. Four measures are proposed which represent the passenger flow characteristics. It is shown they do not follow Power-law distribution, which means passenger flow is relatively evenly distributed among stations. It has been shown that the passenger flow characteristics of subway networks in other foreign cities such as Beijing, Boston and San Franciso do follow power-law distribution, that is, pretty much biased passenger flow traffic characteristics. In this study we have also tried to answer why passenger traffic flow of Seoul metropolitan subway network is more homogeneous compared to that of Beijing.

Comparison of Myometrial Invasion and Tumor Free Distance from Uterine Serosa in Endometrial Cancer

  • Ozbilen, Ozlem;Sakarya, Derya Kilic;Bezircioglu, Incim;Kasap, Burcu;Yetimalar, Hakan;Yigit, Seyran
    • Asian Pacific Journal of Cancer Prevention
    • /
    • v.16 no.2
    • /
    • pp.519-522
    • /
    • 2015
  • Background: We aimed to investigate whether the tumor free distance (the distance between the uterine serosa and the tumor at its deepest point) is useful in surgical staging and in predicting prognosis. Materials and Methods: Data from patients who underwent complete surgical staging for endometrial cancer between January 2006 and June 2011 were reviewed retrospectively. All demographic findings, surgical stages, histological type and grade, myometrial invasion, lymphovascular space invasion as well as abdominal cytology, cervical, adnexal, and omental involvement, and lymph node metastasis were recorded. The relations between myometrial invasion and tumor free distance from uterine serosa with prognostic factors were investigated. Results: Seventy patients were included in the study. Sixty-four (91.5%) had endometrioid type cancers and forty-four (62.9%) were grade 1. The deepest myometrial invasion was less than 1/2 in 42 patients (60%). In 18 patients (25.8%) lymphovascular invasion was noted. Eight (11.4%) were found to have cervical involvement, five (7.1%) had adnexal involvement and in 4 cases (5.7%) the peritoneal washings included malignant cells. Four patients had pelvic and one para-aortic node metastasis. We recognized that an invasion of more than 1/2 was correlated significantly with lymphovascular space involvement, histological grade, positive abdominal washing cytology, nodal and cervical involvement, but not with adnexal involvement. Tumor-free myometrial thickness was negative and statistically significant correlated with surgical stage, histological grade, lymphovascular space involvement, positive abdominal washing cytology, cervical and adnexal involvement. The importance of tumor-free myometrial thickness in determinating the lymphovascular space invasion was found to be highest in terms of sensitivity and specificity when crossing the ROC curve at 11 millimeters. Conclusions: Depth of myometrial invasion is more valuable for predicting lymph node metastasis than tumor-free myometrial thickness. The tumor-free myometrial thickness provides a better prediction for adnexal involvement.

Results of Surgical Treatment for Primary Gastric Adenocarcinoma - Single Institute Experience for 14 Years - (위선암에서 외과적 치료 결과 - 단일병원의 14년간 경험 -)

  • Cho, Jun-Min;Jang, You-Jin;Kim, Jong-Han;Park, Sung-Soo;Park, Seong-Heum;Mok, Young-Jae
    • Journal of Gastric Cancer
    • /
    • v.9 no.4
    • /
    • pp.193-199
    • /
    • 2009
  • Purpose: The aim of this study was to evaluate the clinicopathologic features, treatment outcomes, and prognostic factors of gastric cancer based on 14 years' experience in a single medical center, and to compare treatment outcomes with a previous study. Materials and Methods: We retrospectively studied 2,327 patients who were operated on for gastric cancer between 1993 and 2006 at Korea University Hospital. Results: The resection rate was 92.8% and curative resection was achieved for 1,960 (90.8%) patients. The 5-year survival rate was 70.0% for all patients undergoing resection and 79.2% for patients undergoing curative resection. The 5-year survival rate was 1.5% for unresected cases. Age, tumor size, location of the tumor, gross tumor type, depth of tumor invasion, lymph node involvement, distant metastasis, tumor stage, combined resection, complications, histology, and type of operation each had prognostic significance on univariate analysis. On multivariate analysis, lymph node involvement, depth of invasion, venous invasion, and age were independent prognostic factors. Conclusion: The 5-year survival rate for patients who underwent curative resection was 79.2%. Depth of invasion, lymph node involvement, venous invasion, and age were independent prognostic factors. The fact that tumor stage is the most important prognostic factor after curative resection, increases the importance of early detection.

  • PDF

Effects of Mori Ramulus on Collagen-induced Arthritis Rat - Expression of Immunocells in Draining Lymph Node - (상지가 콜라겐 유발 관절염 랫트에 미치는 영향 - 배액림프절의 면역세포 발현 -)

  • Roh, Seong-Soo;Ku, Sae-Kwang;Seo, Young-Bae
    • Journal of Physiology & Pathology in Korean Medicine
    • /
    • v.23 no.5
    • /
    • pp.1106-1115
    • /
    • 2009
  • Mori Ramulus has multiple applications in Korean traditional medicine prescription because it has antioxidant and anti-inflammatory effects by reducing macrophage activities. Yet, no studies on the anti-arthritic activity of EMR (extract of Mori Ramulus) have been reported in vitro and in vivo. Rheumatoid arthritis (RA) is a systemic autoimmune disease with chronic inflammation characterized by hyperplasia of synovial cells in affected joints, which ultimately leads to the destruction of cartilage and bone. Because collagen-induced arthritis (CIA) is similar to RA in pathological symptoms and immune reactions, there have been several reports concerning RA using CIA mouse model. Here, we investigated the effects of Mori Ramulus on RA using CIA mice. The importance of CD4+ Th1 cells in RA progress was previously indicated and studies further showed that Th17 cells play a prime role in severity of disease. Accordingly, the present study was focused on CIA associated with CD4+ Th1 cells and Th1 7 cells. DBA/1OlaHsd mice were immunized with bovine type II collagen (CII). After a second collagen immunization, mice were treated with EMR once a day for 4 weeks. The severity of arthritis within the paw joints was evaluated by histological assessment of cartilage destruction and pannus formation. Immune cells in peripheral blood mononuclear cells (PBMC), draining lymph node (DLN) and paw joints, cytokine production and gene expression were assessed from CIA mouse using ELISA, FACS and real-time PCR analysis. Administration of EMR significantly suppressed the progression of CIA and inhibited the production of TNF-$\alpha$, IL-6 and IL-17 in the serum. The erosion of cartilage was dramatically reduced in mouse knees after treatment with EMR. In conclusion, our results demonstrate that EMR significantly suppressed the progression of CIA and that this action was mediated by the decreased production of TNF-$\alpha$, IL-6, IL-17 and collagen II-specific antibody in the serum. EMR suppressed Th17 cells and reduced level of IL-6 via B cell suppression, and thus, the levels of autoantibodies produced from B cells were decreased. Furthermore, EMR suppressed NKT cells which directly stimulate B cells and develop imbalance of Th1/Th2 cell. Oral administration of EMR (100 mg/kg or 200 mg/kg) significantly suppressed the progression of CIA, which is comparable to that of methotrexate (MTX, 0.3 mg/kg) used as a positive control. We are currently studying the mechanism underlying the therapeutic role for EMR in CIA mice.

Analysis of Geographic Network Structure by Business Relationship between Companies of the Korean Automobile Industry (한국 자동차산업의 기업간 거래관계에 의한 지리적 네트워크 구조 분석)

  • KIM, Hye-Lim;MOON, Tae-Heon
    • Journal of the Korean Association of Geographic Information Studies
    • /
    • v.24 no.3
    • /
    • pp.58-72
    • /
    • 2021
  • In July 2021, UNCTAD classified Korea as a developed country. After the Korean War in the 1950s, economic development was promoted despite difficult conditions, resulting in epoch-making national growth. However, in order to respond to the rapidly changing global economy, it is necessary to continuously study the domestic industrial ecosystem and prepare strategies for continuous change and growth. This study analyzed the industrial ecosystem of the automobile industry where it is possible to obtain transaction data between companies by applying complexity spatial network analysis. For data, 295 corporate data(node data) and 607 transaction data (link data) were used. As a result of checking the spatial distribution by geocoding the address of the company, the automobile industry-related companies were concentrated in the Seoul metropolitan area and the Southeastern(Dongnam) region. The node importance was measured through degree centrality, betweenness centrality, closeness centrality, and eigenvector centrality, and the network structure was confirmed by identifying density, distance, community detection, and assortativity and disassortivity. As a result, among the automakers, Hyundai Motor, Kia Motors, and GM Korea were included in the top 15 in 4 indicators of node centrality. In terms of company location, companies located in the Seoul metropolitan area were included in the top 15. In terms of company size, most of the large companies with more than 1,000 employees were included in the top 15 for degree centrality and betweenness centrality. Regarding closeness centrality and eigenvector centrality, most of the companies with 500 or less employees were included in the top 15, except for automakers. In the structure of the network, the density was 0.01390522 and the average distance was 3.422481. As a result of community detection using the fast greedy algorithm, 11 communities were finally derived.

Clinicopathologic Characteristics of and Surgical Strategy for Patients with Submucosal Gastric Carcinomas (위 점막하층암의 임상병리학적 특징과 수술 방법)

  • Park Chan Yong;Seo Kyoung Won;Joo Jai Kyun;Park Young Kyu;Ryu, Seong Yeob;Kim Hyeong Rok;Kim Dong Yi;Kim Young Jin
    • Journal of Gastric Cancer
    • /
    • v.5 no.2
    • /
    • pp.89-94
    • /
    • 2005
  • Purpose: Early gastric cancer (EGC) has an excellent prognosis compared to advanced gastric cancer. The 5-year survival rate for EGC now exceeds $90\%$, and EGC is recognized as a curable malignancy. The important prognostic factor in EGC is the status of lymph-node metastasis. Despite conserving surgery being suggested for EGC at present, it is of vital importance to select a surgical method appropriate to each individual case. This retrospective study was undertaken to clarify clinicopathologic features and factors related to lymph-node metastasis in submucosal gastric cancer in order to determine an appropriate therapy. Materials and Methods: This study analyzed the clinicopathologic features for 279 patients with a submucosal gastric carcinoma (Group I) and compared with those of patients with mucosal (Group II) or muscularis proprial gastric carcinoma (Group III). All patients were operated on from 1981 to 1999 at Chonnam University Hospital. There were no statistically significant differences among the groups with respect to age, gender, tumor location, hepatic metastasis, or peritoneal dissemination. Results: Positive lymph node metastasis was found in 47 ($16.8\%$) of the 279 patients with a submucosal gastric carcinoma. The incidence of lymph-node metastasis was significantly higher in patients with a submucosal gastric carcinoma than in patients with a mucosal gastric carcinoma ($16.8\%\;vs.\;3.9\%\;$; P<0.01). Therefore, depth of invasion was a significant factor affecting in lymph-node metastasis. The 5-year survival rates were $88.6\%$ for patients in Group I, $95.2\%$ for patients in Group II, and $72.7\%$ for patients in Group III (P<0.01 for Group I vs. Group II; Group I vs. Group III). In patients with a submucosal gastric carcinoma, the survival rate with positive lymph nodes was significantly poorer than that of patients without lymph-node metastasis ($87.3\%\;vs.\;94.2\%$; P<0.01). Conclusion: Gastrectomy with D2 lymph node dissection is an appropriate operative procedure for patients with a submucosal gastric carcinoma.

  • PDF

A Ranking Algorithm for Semantic Web Resources: A Class-oriented Approach (시맨틱 웹 자원의 랭킹을 위한 알고리즘: 클래스중심 접근방법)

  • Rho, Sang-Kyu;Park, Hyun-Jung;Park, Jin-Soo
    • Asia pacific journal of information systems
    • /
    • v.17 no.4
    • /
    • pp.31-59
    • /
    • 2007
  • We frequently use search engines to find relevant information in the Web but still end up with too much information. In order to solve this problem of information overload, ranking algorithms have been applied to various domains. As more information will be available in the future, effectively and efficiently ranking search results will become more critical. In this paper, we propose a ranking algorithm for the Semantic Web resources, specifically RDF resources. Traditionally, the importance of a particular Web page is estimated based on the number of key words found in the page, which is subject to manipulation. In contrast, link analysis methods such as Google's PageRank capitalize on the information which is inherent in the link structure of the Web graph. PageRank considers a certain page highly important if it is referred to by many other pages. The degree of the importance also increases if the importance of the referring pages is high. Kleinberg's algorithm is another link-structure based ranking algorithm for Web pages. Unlike PageRank, Kleinberg's algorithm utilizes two kinds of scores: the authority score and the hub score. If a page has a high authority score, it is an authority on a given topic and many pages refer to it. A page with a high hub score links to many authoritative pages. As mentioned above, the link-structure based ranking method has been playing an essential role in World Wide Web(WWW), and nowadays, many people recognize the effectiveness and efficiency of it. On the other hand, as Resource Description Framework(RDF) data model forms the foundation of the Semantic Web, any information in the Semantic Web can be expressed with RDF graph, making the ranking algorithm for RDF knowledge bases greatly important. The RDF graph consists of nodes and directional links similar to the Web graph. As a result, the link-structure based ranking method seems to be highly applicable to ranking the Semantic Web resources. However, the information space of the Semantic Web is more complex than that of WWW. For instance, WWW can be considered as one huge class, i.e., a collection of Web pages, which has only a recursive property, i.e., a 'refers to' property corresponding to the hyperlinks. However, the Semantic Web encompasses various kinds of classes and properties, and consequently, ranking methods used in WWW should be modified to reflect the complexity of the information space in the Semantic Web. Previous research addressed the ranking problem of query results retrieved from RDF knowledge bases. Mukherjea and Bamba modified Kleinberg's algorithm in order to apply their algorithm to rank the Semantic Web resources. They defined the objectivity score and the subjectivity score of a resource, which correspond to the authority score and the hub score of Kleinberg's, respectively. They concentrated on the diversity of properties and introduced property weights to control the influence of a resource on another resource depending on the characteristic of the property linking the two resources. A node with a high objectivity score becomes the object of many RDF triples, and a node with a high subjectivity score becomes the subject of many RDF triples. They developed several kinds of Semantic Web systems in order to validate their technique and showed some experimental results verifying the applicability of their method to the Semantic Web. Despite their efforts, however, there remained some limitations which they reported in their paper. First, their algorithm is useful only when a Semantic Web system represents most of the knowledge pertaining to a certain domain. In other words, the ratio of links to nodes should be high, or overall resources should be described in detail, to a certain degree for their algorithm to properly work. Second, a Tightly-Knit Community(TKC) effect, the phenomenon that pages which are less important but yet densely connected have higher scores than the ones that are more important but sparsely connected, remains as problematic. Third, a resource may have a high score, not because it is actually important, but simply because it is very common and as a consequence it has many links pointing to it. In this paper, we examine such ranking problems from a novel perspective and propose a new algorithm which can solve the problems under the previous studies. Our proposed method is based on a class-oriented approach. In contrast to the predicate-oriented approach entertained by the previous research, a user, under our approach, determines the weights of a property by comparing its relative significance to the other properties when evaluating the importance of resources in a specific class. This approach stems from the idea that most queries are supposed to find resources belonging to the same class in the Semantic Web, which consists of many heterogeneous classes in RDF Schema. This approach closely reflects the way that people, in the real world, evaluate something, and will turn out to be superior to the predicate-oriented approach for the Semantic Web. Our proposed algorithm can resolve the TKC(Tightly Knit Community) effect, and further can shed lights on other limitations posed by the previous research. In addition, we propose two ways to incorporate data-type properties which have not been employed even in the case when they have some significance on the resource importance. We designed an experiment to show the effectiveness of our proposed algorithm and the validity of ranking results, which was not tried ever in previous research. We also conducted a comprehensive mathematical analysis, which was overlooked in previous research. The mathematical analysis enabled us to simplify the calculation procedure. Finally, we summarize our experimental results and discuss further research issues.

Detour paths algorithm using the vectors in Hypercube Networks (하이퍼큐브 네트워크에서 벡터들을 이용한 우회경로 알고리즘)

  • Jin, Ming-He;Rhee, Chung-Sei
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.34 no.12C
    • /
    • pp.1123-1130
    • /
    • 2009
  • The advances in networking technology and importance of multimedia communication require real time transaction. In many applications, high reliable real-time communications are required more frequently. In this paper, we propose a reliable communication in cube-based multi -computer using the safety vector. Each node in a cube-based n dimensional multi-computer is associated with a safety vector of n bits, which is an approximated measure of the number and distribution of faults in the neighborhood. We propose an algorithm that can establish detour paths using the safety vector. The established detour paths are disjoint with the primary real-time channel. Therefore, our algorithm is more efficient than earlier proposed algorithms.

Weight-based Congestion Control Algorithms for H.264/SVC Streaming (H.264/SVC 스트리밍을 위한 가중치 기반 혼잡 제어 알고리즘)

  • Kim, Nam-Yun
    • The Journal of the Institute of Internet, Broadcasting and Communication
    • /
    • v.12 no.2
    • /
    • pp.9-17
    • /
    • 2012
  • Because best-effort Internet provides no guarantees on packet delay and loss, transient network congestion may cause negative effects on H.264/SVC streaming. Thus, the congestion control is required to adjust bit rate by dropping enhancement layers of H.264/SVC streams. This paper differentiates the video streams according to different levels of importance and proposes weighted-based congestion control algorithms to use the rate-distortion characteristics of streams. To maximize the weighted sum of PSNR values of all streams on a bandwidth-constrained node, this paper proposes WNS(Weighted Near-Sighted) and WFS(Weighted Far-Sighted) algorithms to control the number of enhancement layers of streams. Through simulation, this paper shows that weighted-based congestion control algorithm can efficiently adapt streams to network conditions and analyzes the characteristics of congestion control algorithms.

Importance of PET/CT Scan Use in Planning Radiation Therapy for Lymphoma

  • Milana, Mitric-Askovic;Marko, Erak;Miroslav, Latinovic;Tihomir, Dugandzija
    • Asian Pacific Journal of Cancer Prevention
    • /
    • v.16 no.5
    • /
    • pp.2051-2054
    • /
    • 2015
  • Background: Radiation therapy is a key part of the combined modality treatment for Hodgkin's lymphoma (HL) and non-Hodgkin's lymphoma (NHL), which can achieve locoregional control of disease. The 3D-conformal radiation oncology can be extended-field (EFRT), involved-field (IFRT) and involved node (INRT). New techniques have resulted in a smaller radiation field and lower dose for critical organs such as lung heart and breast. Materials and Methods: In our research, we made a virtual simulation for one patient who was treated in four different radiotherapeutic techniques: mantle field (MFRT), EFRT, IFRT and INRT. After delineatiion we compared dose-volume histograms for each technique. The fusion of CT for planning radiotherapy with the initial PET/CT was made using Softver Xio 4.6 in the Focal program. The dose for all four techniques was 36Gy. Results: Our results support the use of PET/CT in radiation therapy planning. With IFRT and INRT, the burden on the organs at risk is less than with MFRT and EFRT. On the other hand, the dose distribution in the target volume is much better with the latter. Conclusions: The aim of modern radiotherapy of HL and NHL is to reduce the intensity of treatment and therefore PET/CT should be used to reduce and not increase the amount of tissue receiving radiation.