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

검색결과 192건 처리시간 0.025초

Knowledge Graph of Administrative Codes in Korea: The Case for Improving Data Quality and Interlinking of Public Data

  • Haklae Kim
    • Journal of Information Science Theory and Practice
    • /
    • 제11권3호
    • /
    • pp.43-57
    • /
    • 2023
  • Government codes are created and utilized to streamline and standardize government administrative procedures. They are generally employed in government information systems. Because they are included in open datasets of public data, users must be able to understand them. However, information that can be used to comprehend administrative code is lost during the process of releasing data in the government system, making it difficult for data consumers to grasp the code and limiting the connection or convergence of different datasets that use the same code.This study proposes a way to employ the administrative code produced by the Korean government as a standard in a public data environment on a regular basis. Because consumers of public data are barred from accessing government systems, a means of universal access to administrative code is required. An ontology model is used to represent the administrative code's data structure and meaning, and the full administrative code is built as a knowledge graph. The knowledge graph thus created is used to assess the accuracy and connection of administrative codes in public data. The method proposed in this study has the potential to increase the quality of coded information in public data as well as data connectivity.

Tabu Search를 이용한 지름이 2인 그래프에 대한 L(2,1)-coloring 문제 해결 (Using Tabu Search for L(2,1)-coloring Problem of Graphs with Diameter 2)

  • 김소정;김찬수;한근희
    • 디지털융복합연구
    • /
    • 제20권2호
    • /
    • pp.345-351
    • /
    • 2022
  • 단순 무방향 그래프 G 의 L(2,1)-coloring은 d(u,v)가 두 정점 사이의 거리일 때 두 가지 조건 (1) d(x,y) = 1 라면 |f(x)-f(y)|≥ 2, (2) d(x,y) = 2 라면 |f(x)-f(y)|≥ 1 을 만족하는 함수 f : V → [0,1,…,k]를 정의하는 것이다. 임의의 L(2,1)-coloring c 에 대하여 G 의 c-span 은 λ(c)=max{|c(u)-c(v)|| u,v∈V} 이며, L(2,1)-coloring number 인 λ(G)는 모든 가능한 c 에 대하여 λ(G) = min{λ(c)} 로 정의된다. 본 논문에서는 Harary의 정리에 기반하여 지름이 2인 그래프에 대하여 여그래프에 해밀턴 경로의 존재여부를 Tabu Search를 사용해 판단하고 이를 통해 λ(G)가 n(=|V|)과 같음을 분석한다.

UN 국가의 투표 성향 유사도 분석을 위한 Proximity based Circular 시각화 연구 (Proximity based Circular Visualization for similarity analysis of voting patterns between nations in UN General Assembly)

  • 최한민;문성민;하효지;이경원
    • 디자인융복합연구
    • /
    • 제14권4호
    • /
    • pp.133-150
    • /
    • 2015
  • 본 연구는 1946년부터 2012년까지 총 5211건의 UN총회 투표데이터를 활용하여 국가 간의 관계를 기간별, 이슈별 등 다양한 관점에서 분석할 수 있는 인터랙티브(Interactive) 시각화 방법을 제안하였다. 연구를 위해 국가 간 유사도 매트릭스를 고안하고, 두 가지의 시각화 방법을 개발하였다. 첫 번째는 연도별로 UN 총회의 투표에 참여한 국가 간의 관계를 사회 연결망 그래프 형태로 표현한 네트워크 그래프(Network Graph)시각화이며, 두 번째는 특정 국가를 중심으로 다른 국가 간의 관계를 분석하거나 시간에 따른 국가 간의 투표 성향 변화를 동시에 분석할 수 있도록 고안된 Proximity based Circular 시각화이다. 본 연구는 기존의 투표 데이터를 활용한 분석 사례에서 시도되지 않았던 다양한 관점에서 네트워크 분석을 하기 위해 선과 원형 그래프가 결합된 Proximity based Circular 시각화를 제안하고 이를 구현하였다는 점에서 큰 의의가 있다. 또한 두 개의 시각화에 대한 비교 실험을 실시하여 각 시각화의 상호 보완점을 도출 하였다. 연구 결과로는 Proximity based Circular 시각화가 개별 국가 노드에 대한 정보를 더 잘 나타내며, 네트워크 그래프(Network Graph)시각화는 전체 데이터의 특성과 여러 데이터 간의 성향을 더 잘 나타낸다는 결과를 도출하였다. 따라서 UN국가의 투표 성향 데이터를 분석하기 위해서는 두 개의 시각화를 병행하여 사용하는 경우가 데이터 간의 관계 파악에 가장 도움이 된다는 결론을 제시하였다.

평등 수렴의 역사에 대한 분석과 그 교육적 시사점에 대한 연구 (A study on the analysis of history of uniform convergence and its educational implications)

  • 박선용
    • 한국수학사학회지
    • /
    • 제30권1호
    • /
    • pp.31-50
    • /
    • 2017
  • This study analyses on the history of uniform convergence, and discusses its educational implications. First, this study inspects 'overflowing of the Euclidean methodology' which was suggested by Lakatos as a cause of tardy appearance of uniform convergence, and reinterprets that cause in the perspective of 'symbolization'. Second, this study looks into the emergence of uniform convergence of Seidel and Weierstrass in this viewpoint of symbolization. As a result, of analysis, we come to know that the definition of uniform convergence had been changed into the theory of 'domain and graph' from that of 'point and function value' by the location change of the quantifier. As these results, this study puts forward an educational suggestion from an angle of epistemological obstacle, concept definition and concept image.

클리크 마이닝에 기반한 새로운 커뮤니티 탐지 알고리즘 연구 (A Novel Study on Community Detection Algorithm Based on Cliques Mining)

  • 양예선;펭소니;박두순;김석훈;이혜정;싯소포호트
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2022년도 추계학술발표대회
    • /
    • pp.374-376
    • /
    • 2022
  • Community detection is meaningful research in social network analysis, and many existing studies use graph theory analysis methods to detect communities. This paper proposes a method to detect community by detecting maximal cliques and obtain the high influence cliques by high influence nodes, then merge the cliques with high similarity in social network.

그래프 이론을 이용한 고속도로 분석 알고리즘에 관한 연구 (A Study on the Algorithms of Highways Analysis Using Graph Theory)

  • 오하일;손수호;장수경;박기섭;김문성;이광연
    • 한국컴퓨터정보학회:학술대회논문집
    • /
    • 한국컴퓨터정보학회 2023년도 제67차 동계학술대회논문집 31권1호
    • /
    • pp.293-296
    • /
    • 2023
  • 본 논문에서는 고속도로의 교통망의 연결성을 분석하고 예측하기 위하여 그래프 이론을 이용하여 접근성 지표의 알고리즘을 제안한다. 먼저 2025년 고속도로 교통망을 그래프로 나타낸 운송네트워크를 구한다. 그리고 그래프 이론의 연결수, 비교거리, 접근지표, 연결도, 산포지수, 지름 등의 개념을 이용하여 2025년 고속도로 교통망의 연결성을 분석하고 예측하기 위하여 주어진 운송네트워크로부터 다양한 접근성 지표를 쉽게 얻을 수 있는 알고리즘을 제시한다. 이를 통하여 고속도로의 운송네트워크에서 교통의 중심이 되는 도시를 찾을 수 있다.

  • PDF

USE OF CYCLICITY FOR SOLVING SOME MATRIX PROBLEMS

  • Park, Pil-Seong
    • Journal of applied mathematics & informatics
    • /
    • 제5권3호
    • /
    • pp.571-584
    • /
    • 1998
  • We look for methods and conditions to make use of cyclicity in come matrix problems not only for parallel computa-tion but also to reduce the problem size and accelerate convergence. It has been shown that some form of reducibility not necessarily cyclicity is enough for such purposes.

현대 뮤지엄 건축의 시지각적 중심성 분석에 관한 연구 - 가시장분석(Visibility Graph Analysis)을 중심으로 - (A Study on Visual-perceptual Centrality in Contemporary Museum Architecture - Focused on Visibility Graph Analysis -)

  • 박종구
    • 한국실내디자인학회논문집
    • /
    • 제23권2호
    • /
    • pp.166-173
    • /
    • 2014
  • This study analyzed visual-perceptual centrality as a measure to solve the confusion that might occur in visitor's movement in analyzing contemporary museums that have recently expand. Also, this study proposed a new methodology to understand the relationships of the occurrence and convergence of visual-perceptual power. The existing visibility graph analysis mostly ends up in identifying nodes corresponding to the physical environment of museums while the newly proposed visibility graph analysis is a methodology that can analyze the landmark on which the visual-perceptual power occurs and converges, by setting visible space elements as analysis variables, which showed a possibility to draw more reliable results in parallel to the existing analysis, and the results of this analysis are as follows. A public museum located in downtown has a limitation that it cannot but be multi-layered as a way to enlarge for the accommodation of a variety of programs on a limited site. Also, this study found that the problem of visitor orientation occurring in the multi-layer process was solved by a major space which was visual-perceptually void. Also, its types can be summarized into two types: One is setting parameter spaces (ramps, staircases, hallways) linked visual-perceptually to the major space and the other is solving the confusion of the visitor's movement by composing a simple exhibition space. In particular, it is judged that the type solving the confusion of the visitor's movement by composing a simple exhibition space also had a relationship with changes in the characteristics of the exhibited works by period. In addition, it was found that the entrance also appeared in two types: dependent type and independent type in the major space according to the characteristics of the major space.

Object Detection with LiDAR Point Cloud and RGBD Synthesis Using GNN

  • Jung, Tae-Won;Jeong, Chi-Seo;Lee, Jong-Yong;Jung, Kye-Dong
    • International journal of advanced smart convergence
    • /
    • 제9권3호
    • /
    • pp.192-198
    • /
    • 2020
  • The 3D point cloud is a key technology of object detection for virtual reality and augmented reality. In order to apply various areas of object detection, it is necessary to obtain 3D information and even color information more easily. In general, to generate a 3D point cloud, it is acquired using an expensive scanner device. However, 3D and characteristic information such as RGB and depth can be easily obtained in a mobile device. GNN (Graph Neural Network) can be used for object detection based on these characteristics. In this paper, we have generated RGB and RGBD by detecting basic information and characteristic information from the KITTI dataset, which is often used in 3D point cloud object detection. We have generated RGB-GNN with i-GNN, which is the most widely used LiDAR characteristic information, and color information characteristics that can be obtained from mobile devices. We compared and analyzed object detection accuracy using RGBD-GNN, which characterizes color and depth information.

Cyclo-static 스케줄러를 이용한 재귀형 LMS Filter의 VLSI 구조 (VLSI Architecture of a Recursive LMS Filter Based on a Cyclo-static Scheduler)

  • 김형교
    • 융합신호처리학회논문지
    • /
    • 제8권1호
    • /
    • pp.73-77
    • /
    • 2007
  • 본 논문에서는 적응 필터링 분야에서 널리 쓰이고 있는 재귀형 LMS 필터의 고속연산을 위해 Cyclo-static 스케줄러를 이용하여 VLSI구현에 적합한 구조를 제안한다. 이과정은 크게 스케줄 생성 단계와 회로도 생성 단계로 구성되는데, 스케줄 생성단계는 입력으로서 Fully Specified Flow Graph(FSFG)로 표현된 재귀 DSP 알고리듬을 취하여 입력의 샘플링속도, 프로세서의 수, 그리고 주어진 입력에 대한 출력의 지연에 있어 최적인 Cyclo-static 스케줄러를 생성하여 각 프로세서간의 연결선이 최소가 되도록 스케줄을 변환한다. 회로도 생성 단계에서는 이 변환된 스케줄러로부터 미리 정의된 두 가지 형태의 프로세서 구조를 이용하여 그것을 구성하고 있는 레지스터 및 멀티플렉서의 할당을 행하고 제어신호를 포함한 완전한 회로도를 생성한다, 이렇게 생성된 회로도는 기존의 실리콘 컴파일러를 이용하여 VLSI 레이아웃으로 용이하게 변환 될 수 있다.

  • PDF