The first part of the dissertation introduces several new methods for estimating thestructure of graphical models. Firstly, we consider estimating graphical models withdiscrete variables, including nominal variables and ordinal variables. For the nominalvariables, we prove the asymptotic...