• 제목/요약/키워드: Inverse Power Law

검색결과 54건 처리시간 0.021초

척도 없는 네트워크를 위한 그래프 레이아웃 알고리즘 (A Graph Layout Algorithm for Scale-free Network)

  • 조용만;강태원
    • 한국정보과학회논문지:시스템및이론
    • /
    • 제34권5_6호
    • /
    • pp.202-213
    • /
    • 2007
  • 네트워크는 공학이나 자연과학은 물론이고 사회과학의 여러 분야를 연구하는데 중요하게 사용되는 모델이다. 이런 네트워크를 좀 더 쉽게 분석하기 위해서는 시각적으로 네트워크의 특징을 잘 나타내는 것이 필요하다. 이러한 그래프 레이아웃 연구는 컴퓨터 기술이 발달함에 따라 많이 연구되고 있다. 그 중에서 요즘 새롭게 부각되고 있는 척도 없는(Scale-free) 네트워크는 다양한 분야에서 복잡한 현상들을 분석하고 이해하는데 유용하게 쓰이고 있다. 이 네트워크의 특징은 링크의 수(Degree)가 멱함수(power law) 분포를 보이고, 다수의 링크를 가지는 허브가 존재함이 알려졌다. 따라서 척도 없는 네트워크에서는 허브를 시각적으로 잘 표현하는 것이 중요하지만 기존의 그래프 레이아웃 알고리즘은 클러스터를 잘 표현하는 정도이다. 그래서 본 논문에서는 척도 없는 네트워크를 잘 표현하는 그래프 레이아웃 알고리즘을 제안한다. 본 논문에서 제안한 알고리즘에서 허브들 간에 작용하는 허브성 척력이 거리에 반비례하고, 허브들의 degree가 a배 증가하면, 허브사이에 작용하는 척력의 크기는 ${\alpha}^{\gamma}({\gamma}$는 연결선 지수)배가 된다. 또한, 전체 노드수와 전체 링크수에 따라 적용되는 힘의 크기를 조정하는 계수를 두어서 네트워크의 규모에 관계없이 허브성 척력이 적용되는 특성이 있다. 제안한 알고리즘이 허브를 잘 표현하는 그래프 레이아웃 알고리즘인지를 기존의 방식과 실험을 통해서 비교하였다. 실험의 절차는 먼저 네트워크에 허브가 존재하는지를 식별한다. 허브의 존재를 식별하기 위한 방법은 연결선 지수를 확인하고, 연결선 지수의 값이 2와 3사이에 있으면 허브가 존재하는 척도 없는 네트워크로 판단한다. 다음은 이 네트워크의 레이아웃 작성에 제안한 알고리즘을 사용한다. 그 결과, 제안한 그래프 레이아웃 알고리즘이 기존의 Noack등의 클러스터중심의 알고리즘에 비해서 척도 없는 네트워크의 허브를 확실히 잘 보여주고 있음을 확인할 수 있었다.

단순화 이선원 모델을 이용한 전자선 선량율 계산 알고리듬에 관한 예비적 연구 (A Feasibility study on the Simplified Two Source Model for Relative Electron Output Factor of Irregular Block Shape)

  • 고영은;이병용;조병철;안승도;김종훈;이상욱;최은경
    • 한국의학물리학회지:의학물리
    • /
    • 제13권1호
    • /
    • pp.21-26
    • /
    • 2002
  • 블록을 사용한 부정형 전자선 조사면에서의 선량율(relative output factor, ROF)을 계산하는 전자선 알고리듬을 개발하고, 측정값과 계산값을 비교하여 알고리듬을 평가하였다. 전자선의 선량은 산란판, 전자선 cone 등 모든 요소를 고려한 1차선 부분과 블럭에 의한 2차선의 합으로 표시할 수 있다고 가정하였으며, 1차선은 가우스 분포를, 2차선은 거리역제곱 법칙만을 따른다고 가정하였다. 2차선 블럭 산란에 의한 각 분포는 고려하지 않았다. 이런 방법으로 전자선의 ROF를 유효 SSD, 1차선 분포 표준편차, 2차선 발생율 등 3가지의 인자만을 이용하여 선량율을 계산할 수 있는 단순한 방식을 고안하였다. 6, 9, 12, 16, 20 MeV의 전자선을 사용하여 이 모델을 검증하였다. 측정은 항상 개방 조사면의 선량 최대지점 깊이에서 실시하였으며 다양한 정사각형 치료면 측정으로 3개의 인자를 구할 수 있었다 직사각형 조사면과 부정형 조사면에 대하여 이 모델을 이용한 계산값과 측정값의 차이는 평균 1.0%이내였으며, 최대 2.1%를 넘지 않았다. 본 연구에서 개발한 알고리듬은 필요한 인자가 3개이면서 매 전자선 콘마다 5∼6회 측정으로 구할 수 있어서 임상 적용에 편리하며, 계산 결과가 정확하여 특이 오차를 보이는 유형에 관한 보완 연구를 수행하면 임상에 사용할 수 있음을 보였다.

  • PDF

표준계수 측정 시 기하학적 요인이 방사성 요오드 갑상선 섭취율에 미치는 영향 (The Effect of Geometric Factors When Measuring Standard Count for Radioactive Iodine Thyroid Uptake Rate)

  • 오주영;김정열;오기백;오신현;김재삼;이창호;박훈희
    • 핵의학기술
    • /
    • 제17권1호
    • /
    • pp.53-61
    • /
    • 2013
  • 방사성 요오드 갑상선 섭취율은 거대갑상선 환자의 경우 그 체적에 의한 유효 갑상선 깊이가 깊어짐으로 인한 기하학적 변동이 있는 것이 사실이다. 본 연구는 방사성 요오드갑상선 섭취율에 있어 검출기와 선원 간 거리와 유효 갑상선 깊이에 따른 기하학적 요인의 영향을 고찰하고자 하였다. $^{131}I$ 370 kBq 선원을 검출기로부터 거리를 20 cm부터 30cm까지 1 cm 간격으로 변화시키며 Captus 3000 thyroid uptake system(Capintec, NJ, USA)으로 측정하였다. 유효갑상선 깊이를 재현하기 위해 목 팬텀을 이용하여 팬텀 내 선원의 깊이를 1 cm, 2 cm, 5 cm으로 변화시키며 같은 방법으로 측정하였다. 실험 결과, 곡선추정 회귀분석 결과 모든 실험군이 거듭제곱곡선에 높은 상관관계를 보이는 것으로 나타났다($$R2{\geq_-}0.915$$). 그러므로 검출기-선원 간 거리가 20 cm보다 30 cm에서 오차가 크게 감소됨을 예상할 수 있다. 모든 실험군에서 팬텀을 쓰지 않았을 때와 유효 갑상선깊이가 1 cm이 적용되었을 때의 계수율이 서로 유의할 만한 차이가 있는 것으로 나타났다(p<0.01). 선형회귀분석 결과 깊이에 따른 계수율의 변화는 모두 감소되는 것으로 나타났으나,$284.3keV{\pm}10%$ 영역에서 깊이에 따른 계수율의 변화는 증가되는 것으로 나타났다. 이 회귀식을 통해 환자의 예상 갑상선 섭취율을 산출해 보았을 때, $364.4keV{\pm}10%$에서 1 cm 당 -6.42%, $364.4keV{\pm}20%$의 영역에 서 -5.09%의 더 낮은 오차를 보였다. 또한 거리에 따른 계수율의 변동계수는 모든 실험군에서 선형으로 증가되는 것으로 나타났다. 그 중 $364.4keV{\pm}20%$, $364.4keV{\pm}10%$ 영역은 비교적 낮은 변동계수와 증가폭을 보였다. 곧, 유효 갑상선 깊이에 따른 오차를 줄이기 위해서는 $364.4keV{\pm}20%$의 영역의 사용이 더 적절할 것으로 보인다. 그러므로 갑상선 깊이에 따른 오차는 갑상선 깊이에 따른 보정계수 적용,$364.4keV{\pm}20%$ 에너지 영역 설정, 디텍터와 선원과의 거리를 연장하였을 때 감소시킬 수 있다고 생각된다.

  • PDF

미세균열의 간격 분포를 이용한 결의 평가(IV) (Evaluation for Rock Cleavage Using Distribution of Microcrack Spacings (IV))

  • 박덕원
    • 암석학회지
    • /
    • 제26권2호
    • /
    • pp.127-141
    • /
    • 2017
  • 거창지역의 쥬라기 화강암에 대하여 결의 특성에 대한 분석을 실시하였다. 박편의 확대사진(${\times}6.7$) 및 간격-누적빈도 도표에서 도출한 미세균열의 간격과 관련된 파라미터를 통하여 여섯 방향의 결에 대한 다기준 평가를 실시하였다. 결에 대한 이들 간격의 파라미터의 대표 값에 대한 분석 결과를 요약하면 다음과 같다. 첫째로, 여섯 도표 사이의 배열순을 지시하는 주요 파라미터의 도출을 위한 분석을 수행하였다. 위의 분석을 위하여 여섯 방향의 결에 대한 5개 파라미터의 값에 대하여 증가 또는 감소하는 순으로 배열하였다. 주요 파라미터(평균 간격-중앙 간격, $S_{mean}-S_{median}$) 및 평균 간격의 값이 감소하는 순은 H1, H2, G1, G2, R1 그리고 R2 방향의 순과 상호 부합한다. 여섯 방향의 결의 이러한 순차적인 배열은 간격과 관련된 여섯 도표의 순차적인 배열에 대한 근거를 제공할 수 있다. 둘째로, 위의 주요 파라미터 그리고 다양한 파라미터 사이의 9개 상관도를 상관계수($R^2$)가 감소하는 순으로 배열하였다. 이들 관련도는 공통적으로 멱법칙함수의 높은 상관성을 보여 준다. 평균 간격, 밀도 및 선 oa의 길이의 값은 주요 파라미터의 값과 정비례하지만, 반면에 상수(a), 지수(${\lambda}$), 간격의 빈도수(N), 선 oa'의 길이, 지수 직선의 기울기(${\theta}$) 및 총 길이($1mm{\geq}$)는 반비례한다. 셋째로, 3개 면에 대한 파라미터의 값 그리고 3개 결에 대한 파라미터의 값 사이의 상관성 분석의 결과는 다음과 같다. 3개 면 및 3개 결에 대한 빈도수, 총 간격, 상수, 지수, 기울기, 선 oa' 길이의 값은 R' < G' < H' 및 H < G < R의 순을 각각 보여 준다. 반면에, 3개 면 및 3개 결에 대한 평균 간격, (평균 간격 - 중앙 간격), 밀도 및 선 oa의 길이의 값은 H' < G' < R' 및 R < G < H의 순을 각각 보여 준다. 3개 결 및 3개 면 사이의 파라미터의 값의 상호 역순의 상관성이 도출될 수 있다. 이러한 유형의 상관성 분석은 3개 채석면의 판별에 유용하다.