Cluster-dense networks

摘要

Small-world networks, exhibiting short nodal distances and high clustering, and scalefree networks, typi. ed by a scale- free, power- law node- degree distribution, have been shown to be widespread both in natural and arti. cial systems. We propose a new type of network - cluster- dense network - characterized by multiple clusters that are highly intra- connected and sparsely inter- connected. Employing two graph- theoretic measures - local density and relative density - we demonstrate that such networks are prevalent in the world of networks.