• 제목/요약/키워드: Graph Model Structure

검색결과 145건 처리시간 0.033초

이론적 일반화를 적용한 파스칼 그래프와 삼각형에 내재된 수의 패턴 탐구를 위한 교수단원의 설계 (On the design of a teaching unit for the exploration of number patterns in Pascal graphs and triangles applying theoretical generalization.)

  • 김진환
    • East Asian mathematical journal
    • /
    • 제40권2호
    • /
    • pp.209-229
    • /
    • 2024
  • In this study, we design a teaching unit that constructs Pascal graphs and extended Pascal triangles to explore number patterns inherent in them. This teaching unit is designed to consider the diachronic process of teaching-learning by combining Dörfler's theoretical generalization model with Wittmann's design science ideas, which are applied to the didactical practice of mathematization. In the teaching unit, considering the teaching-learning level of prospective teachers who studied discrete mathematics, we generalize the well-known Pascal triangle and its number patterns to extended Pascal triangles which have directed graphs(called Pascal graphs) as geometric models. In this process, the use of symbols and the introduction of variables are exhibited as important means of generalization. It provides practical experiences of mathematization to prospective teachers by going through various steps of the generalization process targeting symbols. This study reflects Wittmann's intention in that well-understood mathematics and the context of the first type of empirical research as structure-genetic didactical analysis are considered in the design of the learning environment.

Investigation of seismic performance of a premodern RC building typology after November 26, 2019 earthquake

  • Marsed Leti;Huseyin Bilgin
    • Structural Engineering and Mechanics
    • /
    • 제89권5호
    • /
    • pp.491-505
    • /
    • 2024
  • This study evaluates the seismic performance of a premodern six story reinforced concrete building typology designed during the communism period of Albania and build throughout the country. During the November 26, 2019 Earthquake in Albania, the most affected reinforced concrete buildings were among the old templates, lacking shear walls and inadequate reinforcement details which suffer from concrete aging. The mathematical model of the selected building is done in the environments of ZeusNL software, developed especially for earthquake engineering applications. The capacity curve of the structure is gained using the conventional static nonlinear analysis. On the other hand, the demand estimation is utilized using one of the recent methods known as Incremental Dynamic Analysis with a set of 18 ground motion records. The limit states in both curves are defined based on the modern guidelines. For the pushover, immediate occupancy (IO), life safety (LS) and collapse prevention (CP) are plotted in the same graph with capacity curve. Furthermore, on each IDA derived, the IO, CP and global instability (GI) are determined. Moreover, the IDA fractiles are generated as suggested by the literature, 16%, 50% (median) and 84%. In addition, the comparative assessment of the IDA median with capacity curve shows good correlation points. Lastly, this study shows the approach of determination of LS in IDA fractiles for further vulnerability assessment based on the local seismic hazard map with 95 and 475 return period.

교량의 진동제어를 위한 통합 무선제어 시스템 (The Unified Wireless Control System for the Vibration Control of Bridge)

  • 허광희;김충길;오주원
    • 한국구조물진단유지관리공학회 논문집
    • /
    • 제16권2호
    • /
    • pp.65-74
    • /
    • 2012
  • 본 논문에서는 교량에 발생하는 다양한 진동을 제어하기 위하여 통합무선제어시스템을 개발하였다. 개발된 통합무선제어시스템은 구조물의 거동에 따른 데이터의 계측, 해석, 판단, 제어 등 데이터 처리 및 대응을 위하여 필요한 각각의 시스템을 하나의 시스템으로 통합한 일체형 시스템이다. 이 시스템은 계측된 구조물의 다양한 신호를 분석하여 상황에 따른 피드백제어(Feedback control)를 수행하도록 설계 하였다. 또한, 무선시스템의 계측에서 제어까지 각 단계의 과정을 중앙통제시스템에서 무선으로 전송받아 전체적인 상황을 관리자가 모니터링 할 수 있도록 하였다. 그리고 필요에 따라 관리자의 통제나 참여가 필요한 경우 시스템에 쉽게 접근 할 수 있도록 사용자 환경을 구성하였다. 이와 같이 개발된 통합무선제어시스템의 기본성능을 검증하기 위하여 신호입출력 실험을 먼저 수행하였다. 이때 기본 성능 검증은 유선시스템을 활용하여 상호결과를 비교 검증 하였다. 신호입출력 실험의 결과를 바탕으로 통합무선제어시스템의 실시간 진동제어 성능을 평가하기 위하여 모형 사장교를 이용한 진동제어 실험을 실시하였다. 진동제어 실험은 4가지 조건하에서 진행하였으며, 그에 따른 그래프 및 정량적 결과를 비교 평가 하였다. 이상의 결과, 개발한 통합무선제어시스템은 유선시스템과 동일한 기본 성능을 보여 주었으며, 효과적으로 구조물의 진동을 제어할 수 있음이 증명 되었다.

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

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

  • PDF

흙막이굴착에 따른 인접건물의 손상평가에 대한 모형실험연구 (Model Tests for the Damage Assessment of Adjacent Buildings in Urban Excavation)

  • 김학문;황의석
    • 한국지반공학회논문집
    • /
    • 제23권10호
    • /
    • pp.121-131
    • /
    • 2007
  • 본 연구는 흙막이굴착 공사에 의한 지반거동을 평가하여, 구조물의 형상, 위치, 굴착공정 변화등의 다양한 조건과 지반/구조물의 상호작용이 고려된 모형실험을 기본으로 수행하였다. 흙막이굴착에 따른 인접구조물의 손상수준은 구조물의 형상비(L/h), 굴착단계, 이격거리(X) 등에 따라 현저히 다르게 나타남을 확인하였으며, 구조물 중 가장 취약한 구간(BAY)에 따른 평가가 시공초기에 보다 세밀하고 구체적으로 분석되어야 할 것으로 판단된다. 구조물에 발생된 균열의 손상수준을 손상도표에서 평가해 본 결과, 균열손상 수준이 적용된 평가가 각변위와 수평변형율만 적용된 손상수준보다 안전측으로 평가되는 것을 확인할 수 있었다. 그러므로, 각변위와 수평변형율 뿐만 아니라 균열이 고려된 손상평가를 수행하는 것이 보다 바람직할 것으로 판단된다.

한강수계 물이용부담금을 둘러싼 이해당사자 간 갈등분석 (The Analysis of Stakeholders' Conflict Surrounding Water use Charges: Targeting the Han River region)

  • 이영경;최예술;김찬용;임업
    • 지역연구
    • /
    • 제37권1호
    • /
    • pp.45-61
    • /
    • 2021
  • 본 연구의 목적은 한강수계 물이용부담금을 둘러싼 이해당사자들의 갈등해결을 위한 최적방안을 제시하는 방법론적 틀을 설계하고, 분석결과를 통해 한강수계 물이용부담금 갈등해결을 위한 정책 방향을 제시하는 것에 목적을 두고 있다. 이를 위해 한강수계 물이용부담금을 두고 서로 다른 입장을 취하고 있는 의사결정자들 간의 다면적인 갈등의 메커니즘을 이해하는 과정이 선행되었으며 갈등해결을 위한 그래프모형을 적용하여 한강수계 물 이용부담금 갈등 해결을 위한 최적방안을 도출하였다. 분석결과에 따르면 한강수계 물이용부담금 갈등의 해결점을 찾을 수 있는 최적의 상태는 서울·인천 지역이 지속적으로 물이용부담금 인하를 요구하는 것과 동시에, 서울·인천·경기 지역이 기존 부과요율에 따른 부과금을 납부하는 것이다. 그리고 한강수계관리위원회는 갈등 해결을 위해 물이용부담금 부과요율 결정에 대한 의사결정구조 합리화, 서울·인천 지역에 대한 한강수계관리기금 지원근거 마련, 수혜 지역 및 주민의 특성을 고려한 한강수계관리기금의 투명한 운용 등을 포함하는 서울·인천 및 경기지역이 원하는 정책을 수립할 때 갈등의 해결점을 찾아갈 수 있었다. 본 연구는 한강수계 물이용부담금 갈등해결 관련 환경정책 방향을 수립하는데 객관적인 의사결정 정보 제공을 할 수 있고, 환경의 공동 사용에 따른 갈등과 관련된 유사한 후속연구에 방법론적인 기반을 제공할 것으로 기대된다.

Molecular Characterization of Legionellosis Drug Target Candidate Enzyme Phosphoglucosamine Mutase from Legionella pneumophila (strain Paris): An In Silico Approach

  • Hasan, Md. Anayet;Mazumder, Md. Habibul Hasan;Khan, Md. Arif;Hossain, Mohammad Uzzal;Chowdhury, A.S.M. Homaun Kabir
    • Genomics & Informatics
    • /
    • 제12권4호
    • /
    • pp.268-275
    • /
    • 2014
  • The harshness of legionellosis differs from mild Pontiac fever to potentially fatal Legionnaire's disease. The increasing development of drug resistance against legionellosis has led to explore new novel drug targets. It has been found that phosphoglucosamine mutase, phosphomannomutase, and phosphoglyceromutase enzymes can be used as the most probable therapeutic drug targets through extensive data mining. Phosphoglucosamine mutase is involved in amino sugar and nucleotide sugar metabolism. The purpose of this study was to predict the potential target of that specific drug. For this, the 3D structure of phosphoglucosamine mutase of Legionella pneumophila (strain Paris) was determined by means of homology modeling through Phyre2 and refined by ModRefiner. Then, the designed model was evaluated with a structure validation program, for instance, PROCHECK, ERRAT, Verify3D, and QMEAN, for further structural analysis. Secondary structural features were determined through self-optimized prediction method with alignment (SOPMA) and interacting networks by STRING. Consequently, we performed molecular docking studies. The analytical result of PROCHECK showed that 95.0% of the residues are in the most favored region, 4.50% are in the additional allowed region and 0.50% are in the generously allowed region of the Ramachandran plot. Verify3D graph value indicates a score of 0.71 and 89.791, 1.11 for ERRAT and QMEAN respectively. Arg419, Thr414, Ser412, and Thr9 were found to dock the substrate for the most favorable binding of S-mercaptocysteine. However, these findings from this current study will pave the way for further extensive investigation of this enzyme in wet lab experiments and in that way assist drug design against legionellosis.

시맨틱 웹 자원의 랭킹을 위한 알고리즘: 클래스중심 접근방법 (A Ranking Algorithm for Semantic Web Resources: A Class-oriented Approach)

  • 노상규;박현정;박진수
    • Asia pacific journal of information systems
    • /
    • 제17권4호
    • /
    • pp.31-59
    • /
    • 2007
  • We frequently use search engines to find relevant information in the Web but still end up with too much information. In order to solve this problem of information overload, ranking algorithms have been applied to various domains. As more information will be available in the future, effectively and efficiently ranking search results will become more critical. In this paper, we propose a ranking algorithm for the Semantic Web resources, specifically RDF resources. Traditionally, the importance of a particular Web page is estimated based on the number of key words found in the page, which is subject to manipulation. In contrast, link analysis methods such as Google's PageRank capitalize on the information which is inherent in the link structure of the Web graph. PageRank considers a certain page highly important if it is referred to by many other pages. The degree of the importance also increases if the importance of the referring pages is high. Kleinberg's algorithm is another link-structure based ranking algorithm for Web pages. Unlike PageRank, Kleinberg's algorithm utilizes two kinds of scores: the authority score and the hub score. If a page has a high authority score, it is an authority on a given topic and many pages refer to it. A page with a high hub score links to many authoritative pages. As mentioned above, the link-structure based ranking method has been playing an essential role in World Wide Web(WWW), and nowadays, many people recognize the effectiveness and efficiency of it. On the other hand, as Resource Description Framework(RDF) data model forms the foundation of the Semantic Web, any information in the Semantic Web can be expressed with RDF graph, making the ranking algorithm for RDF knowledge bases greatly important. The RDF graph consists of nodes and directional links similar to the Web graph. As a result, the link-structure based ranking method seems to be highly applicable to ranking the Semantic Web resources. However, the information space of the Semantic Web is more complex than that of WWW. For instance, WWW can be considered as one huge class, i.e., a collection of Web pages, which has only a recursive property, i.e., a 'refers to' property corresponding to the hyperlinks. However, the Semantic Web encompasses various kinds of classes and properties, and consequently, ranking methods used in WWW should be modified to reflect the complexity of the information space in the Semantic Web. Previous research addressed the ranking problem of query results retrieved from RDF knowledge bases. Mukherjea and Bamba modified Kleinberg's algorithm in order to apply their algorithm to rank the Semantic Web resources. They defined the objectivity score and the subjectivity score of a resource, which correspond to the authority score and the hub score of Kleinberg's, respectively. They concentrated on the diversity of properties and introduced property weights to control the influence of a resource on another resource depending on the characteristic of the property linking the two resources. A node with a high objectivity score becomes the object of many RDF triples, and a node with a high subjectivity score becomes the subject of many RDF triples. They developed several kinds of Semantic Web systems in order to validate their technique and showed some experimental results verifying the applicability of their method to the Semantic Web. Despite their efforts, however, there remained some limitations which they reported in their paper. First, their algorithm is useful only when a Semantic Web system represents most of the knowledge pertaining to a certain domain. In other words, the ratio of links to nodes should be high, or overall resources should be described in detail, to a certain degree for their algorithm to properly work. Second, a Tightly-Knit Community(TKC) effect, the phenomenon that pages which are less important but yet densely connected have higher scores than the ones that are more important but sparsely connected, remains as problematic. Third, a resource may have a high score, not because it is actually important, but simply because it is very common and as a consequence it has many links pointing to it. In this paper, we examine such ranking problems from a novel perspective and propose a new algorithm which can solve the problems under the previous studies. Our proposed method is based on a class-oriented approach. In contrast to the predicate-oriented approach entertained by the previous research, a user, under our approach, determines the weights of a property by comparing its relative significance to the other properties when evaluating the importance of resources in a specific class. This approach stems from the idea that most queries are supposed to find resources belonging to the same class in the Semantic Web, which consists of many heterogeneous classes in RDF Schema. This approach closely reflects the way that people, in the real world, evaluate something, and will turn out to be superior to the predicate-oriented approach for the Semantic Web. Our proposed algorithm can resolve the TKC(Tightly Knit Community) effect, and further can shed lights on other limitations posed by the previous research. In addition, we propose two ways to incorporate data-type properties which have not been employed even in the case when they have some significance on the resource importance. We designed an experiment to show the effectiveness of our proposed algorithm and the validity of ranking results, which was not tried ever in previous research. We also conducted a comprehensive mathematical analysis, which was overlooked in previous research. The mathematical analysis enabled us to simplify the calculation procedure. Finally, we summarize our experimental results and discuss further research issues.

Winkler Springs (p-y curves) for pile design from stress-strain of soils: FE assessment of scaling coefficients using the Mobilized Strength Design concept

  • Bouzid, Dj. Amar;Bhattacharya, S.;Dash, S.R.
    • Geomechanics and Engineering
    • /
    • 제5권5호
    • /
    • pp.379-399
    • /
    • 2013
  • In practice, analysis of laterally loaded piles is carried out using beams on non-linear Winkler springs model (often known as p-y method) due to its simplicity, low computational cost and the ability to model layered soils. In this approach, soil-pile interaction along the depth is characterized by a set of discrete non-linear springs represented by p-y curves where p is the pressure on the soil that causes a relative deformation of y. p-y curves are usually constructed based on semi-empirical correlations. In order to construct API/DNV proposed p-y curve for clay, one needs two values from the monotonic stress-strain test results i.e., undrained strength ($s_u$) and the strain at 50% yield stress (${\varepsilon}_{50}$). This approach may ignore various features for a particular soil which may lead to un-conservative or over-conservative design as not all the data points in the stress-strain relation are used. However, with the increasing ability to simulate soil-structure interaction problems using highly developed computers, the trend has shifted towards a more theoretically sound basis. In this paper, principles of Mobilized Strength Design (MSD) concept is used to construct a continuous p-y curves from experimentally obtained stress-strain relationship of the soil. In the method, the stress-strain graph is scaled by two coefficient $N_C$ (for stress) and $M_C$ (for strain) to obtain the p-y curves. $M_C$ and $N_C$ are derived based on Semi-Analytical Finite Element approach exploiting the axial symmetry where a pile is modelled as a series of embedded discs. An example is considered to show the application of the methodology.

텍스트마이닝 기법을 활용한 미국산업응용수학 학회지의 연구 현황 및 동향 분석 (Analysis on Status and Trends of SIAM Journal Papers using Text Mining)

  • 김성연
    • 한국콘텐츠학회논문지
    • /
    • 제20권7호
    • /
    • pp.212-222
    • /
    • 2020
  • 본 연구의 목적은 전 세계 산업수학의 흐름을 주도하는 미국산업응용수학 학회에서 출판하는 논문들의 연구현황 및 동향을 거시적으로 파악하는 데 있다. 이를 위해 2016년부터 2019년까지 6,255편의 논문 제목 및 초록을 수집하였으며, LDA 기법을 활용한 토픽모델링과 시계열회귀모형 분석을 수행하였다. 분석 결과 첫째, 산업수학 분야는 해석학을 중심으로 기하학, 대수학, 위상수학, 이산수학, 확률 및 통계 등 다양한 분야에서 연구가 진행되었다. 둘째, 시간이 흐름에 따라 상승하는 연구 주제는 수리유체역학, 그래프이론, 확률미분방정식이었으며, 하강하는 연구 주제는 계산이론과 고전기하로 나타났다. 연구 결과는 산업수학 분야의 지적 구조에 대한 전체적인 흐름 및 변화에 대한 이해를 바탕으로 연구자들에게는 향후 연구 방향에 대해서, 그리고 교육 현장에는 시대 변화를 반영한 산업수학 교육과정을 수립하는데 시사점을 제공할 것이다.