Cycle - BaCycle-Based versus Degree-based Classification of Social Networks
Khaled Mahdi, Maytham Safar, Ibrahim Sorkhoh, Ali Kassem
Journal of Digital Information Management, Vol. 7, No. 6, 2009.
DOI: 
Link: http://www.dline.info/fpaper/jdim/v7i6/9.pdf
Abstract:
Complex networks can be classifi ed in three main types: random networks, small-world networks and scale-free networks. Two approaches are tested and compared to identify and classify social networks: one is based on vertex degree and the other on cycle degree. The former approach inaccurately concludes the type of the real network whereas the later accurately identifi es the type of the real network. The cycle-based approach reveals Gaussian distribution of the cycles. Cycles distributions of random, small world and scale free networks have one universal Gaussian function. The proposed equation can be used to model, identify and classify any network including social networks.