pith. sign in

arxiv: 0806.2937 · v1 · submitted 2008-06-18 · ⚛️ physics.soc-ph · cond-mat.dis-nn· cs.NI

Evolving complex networks with conserved clique distributions

classification ⚛️ physics.soc-ph cond-mat.dis-nncs.NI
keywords graphsdistributionalgorithmattachmentcliquecliquescomparecomplex
0
0 comments X
read the original abstract

We propose and study a hierarchical algorithm to generate graphs having a predetermined distribution of cliques, the fully connected subgraphs. The construction mechanism may be either random or incorporate preferential attachment. We evaluate the statistical properties of the graphs generated, such as the degree distribution and network diameters, and compare them to some real-world graphs.

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.