• Title/Summary/Keyword: Connected-components

Search Result 635, Processing Time 0.03 seconds

Efficient Computation of Radioactive Decay with Graph Algorithms

  • Yoo, Tae-Sic
    • Journal of Nuclear Fuel Cycle and Waste Technology(JNFCWT)
    • /
    • v.18 no.1
    • /
    • pp.19-29
    • /
    • 2020
  • This paper gives two graph-based algorithms for radioactive decay computation. The first algorithm identifies the connected components of the graph induced from the given radioactive decay dynamics to reduce the size of the problem. The solutions are derived over the precalculated connected components, respectively and independently. The second algorithm utilizes acyclic structure of radioactive decay dynamics. The algorithm evaluates the reachable vertices of the induced system graph from the initially activated vertices and finds the minimal set of starting vertices populating the entire reachable vertices. Then, the decay calculations are performed over the reachable vertices from the identified minimal starting vertices, respectively, with the partitioned initial value over the reachable vertices. Formal arguments are given to show that the proposed graph inspired divide and conquer calculation methods perform the intended radioactive decay calculation. Empirical efforts comparing the proposed radioactive decay calculation algorithms are presented.

Social Network Comparison of Netflix, Disney+, and OCN on Twitter Using NodeXL

  • Lee, Soochang;Song, Keuntae;Bae, Woojin;Choi, Joohyung
    • International Journal of Advanced Culture Technology
    • /
    • v.10 no.1
    • /
    • pp.47-54
    • /
    • 2022
  • We analyze and compare the structure of the networks of Netflix, Disney+, and OCN, which are forerunners in OTT market, on Twitter. This study employs NodeXL pro as a visualization software package for social network analysis. As a result of the comparison with values of Vertices, Connected Components, Average Geodesic Distance, Average Betweenness Centrality, and Average Closeness Centrality. Netflix has comparative advantages at Vertices, Connected Components, and Average Closeness Centrality, OCN at Average Geodesic Distance, and Disney+ at Average Betweenness Centrality. Netflix has a more appropriate social network for influencer marketing than Disney+ and OCN. Based on the analysis results, the purpose of this study is to explain the structural differences in the social networks of Netflix, Disney+, and OCN in terms of influencer marketing.

Evaluation of a betavoltaic energy converter supporting scalable modular structure

  • Kang, Taewook;Kim, Jinjoo;Park, Seongmo;Son, Kwangjae;Park, Kyunghwan;Lee, Jaejin;Kang, Sungweon;Choi, Byoung-Gun
    • ETRI Journal
    • /
    • v.41 no.2
    • /
    • pp.254-261
    • /
    • 2019
  • Distinct from conventional energy-harvesting (EH) technologies, such as the use of photovoltaic, piezoelectric, and thermoelectric effects, betavoltaic energy conversion can consistently generate uniform electric power, independent of environmental variations, and provide a constant output of high DC voltage, even under conditions of ultra-low-power EH. It can also dramatically reduce the energy loss incurred in the processes of voltage boosting and regulation. This study realized betavoltaic cells comprised of p-i-n junctions based on silicon carbide, fabricated through a customized semiconductor recipe, and a Ni foil plated with a Ni-63 radioisotope. The betavoltaic energy converter (BEC) includes an array of 16 parallel-connected betavoltaic cells. Experimental results demonstrate that the series and parallel connections of two BECs result in an open-circuit voltage $V_{oc}$ of 3.06 V with a short-circuit current $I_{sc}$ of 48.5 nA, and a $V_{oc}$ of 1.50 V with an $I_{sc}$ of 92.6 nA, respectively. The capacitor charging efficiency in terms of the current generated from the two series-connected BECs was measured to be approximately 90.7%.

Seismic Fragility Analysis of a Bridge System Considering the Correlation of Components of the PSC Bridge (PSC교량의 부재별 상관관계를 고려한 시스템 지진취약도 분석)

  • An, Hyojoon;Shin, Soobong;Lee, Jong-Han
    • Journal of the Earthquake Engineering Society of Korea
    • /
    • v.25 no.6
    • /
    • pp.267-274
    • /
    • 2021
  • Seismic fragility analysis of a structure is generally performed for the expected critical component of a structure. The seismic fragility analysis assumes that all the components behave independently in a structural system. A bridge system consists of many inter-connected components. Thus, for an accurate evaluation of the seismic fragility of a bridge, the seismic fragility analysis requires the composition of probabilities considering the correlation between structural components. This study presented a procedure to obtain the seismic fragility curve of a bridge system, considering the correlation between bridge components. Seismic fragility analysis was performed on a PSC bridge that is considered as the central infrastructure. The analysis results showed that the probability of the seismic fragility curve of the bridge system was higher than that of each bridge component.

CONNECTEDNESS IM KLEINEN AND COMPONENTS IN C(X)

  • Moon, Joo-Ran;Hur, Kul;Rhee, Choon-Jai
    • Bulletin of the Korean Mathematical Society
    • /
    • v.34 no.2
    • /
    • pp.225-231
    • /
    • 1997
  • In 1970's Goodykoontz gave characterizations of connectedness imkleinen and locally arcwise connectedness of $2^X$ only at singleton set {x} ${\epsilon} 2^X$ [5,6,7]. In [7], we gave necessary conditions for C(X) to be arcwise connected im kileinen at any point $A {\epsilon} C(X)$.

  • PDF

CONNECTEDNESS IN INTUITIONISTIC FUZZY TOPOLOGICAL SPACES

  • KIM, YONG-CHAN;ABBAS S. E.
    • Communications of the Korean Mathematical Society
    • /
    • v.20 no.1
    • /
    • pp.117-134
    • /
    • 2005
  • We introduce the notion of (r,s)-connected sets in intuitionistic fuzzy topological spaces and investigate some properties of them. In particular, we show that every (r,s)-component in an intuitionistic fuzzy topological space is (r,s)-component in the stratification of it.

A Batch Sequential Sampling Scheme for Estimating the Reliability of a Series/Parallel System

  • Enaya, T.;Rekab, L.;Tadj, L.
    • International Journal of Reliability and Applications
    • /
    • v.11 no.1
    • /
    • pp.17-22
    • /
    • 2010
  • It is desired to estimate the reliability of a system that has two subsystems connected in series where each subsystem has two components connected in parallel. A batch sequential sampling scheme is introduced. It is shown that the batch sequential sampling scheme is asymptotically optimal as the total number of units goes to infinity. Numerical comparisons indicate that the batch sequential sampling scheme performs better than the balanced sampling scheme and is nearly optimal.

  • PDF

Analysis on the Operation Characteristics of Induction Motor Operated by Unbalanced Voltage with Harmonics Components (고조파 성분이 포함된 전압 불평형 운전시 유도전동기의 동작 특성 해석)

  • Kim, Jong-Gyeum;Park, Young-Jeen;Lee, Eun-Woong
    • The Transactions of the Korean Institute of Electrical Engineers P
    • /
    • v.54 no.3
    • /
    • pp.134-140
    • /
    • 2005
  • Most of the loads in industrial power distribution systems are usually balanced and connected to three power systems. However, in the user power distribution systems, partial loads are single & three phase and unbalanced, generating voltage unbalance by the impedance mismatching. Voltage unbalance has detrimental effects on three-phase induction motors, including over heating, line-current unbalance, derating, torque pulsation, low efficiency, etc. This paper presents a scheme on operation states of a three-phase induction motor under the unbalanced voltages with harmonics components. Three-phase voltages applied to the stator winding of the studied induction motor are controlled by respectively adjusting not only fundamental but also harmonics components. Harmonic components at the voltage unbalanced factor(VUF) of the three-phase source voltages can then be examined the different values of VUF on machine's operation characteristics.

Reliability Modeling and Computational Algorithm of Network Systems with Dependent Components (구성요소가 서로 종속인 네트워크시스템의 신뢰성모형과 계산알고리즘)

  • 홍정식;이창훈
    • Journal of the Korean Operations Research and Management Science Society
    • /
    • v.14 no.1
    • /
    • pp.88-96
    • /
    • 1989
  • General measure in the reliability is the k-terminal reliability, which is the probability that the specified vertices are connected by the working edges. To compute the k-terminal reliability components are usually assumed to be statistically independent. In this study the modeling and analysis of the k-terminal reliability are investigated when dependency among components is considered. As the size of the network increases, the number of the joint probability parameter to represent the dependency among components is increasing exponentially. To avoid such a difficulty the structured-event-based-reliability model (SERM) is presented. This model uses the combination of the network topology (physical representation) and reliability block diagram (logical representation). This enables us to represent the dependency among components in a network form. Computational algorithms for the k-terminal reliability in SERM are based on the factoring algorithm Two features of the ractoring algorithm are the reliability preserving reduction and the privoting edge selection strategy. The pivoting edge selction strategy is modified by two different ways to tackle the replicated edges occuring in SERM. Two algorithms are presented according to each modified pivoting strategy and illustrated by numerical example.

  • PDF

Reliability Equivalence Factors of Non-identical Components Series System with Mixture Failure Rates

  • Mustafa, A.;El-Desouky, B.S.;El-Dawoody, M.
    • International Journal of Reliability and Applications
    • /
    • v.10 no.1
    • /
    • pp.17-32
    • /
    • 2009
  • The aim of this work is to generalize reliability equivalence technique to apply it to a system consists of n independent and non-identical components connected in series system, that have mixing constant failure rates. We shall improve the system by using some reliability techniques: (i) reducing some failure rates; (ii) add hot reduncy components; (iii) add cold reduncy components; (iv) add cold reduncy components with imperfect switches. We start by establishing two different types of reliability equivalence factors, the survival equivalence (SRE), and mean reliability equivalence (MRE) factors. Also, we introduced some numerical results.

  • PDF