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

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

Privacy Protection Method for Sensitive Weighted Edges in Social Networks

  • Gong, Weihua;Jin, Rong;Li, Yanjun;Yang, Lianghuai;Mei, Jianping
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제15권2호
    • /
    • pp.540-557
    • /
    • 2021
  • Privacy vulnerability of social networks is one of the major concerns for social science research and business analysis. Most existing studies which mainly focus on un-weighted network graph, have designed various privacy models similar to k-anonymity to prevent data disclosure of vertex attributes or relationships, but they may be suffered from serious problems of huge information loss and significant modification of key properties of the network structure. Furthermore, there still lacks further considerations of privacy protection for important sensitive edges in weighted social networks. To address this problem, this paper proposes a privacy preserving method to protect sensitive weighted edges. Firstly, the sensitive edges are differentiated from weighted edges according to the edge betweenness centrality, which evaluates the importance of entities in social network. Then, the perturbation operations are used to preserve the privacy of weighted social network by adding some pseudo-edges or modifying specific edge weights, so that the bottleneck problem of information flow can be well resolved in key area of the social network. Experimental results show that the proposed method can not only effectively preserve the sensitive edges with lower computation cost, but also maintain the stability of the network structures. Further, the capability of defending against malicious attacks to important sensitive edges has been greatly improved.

A Study on Finding the Rail Space in Elevators Using Matched Filter

  • Song, Myong-Lyol
    • 한국컴퓨터정보학회논문지
    • /
    • 제24권6호
    • /
    • pp.57-65
    • /
    • 2019
  • In this paper, we study on finding the rail space in elevators by analyzing each image captured with CCD camera. We propose a method that applies one-dimensional matched filter to the pixels of a selected search space in the vertical line at a horizontal position and decides the position with the thickness of the space being represented by a black thick line in captured images. The pattern similarity representing how strongly the associated image pixels resemble with the thick line is defined and calculated with respect to each position along the vertical line of pixels. The position and thickness of the line are decided from the point having the maximum in pattern similarity graph. In the experiments of the proposed method under different illuminational conditions, it is observed that all the pattern similarity graphs show similar shape around door area independent of the conditions and the method can effectively detect the rail space if the rails are illuminated with even weak light. The method can be used for real-time embedded systems because of its simple algorithm, in which it is implemented in simple structure of program with small amount of operations in comparison with the conventional approaches using Canny edge detection and Hough transform.

산화 그래핀 복합소자의 압력에 따른 전기적 특성 변화 연구 (Electrical Characteristics of Pressure Device with Graphene Oxide Composite Structure)

  • 김용우;노기연;성형석;최우진;안용재;이성의
    • 한국전기전자재료학회논문지
    • /
    • 제32권2호
    • /
    • pp.93-99
    • /
    • 2019
  • A pressure sensor is a device that converts an applied physical pressure into an electrical signal. Such sensors have a range of applications depending on the pressure level, from low to high pressure. Sensors that use physical pressure, when compared to those operating under air pressure, are not widely applied as they are inefficient. To solve this problem, graphene oxide, which exhibits good mechanical and electrical characteristics, was used to increase the efficiency of these pressure sensors. Graphene oxide has properties that control the movement of charges within the dielectric. Exploiting these properties, we evaluated the change in electrical characteristics when pressure was applied according to the ratio and thickness of the oxidation graph added to the pressure sensor.

토템폴 브릿지리스 PFC의 내부 손실 분석과 병렬 스위치를 사용한 효율 개선에 관한 연구 (A Study on Internal Loss Analysis of Totem Pole Bridgeless PFC and Efficiency Improvement using Parallel Switch)

  • 유정상;길용만;유승협;안태영
    • 반도체디스플레이기술학회지
    • /
    • 제19권4호
    • /
    • pp.22-27
    • /
    • 2020
  • In this paper, a generalized efficiency equation was proposed to estimate the internal loss of the SMPS (switched-mode power supply) with 3 variables. The first variable was an internal loss not related to the load current such as auxiliary power, the second was a loss proportional to the current such as diode loss, and the third was a loss proportional to square of the current such as conduction loss. Especially, theoretical internal losses of the totem pole bridgeless PFC which is widely used for high efficiency SMPS were expressed as output function to compare generalized efficiency equation. In addition, in order to reduce the conduction loss of the switch, when a multiple switch were paralleled, the correlation with the efficiency was analyzed and shown as a graph. In order to confirm the degree of the parallel switch structure on the efficiency improvement, a 2kW class totem pole bridgeless PFC was constructed and the effectiveness of the analysis was confirmed by comparing the generalized efficiency equation and theoretical loss analysis results with experimental data.

ON THE STRUCTURE OF ZERO-DIVISOR ELEMENTS IN A NEAR-RING OF SKEW FORMAL POWER SERIES

  • Alhevaz, Abdollah;Hashemi, Ebrahim;Shokuhifar, Fatemeh
    • 대한수학회논문집
    • /
    • 제36권2호
    • /
    • pp.197-207
    • /
    • 2021
  • The main purpose of this paper is to study the zero-divisor properties of the zero-symmetric near-ring of skew formal power series R0[[x; α]], where R is a symmetric, α-compatible and right Noetherian ring. It is shown that if R is reduced, then the set of all zero-divisor elements of R0[[x; α]] forms an ideal of R0[[x; α]] if and only if Z(R) is an ideal of R. Also, if R is a non-reduced ring and annR(a - b) ∩ Nil(R) ≠ 0 for each a, b ∈ Z(R), then Z(R0[[x; α]]) is an ideal of R0[[x; α]]. Moreover, if R is a non-reduced right Noetherian ring and Z(R0[[x; α]]) forms an ideal, then annR(a - b) ∩ Nil(R) ≠ 0 for each a, b ∈ Z(R). Also, it is proved that the only possible diameters of the zero-divisor graph of R0[[x; α]] is 2 and 3.

Path-Based Computation Encoder for Neural Architecture Search

  • Yang, Ying;Zhang, Xu;Pan, Hu
    • Journal of Information Processing Systems
    • /
    • 제18권2호
    • /
    • pp.188-196
    • /
    • 2022
  • Recently, neural architecture search (NAS) has received increasing attention as it can replace human experts in designing the architecture of neural networks for different tasks and has achieved remarkable results in many challenging tasks. In this study, a path-based computation neural architecture encoder (PCE) was proposed. Our PCE first encodes the computation of information on each path in a neural network, and then aggregates the encodings on all paths together through an attention mechanism, simulating the process of information computation along paths in a neural network and encoding the computation on the neural network instead of the structure of the graph, which is more consistent with the computational properties of neural networks. We performed an extensive comparison with eight encoding methods on two commonly used NAS search spaces (NAS-Bench-101 and NAS-Bench-201), which included a comparison of the predictive capabilities of performance predictors and search capabilities based on two search strategies (reinforcement learning-based and Bayesian optimization-based) when equipped with different encoders. Experimental evaluation shows that PCE is an efficient encoding method that effectively ranks and predicts neural architecture performance, thereby improving the search efficiency of neural architectures.

Discretized solenoid design of a 1.5 T and a 3.0 T REBCO whole-body MRI magnets with cost comparison according to magnetic flux

  • Wonju Jung;Geonyoung Kim;Kibum Choi;Hyunsoo Park;Seungyong Hahn
    • 한국초전도ㆍ저온공학회논문지
    • /
    • 제25권4호
    • /
    • pp.75-80
    • /
    • 2023
  • Rare earth barium copper oxide (REBCO) materials have shown the possibility of high-temperature superconductor (HTS) magnetic resonance imaging (MRI) magnets due to their elevated transition temperature. While numerous MRI magnet designs have emerged, there is a growing emphasis on estimating the cost before manufacturing. In this paper, we propose two designs of REBCO whole-body MRI magnets: (1) 1.5 T and (2) 3.0 T, the standard center field choices for hospital use, and compare their costs based on conductor usage. The basis topology of the design method is based on discretized solenoids to enhance field homogeneity. Magnetic stress calculation is done to further prove the mechanical feasibility of their construction. Multi-width winding technique and outer notch structure are used to improve critical current characteristic. We apply consistent constraints for current margins, sizes, and field homogeneities to ensure an equal cost comparison. A graph is plotted to show the cost increase with magnetic flux growth. Additionally, we compare our designs to two additional MRI magnet designs from other publications with respect to the cost and magnetic flux, and present the linear relationship between them.

이론적 일반화를 적용한 파스칼 그래프와 삼각형에 내재된 수의 패턴 탐구를 위한 교수단원의 설계 (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.

Finite element analysis of ratcheting on beam under bending-bending loading conditions

  • Sk. Tahmid Muhatashin Fuyad;Md Abdullah Al Bari;Md. Makfidunnabi;H.M. Zulqar Nain;Mehmet Emin Ozdemir;Murat Yaylaci
    • Structural Engineering and Mechanics
    • /
    • 제89권1호
    • /
    • pp.23-31
    • /
    • 2024
  • Ratcheting is the cyclic buildup of inelastic strain on a structure resulting from a combination of primary and secondary cyclic stress. It can lead to excessive plastic deformation, incremental collapse, or fatigue. Ratcheting has been numerically investigated on a cantilever beam, considering the current study's primary and secondary bending loads. In addition, the effect of input frequency on the onset of ratcheting has been investigated. The non-linear dynamic elastic-plastic approach has been utilized. Analogous to Yamashita's bending-bending ratchet diagram, a non-dimensional ratchet diagram with a frequency effect is proposed. The result presents that the secondary stress values fall sequentially with the increase of primary stress values. Moreover, a displacement amplification factor graph is also established to explain the effect of frequency on ratchet occurrence conditions. In terms of frequency effect, it has been observed that the lower frequency (0.25 times the natural frequency) was more detrimental for ratchet occurrence conditions than the higher frequency (2 times the natural frequency) due to the effect of dynamic displacement. Finally, the effect of material modeling of ratcheting behavior on a beam is shown using different hardening coefficients of kinematic hardening material modeling.

효과적인 3차원 기하학적 구조 추정 및 모델링을 위한 텐서 보팅 기반 영역 분할 (Efficient 3D Geometric Structure Inference and Modeling for Tensor Voting based Region Segmentation)

  • 김상균;박순영;박종현
    • 대한전자공학회논문지SP
    • /
    • 제49권3호
    • /
    • pp.10-17
    • /
    • 2012
  • 이미지 기반 3차원 장면은 비전 시스템, 게임, 가상현실 체험 등의 분야에서 쉽게 찾아볼 수 있다. 본 논문은 단일 영상으로부터 자동으로 3차원 가상 장면을 생성하기 위한 방법을 제안한다. 제안된 방법은 어린이용 도서의 팝업 이미지의 생성과 유사하다. 특히, 단일 외부 영상으로부터 장면의 3차원 기하학적 구조를 평가하기 위한 과분할 영상을 얻기 위해 텐서 보팅을 적용하였다. 텐서 보팅은 이미지의 균질 영역을 더욱더 부드러운 영역에 가깝게 만들며 영역 중심의 토큰은 매우 큰 saliency 값을 갖게 된다. 그리고 각 분할된 영역을 지면, 하늘, 수직성분 등의 대략적인 카테고리로 분류하고 라벨을 부여한다. 이 라벨은 간단한 가정 하에서 이미지를 팝업 모델로 변환시키기 위한 "잘라내기"와 "접기" 로 이용된다. 실험결과 제안된 방법은 복잡한 자연 영상에서도 성공적으로 영역 분할을 수행하였으며 분할된 영역 정보를 기반으로 구조 정보를 추론하여 3차원 팝업 영상으로 모델링하였다.