CLUSTER-DENSE NETWORKS

Moshe Sipper ()
Additional contact information
Moshe Sipper: Department of Computer Science, Ben-Gurion University, Beer-Sheva 84105, Israel

International Journal of Modern Physics C (IJMPC), 2008, vol. 19, issue 06, 939-946

Abstract: Small-world networks, exhibiting short nodal distances and high clustering, and scale-free networks, typified by a scale-free, power-law node-degree distribution, have been shown to be widespread both in natural and artificial 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.

Keywords: Small-world networks; scale-free networks; social networks; graph measures; 89.75.-k (search for similar items in EconPapers)
Date: 2008
References: View references in EconPapers View complete reference list from CitEc
Citations:

Downloads: (external link)
http://www.worldscientific.com/doi/abs/10.1142/S0129183108012650
Access to full text is restricted to subscribers

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:wsi:ijmpcx:v:19:y:2008:i:06:n:s0129183108012650

Ordering information: This journal article can be ordered from

DOI: 10.1142/S0129183108012650

Access Statistics for this article

International Journal of Modern Physics C (IJMPC) is currently edited by H. J. Herrmann

More articles in International Journal of Modern Physics C (IJMPC) from World Scientific Publishing Co. Pte. Ltd.
Bibliographic data for series maintained by Tai Tone Lim ().