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

검색결과 506건 처리시간 0.032초

공간탐색경로에 따른 3차원 시각구조 도출과 정량적 개방도 측정에 관한 연구 (A Study on the Deduction of 3-Dimmensional Visual Structure and measurement of Quantitative Openness in Accordance with Spatial Probe Routes)

  • 김석태
    • 한국실내디자인학회논문집
    • /
    • 제19권6호
    • /
    • pp.112-120
    • /
    • 2010
  • Human can recognize the environment by detecting spatial perception, and most of environmental perception depends on visual perception. In view that the acquisition of spatial information is accomplished through visual recognition, analysis of visual structure contained in the space is thought to be very important sector in studying the characteristic of the space. The history of studies on visual structure of space, however, wasn't too long, and furthermore most of the theories up to now focused on static and planar principles. Under this circumstance, this study is intended to suggest new theory by combining Isovist theory and VGA theory that have been actively discussed as the theory on visual perception-based spatial structure and supplementing them between each other to expand into 3-dimensional model. The suggested theory is a complex principle in dimensional and dynamic form in consideration of visual direction, which forms 3-dimentional virtual model that enables visualization of the property of spatial structure as the routine discriminating whether visual connection is made between viewing point and target point, and the target point is included in the visual field quadrangular pyramid or not. Such model was built up by an analysis application where four probe paths were applied to simulate the visual structure that occurs in virtual space, and then the characteristics were analyzed through quantification. In result, in spite of the path with equal space and equal length, significant difference in the acquired quantity of spatial information could be found depending on the probe sequence. On the contrary, it was found that probe direction may not affect the acquired quantity of information and visual property of the space.

장기요양보험제도의 도입에 따른 노인요양시설의 공간구조 변화에 관한 연구 (A Study on the Spatial Structure Change of Elderly Care Facility according to Introduction of Long-Term Care Insurance)

  • 윤소희;김석태
    • 의료ㆍ복지 건축 : 한국의료복지건축학회 논문집
    • /
    • 제20권4호
    • /
    • pp.67-80
    • /
    • 2014
  • Purpose : Long-term Care Insurance sets up facility standard and installation standard of aged care facilities and decides the presence of minimum number of rooms and its size in care facilities by using systematic instruments. Therefore, most aged care facilities had renovation in expansion and reconstruction following the revised regulations and even facility space structure and space composition are continuously improving. The study is to determine the purpose and trend by comparing before and after space composition of facilities which followed the implementation of Long-term Care Insurance and also to suggest hierarchical space composition suitable for aged care facilities through derived problems and to provide basic materials to plan the most appropriate facility for the aged. Methods : J-graph based on Space Syntax Theory will be schematized through in-site facility survey and before and after facility floor plan. Space composition trend will be analyzed by comparing indexes through S3 program. Results : As a result of 5 cases analysis, the following results were found; the average of whole space depth is increasing due to the Extension, the number of volunteers is decreasing and rooms for geriatric care helpers are being created due to the geriatric care helper introduction duty. Also, there are solariums being created to improve the health of the aged and dispensaries are being placed on every floor with the increase of documentary work for geriatric care helpers. With the policy implementation, care facility space composition and structure are changing with facility standard and it was analyzed that facilities were mostly put under the control of limited number of people in care room and total ground area per person. It was also found that there is increase in care space integration through before and after comparison of whole integration value. This is considered as the important result not only in facility standard satisfaction, but also in care support of geriatric care helpers and the aged, its main users. Implication : In order for elderly care facilities to have quality improvement and to develop as suitable facilities for characteristics of the aged, independent environmental facility standard preparation of elderly care facilities is needed through mutual cooperation of construction fields with regulation and policy related researches.

Analysis of a Large-scale Protein Structural Interactome: Ageing Protein structures and the most important protein domain

  • Bolser, Dan;Dafas, Panos;Harrington, Richard;Schroeder, Michael;Park, Jong
    • 한국생물정보학회:학술대회논문집
    • /
    • 한국생물정보시스템생물학회 2003년도 제2차 연례학술대회 발표논문집
    • /
    • pp.26-51
    • /
    • 2003
  • Large scale protein interaction maps provide a new, global perspective with which to analyse protein function. PSIMAP, the Protein Structural Interactome Map, is a database of all the structurally observed interactions between superfamilies of protein domains with known three-dimensional structure in thePDB. PSIMAP incorporates both functional and evolutionary information into a single network. It makes it possible to age protein domains in terms of taxonomic diversity, interaction and function. One consequence of it is to predict the most important protein domain structure in evolution. We present a global analysis of PSIMAP using several distinct network measures relating to centrality, interactivity, fault-tolerance, and taxonomic diversity. We found the following results: ${\bullet}$ Centrality: we show that the center and barycenter of PSIMAP do not coincide, and that the superfamilies forming the barycenter relate to very general functions, while those constituting the center relate to enzymatic activity. ${\bullet}$ Interactivity: we identify the P-loop and immunoglobulin superfamilies as the most highly interactive. We successfully use connectivity and cluster index, which characterise the connectivity of a superfamily's neighbourhood, to discover superfamilies of complex I and II. This is particularly significant as the structure of complex I is not yet solved. ${\bullet}$ Taxonomic diversity: we found that highly interactive superfamilies are in general taxonomically very diverse and are thus amongst the oldest. This led to the prediction of the oldest and most important protein domain in evolution of lift. ${\bullet}$ Fault-tolerance: we found that the network is very robust as for the majority of superfamilies removal from the network will not break up the network. Overall, we can single out the P-loop containing nucleotide triphosphate hydrolases superfamily as it is the most highly connected and has the highest taxonomic diversity. In addition, this superfamily has the highest interaction rank, is the barycenter of the network (it has the shortest average path to every other superfamily in the network), and is an articulation vertex, whose removal will disconnect the network. More generally, we conclude that the graph-theoretic and taxonomic analysis of PSIMAP is an important step towards the understanding of protein function and could be an important tool for tracing the evolution of life at the molecular level.

  • PDF

균일 격자 구조 탐색을 이용한 마이크로어레이 반점 주소 결정 알고리즘 (An Algorithm for Spot Addressing in Microarray using Regular Grid Structure Searching)

  • 진희정;조환규
    • 한국정보과학회논문지:시스템및이론
    • /
    • 제31권9호
    • /
    • pp.514-526
    • /
    • 2004
  • 최근 마이크로어레이 실험기술의 개발로 인해서 생물학자들은 한꺼번에 수천 혹은 수만 개의 유전자 발현실험이 가능하게 되었다. 마이크로어레이를 이용한 유전자 발현 패턴 분석에 필요한 이미지의 분석 작업은 사용자의 많은 수작업이 필요하며, 올바른 결과를 얻기 위해서 많은 주의가 필요하다. 그러므로 사용자의 수작업을 최소화하고 정확한 발현결과를 얻기 위해서 마이크로어레이 이미지의 자동 분석 방법이 필요하다. 일반적으로 마이크로어레이 데이타는 반점(spot) 위치의 변동이나 모양, 크기가 고르지 않는 것과 같은 다양한 문제로 인하여 자동 분석이 어렵다. 특히 블록과 반점의 주소를 결정하는 것은 마이크로어레이 분석 중 어려운 단계이며, 대부분 상용 프로그램에서는 수작업을 통해서 해결하거나, 수작업이 필요한 반자동시스템을 이용하고 있다. 본 논문에서는 균일 격자(regular grid) 구조 탐색을 이용하여 새로운 블록과 반점의 주소를 결정하는 알고리즘을 소개한다. 본 알고리즘에서는 입력된 반점들의 중심점을 이용하여, 균등 일직선 서열(equally spaced and collinear sequence)을 생성하고 이를 통하여 이미지의 기울기와 단위길이를 계산한다. 계산되어진 기울기와 단위길이를 이용하여 가상점을 허용한 균등 일직선서열을 다시 생성하고, 이를 이용하여 마이크로어레이의 주소를 결정한다. 실험 결과 다양한 실험 데이터에 대하여 매우 안정적이며, 신뢰성이 높은 결과를 얻을 수 있었다. 본 알고리즘에 대한 자세한 정보는 http://jade.cs.pusan.ac.kr/~autogrid에 정리되어 있다.

XML을 이용한 관계DB의 웹출판에 관한 사례 (A Case Study on the Web Publishing of Relational DB Via XML)

  • 우원택
    • 한국정보시스템학회:학술대회논문집
    • /
    • 한국정보시스템학회 2001년도 추계학술대회 발표논문집:차세대 전상거래 시대의 비즈니스전략
    • /
    • pp.64-82
    • /
    • 2001
  • HTML revolutionized the way we specify the appearance of data on the Internet. Today, XML (the eXtensible Markup Language) is changing the way we specify the meaning of data. XML, lets document authors define their own markup tags and attribute names to assign meaning to the data elements in the document. Further, XML elements can be nested and include references to indicate data relationships, as Listing One. Unlike HTML, XML markup tags do not describe how to render the data. Rather, they provide descriptions of data, allowing software to understand the meaning of the data automatically For publishing, instead, XSL, the eXtensible Stylesheet Language as a separate language , is in charge of specifying the presentation of XML documents. The purpose of this study is to discover how to transform your organizations relational data into potential e-commerce, business-to-business, and web application with XML and XSL documents. For this purpose, the literature survey, first of all, was undertaken to understand the basic structures of XML documents. Second, one case implementation was performed to understand how to transform Access 2002 XML Files into HTML with XSLTand VB script. The results come out to be successful, more or less. But the limitations of it still exist. One immediate limitation is that XML documents are essentially tree structure, as dictated by the nesting of elements. However, relational database tables are two dimensional matrix structure. In addition, real-world data often is graph structured-a single data element may be referenced in multiple ways. However, this study is useful for understanding how to convert relational database into XML documents and to publish them using XSL or VB script.

  • PDF

복잡한 자료 구조를 지니는 프로그램 슬라이싱 (Program Slicing in the Presence of Complicated Data Structure)

  • 류호연;박중양;박재흥
    • 정보처리학회논문지D
    • /
    • 제10D권6호
    • /
    • pp.999-1010
    • /
    • 2003
  • 프로그램 슬라이싱은 프로그램의 특정 지점에 나타난 변수의 값에 영향을 미치는 문장들을 프로그램으로부터 추출하는 방법이다. 프로그램 슬라이싱은 프로그램 디버깅, 프로그램 테스팅, 프로그램 통합, 병렬 프로그램 실행, 소프트웨어 메트릭스, 역공학, 유지보수 등 여러 응용 분야에 적용할 수 있다. 본 논문에서는 포인터 변수, 포인터 변수가 참조하는 객체, 배열, 구조체가 같은 복잡한 자료구조가 나타나는 프로그램에서 정확한 슬라이스를 추가하기 위한 알고리즘을 제안한다. 복잡한 자료구조가 나타나는 프로그램 상에서 객체의 보다 더 정확한 정적 분석 정보를 생성하기 위해 객체 참조상태 그래프를 제안하고, 그 효율성을 보였다.

전륜구동 차량용 자동변속기의 기구학적 구성에 대한 조립 가능성 분석에 관한 연구 (Assemblability Analysis of Kinematic Configurations of Front-Wheel Drive Automatic Transmissions)

  • 권현식
    • 한국기계가공학회지
    • /
    • 제18권11호
    • /
    • pp.24-34
    • /
    • 2019
  • An automotive automatic transmission is a popular power-transmitting device in passenger vehicles, as it provides various speed ratios for diverse driving conditions with easy manipulation and smooth gear shifting. The transmission is mainly composed of input and output shafts, planetary gear sets, brakes/clutches, and housing, and it yields multiple forward gears and one reverse gear by actuating the shifting devices of the brakes and clutches. In developing a new transmission, kinematic configurations of a transmission, which presents a brief structure and actuation schemes for speed ratios, need to be checked to determine if the structure can be assembled in a layout. It is impossible for a transmission concept having any interference in connecting main components to be developed further in the design process, since connection interference leads to failure of a layout design in the 2-D plane. In this research, an analysis of the assemblability of a front-wheel drive automatic transmission is carried out on an example concept design by applying the vertex addition algorithm based on graph theory.

건설 현장 관리자 역량의 인과관계 구조 분석 (An Analysis of the Casual Relations on Construction Project Manager's level Competency)

  • 김도엽;김화랑;장현승
    • 대한건축학회논문집:구조계
    • /
    • 제34권3호
    • /
    • pp.77-86
    • /
    • 2018
  • Recently, Korean construction industry is moving from quantitative growth to qualitative growth. Among the changes in the construction industry, the competency of the project manager who represents the construction project as well as the construction company has been referred to as a factor that effects qualitative growth. This research utilized previous research analysis and expert interview in order to extract essential competency factors of a construction project manager. DEMATEL method was utilized to analyze the quantitative and objective causal relationship between the competency factors. The causal relationship of the competency factors were visualized through Digraph (directed graph) and competency areas of the project manager that requires strengthening were also suggested. Analysis result showed that the important competency categories of a project manager were Internal & External Communication, Project Management Body of Knowledge, and Inspirational Leadership. The analysis results of this research can be utilized in developing competency enhancement method for future project managers and as a basic data in developing an education program.

융합 인덱싱 방법에 의한 조인 쿼리 성능 최적화 (Join Query Performance Optimization Based on Convergence Indexing Method)

  • 짜오티엔이;이용주
    • 한국전자통신학회논문지
    • /
    • 제16권1호
    • /
    • pp.109-116
    • /
    • 2021
  • RDF(Resource Description Framework) 데이터 구조는 그래프로 모델링하기 때문에, 관계형 데이터베이스와 XML 기술의 기존 솔루션은 RDF 모델에 바로 적용하기 어렵다. 우리는 링크 데이터를 더욱 효과적으로 저장하고, 인덱스하고, 검색하기 위해 융합 인덱싱 방법을 제안한다. 이 방법은 HDD(Hard Disk Drive) 와 SSD(Solid State Drive) 디바이스에 기반한 하이브리드 스토리지 시스템을 사용하고, 불필요한 데이터를 필터하고 중간 결과를 정제하기 위해 분리된 필터 및 정제 인덱스 구조를 사용한다. 우리는 3개의 표준 조인 검색알고리즘에 대한 성능 비교를 수행했는데, 실험 결과 제안된 방법이 Quad와 Darq와 같은 다른 기존 방법들에 비해 뛰어난 성능을 보인다.

DRAM-PCM 하이브리드 메인 메모리에 대한 동적 다항식 회귀 프리페처 (Dynamical Polynomial Regression Prefetcher for DRAM-PCM Hybrid Main Memory)

  • ;김정근;김신덕
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2020년도 추계학술발표대회
    • /
    • pp.20-23
    • /
    • 2020
  • This research is to design an effective prefetching method required for DRAM-PCM hybrid main memory systems especially used for big data applications and massive-scale computing environment. Conventional prefetchers perform well with regular memory access patterns. However, workloads such as graph processing show extremely irregular memory access characteristics and thus could not be prefetched accurately. Therefore, this research proposes an efficient dynamical prefetching algorithm based on the regression method. We have designed an intelligent prefetch engine that can identify the characteristics of the memory access sequences. It can perform regular, linear regression or polynomial regression predictive analysis based on the memory access sequences' characteristics, and dynamically determine the number of pages required for prefetching. Besides, we also present a DRAM-PCM hybrid memory structure, which can reduce the energy cost and solve the conventional DRAM memory system's thermal problem. Experiment result shows that the performance has increased by 40%, compared with the conventional DRAM memory structure.