• 제목/요약/키워드: 거듭제곱 분포

검색결과 5건 처리시간 0.016초

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

  • 박재현
    • 한국정보과학회논문지:정보통신
    • /
    • 제37권3호
    • /
    • pp.167-174
    • /
    • 2010
  • 최근에 비 구조적 피어투피어 시스템을 위해 분산적으로 재결정위상을 구성하는 위상 제어 프로토콜이 제안되었다[1]. 본 논문에서는 재결정위상이라고 불리는 이러한 계층적 위상이 척도 없는 거듭제곱 법칙 망임을 보인다. 우리는 재결정 위상의 분산된 구성을 위한 알고리즘의 프로세스를 모형화 하고, 평균 장 점근법(Mean field Approximation)과 연속체 이론(Continuum theory)에 근거를 두고 분석하여, 구성된 재결정 망이 척도 없는 망임을 보였다. 위상제어 알고리즘을 따르는 각 노드는 더 선호하는 노드에 대한 연결을 추가하고, 가장 비선호하는 노드에 대한 연결을 제거한다. 다시 말해, 알고리즘에 따라, 각 피어는 자신이 알고 있는 피어들 중에서 최고의 적중률(또는 검색 능력 혹은 선호도)을 가지고 있는 노드들과 연결을 추가하고, 최저의 적중률을 가진 노드들과의 연결을 끊는다. 이것은 비구조적 피어투피어 망에서 재결정 위상을 구성하기 위한 지역적인 프로세스를 실제적으로 표현한다. 우리는 차수의 분포를 분석적으로 유도한다. 분석 결과, 만들어지는 재결정 위상은 척도 없는 망이며, 이것의 거듭제곱 법칙의 지수$\gamma$는 3 이다.

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

  • 이윤정;김은경;조환규;우균
    • 한국콘텐츠학회논문지
    • /
    • 제10권8호
    • /
    • pp.38-50
    • /
    • 2010
  • 최근 웹 블로그나 인터넷 게시판과 같은 가상 커뮤니티가 활발히 사용됨에 따라 댓글을 통해 자신의 의견을 적극적으로 나타내고자 하는 이용자들이 점점 증가하고 있는 추세다. 실제로 댓글 활동이 활발한 인터넷 토론 게시판에서 수천 개의 댓글이 달린 게시물도 어렵지 않게 찾아볼 수 있다. 대부분의 웹 블로그나 인터넷 게시판에서는 댓글이 작성된 시간에 따라 목록 형태로만 제공되고 있을 뿐 기본적인 검색 기능조차도 지원되지 않고 있다. 본 논문에서는 인터넷 토론 게시판의 댓글 분석을 통해 댓글 작성자의 분포가 거듭제곱 법칙을 따르는 것을 밝혔다. 그리고 이러한 댓글의 통계적 특성을 반영하는 스킵리스트 기반의 댓글 검색 구조를 제안한다. 제안 방법의 주안점 댓글 작성자들의 확률적 특성을 데이터 구조에 반영하는 것이다. 실험을 통해 제안 방법이 B-트리나 일반적인 스킵리스트의 이론적인 계산 복잡도인 logN에 비해 더 빠른 검색을 수행할 수 있음을 보인다.

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

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

  • PDF

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

  • 이헌성;류광수;신성철;강임석
    • 한국자기학회지
    • /
    • 제19권5호
    • /
    • pp.176-179
    • /
    • 2009
  • Sputtering 방법으로 유리기판위에 50-nm Fe 박막을 증착하여 박하우젠 현상을 연구하였다. 실험실 자체 제작 장비인 광자기 현미경을 사용하여 박하우젠 점프가 일어나는 동안 자구 이미지를 촬영함으로써 박하우젠 현상을 실시간으로 직접 관찰하였다. 자구 이미지들을 관찰한 결과 박하우젠 점프가 같은 실험조건에서 측정되었음에도 불구하고 매우 무작위적인 모습을 보이는 것을 확인하였다. 1000번 이상의 측정을 통해 박하우젠 점프크기의 통계분포를 구하였는데, 점프크기의 분포가 거듭제곱법칙 분포를 보임을 확인하였고, 임계지수는 1.14 $\pm$ 0.03의 값을 보임을 확인하였다.

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

  • 정영훈;정충기
    • 한국지반공학회논문집
    • /
    • 제23권3호
    • /
    • pp.77-88
    • /
    • 2007
  • 본 연구에서는 사질토의 탄성 및 탄소성 거동을 모사하기 위한 미시역학 기반의 구성 모델을 개발하였다. 개발 모델은 접촉 방향의 공간 분포를 통계적으로 처리한 조직 이방성, 응력비에 따른 조직 이방성의 변화, 간극비 변화에 따른 접촉점 수의 변화, 그리고 미시적 탄성-탄소성 접촉 강성을 고려하였다. 금속 재료에 대한 시험결과를 이용하여 미시적 탄소성 접촉 강성 모델을 수직 접촉력과 입자의 항복 접촉력에 대한 거듭제곱 함수의 형태로 유도하였다. 모델 변수를 정량적으로 평가하기 위해 직교 이방 탄성 계수의 근사식을 유도하였다.