Exploring Edge Probability Graph Models Beyond Edge Independency: Concepts, Analyses, and Algorithms