Skip to main content
Article thumbnail
Location of Repository

Emergence of large cliques in random scale-free networks

By Ginestra Bianconi and Matteo Marsili

Abstract

In a network cliques are fully connected subgraphs that reveal which are the tight communities present in it. Cliques of size c > 3 are present in random Erdös and Renyi graphs only in the limit of diverging average connectivity. Starting from the finding that real scale free graphs have large cliques, we study the clique number in uncorrelated scale-free networks finding both upper and lower bounds. Interesting we find that in scale-free networks large cliques appear also when the average degree is finite, i.e. even for networks with power-law degree distribution exponents ! ! (2, 3). Moreover as long as ! < 3 scale-free networks have a maximal clique which diverges with the system size

Topics: QA
Publisher: Warwick Business School, Financial Econometrics Research Centre
Year: 2005
OAI identifier: oai:wrap.warwick.ac.uk:1778

Suggested articles


To submit an update or takedown request for this paper, please submit an Update/Correction/Removal Request.