1 option
Algorithms and Models for the Web-Graph : Third International Workshop, WAW 2004, Rome, Italy, October 16, 2004. Proceedings / edited by Stefano Leonardi.
LIBRA Q341 .P7 2004
Available from offsite location
- Format:
- Book
- Series:
- Computer Science (Springer-11645)
- Lecture notes in computer science 0302-9743 ; 3243.
- Lecture Notes in Computer Science, 0302-9743 ; 3243
- Language:
- English
- Subjects (All):
- Computers.
- Software engineering.
- Algorithms.
- Computer science--Mathematics.
- Computer science.
- Application software.
- Information storage and retrieval.
- Theory of Computation.
- Software Engineering/Programming and Operating Systems.
- Algorithm Analysis and Problem Complexity.
- Discrete Mathematics in Computer Science.
- Information Systems Applications (incl. Internet).
- Information Storage and Retrieval.
- Local Subjects:
- Theory of Computation.
- Software Engineering/Programming and Operating Systems.
- Algorithm Analysis and Problem Complexity.
- Discrete Mathematics in Computer Science.
- Information Systems Applications (incl. Internet).
- Information Storage and Retrieval.
- Physical Description:
- 1 online resource (IX, 191 pages).
- Edition:
- First edition 2004.
- Contained In:
- Springer eBooks
- Place of Publication:
- Berlin, Heidelberg : Springer Berlin Heidelberg : Imprint: Springer, 2004.
- System Details:
- text file PDF
- Summary:
- 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 on Foundations of Computer Science (FOCS 2004). The World Wide Web has become part of our everyday life and information retrievalanddataminingontheWebisnowofenormouspracticalinterest.Some of the algorithms supporting these activities are based substantially on viewing the Web as a graph, induced in various ways by links among pages, links among hosts, or other similar networks. Theaimofthe2004WorkshoponAlgorithmsandModelsfortheWeb-Graph was to further the understanding of these Web-induced graphs, and stimulate the development of high-performance algorithms and applications that use the graphstructureoftheWeb.Theworkshopwasmeantbothtofosteranexchange of ideas among the diverse set of researchers already involved in this topic, and to act as an introduction for the larger community to the state of the art in this area. This was the third edition of a very successful workshop on this topic, WAW 2002 was held in Vancouver, Canada, in conjunction with the 43rd - nual IEEE Symposium on Foundations of Computer Science, FOCS 2002, and WAW 2003 was held in Budapest, Hungary, in conjunction with the 12th Int- national World Wide Web Conference, WWW 2003. This was the ?rst edition of the workshop with formal proceedings.
- Contents:
- IBM Invited Lecture
- The Phase Transition and Connectedness in Uniformly Grown Random Graphs
- Contributed Papers
- Analyzing the Small World Phenomenon Using a Hybrid Model with Local Network Flow (Extended Abstract)
- Dominating Sets in Web Graphs
- A Geometric Preferential Attachment Model of Networks
- Traffic-Driven Model of the World Wide Web Graph
- On Reshaping of Clustering Coefficients in Degree-Based Topology Generators
- Generating Web Graphs with Embedded Communities
- Making Eigenvector-Based Reputation Systems Robust to Collusion
- Towards Scaling Fully Personalized PageRank
- Fast PageRank Computation Via a Sparse Linear System (Extended Abstract)
- T-Rank: Time-Aware Authority Ranking
- Links in Hierarchical Information Networks
- Crawling the Infinite Web: Five Levels Are Enough
- Do Your Worst to Make the Best: Paradoxical Effects in PageRank Incremental Computations
- Communities Detection in Large Networks.
- Other Format:
- Printed edition:
- ISBN:
- 978-3-540-30216-2
- 9783540302162
- Access Restriction:
- Restricted for use by site license.
The Penn Libraries is committed to describing library materials using current, accurate, and responsible language. If you discover outdated or inaccurate language, please fill out this feedback form to report it and suggest alternative language.