Social Network is increasing its popularity, and one of the important research areas within this field is Information Diffusion. Information diffusion is the process by which a new idea or innovation spread over the networks by the means of communication among the social entities [ 6]. There are two widely used information diffusion mode (i) Threshold Model of Diffusion [ 3] and (ii) Cascade Model of Diffusion [ 1, 2]. Simplest and popular form of Cascade Model is Independent Cascade Model (ICM) [ 1].