• Title/Summary/Keyword: B-트리

Search Result 405, Processing Time 0.027 seconds

Improved Social Network Analysis Method in SNS (SNS에서의 개선된 소셜 네트워크 분석 방법)

  • Sohn, Jong-Soo;Cho, Soo-Whan;Kwon, Kyung-Lag;Chung, In-Jeong
    • Journal of Intelligence and Information Systems
    • /
    • v.18 no.4
    • /
    • pp.117-127
    • /
    • 2012
  • Due to the recent expansion of the Web 2.0 -based services, along with the widespread of smartphones, online social network services are being popularized among users. Online social network services are the online community services which enable users to communicate each other, share information and expand human relationships. In the social network services, each relation between users is represented by a graph consisting of nodes and links. As the users of online social network services are increasing rapidly, the SNS are actively utilized in enterprise marketing, analysis of social phenomenon and so on. Social Network Analysis (SNA) is the systematic way to analyze social relationships among the members of the social network using the network theory. In general social network theory consists of nodes and arcs, and it is often depicted in a social network diagram. In a social network diagram, nodes represent individual actors within the network and arcs represent relationships between the nodes. With SNA, we can measure relationships among the people such as degree of intimacy, intensity of connection and classification of the groups. Ever since Social Networking Services (SNS) have drawn increasing attention from millions of users, numerous researches have made to analyze their user relationships and messages. There are typical representative SNA methods: degree centrality, betweenness centrality and closeness centrality. In the degree of centrality analysis, the shortest path between nodes is not considered. However, it is used as a crucial factor in betweenness centrality, closeness centrality and other SNA methods. In previous researches in SNA, the computation time was not too expensive since the size of social network was small. Unfortunately, most SNA methods require significant time to process relevant data, and it makes difficult to apply the ever increasing SNS data in social network studies. For instance, if the number of nodes in online social network is n, the maximum number of link in social network is n(n-1)/2. It means that it is too expensive to analyze the social network, for example, if the number of nodes is 10,000 the number of links is 49,995,000. Therefore, we propose a heuristic-based method for finding the shortest path among users in the SNS user graph. Through the shortest path finding method, we will show how efficient our proposed approach may be by conducting betweenness centrality analysis and closeness centrality analysis, both of which are widely used in social network studies. Moreover, we devised an enhanced method with addition of best-first-search method and preprocessing step for the reduction of computation time and rapid search of the shortest paths in a huge size of online social network. Best-first-search method finds the shortest path heuristically, which generalizes human experiences. As large number of links is shared by only a few nodes in online social networks, most nods have relatively few connections. As a result, a node with multiple connections functions as a hub node. When searching for a particular node, looking for users with numerous links instead of searching all users indiscriminately has a better chance of finding the desired node more quickly. In this paper, we employ the degree of user node vn as heuristic evaluation function in a graph G = (N, E), where N is a set of vertices, and E is a set of links between two different nodes. As the heuristic evaluation function is used, the worst case could happen when the target node is situated in the bottom of skewed tree. In order to remove such a target node, the preprocessing step is conducted. Next, we find the shortest path between two nodes in social network efficiently and then analyze the social network. For the verification of the proposed method, we crawled 160,000 people from online and then constructed social network. Then we compared with previous methods, which are best-first-search and breath-first-search, in time for searching and analyzing. The suggested method takes 240 seconds to search nodes where breath-first-search based method takes 1,781 seconds (7.4 times faster). Moreover, for social network analysis, the suggested method is 6.8 times and 1.8 times faster than betweenness centrality analysis and closeness centrality analysis, respectively. The proposed method in this paper shows the possibility to analyze a large size of social network with the better performance in time. As a result, our method would improve the efficiency of social network analysis, making it particularly useful in studying social trends or phenomena.

Effect of Carbon Couch Side Rail and Vac-lok In case of Lung RPO irradiation (Lung RPO 선량전달시, Carbon Couch Side Rail과 Vac-lok이 미치는 영향)

  • Kim, Seok Min;Gwak, Geun Tak;Lee, Seung Hun;Kim, Jung Soo;Kwon, Hyoung Cheol;Kim, Yang Su;Lee, Sun Young
    • The Journal of Korean Society for Radiation Therapy
    • /
    • v.30 no.1_2
    • /
    • pp.27-34
    • /
    • 2018
  • Purpose : To evaluate the effect of carbon couch side rail and vacuum immobilization device in case of lung RPO irradiation. Materials and Methods : The 10, 20, 30 mm thickness of vac-lok's right side were obtained. To measure of doses, glass dosimeters were used and measured reference point is left lung center at the phantom. A, B, C, and D points are left, right, down, and up directions based on the center point. In the state of Side-Rail-Out, place the without vac-lok, with the thickness of 10, 20, and 30 mm vac-lok. After the glass dosimeters was inserted in center, A, B, C, and D points, 100 MU of 6 MV X-ray were irradiated to the referenced center point in the condition of $10{\times}10cm^2$ field size, SAD 100 cm, gantry angle 225, 300 MU/min dose rate. Five measurements were made for each point. In the state of Side-Rail-In, five measurement were made for each point under the same conditions. The average is measured on each of the five Side-Rail-Out and Side-Rail-In measurements. Results : In the presence of side rail, the dose reduction ratio was -11.8 %, -12.3 %, -4.1 %, -12.3 %, -7.3 % for each A, B, C, and D points. In the state of Side-Rail-Out, the dose reduction ratio for the using 10 mm thickness of vac-lok was -0.9 % than without vac-lok. The dose reduction ratio for the using 20 mm thickness of vac-lok was -2.0 %, for the using 30 mm thickness of the vac-lok was -3.0 % than without vac-lok. In the state of Side-Rail-In, the dose reduction ratio for the using 10 mm thickness of vac-lok was -1.0 % than without vac-lok. The dose reduction ratio for the using 20 mm vac-lok was -2.1 %, for the using 30 mm vac-lok was -3.0 % than without vac-lok. Based on the value of no vac-lok dose in the Side-Rail-In state, The dose reduction ratios for the using 10 mm, 20 mm and 30 mm thickness of vac-loks In the Side-Rail-Out that the center point were -12.7 %, -13.7 %, -14.2 % and -12.8 %, -13.8 %, -14.5 % respectively at point A. The dose reduction ratios for the same conditions to the B point were -4.9 %, -6.1 %, -7.1 % and -13.4 %, -14.4 %, -15.5 % respectively at point C. The dose reduction ratios for the same conditions to the D point were -8.4 %, -9.0 %, -10.4 % respectively. Conclusion : The attenuation was caused by presence of side rails and thickness of vac-lok. Pay attention to these attenuation factors, making it a more effective radiation therapy.

  • PDF

Formulation of Bacillus amyloliquefaciens A-2 and Its Efficacy to Control Tomato Leaf Mold Caused by Fulvia fulva (길항세균 Bacillus amyloliquefaciens A-2를 이용한 토마토 잎곰팡이병 방제용 미생물 제제)

  • Kong, Hyun-Gi;Chun, Ock-Joo;Choi, Ki-Hyuck;Lee, Kwang-Youll;Baek, Joung-Woo;Kim, Hyun-Ju;Murugaiyan, Senthilkumar;Moon, Byung-Ju;Lee, Seon-Woo
    • Research in Plant Disease
    • /
    • v.16 no.1
    • /
    • pp.27-34
    • /
    • 2010
  • This study was performed to develop a formulation using an antagonistic bacterium Bacillus amyloliquefaciens A-2 to control tomato leaf mold caused by Fulvia fulva. B. amyloliquefaciens A-2 was grown in a medium with rice oil and mixed with various carrier and additives. One of the formulations, A2-MP, showed the best disease control value among the tested formulations. The disease control value of A2-MP at 100-fold and 500-fold diluted treatment was not significantly different from that of chemical fungicide triflumizole in a growth chamber. Although disease control effect was decreased by serial diluted treatment of the prepared A2-MP, 1,000-fold diluted treatment of A2-MP still showed high disease control value of 72.0%. For the green house experiments, the disease control values of A2-MP was indicated as 79.4% which is similar to that of chemical fungicide, triflumizole showing 79.6%. When the disease control activity of the formulation A2-MP was compared in tomato production conditions, disease control values of 100-fold diluted A2-MP and 3,000 fold diluted triflumizole exhibited 60%, 81.6%, respectively. The disease control efficiency by A-2MP was 73% of the disease control value of chemical fungicide. The formulation A-2MP maintained the stable bacterial viability and disease control activity when stored at $4^{\circ}C$. This result suggested that A-2MP develped from B. amyloliquefaciens A-2 could be used to control tomato leaf mold.

Combining Ginsenoside F1 with (-)-Epigallocatechin Gallate Synergistically Protects Human HaCaT Keratinocytes from Ultraviolet B-Induced Apoptosis (Ginsenosdie F1과 EGCG의 상승작용에 의한 자외선조사에 의한 세포 사멸 방지)

  • Tae Ryong, Lee;Si Young, Cho;Eun Hee, Lee;Myeong Hoon, Yeom;Ih-Seop, Chang
    • Journal of the Society of Cosmetic Scientists of Korea
    • /
    • v.30 no.2
    • /
    • pp.253-261
    • /
    • 2004
  • Ginsenosides and green tea extracts show a variety of biomedical efficacies such as anti-aging, anti-oxidation and anti-tumor-promotion effects. (-)-Epigallocatechin-3-gallate (EGCG) has been reported to inhibit the UVB-induced apoptosis by increasing the Bcl-2-to-Bax ratio. We have previously shown that ginsenoside Fl protects human HaCaT cells from ultraviolet-B (UVB)-induced apoptosis by maintaining constant levels of Bcl-2 and Brn-3a. Here, we investigate the combined effect of ginsenoside Fl and EGCG on the protection of human HaCaT keratinocyte against UVB-induced apoptosis. When treated individually, although 5 ${\mu}$M ginsenoside Fl and 50${\mu}$M EGCG protected cells from UVB-induced apoptosis, 2${\mu}$M ginsenoside Fl or 10${\mu}$M EGCG treatment showed very little protection effect. However, cotreatement of 2${\mu}$M ginsenoside Fl and 10${\mu}$M EGCG successfully protected HaCaT cells from UVB-induced cell death. As expected, combining ginsenoside Fl and EGCG efficiently prevented UVB-induced decrease of Bcl-2 and Brn-3a expression. In addition, cotreatment with ginsenoside F1 and EGCG prevented the dephosphorylation of Rb, whereas individual treatment with ginsenoside Fl or EGCG failed to prevent the dephosphorylation of Rb even at high concentrations.

Enhancement of Shoot Regeneration by Ethylene Inhibitors from Cotyledon Explant of Brassica campestris L. ssp. pekinensis (에틸렌 저해제에 의한 배추 자엽조직의 기내 재분화율 향상)

  • 이혜승;조화진;김병동
    • Korean Journal of Plant Tissue Culture
    • /
    • v.22 no.5
    • /
    • pp.267-271
    • /
    • 1995
  • To improve regeneration efficiency of Brassica campestris ssp. pekinensis (chinese cabbage) in vitro, the effect of ehtylene inhibitors [AgNO$_3$ and silver thiosulfate (STS)] and optimal age of explantse were investigated. On the effect of ethylene inhibitors either 100 $\mu$M of AgNO$_3$ or 5 $\mu$M of STS enhanced shoot regeneration from cotyledons when it was added in basal shoot induction media(MS salts, B5 vitamine, sucrose 2%, BA 2.0mg/L, NAA 1.0mg/L). But at higher concentrations, AgNO$_3$ induced abnormal shoots, and STS greatly reduced regeneration frequency. On the other hand, the maximum regeneration rate was obtained from the cotyledons taken from 3-day old seedlings. However there was no distinctive effect among the containers used for cultivation. The most optimal condition of root induction was a minimal Murashige and Skoog media containing 0.1 mg/L NAA. In order to induce bolting and flowering from in vitro regenerated chinese cabbage, the plant were healed at 4$^{\circ}C$ for weeks in a cold chamber. When they were planted in pots, the plane produced phenotipically normal flowers and seeds. The overall results suggest that ethylene inhibitors promote regeneration of shoot from cotyledons of chinese cabbage without alleviating fertility.

  • PDF

THE PHYSCIAL PORPERTIES OFY Y2O3-CONTAINING GLASS INFILTRATED ALUMINA CORE MADE BY PRESSURELESS POWDER PACKING METHOD (무가압 분말충전 알루미나에 이트리아를 함유한 붕규산염 유리를 침투시킨 코아 도재의 물성)

  • Whang, Seung-Woo;Lee, Keun-Woo
    • The Journal of Korean Academy of Prosthodontics
    • /
    • v.35 no.1
    • /
    • pp.221-243
    • /
    • 1997
  • The objective of this study was to characterize the mechanical properties of $Y_{2}O_{3}$-containing glass infiltrated ceramic core material, which was made by pressureless powder packing method. A pure alumina powder with a grain size of about $4{\mu}m$ was packed without pressure is silicon mold to form a bar shaped sample, and applied PVA solution as a binder. Samples were sinterd at $1350^{\circ}C$ for 1 hour. After cooling, $Y_{2}O_{3}$-containing glass($SiO_{2},\;Y_{2}O_{3},\;B_{2}O_{3},\;Al_{2}O_{3}$, ect) was infiltrated to the sinterd samples at $1300^{\circ}C$ for 2 hours and cooled. Six different proportions $Y_{2}O_{3}$ of were used to know the effect of the mismatch of the thermal expansion coefficient between alumina powder and glass. The samples were ground to $3{\times}3{\times}30$ mm size and polished with $1{\mu}m$ diamond paste. Flexural strength, fracture toughness, hardness and other physical properties were obtained, and the fractured surface was examined with SEM and EPMA. Ten samples of each group were tested and compared with In-Ceram(tm) core materials of same size made in dental laboratory. The results were as follows : 1. The flexural strengths of group 1 and 3 were significantly not different with that of In-Ceram, but other experimental groups were lower than In-Ceram. 2. The shrinkage rate of samples was 0.42% after first firing, and 0.45% after glass infiltration. Total shrinkage rate was 0.87%. 3. After first firing, porosity rate of experimental groups was 50%, compared with 22.25% of In-Ceram. After glass infiltration, porosity rate of experimental groups was 2%, and 1% in In-Ceram. 4. There was no statistical difference in hardness between two materials tested, but in fracture toughness, group 2 and 3 were higher than In-Ceram. 5. The thermal expansion coefficients of experimental groups were varied to $4.51-5.35{\times}10^{-6}/^{\circ}C$ according to glass composition, also the flexural strengths of samples were varied. 6. In a view of SEM, many microparticles about $0.5{\mu}m$ diameter and $4{\mu}m$ diameter were observed in In-Ceram. But in experimental group, the size of most particles was about $4{\mu}m$, and a little microparticles was observed. The results obtained in this study showed that the mismatch of the thermal expansion coefficients between alumina powder and infiltrated glass affect the flexural strength of alumin/glass composite. The $Y_{2}O_{3}$-containing glass infiltrated ceramic core made by powder packing method will takes less time and cost with sufficient flexural strength similar to all ceramic crown made with slip casting technique.

  • PDF

A Study on the Methods of Fault Analysis to Improve Safety in U-Healthcare System for Managing Emergency Rescue for Seniors (시니어들의 응급구난 관리를 위한 U-Healthcare시스템에서 안전성 개선을 위한 결함 분석 방법에 관한 연구)

  • Kim, Gyu-A;Park, Man-Gon
    • Journal of Korea Multimedia Society
    • /
    • v.17 no.2
    • /
    • pp.170-179
    • /
    • 2014
  • Recently the U-Healthcare system has been rapidly advanced to manage emergence rescue for seniors. We can access emergency rescue systems with high quality services anytime, anywhere under ubiquitous healthcare systems. The more the various systems develop, the more software security systems become important. Therefore, the safety-critical system has been widely spread to the world by advancement of the information and communication technologies. There are a lot kind of fault analysis methods to evaluate software security systems. However due to characteristics of software that is not applied by human error, it can be prevented the enormous damages and losses from improving the safety of safety-critical system. So this paper proposes an integration method of FTA and Forward and Backward FMECA. This method has each strength of FTA and FMECA which is visual and numeric in normalization. First, by use of FTA, we can redraw FTA with Forward FMECA and Backward FMECA in consideration of occurrence, severity, detection, correctness, robustness, and security. Also according to value of NRVP at each event, we can modify FTA diagrams as shown critical paths given by severity and occurrence. Also, we propose the improved emergency rescue service platform of ubiquitous healthcare systems through identifying priorities of the criticality according to normalized risk priority values (NRPV).

Design of ATM Switch-based on a Priority Control Algorithm (우선순위 알고리즘을 적용한 상호연결 망 구조의 ATM 스위치 설계)

  • Cho Tae-Kyung;Cho Dong-Uook;Park Byoung-Soo
    • The Journal of the Korea Contents Association
    • /
    • v.4 no.4
    • /
    • pp.189-196
    • /
    • 2004
  • Most of the recent researches for ATM switches have been based on multistage interconnection network known as regularity and self-routing property. These networks can switch packets simultaneously and in parallel. However, they are blocking networks in the sense that packet is capable of collision with each other Mainly Banyan network have been used for structure. There are several ways to reduce the blocking or to increase the throughput of banyan-type switches: increasing the internal link speeds, placing buffers in each switching node, using multiple path, distributing the load evenly in front of the banyan network and so on. Therefore, this paper proposes the use of recirculating shuffle-exchange network to reduce the blocking and to improve hardware complexity. This structures are recirculating shuffle-exchange network as simplified in hardware complexity and Rank network with tree structure which send only a packet with highest priority to the next network, and recirculate the others to the previous network. after it decides priority number on the Packets transferred to the same destination, The transferred Packets into banyan network use the function of self routing through decomposition and composition algorithm and all they arrive at final destinations. To analyze throughput, waiting time and packet loss ratio according to the size of buffer, the probabilities are modeled by a binomial distribution of packet arrival. If it is 50 percentage of load, the size of buffer is more than 15. It means the acceptable packet loss ratio. Therefore, this paper simplify the hardware complexity as use of recirculating shuffle-exchange network instead of bitonic sorter.

  • PDF

A Multicast Delivery Technique for VCR-like Interactions in Collaborative P2P Environment (협력 P2P 환경에서 VCR 기능을 위한 멀티캐스트 전송 기법)

  • Kim Jong-Gyung;Kim Jin-Hyuk;Park Seung-Kyu
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.31 no.7B
    • /
    • pp.679-689
    • /
    • 2006
  • Delivering multicast stream is one of the cost-saving approach in the large scale VOD environment. Because implementing VCR-like interactions for user's convenience in the multicast streaming system involves complex problems, we need the proper solutions for them. In this paper, we propose a hybrid scheme which uses the general P2P and the patching scheme with the Collaborative Interaction Streaming Scheme(CISS). CISS provides jumping functionability to the appropriate multicast session after VCR-like interaction in the environment in which multiple peers transmit VCR-like interaction streams to the VCR-like functionability request node to reduce the loads generated by frequent join or departure of peers at the multicast tree during providing VCR-like functionability. Therefore, with the proposed scheme we can distribute network traffic and reduce control overhead and latency. And to evaluate the performance of proposed scheme we compare it in the aspect of the performance of streaming delivery topology, control overhead and streaming quality with P2Cast[10] and DSL[11]. The simulation result shows that proposed P2Patching reduces about 30% of process overhead and enhances about $25{\sim}30%$ of streaming quality compared with DSL.

A Mobile Multicast Mechanism for End-to-End QoS Delivery (End-to-End QoS를 지원하기 위한 이동 멀티캐스트 기법)

  • Kim Tae-Soo;Lee Kwang-Hui
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.30 no.5B
    • /
    • pp.253-263
    • /
    • 2005
  • This paper proposed a mobile multicast technique to satisfy end-to-end QoS for various user requirements in mobile network environment. In order to provide seamless mobility, fast handoff technique was applied. By using L2 mobile trigger, it was possible to minimize remarkable amount of packet loss by delay occurred during handoff. To provide efficient multicast, concept of hierarchy was introduced to Xcast++, which results in a creation of HXcast++. HXcast++ optimized transfer path of multicast and reduced expensive multicast maintenance costs caused by frequent handoff. Suggestion of GMA (Group Management Agent) mechanism allows joining to group immediately without waiting IGMP Membership query during handoff. GMA mechanism will minimize the delay for group registration process and the resource usage due to delay of withdrawal process. And also use of buffering & forwarding technique minimized packet loss during generation of multicast tree. IntServ/RSVP was used to provide End-to-End QoS in local domain and DiffServ was used in global domain. To minimize reestablishment of RSVP session delay, extended HXcast++ control messages ware designed to require PATH message. HXcast++ proposed in this thesis is defined as multicast technique to provide end-to-end QoS and also to satisfy various user requirements in mobile network environment.