metrics.ps

it is very important

C0000007C0000007C0000009E0000009E0000009E0000010F0000010F0000010F0000020
7800002078000020780000403C0000403C0000C03E0000801E0000801E0001FFFF000100
0F0001000F00020007800200078002000780040003C0040003C00C0003C01E0003E0FF80
1FFE1F207F9F22>65 D<FFFFFF8007800780078001800780018007800080078000C00780
0040078000400780004007800040078020000780200007802000078060000780E00007FF
E0000780E000078060000780200007802000078020000780000007800000078000000780
00000780000007800000078000000780000007C00000FFFE00001A1F7F9E1E>70
D<FFF00F000F000F000F000F000F000F000F000F000F000F000F000F000F000F000F000F
000F000F000F000F000F000F000F000F000F000F000F000F00FFF00C1F7E9E10>73
D<7FFFFFE0780F01E0600F0060400F0020400F0020C00F0030800F0010800F0010800F00
10800F0010000F0000000F0000000F0000000F0000000F0000000F0000000F0000000F00
00000F0000000F0000000F0000000F0000000F0000000F0000000F0000000F0000000F00
00000F0000000F0000001F800003FFFC001C1F7E9E21>84 D<FFF07FF81FF01F000FC007
C00F00078001800F00078001000F0007C001000F8007C00300078007C00200078009E002
0007C009E0020003C009E0040003C019F0040003C010F0040001E010F0080001E010F008
0001E02078080000F02078100000F02078100000F0403C10000078403C20000078403C20
000078801E2000007C801E6000003C801E4000003D000F4000003F000F4000001F000F80
00001F000F8000001E00078000000E00070000000E00070000000C000300000004000200
002C207F9E2F>87 D<080410082010201040204020804080408040B85CFC7EFC7E7C3E38
1C0F0E7A9F17>92 D<1FE000303000781800781C00300E00000E00000E00000E0000FE00
078E001E0E00380E00780E00F00E10F00E10F00E10F01E10781E103867200F83C014147E
9317>97 D<1C0000FC00001C00001C00001C00001C00001C00001C00001C00001C00001C
00001C00001C7C001D87001E01801E00C01C00E01C00701C00701C00781C00781C00781C
00781C00781C00781C00701C00F01C00E01E00C01A0180198700107C0015207E9F19>I<
01FC000706001C0F00380F00380600780000700000F00000F00000F00000F00000F00000
F000007000007800003800803800801C010007060001F80011147F9314>I<0001C0000F
C00001C00001C00001C00001C00001C00001C00001C00001C00001C00001C001F1C0070D
C00C03C01801C03801C07801C07001C0F001C0F001C0F001C0F001C0F001C0F001C07001
C07001C03801C01803C00C03C0070DC001F1F815207F9F19>I<03F0000E1C001C0E0038
0700380700700700700380F00380F00380FFFF80F00000F00000F0000070000070000038
00803800801C010007060001F80011147F9314>I<007C01C6030F070F0E060E000E000E
000E000E000E000E00FFF00E000E000E000E000E000E000E000E000E000E000E000E000E
000E000E000E000E000E007FE01020809F0E>I<0000E003E3300E3C301C1C30380E0078
0F00780F00780F00780F00780F00380E001C1C001E380033E00020000020000030000030
00003FFE001FFF801FFFC03001E0600070C00030C00030C00030C000306000603000C01C
038003FC00141F7F9417>I<1C0000FC00001C00001C00001C00001C00001C00001C0000
1C00001C00001C00001C00001C7C001C86001D03001E03801E03801C03801C03801C0380
1C03801C03801C03801C03801C03801C03801C03801C03801C03801C03801C0380FF8FF0
14207E9F19>I<38007C007C007C0038000000000000000000000000001C00FC001C001C
001C001C001C001C001C001C001C001C001C001C001C001C001C001C001C00FF80091F7F
9E0C>I<1C00FC001C001C001C001C001C001C001C001C001C001C001C001C001C001C00
1C001C001C001C001C001C001C001C001C001C001C001C001C001C001C00FF8009207F9F
0C>108 D<1C3E03E000FCC30C30001D039038001E01E01C001E01E01C001C01C01C001C
01C01C001C01C01C001C01C01C001C01C01C001C01C01C001C01C01C001C01C01C001C01
C01C001C01C01C001C01C01C001C01C01C001C01C01C001C01C01C00FF8FF8FF8021147E
9326>I<1C7C00FC86001D03001E03801E03801C03801C03801C03801C03801C03801C03
801C03801C03801C03801C03801C03801C03801C03801C0380FF8FF014147E9319>I<01
F800070E001C03803801C03801C07000E07000E0F000F0F000F0F000F0F000F0F000F0F0
00F07000E07000E03801C03801C01C0380070E0001F80014147F9317>I<1C7C00FD8700
1E01801E01C01C00E01C00F01C00701C00781C00781C00781C00781C00781C00781C0070
1C00F01C00E01E01C01E03801D87001C7C001C00001C00001C00001C00001C00001C0000
1C00001C0000FF8000151D7E9319>I<01F040070CC00E02C01C03C03801C07801C07001
C0F001C0F001C0F001C0F001C0F001C0F001C07001C07801C03801C01C03C00C05C00709
C001F1C00001C00001C00001C00001C00001C00001C00001C00001C0000FF8151D7F9318
>I<1CF0FD181E3C1E3C1E181C001C001C001C001C001C001C001C001C001C001C001C00
1C001C00FFC00E147E9312>I<0FC830386018C008C008C008E0007C003FE01FF007F800
3C800E8006C006C006C004E00CD81887E00F147F9312>I<020002000200060006000E00
0E003E00FFF80E000E000E000E000E000E000E000E000E000E000E000E040E040E040E04
0E040708030801F00E1C7F9B12>I<1C0380FC1F801C03801C03801C03801C03801C0380
1C03801C03801C03801C03801C03801C03801C03801C03801C03801C07800C0780061B80
03E3F014147E9319>I<FF83F83E00E01C00C00E00800E00800E00800701000701000783
0003820003820001C40001C40001E40000E80000E8000070000070000070000020001514
7F9318>I<FF9FE1FC3C0780701C0300601C0380200E0380400E0380400E03C0400704C0
800704E0800704E08003886100038871000388710001D0320001D03A0001D03E0000E01C
0000E01C0000601800004008001E147F9321>I<FF87F81E03C00E01800E030007020003
840001C80001D80000F00000700000780000F800009C00010E00020E000607000403800C
03C03C03E0FE07FC16147F9318>I<FF83F83E00E01C00C00E00800E00800E0080070100
07010007830003820003820001C40001C40001E40000E80000E800007000007000007000
002000002000004000004000004000F08000F08000F100006200003C0000151D7F9318>
I E /Fe 7 117 df<FFFE0000001FFFC0FFFE0000001FFFC0FFFF0000003FFFC003FF00
00003FF00003FF0000003FF00003BF80000077F00003BF80000077F000039FC00000E7F0
00039FC00000E7F000038FE00001C7F000038FE00001C7F0000387F0000387F0000387F0
000387F0000387F0000387F0000383F8000707F0000383F8000707F0000381FC000E07F0
000381FC000E07F0000380FE001C07F0000380FE001C07F0000380FF003807F00003807F
003807F00003807F003807F00003803F807007F00003803F807007F00003801FC0E007F0
0003801FC0E007F00003800FE1C007F00003800FE1C007F00003800FE1C007F000038007
F38007F000038007F38007F000038003FF0007F000038003FF0007F000038001FE0007F0
00038001FE0007F000038000FC0007F000038000FC0007F000FFFE00FC01FFFFC0FFFE00
7801FFFFC0FFFE007801FFFFC03A297DA841>77 D<003FF80000FFFE0003F01F0007E03F
800FC03F801F803F803F801F007F000E007F0000007F000000FF000000FF000000FF0000
00FF000000FF000000FF000000FF0000007F0000007F0000007F8000003F8001C01F8001
C00FC0038007E0070003F01E0000FFFC00003FE0001A1B7E9A1F>99
D<003FE00001FFF80003F07E0007C01F000F801F801F800F803F800FC07F000FC07F0007
C07F0007E0FF0007E0FF0007E0FFFFFFE0FFFFFFE0FF000000FF000000FF0000007F0000
007F0000007F0000003F8000E01F8000E00FC001C007E0038003F81F0000FFFE00001FF0
001B1B7E9A20>101 D<07000F801FC03FE03FE03FE01FC00F8007000000000000000000
000000000000FFE0FFE0FFE00FE00FE00FE00FE00FE00FE00FE00FE00FE00FE00FE00FE0
0FE00FE00FE00FE00FE00FE00FE00FE00FE0FFFEFFFEFFFE0F2B7DAA14>105
D<FFC1F0FFC7FCFFCE3E0FD87F0FD87F0FF07F0FF03E0FF01C0FE0000FE0000FE0000FE0
000FE0000FE0000FE0000FE0000FE0000FE0000FE0000FE0000FE0000FE0000FE0000FE0
00FFFF00FFFF00FFFF00181B7E9A1C>114 D<03FE300FFFF01E03F03800F0700070F000
70F00070F80070FE0000FFE0007FFE007FFF803FFFE01FFFF007FFF800FFF80007FC6000
FCE0007CE0003CF0003CF00038F80038FC0070FF01E0F7FFC0C1FF00161B7E9A1B>I<00
700000700000700000700000F00000F00000F00001F00003F00003F00007F0001FFFF0FF
FFF0FFFFF007F00007F00007F00007F00007F00007F00007F00007F00007F00007F00007
F00007F00007F00007F03807F03807F03807F03807F03807F03803F03803F87001F86000
FFC0001F8015267FA51B>I E end
%%EndProlog
%%BeginSetup
%%Feature: *Resolution 300dpi
TeXDict begin

%%EndSetup
%%Page: 1 1
1 0 bop 30 311 a Fe(Metrics)30 413 y Fd(F)l(or)15 b(a)f(graph)h(with)h
Fc(n)f Fd(no)q(des)h(and)f Fc(m)h Fd(edges,)f(w)o(e)g(consider)h(the)f
(follo)o(wing)h(top)q(ological)g(prop)q(erties:)98 507
y Fb(\017)23 b Fa(No)q(de)i(degree)f(distribution.)41
b Fd(W)l(e)22 b(are)f(particularly)i(in)o(terested)g(in)f(the)g(a)o(v)o
(erage)e(no)q(de)144 563 y(degree,)15 b(2)p Fc(m=n)p
Fd(.)98 657 y Fb(\017)23 b Fa(Hop-depth)14 b(distribution.)20
b Fd(The)12 b(hop-depth)h(at)e(no)q(de)i Fc(u)e Fd(is)i(the)f(depth)g
(of)f(the)h(shortest)f(path)144 713 y(tree)16 b(ro)q(oted)g(at)f
Fc(u)i Fd(to)e(all)j(other)e(no)q(des.)23 b(The)17 b(shortest)e(path)i
(tree)f(is)h(constructed)f(using)h(unit)144 770 y(w)o(eigh)o(ts)h(on)g
(all)h(edges,)g(and)f(the)h(depth)f(is)h(measured)g(using)g(unit)g(w)o
(eigh)o(ts.)28 b(In)19 b(addition)h(to)144 826 y(the)d(distribution)h
(information,)f(w)o(e)g(can)g(ev)m(aluate)g(t)o(w)o(o)f(scalar)h(prop)q
(erties:)23 b(the)17 b Fa(hop-based)144 883 y(diameter)e
Fd(of)f(the)h(graph,)g(that)f(is)i(the)f(largest)f(hop-depth,)i(and)f
(the)g Fa(a)o(v)o(erage)h(hop-depth)p Fd(.)98 977 y Fb(\017)23
b Fa(Length-depth)18 b(distribution.)j Fd(This)15 b(is)g(equiv)m(alen)o
(t)h(to)d(hop-depth)j(using)f(the)f(length)h(met-)144
1033 y(ric.)28 b(As)18 b(ab)q(o)o(v)o(e,)g(w)o(e)f(can)h(ev)m(aluate)h
(the)f Fa(length-based)k(diameter)c Fd(of)f(the)h(graph,)g(and)g(the)
144 1089 y Fa(a)o(v)o(erage)e(length-depth)p Fd(.)98
1183 y Fb(\017)23 b Fa(Routing-depth)18 b(distribution.)j
Fd(The)14 b(routing-depth)g(at)f(no)q(de)i Fc(u)f Fd(is)g(the)g(depth)g
(\(measured)144 1240 y(in)j(hops\))g(of)f(the)h(shortest)f(path)h(tree)
g(\(constructed)g(using)g(routing)g(p)q(olicy)i(w)o(eigh)o(ts\))d(from)
g Fc(u)144 1296 y Fd(to)h(all)h(other)f(no)q(des.)28
b(As)17 b(ab)q(o)o(v)o(e,)h(w)o(e)f(can)h(ev)m(aluate)g(the)g
Fa(route-based)j(diameter)c Fd(and)h(h)o(te)144 1353
y Fa(a)o(v)o(erage)e(route-based)i(depth)p Fd(.)98 1446
y Fb(\017)23 b Fa(Num)o(b)q(er)i(of)h(biconnected)i(comp)q(onen)o(ts.)
42 b Fd(A)23 b(biconnected)i(comp)q(onen)o(t)e(\(\\bicomp)q(o-)144
1503 y(nen)o(t"\))14 b(is)h(a)f(maximal)h(set)g(of)f(edges)h(suc)o(h)g
(that)f(an)o(y)g(t)o(w)o(o)f(edges)i(in)h(the)f(set)f(are)g(on)h(a)f
(common)144 1559 y(simple)19 b(cycle.)29 b(This)18 b(quan)o(tit)o(y)g
(is)g(a)f(measure)h(of)g(the)g(degree)g(of)f(\\connectedness")i(or)e
(\\edge)144 1616 y(redundancy")f(in)g(a)f(graph.)919
2940 y(1)p eop
%%Trailer
end
userdict /end-hook known{end-hook}if
%%EOF