• 제목/요약/키워드: 복잡 네트워크 분석

검색결과 544건 처리시간 0.024초

바이오 객체 상호작용 네트워크 구축 시스템 설계 및 구현 (Design and Implementation of System for Constructing Bio-Object Interaction Network)

  • 박종민;최재훈;정재영;박선희
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2004년도 가을 학술발표논문집 Vol.31 No.2 (2)
    • /
    • pp.289-291
    • /
    • 2004
  • 본 논문에서는 생물체의 세포 내에 존재하는 방대한 객체들 사이의 복잡한 관계들로 표현되는 상호작용 네트워크를 효율적으로 구축할 수 있는 시스템을 제안한다. 이 시스템은 바이오 도메인 지식을 사용하여 상호작용 네트워크를 관리 및 활용하기 쉽도록 구축하고, 단백질과 같은 단순 바이오 객체뿐만 아니라 여러 개의 바이오 객체들로 구성된 복합 객체도 관리 할 수 있다. 여기서, 사용자가 바이오 객체들과 이들간의 복잡한 상호작용 관계를 직관적으로 정의 할 수 있는 인터페이스를 제공한다. 또한, 정의된 객체 및 상호작용 관계 정보를 이용하여 바이오 네트워크를 개념적으로 단순하게 표현할 수 있으며, 시각적으로도 네트워크를 자동으로 최적화하여 사용자가 복잡한 네트워크를 쉽게 분석 할 수 있도록 지원한다.

  • PDF

네트워크분석을 통한 물류중심지수 개발과 활용에 관한 연구

  • 이지훈
    • 한국항해항만학회:학술대회논문집
    • /
    • 한국항해항만학회 2013년도 춘계학술대회
    • /
    • pp.69-70
    • /
    • 2013
  • 막대한 예산이 소요되는 거점물류시설의 경우 물류네트워크에 대한 이해를 통한 효율적이고 최적화된 네트워크 구축이 필요하다. 최근 다양한 분야에 많은 관심을 끌고 있는 사회연결망분석은 페이스북과 같은 복잡한 네트워크를 보다 이해하기 쉽게 만들어 주는 도구로 각광을 받고 있다. 본 연구는 네트워크 분석기법을 활용해서 전국 시도별 물류중심지수를 도출하고, 이를 활용하기 위한 방안을 모색했다.

  • PDF

한국영화 100선에 등장하는 영화배우 네트워크 확장 패턴 분석 (Analysis of Extension Pattern for Network of Movie Stars from Korea Movies 100)

  • 류제운;김학용
    • 한국콘텐츠학회논문지
    • /
    • 제10권7호
    • /
    • pp.420-428
    • /
    • 2010
  • 복잡계 과학의 발달에 따라 많은 사회 네트워크들이 분석되어 지고 있다. 우리는 사회 네트워크의 하나로 한국영화 100선을 중심으로 한국 영화배우 네트워크를 구축하고 분석하였다. 현재까지 연결선수, 중간성(betweenness), 결집계수 등 링크수를 중심으로 네트워크의 구조를 분석하는 방향으로 진행되어지고 있다. 하지만 이제는 네트워크의 구조적 분석에서 멈추는 것이 아니라, 나아가 k-core 분석법 등을 이용하여 복잡한 네트워크 속에서 핵심 되는 중심 모듈을 찾아 분석하는 정보 분석 방향으로 진행되어야 할 것이다. 본 논문은 한국 영화 데이터베이스에서 제공하는 한국영화 100선에 출연하는 영화배우 네트워크를 만들어 가중치 유무에 따른 핵심 모듈 분석과 네트워크가 시기별로 확장되어 가는 양상을 분석하였다. 이는 네트워크의 확장 또는 진화를 이해하는 모델을 위한 기초 자료로 활용될 것으로 기대한다.

대한민국 상장기업의 대주주 네트워크 분석 (Network Analysis of Corporate Governance using Relationship among Major Shareholders in Stock Market)

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

통신 프로토콜 검증을 위한 Esterel 정형검증 연구 (The Study of Formal Verification using Esterel for Network Protocol)

  • 김성재;김진현;최진영
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2002년도 봄 학술발표논문집 Vol.29 No.1 (A)
    • /
    • pp.535-537
    • /
    • 2002
  • 인터넷의 확산과 네트워크 기술의 발전에 따라 네트워크 메커니즘은 그 설계 및 이해가 더욱 복잡해져 가고 있고, 분산 시스템 환경에서의 역할과 중요성도 날로 더해져 가고 있다. 본 논문에서는 네트워크 메커니즘의 정확성 검증을 위한 정형검증 연구의 일환으로, Reactive system의 모델링 및 검증을 위해 개발된 정형검증 언어인 Esterel을 이용한 Abracadabra 프로토콜의 정형 검증을 통해, 통신 프로토콜에 대한 Esterel의 정형검증 능력을 분석하고 좀더 복잡한 통신 프로토콜에 대한 정형 검증의 적용 가능성을 타진하고자 한다.

  • PDF

동적 네트워크에서 인터랙션 기반 커뮤니티 발견 기법 (A Technique for Detecting Interaction-based Communities in Dynamic Networks)

  • 김바울;김상욱
    • 정보과학회 컴퓨팅의 실제 논문지
    • /
    • 제22권8호
    • /
    • pp.357-362
    • /
    • 2016
  • 소셜 네트워크나 바이오 네트워크는 인터랙션이 가능한 오브젝트들이 관계를 맺음으로써 형성되는 복잡 네트워크이다. 실세계에 존재하는 복잡 네트워크는 커뮤니티 구조로 구성되어 있으며, 이 커뮤니티 구조를 자동으로 발견하는 것은 그 네트워크를 제어하고 이해하는데 있어서 중요한 기술이다. 하지만 이런 네트워크들은 시간에 따라 오브젝트들의 인터랙션에 의해 그 네트워크의 구조와 위상이 불특정하게 변화한다. 이런 동적 네트워크에서 노드들 간에 인터랙션을 기반으로 한 커뮤니티 구조를 발견하는 것은 높은 시간 복잡도 연산이 요구되며, 반복된 계산을 비효율적으로 처리하는 문제점이 있다. 따라서 본 연구에서는 동적 네트워크에서 인터랙션 기반 커뮤니티 구조를 점진적으로 발견하는 기법을 제안한다. 제안하는 기법은 이전 네트워크에서 변화한 요소들을 인지하고, 이전 커뮤니티 그룹 구조를 점진적으로 재활용함으로써 효율적인 커뮤니티 발견이 가능하다.

컨테이너 환경에서의 네트워크 보안 정책 집행 분석 (Analysis of Network Security Policy Enforcement in Container Environments)

  • 김봄;이승수
    • 정보보호학회논문지
    • /
    • 제33권6호
    • /
    • pp.961-973
    • /
    • 2023
  • 현대 컴퓨팅 환경의 변화에 따라 컨테이너화된 워크로드의 보안과 컨테이너 네트워킹의 복잡성 해결이 중요한 쟁점이 되었다. 특히, 네트워크 정책 설정의 복잡성과 클라우드 보안 아키텍처의 부족은 다양한 보안 문제를 야기한다. 본 논문은 컨테이너화된 환경에서 네트워크 보안과 효율성의 중요성에 주목하며, 다양한 컨테이너 네트워크 인터페이스 플러그인들의 보안 기능과 성능을 분석하였다. 특히, Cilium, Calico, Weave Net, Kube-router 별 특징 및 기능들을 비교 및 평가하였으며, 각 플러그인이 제공하는 레이어 3/4 및 레이어 7의 네트워크 정책과 성능 특징에 대한 분석을 진행하였다. 결과적으로, Cilium과 Calico는 레이어 7 프로토콜을 포함한 다양한 보안 정책을 제공하며, Weave Net과 Kube-router는 레이어 3/4에 중점을 둔다. 또한, 레이어 3/4 정책 적용 시 처리량이 감소하는 현상과 레이어 7 정책을 적용할 때 복잡한 처리로 인한 지연 시간의 증가가 확인되었다. 이러한 분석을 통해, 네트워크 보안 정책 및 보안 구성에 대한 이해를 높이고, 향후보다 안전하고 효율적인 컨테이너 네트워킹 환경구축에 기여할 수 있을 것으로 기대된다.

미래전에서 정보의 네트워크화에 의한 효과 분석 (Analysis of the Effects that Information is Networked for Future Warfare)

  • 유재영;이명노;조용건
    • 한국정보통신학회논문지
    • /
    • 제14권9호
    • /
    • pp.2150-2156
    • /
    • 2010
  • 본 논문에서는 효율적이고 효과적인 정보 흐름을 가능하게 해주는 네트워크와 네트워크의 잠재력에 집중하고자 한다. 네트워크 중심 환경하에서 운용되는 군 지휘 통제 시스템을 포함하는 모든 네트워크들은 복잡하게 얽혀있다. 따라서 복잡도의 특성을 이해하고, 그에 따른 효과는 무엇이며, 어떻게 측정할 수 있을지에 대해서 알아본다. 우리는 정보의 접근성에 의한 효과와 네트워크화에 기반하는 중복성에 의한 효과에 대해서 결과를 제시하였다.

생물학적 네트워크의 통합적 모델링 시스템 개발 (Development of Unified Modeling System for Biological Networks)

  • 유석종;박준호;유재수
    • 한국콘텐츠학회:학술대회논문집
    • /
    • 한국콘텐츠학회 2013년도 춘계 종합학술대회 논문집
    • /
    • pp.275-276
    • /
    • 2013
  • 생명현상은 다양한 단백질들 간의 상호작용으로 외부의 환경에 대처하고 생명유지를 위한 다양한 생화학반응을 수행한다. 이러한 복잡한 생명현상의 과정을 이해하기 위해서 생명과학자들은 유전자 조절네트워크, 신호전달네트워크, 대사네트워크 등 다양한 종류의 네트워크를 모델링하고 있다. 하지만 각각의 모델링방법은 각 분야별로 다양하게 존재하고 있는 실정이다. 본 연구에서는 이러한 다양한 종류의 생물학적 네트워크를 통합적으로 모델링할 수 있는 통합적 모델링 시스템을 설계하고 구현하였다. 특히 신호전달 과정에 대한 블리온 모델링기법, 유전자 발현조절 및 대사과정에 대한 ODE(Ordinary Differential Equation)모델링 그리고 유전적 표현형을 분석할 수 있는 Flux 모델링을 하나의 모델링 시스템에서 설계 하였다. 또한 이 같은 다양한 종류의 모델링을 지원하기 위해서 SBML포멧을 기준으로 가시적인 모델링 시스템을 구현하였다. 특히 연구자가 모델링한 생물학적 모델이 다른 형태의 모델링기법에도 적용될 수 있도록 전환할 수 있도록 하였다. 이러한 통합적인 모델링 시스템은 향후 복잡해지는 생물학적 네트워크를 손쉽게 모델링 할 수 있는 시스템으로 활용될 것이다.

  • PDF

빅데이터 기반 모사현실 기술동향 (Trends of Simulated Reality Driven by Big Data)

  • 안창원;백의현;김기호;황승구
    • 전자통신동향분석
    • /
    • 제31권5호
    • /
    • pp.120-130
    • /
    • 2016
  • 21세기 디지털 사회에서는 각 개인의 연결과 상호작용이 사회 현상에 막대한 영향을 미치고 있으며, 이로 인해 사회는 더욱 복잡해지고, 순간적으로 급격한 변화가 일어나는 현상이 빈번히 발생한다. 사회 복잡성(Social Complexity)은 다수의 사회 구성원들 간의 복잡한 연결로 인해 발생하는 상호작용 패턴을 의미한다. 2011년 발생한 '아랍의 봄' 혁명, 글로벌 금융위기, 조류독감의 발생과 확산, 글로벌 기후 변화, 테러리스트들의 네트워크와 사이버 범죄의 증가 등은 복잡하게 연결된 글로벌 사회 현상으로 발생하는 복잡성의 사례들이다. 우리 사회의 안전성과 지속성을 확보하기 위해, 이러한 사회 복잡성을 그려내어, 그 속에 숨겨진 패턴을 분석하고 예측하는 기술에 대한 연구 개발이 국가적으로 필요하다. 다양한 분야의 사회적 모형을 개발하고 서로 연결하여, 복잡한 사회적 상호작용을 대규모 시뮬레이션을 통해 현상 분석과 사회경제 정책적 대응방향에 대한 통찰력을 가질 수 있는 대규모 '모사현실(Simulated Reality)' 기술 개발을 서둘러야 한다.

  • PDF