• Title/Summary/Keyword: Topological analysis

Search Result 289, Processing Time 0.022 seconds

FIXED POINT THEOREMS IN b-MENGER INNER PRODUCT SPACES

  • Rachid Oubrahim
    • Nonlinear Functional Analysis and Applications
    • /
    • v.29 no.2
    • /
    • pp.487-499
    • /
    • 2024
  • The main motivation for this paper is to investigate the fixed point property for nonlinear contraction defined on b-Menger inner product spaces. First, we introduce a b-Menger inner product spaces, then the topological structure is discussed and the probabilistic Pythagorean theorem is given and established. Also we prove the existence and uniqueness of fixed point in these spaces. This result generalizes and improves many previously known results.

Topological and Statistical Analysis for the High-Voltage Transmission Networks in the Korean Power Grid

  • Kang, Seok-Gu;Yoon, Sung-Guk
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.42 no.4
    • /
    • pp.923-931
    • /
    • 2017
  • A power grid is one of the most complex networks and is critical infrastructure for society. To understand the characteristics of a power grid, complex network analysis has been used from the early 2000s mainly for US and European power grids. However, since the power grids of different countries might have different structures, the Korean power grid needs to be examined through complex network analysis. This paper performs the analysis for the Korean power grid, especially for high-voltage transmission networks. In addition, statistical and small-world characteristics for the Korean power grid are analyzed. Generally, the Korean power grid has similar characteristics to other power grids, but some characteristics differ because the Korean power grid is concentrated in the capital area.

Spatial Analysis to Capture Person Environment Interactions through Spatio-Temporally Extended Topology (시공간적으로 확장된 토폴로지를 이용한 개인 환경간 상호작용 파악 공간 분석)

  • Lee, Byoung-Jae
    • Journal of the Korean Geographical Society
    • /
    • v.47 no.3
    • /
    • pp.426-439
    • /
    • 2012
  • The goal of this study is to propose a new method to capture the qualitative person spatial behavior. Beyond tracking or indexing the change of the location of a person, the changes in the relationships between a person and its environment are considered as the main source for the formal model of this study. Specifically, this paper focuses on the movement behavior of a person near the boundary of a region. To capture the behavior of person near the boundary of regions, a new formal approach for integrating an object's scope of influence is described. Such an object, a spatio-temporally extended point (STEP), is considered here by addressing its scope of influence as potential events or interactions area in conjunction with its location. The formalism presented is based on a topological data model and introduces a 12-intersection model to represent the topological relations between a region and the STEP in 2-dimensional space. From the perspective of STEP concept, a prototype analysis results are provided by using GPS tracking data in real world.

  • PDF

An Analysis of Broadband Accessibility at the County Level in the United Slates: a Spatial Analytical Approach Using GIS (미국 카운티의 초고속 인터넷 서비스에 대한 접근성 분석: GIS를 이용한 공간 분석적 접근)

  • Lee, Gun-Hak
    • Journal of the Korean Geographical Society
    • /
    • v.43 no.2
    • /
    • pp.202-219
    • /
    • 2008
  • As demand for high speed Internet service has explosively increased in the United States for the past decade, the construction or upgrades of telecommunication infrastructure has also been rapidly followed. Though currently many people in urbanized areas can be provided advanced broadband services, there are still challengeable areas to be served, such as remote or low populated areas because those areas are potentially non-profitable to commercial broadband service providers. This paper addresses the spatial disparity or in a broader term, the 'digital divide' of the broadband access by the county level in the United States. We propose the quantified measure of the county level broadband accessibility for identifying such digital divide. The developed measure is a hybrid form of the classical gravity based potential model and network topological accessibility, encouraged from the lack of prior efforts eying to explicitly incorporate the understanding of the whole process of the Internet access. The computational tasks are performed in a GIS platform, which includes several programmed functions.

Automatic Pose similarity Computation of Motion Capture Data Through Topological Analysis (위상분석을 통한 모션캡처 데이터의 자동 포즈 비교 방법)

  • Sung, Mankyu
    • Journal of the Korea Institute of Information and Communication Engineering
    • /
    • v.19 no.5
    • /
    • pp.1199-1206
    • /
    • 2015
  • This paper introduces an algorithm for computing similarity between two poses in the motion capture data with different scale of skeleton, different number of joints and different joint names. The proposed algorithm first performs the topological analysis on the skeleton hierarchy for classifying the joints into more meaningful groups. The global joints positions of each joint group then are aggregated into a point cloud. The number of joints and their positions are automatically adjusted in this process. Once we have two point clouds, the algorithm finds an optimal 2D transform matrix that transforms one point cloud to the other as closely as possible. Then, the similarity can be obtained by summing up all distance values between two points clouds after applying the 2D transform matrix. After some experiment, we found that the proposed algorithm is able to compute the similarity between two poses regardless of their scale, joint name and the number of joints.

A study on the Transformation Process of Traditional Small City Structure in Jeollabuk-Do (근대(近代) 도시화(都市化)에 따른 전라도(全羅道) 전통(傳統) 소도읍(小都邑)의 공간구조변화과정(空間構造變化過程) 연구(硏究))

  • Lee, Kyung-Chan
    • Journal of architectural history
    • /
    • v.11 no.3 s.31
    • /
    • pp.21-34
    • /
    • 2002
  • This study is to analyse the transformation process of spatial structure of traditional small city structure in Jeollabuk-Do in the process of modern urbanization between 19th century and the year 2000. The small cities, IM-PI, YONG-AN, YEO-SAN, OK-GOO, GO-SAN, MU-JANG, GUM-MA, GO-BU, which have been local administrative center in CHO-SUN dynasty, have role of local administrative center of subdivision of country-myon, except OK-GOO. The method of this study is to investigate the transformation process of spatial structural elements of with the actual field surveys, the analysis of Gunhyun map made in 1872, land registration maps in 1910s and 2000, and various topological maps. The elements of analysis are the topological site and geographical situation conditions, the urbanized areas, the street systems, the function of streets, the focal points of urban land use, the land use systems, and the location of major facilities such as administration facilities, markets, bus terminals. The analytical point of view and the results are as follows. There is strong relationship between the transformation of internal matrix route system and the growth pattern of urbanized areas, Especially on the contrary to the matrix route with East-West direction which has the role of checking the growth of urbanized area, the South-North direction route acts as the leading line of the growth. The focal points structure of urban land use shows transformation process from the point of central space of administrative district in front of Nae-A, to the access point to administrative district or to the access point to housing and neighborhood commercial area. From the point of functional area structure and major facilities location, line-type commercial area is developed along the line of central axis route and access route to administrative district. Especially direction of the growth of commercial area is strongly connected with the interrelationship between the study area and its neighboring cities. Pattern of commercial district development is varied with the direction of matrix route. That is, commercial district, which shows one side development pattern along the East-West direction route, is developed on both sides of street along the South-North direction route.

  • PDF

Multidimensional Ring-Delta Network: A High-Performance Fault-Tolerant Switching Networks (다차원 링-델타 망: 고성능 고장감내 스위칭 망)

  • Park, Jae-Hyun
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.35 no.1B
    • /
    • pp.1-7
    • /
    • 2010
  • In this paper, a high-performance fault-tolerant switching network using a deflection self-routing was proposed. From an abstract algebraic analysis of the topological properties of the Delta network, which is a baseline switching network, we derive the Multidimensional Ring-Delta network: a multipath switching network using a deflection self-routing algorithm. All of the links including already existing links of the Delta network are used to provide the alternate paths detouring faulty/congested links. We ran a simulation analysis under the traffic loads having the non-uniform address distributions that are usual in Internet. The throughput of $1024\;{\times}\;1024$ switching network proposed is better than that of the 2D ring-Banyan network by 13.3 %, when the input traffic load is 1.0 and the hot ratio is 0.9. The reliability of $64\;{\times}\;64$ switching network proposed is better than that of the 2D ring-Banyan network by 46.6%.

Vulnerability Evaluation by Road Link Based on Clustering Analysis for Disaster Situation (재난·재해 상황을 대비한 클러스터링 분석 기반의 도로링크별 취약성 평가 연구)

  • Jihoon Tak;Jungyeol Hong;Dongjoo Park
    • The Journal of The Korea Institute of Intelligent Transport Systems
    • /
    • v.22 no.2
    • /
    • pp.29-43
    • /
    • 2023
  • It is necessary to grasp the characteristics of traffic flow passing through a specific road section and the topological structure of the road in advance in order to quickly prepare a movement management strategy in the event of a disaster or disaster. It is because it can be an essential basis for road managers to assess vulnerabilities by microscopic road units and then establish appropriate monitoring and management measures for disasters or disaster situations. Therefore, this study presented spatial density, time occupancy, and betweenness centrality index to evaluate vulnerabilities by road link in the city department and defined spatial-temporal and topological vulnerabilities by clustering analysis based on distance and density. From the results of this study, road administrators can manage vulnerabilities by characterizing each road link group. It is expected to be used as primary data for selecting priority control points and presenting optimal routes in the event of a disaster or disaster.

A Study on the Frequency Characteristics of a transistor amplifier by using ECAP (ECAP를 이용한 트랜지스터 증폭기의 주파수 특성에 관한 연구)

  • 박규태;김용득
    • Journal of the Korean Institute of Telematics and Electronics
    • /
    • v.10 no.2
    • /
    • pp.23-35
    • /
    • 1973
  • To deal with electronic circuits analysis, the matrix-topological formulation is described. In addition to the classical mesh, node and outset method, a mixed analysis is described, and it is presented that any electronic circuits problem, including dc, ac, transient anatysis, can be analysed by the electronic circuit analysis program. In this paper a model of two stage transistor audio amplifier is made and frequency characteristics for the cicuits are analysed by ECAP. The measured results give good agreement with the ECAP analysis.

  • PDF