%PDF-1.4
%
1 0 obj
<<
/Type /Catalog
/Pages 205 0 R
/Metadata 3 1 R
/Outlines 335 0 R
/Names 339 0 R
/OpenAction [ 4 0 R /Fit ]
/PageMode /UseOutlines
/ViewerPreferences << /FitWindow true >>
/PageLabels 334 0 R
/AcroForm 342 0 R
>>
endobj
2 0 obj
<<
/ModDate (D:20030917154455+02'00')
/Producer (Acrobat Distiller 5.0.5 \(Windows\))
/Author (Ulrik Brandes, Marco Gaertler, and Dorothea Wagner)
/Title (LNCS 2832 - Experiments on Graph Clustering Algorithms)
/Subject (Algorithms - ESA 2003)
/Creator (DVIPSONE \(32\) 2.1.7 http://www.YandY.com)
/CreationDate (D:20030724092249Z)
>>
endobj
3 1 obj
<< /Type /Metadata /Subtype /XML /Length 1819 >>
stream
2003-07-24T09:22:49Z
2003-09-17T15:44:55+02:00
Acrobat Distiller 5.0.5 (Windows)
DVIPSONE (32) 2.1.7 http://www.YandY.com
LNCS 2832 - Experiments on Graph Clustering Algorithms
Algorithms - ESA 2003
Ulrik Brandes, Marco Gaertler, and Dorothea Wagner
2003-07-24T09:22:49Z
2003-09-17T15:44:55+02:00
2003-09-17T15:44:55+02:00
Ulrik Brandes, Marco Gaertler, and Dorothea Wagner
LNCS 2832 - Experiments on Graph Clustering Algorithms
Algorithms - ESA 2003
LNCS 2832 - Experiments on Graph Clustering Algorithms
Algorithms - ESA 2003
Ulrik Brandes, Marco Gaertler, and Dorothea Wagner
endstream
endobj
4 0 obj
<<
/Type /Page
/Parent 47 0 R
/Resources << /ColorSpace << /CS0 360 0 R >> /ExtGState << /GS0 46 0 R /GS1 359 0 R >>
/Font << /T1_0 35 0 R /T1_1 36 0 R /T1_2 37 0 R /T1_3 38 0 R /T1_4 39 0 R
/T1_5 34 0 R /T1_6 40 0 R /T1_7 41 0 R /T1_8 42 0 R /T1_9 43 0 R
/T1_10 44 0 R /T1_11 45 0 R >>
/ProcSet [ /PDF /Text ] >>
/Contents 361 0 R
/CropBox [ 91 71 521 721 ]
/Annots [ 23 0 R 24 0 R 25 0 R 26 0 R 27 0 R 28 0 R 29 0 R 340 0 R 341 0 R
]
>>
endobj
5 0 obj
<<
/D [ 4 0 R /XYZ null 764 null ]
/Rect [ 4062987 1900789 4194549 1769229 ]
>>
endobj
6 0 obj
<<
/Title (Introduction)
/Dest (section.1.1)
/Parent 335 0 R
/Next 7 0 R
>>
endobj
7 0 obj
<<
/Title (Indices for Graph Clustering)
/Dest (section.1.2)
/Parent 335 0 R
/Prev 6 0 R
/Next 11 0 R
/First 8 0 R
/Last 10 0 R
/Count -3
>>
endobj
8 0 obj
<<
/Title (Coverage)
/Dest (subsection.1.2.1)
/Parent 7 0 R
/Next 9 0 R
>>
endobj
9 0 obj
<<
/Title (Performance)
/Dest (subsection.1.2.2)
/Parent 7 0 R
/Prev 8 0 R
/Next 10 0 R
>>
endobj
10 0 obj
<<
/Title (Intra- and Inter-cluster Conductance)
/Dest (subsection.1.2.3)
/Parent 7 0 R
/Prev 9 0 R
>>
endobj
11 0 obj
<<
/Title (Graph Clustering Algorithms)
/Dest (section.1.3)
/Parent 335 0 R
/Prev 7 0 R
/Next 15 0 R
/First 12 0 R
/Last 14 0 R
/Count -3
>>
endobj
12 0 obj
<<
/Title (Markov Clusteringfuturelet next {} \(MCLfuturelet next \))
/Dest (subsection.1.3.1)
/Parent 11 0 R
/Next 13 0 R
>>
endobj
13 0 obj
<<
/Title (Iterative Conductance Cuttingfuturelet next {} \(ICCfuturelet next \))
/Dest (subsection.1.3.2)
/Parent 11 0 R
/Prev 12 0 R
/Next 14 0 R
>>
endobj
14 0 obj
<<
/Title (Geometric MST Clusteringfuturelet next {} \(GMCfuturelet next \))
/Dest (subsection.1.3.3)
/Parent 11 0 R
/Prev 13 0 R
>>
endobj
15 0 obj
<<
/Title (Experimental Evaluation)
/Dest (section.1.4)
/Parent 335 0 R
/Prev 11 0 R
/Next 19 0 R
/First 16 0 R
/Last 18 0 R
/Count -3
>>
endobj
16 0 obj
<<
/Title (Random Uniform Clustered Graphs)
/Dest (subsection.1.4.1)
/Parent 15 0 R
/Next 17 0 R
>>
endobj
17 0 obj
<<
/Title (Technical Details of the Experiments and Implementation)
/Dest (subsection.1.4.2)
/Parent 15 0 R
/Prev 16 0 R
/Next 18 0 R
>>
endobj
18 0 obj
<<
/Title (Computational Results)
/Dest (subsection.1.4.3)
/Parent 15 0 R
/Prev 17 0 R
>>
endobj
19 0 obj
<<
/Title (Conclusion)
/Dest (section.1.5)
/Parent 335 0 R
/Prev 15 0 R
>>
endobj
20 0 obj
<<
/D [ 4 0 R /XYZ null 748 null ]
/Rect [ 4062987 2949369 4128768 2225778 ]
>>
endobj
21 0 obj
<<
/D [ 4 0 R /XYZ null 748 null ]
/Rect [ 4062987 2949369 4128768 2225778 ]
>>
endobj
22 0 obj
<<
/D [ 4 0 R /XYZ null 484 null ]
/Rect [ 4062987 20314084 4128768 19590492 ]
>>
endobj
23 0 obj
<<
/Dest (cite.Jain:AlgoClusteringData)
/Type /Annot
/Subtype /Link
/Rect [ 276 349 283 357 ]
/C [ 0 1 0 ]
/Border [ 0 0 1 ]
>>
endobj
24 0 obj
<<
/Dest (cite.jain99data)
/Type /Annot
/Subtype /Link
/Rect [ 311 349 318 357 ]
/C [ 0 1 0 ]
/Border [ 0 0 1 ]
>>
endobj
25 0 obj
<<
/Dest (cite.ClusteringGoodBadSpectral)
/Type /Annot
/Subtype /Link
/Rect [ 164 217 171 225 ]
/C [ 0 1 0 ]
/Border [ 0 0 1 ]
>>
endobj
26 0 obj
<<
/Dest (cite.vanDongen:GraphClusteringFlowSimulation)
/Type /Annot
/Subtype /Link
/Rect [ 148 157 155 165 ]
/C [ 0 1 0 ]
/Border [ 0 0 1 ]
>>
endobj
27 0 obj
<<
/Dest (page.579)
/Type /Annot
/Subtype /Link
/Rect [ 376 106 389 113 ]
/C [ 1 0 0 ]
/Border [ 0 0 1 ]
>>
endobj
28 0 obj
<<
/Type /Annot
/Subtype /Text
/Rect [ 605 803 623 825 ]
/Contents (Dieser Report wurde automatisch mit Hilfe der Adobe Acrobat Distiller Er\
weiterung "Distiller Secrets v1.0.5" der IMPRESSED GmbH erstellt.\rSie k\
oennen diese Startup-Datei f\374r die Distiller Versionen 4.0.5 und 5.0.\
x kostenlos unter http://www.impressed.de herunterladen.\r\rALLGEMEIN --\
--------------------------------------\rDateioptionen:\r Kompatibili\
t\344t: PDF 1.3\r F\374r schnelle Web-Anzeige optimieren: Nein\r \
Piktogramme einbetten: Nein\r Seiten automatisch drehen: Nein\r \
Seiten von: 1\r Seiten bis: Alle Seiten\r Bund: Links\r Auf\
l\366sung: [ 2400 2400 ] dpi\r Papierformat: [ 595.276 824.882 ] Pun\
kt\r\rKOMPRIMIERUNG ----------------------------------------\rFarbbilder\
:\r Downsampling: Ja\r Berechnungsmethode: Bikubische Neuberechn\
ung\r Downsample-Aufl\366sung: 300 dpi\r Downsampling f\374r Bil\
der \374ber: 450 dpi\r Komprimieren: Ja\r Automatische Bestimmun\
g der Komprimierungsart: Ja\r JPEG-Qualit\344t: Maximal\r Bitanz\
ahl pro Pixel: Wie Original Bit\rGraustufenbilder:\r Downsampling: J\
a\r Berechnungsmethode: Bikubische Neuberechnung\r Downsample-Au\
fl\366sung: 300 dpi\r Downsampling f\374r Bilder \374ber: 450 dpi\r \
Komprimieren: Ja\r Automatische Bestimmung der Komprimierungsart\
: Ja\r JPEG-Qualit\344t: Maximal\r Bitanzahl pro Pixel: Wie Orig\
inal Bit\rSchwarzwei\337-Bilder:\r Downsampling: Ja\r Berechnung\
smethode: Bikubische Neuberechnung\r Downsample-Aufl\366sung: 2400 d\
pi\r Downsampling f\374r Bilder \374ber: 3600 dpi\r Komprimieren\
: Ja\r Komprimierungsart: CCITT\r CCITT-Gruppe: 4\r Graustuf\
en gl\344tten: Nein\r\r Text und Vektorgrafiken komprimieren: Ja\r\r\
SCHRIFTEN ----------------------------------------\r Alle Schriften \
einbetten: Ja\r Untergruppen aller eingebetteten Schriften: Nein\r \
Wenn Einbetten fehlschl\344gt: Abbrechen\rEinbetten:\r Immer einb\
etten: [ /Courier-BoldOblique /Helvetica-BoldOblique /Courier /Helvetica\
-Bold /Times-Bold /Courier-Bold /Helvetica /Times-BoldItalic /Times-Roma\
n /ZapfDingbats /Times-Italic /Helvetica-Oblique /Courier-Oblique /Symbo\
l ]\r Nie einbetten: [ ]\r\rFARBE\(N\) -----------------------------\
-----------\rFarbmanagement:\r Farbumrechnungsmethode: Farbe nicht \344\
ndern\r Methode: Standard\rGer\344teabh\344ngige Daten:\r Einste\
llungen f\374r \334berdrucken beibehalten: Ja\r Unterfarbreduktion u\
nd Schwarzaufbau beibehalten: Ja\r Transferfunktionen: Anwenden\r \
Rastereinstellungen beibehalten: Ja\r\rERWEITERT ---------------------\
-------------------\rOptionen:\r Prolog/Epilog verwenden: Ja\r P\
ostScript-Datei darf Einstellungen \374berschreiben: Ja\r Level 2 co\
pypage-Semantik beibehalten: Ja\r Portable Job Ticket in PDF-Datei s\
peichern: Nein\r Illustrator-\334berdruckmodus: Ja\r Farbverl\344\
ufe zu weichen Nuancen konvertieren: Ja\r ASCII-Format: Nein\rDocume\
nt Structuring Conventions \(DSC\):\r DSC-Kommentare verarbeiten: Ja\
\r DSC-Warnungen protokollieren: Nein\r F\374r EPS-Dateien Seite\
ngr\366\337e \344ndern und Grafiken zentrieren: Ja\r EPS-Info von DS\
C beibehalten: Ja\r OPI-Kommentare beibehalten: Nein\r Dokumenti\
nfo von DSC beibehalten: Ja\r\rANDERE ----------------------------------\
------\r Distiller-Kern Version: 5000\r ZIP-Komprimierung verwen\
den: Ja\r Optimierungen deaktivieren: Nein\r Bildspeicher: 52428\
8 Byte\r Farbbilder gl\344tten: Nein\r Graustufenbilder gl\344tt\
en: Nein\r Bilder \(< 257 Farben\) in indizierten Farbraum konvertie\
ren: Ja\r sRGB ICC-Profil: sRGB IEC61966-2.1\r\rENDE DES REPORTS ---\
-------------------------------------\r\rIMPRESSED GmbH\rBahrenfelder Ch\
aussee 49\r22761 Hamburg, Germany\rTel. +49 40 897189-0\rFax +49 40 8971\
89-71\rEmail: info@impressed.de\rWeb: www.impressed.de)
/T (Verwendete Distiller 5.0.x Joboptions)
/C [ 1 1 0 ]
/Name /Note
/P 4 0 R
/NM (190001c)
/F 24
/Popup 340 0 R
/AP << /N 351 0 R /D 353 0 R >>
>>
endobj
29 0 obj
<<
/Type /Annot
/Subtype /Text
/Rect [ 605 773 623 795 ]
/Contents (<<\r /ColorSettingsFile \(\)\r /AntiAliasMonoImages false\r \
/CannotEmbedFontPolicy /Error\r /ParseDSCComments true\r /DoThum\
bnails false\r /CompressPages true\r /CalRGBProfile \(sRGB IEC61\
966-2.1\)\r /MaxSubsetPct 100\r /EncodeColorImages true\r /G\
rayImageFilter /DCTEncode\r /Optimize false\r /ParseDSCCommentsF\
orDocInfo true\r /EmitDSCWarnings false\r /CalGrayProfile \(\)\r\
/NeverEmbed [ ]\r /GrayImageDownsampleThreshold 1.5\r /UseP\
rologue true\r /GrayImageDict << /QFactor 0.9 /Blend 1 /HSamples [ 2\
1 1 2 ] /VSamples [ 2 1 1 2 ] >>\r /AutoFilterColorImages true\r \
/sRGBProfile \(sRGB IEC61966-2.1\)\r /ColorImageDepth -1\r /Pr\
eserveOverprintSettings true\r /AutoRotatePages /None\r /UCRandB\
GInfo /Preserve\r /EmbedAllFonts true\r /CompatibilityLevel 1.3\r\
/StartPage 1\r /AntiAliasColorImages false\r /CreateJobTick\
et false\r /ConvertImagesToIndexed true\r /ColorImageDownsampleT\
ype /Bicubic\r /ColorImageDownsampleThreshold 1.5\r /MonoImageDo\
wnsampleType /Bicubic\r /DetectBlends true\r /GrayImageDownsampl\
eType /Bicubic\r /PreserveEPSInfo true\r /GrayACSImageDict << /V\
Samples [ 1 1 1 1 ] /QFactor 0.15 /Blend 1 /HSamples [ 1 1 1 1 ] /ColorT\
ransform 1 >>\r /ColorACSImageDict << /VSamples [ 1 1 1 1 ] /QFactor\
0.15 /Blend 1 /HSamples [ 1 1 1 1 ] /ColorTransform 1 >>\r /Preserv\
eCopyPage true\r /EncodeMonoImages true\r /ColorConversionStrate\
gy /LeaveColorUnchanged\r /PreserveOPIComments false\r /AntiAlia\
sGrayImages false\r /GrayImageDepth -1\r /ColorImageResolution 3\
00\r /EndPage -1\r /AutoPositionEPSFiles true\r /MonoImageDe\
pth -1\r /TransferFunctionInfo /Apply\r /EncodeGrayImages true\r\
/DownsampleGrayImages true\r /DownsampleMonoImages true\r /\
DownsampleColorImages true\r /MonoImageDownsampleThreshold 1.5\r \
/MonoImageDict << /K -1 >>\r /Binding /Left\r /CalCMYKProfile \(\
U.S. Web Coated \(SWOP\) v2\)\r /MonoImageResolution 2400\r /Aut\
oFilterGrayImages true\r /AlwaysEmbed [ /Courier-BoldOblique /Helvet\
ica-BoldOblique /Courier /Helvetica-Bold /Times-Bold /Courier-Bold /Helv\
etica /Times-BoldItalic /Times-Roman /ZapfDingbats /Times-Italic /Helvet\
ica-Oblique /Courier-Oblique /Symbol ]\r /ImageMemory 524288\r /\
SubsetFonts false\r /DefaultRenderingIntent /Default\r /OPM 1\r \
/MonoImageFilter /CCITTFaxEncode\r /GrayImageResolution 300\r \
/ColorImageFilter /DCTEncode\r /PreserveHalftoneInfo true\r /C\
olorImageDict << /QFactor 0.9 /Blend 1 /HSamples [ 2 1 1 2 ] /VSamples [\
2 1 1 2 ] >>\r /ASCII85EncodePages false\r /LockDistillerParams\
false\r>> setdistillerparams\r<<\r /PageSize [ 595.276 841.890 ]\r \
/HWResolution [ 2400 2400 ]\r>> setpagedevice)
/T (Adobe Acrobat Distiller 5.0.x Joboption Datei)
/C [ 0 1 0 ]
/Name /Note
/P 4 0 R
/NM (190001d)
/F 24
/Popup 341 0 R
/AP << /N 355 0 R /D 357 0 R >>
>>
endobj
31 0 obj
<<
/D [ 4 0 R /XYZ null null null ]
>>
endobj
34 0 obj
<<
/Type /Font
/Subtype /Type1
/FirstChar 1
/LastChar 168
/Widths [ 600 856 343 343 343 343 343 343 343 343 343 343 343 343 343 343 343
343 343 343 343 343 343 343 343 343 343 343 343 343 343 343 343
343 343 343 343 799 343 400 400 343 799 285 343 285 514 514 514
514 514 514 514 514 514 514 514 285 343 343 799 343 343 343 771
728 742 785 699 671 806 771 371 528 799 642 942 771 799 699 343
756 571 742 771 771 1056 343 771 628 285 343 285 343 343 343 514
571 457 571 457 314 514 571 285 343 542 285 856 571 514 571 542
402 405 400 571 542 742 542 542 457 343 343 343 343 343 343 343
343 343 1028 514 343 343 343 343 343 343 343 343 343 343 285 343
343 571 571 343 343 343 343 343 343 343 343 343 343 343 343 343
343 343 343 343 343 343 514 ]
/Encoding 283 0 R
/BaseFont /IHPMCP+CMR9
/FontDescriptor 227 0 R
/ToUnicode 284 0 R
>>
endobj
35 0 obj
<<
/Type /Font
/Subtype /Type1
/FirstChar 49
/LastChar 120
/Widths [ 563 563 563 563 563 375 375 375 375 375 375 375 375 375 375 375 850
375 813 375 738 375 884 375 419 375 375 375 375 375 375 375 375
839 375 375 375 375 375 375 375 375 375 375 375 375 375 375 547
375 500 625 513 344 563 625 313 375 375 313 938 625 563 625 375
459 444 438 625 594 375 594 ]
/Encoding 285 0 R
/BaseFont /IHPMEA+CMBX12
/FontDescriptor 229 0 R
/ToUnicode 286 0 R
>>
endobj
36 0 obj
<<
/Type /Font
/Subtype /Type1
/FirstChar 1
/LastChar 1
/Widths [ 575 ]
/Encoding 287 0 R
/BaseFont /IHPMEB+CMMIB10
/FontDescriptor 231 0 R
>>
endobj
37 0 obj
<<
/Type /Font
/Subtype /Type1
/FirstChar 1
/LastChar 148
/Widths [ 583 833 333 333 333 333 333 333 333 333 333 333 333 333 333 333 333
333 333 333 333 333 333 333 333 333 333 333 333 333 333 333 333
333 333 333 333 333 333 389 389 333 778 278 333 278 333 500 500
500 500 500 500 500 500 500 500 278 278 333 778 333 333 333 750
708 722 764 681 653 785 750 361 514 778 625 917 750 778 681 333
736 556 722 750 750 1028 750 333 333 278 333 278 333 333 333 500
556 444 556 444 306 500 556 278 306 528 278 833 556 500 556 528
392 394 389 556 528 722 528 528 444 333 333 333 333 333 333 333
333 333 333 500 333 333 333 333 333 333 333 500 500 333 333 333
333 556 556 ]
/Encoding 288 0 R
/BaseFont /IHPMEC+CMR10
/FontDescriptor 233 0 R
/ToUnicode 289 0 R
>>
endobj
38 0 obj
<<
/Type /Font
/Subtype /Type1
/FirstChar 40
/LastChar 133
/Widths [ 446 446 385 877 323 385 323 385 569 569 569 569 569 569 569 569 569
569 323 385 385 877 385 385 385 843 799 815 860 768 385 884 843
385 385 385 706 385 843 385 385 385 385 631 385 843 843 385 385
385 692 385 385 385 385 385 385 569 631 508 631 508 385 569 385
323 385 600 323 939 631 569 631 385 446 453 446 631 385 815 385
385 385 385 385 385 385 385 385 385 385 385 385 569 ]
/Encoding 290 0 R
/BaseFont /IHPMED+CMR7
/FontDescriptor 235 0 R
/ToUnicode 291 0 R
>>
endobj
39 0 obj
<<
/Type /Font
/Subtype /Type1
/FirstChar 40
/LastChar 117
/Widths [ 481 481 417 417 417 417 417 417 417 611 611 611 611 417 417 417 417
417 417 417 417 935 417 417 417 417 417 417 417 417 417 417 417
417 417 417 417 417 417 417 417 417 417 417 417 417 417 417 417
417 417 417 417 417 417 417 417 417 417 417 417 417 417 417 417
352 417 417 417 417 676 611 417 417 417 417 481 676 ]
/Encoding 292 0 R
/BaseFont /IHPMEE+CMR6
/FontDescriptor 237 0 R
/ToUnicode 293 0 R
>>
endobj
40 0 obj
<<
/Type /Font
/Subtype /Type1
/FirstChar 44
/LastChar 119
/Widths [ 525 525 525 525 525 525 525 525 525 525 525 525 525 525 525 525 525
525 525 525 525 525 525 525 525 525 525 525 525 525 525 525 525
525 525 525 525 525 525 525 525 525 525 525 525 525 525 525 525
525 525 525 525 525 525 525 525 525 525 525 525 525 525 525 525
525 525 525 525 525 525 525 525 525 525 525 ]
/Encoding 294 0 R
/BaseFont /IHPMFF+CMTT9
/FontDescriptor 239 0 R
/ToUnicode 295 0 R
>>
endobj
41 0 obj
<<
/Type /Font
/Subtype /Type1
/FirstChar 1
/LastChar 138
/Widths [ 1028 685 799 685 799 333 333 333 333 333 333 333 333 333 333 333
333 333 333 333 333 333 333 333 333 333 333 333 333 333 333 333
333 333 333 333 333 333 333 333 333 333 333 333 333 333 333 333
333 333 333 333 333 333 333 333 333 333 333 333 333 333 333 333
333 333 543 333 333 333 333 333 333 333 333 333 333 333 333 333
333 333 622 333 333 333 333 333 333 333 333 514 333 333 333 333
333 333 333 333 333 333 333 333 333 333 333 333 333 333 333 333
333 333 333 333 333 333 333 333 333 333 514 333 514 333 333 333
333 333 333 333 333 333 333 333 333 799 ]
/Encoding 296 0 R
/BaseFont /IHPMFG+CMSY9
/FontDescriptor 241 0 R
/ToUnicode 297 0 R
>>
endobj
42 0 obj
<<
/Type /Font
/Subtype /Type1
/FirstChar 45
/LastChar 119
/Widths [ 394 329 394 592 592 592 592 592 592 592 592 394 394 394 394 394 394
394 394 394 893 394 855 394 394 744 394 394 446 394 394 394 394
394 394 394 394 394 394 394 394 394 394 394 394 394 394 394 394
394 394 394 575 657 526 657 543 362 592 657 329 394 394 329 394
657 592 657 394 488 467 460 657 394 855 ]
/Encoding 298 0 R
/BaseFont /IHPMFH+CMBX9
/FontDescriptor 243 0 R
/ToUnicode 299 0 R
>>
endobj
43 0 obj
<<
/Type /Font
/Subtype /Type1
/FirstChar 45
/LastChar 148
/Widths [ 358 307 358 358 358 358 358 358 358 358 358 358 358 358 358 358 358
358 358 358 358 358 716 358 358 358 774 358 386 358 358 358 897
358 358 358 358 358 562 716 358 358 358 358 358 358 358 358 358
358 358 358 511 460 460 511 460 307 460 511 307 307 460 256 818
562 511 511 460 422 409 332 537 460 358 464 486 409 358 358 358
358 358 358 358 358 358 358 358 358 358 358 358 358 358 358 358
358 358 358 358 358 358 588 ]
/Encoding 300 0 R
/BaseFont /IHPMGH+CMTI10
/FontDescriptor 245 0 R
/ToUnicode 301 0 R
>>
endobj
44 0 obj
<<
/Type /Font
/Subtype /Type1
/FirstChar 1
/LastChar 119
/Widths [ 639 333 333 333 333 333 333 333 333 333 333 333 333 333 333 333 333
333 333 333 333 333 333 333 333 333 333 333 333 333 333 333 333
333 333 333 333 333 333 333 333 333 333 333 333 333 333 333 333
333 333 333 333 333 333 333 333 333 333 333 333 333 333 333 333
333 884 333 333 333 333 333 333 333 333 333 1162 333 333 333 333
333 757 333 333 333 333 333 333 333 333 333 333 333 333 333 333
333 333 642 589 333 333 333 446 333 333 333 333 333 333 333 333
580 333 333 737 625 893 ]
/Encoding 302 0 R
/BaseFont /IHPMGI+CMMI6
/FontDescriptor 247 0 R
/ToUnicode 303 0 R
>>
endobj
45 0 obj
<<
/Type /Font
/Subtype /Type1
/FirstChar 1
/LastChar 138
/Widths [ 1139 0 770 893 585 333 333 333 333 333 333 333 333 333 333 333 333
333 333 333 333 333 333 333 333 333 333 333 333 333 333 333 333
333 333 333 333 333 333 333 333 333 333 333 333 333 333 333 333
333 333 333 333 333 333 333 333 333 333 333 333 333 333 333 333
333 620 333 333 333 333 333 333 333 333 333 333 333 333 333 333
333 333 333 333 333 333 333 333 333 333 333 333 333 333 333 333
333 333 333 333 333 333 333 333 333 333 333 333 333 333 333 333
333 333 333 333 333 333 333 333 333 585 333 585 333 333 333 333
333 333 333 333 333 333 333 333 893 ]
/Encoding 304 0 R
/BaseFont /IHPMGJ+CMSY7
/FontDescriptor 249 0 R
/ToUnicode 305 0 R
>>
endobj
46 0 obj
<<
/Type /ExtGState
/SA false
/SM 0.02
/OP false
/op false
/OPM 1
/BG2 /Default
/UCR2 /Default
/HT /Default
>>
endobj
47 0 obj
<<
/Type /Pages
/Kids [ 4 0 R 50 0 R 74 0 R 89 0 R 100 0 R 123 0 R 139 0 R 149 0 R 168 0 R
175 0 R ]
/Count 10
/CropBox [ 0 0 612 792 ]
/Parent 205 0 R
>>
endobj
48 0 obj
<<
/D [ 4 0 R /XYZ null 764 null ]
/Rect [ 4062987 1900789 4194549 1769229 ]
>>
endobj
49 0 obj
<<
/Dest (cite.harel01clustering)
/Type /Annot
/Subtype /Link
/Rect [ 369 665 376 674 ]
/C [ 0 1 0 ]
/Border [ 0 0 1 ]
>>
endobj
50 0 obj
<<
/Type /Page
/Parent 47 0 R
/Resources 66 0 R
/Contents 65 0 R
/CropBox [ 91 71 521 721 ]
/Annots [ 49 0 R 51 0 R 52 0 R 53 0 R 54 0 R 55 0 R 56 0 R 57 0 R 58 0 R 59 0 R
60 0 R 61 0 R ]
>>
endobj
51 0 obj
<<
/Dest (cite.Hartuv:ClusteringGraphConnectivity)
/Type /Annot
/Subtype /Link
/Rect [ 251 617 258 626 ]
/C [ 0 1 0 ]
/Border [ 0 0 1 ]
>>
endobj
52 0 obj
<<
/Dest (cite.ClusteringGoodBadSpectral)
/Type /Annot
/Subtype /Link
/Rect [ 252 605 259 614 ]
/C [ 0 1 0 ]
/Border [ 0 0 1 ]
>>
endobj
53 0 obj
<<
/Dest (cite.spielman96spectral)
/Type /Annot
/Subtype /Link
/Rect [ 260 605 267 614 ]
/C [ 0 1 0 ]
/Border [ 0 0 1 ]
>>
endobj
54 0 obj
<<
/Dest (cite.Chung:EFS)
/Type /Annot
/Subtype /Link
/Rect [ 267 605 274 614 ]
/C [ 0 1 0 ]
/Border [ 0 0 1 ]
>>
endobj
55 0 obj
<<
/Dest (cite.Chung:NearOptimalSeparators)
/Type /Annot
/Subtype /Link
/Rect [ 275 605 282 614 ]
/C [ 0 1 0 ]
/Border [ 0 0 1 ]
>>
endobj
56 0 obj
<<
/Dest (cite.ClusteringGoodBadSpectral)
/Type /Annot
/Subtype /Link
/Rect [ 195 522 202 530 ]
/C [ 0 1 0 ]
/Border [ 0 0 1 ]
>>
endobj
57 0 obj
<<
/Dest (cite.vanDongen:GraphClusteringFlowSimulation)
/Type /Annot
/Subtype /Link
/Rect [ 403 522 410 530 ]
/C [ 0 1 0 ]
/Border [ 0 0 1 ]
>>
endobj
58 0 obj
<<
/Dest (section.1.2)
/Type /Annot
/Subtype /Link
/Rect [ 196 474 203 482 ]
/C [ 1 0 0 ]
/Border [ 0 0 1 ]
>>
endobj
59 0 obj
<<
/Dest (section.1.3)
/Type /Annot
/Subtype /Link
/Rect [ 451 462 458 470 ]
/C [ 1 0 0 ]
/Border [ 0 0 1 ]
>>
endobj
60 0 obj
<<
/Dest (subsection.1.4.1)
/Type /Annot
/Subtype /Link
/Rect [ 400 438 415 446 ]
/C [ 1 0 0 ]
/Border [ 0 0 1 ]
>>
endobj
61 0 obj
<<
/Dest (subsection.1.4.3)
/Type /Annot
/Subtype /Link
/Rect [ 329 426 343 435 ]
/C [ 1 0 0 ]
/Border [ 0 0 1 ]
>>
endobj
62 0 obj
<<
/D [ 50 0 R /XYZ null 481 null ]
/Rect [ 4062987 20496604 4128768 19773014 ]
>>
endobj
63 0 obj
<<
/D [ 50 0 R /XYZ null 319 null ]
/Rect [ 4062987 31116228 4128768 30392638 ]
>>
endobj
64 0 obj
<<
/D [ 50 0 R /XYZ null null null ]
>>
endobj
65 0 obj
<< /Length 3725 /Filter /FlateDecode >>
stream
HWKs\+xĦvGR:زr*.(]DxtOrR4fz|xۛL֚<iK+!cc/Nj۟mv=\\Eo>ݯ6*ITձW@ۨVmPM۶pe7ۦ#U$QbASC栞'6"VXNӫhJ!]d/ڢ7G^=T*8|±@az}Q3ugze雦er͍/7Rw`m˾v}!x5ijDgZh_-y'`bwh}u+-\CrG=Ra-bWPk2].Cuծ80m呗ǪLCDm\=[An(v$eff!C;n}lgQChXqhw7,sDU{ߖ8]!QW`' Uۊz7
/ھ"ї|}]:6Bi`Hwɴ[l]V5T~EVэts0I"TE:)NT&xhWuP7>kf1C]].@o* m*i<O
3/`CCNjOX]P]xq,nDwKu )A
1hR0A=3E?B"6*5}dHq4(I)NЂ08KGn+/8ꆱCE( 4Zbx,Ǡx .4D|{S-|c4FSpM;%=awZ>H{mYG}ej7A 9Cǎ]sUux [THV2\,lG
Ozq QW=4EL. eD/a{:3cpۀWQuP7NuhVO|aRE~;wc1f֤Y$%o]n2Qr=MF LÙ@꺚tq`Ʃ5y=ƠJ@R1A}I|t~[w
ibB:?H&tqݜc%$xjP"HA*ϵ*T$