• 제목/요약/키워드: random perturbation

검색결과 84건 처리시간 0.021초

An Uncertain Graph Method Based on Node Random Response to Preserve Link Privacy of Social Networks

  • Jun Yan;Jiawang Chen;Yihui Zhou;Zhenqiang Wu;Laifeng Lu
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제18권1호
    • /
    • pp.147-169
    • /
    • 2024
  • In pace with the development of network technology at lightning speed, social networks have been extensively applied in our lives. However, as social networks retain a large number of users' sensitive information, the openness of this information makes social networks vulnerable to attacks by malicious attackers. To preserve the link privacy of individuals in social networks, an uncertain graph method based on node random response is devised, which satisfies differential privacy while maintaining expected data utility. In this method, to achieve privacy preserving, the random response is applied on nodes to achieve edge modification on an original graph and node differential privacy is introduced to inject uncertainty on the edges. Simultaneously, to keep data utility, a divide and conquer strategy is adopted to decompose the original graph into many sub-graphs and each sub-graph is dealt with separately. In particular, only some larger sub-graphs selected by the exponent mechanism are modified, which further reduces the perturbation to the original graph. The presented method is proven to satisfy differential privacy. The performances of experiments demonstrate that this uncertain graph method can effectively provide a strict privacy guarantee and maintain data utility.

Comparison of the Numerical, Theoretical, and Empirical Scattering Models for Randomly Rough Surfaces

  • Hong Jin-Young;Oh Yisok
    • 대한원격탐사학회:학술대회논문집
    • /
    • 대한원격탐사학회 2005년도 Proceedings of ISRS 2005
    • /
    • pp.725-728
    • /
    • 2005
  • The scattering problem of the randomly rough surface is examined by the method of moments(MoM), small perturbation method (SPM), integral equation method (IEM) and the semi-empirical polarimetic model. To apply the numerical technique of the MoM to microwave scattering from a rough surface, at first, many independent randomly rough surfaces with a rms height and a correlation length are generated with Gaussian random deviate. Then, an efficient Monte Carlo simulation technique is applied to estimate the scattering coefficients of the surfaces.

  • PDF

On Perturbed Symmetric Distributions Associated with the Truncated Bivariate Elliptical Models

  • Kim, Hea-Jung
    • Communications for Statistical Applications and Methods
    • /
    • 제15권4호
    • /
    • pp.483-496
    • /
    • 2008
  • This paper proposes a class of perturbed symmetric distributions associated with the bivariate elliptically symmetric(or simply bivariate elliptical) distributions. The class is obtained from the nontruncated marginals of the truncated bivariate elliptical distributions. This family of distributions strictly includes some univariate symmetric distributions, but with extra parameters to regulate the perturbation of the symmetry. The moment generating function of a random variable with the distribution is obtained and some properties of the distribution are also studied. These developments are followed by practical examples.

ROBUST RELIABILITY DESIGN OF VEHICLE COMPONENTS WITH ARBITRARY DISTRIBUTION PARAMETERS

  • Zhang, Y.;He, X.;Liu, Q.;Wen, B.
    • International Journal of Automotive Technology
    • /
    • 제7권7호
    • /
    • pp.859-866
    • /
    • 2006
  • This study employed the perturbation method, the Edgeworth series, the reliability optimization, the reliability sensitivity technique and the robust design to present a practical and effective approach for the robust reliability design of vehicle components with arbitrary distribution parameters on the condition of known first four moments of original random variables. The theoretical formulae of the robust reliability design for vehicle components with arbitrary distribution parameters are obtained. The reliability sensitivity is added to the reliability optimization design model and the robust reliability design is described as a multi-objection optimization. On the condition of known first four moments of original random variables, the respective program can be used to obtain the robust reliability design parameters of vehicle components with arbitrary distribution parameters accurately and quickly.

A State-age Dependent Policy for a Shock Process - Structural Relationships of Optimal Policy -

  • Joo, Nam-Yun
    • 한국국방경영분석학회지
    • /
    • 제10권1호
    • /
    • pp.23-39
    • /
    • 1984
  • Consider a failure model for a stochastic system. A shock is any perturbation to the system which causes a random amount of damage to the system. Any of the shocks can cause the system to fail at shock times. The amount of damage at each shock is a function of the sum of the magnitudes of damage caused from all previous shocks. The times between shocks form a sequence of independent and identically distributed random variables. The system must be replaced upon failure at some cost but it also can be replaced before failure at a lower cost. The long term expected cost per unit time criterion is used. Structural relationships of the optimal replacement policy under the appropriate regularity conditions will be developed. And these relationships will provide theoretical background for the algorithm development.

  • PDF

불확정 구조계 고유치에 관한 민감도 해석 (Design Sensitivity Analysis of the Eigenproblems for Random Structural System)

  • 임오강;이병우
    • 전산구조공학
    • /
    • 제7권2호
    • /
    • pp.131-138
    • /
    • 1994
  • 실제 시스템에는 재료의 물성과 기하학적 매개변수, 외부 하중등에 불확정 요인들을 내포하고 있다. 그러므로 제작시나 수학적으로 모델링할 때 이 요인들을 설계에 반영해 주어야 한다. 기울기에 근거를 둔 최적설계 수행시에 변동량을 고려하여 제한식으로 설정하고, 설계 민감도를 구할 수 있는 방법을 제시하였다.

  • PDF

유한한 Bandwidth를 갖는 비선형 불규칙 파열에서의 Threshold Crossing Rate, 위상분포와 파군특성 (Threshold Crossing Rate, Phase Distribution and Group Properties of Nonlinear Random Waves of finite Bandwidth)

  • 조용준
    • 한국수자원학회논문집
    • /
    • 제30권3호
    • /
    • pp.225-233
    • /
    • 1997
  • 부체의 장주기동요, 연안구조물과 계류선의 파괴 등과 같은 역기능으로 인해 파군현상의 정확한 해석은 시급한 과제라 하겠다. 본고에서는 연안계에서 발생하는 파랑과 가장 근접한 비선형불규칙 파랑계를 산정하여 해안구조물의 피로거동에 지대한 영향을 미치는 파군당 파랑의 수와 해안구조물의 first excursion failure mode를 결정하는 high run에서의 파랑수를 중심으로 파군현상을 해석하였다. 해석과정에 mapping technique과 유의파경사를 perturbation parameter로 섭동이론이 사용되었다. 해석결과 Gaussian wave계에서 균등분포하는 것으로 알려진 위상함수는 평균값 주위에 집중분포하였고, 그 정도는 비선형성이 증가할수록 심화되었다. threshold crossing rate의 경우 비선형성이 심화될수록 평균해수위보다 큰 쪽으로 분포형이 이동하였으며 파군당 파랑수와 high run에서의 파랑수도 비슷한 경향을 보여 최근 설치범위가 심해쪽으로 확대되는 해안구조믈의 경우 피로거동에 대한 보강이 요만된다.

  • PDF

A new conjugate gradient method for dynamic load identification of airfoil structure with randomness

  • Lin J. Wang;Jia H. Li;You X. Xie
    • Structural Engineering and Mechanics
    • /
    • 제88권4호
    • /
    • pp.301-309
    • /
    • 2023
  • In this paper, a new modified conjugate gradient (MCG) method is presented which is based on a new gradient regularizer, and this method is used to identify the dynamic load on airfoil structure without and with considering random structure parameters. First of all, the newly proposed algorithm is proved to be efficient and convergent through the rigorous mathematics theory and the numerical results of determinate dynamic load identification. Secondly, using the perturbation method, we transform uncertain inverse problem about force reconstruction into determinate load identification problem. Lastly, the statistical characteristics of identified load are evaluated by statistical methods. Especially, this newly proposed approach has successfully solved determinate and uncertain inverse problems about dynamic load identification. Numerical simulations validate that the newly developed method in this paper is feasible and stable in solving load identification problems without and with considering random structure parameters. Additionally, it also shows that most of the observation error of the proposed algorithm in solving dynamic load identification of deterministic and random structure is respectively within 11.13%, 20%.

병렬형 역진자와 비선형 $H_2$/H_{\infty}강인제어 (Robust Nonlinear $H_2$/$H_{\infty}$Control for a Parallel Inverted Pendulum)

  • 한성익;김종식
    • 대한기계학회논문집A
    • /
    • 제24권4호
    • /
    • pp.1065-1074
    • /
    • 2000
  • A robust nonlinear $H_2$/$H_{\infty}$ control method for a parallel inverted pendulum with structured perturbation and dry friction is proposed. By the random input describing function techniques, the nonlinear dry friction is approximated into the quasi-linear system. Introducing the quadratic robustness theorem, the robust $H_2$/$H_{\infty}$ control system is constructed for the quasi-linear perturbed system. But it is difficult to design a controller due to the nonlinear correction term in Riccati equation. With some transformations on the Riccati equation containing nonlinear correction term, the design of the robust nonlinear controller can be done easily. Hence when the stiffness and mass of the parallel inverted pendulum vary in certain ranges, the proposed control scheme has the robustness for both the structured perturbation and dry friction. The results of computer simulation show the effectiveness of our proposed control method.

코드분할 다중방식을 기반으로 하는 선박 상태 모니터링 광섬유 센서 네트워크 (Fiber Sensor Network for Vessel Monitoring based on Code Division Multiple Access)

  • 김영복;이성로;전시욱;박창수
    • 한국통신학회논문지
    • /
    • 제36권10B호
    • /
    • pp.1216-1221
    • /
    • 2011
  • 본 논문은 코드 분할 다중방식을 이용하여 외부로부터 선박에 가해지는 변형 및 온도 변화를 모니터링 할 수 있는 광섬유 브라그 격자 (FBG) 기반의 센서 네트워크를 제안하였다. 선박에 변형이 발생 하거나 온도의 변화가 일어날 때 FBG는 본래 가지고 있는 중심 파장이 이동하며 이는 외부 변형 크기에 비례하여 증가된다. 중심파장의 변화량을 측정함으로써 센서에 가해지는 변형이나 온도의 크기를 알 수 있다. 제안된 센서 네트워크는 코드분할 다중방식을 이용하였으며 광원에서 발생되는 신호를 직접 변조하여, 변조된 신호를 센서로 보내고 센서로부터 돌아오는 신호를 검출하여 상태를 모니터링하게 된다. 또한 슬라이딩 자기상관 기법과, 파장-시간 변환 기법을 이용하여 빠른 센싱과 넓은 범위의 센싱이 가능하도록 하였다.