Modified edge weights. degree logic