Coverart for item
The Resource Algorithms and models for the web graph : 9th International Workshop, WAW 2012, Halifax, NS, Canada, June 22-23, 2012. Proceedings, Anthony Bonato, Jeannette Janssen (eds.), (electronic resource)

Algorithms and models for the web graph : 9th International Workshop, WAW 2012, Halifax, NS, Canada, June 22-23, 2012. Proceedings, Anthony Bonato, Jeannette Janssen (eds.), (electronic resource)

Label
Algorithms and models for the web graph : 9th International Workshop, WAW 2012, Halifax, NS, Canada, June 22-23, 2012. Proceedings
Title
Algorithms and models for the web graph
Title remainder
9th International Workshop, WAW 2012, Halifax, NS, Canada, June 22-23, 2012. Proceedings
Statement of responsibility
Anthony Bonato, Jeannette Janssen (eds.)
Title variation
WAW 2012
Creator
Contributor
Provider
Subject
Genre
Language
eng
Summary
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
Member of
Cataloging source
GW5XE
Image bit depth
0
LC call number
QA76.9.A43
LC item number
W39 2012
Literary form
non fiction
http://bibfra.me/vocab/lite/meetingDate
2012
http://bibfra.me/vocab/lite/meetingName
WAW (Workshop)
Nature of contents
dictionaries
http://library.link/vocab/relatedWorkOrContributorDate
1971-
http://library.link/vocab/relatedWorkOrContributorName
  • SpringerLink
  • Bonato, Anthony
  • Janssen, Jeannette
Series statement
Lecture Notes in Computer Science,
Series volume
7323
http://library.link/vocab/subjectName
  • Computer algorithms
  • Data mining
  • World Wide Web
  • Computer algorithms
  • Data mining
  • World Wide Web
  • Informatique
Label
Algorithms and models for the web graph : 9th International Workshop, WAW 2012, Halifax, NS, Canada, June 22-23, 2012. Proceedings, Anthony Bonato, Jeannette Janssen (eds.), (electronic resource)
Instantiates
Publication
Note
International conference proceedings
Antecedent source
mixed
Bibliography note
Includes bibliographical references and author index
Color
not applicable
Contents
  • Quick Detection of Nodes with Large Degrees
  • Konstantin Avrachenkov, Nelly Litvak, Marina Sokol and Don Towsley
  • Ranking and Sparsifying a Connection Graph
  • Fan Chung and Wenbo Zhao
  • A Game-Theoretic Model of Attention in Social Networks
  • Ashish Goel and Farnaz Ronaghi
  • On Certain Properties of Random Apollonian Networks
  • Alan Frieze and Charalampos E. Tsourakakis
  • Mutual or Unrequited Love: Identifying Stable Clusters in Social Networks with Uni- and Bi-directional Links
  • Yanhua Li, Zhi-Li Zhang and Jie Bao
  • Hypergraph Coloring Games and Voter Models
  • Dynamic PageRank Using Evolving Teleportation
  • Ryan A. Rossi and David F. Gleich
  • Multi-commodity Allocation for Dynamic Demands Using PageRank Vectors
  • Fan Chung, Paul Horn and Jacob Hughes
  • Are We There Yet? When to Stop a Markov Chain while Generating Random Graphs
  • Jaideep Ray, Ali Pinar and C. Seshadhri
  • A Fast Algorithm to Find All High Degree Vertices in Graphs with a Power Law Degree Sequence
  • Colin Cooper, Tomasz Radzik and Yiannis Siantos
  • Fan Chung and Alexander Tsiatas
  • On a DAG Partitioning Problem
  • Soroush Alamdari and Abbas Mehrabian
  • Some Typical Properties of the Spatial Preferred Attachment Model
  • Colin Cooper, Alan Frieze and Paweł Prałat
  • A Sublinear Time Algorithm for PageRank Computations
  • Christian Borgs, Michael Brautbar, Jennifer Chayes and Shang-Hua Teng
Dimensions
unknown
Extent
1 online resource (viii, 178 p.)
File format
multiple file formats
Form of item
  • online
  • electronic
Isbn
9783642305412
Level of compression
uncompressed
Other physical details
ill.
Quality assurance targets
absent
Reformatting quality
access
Specific material designation
remote
System control number
  • (OCoLC)797176108
  • (OCoLC)ocn797176108
Label
Algorithms and models for the web graph : 9th International Workshop, WAW 2012, Halifax, NS, Canada, June 22-23, 2012. Proceedings, Anthony Bonato, Jeannette Janssen (eds.), (electronic resource)
Publication
Note
International conference proceedings
Antecedent source
mixed
Bibliography note
Includes bibliographical references and author index
Color
not applicable
Contents
  • Quick Detection of Nodes with Large Degrees
  • Konstantin Avrachenkov, Nelly Litvak, Marina Sokol and Don Towsley
  • Ranking and Sparsifying a Connection Graph
  • Fan Chung and Wenbo Zhao
  • A Game-Theoretic Model of Attention in Social Networks
  • Ashish Goel and Farnaz Ronaghi
  • On Certain Properties of Random Apollonian Networks
  • Alan Frieze and Charalampos E. Tsourakakis
  • Mutual or Unrequited Love: Identifying Stable Clusters in Social Networks with Uni- and Bi-directional Links
  • Yanhua Li, Zhi-Li Zhang and Jie Bao
  • Hypergraph Coloring Games and Voter Models
  • Dynamic PageRank Using Evolving Teleportation
  • Ryan A. Rossi and David F. Gleich
  • Multi-commodity Allocation for Dynamic Demands Using PageRank Vectors
  • Fan Chung, Paul Horn and Jacob Hughes
  • Are We There Yet? When to Stop a Markov Chain while Generating Random Graphs
  • Jaideep Ray, Ali Pinar and C. Seshadhri
  • A Fast Algorithm to Find All High Degree Vertices in Graphs with a Power Law Degree Sequence
  • Colin Cooper, Tomasz Radzik and Yiannis Siantos
  • Fan Chung and Alexander Tsiatas
  • On a DAG Partitioning Problem
  • Soroush Alamdari and Abbas Mehrabian
  • Some Typical Properties of the Spatial Preferred Attachment Model
  • Colin Cooper, Alan Frieze and Paweł Prałat
  • A Sublinear Time Algorithm for PageRank Computations
  • Christian Borgs, Michael Brautbar, Jennifer Chayes and Shang-Hua Teng
Dimensions
unknown
Extent
1 online resource (viii, 178 p.)
File format
multiple file formats
Form of item
  • online
  • electronic
Isbn
9783642305412
Level of compression
uncompressed
Other physical details
ill.
Quality assurance targets
absent
Reformatting quality
access
Specific material designation
remote
System control number
  • (OCoLC)797176108
  • (OCoLC)ocn797176108

Library Locations

  • African Studies LibraryBorrow it
    771 Commonwealth Avenue, 6th Floor, Boston, MA, 02215, US
    42.350723 -71.108227
  • Alumni Medical LibraryBorrow it
    72 East Concord Street, Boston, MA, 02118, US
    42.336388 -71.072393
  • Astronomy LibraryBorrow it
    725 Commonwealth Avenue, 6th Floor, Boston, MA, 02445, US
    42.350259 -71.105717
  • Fineman and Pappas Law LibrariesBorrow it
    765 Commonwealth Avenue, Boston, MA, 02215, US
    42.350979 -71.107023
  • Frederick S. Pardee Management LibraryBorrow it
    595 Commonwealth Avenue, Boston, MA, 02215, US
    42.349626 -71.099547
  • Howard Gotlieb Archival Research CenterBorrow it
    771 Commonwealth Avenue, 5th Floor, Boston, MA, 02215, US
    42.350723 -71.108227
  • Mugar Memorial LibraryBorrow it
    771 Commonwealth Avenue, Boston, MA, 02215, US
    42.350723 -71.108227
  • Music LibraryBorrow it
    771 Commonwealth Avenue, 2nd Floor, Boston, MA, 02215, US
    42.350723 -71.108227
  • Pikering Educational Resources LibraryBorrow it
    2 Silber Way, Boston, MA, 02215, US
    42.349804 -71.101425
  • School of Theology LibraryBorrow it
    745 Commonwealth Avenue, 2nd Floor, Boston, MA, 02215, US
    42.350494 -71.107235
  • Science & Engineering LibraryBorrow it
    38 Cummington Mall, Boston, MA, 02215, US
    42.348472 -71.102257
  • Stone Science LibraryBorrow it
    675 Commonwealth Avenue, Boston, MA, 02445, US
    42.350103 -71.103784
Processing Feedback ...