Listing 1 - 7 of 7 |
Sort by
|
Choose an application
Choose an application
Choose an application
Choose an application
Choose an application
This book constitutes the refereed proceedings of the 9th International Workshop on Algorithms and Models for the Web-Graph, WAW 2012, held in Halifax, Nova Scotia, Canada, in June 2012. The 13 papers presented were carefully reviewed and selected for inclusion in this volume. They address a number of topics related to the complex networks such hypergraph coloring games and voter models; algorithms for detecting nodes with large degrees; random Appolonian networks; and a sublinear algorithm for Pagerank computations.
Complex analysis --- Discrete mathematics --- Computer science --- Computer architecture. Operating systems --- Information systems --- Computer. Automation --- IR (information retrieval) --- discrete wiskunde --- complexe analyse (wiskunde) --- informatica --- database management --- computernetwerken
Choose an application
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
Choose an application
Listing 1 - 7 of 7 |
Sort by
|