• Title/Summary/Keyword: number of nodes

Search Result 2,151, Processing Time 0.027 seconds

A Reply Graph-based Social Mining Method with Topic Modeling (토픽 모델링을 이용한 댓글 그래프 기반 소셜 마이닝 기법)

  • Lee, Sang Yeon;Lee, Keon Myung
    • Journal of the Korean Institute of Intelligent Systems
    • /
    • v.24 no.6
    • /
    • pp.640-645
    • /
    • 2014
  • Many people use social network services as to communicate, to share an information and to build social relationships between others on the Internet. Twitter is such a representative service, where millions of tweets are posted a day and a huge amount of data collection has been being accumulated. Social mining that extracts the meaningful information from the massive data has been intensively studied. Typically, Twitter easily can deliver and retweet the contents using the following-follower relationships. Topic modeling in tweet data is a good tool for issue tracking in social media. To overcome the restrictions of short contents in tweets, we introduce a notion of reply graph which is constructed as a graph structure of which nodes correspond to users and of which edges correspond to existence of reply and retweet messages between the users. The LDA topic model, which is a typical method of topic modeling, is ineffective for short textual data. This paper introduces a topic modeling method that uses reply graph to reduce the number of short documents and to improve the quality of mining results. The proposed model uses the LDA model as the topic modeling framework for tweet issue tracking. Some experimental results of the proposed method are presented for a collection of Twitter data of 7 days.

An Energy Efficient Unequal Clustering Algorithm for Wireless Sensor Networks (무선 센서 네트워크에서의 에너지 효율적인 불균형 클러스터링 알고리즘)

  • Lee, Sung-Ju;Kim, Sung-Chun
    • The KIPS Transactions:PartC
    • /
    • v.16C no.6
    • /
    • pp.783-790
    • /
    • 2009
  • The necessity of wireless sensor networks is increasing in the recent years. So many researches are studied in wireless sensor networks. The clustering algorithm provides an effective way to prolong the lifetime of the wireless sensor networks. The one-hop routing of LEACH algorithm is an inefficient way in the energy consumption of cluster-head, because it transmits a data to the BS(Base Station) with one-hop. On the other hand, other clustering algorithms transmit data to the BS with multi-hop, because the multi-hop transmission is an effective way. But the multi-hop routing of other clustering algorithms which transmits data to BS with multi-hop have a data bottleneck state problem. The unequal clustering algorithm solved a data bottleneck state problem by increasing the routing path. Most of the unequal clustering algorithms partition the nodes into clusters of unequal size, and clusters closer to the BS have small-size the those farther away from the BS. However, the energy consumption of cluster-head in unequal clustering algorithm is more increased than other clustering algorithms. In the thesis, I propose an energy efficient unequal clustering algorithm which decreases the energy consumption of cluster-head and solves the data bottleneck state problem. The basic idea is divided a three part. First of all I provide that the election of appropriate cluster-head. Next, I offer that the decision of cluster-size which consider the distance from the BS, the energy state of node and the number of neighborhood node. Finally, I provide that the election of assistant node which the transmit function substituted for cluster-head. As a result, the energy consumption of cluster-head is minimized, and the energy consumption of total network is minimized.

Analysis of Home Economics Curriculum Using Text Mining Techniques (텍스트 마이닝 기법을 활용한 중학교 가정과 교육과정 분석)

  • Lee, Gi-Sen;Lim, So-Jin;Choi, Yoo-ri;Kim, Eun-Jong;Lee, So-Young;Park, Mi-Jeong
    • Journal of Korean Home Economics Education Association
    • /
    • v.30 no.3
    • /
    • pp.111-127
    • /
    • 2018
  • The purpose of this study was to analysis the home economics education curriculum from the first national curriculum to the 2015 revised curriculum using text mining techniques used in big data analysis. The subjects of the analysis were 10 curriculum texts from the first national curriculum to the 2015 revised curriculum via the National Curriculum Information Center. The major findings of this study were as follows; First, the number of data from the 4th curriculum to the 2015 revised curriculum gradually increased. Second, as a result of extracting core concept of the curriculum, there were core concept words that were changed and maintained according to the curriculum. 'Life' and 'home' were core concepts that persisted regardless of changes in the curriculum, after the 2007 revised curriculum, 'problem', 'ability', 'solution' and 'practice' were emphasized. Third, through core concept network analysis for each curriculum, the relationship between core concepts is represented by nodes and lines in each home economics curriculum. As a result, it was confirmed that the core concepts emphasized by the times are strongly connected with 'life' and 'home'. Based on these results, this study is meaningful in that it provides basic data to form the identity and the existing direction of home economics education.

Effect on Shoot Growth Inhibition by Prohexadion-Calcium in 'Sato Nishiki' Sweet Cherry (Prohexadion-Calcium이 체리 '좌등금'의 신초생장 억제에 미치는 영향)

  • Lee, Se-Uk;Nam, Eun-Young;Yun, Seok-Kyu;Shin, Yong-Uk;Jung, Jae-Hoon;Kang, Hee-Kyoung;Yoon, Ik-Koo
    • Journal of Bio-Environment Control
    • /
    • v.19 no.4
    • /
    • pp.387-391
    • /
    • 2010
  • This research was conducted to get the basic information for improving production amount as well as fruit quality by using Prohaxadion-Calcium (Pro-Ca) used as 'Sato Nishiki', cherry cultivar, which is most frequently cultivated in Korea. In fruiting trees, we used Pro-ca and concentration of treatment selected 150, 200 and $250\;mg{\cdot}L^{-1}$. When treating Pro-Ca $200\;mg{\cdot}L^{-1}$, we could get the highest effect on inhibition of shoot growth. All treatments of Pro-Ca were increased chlorophyll a and b, respectively compared with control. Although treatments of Pro-Ca treatment showed the decreased effect on leaf area and there was no difference in fruit quality among treatments. Also, Pro-Ca $250\;mg{\cdot}L^{-1}$, sprayed 3 times, and pclobutrazol ($PP_{333}$) 500 and $1,000\;mg{\cdot}L^{-1}$, applicated soil, were treated to 1 year old plnted pot. Pro-Ca and $PP_{333}$ showed inhibition of shoot growth, especially, Pro-Ca showed the more effect than $pp_{333}$ on growth inhibition. Soil applications of $pp_{333}$ showed less effect to enlargement of tree trunk compared to Pro-Ca and control. Pro-Ca and $pp_{333}$ were not difference in number of inter-nodes when comparing to control, but they on decreased leaf area and increased chlorophyll.

An Experimental Study on Compensation Algorithm for Localization using Modified Bilateration Technique and Pyroelectric Sensor in a Ship (변형 이변측위기법과 초전센서를 이용한 선내 위치인식 보정 알고리즘에 관한 실험적 연구)

  • Seong, Ju-Hyeon;Choi, Jae-Hyuk;Kim, Jong-Su;Seo, Dong-Hoan
    • Journal of the Korean Society of Marine Environment & Safety
    • /
    • v.18 no.5
    • /
    • pp.488-495
    • /
    • 2012
  • The real-time indoor location technology using radio waves has been studied in a variety of environments. One of them, a ship which consists of steel structure has high reception rate but causes significant ranging error due to the reflection of radio waves. In order to reduce location measurement errors that occurs in such a environment, this paper, based on CSS of IEEE 802.15.4a, presents compensation algorithm for localization using modified bilateration and pyroelectric sensor in a ship. The proposed system reduces the number of fixed nodes by estimating the appropriate reception distance between mobile node and fixed node through the analysis of CSS characteristic in a narrow passage such as ship corridors. Also, in the corner section which the ranging errors are significantly fluctuated due to the reflection and diffraction of radio waves, we recognize the location by tracking the a moving section using modified bilateration technique and pyroelectric sensor. The experimental results show that the location accuracy and efficiency of the proposed algorithm are improved 86.2 % compared to general method.

Evaluation of Structural and Functional Changes of Ecological Networks by Land Use Change in a Wetlandscape (토지이용변화에 따른 거시적 습지경관에서의 생태네트워크의 구조 및 기능적 변화 평가)

  • Kim, Bin;Park, Jeryang
    • Ecology and Resilient Infrastructure
    • /
    • v.7 no.3
    • /
    • pp.189-198
    • /
    • 2020
  • Wetlands, which provide various ecological services, have been regarded as an important nature-based solution for, for example, sustainable water quality improvement and buffering of impacts from climate change. Although the importance of conserving wetlands to reduce the impacts of various perturbations (e.g., changes of land use, climate, and hydrology) has been acknowledged, the possibility of applying these efforts as a nature-based solution in a macro-scale (e.g., landscape) has been insufficient. In this study, we examine the possibility of ecological network analysis that provides an engineering solution as a nature-based solution. Specifically, we analyzed how land use change affects the structural and functional characteristics (connectivity, network efficiency, and clustering coefficient) of the ecological networks by using the ecological networks generated by multiple dispersal models of the hypothetical inhabiting species in wetlandscape. Changes in ecological network characteristics were analyzed through simultaneously removing wetlands, with two initial conditions for surface area, in the zones where land use change occurs. We set a total number of four zones of land use change with different wetland densities. All analyses showed that mean degree and network efficiency were significantly reduced when wetlands in the zones with high wetland density were removed, and this phenomenon was intensified especially when zones contained hubs (nodes with high degree). On the other hand, we observed the clustering coefficient to increase. We suggest our approach for assessing the impacts of land use change on ecological networks, and with additional analysis on betweenness centrality, we expect it can provide a nature-based engineering solution for creating alternative wetlands.

Improvement of Growth of Potato (Solanum tuberosum L. cv. Dejima) Plants at In Vitro and Ex Vitro and Energy Efficiency by Environmental Control with Growth Stage in Photoautotrophic Micropropagation System (광독립영양 기내 미세증식 시스템에서 생육단계별 환경조절을 통한 감자의 기내 및 기외 생육과 에너지 효율 향상)

  • Oh, Myung-Min;Lee, Hoon;Son, Jung-Eek
    • Journal of Bio-Environment Control
    • /
    • v.18 no.1
    • /
    • pp.23-28
    • /
    • 2009
  • This study was conducted to evaluate the effect of optimized environment conditions with growth stage in photoautotrophic micropropagation on the growth of potato (Solanum tuberosum L. cv. Dejima) plantlets and energy efficiency. Optimum environment conditions at each stage were decided in our previous study. For the evaluation of optimized environment control, potato plantlets were cultured under four different conditions: photoautotrophic optimum conditions of photosynthetic photon flux density (PPFD) and $CO_2$ levels with growth stage (POG), photoautotrophic constant condition with average PPFD and $CO_2$ levels (PCA), photoauototrophic constant condition with maximum PPFD and $CO_2$ levels (PCM), and photomixotrophic conventional condition with 3% sucrose (PMC) as control. As a result, environment control with growth stage (POG) significantly promoted all the growth characteristics such as the number of nodes and unfolded leaves, shoot height, shoot diameter, and fresh and dry weights of potato grown in vitro. In addition, based on dry weight consumed electricity and $CO_2$ were the lowest in POG suggesting the highest energy efficiency among the treatments. After transferring potato plantlets to greenhouse, the plantlets under POG showed vigorous growth, which was pretty similar with those under PMC. The accumulations of dry matter in POG were 4.7 times in vitro and 3.8 times in greenhouse as much as those in the conventional control (PCM). Thus, we concluded that in vitro environment control with growth stage induced vigorous growth of potato plantlets both in vitro and in greenhouse with less energy consumption.

Metastatic Axillary Lymph Node Ratio (LNR) is Prognostically Superior to pN Staging in Patients with Breast Cancer -- Results for 804 Chinese Patients from a Single Institution

  • Xiao, Xiang-Sheng;Tang, Hai-Lin;Xie, Xin-Hua;Li, Lai-Sheng;Kong, Ya-Nan;Wu, Min-Qing;Yang, Lu;Gao, Jie;Wei, Wei-Dong;Xie, Xiaoming
    • Asian Pacific Journal of Cancer Prevention
    • /
    • v.14 no.9
    • /
    • pp.5219-5223
    • /
    • 2013
  • The number of axillary lymph nodes involved and retrieved are important prognostic factors in breast cancer. The purpose of our study was to investigate whether the lymph node ratio (LNR) is a better prognostic factor in predicting disease-free survival (DFS) for breast cancer patients as compared with pN staging. The analysis was based on 804 breast cancer patients who had underwent axillary lymph node dissection between 1999 and 2008 in Sun Yat-Sen University Cancer Center. Optimal cutoff points of LNR were calculated using X-tile software and validated by bootstrapping. Patients were then divided into three groups (low-, intermediate-, and high-risk) according to the cutoff points. Predicting risk factors for relapse were performed according to Cox proportional hazards analysis. DFS was estimated using the Kaplan-Meier method and compared by the log-rank test. The 5-year DFS rate decreased significantly with increasing LNRs and pN. Univariate analysis found that the pT, pN, LNR, molecule type, HER2, pTNM stage and radiotherapy well classified patients with significantly different prognosis. By multivariate analysis, only LNR classification was retained as an independent prognostic factor. Furthermore, there was a significant prognostic difference among different LNR categories for pN2 category, but no apparent prognostic difference was seen between different pN categories in any LNR category. Therefore, LNR rather than pN staging is preferable in predicting DFS in node positive breast cancer patients, and routine clinical decision-making should take the LNR into consideration.

Origin of the Korean Mandarin Fish, Siniperca scherzeri and Its Molecular Phylogenetic Relationships to Other Siniperca Fishes (한국산 쏘가리의 기원과 분자계통진화적 위치)

  • Kim, Maeng-Jin;Song, Choon-Bok
    • Korean Journal of Ichthyology
    • /
    • v.23 no.2
    • /
    • pp.95-105
    • /
    • 2011
  • To explain the origin of the Korean mandarin fish (Siniperca scherzeri), phylogenetic relationships and DNA polymorphism among Siniperca fishes have been investigated based on mitochondrial cytochrome b DNA sequences. As a result, S. roulei were firstly differentiated early in the evolution of Siniperca fishes and the other six species (S. schezeri, S. undulata, S. fortis, S. obscura, S. knerii and S. chuatsi) were evolved slightly later. However, the order of species differentiation among six species was not clear because the nodes of their phylogeny were poorly resolved. The constructed molecular phylogeny revealed three genetically distinct groups of local populations of S. scherzeri. The first group (group 1) is the local populations of Korean peninsula and northern China including Lioaning and Henan. The second one (group 2) is the local populations of Anhui, Fujian and Guangxi. The third one (group 3) is the local population of Zhejiang. The number of nucleotide differences in base pairs were 31~43 between group 1 and 2; 37~44 between group 2 and 3; 27~29 between group 1 and 3; and 1~5 within group 1. Thus, the Korean mandarin fish was likely to be originated from the northern China local population which was isolated from the middle or southern China local populations during the Cenozoic Pliocene. Low level of sequence divergence between Korean mandarin fish populations and northern China population indicated a recent expansion of distribution ranges from northern China to Korean peninsula.

Toxicity Studies of DA-l25, an Anthracycline Antitumor Antibiotic : Intravenous Repeated Doses for 26 Weeks in Beagle Dogs (Anthracycline계 항암성 항생물질 DA-125의 Beagle dog에 대한 26주 반복정맥투여독성시험)

  • 차신우;박종일;정태천;신호철;하창수;김형진;양중익;한상섭;노정구
    • Biomolecules & Therapeutics
    • /
    • v.4 no.2
    • /
    • pp.127-137
    • /
    • 1996
  • This study was performed to investigate the toxicity of DA-125 in beagle dogs, an anthracycline antitumor antibiotic. The dogs were administered DA-125 i.v. at 0.0023, 0.0375, 0.15 and 0.6 mg/kg/day, 6 days/week for 26 weeks. At 0.6 mg/kg, all male and female dogs were either sacrificed moribundly or dead during the 26-week treatment. The dogs revealed inactivity, salivation, dark bloody discharge, swelling of the subcutaneous injection site, abscess, and ulceration in the abdominal wall and legs. At 0.15 mg/kg, anorexia, salivation, and swelling of the injection site were observed. The food consumption was decreased with a statistical significance at 6 and 12 weeks treatment in males of 7.6 mg/kg. At 0.0375, 0.15 and 0.6 mg/kg, body weights were decreased significantly in a dose-related fashion after 17 weeks treatment. Total white blood cell counts for male dogs at 0.6 mg/kg were lower than those of control dogs after 13 weeks treatment, which appeared mainly due to decreased neutrophils. At 0.15 mg/kg, testicular atrophy was found in all males by gross pathology and the testicular weights were significantly decreased when compared to those of control males. Microscopically, the testis showed moderate atrophy of the seminiferous tubules and marked decrease in number of spermatozoa in the epididymal tubules. At 0.6 mg/kg, petechia or echymotic hemorrhage was observed in gastrointestinal tract, heart, lungs, and other organs at the necropsy, Marked atrophy of thymus were observed in both males and females. In addition, severe testicular atrophy was noted in all males. Microscopically, gastrointestinal tract showed hemorrhage, epithelial denudation, hypermucus secretion, and atrophy of intestinal villi. Seminiferous tubules of the atrophic testis were lined with Sertoli cells only and devoid of germ cells. Severe oligospermia or aspermia was present in the epididymal tubules. Bone marrow showed marked depletion of hemopoietic cells. In addition, marked atrophy was found in the lymphoid tissue of gastrointestinal tract, various Iymph nodes, and thymus. Injection sites showed marked inflammatory response with necrosis, necrotizing vasculitis, thrombus formation, and ulceration in the skin. According to the present results, no observed effect level appeared to be 0.0375 mg/kg. At 0.15 mg/kg, testis was a target organ, while at 0.6 mg/kg hemopoietic tissue, gastrointestinal tract, and testis were considered to be target organs. At 0.6 mg/kg the test compound seems to inflict a damage on the blood vessels causing hemorrhage in the various organs and tissues.

  • PDF