• 제목/요약/키워드: graph structure

검색결과 507건 처리시간 0.023초

도심지 흙막이 굴착시 인접구조물의 손상 평가연구 (The Evaluation of Damage Behaviour of Adjacent Structures in Urban Excavation)

  • 김학문;황의석
    • 한국지반공학회논문집
    • /
    • 제19권6호
    • /
    • pp.351-361
    • /
    • 2003
  • 흙막이 지반굴착시 인접 구조물의 손상메카니즘을 규명하기 위하여 1.844m(길이)$\times$0.6m(높이)인 모형조적벽체를 실제의 1/10의 스케일로 모형화하였다. Peck(1969) 및 O'Rourke등(1976)이 제안한 지반침하량이 6단계에 걸쳐 모형실험에 적용되었다. Peck(1969)과 O'Rourke등(1976)의 방법을 적용한 모형실험결과, O'Rourke등(1976)에 의한 조적벽체의 각변위는 Peck(1969)의 각변위에 비해 21% 크게 나타났으며, 수평변위 또한 Peck(1969)에 의한 값보다 24% 크게 나타났다. O'Rourke등(1976)의 침하량이 적용된 경우의 건물손상 정도를 손상도표(Boscardin & Cording,1989)에 적용한 결과 Peck(1969) 방법에 의해 얻은 손상수준에 비해 보다 심각한 손상수준의 결과가 나타났다. 또한, 구조물의 강성 및 구조물과 지반의 interface 가 구조물 손상평가시 중요한 인자로써 고려되어야 함을 확인할 수 있었다.

사건 전파그래프에 기반한 동적인 자연현상의 논리적 시뮬레이션 (A Logical Simulation of Dynamic Natural Phenomena Based on Event Propagation Graph)

  • 박정용;박종희
    • 전자공학회논문지CI
    • /
    • 제38권4호
    • /
    • pp.10-21
    • /
    • 2001
  • 본 논문은 컴퓨터를 통해 가상세계를 구축하기 위한 논리적 시뮬레이션 방법을 개발한다. 기존의 일정한 패턴으로 전개되는 게임, 유아용 교육 시스템은 다수의 사용자를 가상의 공간으로 유도하여 상황을 전개하나 환경자체의 변화를 유발시키는 것에는 미흡하다. 따라서 본 논문에서는 개념적이고 논리적인 상황 변화를 가능하게 하는 가상 환경 시스템을 개발한다. 환경의 논리적인 구현은 시공간적인 상황속에서 시뮬레이션함으로써 이루어진다. 본 논문에서는 상황계층구조를 통해 시뮬레이션 가능한 상황을 정의하고 단일 사건을 정의한다. 그리고 인과관계를 세분화하여 사건 발생을 전개해 나간다. 자연 현상에서 사건은 물리법칙에 기반하여 발생하며, 현상은 사건들간의 연관성을 이용하여 표현한다. 이러한 방법은 초기 사건의 세분화 작업이 어려우나 사건의 재사용의 장점을 가져온다. 그리고 동일 패턴의 사건에서는 새로운 조건을 이용함으로써 보다 현실적이고 논리적인 성황의 구현을 가능하게 한다. 특히 자연현상에서 사건의 원천을 정의하고 객체의 생명 시간에 의한 객체의 존재유무가 사건의 주된 요인으로 취급된다. 제안하는 방법은 자연현상 중 계절의 변화에 적용하여 표현 가능함을 보인다.

  • PDF

프로세스 대수에서 이동성과 상호작용을 분석하기 위한 행위 온톨로지를 이용한 추상화 방법 (Abstraction Method for Analysis of Mobility and Interaction in Process Algebra Using Behavioral Ontology)

  • 우수정;온진호;이문근
    • 한국콘텐츠학회논문지
    • /
    • 제11권9호
    • /
    • pp.63-75
    • /
    • 2011
  • 분산 이동 실시간 시스템을 개발하기 위해 pi-Calculus, Mobile Ambients Calculus, Bigraph 등의 수많은 프로세스 대수가 존재한다. 하지만 시스템이 방대해지고 복잡해질수록 시스템을 구성하는 프로세스들의 통신과 이동 역시 방대해지고 복잡해지므로 프로세스 대수로 이를 이해하는데 어려움이 존재한다. 그러므로 방대하고 복잡한 시스템을 체계적으로 이해할 수 있는 방법이 필요하다. 본 논문에서는 방대하고 복잡한 시스템을 프로세스들의 통신과 이동의 순서화된 추상화 방법 즉, 계층적으로 구조화된 격자(Lattice)들의 형태인 프리즘(Prism)으로 다룬다. 이는 액티브 온톨로지(Active Ontology)에서 확장된 새로운 개념인 행위 온톨로지(Behavior Ontology)를 기반으로 한다. 프리즘은 시스템을 체계적으로 이해하기 위해 시스템을 계층적으로 구성된 행위적 속성을 지닌 격자들 관점에서 분석하는 것을 허용한다. 이러한 방법은 통신과 이동의 복잡함을 의미적이고 계층적으로 구성된 행위의 구조로 체계적으로 이해할 수 있게 한다.

Gene annotation by the "interactome"analysis in KEGG

  • Kanehisa, Minoru
    • 한국생물정보학회:학술대회논문집
    • /
    • 한국생물정보시스템생물학회 2000년도 International Symposium on Bioinformatics
    • /
    • pp.56-58
    • /
    • 2000
  • Post-genomics may be defined in different ways depending on how one views the challenges after the genome. A popular view is to follow the concept of the central dogma in molecular biology, namely from genome to transcriptome to proteome. Projects are going on to analyze gene expression profiles both at the mRNA and protein levels and to catalog protein 3D structure families, which will no doubt help the understanding of information in the genome. However complete, such catalogs of genes, RNAs, and proteins only tell us about the building blocks of life. They do not tell us much about the wiring (interaction) of building blocks, which is essential for uncovering systemic functional behaviors of the cell or the organism. Thus, an alternative view of post-genomics is to go up from the molecular level to the cellular level, and to understand, what I call, the "interactome"or a complete picture of molecular interactions in the cell. KEGG (http://www.genome.ad.jp/kegg/) is our attempt to computerize current knowledge on various cellular processes as a collection of "generalized"protein-protein interaction networks, to develop new graph-based algorithms for predicting such networks from the genome information, and to actually reconstruct the interactomes for all the completely sequenced genomes and some partial genomes. During the reconstruction process, it becomes readily apparent that certain pathways and molecular complexes are present or absent in each organism, indicating modular structures of the interactome. In addition, the reconstruction uncovers missing components in an otherwise complete pathway or complex, which may result from misannotation of the genome or misrepresentation of the KEGG pathway. When combined with additional experimental data on protein-protein interactions, such as by yeast two-hybrid systems, the reconstruction possibly uncovers unknown partners for a particular pathway or complex. Thus, the reconstruction is tightly coupled with the annotation of individual genes, which is maintained in the GENES database in KEGG. We are also trying to expand our literature surrey to include in the GENES database most up-to-date information about gene functions.

  • PDF

웹 응용 재구성을 위한 폼 클러스터링 알고리즘 (A Form Clustering Algorithm for Web-based Application Reengineering)

  • 최상수;박학수;이강수
    • 한국전자거래학회지
    • /
    • 제8권2호
    • /
    • pp.77-98
    • /
    • 2003
  • 최근의 정보시스템은 웹기반 정보시스템이며 이의 개발과 유지보수 시에 "웹 위기" 현상이 발생하고 있다. 이를 해결하기 위해, 웹 공학 기술 중 웹기반 어플리케이션에 대한 소프트웨어 클러스터링 기술이 필요하다. 본 논문에서는 웹기반 정보시스템의 내부시스템 재구성을 위한 폼 클러스터링 알고리즘을 제시한다. 폼 클러스터링 알고리즘은 웹기반 정보시스템의 다양한 구조모델 중에서 웹의 특징이라 할 수 있는 페이지 모델에 초점을 맞춘다. 특히, 그래프 형태의 항해구조를 분석이 용이한 계층구조로 분석하기 위해 거리 척도 개념을 응용하고, 부하가 큰 핵심 기능객체를 파악하기 위하여 웹 로그분석 기술을 적용한다. 또한,2단계에 걸친 클러스터링 과정을 통해 재사용 성을 극대화하고 부하 균형화를 위한 하드웨어 할 당시에 사용할 수 있는 웹 소프트웨어 구조를 생성한다. 본 논문에서 제시한 폼 클러스터링 알고리즘은 웹기반 정보시스템의 신규 개발 또는 유지보수 시에 재사용 가능한 웹 컴포넌트 개발 및 부하균형화를 위한 하드웨어 할당 시에 적용할 수 있다.

  • PDF

산업 무선 센서 네트워크에서 종단 간 지연시간 감소를 위한 향상된 깊이 기반 TDMA 스케줄링 개선 기법 (An Improved Depth-Based TDMA Scheduling Algorithm for Industrial WSNs to Reduce End-to-end Delay)

  • 이화경;정상화;정익주
    • 정보과학회 논문지
    • /
    • 제42권4호
    • /
    • pp.530-540
    • /
    • 2015
  • 산업 무선 센서 네트워크는 뛰어난 성능과 신뢰성 있는 통신을 요구한다. 클러스터 구조는 네트워크를 형성하기 위해 소모되는 비용을 줄인다. 그리고 예약 기반 MAC 프로토콜은 네트워크 경쟁 기반 프로토콜에 비해 통신 성능 및 신뢰성이 더 뛰어나다. 이러한 구조를 갖춘 깊이 기반 TDMA 스케줄링 기법은 클러스터 네트워크상에서 깊이 정보에 따라 타임 슬롯을 분산적으로 각 센서 노드에 할당하는 방식이다. DB-TDMA가 깊이 기반 TDMA 스케줄링 기법 중 하나이고 확장성과 에너지 효율성을 보장한다. 하지만 분산 기법의 한계로 네트워크 전체 상황을 파악할 수 없어, 병렬 처리된 타임 슬롯 할당을 수행하기 어렵고, 충돌 문제를 완벽히 피할 수 없다. 이를 위해 본 논문은 DB-TDMA의 종단 간 지연시간을 감소시키기 위한 향상된 알고리즘을 제시한다. 그리고 제안 알고리즘을 DRAND와 DB-TDMA와 비교한다.

소설 등장인물의 텍스트 거리를 이용한 사회 구성망 분석 (Analysis of Social Network According to The Distance of Characters Statements)

  • 박경미;김성환;조환규
    • 한국콘텐츠학회논문지
    • /
    • 제13권4호
    • /
    • pp.427-439
    • /
    • 2013
  • 복잡계 과학의 발달에 따라 많은 사회 네트워크들이 분석되고 있다. 사회 네트워크는 현재 인문, 경제, 웹 사이언스 등 다양한 분야에 응용되고 있다. 최근, 소설의 등장인물을 이용한 네트워크와 실제 사회 네트워크의 특성을 비교하는 다양한 연구가 진행되고 있다. 그러나 기존의 등장인물 네트워크는 대부분 미리 정리된 인명사전을 이용하므로 주요한 몇몇 인물들 사이의 연관성은 밝힐 수 있으나, 한번 이상 등장한 모든 인물의 전체적인 사회적 구조는 설명하지 못하고 있다. 본 연구에서는 소설로부터 등장인물을 직접 추출하고, 등장인물 사이의 거리를 사용하여 상관관계를 설정하여 네트워크를 구축한다. 제안방법은 소설 텍스트로부터 등장인물의 출현빈도와 등장인물들 사이의 연관성의 발생 빈도를 이용하여 연관성 가중치를 구할 수 있으며, 이 연관성 가중치를 사용하여 노드의 수를 조절하여 K-critical 네트워크를 구성한다. 제시한 K-critical 네트워크는 분석대상 소설에 등장하는 인물들끼리 얼마나 긴밀하게 연관되어 있는지를 정량적으로 파악하는 매우 중요한 정보를 줄 수 있음을 실험을 통하여 제시할 수 있었다.

정보미학적 해석을 통한 소셜네트워크 시각화의 예술적 활용 (The Artistic Practical Use of Social Network Visualization through the Information Aesthetic Interpretation)

  • 방승애;윤준성
    • 한국콘텐츠학회논문지
    • /
    • 제13권7호
    • /
    • pp.16-23
    • /
    • 2013
  • 본 논문은 소셜네트워크 시각화의 정보미학적 해석을 통해 소셜네트워크 시각화의 예술적 활용을 분석한다. 초창기 소셜네트워크 시각화는 개인과 집단의 상호관계를 규명하는 사회연결망 분석(Social Network Analysis: SNA)의 한 방법인 '소시오그램(sociogram)'의 형태로 등장했다. 이후 소셜네트워크가 점차 복잡해지면서 다양한 인간 관계망을 분석하는 기술이 등장했다. 초창기 소셜네트워크 시각화는 사회 구조를 측정하기 위한 실용적 목적을 지향했다. 그러나 현재 소셜네트워크 시각화는 정보 기반의 예술적 표현에 이르기까지 다양한 형태로 분화되었다. 본 논문은 이러한 소셜네트워크 시각화의 최근 예술적 활용에 주목하여 정보미학적 접근을 시도하고 예술적 활용 사례를 두 가지 범주로 나눈다. 먼저, 아날로그 기반의 정적인 그래프 시각화 유형을 분석한다. 두 번째는 소셜네트워크 웹 사이트와 텍스트 분석 기술을 연동하여 실시간 디지털 이미지를 생성하는 상호작용성 기반의 시각화 유형을 분석한다. 이러한 방법을 통해 예술과 공학의 융합적 패러다임을 제시하여 기존 예술 연구 영역의 한계를 벗어나고자 한다.

전해질 이온이동 기작 기술을 위한 아레니우스 모델 및 VTF 모델 비교 (Comparison of Arrhenius and VTF Description of Ion Transport Mechanism in the Electrolytes)

  • 김효섭;구본협;이호춘
    • 전기화학회지
    • /
    • 제23권4호
    • /
    • pp.81-89
    • /
    • 2020
  • 전기화학 소자의 성능을 이해하는 데 있어서 전해질 내 이온 전도 기작을 이해하는 것은 매우 중요하다. 그러나 이론적/실험적 어려움으로 인해 아직 완벽한 전해질 내 이온 전도 기작 분석법은 정립되지 못했다. 대신 이온 전도 기작을 기술하기 위한 몇 가지 수학적 모델이 고안되었으며, 본 총설에서는 대표적인 사례인 아레니우스(Arrhenius) 모델과 Vogel-Tammann-Fulcher(VTF) 모델을 소개한다. 일반적으로 이 두 모델은 이온 전도도, 확산 계수, 점도와 같은 이동 특성(transport properties)의 온도 의존성을 기술하는 데 사용되며, 주어진 전해질에 적합한 수학적 모델은 이동 물성의 로그 값과 온도의 역수가 이루는 그래프의 선형성을 통해 판별할 수 있다. 현재 많은 전해질 연구는 다양한 조성과 온도 범위에서 두 모델 중에서 더 적합한 모델을 선정하고, 이를 통해 이온 전도 기작 분석과 활성화 에너지를 도출한다. 향후 전해질 이동 특성을 더욱 정확하게 기술할 수 있는 모델의 개발이 필요하다.

Electromagnetic Forming Process Analysis Based on Coupled Simulations of Electromagnetic Analysis and Structural Analysis

  • Lee, Man Gi;Lee, Seung Hwan;Kim, Sunwoo;Kim, Jin Ho
    • Journal of Magnetics
    • /
    • 제21권2호
    • /
    • pp.215-221
    • /
    • 2016
  • We conducted a phased electromagnetic forming process analysis (EFPA) over time through a coupling of electromagnetic analysis and structural analysis. The analysis is conducted through a direct linkage between electromagnetic analysis and structural analysis. The analysis process is repeated until the electric current is completely discharged by a formed coil. We calculate the forming force that affects the workpiece using MAXWELL, a commercial electromagnetic finite element analysis program. Then, we simulate plastic behavior by using the calculated forming force data as the forming force input to ANSYS, a commercial structure finite element analysis program. We calculate the forming force data by using the model shape in MAXWELL, a commercial electromagnetic finite element analysis program. We repeat the process until the current is fully discharged by the formed coil. Our results can be used to reduce the error in data transformation with a reduced number of data transformations, because the proposed approach directly links the electromagnetic analysis and the structural analysis after removing the step of the numerical analysis of a graph describing the forming force, unlike the existing electromagnetic forming process. Second, it is possible to simulate a more realistic forming force by keeping a certain distance between nodes using the re-mesh function during the repeated analysis until the current is completely discharged by the formed coil, based on the MAXWELL results. We compare and review the results of the EFPA using the peak value of the forming force that acts on the workpiece (which is the existing analysis method), and the proposed phased EFPA over time approach.