Graph is a natural representation of network data. Over the decades many researches have been conducted on graph theory, graphical models and statistical network analysis. Two main kinds of graphs: undirected graphs and directed graphs, each have their own developments and help solve different kinds of problems. Our works made contributions to these two regimes: nodes clustering and estimation in undirected graphs, and causal structure estimation using directed graphs.