• Title/Summary/Keyword: 거듭제곱 분포

Search Result 5, Processing Time 0.018 seconds

Recrystallization Topology : a Scale-free Power-law Network (재결정 위상 : 척도 없는 거듭제곱 법칙 망)

  • Park, Jae-Hyun
    • Journal of KIISE:Information Networking
    • /
    • v.37 no.3
    • /
    • pp.167-174
    • /
    • 2010
  • Recently the distributed topology control algorithm for constructing the Recrystallization Topology in the unstructured peer-to-peer network was proposed. In this paper, we prove that such a hierarchical topology is a scale-free power-law network. We present a model of a construction process of the distributed protocol, and analyze it based on a mean-field approximation and the continuum theory, so that we show that the constructed Recrystallization Topology is a scale-free network. In the proposed model, all nodes are born with some initial attractiveness and the system incorporates the rewiring of some links at every time step. Some old links are removed with the anti-preferential probability, and some new links are added with preferential probability. In other words, according to the distributed algorithm, each node makes connections to the more-preferential nodes having higher hit-ratio than other nodes, while it disconnects the anti-preferential nodes having lesser hit-ratio. This gives a realistic description of the local processes forming the recrystallization topology in unstructured peer-to-peer network. We calculate analytically the degree distribution. The analytic result indicates that the constructed network is a scale-free network, of which the scaling exponent is 3.

Using Skip Lists for Managing Replying Comments Posted on Internet Discussion Boards (스킵리스트를 이용한 인터넷 토론 게시판 댓글 관리)

  • Lee, Yun-Jung;Kim, Eun-Kyung;Cho, Hwan-Gue;Woo, Gyun
    • The Journal of the Korea Contents Association
    • /
    • v.10 no.8
    • /
    • pp.38-50
    • /
    • 2010
  • In recent years, the number of users who are actively express their opinions about Internet articles is more and more growing up, as the use of cyber community such as weblog or Internet discussion board increases. In fact, it is not difficult to find an article with hundreds of comments in famous Internet discussion boards. Most of the weblogs or Internet discussion boards present comments in the form of list and do not yet support even the basic operation such as searching comments. In this paper, we analysed large sets of comments in Internet discussion board named AGORA. It was found that from the result that the distribution of comment writers follows power-law. So we suppose a new search structure of comments using skip lists. The main idea of our approach is to reflect the probabilistic distribution properties of the commenters following the power-law to the data structure. Our empirical results show that the proposed method performs more efficient in searching the nodes with fewer number of comparison operations than logN, which is the theoretical time complexity of general indexed structure such as B-trees or typical skip lists.

Estimation of Lifetime Distribution under Time-Censored Ramp Test for Weibull Lifetime Distribution: The Case Where Stress is Bounded and Loaded from Use Condition (스트레스 한계가 있고 사용조건에서 스트레스를 가하는 정시중단 램프시험에서 신뢰수명분포의 추정 : 와이블분포의 경우)

  • 전영록
    • The Korean Journal of Applied Statistics
    • /
    • v.12 no.2
    • /
    • pp.463-478
    • /
    • 1999
  • 가속수명시험은 제품의 사용조건 보다 높은 스트레스 수준에서 시험하여 제품의 신뢰수명을 추정하는 것으로써 스트레스 수준을 일정하게 유지하는 일정형 시험이 일반적이다. 그러나 경우에 따라서는 시험절차의 편리와 시험기간의 단축을 위해서 스트레스를 시간에 따라 선형적으로 증가시키는 램프(ramp)형 시험을 사용하기도 한다. 이 논문에서는 일정스트레 s에서 제품의 수명이 모수 $\Theta$(s), $\beta$인 와이블분포를 따르고 수명과 스트레스의 관계가 역거듭제곱모형인 경우에 스트레스를 사용조건에서 가하고, 스트레스 수준의 최대 한계가 주어져 있는 램프시험 하에서 시험제품이 갖는 수명분포를 유도하고, 정시관측중단시험의 경우에 대해서 수명분포의 최우추정량과 추정량의 점근분포를 구하며, 최우추정치를 구하는 알고리즘을 제안한다.

  • PDF

Study on Barkhausen Avalanches in Fe Thin Film (Fe 박막에서의 박하우젠 현상 연구)

  • Lee, Hun-Sung;Ryu, Kwang-Su;Shin, Sung-Chul;Kang, Im-Seok
    • Journal of the Korean Magnetics Society
    • /
    • v.19 no.5
    • /
    • pp.176-179
    • /
    • 2009
  • We report a direct observation of Barkhausen avalanches in 50-nm Fe film, using a magneto-optical microscope magnetometer, capable of time-resolved domain observation. The time-resolved domain-evolution patterns exhibit that the occurrence of Barkhausen jump is random with respect to interval, size, and location. From the repetitive measurements more than 1000 times, we found that the probability distribution of Barkhausen jump size follows a power-law distribution and the critical exponent reveals the value of 1.14 $\pm$ 0.03.

Elastic-plastic Micromechanics Modeling of Cross-anisotropic Granular Soils: I. Formulation (직교 이방적 사질토의 미시역학적 탄소성 모델링: I. 정식화)

  • Jung, Young-Hoon;Chung, Choong-Ki
    • Journal of the Korean Geotechnical Society
    • /
    • v.23 no.3
    • /
    • pp.77-88
    • /
    • 2007
  • A micromechanics-based model to simulate the elastic and elastic-plastic behavior of granular soils is developed. The model accounts for the fabric anisotropy represented by the statistical parameter of the spatial distribution of contact normals, the evolution of fabric anisotropy as a function of stress ratio, the continuous change of the co-ordination number relating to the void ratio, and the elastic and elastic-plastic microscopic contact stiffness. Using the experimental data for metallic materials, the elastic-plastic contact stiffness is derived as a power function of the normal contact force as well as the contact force initiating the yielding of contact bodies. To quantitatively assess microscopic model parameters, approximate solutions of cross-anisotropic elastic moduli are derived in terms of the micromechanical parameters.