• The Pure and Applied Mathematics
• /
• v.30 no.3
• /
• pp.237-248
• /
• 2023

The aim of this paper is to study the concept of s-topological d-algebras which is a d-algebra supplied with a certain type of topology that makes the binary operation defined on it d-topologically continuous. This concept is a generalization of the concept of topological d-algebra. We obtain several properties of s-topological d-algebras.

• KIPS Transactions on Software and Data Engineering
• /
• v.3 no.5
• /
• pp.195-200
• /
• 2014

Typical methods of active contour model for object contour extraction are snake and level. Snake is usually faster than level set, but has limitation to compute topology of objects. Level set on the other hand is slower but good at it. In this paper, a new object contour extraction algorithm to use advantage of each is proposed. The algorithm is composed of two main steps. In the first step, snake is used to extract the rough contour and then in the second step, level set is applied to extract the complex contour exactly. 5 binary images and 2 natural images with different contours are simulated by a proposed algorithm. It is shown that speed is reduced and contour is better extracted.

• Journal of Communications and Networks
• /
• v.13 no.6
• /
• pp.602-611
• /
• 2011

The inter-domain routing scalability issue is a major challenge facing the Internet. Recent wide deployments of multihoming and traffic engineering urge for solutions to this issue. So far, tunnel-based proposals and compact routing schemes have been suggested. An implicit assumption in the routing community is that structured address labels are crucial for routing scalability. This paper first systematically examines the properties of identifiers and address labels and their functional differences. It develops a simple Internet routing model and shows that a binary relation T defined on the address label set A determines the cardinality of the compact label set L. Furthermore, it is shown that routing schemes based on flat address labels are not scalable. This implies that routing scalability and routing stability are inherently related and must be considered together when a routing scheme is evaluated. Furthermore, a metric is defined to measure the efficiency of the address label coding. Simulations show that given a 3000-autonomous system (AS) topology, the required length of address labels in compact routing schemes is only 9.12 bits while the required length is 10.64 bits for the Internet protocol (IP) upper bound case. Simulations also show that the ${\alpha}$ values of the compact routing and IP routing schemes are 0.80 and 0.95, respectively, for a 3000-AS topology. This indicates that a compact routing scheme with necessary routing stability is desirable. It is also seen that using provider allocated IP addresses in multihomed stub ASs does not significantly reduce the global routing size of an IP routing system.

• The Transactions of the Korea Information Processing Society
• /
• v.6 no.7
• /
• pp.1756-1769
• /
• 1999

Parallel paths in an interconnection network have some significance in that message transmission time can be reduced because message is divided into packets and transmitted in parallel through several paths, and also an whose nodes has 2n binary bit string, is an interconnection network which has a lower network cost than hypercube and its variation. In this paper, we analyze node disjoint parallel path in Folded Hyper-Star graph FHS(2n,n) proposed as the topology of parallel computers and, using the result, prove that the fault diameter of a Folded Hyper-Star graph FHS(2n,n) is 2n-1.

• The Journal of Korean Institute of Communications and Information Sciences
• /
• v.21 no.5
• /
• pp.1180-1192
• /
• 1996

On demand of many users, basic networks of a parallel computer system are required to have a property that can embed various topologies. Bisectional interconnection network is known to satisfy this property, and it can embed various topologies optimally. Nowadays one is very interested in the hypercube as a message pssing multicomputer system, so it is very important to implement a hypercube in bisectional network. In this paper, a hypercube is implemented in a versatile bisecional netork, and its routing and broadcasting algorithm are proposed. Conventional bisectional network can accomodata linear array, complete binary tree and mesh structure as its topology. Now hypercube is implemented to be utilized as a general purpose supercomputercommunication architecture. The proposed routing and broadcasting algorithm embedded in bisectional network are general purpose algorithms which satisfy property of conventional hypercube.

• Journal of the Institute of Electronics Engineers of Korea CI
• /
• v.47 no.1
• /
• pp.1-14
• /
• 2010

With the rapid growth of 3D content industry fields, 3D content-based hashing (or hash function) has been required to apply to authentication, trust and retrieval of 3D content. A content hash can be a random variable for compact representation of content. But 3D content-based hashing has been not researched yet, compared with 2D content-based hashing such as image and video. This paper develops a robust 3D content-based hashing based on key-dependent 3D surface feature. The proposed hashing uses the block surface coefficient using shape coordinate of 3D SSD and curvedness for 3D surface feature and generates a binary hash by a permutation key and a random key. Experimental results verified that the proposed hashing has the robustness against geometry and topology attacks and has the uniqueness of hash in each model and key.

• Journal of the Korean Society of Safety
• /
• v.11 no.1
• /
• pp.16-26
• /
• 1996

In a series of original papers, [1-17] efficient methods and algorithms have been presented, for the exact solution of many reliability problems represented by binary networks. A starting point of these methods was the concept of domination, firstly introduced in ,elation with reliability problems in [2]. It's application to directed networks resulted in the development of a topological formula for the classical problem of the two terminal reliability. This result was extended later to the all-terminal and the k-terminal reliability problems. All papers mentioned above use a path oriented representation for the network topology. In practical applications, however, it is common and often advantageous to work with cut sets. This article considers the Domination theory for reliability problem of a network. Some topological formula are derived and the power and the application of this formula are shown through the alternative proof of topological formula of A. Satyanarayana [2].

• Wind and Structures
• /
• v.39 no.1
• /
• pp.1-14
• /
• 2024

Widespread damages from extreme winds have attracted lots of attentions of the resilience assessment of power distribution systems. With many related environmental parameters as well as numerous power infrastructure components, such as poles and wires, the increased challenge of power asset management before, during and after extreme events have to be addressed to prevent possible cascading failures in the power distribution system. Many extreme winds from weather events, such as hurricanes, generate widespread damages in multiple areas such as the economy, social security, and infrastructure management. The livelihoods of residents in the impaired areas are devastated largely due to the paucity of vital utilities, such as electricity. To address the challenge of power grid asset management, power system clustering is needed to partition a complex power system into several stable clusters to prevent the cascading failure from happening. Traditionally, system clustering uses the Binary Decision Diagram (BDD) to derive the clustering result, which is time-consuming and inefficient. Meanwhile, the previous studies considering the weather hazards did not include any detailed weather-related meteorologic parameters which is not appropriate as the heterogeneity of the parameters could largely affect the system performance. Therefore, a fragility-based network hierarchical spectral clustering method is proposed. In the present paper, the fragility curve and surfaces for a power distribution subsystem are obtained first. The fragility of the subsystem under typical failure mechanisms is calculated as a function of wind speed and pole characteristic dimension (diameter or span length). Secondly, the proposed fragility-based hierarchical spectral clustering method (F-HSC) integrates the physics-based fragility analysis into Hierarchical Spectral Clustering (HSC) technique from graph theory to achieve the clustering result for the power distribution system under extreme weather events. From the results of vulnerability analysis, it could be seen that the system performance after clustering is better than before clustering. With the F-HSC method, the impact of the extreme weather events could be considered with topology to cluster different power distribution systems to prevent the system from experiencing power blackouts.

• Journal of the Mineralogical Society of Korea
• /
• v.29 no.3
• /
• pp.155-165
• /
• 2016

Understanding the effect of boron content on atomic structures of boron-bearing multicomponent silicate melts is essential to reveal the atomistic origins of diverse geochemical processes involving silica-rich magmas, such as explosive volcanic eruption. The detailed atomic environments around B and Al in boron-bearing complex aluminosilicate glasses yield atomistic insights into reactivity of nuclear waste glasses in contact with aqueous solutions. We report experimental results on the effect of boron content on the atomic structures of sodium borate glasses and boron-bearing multicomponent silicate melts [malinkoite ($NaBSiO_4$)-nepheline ($NaAlSiO_4$) pseudo-binary glasses] using the high-resolution solid-state NMR ($^{11}B$ and $^{27}Al$). The $^{11}B$ MAS NMR spectra of sodium borate glasses show that three-coodrinated boron ($^{[3]}B$) increases with increasing $B_2O_3$ content. While the spectra imply that the fraction of non-ring species decreases with decreasing boron content, peak position of the species is expected to vary with Na content. Therefore, the quantitative estimation of the fractions of the ring/non-ring species remains to be explored. The $^{11}B$ MAS NMR spectra of the glasses in the malinkoite-nepheline join show that four-coordinated boron ($^{[4]}B$) increases as $X_{Ma}$ [$=NaBSiO_4/(NaBSiO_4+NaAlSiO_4)$] increases while $^{[3]}B$ decreases. $^{27}Al$ MAS NMR spectra of the multicomponent glasses confirm that four-coordinated aluminum ($^{[4]}Al$) is dominant. It is also observed that a drastic decrease in the peak widths (full-width at half-maximum, FWHM) of $^{[4]}Al$ with an addition of boron ($X_{Ma}=0.25$) in nepheline glasses. This indicates a decrease in structural and topological disorder around $^{[4]}Al$ in the glasses with increasing boron content. The quantitative atomic environments around boron of both binary and multicomponent glasses were estimated from the simulation results of $^{11}B$ MAS NMR spectra, revealing complex-nonlinear variation of boron topology with varying composition. The current results can be potentially used to account for the structural origins of the change in macroscopic properties of boron-bearing oxide melts with varying boron content.

• Journal of the Korean Institute of Landscape Architecture
• /
• v.21 no.4
• /
• pp.55-68
• /
• 1994

It has been generally agreed that the city form especially in the preindustrial age resembled their own world view, either in the western or the eastern cultural sphere. So, we aimed to redefine the characteristics of oriental world views compared with the western one, in order to find the relative nature of the Korean townscapes. It is said that the both world views(of western and oriental) are composed of the contrastive binary concepts in common, but there seems to have been nearly contrary differences in these two world views. Wheareas the former was based on the passively segregational and oppositional dualism, the latter, on the dynamically harmonious and complementary dualism, called generally as 'Yin(陰) and Yang(陽)'. Thus, the oriental world view can be thought as the 'philosophy of the relationship', which aim to unify the dualism ultimately with the help of this relationship. So, we can assume a certain third and intermediate concept between these dual concepts of the world view, which can unify these two into the one holistic whole. And the focuses of the most traditional oriental philosophies were concentrated on this, so called, 'the third concept', namely Taoistic 'Tochu(道樞)', Buddhistic 'Kong(空)' or Confucian 'Chung(中)'. And this triple concept, including the third one, of the oriental world view revealed a more concrete form of the cosmological relationship, as the triple structure; 'Heaven(天), Earth(地), and Man(人)', in which the 'Man' is thought as the middle or the center of the world. In this manner, we could found this oriental 'triple world view' was revealed in the real topology of most places in the Korean traditional city and the whole townscape itself. So, in the scale of houses and the roads around them, we can construe the 'Maru(a central board-floored room)' and the 'Madang(a inner court)' as the 'third and intermediate space(中)' between the interior space(陰) and exterior space(陽) in the former, and between the private house(陰) and the public residential road(陽) in the former case, and between the dual parts(陰,陽) of the city representing the contrary social classes and the contrastive visual landscapes. So, we insist that this 'triple world view' represented in the townscape can be one of the most important characteristics of Korean traditional townscape. And this third intermediate spaces, which generate the active social contact and the harmonious relationship among the people, can be the most important cues, as the central places, in the interpretation of the Korean townscapes even in contemporary circumstance, which inherits its spatial and social frame more or less from the preceding one.