Choose an application

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

This book constitutes the refereed proceedings of the 5th International Workshop on Algorithms and Models for the Web-Graph, WAW 2007, held in San Diego, CA, USA, in December 2007 - colocated with WINE 2007, the Third International Workshop on Internet and Network Economics. The 13 revised full papers and 5 revised short papers presented were carefully reviewed and selected from a large pool of submissions for inclusion in the book. The papers address a wide variety of topics related to the study of the Web-graph such as random graph models for the Web-graph, PageRank analysis and computation, decentralized search, local partitioning algorithms, and traceroute sampling.

Computer algorithms --- Data mining --- Algorithmes --- Exploration de données (Informatique) --- Congresses. --- Congrès --- Computer Science --- Engineering & Applied Sciences --- Computer science. --- Computer communication systems. --- Computers. --- Algorithms. --- Computer science --- Data mining. --- Computer Science. --- Theory of Computation. --- Algorithm Analysis and Problem Complexity. --- Discrete Mathematics in Computer Science. --- Information Systems Applications (incl. Internet). --- Data Mining and Knowledge Discovery. --- Computer Communication Networks. --- Mathematics. --- Algorithmic knowledge discovery --- Factual data analysis --- KDD (Information retrieval) --- Knowledge discovery in data --- Knowledge discovery in databases --- Mining, Data --- Database searching --- Computer mathematics --- Discrete mathematics --- Electronic data processing --- Algorism --- Algebra --- Arithmetic --- Automatic computers --- Automatic data processors --- Computer hardware --- Computing machines (Computers) --- Electronic brains --- Electronic calculating-machines --- Electronic computers --- Hardware, Computer --- Computer systems --- Cybernetics --- Machine theory --- Calculators --- Cyberspace --- Communication systems, Computer --- Computer communication systems --- Data networks, Computer --- ECNs (Electronic communication networks) --- Electronic communication networks --- Networks, Computer --- Teleprocessing networks --- Data transmission systems --- Digital communications --- Electronic systems --- Information networks --- Telecommunication --- Cyberinfrastructure --- Network computers --- Informatics --- Science --- Mathematics --- Foundations --- Distributed processing --- Information theory. --- Computer software. --- Computational complexity. --- Complexity, Computational --- Software, Computer --- Communication theory --- Communication --- Computer science—Mathematics. --- Application software. --- Application computer programs --- Application computer software --- Applications software --- Apps (Computer software) --- Computer software --- Computer algorithms. --- Algorithms --- Discrete mathematics. --- Computer networks. --- Computer and Information Systems Applications. --- Discrete mathematical structures --- Mathematical structures, Discrete --- Structures, Discrete mathematical --- Numerical analysis

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