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

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

연구소기업 네트워크의 ERGM 분석 연구: 대덕연구개발특구를 중심으로 (A Study on the ERGM on Innopolis Start-ups Networks: Focusing on Daedeok Innopolis)

  • 구장원;임재빈
    • 산업진흥연구
    • /
    • 제9권2호
    • /
    • pp.45-58
    • /
    • 2024
  • 본 연구는 대전 지역에 위치한 연구소기업과 전국에 있는 연구소기업 고객사 간의 사회적 네트워크 구조 특성을 동종 기술 간 지역적 군집화 경향으로 모형화했고, ERGM(Exponential Random Graph Model) 분석 모형 대비 관측값이 95% 신뢰구간 내 포함되었다. 기업 모두 대전 유성구에 위치한 경우, 다른 행정구역에 속한 경우보다 연결 확률이 약 13배 높았을 뿐만 아니라 동종 기술을 가진 기업 간에는 구색성 및 동질성 값이 부의 값(0.1904)으로 활발한 연결 경향을 보였으며, 특히 6대 기술 중 '환경·에너지기술(ET)' 기업 간에 P값이 0.035로 가장 유의하였다. 유성구에 속하지 않은 기업 사이에는 음의 값(-0.0035)을 보이고, 군집 경향도 적었다. 이를 통해 대덕연구개발특구가 입지한 대전광역시 유성구가 혁신클러스터의 중심지 역할을 형성하고 있음을 확인할 수 있었다.

2 次元 스펙트럼法을 이용한 植生類型에 대한 硏究 (A Study on the Vegetation Pattern Using Two-Dimensional Spectral Analysis)

  • Park, Seung Tai
    • The Korean Journal of Ecology
    • /
    • 제13권2호
    • /
    • pp.83-92
    • /
    • 1990
  • Two-dimensional analysis provides a comprehensive description of the structure, scales of pattern and directional components in a spatial data set. In spectral analysisi, four functions are illustrated,; the autocorrelation, the periodogram, the R-spectrum and the $\theta$ -spectrum. The R-spectrum and $\theta$ -spectrum function respectively summarize the periodogram in term of scale of pattern and directional components. Sampling is measured in the Naejang National Park area where the Daphniphyllum trees grow. 320 contiguous (15$\times$15)m plots are located along the transect and density of all trees over DBH 3 cm recorded respectively. 12 species of vascular plant are recorded in this survey area. The trend surface of density of all plant are estimated using polynomial regression and are exhibited in 3-dimensional graph and density contour map. Transformation to the corresponding polar spectrum from the periodogram emphasized the directional components and the scales to pattern. R-spectrum corresponding to the scale of pattern of periodogram showed a large peak 15.47 in the interval 9$\theta$-spectrum corresponding to directional components have two peaks 8.28 and 11.05 in the interval $35^{\circ}\theta <45^{\circ}and 125^{\circ}\theta< <135^{\circ}, respectively. Programs to compute all the analyses described in this study was obtained from Dr. Ranshow and was translated to BASIC by the author.

  • PDF

문서 요약 및 비교분석을 위한 주제어 네트워크 가시화 (Keyword Network Visualization for Text Summarization and Comparative Analysis)

  • 김경림;이다영;조환규
    • 정보과학회 논문지
    • /
    • 제44권2호
    • /
    • pp.139-147
    • /
    • 2017
  • 문자 정보는 인터넷 공간에 통용되는 정보의 대다수를 차지하고 있다. 따라서 대용량의 문서의 의미를 빠르게 특히 자동적으로 파악하는 일은 빅 데이터 시대의 중요한 연구 주제중 하나이다. 이 분야의 대표적인 연구 중 하나는 문서의 의미를 요약해주는 주요 주제어의 자동 추출 및 분석이다. 그러나 단순히 추출된 개별 주제어들의 집합만으로 문서의 의미구조를 나타내기에는 부족함이 있다. 본 논문에서는 추출된 주제어들의 연관관계를 그래프로 표현하여 대상 문서의 의미구조를 보다 다양하게 표시하고 추상화할 수 있는 주제어 가시화 방법을 개발하였다. 먼저 각 주제어들 간의 연관관계를 추출하기 위해 주제어별 지배구간 모델과 단어거리 모델을 제안하였다. 이렇게 추출한 주제어 연결성과 그를 형상화한 그래프는 문서의 의미구조를 보다 함축적으로 담고 있으므로 문서의 빠른 내용파악과 요약이 가능하며 이 가시화 그래프를 비교함으로서 문서의 의미적 유사도 비교도 가능하다. 실험을 통하여 문서의 의미파악과 비교에 본 주제어 가시화 그래프는 일반적인 요약문이나 단순 주제어 리스트보다 더 유용함을 보였다.

인공 신경망의 학습에 있어 가중치 변화방법과 은닉층의 노드수가 예측정확성에 미치는 영향 (The Influence of Weight Adjusting Method and the Number of Hidden Layer있s Node on Neural Network있s Performance)

  • 김진백;김유일
    • 한국정보시스템학회지:정보시스템연구
    • /
    • 제9권1호
    • /
    • pp.27-44
    • /
    • 2000
  • The structure of neural networks is represented by a weighted directed graph with nodes representing units and links representing connections. Each link is assigned a numerical value representing the weight of the connection. In learning process, the values of weights are adjusted by errors. Following experiment results, the interval of adjusting weights, that is, epoch size influenced neural networks' performance. As epoch size is larger than a certain size, neural networks'performance decreased drastically. And the number of hidden layer's node also influenced neural networks'performance. The networks'performance decreased as hidden layers have more nodes and then increased at some number of hidden layer's node. So, in implementing of neural networks the epoch size and the number of hidden layer's node should be decided by systematic methods, not empirical or heuristic methods.

  • PDF

손상된 지오멤브레인의 응력균열 저항성 해석 (Interpretation of Stress Crack Resistance of Damaged Geomembranes)

  • 전한용;;장연수
    • 한국지반공학회:학술대회논문집
    • /
    • 한국지반공학회 2010년도 춘계 학술발표회
    • /
    • pp.305-313
    • /
    • 2010
  • HDPE smooth and textured GMs were cut into dumbbell shape and notched where depth of the notch produced a ligament thickness of 90% to 10% of the nominal thickness of the specimen at 10% interval. Yield stress and elongation were measured of those samples and plotted on Graph. Yield stress and elongation at yield point decreases gradually as the notch depth is increased. Both installations damaged and notched GMs were used to understand stress crack behavior. Intact sample were notched in such a manner that the depth of notch produced a ligament thickness of 80% of the nominal thickness of the specimen. Installation damaged samples were not notched. Stress Crack Resistance behavior was observed using NCTL Test at $50{\pm}1^{\circ}C$ at different yield stresses immerging with pH 4 and pH 12 buffer solutions. Significant difference was observed in both cases.

  • PDF

다층 LSI에 있어 Single-Row Routing Algorithm (Single-Row Routing Algorithm in Multilayer LSI)

  • 조중휘;정정화;임인칠
    • 대한전자공학회논문지
    • /
    • 제21권4호
    • /
    • pp.84-89
    • /
    • 1984
  • In the design of digital system, designers use multi-layer LSI to connect all signal sets between circuit modules. This paper suggests how to minimize upper street congestions and lower congestions in the single-row routing, a routing method of multi-layer LSI. This paper suggests the heuristic algorithm which minimize upper street congestions and lower street congestions by suggesting interval graph and relational operator and finding out of the order of signal sets The algorithm was implemented on a VAX-11/780 computer and illustrated by means of examples.

  • PDF

고밀도 PLA 설계를 위한 겹침 알고리즘 (A folding algorithm for design of high density PLA's)

  • 선선구;김윤홍;홍인식;정준모;이재민;임인칠
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 1988년도 전기.전자공학 학술대회 논문집
    • /
    • pp.595-598
    • /
    • 1988
  • In this paper, a new folding algorithm for design of high density PLA's is proposed. This algorithm generates transform matrix so that programmed region of each row becomes narrow. Based on transform matrix, folding pair is selected. In the process of generating transform matrix, interval degree and dense degree are used to improve folding ratio. This paper also proposes an efficient folding pair graph which has short time of selection folding pair. This proposed algorithm is named PLAFOLII and implemented in C language on VAX-11/750 (UNIX) computer. Through various example, efficiency of this algorithm is verified.

  • PDF

ISM과 FSM을 이용한 이론적 구조모형화에 대한 연구 (A Study on the Theoretical Structure Modeling using ISM & FSM)

  • 조성훈;정민용
    • 산업경영시스템학회지
    • /
    • 제21권47호
    • /
    • pp.219-232
    • /
    • 1998
  • A lot of difficulties exist in analyzing the structure of a system owing to the complex and organic relations in the systems we face in reality. Focuses have been put on the research of optimal solution in a defined structure, however, on the assumption that the structure of the system has been already defined. With the grasping of the structure as the most prior condition, ISM(Interpretive Structural Modeling) and FSM(Fuzzy Structural Modeling) are suggested as solutions in this paper. ISM uses the systematic application of some elementary notions of graph theory and boolean algebra, FSM uses Fuzzy conception for representing relationship between elements. In FSM, the entries in the relation matrix are taken to value on the interval [0,1] by virtue of a fuzzy binary relation. Numeric examples are used as the actual application as follows.

  • PDF

Near-Optimal Algorithm for Group Scheduling in OBS Networks

  • Nhat, Vo Viet Minh;Quoc, Nguyen Hong;Son, Nguyen Hoang
    • ETRI Journal
    • /
    • 제37권5호
    • /
    • pp.888-897
    • /
    • 2015
  • Group scheduling is an operation whereby control packets arriving in a time slot schedule their bursts simultaneously. Normally, those bursts that are of the same wavelength are scheduled on the same channel. In cases where the support of full wavelength converters is available, such scheduling can be performed on multiple channels for those bursts that are of an arbitrary wavelength. This paper presents a new algorithm for group scheduling on multiple channels. In our approach, to reach a near-optimal schedule, a maximum-weight clique needs to be determined; thus, we propose an additional algorithm for this purpose. Analysis and simulation results indicate that an optimal schedule is almost attainable, while the complexity of computation and that of implementation are reduced.

재구성형 어레이 아키텍처에서 데이터 복사 흐름을 고려한 코드 매핑 기법 (A Code Mapping Technique Considering With Data Copying Flow On Coarse-Grained Reconfigurable Array Architectures)

  • 조두산
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2010년도 추계학술발표대회
    • /
    • pp.1632-1634
    • /
    • 2010
  • 고성능 재구성형 어레이 아키텍처는 애플리케이션에 내재된 병렬성을 충분히 활용하도록 풍부한 하드웨어 리소스로 구성되어 있다. 이러한 하드웨어 리소스는 소프트웨어 파이프라이닝 기반 코드할당 기법을 통하여 사용된다. 이러한 코드할당 기법은 기존의 소프트웨어 파이프라이닝 기법에 FPGA 에서의 라우팅 & 위치선정기법이 연결된 형식으로 구성된다. 이러한 기존의 연구들은 데이터 흐름 (data flow)을 단순한 형태로 가정하여 개발되었다. 따라서 루프 코드 펼침 (loop unrolling)에 따라서 발생되는 데이터 복사에 의한 흐름 (copy flow)은 코드 매핑할 때 고려하지 않기 때문에 소프트웨어 파이프라이닝 적용시 네트웍 리소스의 중복사용으로 인한 데이터 충돌문제(data congestion)로 Minimum Initiation Interval (MII)증가에 따르는 성능 저하가 발생할 수 있다. 본 연구에서는 다양한 데이터 복사 흐름까지 고려하도록 데이터 의존도 그래프 (Data Dependence Graph, DDG)를 확장하여 스케쥴링 단계에서 데이터 충돌 지연에 의한 MII 증가를 방지하여 최적의 시스템 성능을 얻도록 코드 할당 기법을 개발하였다.