Babak FotouhiMcGill University
1
12 March 2012
Outline
IntroductionBasics of aggregation processGelationNetwork Evolution
2
Introduction
ClustersExamples:◦ Jello◦ Cheese◦ Stellar evolution◦ City population distribution◦ Wealth distributionWith/without inputGoal:
3
)( tc k
Introduction
Assumptions:◦Spatial homogeneity (mean field)◦Mass quanta (monomer, k‐mer)◦Bimolecular reactions◦Shape independence◦ Initial condition: monomers
4
Basics of Aggregation Process
5
Basics of Aggregation Process
6
∑∑≥=+
−=12
1)(i
iikkkji
jiijk cKcccKdt
tdc
∑≡k
k tkctM )()( 0)( =tM&
1)( ≡∑k
k tkc
The rate equation:
Basics of Aggregation Process
7
∑∑≥=+
−12
1i
iikkkji
jiij cKcccK
Basics of Aggregation Process
8
2)()(2. 3/13/1. ≈++⎯→⎯=ij
jiconstK ESij
∑∑≥=+
−=1
2)(i
ikkji
jik ccccdt
tdc
tkk
k
k ettttc /21
1
~)1(
)( −−+−
+=
Moments converge
A simple case:
Gelation
Product kernel:Rich gets richer
9
jiK ij .=
Gelation
Gel cluster:◦Mass=g.M◦ Concentration=1/M
Second moment diverges
10
2)1(
2/52
~)(−−
−tk
k ektc
Gelation
11
Network Evolution: Erdos-RenyiMethods:◦N nodes, link each pair with =p/N◦ Link “L” out of N(N‐1)/2 pairsKinetic formulation:
12
kkk nn
dtdn
−= −1
tk
k ekttn −=
!)(
Network Evolution: Erdos-Renyi
Cluster size distributionN isolated clusters
Aggregation, product kernelJello = giant component
13
jiNC
jNCi
ji CCCji
+
×⎯⎯⎯⎯ →⎯+
)()(
NETWORK EVOLUTION:RANDOM RECURSIVE TREE (RRT)
14
Network Evolution: RRT
15
1,1
kkkk
NN
NN
dNdN δ+−= −
kk tn
−= 2)(
Network Evolution : RRT: Geneology
16
Network Evolution: RRT: Diameter
N nodes.◦ g = ?◦ Lg (N) = ?When does Lg increase?
17
NL
dNdL gg 1−=
!)(ln)(
gNNL
g
g =
Network Evolution: RRT: Diameter
Grows with g up toShrinks to O(1) forDiameter
18
!)(ln)(
gNNL
g
g =
Ng ln~Neg ln~
Ne ln2~
Network Evolution: Preferential Attachment
19
1,11
kkk
kkk N
AAN
AA
dNdN δ+−= −−
1>=<=
γ
γkA k
3~)3(
)(~ −+Γ
Γ kk
knk1=γ
Summary
20
Aggregation kinetics: PowerfulErdos‐Renyi & GelationRRT: Diameter, DistributionPreferential attachment: Distribution
References
Ben‐Naim, Krapivsky, Phys. Rev. E 68, 031104 (2003). arXiv: cond‐mat/0305154Ben‐Naim, Krapivsky, Phys. Rev. E 71, 026129 (2005). arXiv: cond‐mat/0408620P. L. Krapivsky, S. Redner and E. Ben‐Naim, “A Kinetic View of Statistical Physics” (Cambridge University Press, Cambridge, 2010)
21
Thank you
22
Aggregation Kinetics and Network EvolutionOutlineIntroductionIntroductionBasics of Aggregation ProcessBasics of Aggregation ProcessBasics of Aggregation ProcessBasics of Aggregation ProcessGelationGelationGelationNetwork Evolution: �Erdos-RenyiNetwork Evolution: �Erdos-RenyiNetwork Evolution:� �Random Recursive Tree (RRT)Network Evolution: RRTNetwork Evolution : RRT: GeneologyNetwork Evolution: RRT: DiameterNetwork Evolution: RRT: DiameterNetwork Evolution: Preferential AttachmentSummaryReferences�Thank you ��