Community discovery in a growing model of social networks

A number of recent studies on social networks are based on characteristics which include assortative mixing, high clustering, short average path lengths, broad degree distributions and the existence of community structure. Here, a model which satisfies all the above characteristics is developed. In addition, this model facilitates interaction between different communities. This model gives very high clustering coefficient by retaining the asymptotically scale-free degree distribution. Here the community structure is raised from a mixture of random attachment and implicit preferential attachment. A model for community discovery also has been discovered where strict community structure has been preserved.