TITLE

Cycle-Based versus Degree-based Classification of Social Networks

AUTHOR(S)
Mahdi, Khaled; Safar, Maytham; Sorkhoh, Ibrahim; Kassem, Ali
PUB. DATE
December 2009
SOURCE
Journal of Digital Information Management;Dec2009, Vol. 7 Issue 6, p383
SOURCE TYPE
Academic Journal
DOC. TYPE
Article
ABSTRACT
Complex networks can be classified 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 identifies 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.
ACCESSION #
47637859

 

Share

Read the Article

Courtesy of THE LIBRARY OF VIRGINIA

Sorry, but this item is not currently available from your library.

Try another library?
Sign out of this library

Other Topics