On the Power of Edge Independent Graph Models