• Title/Summary/Keyword: Scale-free

Search Result 1,127, Processing Time 0.029 seconds

A Metabolic Pathway Drawing Algorithm for Reducing the Number of Edge Crossings

  • Song Eun-Ha;Kim Min-Kyung;Lee Sang-Ho
    • Genomics & Informatics
    • /
    • v.4 no.3
    • /
    • pp.118-124
    • /
    • 2006
  • For the direct understanding of flow, pathway data are usually represented as directed graphs in biological journals and texts. Databases of metabolic pathways or signal transduction pathways inevitably contain these kinds of graphs to show the flow. KEGG, one of the representative pathway databases, uses the manually drawn figure which can not be easily maintained. Graph layout algorithms are applied for visualizing metabolic pathways in some databases, such as EcoCyc. Although these can express any changes of data in the real time, it exponentially increases the edge crossings according to the increase of nodes. For the understanding of genome scale flow of metabolism, it is very important to reduce the unnecessary edge crossings which exist in the automatic graph layout. We propose a metabolic pathway drawing algorithm for reducing the number of edge crossings by considering the fact that metabolic pathway graph is scale-free network. The experimental results show that the number of edge crossings is reduced about $37{\sim}40%$ by the consideration of scale-free network in contrast with non-considering scale-free network. And also we found that the increase of nodes do not always mean that there is an increase of edge crossings.

Three Dimensional Last Data Generation System Design Utilizing SFFD and LFFD (LFFD 및 SFFD를 이용한 3차원 라스트 데이터 생성시스템 개발)

  • Kim, Si-Kyung;Park, In-Duck
    • Journal of Institute of Control, Robotics and Systems
    • /
    • v.12 no.2
    • /
    • pp.113-118
    • /
    • 2006
  • A new last design approach based on the Limb line FFD (LFFD) and Scale factor FFD (SFFD) is presented in this paper. The proposed last design method utilizes the dynamic trimmed parametric patches for the measured foot 3D data and last 3D data. Furthermore, the proposed last data generation system utilizes cross sectional data extracted obtained from the measured 3D foot data. First, the last design rule of the LFFD is constructed on the FFD lattice based on foot last shape analysis. Secondly, SFFD is constructed on the LFFD new lattice based on scale factor deformation. The scale factor is constructed on the boundary edges of polygonized patch and the cross section last data boundary edge of the polygon object. Suppose the two boundary curves have been preprocessed so that they run in the same direction and they forms the SF(Scale Factor). In addition, the control points of FFD lattice are derived with cross. sectional data interpolation methods from a finite set of 3D foot data.

Multi-scale finite element analysis of acoustic waves using global residual-free meshfree enrichments

  • Wu, C.T.;Hu, Wei
    • Interaction and multiscale mechanics
    • /
    • v.6 no.2
    • /
    • pp.83-105
    • /
    • 2013
  • In this paper, a multi-scale meshfree-enriched finite element formulation is presented for the analysis of acoustic wave propagation problem. The scale splitting in this formulation is based on the Variational Multi-scale (VMS) method. While the standard finite element polynomials are used to represent the coarse scales, the approximation of fine-scale solution is defined globally using the meshfree enrichments generated from the Generalized Meshfree (GMF) approximation. The resultant fine-scale approximations satisfy the homogenous Dirichlet boundary conditions and behave as the "global residual-free" bubbles for the enrichments in the oscillatory type of Helmholtz solutions. Numerical examples in one dimension and two dimensional cases are analyzed to demonstrate the accuracy of the present formulation and comparison is made to the analytical and two finite element solutions.

Consistent couple-stress theory for free vibration analysis of Euler-Bernoulli nano-beams made of arbitrary bi-directional functionally graded materials

  • Nejad, Mohammad Zamani;Hadi, Amin;Farajpour, Ali
    • Structural Engineering and Mechanics
    • /
    • v.63 no.2
    • /
    • pp.161-169
    • /
    • 2017
  • In this paper, using consistent couple stress theory and Hamilton's principle, the free vibration analysis of Euler-Bernoulli nano-beams made of bi-directional functionally graded materials (BDFGMs) with small scale effects are investigated. To the best of the researchers' knowledge, in the literature, there is no study carried out into consistent couple-stress theory for free vibration analysis of BDFGM nanostructures with arbitrary functions. In addition, in order to obtain small scale effects, the consistent couple-stress theory is also applied. These models can degenerate into the classical models if the material length scale parameter is taken to be zero. In this theory, the couple-tensor is skew-symmetric by adopting the skew-symmetric part of the rotation gradients as the curvature tensor. The material properties except Poisson's ratio are assumed to be graded in both axial and thickness directions, which it can vary according to an arbitrary function. The governing equations are obtained using the concept of Hamilton principle. Generalized differential quadrature method (GDQM) is used to solve the governing equations for various boundary conditions to obtain the natural frequencies of BDFG nano-beam. At the end, some numerical results are presented to study the effects of material length scale parameter, and inhomogeneity constant on natural frequency.

Distribution-Free k-Sample Tests for Ordered Alternatives of Scale Parameters

  • Jeong, Kwang-Mo;Song, Moon-Sup
    • Journal of the Korean Statistical Society
    • /
    • v.17 no.2
    • /
    • pp.61-80
    • /
    • 1988
  • For testing homogeneity of scale parameters aginst ordered alternatives, some nonparametric test statistics based on pairwise ranking method are proposed. The proposed tests are distribution-free. The asymptotic distributions of the proposed statistcs are also investigated. It is shown that the Pitman efficiencies of the proposed rank tests are the same as those of the corresponding two-sample rank tests in the scale problem. A small-sample Monte Carlo study is also performed. The results show that the proposed tests are robust and efficient.

  • PDF

The Design and Implementation of WiMedia Bridge for Scale-free uPAN System (Scale-free uPAN 시스템을 위한 효율적인 WiMedia Bridge의 설계 및 구현)

  • Ahn, Jae-Hoon;Kook, Joong-Jin;Lee, Jang-Yeon;Kwon, Tai-Gil;Hong, Ji-Man
    • The Journal of the Institute of Internet, Broadcasting and Communication
    • /
    • v.8 no.5
    • /
    • pp.21-27
    • /
    • 2008
  • Ubiquitous environments make it possible to connect people and objects together seamlessly using networking technology. To realize ubiquitous environments many kinds of devices should follow the exact protocol. To observe protocol and prepare the increasing network traffic are very difficult in the aspects of maintenance, so the new efficient technology is required. Wimedia technology is a prominent ubiquitous technology which can make connection with many devices. This paper propose a energy efficient method for Wimedia bridge implementation which is a part of scale-free uPAN systems. The proposed method can reduce network expenses which is generated by protocol requirements by adding efficient packet encapsulation and bridging technology. It can be proved to be more time and energy efficient by simulations.

  • PDF

Performance analysis of information propagation in DTN-like scale-free mobile social network

  • Wang, Zhifei;Deng, Su;Huang, Hongbin;Wu, Yahui
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • v.8 no.11
    • /
    • pp.3984-3996
    • /
    • 2014
  • Mobile social network can be seen as a specific application of the DTN (Delay Tolerant Network), in which the information propagation can be impacted by many social behaviors of the nodes. For a specific node, its social behaviors are various. For example, the node may not be interested in the information before receiving it and may also discard the information after getting it. On the other hand, people are more willing to forward the message to his friends. These interactive behaviors between nodes can be seen as social behaviors. It is easy to see that the impact of the social behaviors is related to the social ties, which can be manifested by the structure of the social network. State of the art works often simply assumes that the social networks can be divided into some communities. At present, some works find that the structure of some social networks is scale-free. To overcome this problem, this paper proposes a theoretical model to evaluate the impact of above social behaviors in the DTN-like scale-free network. Simulation shows the accuracy of the model. Numerical results show that both social behaviors and scale-free character have significant impact on information propagation. Moreover, the impact of social behaviors is related to the scale-free character of the networks.

On-Line Social Network Generation Model (온라인 소셜 네트워크 생성 모델)

  • Lee, Kang-Won
    • Journal of the Korea Institute of Information and Communication Engineering
    • /
    • v.24 no.7
    • /
    • pp.914-924
    • /
    • 2020
  • In this study we developed artificial network generation model, which can generate on-line social network. The suggested model can represent not only scale-free and small-world properties, but also can produce networks with various values of topological characteristics through controlling two input parameters. For this purpose, two parameter K and P are introduced, K for controlling the strength of preferential attachment and P for controlling clustering coefficient. It is found out on-line social network can be generated with the combinations of K(0~10) and P(0.3~0.5) or K=0 and P=0.9. Under these combinations of P and K small-world and scale-free properties are well represented. Node degree distribution follows power-law. Clustering coefficients are between 0.130 and 0.238, and average shortest path distance between 5.641 and 5.985. It is also found that on-line social network properties are maintained as network node size increases from 5,000 to 10,000.

Interference-free Clustering Protocol for Large-Scale and Dense Wireless Sensor Networks

  • Chen, Zhihong;Lin, Hai;Wang, Lusheng;Zhao, Bo
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • v.13 no.3
    • /
    • pp.1238-1259
    • /
    • 2019
  • Saving energy is a big challenge for Wireless Sensor Networks (WSNs), which becomes even more critical in large-scale WSNs. Most energy waste is communication related, such as collision, overhearing and idle listening, so the schedule-based access which can avoid these wastes is preferred for WSNs. On the other hand, clustering technique is considered as the most promising solution for topology management in WSNs. Hence, providing interference-free clustering is vital for WSNs, especially for large-scale WSNs. However, schedule management in cluster-based networks is never a trivial work, since it requires inter-cluster cooperation. In this paper, we propose a clustering method, called Interference-Free Clustering Protocol (IFCP), to partition a WSN into interference-free clusters, making timeslot management much easier to achieve. Moreover, we model the clustering problem as a multi-objective optimization issue and use non-dominated sorting genetic algorithm II to solve it. Our proposal is finally compared with two adaptive clustering methods, HEED-CSMA and HEED-BMA, demonstrating that it achieves the good performance in terms of delay, packet delivery ratio, and energy consumption.

Safety assessment of nuclear fuel reprocessing plant under the free drop impact of spent fuel cask and fuel assembly part I: Large-scale model test and finite element model validation

  • Li, Z.C.;Yang, Y.H.;Dong, Z.F.;Huang, T.;Wu, H.
    • Nuclear Engineering and Technology
    • /
    • v.53 no.8
    • /
    • pp.2682-2695
    • /
    • 2021
  • This paper aims to evaluate the structural dynamic responses and damage/failure of the nuclear fuel reprocessing plant under the free drop impact of spent fuel cask (SFC) and fuel assembly (FA) during the on-site transportation. At the present Part I of this paper, the large-scale SFC model free drop test and the corresponding numerical simulations are performed. Firstly, a composite target which is composed of the protective structure, i.e., a thin RC plate (representing the inverted U-shaped slab in the loading shaft) and/or an autoclaved aerated concrete (AAC) blocks sacrificial layer, as well as a thick RC plate (representing the bottom slab in the loading shaft) is designed and fabricated. Then, based on the large dropping tower, the free drop test of large-scale SFC model with the mass of 3 t is carried out from the height of 7 m-11 m. It indicates that the bottom slab in the loading shaft could not resist the free drop impact of SFC. The composite protective structure can effectively reduce the damage and vibrations of the bottom slab, and the inverted U-shaped slab could relieve the damage of the AAC blocks layer dramatically. Furthermore, based on the finite element (FE) program LS-DYNA, the corresponding refined numerical simulations are performed. By comparing the experimental and numerical damage and vibration accelerations of the composite structures, the present adopted numerical algorithms, constitutive models and parameters are validated, which will be applied in the further assessment of drop impact effects of full-scale SFC and FA on prototype nuclear fuel reprocessing plant in the next Part II of this paper.