Volume 79, Number 2, July 2007
|Number of page(s)||6|
|Section||Interdisciplinary Physics and Related Areas of Science and Technology|
|Published online||02 July 2007|
Emergence of a non-scaling degree distribution in bipartite networks: A numerical and analytical study
Max Planck Institute for the Physics of Complex Systems - Nöthnitzer Strasse 38, 01187 Dresden, Germany
2 ZIH, Technische Universität Dresden - Zellescher Weg 12, 01069 Dresden, Germany
3 Department of Computer Science and Engineering, Indian Institute of Technology - Kharagur, India
Accepted: 4 June 2007
We study the growth of bipartite networks in which the number of nodes in one of the partitions is kept fixed while the other partition is allowed to grow. We study random and preferential attachment as well as combination of both. We derive the exact analytical expression for the degree-distribution of all these different types of attachments while assuming that edges are incorporated sequentially, i.e., a single edge is added to the growing network in a time step. We also provide an approximate expression for the case when more than one edges are added in a time step. We show that depending on the relative weight between random and preferential attachments, the degree-distribution of this type of network falls into one of the four possible regimes, which range from a binomial distribution for pure random attachment to an u-shaped distribution for dominant preferential attachment.
PACS: 89.75.-k – Complex systems / 89.75.Fb – Structures and organization in complex systems
© Europhysics Letters Association, 2007
Current usage metrics show cumulative count of Article Views (full-text article views including HTML views, PDF and ePub downloads, according to the available data) and Abstracts Views on Vision4Press platform.
Data correspond to usage on the plateform after 2015. The current usage metrics is available 48-96 hours after online publication and is updated daily on week days.
Initial download of the metrics may take a while.