title: Cliques and duplication-divergence network growth.
abstract: A population of complete subgraphs or cliques in a protein network model is studied. The network evolves via duplication and divergence supplemented with linking a certain fraction of target-replica vertex pairs. We derive a clique population distribution, which scales linearly with the size of the network and is in a perfect agreement with numerical simulations. Fixing both parameters of the model so that the number of links and abundance of triangles are equal to those observed in the fruitfly protein-binding network, we precisely predict the 4- and 5-clique abundance. In addition, we show that such features as fat-tail degree distribution, various rates of average degree growth and nonaveraging, revealed recently for a particular case of a completely asymmetric divergence, are present in a general case of arbitrary divergence.
authors.affiliation: Ariadne Genomics Inc., Rockville, MD 20850, USA.
authors.forename: I
authors.initials: I
authors.lastname: Ispolatov
authors.forename: Pl
authors.initials: P
authors.lastname: Krapivsky
authors.forename: I
authors.initials: I
authors.lastname: Mazo
authors.forename: A
authors.initials: A
authors.lastname: Yuryev