• 국제학술발표논문집
• /
• The 9th International Conference on Construction Engineering and Project Management
• /
• pp.800-807
• /
• 2022

This study aims to review the use of graph databases in construction research. Based on the diagnosis of the current research status, a future research direction is proposed. The use of graph databases in construction research has been increasing because of the efficiency in expressing complex relations between entities in construction big data. However, no study has been conducted to review systematically the status quo of graph databases. This study analyzes 42 papers in total that deployed a graph model and graph database in construction research, both quantitatively and qualitatively. A keyword analysis, topic modeling, and qualitative content analysis were conducted. The review identified the research topics, types of data sources that compose a graph, and the graph database application methods and algorithms. Although the current research is still in a nascent stage, the graph database research has great potential to develop into an advanced stage, fused with artificial intelligence (AI) in the future, based on the active usage trends this study revealed.

• Journal of applied mathematics & informatics
• /
• 제41권2호
• /
• pp.287-293
• /
• 2023

In this paper, the Augmented graph Es(τ) of the inverse graph Gs(τ) of a cyclic group (τ,◦) was studied. The Augmented inverse graph was constructed by applying the method of Mycielski's construction. The dimension of Augmented inverse graph and different properties of the graph were investigated. Later the chromatic number of Augmented inverse graph was discussed and the relation between the maximum degree of the graph and the chromatic number was established. In the Mycielski's construction, the properties of the key node 'u' in Es (τ) were established based on cardinality of the cyclic group (τ,◦) and also proved that the Augmented inverse graph Es(τ) was a triangle free graph.

• 자동차안전학회지
• /
• 제8권2호
• /
• pp.17-23
• /
• 2016

Construction of our machine "Digital Tacho Graph" toghether with development and intergrated management system information is attached under Traffic Safety Law in article submission. This machine "Digital Tach Graph" has been mandated on a priority basis. The entire machine is constructed with specialised components to collect data that can retrive basic information. To obtain the components to perfect the information to optimize the device and system.

• 한국과학교육학회지
• /
• 제39권5호
• /
• pp.655-668
• /
• 2019

이 연구에서는 중학생들의 과학 그래프 구성 과정을 문제 해결의 관점에서 심층적으로 조사하였다. 중학교 3학년 학생 10명이 연구에 참여하였으며, 이들은 앙금 생성 반응을 묘사한 그림 자료를 바탕으로 과학 그래프를 구성하였다. 학생들이 그래프를 구성할 때 거치는 사고 과정을 심층적으로 조사하기 위하여 발성사고법을 활용하였고, 그래프 구성 과정에 대한 녹화 및 반구조화된 면담을 실시하였다. 연구 결과, 학생들의 과학 그래프 구성 유형은 사용한 문제 해결 전략과 활용한 표상의 수준에 따라 네 가지 유형으로 구분할 수 있었다. 구조적 전략을 사용한 학생들은 그래프의 목표 개념에 대한 명제적 지식을 바탕으로 자료를 분석하고 경향성을 파악함으로써 활용한 표상의 수준과 무관하게 과학 그래프 구성에 성공하였다. 임의 전략-고차원 표상 유형의 학생들은 다양한 표상을 활용해 자료의 특징을 체계적으로 분석하고 자신이 구성한 그래프의 의미를 과학적 맥락에서 검토하는 과정을 거치며 과학 그래프 구성에 성공할 수 있었다. 반면, 임의전략-저차원 표상 유형의 학생들은 단순히 점을 연결하는 방식으로 그래프를 구성하였고, 과학적 맥락에 대한 고려 없이 그래프 구성 과정만을 점검하는 수준에 머물며 올바른 과학 그래프 구성에 실패하였다. 연구 결과를 바탕으로 학생들의 과학 그래프 구성 능력을 효과적으로 함양하는 방안을 제안하였다.

• 국제학술발표논문집
• /
• The 1th International Conference on Construction Engineering and Project Management
• /
• pp.383-388
• /
• 2005

In the construction industry, complex works are carried out with significant resources under non-linear circumstances where clear concepts of project management could be of benefit to all parties and personnel involved. In this paper, we define the optimum project management configuration for construction management by using DSM (Design Structure Matrix). Furthermore DSM can be visualized as a network model, and then Graph Theory provides us the numerical results.

• 한국공간정보시스템학회 논문지
• /
• 제11권2호
• /
• pp.13-18
• /
• 2009

This paper presents the implementation procedure of encoding and decoding algorithms for Tornado code that can provide fault tolerance for storage and transmission system. The degree distribution satisfying heavy tail distribution is produced. Based on this distribution, a good random irregular bipartite graph is attained after plenty of trails. Such graph construction is proved to be efficient, and the experiments also demonstrate that the implementation obtains good performance in terms of decoding overhead.

• 한국과학교육학회지
• /
• 제17권4호
• /
• pp.383-393
• /
• 1997

In order to study the effect of student's conceptions about force and motion into the graph construction in kinematics in college physics course, the tasks of constructing the qualitative graph in the similar problem context used in force conception was asked to the first 74 and third 97 student teacher in teachers' university. The frequencies analysis showed that student teachers had the naive conceptions that the throwing force was still acted to a upwarding ball. They also had the popular Aristotelian views about motion. These naive conceptions coexisted with the scientific conception about gravitational force. In a simple pendulum problem no one had the correct acceleration concepts which varies the direction in swing. This result suggest that student teacher had more difficulties in a acceleration problem than in a velocity problem In v-t and a-t graph construction tasks, the number of categories of a-t graphs were more than that of v-t graphs. There were many graph errors in a sign of velocity and acceleration. The acceleration conceptions without the relations of changes in velocity made the kinematics graphs more various shapes. The force and motion conceptions influenced the ability to construct the kinematics graphs.

• Kyungpook Mathematical Journal
• /
• 제56권2호
• /
• pp.611-624
• /
• 2016

This paper gives for every positive integer n an explicit construction of a graph G with fewer than $15{\log}^2n-{\frac{5}{2}}{\log}n+28$ vertices, such that there exists a nontrivial factoring of n if and only if G is 3-colorable.

• 한국CDE학회논문집
• /
• 제3권4호
• /
• pp.211-222
• /
• 1998

Parametric design is an important modeling paradigm in CAD/CAM applications, enabling efficient design modifications and variations. One of the major issues in parametric design is to develop a geometric constraint solver that can handle a large set of geometric configurations efficiently and robustly. In this appear, we propose a new approach to geometric constraint solving that employs a graph-based method to solve the ruler-and-compass constructible configurations and a numerical method to solve the ruler-and-compass non-constructible configurations, in a way that combines the advantages of both methods. The geometric constraint solving process consists of two phases: 1) planning phase and 2) execution phase. In the planning phase, a sequence of construction steps is generated by clustering the constrained geometric entities and reducing the constraint graph in sequence. in the execution phase, each construction step is evaluated to determine the geometric entities, using both approaches. By combining the advantages of the graph-based constructive approach with the universality of the numerical approach, the proposed approach can maximize the efficiency, robustness, and extensibility of geometric constraint solver.

• KSII Transactions on Internet and Information Systems (TIIS)
• /
• 제17권11호
• /
• pp.2903-2923
• /
• 2023

Knowledge recommendation is a type of recommendation system that recommends knowledge content to users in order to satisfy their needs. Although using graph neural networks to extract data features is an effective method for solving the recommendation problem, there is information loss when modeling real-world problems because an edge in a graph structure can only be associated with two nodes. Because one super-edge in the hypergraph structure can be connected with several nodes and the effectiveness of knowledge graph for knowledge expression, a dual-channel hypergraph convolutional neural network model (DCHC) based on hypergraph structure and knowledge graph is proposed. The model divides user data and knowledge data into user subhypergraph and knowledge subhypergraph, respectively, and extracts user data features by dual-channel hypergraph convolution and knowledge data features by combining with knowledge graph technology, and finally generates recommendation results based on the obtained user embedding and knowledge embedding. The performance of DCHC model is higher than the comparative model under AUC and F1 evaluation indicators, comparative experiments with the baseline also demonstrate the validity of DCHC model.