Choose an application

• Reference Manager
• EndNote
• RefWorks (Direct export to RefWorks)

ThisvolumeconstitutestherefereedproceedingsoftheFifthWorkshopon- gorithms and Models for the Web-Graph, WAW 2007, held in San Diego in December 2007. The proceedings consist of 18 revised papers (13 regular - persand5shortpapers)whichwerereviewedandselectedfromalargepoolof submissions. The papers address a wide variety of topics related to the study oftheWeb-graphsuchasrandomgraphmodelsfortheWeb-graph,PageRank analysis and computation, decentralized search, local partitioning algorithms, andtraceroutesampling. TheWeb-graphhasbeenthefocalpointofatremendousamountofresearch formorethanadecade. TheviewoftheWebasagraphhasgreatpractical- portanceandhasalsogeneratedmuchinterestingtheoreticalwork. Agoalofthe 2007Workshopwastopresentstate-of-theartresearchonboththeapplications andtheoryofthe Web-graph. Ourhopeis thatthe paperspresentedherewill helpstimulatenewandexcitingavenuesofresearchontheWeb-graph. December2007 AnthonyBonato FanChungGraham Organization Executive Committee ConferenceChair RonaldGraham(UniversityofCalifornia,San Diego,USA) LocalArrangementsChair TaraJavidi(UniversityofCalifornia,San Diego,USA) ProgramCommitteeCo-chair AnthonyBonato(WilfridLaurierUniversity, Canada) ProgramCommitteeCo-chair FanChungGraham(UniversityofCalifornia, SanDiego,USA) ProgramCommitteeCo-chair TaraJavidi(UniversityofCalifornia,San Diego,USA) Organizing Committee AndreiBroder,(Yahoo!Research,USA) FanChungGraham(UniversityofCalifornia,SanDiego,USA) JeannetteJanssen,(DalhousieUniversity,Canada) TaraJavidi(UniversityofCalifornia,SanDiego,USA) LincolnLu(UniversityofSouthCarolina,USA) Program Committee DimitrisAchlioptas,(UniversityofCalifornia,SantaCruz,USA) ColinCooper,(King'sCollegeLondon,UK) AnthonyBonato(WilfridLaurierUniversity,Canada) AlanFrieze(CarnegieMellonUniversity,USA) MichaelGoodrich,(UniversityofCalifornia,Irvine,USA) FanChungGraham(UniversityofCalifornia,SanDiego,USA) JeannetteJanssen,(DalhousieUniversity,Canada) TaraJavidi(UniversityofCalifornia,SanDiego,USA) RaviKumar(Yahoo!Research,USA) KevinLang,(Yahoo!Research,USA) StefanoLeonardi(Universit` adiRoma,Italy) LincolnLu(UniversityofSouthCarolina,USA) MilenaMihail(GeorgiaInstituteofTechnology,USA) MichaelMitzenmacher(HarvardUniversity,USA) MuthuMuthukrishnan(RutgersUniversityandGoogleInc. ,USA) JoelSpencer(NewYorkUniversity,USA) WalterWillinger(AT&TResearch,USA) VIII Organization Sponsoring Institutions CaliforniaInstituteforTelecommunicationsandInformationTechnology GoogleInc. Yahoo!Research NationalScienceFoundation Springer Lecture Notes in Computer Science UniversityofCalifornia,SanDiego TableofContents Bias Reduction in Traceroute Sampling - Towards a More Accurate Map of the Internet. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 1 Abraham D. Flaxman and Juan Vera Distribution of PageRank Mass Among Principle Components of the Web. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 16 Konstantin Avrachenkov, Nelly Litvak, and Kim Son Pham Finding a Dense-Core in Jelly?sh Graphs . . . . . . . . . . . . . . . . . . . . . . . . . . . 29 Mira Gonen, Dana Ron, Udi Weinsberg, and Avishai Wool A Geometric Preferential Attachment Model of Networks II. . . . . . . . . . . 41 Abraham D. Flaxman, Alan M. Frieze, and Juan Vera Clustering Social Networks. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 56 Nina Mishra, Robert Schreiber, Isabelle Stanton, and Robert E. Tarjan Manipulation-Resistant Reputations Using Hitting Time. . . . . . . . . . . . . . 68 John Hopcroft and Daniel Sheldon Using Polynomial Chaos to Compute the In?uence of Multiple Random Surfers in the PageRank Model. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 82 Paul G. Constantine and David F.

Complex analysis --- Discrete mathematics --- Computer science --- Computer architecture. Operating systems --- Information systems --- ICT (informatie- en communicatietechnieken) --- discrete wiskunde --- complexe analyse (wiskunde) --- informatica --- informatiesystemen --- database management --- computernetwerken