𝔖 Scriptorium
✦   LIBER   ✦
📁

Algorithms and Models for the Web Graph

✍ Scribed by Anthony Bonato, Paweł Prałat, Andrei Raigorodskii

Publisher
Springer International Publishing
Year
2018
Tongue
English
Leaves
194
Series
Lecture Notes in Computer Science 10836
Edition
1st ed.
Category
Library
⬇  Acquire This Volume

No coin nor oath required. For personal study only.

✦ Synopsis

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.

✦ Table of Contents

Front Matter ....Pages I-IX
Finding Induced Subgraphs in Scale-Free Inhomogeneous Random Graphs (Ellen Cardinaels, Johan S. H. van Leeuwaarden, Clara Stegehuis)....Pages 1-15
The Asymptotic Normality of the Global Clustering Coefficient in Sparse Random Intersection Graphs (Mindaugas Bloznelis, Jerzy Jaworski)....Pages 16-29
Clustering Properties of Spatial Preferential Attachment Model (Lenar Iskhakov, Bogumił Kamiński, Maksim Mironov, Paweł Prałat, Liudmila Prokhorenkova)....Pages 30-43
Parameter Estimators of Sparse Random Intersection Graphs with Thinned Communities (Joona Karjalainen, Johan S. H. van Leeuwaarden, Lasse Leskelä)....Pages 44-58
Joint Alignment from Pairwise Differences with a Noisy Oracle (Michael Mitzenmacher, Charalampos E. Tsourakakis)....Pages 59-69
Analysis of Relaxation Time in Random Walk with Jumps (Konstantin Avrachenkov, Ilya Bogdanov)....Pages 70-82
QAP Analysis of Company Co-mention Network (S. P. Sidorov, A. R. Faizliev, V. A. Balash, A. A. Gudkov, A. Z. Chekmareva, M. Levshunov et al.)....Pages 83-98
Towards a Systematic Evaluation of Generative Network Models (Thomas Bläsius, Tobias Friedrich, Maximilian Katzmann, Anton Krohmer, Jonathan Striebel)....Pages 99-114
Dynamic Competition Networks: Detecting Alliances and Leaders (Anthony Bonato, Nicole Eikmeier, David F. Gleich, Rehan Malik)....Pages 115-144
An Experimental Study of the k-MXT Algorithm with Applications to Clustering Geo-Tagged Data (Colin Cooper, Ngoc Vu)....Pages 145-169
A Statistical Performance Analysis of Graph Clustering Algorithms (Pierre Miasnikof, Alexander Y. Shestopaloff, Anthony J. Bonner, Yuri Lawryshyn)....Pages 170-184
Back Matter ....Pages 185-185

✦ Subjects

Co

📜 SIMILAR VOLUMES

Algorithms and Models for the Web-Graph:
📁 Algorithms and Models for the Web-Graph: Third International Workshop, WAW 2004, Rome, Italy, October 16, 2004, Proceeedings
✍ Béla Bollobás, Oliver Riordan (auth.), Stefano Leonardi (eds.) 📂 Library 📅 2004 🏛 Springer-Verlag Berlin Heidelberg 🌐 English

<p>This volume contains the 14 contributed papers and the contribution of the distinguished invited speaker B´ ela Bollob´ as presented at the 3rd Workshop on Algorithms and Models for the Web-Graph (WAW 2004), held in Rome, Italy, October 16, 2004, in conjunction with the 45th Annual IEEE Symposium

Algorithms and Models for the Web-Graph:
📁 Algorithms and Models for the Web-Graph: Third International Workshop, WAW 2004, Rome, Italy, October 16, 2004, Proceeedings
✍ Béla Bollobás, Oliver Riordan (auth.), Stefano Leonardi (eds.) 📂 Library 📅 2004 🏛 Springer-Verlag Berlin Heidelberg 🌐 English

<p>This volume contains the 14 contributed papers and the contribution of the distinguished invited speaker B´ ela Bollob´ as presented at the 3rd Workshop on Algorithms and Models for the Web-Graph (WAW 2004), held in Rome, Italy, October 16, 2004, in conjunction with the 45th Annual IEEE Symposium

P-graphs for Process Systems Engineering
📁 P-graphs for Process Systems Engineering: Mathematical Models and Algorithms
✍ Ferenc Friedler, Ákos Orosz, Jean Pimentel Losada 📂 Library 📅 2022 🏛 Springer 🌐 English

<p><span>This book discusses the P-graph framework for developing and understanding effective design tools for process systems engineering, and addresses the current state of its theory and applications. The book details the new philosophy of the axioms-based mathematical modelling of processing sys

Algorithms and Models for the Web-Graph:
📁 Algorithms and Models for the Web-Graph: 6th International Workshop, WAW 2009, Barcelona, Spain, February 12-13, 2009. Proceedings
✍ Kevin J. Lang (auth.), Konstantin Avrachenkov, Debora Donato, Nelly Litvak (eds. 📂 Library 📅 2009 🏛 Springer-Verlag Berlin Heidelberg 🌐 English

<p><P>This book constitutes the refereed proceedings of the 6th International Workshop on Algorithms and Models for the Web-Graph, WAW 2009, held in Barcelona, Spain, in February 2009 - co-located with WSDM 2009, the Second ACM International Conference on Web Search and Data Mining.</P><P>The 14 rev

Algorithms and Models for the Web Graph:
📁 Algorithms and Models for the Web Graph: 17th International Workshop, WAW 2020, Warsaw, Poland, September 21–22, 2020, Proceedings
✍ Bogumił Kamiński, Paweł Prałat, Przemysław Szufel 📂 Library 📅 2020 🏛 Springer International Publishing;Springer 🌐 English

<p><p>This book constitutes the proceedings of the 17th International Workshop on Algorithms and Models for the Web Graph, WAW 2020, held in Warsaw, Poland, in September 2020. The 12 full papers presented in this volume were carefully reviewed and selected from 19 submissions. The aim of the worksho