Skip to main navigation Skip to search Skip to main content

Effect of attachment strategies on bipartite networks

  • N. Ganguly
  • , S. Saha
  • , A. Maiti
  • , S. Agarwal
  • , F. Peruani
  • , A. Mukherjee

Research output: Contribution to journalJournal articleResearchpeer-review

Abstract

Bipartite systems show remarkable variations in their topological asymptotic properties, e. g., in their degree distribution. Such variations depend on the underlying growth dynamics. A scenario of particular importance is when the two partitions of the bipartite structure do not grow at an equal rate. Here, we focus on the case where one of the partitions can be assumed to be fixed while the other partition grows in time as observed in the codon-gene or alphabet-word network. We show that subtle changes in growth dynamics, particularly in the attachment kernel, can lead to drastic changes of the emergent topological properties. We present a detail analysis of various growth strategies, including sequential and parallel addition of nodes, as well as with and without replacement attachment kernels. Analytical results have been compared with stochastic simulations as well as with real systems showing in all cases an excellent agreement.
Original languageEnglish
Article number287
JournalThe European Physical Journal B
Volume86
Issue number6
ISSN1434-6028
DOIs
Publication statusPublished - Jun 2013

Keywords

  • SMALL-WORLD NETWORKS EMERGENCE

Fingerprint

Dive into the research topics of 'Effect of attachment strategies on bipartite networks'. Together they form a unique fingerprint.

Cite this