• 한국콘텐츠학회논문지
• /
• 제11권5호
• /
• pp.474-480
• /
• 2011

고구려, 백제, 신라 왕조실록에 등장하는 인물 네트워크는 다른 사회 네트워크와는 달리 척도 없는 네트워크 (scale-free network)의 특성이 아닌 정보의 보급, 인터넷 연쇄 편지, 청원 편지 등에서 보여주는 유포 네트워크 (dissemination network) 의 특성을 보여주고 있다. 그러나 이들 세 왕조를 통합한 삼국왕조실록은 사회 네트워크와 마찬가지로 척도 없는 네트워크의 전형적인 특성을 보여주고 있었다. 일반적으로 생명체 네트워크는 척도 없는 네트워크와 계층적 네트워크 (hierarchical network)의 특성을 동시에 가지는데, 삼국왕조실록도 척도 없는 네트워크뿐만 아니라 계층적 네트워크의 특성을 동시에 보여주고 있었다. 네트워크를 기반으로 각 국가의 영토 변화 양상을 분석하였는데, 고구려나 백제와는 달리 신라만의 독특한 양상을 가지는데, 이 양상이 삼국 통일을 이루는 근간을 만든 것으로 분석하였다. 고구려, 백제, 신라의 전반적인 나라 경영, 발전 양상 및 이들 나라의 중심이 되는 왕의 인물 네트워크를 바탕으로 통치 양상을 분석하였다. 본 연구는 삼국 왕조실록에 등장하는 인물을 역사학적 관점이 아닌 실록에 등장하는 인물 네트워크를 기반으로 분석함으로서 새로운 각도에서 해석할 수 있는 가능성을 제시하였다.

• 한국정보처리학회:학술대회논문집
• /
• 한국정보처리학회 2015년도 춘계학술발표대회
• /
• pp.668-671
• /
• 2015

이 논문은 대한민국의 주식시장에 상장한 기업의 지배구조 분석을 위해 대주주가 어떠한 형태로 주식을 보유하고 있는지에 대한 네트워크 분석이다. 분석대상은 주식시장에 상장한 기업과 그 기업의 주식의 대주주 데이터를 모두 수집하였다. 이를 기업과 대주주 행위자 간에 주식을 보유하고 있는 네트워크를 분석하여 그 보유형태의 의미를 파악하였다. 분석결과 네트워크 형태는 크게 '전체분석, 산업분석, 군집분석, 상장기업분석, 대주주분석, 계열사 분석' 여섯 가지이다. 네트워크 분석결과 주식시장은 전형적인 척도 없는 네트워크 형태를 나타내었으며 반면 그룹간의 계열사 네트워크는 전형적인 계층구조로써 좁은 세상 네트워크의 사례를 나타내었다. 따라서 투자 성향이 갖거나 대주주 간의 이해관계가 있거나 투자상품들이 포트폴리오로 조합원 경우 대주주 간의 네트워크가 밀집된 것을 확인할 수 있었다.

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

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

• 한국콘텐츠학회논문지
• /
• 제12권4호
• /
• pp.476-484
• /
• 2012

조선 역대 왕의 가계에 등장하는 인물로 구성된 네트워크를 구축하고 분석한 결과, 일반적인 사회 네트워크와 같은 척도 없는 네트워크를 보여주고 있다. 조선왕조 가계 인물 네트워크가 비록 척도 없는 네트워크이지만 네트워크의 지름이 다른 사회 네트워크에 비해 비교적 큰데, 왕조 가계 인물 네트워크는 한 왕에서 다음 왕으로 이어지는 연속적인 특성이 반영된 것이다. K-코어 알고리즘을 도입하여 복잡한 네트워크를 단순화시킬 경우, 복잡한 네트워크에서는 발견하지 못하는 숨겨진 정보를 얻을 수 있는데, 왕조 가계 네트워크에서는 특별한 정보를 얻지 못하였다. 비교적 네트워크의 지름이 크고 길게 이어지는 네트워크에는 k-코어 알고리즘이 적합하지 못함을 의미한다. 단순한 네트워크 구축을 위해 가계 인물 네트워크를 구성하고 있는 소단위 네트워크 즉, 황후, 후궁, 공주나 옹주, 대군이나 군 중심의 네트워크를 구축하여 단순화시키고 그로부터 유용한 정보를 얻고자 하였다. 본 연구에서 복잡한 네트워크의 경우, 데이터베이스에서 분류 가능한 소단위 네트워크를 구축하여 유용한 정보를 도출하는 것도 복잡한 네트워크를 단순화하여 유용한 정보를 도출하는 방법이 될 수 있음을 제시한다. 동시에 역사적인 사실의 정보를 네트워크 관점에서 얻을 수 있음을 본 연구는 제시하고 있다.

• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 2004년도 봄 학술발표논문집 Vol.31 No.1 (B)
• /
• pp.325-327
• /
• 2004

'생물정보학'이란 생물학적 데이터를 처리, 가공하여 정보를 얻어내는 연구 분야로 이 중 대사체학은 대사 경로 네트워크를 가시화하여 생명 활동을 이해하고자 하는 분야로, 대사 경로 내의 흐름을 한 눈에 알 수 있도록 가시화하여 보여 주는 도구가 반드시 필요하다 따라서 본 논문에서는 새로운 '대사 경로 드로잉 알고리즘'을 제안하였다. 대사 경로 그래프의 구조로는 이분 그래프를 이용하여 가독성을 높였으며. 이 그래프가 척도 없는(scale-free) 네트워크 구조라는 것과 구조적으로 환형, 계층적 선형 컴포넌트를 가진다는 것을 고려하여 사이즈가 큰 그래프도 적절하게 드로잉 하도록 하였다.

• 한국정보통신학회:학술대회논문집
• /
• 한국정보통신학회 2013년도 추계학술대회
• /
• pp.607-608
• /
• 2013

무선 애드훅 네트워크에서는 무선링크의 성능을 표현하는 다양한 품질 척도가 있다. 그것은 노드가 움직임이 없는 상태에서 주변 무선 상태를 반영한다. 하지만 해상 환경에서는 선박의 이동성 뿐만 아니라 바람과 파고에 의해 선박이 움직이는 특성이 있다. 따라서 선박에 위치한 안테나의 흔들림을 유발하여 신호의 수신을 불안정하게 만든다. 본 논문은 선체운동에 따른 무선 링크 성능을 분석한다. 이를 위해 자이로 센서를 이용하여 서로 다른 해상 환경에서 선체운동을 측정 및 분석하고, 하드웨어 및 소프트웨어에 의한 무선 링크 안정화 방안을 제시한다.

• 한국콘텐츠학회논문지
• /
• 제16권9호
• /
• pp.127-135
• /
• 2016

본 연구는 이전에 연구된 적이 없는 경연 네트워크를 대상으로 경연 네트워크의 개념을 정의하고, 경연자의 중심성과 승률의 관계를 탐색적으로 분석하였다. TV 음악 경연 프로그램인 '불후의 명곡'을 대상으로, 총 386명의 경연자가 펼친 1,307회의 경연 결과를 수집하여 경연 네트워크를 구성하였다. 경연자의 중심성과 승률을 산출하여 그들의 관계를 상관분석, 회귀분석, 시각화 등의 방법을 사용하여 분석하였다. 본 연구의 결과를 하면 다음과 같다. 첫째, 경연 네트워크는 멱함수 법칙을 따르는 척도 없는 네트워크이다. 둘째, 경연수와 다른 경연자들과의 친밀도 사이에는 로그함수 관계가 존재한다. 셋째, 경연수가 20회 이상인 경연자의 승률은 대략 60%로 수렴한다. 마지막으로, 경연수가 20회 미만인 경연자의 승률은 대진 운에 23% 정도의 영향을 받는다. 본 연구의 학문적 의의는 경연 네트워크를 최초로 정의하고 탐색함으로써 소셜 네트워크 연구의 새로운 분야를 개척하였다는 점이며, 실행적 의의는 중심성과 승률의 관계에 대한 실증적 패턴을 발견하여 경연 네트워크에서 사회적 관계를 개선하고 승률을 높일 수 있는 방법을 제시하였다는 것이다.

• 한국건설관리학회논문집
• /
• 제10권4호
• /
• pp.151-164
• /
• 2009

전략적 제휴를 통해 형성되는 기업 간의 네트워크는 정보, 자원, 지식이 공유되고 확산되는 경로이자 새로운 자원으로서, 제휴네트워크의 구조적 특성은 기업의 성과에 영향을 미치고 있으므로 전략경영의 중요한 연구대상이 되었다. 본 연구는 건설기업간의 제휴네트워크를 대상으로 중앙성, 결속성, 등위성, 무척도성 등과 같은 구조적 특성을 분석하고, 이러한 특성이 성과에 미치는 영향을 확인한다. 연구 결과 건설기업 간의 제휴네트워크는 대부분의 기업이 상호 연결된 거대한 집단구조임과 동시에 일부의 허브 기업이 전체 제휴의 대다수를 차지하고 있음을 발견히였다. 그리고 네트워크에 포함된 기업을 5개의 역할 집단으로 분류할 수 있었으며, 상위집단의 경쟁과 협력 구도를 파악하였다. 또한 척도 없는 네트워크의 속성이 존재하여 제휴의 양극화가 진행 중임을 확인하였다. 최근 10년간의 네트워크에 대한 실증적 분석을 통해 참여한 프로젝트가 많고 네트워크에서 중심에 있는 기업의 성과가 지속적으로 높음을 검증하였다. 제휴를 통해 형성되는 네트워크에서 기업이 자리 매김(embedding)하는 미시적 행태와 네트워크의 거시적, 구조적인 속성은 참여한 기업에게 편익과 제약을 동시에 제공하고 있다. 이제 기업의 전략방향과 일치하는 네트워크전략의 수립과 포지셔닝 및 네트워크자원의 관리는 새로운 중요한 전략적 과제이다.

• 한국콘텐츠학회논문지
• /
• 제15권5호
• /
• pp.582-591
• /
• 2015

고려 공민왕에서부터 조선이 건국되는 과정을 다양한 시각에서 기록된 네 가지 다른 역사서로부터 등장인물을 추출하여 서로 다른 네트워크를 구축하였다. 본 연구에서 구축한 모든 네트워크는 일반적인 사회네트워크와 마찬가지로 척도 없는 네트워크의 특성을 보여주었다. 다른 역사서와는 달리 태조 총서는 이성계와 그 가문 중심으로 주관적으로 기록된 역사임을 네트워크 기반으로 확인할 수 있었다. 이는 이미 잘 알려져 있는 사실이지만 네트워크 연구를 통해서 확인할 수 있다는 것에 의의가 있다. 또 다른 사실은 정도전이 조선건국의 설계자로 알려져 있으나 네트워크 연구에서는 조선건국에 있어서 실제 그의 역할이 두드려지지 않았는데, 이 사실은 다양한 역사적 기록에서도 확인할 수 있었다. 따라서 네트워크를 기반으로 하는 본 연구는 고려말과 조선건국 사이의 역사적 사실을 좀 더 객관적으로 바라볼 수 있는 정보를 제공할 수 있는데 의의가 있다. 네트워크 연구에서 중심인물 또는 허브 노드를 결정하는 구조인자는 연결계수다. 응집 중심성은 네트워크상에서 위치의 중요성을 나타내는 척도다. 본 연구에서는 연결계수 값에 응집 중심성 값을 추가하여 상호 비교함으로써 중심인물을 결정하는데 보완할 수 있는 방법론을 도입하였으며, 역사네트워크에서 주관성과 편향성을 반영하는 척도로 활용할 수 있음을 제시하였다. 향후 네트워크 연구에서 연결계수와 응집 중심성을 동시에 고려하는 알고리즘을 개발한다면 허브 노드를 결정하는 새로운 방법으로 활용할 수 있을 것이다.

• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 2005년도 한국컴퓨터종합학술대회 논문집 Vol.32 No.1 (B)
• /
• pp.250-252
• /
• 2005

기존의 레이아웃 알고리즘은 경로의 가독성과 속도 등에 주안점을 두어 개발되었다. 따라서 이러한 시스템의 경우 노드수가 증가할수록 에지 크로싱이 기하급수적으로 증가하는 문제가 있는데, genome scale에서의 대사 경로를 연구하기 위해서는 대사 경로 그래프 레이아웃 상에 나타나는 에지 크로싱을 줄이는 것이 시각화의 매우 중요한 부분이다. 대사 경로는 효소에 의한 화합물 간의 변화를 보여주는 네트워크로서, 대부분 척도 없는 네트워크 구조를 갖는다는 것이 알려져 있다. 이러한 대사 경로의 구조적 특징을 고려하여 에지 크로싱을 최소화하는 대사 경로 레이아웃 방법을 제안하고, 그 결과 노드수의 증가에 따른 에지 크로싱의 급격한 증가현상이 $37\~40\%$의 감소된 결과를 나타냈으며, 노드수가 증가하더라도 에지 크로싱이 오히려 감소하는 경우도 관찰되었다.