A Steady State Model for Graph Power Law

£

£

! " #

$ %

& '

% (

!! "#

! $!! %&'( '

) * " +

,- +

./ 0' ! $ 1

)

( '&

2

3 '

%+ 4

5 ' ('0 ' )

7 8 ! +

$ 1

- ' %" $-

) 9 8, 5

: (! ! 6'

) %

-! ' ( ' 5 ' 0'

' &' 1 ' &

'

7

# + 6%

' ; # 5

2 ' - ' <

!-2=!&' 7 3 (! ' < 0 > -

# & 6' . 52? '

" '

& &(-

@ '& '(' '5

+

A )

Æ

& ' (

"') '

$+ 7

B 88

& ' ( ' ' 5 "

> C '

"

' !2

'

9+ " ' +

9+

- 9+

1 9+

2 " ) '

B$+ "

'

D + & ' '

%

./ 0 % '

. 6'

, ' E

1 '( 8'

FG 0 '2 ' -

, 7' 2!! 2!!!'

'

-2 3!!!!!!!H

*

H 8

% 1 -

1 ,

0 0.5 1 1.5 2 2.5 3 3.5 4 4.5 5

0 0.5 1 1.5 2 2.5 3 3.5 4 4.5 5

No of Vertices (log)

Degree (log)

t = 0 t = 100K t = 10M

0 0.5 1 1.5 2 2.5 3 3.5 4 4.5 5

0 0.5 1 1.5 2 2.5 3 3.5 4 4.5 5

No of Vertices (log)

Degree (log)

t = 0 t = 100K t = 10M

I " 2!!2!!' J # !! ! 8

2!!2!!' E% -1

-5 Æ !(!( !(55 -!!!0!!!'

2 & Æ !5& !(

'

6

' E

3

¾

' I

8

8

- K

0 0.5 1 1.5 2 2.5 3 3.5 4 4.5 5

0 0.5 1 1.5 2 2.5 3 3.5 4 4.5

No of Vertices (log)

Degree (log)

m = 500 m = 1000 m = 1500

0 0.5 1 1.5 2 2.5 3 3.5 4 4.5 5

0 0.5 1 1.5 2 2.5 3 3.5 4 4.5

No of Vertices (log)

Degree (log)

m = 500 m = 1000 m = 1500

I 2!!2!!' 2!!!!!' 2!!2!! # ! 8

0 1 2 3 4 5 6 7

0 1 2 3 4 5 6 7

No of Vertices (log)

Degree (log)

t = 0 t = 100K t = 10M

0 1 2 3 4 5 6 7

0 1 2 3 4 5 6 7

No of Vertices (log)

Degree (log)

t = 0 t = 100K t = 10M

-I " -!!!0!!!' J # !! ! 8

0 1 2 3 4 5 6 7

0 1 2 3 4 5 6 7

No of Vertices (log)

Degree (log)

m = 3000 m = 6000 m = 9000

0 1 2 3 4 5 6 7

0 1 2 3 4 5 6 7

No of Vertices (log)

Degree (log)

m = 3000 m = 6000 m = 9000

1I -!!!-!!!' -!!!&!!!' -!!!0!!! #! 8

0 0 1 1

0 0 1 1

0 0 1 1

0 0 1 1

0 0 1 1 000 000

000 000 111 111

111 111 000 000 000 111 111 111

000 111 000 000 000 000 000 000 111 111 111 111 111 111

B

A C

D E

2I $L4 M

)

2

3

3

3

./ #* .# (

7 3

E

3

6'

E

@8

& )

!!!!!!! %

H '2

8

7 2-2 &(0 2 ! ! ( !

+ (& 025 12 & !215 & !

& 1(-! 5 2( !115 ( !115

!2 -( 25 -5 !115 ! !5!5

512 100 5 01 !215 & !

02 0-5 & !(01 &1 !215

1(& 2-&! - 11 !215 5 !

0- &-( -- 0 !115 21 !215

22- 2&0- 5 1& !215 (1 !215

5( 0522 && !215 1 !115

2-& !--( -( !115 2 !

22- -((2 2 5 !115 ( !115

1! 2( ( (( !115 2 !115

2&- ((5 0 ! ( !(-&

1&2 211& 5 0( !115 ( !

5!! 10! 5 ! 0 !

I

# @$8

"'

9 ' :

" '

B

" )

) &

Æ &' (' ,

6

"

' +./*(

.

% '

6 I

@ 88 N

6 + N # '

FG

'

* ;

-

N

1 # )

N

"#

- B@ > @

1 # %

" 00('

--O-1-

! !!!'2

& # "

" !!!' 5O(!

5

L% #

$%& 8000' -!O-

(

M +

' 21-0 000'2!0O2

0

$%E %

+ ! 000'5-O(5

!

8%

+I % & !!!' &0O55

9%

! !!!' 2

! " #$%

& I

" ' ((( " !!!' -!0O-!

- " ' ! ( $ )

" *+ P 005' &!O&-

1 ( )

#

* B * , 020'

0!O05

2 ! # B %

" "* )-".* " 000'

2O&!

& %

$%& 8000' -O-

5 *! "+, ( 97

I K 05%!-%!2' 8

"'005

( - & / - P J 8'

!!!

I $' "

" " 000' O(

! , '$ !!'

(10O(2!

" #$% " ' &

.%/ ( 8 "

" !!!'25O&2

" # $% &

%" ((("000'

1!-O1&

- ",

!!'0O0

1 ! ! 0 * B

"* " " /0%' !!!'(O(

2 ! 0&5' &!O&5

& 1 # 9 EI

+ '4 @>'!!

5 # // +

" )- !!!

( # ! # 8 % %

# &$$ 001' 55O51!

0 2 +! ! 9

I % 1 * 2

0&0 !!' &5-O&(

-! ! 9

# 0 & 00&'&!!O&!

- ' 3 4

9 Q 9' 9'DP' 000

- 3 ! K ) 1

" ' 0L0((' &5O&