We present a dynamical model for rewiring and attachment in bipartite networks. Edges are placed between nodes that belong to catalogs that can either be fixed in size or growing in size. The model is motivated by an empirical study of data from the video rental service Netflix, which invites its users to give ratings to the videos available in its catalog. We find that the distribution of the number of ratings given by users and that of the number of ratings received by videos both follow a power law with an exponential cutoff. We also examine the activity patterns of Netflix users and find bursts of intense video-rating activity followed by long periods of inactivity. We derive ordinary differential equations to model the acquisition of edges by the nodes over time and obtain the corresponding time-dependent degree distributions. We then compare our results with the Netflix data and find good agreement. We conclude with a discussion of how catalog models can be used to study systems in which agents are forced to choose, rate, or prioritize their interactions from a large set of options.

1.
A. -L.
Barabási
,
Nature (London)
435
,
207
(
2005
).
2.
T. S.
Evans
and
A. D. K.
Plato
,
Networks Heterog. Media
3
,
221
(
2008
).
3.
J. -P.
Onnela
,
J.
Saramäki
,
J.
Hyvönen
,
G.
Szabó
,
D.
Lazer
,
K.
Kaski
,
J.
Kertész
, and
A. -L.
Barabási
,
Proc. Natl. Acad. Sci. U.S.A.
104
,
7332
(
2007
).
4.
R.
Albert
and
A. -L.
Barabási
,
Rev. Mod. Phys.
74
,
47
(
2002
).
5.
M. E. J.
Newman
,
SIAM Rev.
45
,
167
(
2003
).
6.
G.
Caldarelli
,
Scale-Free Networks
(
Oxford University Press
,
Oxford, UK
,
2007
).
7.
Handbook of Graph Theory
, edited by
J. L.
Gross
and
J.
Yellen
(
CRC
,
Boca Raton, FL
,
2004
).
8.
A. -L.
Barabási
and
R.
Albert
,
Science
286
,
509
(
1999
).
9.
H. A.
Simon
,
Biometrika
42
,
425
(
1955
).
10.
11.
P. L.
Krapivsky
,
S.
Redner
, and
F.
Leyvraz
,
Phys. Rev. Lett.
85
,
4629
(
2000
).
12.
M. E. J.
Newman
,
Proc. Natl. Acad. Sci. U.S.A.
98
,
404
(
2001
).
13.
M.
Latapy
,
C.
Magnien
, and
N. D.
Vecchio
,
Soc. Networks
30
,
31
(
2008
).
14.
M. A.
Porter
,
P. J.
Mucha
,
M. E. J.
Newman
, and
C. M.
Warmbrand
,
Proc. Natl. Acad. Sci. U.S.A.
102
,
7057
(
2005
).
15.
S.
Saavedra
,
F.
Reed-Tsochas
, and
B.
Uzzi
,
Nature (London)
457
,
463
(
2009
).
16.
P.
Zhang
,
J.
Wang
,
X.
Li
,
M.
Li
,
Z.
Di
, and
Y.
Fan
,
Physica A
387
,
6869
(
2008
).
17.
J. -L.
Guillaume
and
M.
Latapy
,
Physica A Stat. Theor. Phys.
371
,
795
(
2006
).
18.
J.
Ohkubo
,
K.
Tanaka
, and
T.
Horiguchi
,
Phys. Rev. E
72
,
036120
(
2005
).
19.
T. S.
Evans
and
A. D. K.
Plato
,
Phys. Rev. E
75
,
056101
(
2007
).
20.
S.
Saavedra
,
S.
Powers
,
T.
McCotter
,
M. A.
Porter
, and
P. J.
Mucha
,
Physica A
389
,
1131
(
2010
).
21.
G. F.
Davis
,
M.
Yoo
, and
W. E.
Baker
,
Strat. Org.
1
,
301
(
2003
).
22.
D. J.
Watts
and
S. H.
Strogatz
,
Nature (London)
393
,
440
(
1998
).
23.
S. N.
Dorogovtsev
,
J. F. F.
Mendes
, and
A. N.
Samukhin
,
Nucl. Phys. B
666
,
396
(
2003
).
24.
K.
Park
,
Y. -C.
Lai
, and
N.
Ye
,
Phys. Rev. E
72
,
026131
(
2005
).
25.
H.
Fan
,
Z.
Wang
,
T.
Ohnishi
,
H.
Saito
, and
K.
Aihara
,
Phys. Rev. E
78
,
026103
(
2008
).
26.
J.
Lindquist
,
J.
Ma
,
P.
van den Driessche
, and
F. H.
Willeboordse
,
Physica D
238
,
370
(
2009
).
27.
G.
Polya
,
Ann. Inst. Henri Poincare
1
,
117
(
1931
).
28.
W.
Feller
,
An Introduction to Probability Theory and Its Applications
(
Wiley
,
New York, NY
,
1957
), Vol.
1
.
29.
C.
Godrèche
and
J. M.
Luck
,
J. Phys.: Condens. Matter
14
,
1601
(
2002
).
30.
D.
Stauffer
,
X.
Castelló
,
V. M.
Eguíluz
, and
M. S.
Miguel
,
Physica A
374
,
835
(
2007
).
31.
R. A.
Bentley
and
S. J.
Shennan
,
Am. Antiq.
68
,
459
(
2003
).
32.
33.
34.
J.
Bennett
and
S.
Lanning
,
Proceedings of KDD Cup and Workshop 2007
,
2007
.
35.
M. C.
González
,
C. A.
Hidalgo
, and
A. -L.
Barabási
,
Nature (London)
453
,
779
(
2008
).
36.
D.
Sornette
,
F.
Deschâtres
,
T.
Gilbert
, and
Y.
Ageon
,
Phys. Rev. Lett.
93
,
228701
(
2004
).
37.
J. G.
Oliveira
and
A. -L.
Barabási
,
Nature (London)
437
,
1251
(
2005
).
38.
A.
Clauset
,
C. R.
Shalizi
, and
M. E. J.
Newman
,
SIAM Rev.
51
,
661
(
2009
).
39.
P. G.
Lind
,
M. C.
González
, and
H. J.
Herrmann
,
Phys. Rev. E
72
,
056127
(
2005
).
40.
J. -P.
Onnela
,
J.
Saramäki
,
J.
Kertész
, and
K.
Kaski
,
Phys. Rev. E
71
,
065103
(
2005
).
41.
A. -L.
Barabási
,
Bursts: The Hidden Pattern Behind Everything We Do
(
Dutton
,
New York
,
2010
).
42.
R.
Pastor-Satorras
and
A.
Vespignani
,
Phys. Rev. Lett.
86
,
3200
(
2001
).
43.
A.
Barrat
and
R.
Pastor-Satorras
,
Phys. Rev. E
71
,
036127
(
2005
).
44.
S.
Johnson
,
J. J.
Torres
, and
J.
Marro
,
Phys. Rev. E
79
,
050104
(
2009
).
45.
J. C.
Lagarias
,
J. A.
Reeds
,
M. H.
Wright
, and
P. E.
Wright
,
SIAM J. Optim.
9
,
112
(
1998
).
46.
S.
Asur
and
B. A.
Huberman
, “
Predicting the future with social media
,” e-print arXiv:cond-mat/1003.5699,
2010
.
47.
J.
Ratkiewicz
,
F.
Menczer
,
S.
Fortunato
,
A.
Flammini
, and
A.
Vespignani
, “
Characterizing and modeling the dynamics of online popularity
,” e-print arXiv:cond-mat/1005.2704v1,
2010
.
48.
M. J.
Salganik
,
P. S.
Dodds
, and
D. J.
Watts
,
Science
311
,
854
(
2006
).
49.
R.
Lambiotte
and
M.
Ausloos
,
Phys. Rev. E
72
,
066107
(
2005
).
50.
australianpolitics.com, History and features of the Australian electoral system,
2008
, Consulted on 10 February 2009.
51.
A.
Summers
,
T.
Swartz
, and
R.
Lockhart
,
Statistical Thinking in Sports
(
Chapman and Hall
,
London
/
CRC
,
Boca Raton, FL
,
2007
), Chap. 15, pp.
249
262
.
You do not currently have access to this content.