• 한국정보과학회논문지:시스템및이론
• /
• 제34권5_6호
• /
• pp.202-213
• /
• 2007

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

• 한국해안·해양공학회논문집
• /
• 제27권4호
• /
• pp.246-257
• /
• 2015

피해 자료의 부족에 따른 불확실성 뿐만 아니라 시간의 진행에 따른 불확실성을 고려하기 위하여 추계학적 확률과정을 이용하여 시간에 따른 구조물의 피해 경로를 정량적으로 추적하였다. 누적피해도와 내구년수의 분포함수를 시간의 함수로 산정하여 추계학적 확률과정을 적용할 때 주의해야 하는 중요한 특성들을 제시하였다. 특히, 본 연구에서는 추계학적 확률과정을 경사제 피복재에 적용하여 시간에 따른 누적 피해도를 추적할 수 있는 방법을 제안하였다. 확률과정의 매개변수들을 추정하기 위하여 개발된 표본경로기법을 이용하여 경사제 피복재의 시간에 따른 누적 피해도가 포화거동을 따른다는 사실이 확인되었다. 또한 누적 피해도 산정시 중요한 역할을 하는 멱함수의 지수를 정량적으로 산정하여 경사제 피복재의 누적 피해도를 시간에 따라 추적하는 것이 가능했다. 마지막으로 한계수준을 다양하게 변화시키면서 파괴확률의 거동특성을 해석하였다.

• 한국통신학회논문지
• /
• 제32권11B호
• /
• pp.709-717
• /
• 2007

네트워크 서비스의 요금제는 경제적 효율성과 더불어 네트워크의 혼잡 제어라는 목적도 가지고 있다. 사용자들에 의해 공유되는 링크를 기반으로 네트워크 서비스를 제공하는 독점 공급자는 링크의 대역폭 제약 하에서 수익을 극대화하면서 사용자가 요구한 대역폭을 보장할 수 있는 요금제를 필요로 한다. 이 경우 비선형 요금제는 서비스 제공자의 목적과 사용자들의 다양한 요구를 만족시킬 수 있는 효율적인 요금제이다. 본 연구에서는 대역폭을 제공하는 네트워크 서비스에서 공유 링크의 대역폭 제약이 존재할 때 비선형 요금제가 어떻게 적용될 수 있는지 효용함수와 사용자 수요 특성의 확률 분포를 중심으로 살펴보고, 사용자의 수요 특성이 멱급수 법칙을 따르는 경우 비선형 요금제의 결과로 단위 대역폭당 가격이 일정한 선형 요금제가 나타날 수 있음을 보인다. 또한 사용자의 수요 분포에 대한 불완전한 정보를 가진 서비스 제공자가 네트워크의 혼잡도로부터 최적 요금제를 찾는 방법을 소개하고, 연구 결과에 근거하여 인터넷의 발전 방향과 인터넷 요금제의 관계를 생각한다.

• 한국항해항만학회지
• /
• 제38권6호
• /
• pp.607-614
• /
• 2014

세계적으로 해양산업은 크루즈산업에 많은 관심과 연구가 대폭적으로 이루어지고 있고 우리나라도 미래의 잠재력 있는 국가동력산업의 하나로 인식하고는 있으나 크루즈산업의 연구동향 분석 연구는 국내외에 활발히 이루어지고 있지 않다. 따라서 우선 세계 크루즈산업을 연구하고 이해하기 위해서는 최근에 다양한 산업에 대한 연구동향을 분석한 방법을 활용하여 크루즈산업에도 적용할 필요가 있다. 본 논문의 목적은 외국 유명저널에 발표된 크루즈산업과 관련된 학술논문에서 제시하고 있는 키워드와 논문을 매개로 한 키워드 네트워크를 구축하여 복잡계의 네트워크 분석에서 사용하는 연결 중심성과 매개 중심성 분석방법으로 시대별로 나누어 시각화하여 살펴봄으로써 세계 크루즈산업의 연구동향을 심층적으로 관찰하여 논의하는 것이다. 본 연구에서 제시된 키워드 빈도는 Zipf의 법칙을 따르고 노드의 연결정도는 멱함수 분포를 보여주고 있어 언어네트워크에서 분석하는 키워드 네트워크와 동일함을 관찰한다. 연구방법론으로는 키워드 네트워크 분석을 위하여 사회연결망 프로그램인 넷마이너 4.0을 사용하여 여러 가지 중심성 측정방법 중 키워드 상위 20개의 빈도순위를 비교하여 빈도순위와 가장 가까운 중심성 측정방법을 선택하여 크루즈산업의 연구동향을 분석한다. 특히 크루즈산업의 연구동향이 연도 기간별로 어떠한 변화를 가져왔는지를 살펴보기 위해 2000년 이전과 2000년 이후로 크게 대별하여 나누고 2000년 이후에는 5년 주기로 각 기간별 공통적으로 나타나는 연결 중심성이 높은 최상위의 키워드인 cruise와 tourism 노드를 중심으로 매개 중심성이 높은 것들의 키워드 네트워크를 시각화하여 논의한다. 연구결과에서 흥미롭게도 2010-2014의 기간에 새로운 노드로 China가 등장하여 최상위의 키워드들을 연결하고 있는 것은 최근 급성장하고 있는 중국의 크루즈산업의 발전 양상을 보여준다. 그러므로 본 연구에서 사용하는 키워드 네트워크 분석은 각 연도 기간별 네트워크의 다른 종류의 숫자와 크고 작은 중심축 군집 네트워크의 숫자의 증감뿐 아니라 중심축 군집 네트워크의 중심에 있는 키워드 간의 연결 분석을 용이하게 해주어 기간별 연구동향을 파악하는데 유용한 방법임을 확인할 수 있었다.

• 한국콘텐츠학회논문지
• /
• 제14권9호
• /
• pp.529-537
• /
• 2014

조선왕조실록에 기록된 역사를 네트워크 과학과 접맥시켜 조선 역사를 객관적으로 해석하고자 조선왕조실록에 등장하는 인물로 구성된 네트워크를 구축하였다. 조선왕조실록 인물 네트워크는 일반적인 사회 네트워크와 같은 척도 없는 네트워크 특성을 보여주고 있다. 인물 네트워크는 1,379 노드와 3,874 링크로 구성되어 있으며 네트워크 지름은 14였다. 네트워크의 동적 분석을 위하여 27명의 왕과 인물로 구성된 각 왕 중심 27개 인물 네트워크를 만들고, 초대 왕 네트워크에 그 다음 왕 네트워크를 단계적으로 추가하면서 전체 네트워크를 구축하고 네트워크가 확장되는 동적 변화를 분석하였다. 네트워크가 확장됨에 따라 노드간 중심성과 접근 중심성 계수는 점진적으로 감소하는데 반해, 응집 중심성 계수는 증가하였다. 이 결과는 네트워크가 성장함에 따라 정보의 흐름은 느려지고 허브 노드는 점진적으로 중심에 위치하게 된다는 것을 의미한다. 역사적 사건이나 사실을 인물과 함께 연결 지어 네트워크를 구축함으로써 당대에 중심이 되는 사건이나 사실이 어떤 인물과 연결되는지를 확인할 수 있었다. 복잡한 네트워크를 단순화 시켜 핵심이 되는 왕 및 그 왕과 연결되는 인물을 알아보기 위해 핵심 네트워크를 만드는 기법인 k-코어와 MCODE 알고리즘을 사용하여 분석하였다. 한권으로 요약된 조선왕조실록을 중심으로 분석하여 데이터의 양적인 측면에서 한계는 있지만, 이 연구결과는 네트워크 동력학적 분석을 통해서 유용한 역사적 사실, 인물을 분석할 수 있으며 동시에 역사에 대한 통찰력과 역사 네트워크에 내재되어있는 사건, 사실, 인물을 도출하는데 유용한 도구로 사용될 수 있음을 시사하고 있다.

• 한국항만경제학회지
• /
• 제32권1호
• /
• pp.79-95
• /
• 2016

본 연구에서는 세계 해운경제관련 국제저널에 게재된 논문을 대상으로 5년 주기의 연도 기간별로 2000년~2004년, 2005년~2009년, 2010년~2014년 세 단계로 나누고 저자키워드를 추출하여 네트워크 분석방법인 연결중심성과 매개중심성 방법론을 활용하여 세계 해운경제의 연구동향을 양적인 관점에서 살펴본다. 빈도로 추출한 본 연구의 자료는 Zipf's의 법칙을 따르고 있으며, 키워드 노드들이 멱함수 분포를 가지므로 해운경제 키워드가 네트워크분석에 적합하다는 것을 보여주었다. 연도시기별로 공유되는 키워드 분석에 설명력을 더해 주기 위하여 Delta-C 알고리즘을 만들어서 시간에 따른 키워드의 변화 경향을 설명하고자 하였다. 본 연구의 결과는 다음과 같다. 해운경제 키워드를 세 개의 연도시기별로 분석한 결과 두 개의 서로 다른 패턴을 발견하였다. 첫 번째 패턴은 세 개의 모든 기간에 공유되는 키워드이고 두 번째 패턴은 두 개 시기에 연속적으로 혹은 불연속적으로 나타나는 키워드였다. 모든 시기에 연속적으로 사용된 키워드는 연결중심성 값이 불규칙하게 변화하는 양상을 보인다. 주기가 연속인 경우는 세 가지이다. 첫 번째 경우는 2000년~2004년과 2005년~2009년 연속으로 걸쳐서 사용된 키워드의 특징은 처음에 사용된 키워드의 중심성이 다음 연도기간에 사용될 때에는 낮은 연결중심성을 가졌다. 두 번째 경우는 2005년~2009년과 2010년~2014년 연속으로 걸쳐서 나타난 키워드에서는 후반기에 사용된 키워드가 더 높은 연결중심성을 보였다. 세 번째 경우는 2000년~2004년과 2010년~2014년의 불연속으로 나타난 경우인데 과거에 사용된 모든 키워드의 연결중심성은 가장 최근에는 모두가 낮은 연결 중심성 값을 가졌다. 매개중심성을 사용한 연도시기별 키워드분석결과 이 방법은 연결중심성에 비해서 더 많은 비공유 키워드를 상위에 나타났다. 이러한 연구의 결과의 의의는 네트워크분석을 통하여 향후 연구동향 예측의 기초 자료로 활용할 수 있다는 점이다. 즉, 연결중심성은 연도 기간별 주요 연구주제를 파악할 수 있는데 도움을 줄 수 있고 매개중심성은 특정기간에 등장하는 특이한 주제 파악에 도움이 된다는 것이다.

• 한국습지학회지
• /
• 제21권1호
• /
• pp.16-26
• /
• 2019

동식물의 서식지 제공 및 수문학적 조절 등 다양한 생태계 서비스를 제공하는 습지는 경관 내 습지간의 상호작용을 통해 생태계를 구성한다. 따라서 습지경관에서의 생태계의 리질리언스 등의 기능을 평가하기 위해서는 습지의 동역학적 특성과 더불어 습지간에 형성되는 생태적 연결성 분석이 필요하다. 본 연구에서는 습지를 생태학적 노드로 정의하여 습지 서식종의 분산 모형에 따라 발생하는 습지간 연결을 통해 생태 네트워크를 생성하고 네트워크 분석 방법을 통해 생태 네트워크의 특성을 비교, 분석하였다. 임계거리를 활용한 분산모델 (threshold distance)의 경우 확률적인 분산모델(exponential dispersal kernel, heavy-tailed dispersal model)과 비교하여 국지적인 군집화가 높으나 습지 간의 이동에는 비효율적인 것으로 나타났다. 반면 확률적 분산모델의 경우 국지적인 군집화는 낮게 나타나나 습지 경관 내에서의 이동은 효율적인 것으로 나타남에 따라 분산 모델에 따른 생태 네트워크 특성에 차이가 발생함을 확인하였다. 본 연구는 향후 습지경관 리질리언스 분석을 위한 생태 네트워크 구축의 기초자료로 활용될 수 있을 것으로 사료된다.

• 한국콘텐츠학회논문지
• /
• 제22권6호
• /
• pp.24-34
• /
• 2022

하나의 종교를 집중적으로 본다면 신앙과 믿음의 문제이지만, 세계종교 전체를 보면 역사, 문화, 인간의 삶과 생활이 담겨진 콘텐츠가 된다. 종교를 콘텐츠로 보고 세계종교 13개를 중심으로 각 네트워크를 만들어 네트워크의 구조를 분석하였다. 13개 종교를 합쳐 전체 네트워크를 구축하였는데, 일반적인 사회네트워크와 같은 멱함수 분포를 가지는 척도없는 네트워크의 특성을 보여주었다. 세계종교 네트워크는 일반적인 척도없는 네트워크와 달리 뭉침계수 값이 매우 적었다. 이는 종교를 설명하는 용어들의 다양성의 결과라 보여 진다. 전체 네트워크에 단순하지만 핵심 네트워크를 만드는데 사용되는 K-코어 알고리즘을 적용하여 코어 네트워크를 구축하였으나 K-3를 적용했을 때는 너무 복잡하고, K-4를 적용했을 때는 너무 단순하여 유의미한 결과를 얻기 어려웠다. 뭉침계수가 낮은 네트워크에 K-코어 알고리즘을 적용하기 어려운 것으로 판단되어, 허브 노드 중심의 핵심단어 수에 따른 네트워크를 구축하여 세계종교의 특성을 분석하였다. 이외에도 세계 5대 종교 네트워크와 동아시아 종교 네트워크를 만들어 유의미한 정보를 도출하였다. 본 연구에서는 세계종교를 콘텐츠로 보고 분석하여 다양한 정보를 얻었으며, 뭉침계수 값이 적은 네트워크는 핵심단어를 기반으로 코어 네트워크를 만들어 분석하는 새로운 방법을 제시하였다.

• 암석학회지
• /
• 제24권3호
• /
• pp.165-180
• /
• 2015

거창지역의 쥬라기 화강암에 대하여 결의 특성에 대한 분석을 실시하였다. 미세균열의 분포상은 박편의 확대사진(${\times}6.7$)에서 잘 확인되었다. 본 연구에서는 미세균열의 분포 특성을 표현하기 위하여 길이-누적 빈도 도표를 사용하였다. 여섯 방향의 도표를 밀도(${\rho}$)의 강도 순으로 배열하였다. 관계도에서 이들 도표들은 H2 < H1 < G2 < G1 < R2 < R1의 순서로 나타난다. 여섯 도표들 중에서, 하드웨이 2(H2)의 도표가 좌측의 최하위 영역을 차지한다. 반면에, 리프트 1(R1)의 도표가 우측의 최상위 영역을 차지한다. 두 도표의 곡선 형태는 밀도의 증가에 따라 균등분포에서 지수함수의 분포형으로 변화한다. 도표들의 전반적인 분포 특성은 지수 직선과 관련이 있는 지수(${\lambda}$)의 크기 및 선 oa의 길이에서 잘 확인되었다. 기울기(${\theta}$)의 값을 지배하는 지수의 크기는 수(N), 길이(L) 및 밀도와 같은 모수의 값과 반비례를 한다. 반면에, 선 oa의 길이는 위의 3개 모수의 값과 정비례를 한다. 도표의 배열 순과 관련이 있는 상기 미세균열의 모수들은 3번 결(H1 + H2) < 2번 결(G1 + G2) < 1번 결(R1 + R2)의 순서로 나타난다. 여섯 도표 사이에서는 점진적인 변화를 하는 분포 특성을 볼 수 있다. 도표의 배열 순은 결의 상대적인 강도를 지시한다. 한편 기울기, 지수, 밀도 및 선 oa의 길이와 같은 모수들을 H2 < H1 < G2 < G1 < R2 < R1의 순으로 배열하였다. 관계도에서는 부드러운 이차함수의 변화 곡선을 볼 수 있다. 밀도 그리고 상기한 모수들 사이의 상관도로부터, 멱법칙 함수를 따르는 공통적인 규칙성을 도출하였다. 마지막으로, 결에 대한 분석은 도표 그리고 미세균열의 모수 사이의 결합을 통하여 수행되었다. 이러한 유형의 결합은 결의 평가에 있어서 진보성에 기여한다.

• 터널과지하공간
• /
• 제31권1호
• /
• pp.66-81
• /
• 2021

본 연구는 삼차원 절리텐서 파라미터와 DFN(discrete fracture network) 블록의 변형특성 간의 상관성 분석을 수행하여 절리텐서의 방향성분 및 일차불변량이 절리성 암반의 변형계수 및 전단탄성계수에 미치는 영향을 평가하였다. 확정적 방향성을 갖는 1~2개의 절리군을 사용하여 절리의 빈도 및 길이분포의 변화에 따라 생성한 총 224개의 DFN 블록에 대하여 절리텐서 파라미터가 산정되었다. 또한, 정육면체 DFN 블록에 대하여 개별요소법을 활용하여 서로 직교하는 세 방향으로 변형특성이 추정되었다. 절리텐서의 일차불변량이 증가할수록 변형계수 및 전단탄성계수는 대체로 저감되는 양상을 나타내지만, 감소폭이 줄어들어 일차불변량이 특정 기준값을 상회하면 변형계수 및 전단탄성계수는 거의 일정한 값을 유지하였다. 삼차원 DFN 블록에 대한 지향적 변형특성은 대응하는 방향의 절리텐서성분과 멱함수의 강한 상관관계를 도출하였다.