Showing 1–5 of 5 results for author: Tran, L V

Recovery and Rigidity in a Regular Stochastic Block Model

Authors: Gerandy Brito, Ioana Dumitriu, Shirshendu Ganguly, Christopher Hoffman, Linh V. Tran

Abstract: The stochastic block model is a natural model for studying community detection in random networks. Its clustering properties have been extensively studied in the statistics, physics and computer science literature. Recently this area has experienced major mathematical breakthroughs, particularly for the binary (two-community) version, see Mossel, Neeman, Sly (2012, 2013) and Massoulie (2013). In t… ▽ More The stochastic block model is a natural model for studying community detection in random networks. Its clustering properties have been extensively studied in the statistics, physics and computer science literature. Recently this area has experienced major mathematical breakthroughs, particularly for the binary (two-community) version, see Mossel, Neeman, Sly (2012, 2013) and Massoulie (2013). In this paper, we introduce a variant of the binary model which we call the regular stochastic block model (RSBM). We prove rigidity by showing that with high probability an exact recovery of the community structure is possible. Spectral methods exhibit a regime where this can be done efficiently. Moreover we also prove that, in this setting, any suitably good partial recovery can be bootstrapped to obtain a full recovery of the communities. △ Less

Submitted 4 May, 2020; v1 submitted 3 July, 2015; originally announced July 2015.

Comments: The appendix in the previous version had an error and has been removed, leading to a parity constraint in Theorem 2

Journal ref: Proceedings of the twenty-seventh annual ACM-SIAM symposium on Discrete algorithms, pp. 1589-1601. Society for Industrial and Applied Mathematics, 2016

Isogeometric finite element analysis of laminated composite plates based on a four variable refined plate theory

Authors: Loc V. Tran, Chien H. Thai, Buntara S. Gan, H. Nguyen-Xuan

Abstract: In this paper, a novel and effective formulation based on isogeometric approach (IGA) and Refined Plate Theory (RPT) is proposed to study the behavior of laminated composite plates. Using many kinds of higher-order distributed functions, RPT model naturally satisfies the traction-free boundary conditions at plate surfaces and describes the non-linear distribution of shear stresses without requirin… ▽ More In this paper, a novel and effective formulation based on isogeometric approach (IGA) and Refined Plate Theory (RPT) is proposed to study the behavior of laminated composite plates. Using many kinds of higher-order distributed functions, RPT model naturally satisfies the traction-free boundary conditions at plate surfaces and describes the non-linear distribution of shear stresses without requiring shear correction factor (SCF). IGA utilizes the basis functions, namely B-splines or non-uniform rational B-splines (NURBS), which achieve easily the smoothness of any arbitrary order. It hence satisfies the C1 requirement of the RPT model. The static, dynamic and buckling analysis of rectangular plates is investigated for different boundary conditions. Numerical results show high effectiveness of the present formulation. △ Less

Submitted 2 March, 2014; originally announced March 2014.

Comments: arXiv admin note: substantial text overlap with arXiv:1310.1847

An extended isogeometric analysis for vibration of cracked FGM plates using higher-order shear deformation theory

Authors: Loc V. Tran, Vinh Phu Nguyen, M. Abdel Wahab, H. Nguyen-Xuan

Abstract: A novel and effective formulation that combines the eXtended IsoGeometric Approach (XIGA) and Higher-order Shear Deformation Theory (HSDT) is proposed to study the free vibration of cracked Functionally Graded Material (FGM) plates. Herein, the general HSDT model with five unknown variables per node is applied for calculating the stiffness matrix without needing Shear Correction Factor (SCF). In o… ▽ More A novel and effective formulation that combines the eXtended IsoGeometric Approach (XIGA) and Higher-order Shear Deformation Theory (HSDT) is proposed to study the free vibration of cracked Functionally Graded Material (FGM) plates. Herein, the general HSDT model with five unknown variables per node is applied for calculating the stiffness matrix without needing Shear Correction Factor (SCF). In order to model the discontinuous and singular phenomena in the cracked plates, IsoGeometric Analysis (IGA) utilizing the Non-Uniform Rational B-Spline (NURBS) functions is incorporated with enrichment functions through the partition of unity method. NURBS basis functions with their inherent arbitrary high order smoothness permit the C1 requirement of the HSDT model. The material properties of the FGM plates vary continuously through the plate thickness according to an exponent function. The effects of gradient index, crack length, crack location, length to thickness on the natural frequencies and mode shapes of simply supported and clamped FGM plate are studied. Numerical examples are provided to show excellent performance of the proposed method compared with other published solutions in the literature. △ Less

Submitted 2 March, 2014; originally announced March 2014.

Local law for eigenvalues of random regular bipartite graphs

Authors: Linh V. Tran

Abstract: In this paper we study the local law for eigenvalues of large random regular bipartite graphs with degree growing arbitrarily fast. We prove that the empirical spectral distribution of the adjacency matrix converges to a scaled down copy of the Marchenko - Pastur distribution on intervals of short length. In this paper we study the local law for eigenvalues of large random regular bipartite graphs with degree growing arbitrarily fast. We prove that the empirical spectral distribution of the adjacency matrix converges to a scaled down copy of the Marchenko - Pastur distribution on intervals of short length. △ Less

Submitted 17 October, 2013; originally announced October 2013.

Isogeometric finite element analysis of functionally graded plates using a refined plate theory

Authors: H. Nguyen-Xuan, Loc V. Tran, Chien H. Thai, S. Kulasegaram, S. P. A. Bordas

Abstract: We propose in this paper a novel inverse tangent transverse shear deformation formulation for functionally graded material (FGM) plates. The isogeometric finite element analysis (IGA) of static, free vibration and buckling problems of FGM plates is then addressed using a refined plate theory (RPT). The RPT enables us to describe the non-linear distribution of shear stresses through the plate thick… ▽ More We propose in this paper a novel inverse tangent transverse shear deformation formulation for functionally graded material (FGM) plates. The isogeometric finite element analysis (IGA) of static, free vibration and buckling problems of FGM plates is then addressed using a refined plate theory (RPT). The RPT enables us to describe the non-linear distribution of shear stresses through the plate thickness without any requirement of shear correction factors (SCF). IGA utilizes basis functions, namely B-splines or non-uniform rational B-splines (NURBS), which achieve easily the smoothness of any arbitrary order. It hence satisfies the C1 requirement of the RPT model. The present method approximates the displacement field of four degrees of freedom per each control point and retains the computational efficiency while ensuring the high accuracy in solution. △ Less

Submitted 7 October, 2013; originally announced October 2013.