Choose an application

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

This book constitutes the refereed proceedings of the 10th International Workshop on Algorithms and Models for the Web Graph, WAW 2013, held in Cambridge, MA, USA, in December 2013. The 17 papers presented were carefully reviewed and selected for inclusion in this volume. They address topics related to graph-theoretic and algorithmic aspects of related complex networks, including citation networks, social networks, biological networks, molecular networks and other networks arising from the Internet.

Computer science. --- Computer software. --- Computational complexity. --- Data mining. --- Information storage and retrieval systems. --- Computer Science. --- Algorithm Analysis and Problem Complexity. --- Discrete Mathematics in Computer Science. --- Data Mining and Knowledge Discovery. --- Information Storage and Retrieval. --- Engineering & Applied Sciences --- Computer Science --- Automatic data storage --- Automatic information retrieval --- Automation in documentation --- Computer-based information systems --- Data processing systems --- Data storage and retrieval systems --- Discovery systems, Information --- Information discovery systems --- Information processing systems --- Information retrieval systems --- Machine data storage and retrieval --- Mechanized information storage and retrieval systems --- Algorithmic knowledge discovery --- Factual data analysis --- KDD (Information retrieval) --- Knowledge discovery in data --- Knowledge discovery in databases --- Mining, Data --- Complexity, Computational --- Informatics --- Software, Computer --- Algorithms. --- Computer science --- Information storage and retrieval. --- Mathematics. --- Computer algorithms --- Data mining --- Information storage and retrieva. --- Database searching --- Electronic data processing --- Machine theory --- Computer systems --- Electronic information resources --- Data libraries --- Digital libraries --- Information organization --- Information retrieval --- Computer science—Mathematics. --- Algorism --- Algebra --- Arithmetic --- Foundations --- Discrete mathematics. --- Data centers --- Discrete mathematical structures --- Mathematical structures, Discrete --- Structures, Discrete mathematical --- Numerical analysis

Choose an application

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

This book constitutes the proceedings of the 15th International Workshop on Algorithms and Models for the Web Graph, WAW 2018, held in Moscow, Russia in May 2018. The 11 full papers presented in this volume were carefully reviewed and selected from various submissions. The papers focus on topics like the information retrieval and data mining on the Web; Web as a text repository and as a graph, induced in various ways by link among pages, hosts and users; the understanding of graphs that arise from the Web and various user activities on the Web; stimulation of the development of high-performance algorithms and applications that exploit these graphs.

Computer science. --- Computer communication systems. --- Algorithms. --- Data mining. --- Information storage and retrieval systems. --- Information organization. --- Information retrieval. --- Artificial intelligence. --- Computer Science. --- Algorithm Analysis and Problem Complexity. --- Data Mining and Knowledge Discovery. --- Information Storage and Retrieval. --- Information Systems Applications (incl. Internet). --- Computer Communication Networks. --- Artificial Intelligence (incl. Robotics). --- Information storage and retrieval. --- AI (Artificial intelligence) --- Artificial thinking --- Electronic brains --- Intellectronics --- Intelligence, Artificial --- Intelligent machines --- Machine intelligence --- Thinking, Artificial --- Bionics --- Cognitive science --- Digital computer simulation --- Electronic data processing --- Logic machines --- Machine theory --- Self-organizing systems --- Simulation methods --- Fifth generation computers --- Neural computers --- Algorithmic knowledge discovery --- Factual data analysis --- KDD (Information retrieval) --- Knowledge discovery in data --- Knowledge discovery in databases --- Mining, Data --- Database searching --- Algorism --- Algebra --- Arithmetic --- 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 --- Foundations --- Distributed processing --- Computer software. --- Information storage and retrieva. --- Artificial Intelligence. --- Software, Computer --- Computer systems --- Data retrieval --- Data storage --- Discovery, Information --- Information discovery --- Information storage and retrieval --- Retrieval of information --- Documentation --- Information science --- Information storage and retrieval systems --- Automatic data storage --- Automatic information retrieval --- Automation in documentation --- Computer-based information systems --- Data processing systems --- Data storage and retrieval systems --- Discovery systems, Information --- Information discovery systems --- Information processing systems --- Information retrieval systems --- Machine data storage and retrieval --- Mechanized information storage and retrieval systems --- Electronic information resources --- Data libraries --- Digital libraries --- Information organization --- Information retrieval --- Computer algorithms --- Application software. --- Application computer programs --- Application computer software --- Applications software --- Apps (Computer software) --- Computer software --- Computer networks. --- Computer and Information Systems Applications. --- Data centers

Choose an application

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

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

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

This book constitutes the refereed proceedings of the 10th International Workshop on Algorithms and Models for the Web Graph, WAW 2013, held in Cambridge, MA, USA, in December 2013. The 17 papers presented were carefully reviewed and selected for inclusion in this volume. They address topics related to graph-theoretic and algorithmic aspects of related complex networks, including citation networks, social networks, biological networks, molecular networks and other networks arising from the Internet.

Information retrieval --- Complex analysis --- Discrete mathematics --- Computer science --- Computer architecture. Operating systems --- Information systems --- Computer. Automation --- IR (information retrieval) --- complexiteit --- discrete wiskunde --- complexe analyse (wiskunde) --- bedrijfssoftware --- computers --- informatica --- informatiesystemen --- database management --- computerkunde --- moleculaire biologie --- data acquisition

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