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 ��