Front cover image for Algorithms and models for the web-graph : 6th international workshop, WAW 2009 Barcelona, Spain, February 12-13, 2009 proceedings

Algorithms and models for the web-graph : 6th international workshop, WAW 2009 Barcelona, Spain, February 12-13, 2009 proceedings

The papers address a wide variety of topics related to the study of the Web-graph such as theoretical and empirical analysis of the Web graph and Web 2.0 graphs, random walks on the Web and Web 2.0 graphs and their applications, and design and performance evaluation of the algorithms for social networks.
Print Book, English, ©2009
Springer, New York, ©2009
Conference papers and proceedings
x, 183 pages
9783540959946, 3540959947
1051444759
Graph Models for Complex Networks.- Information Theoretic Comparison of Stochastic Graph Models: Some Experiments.- Approximating the Number of Network Motifs.- Finding Dense Subgraphs with Size Bounds.- The Giant Component in a Random Subgraph of a Given Graph.- Quantifying the Impact of Information Aggregation on Complex Networks: A Temporal Perspective.- PageRank and Web Graph.- A Local Graph Partitioning Algorithm Using Heat Kernel Pagerank.- Choose the Damping, Choose the Ranking?.- Characterization of Tail Dependence for In-Degree and PageRank.- Web Page Rank Prediction with PCA and EM Clustering.- Permuting Web Graphs.- Social Networks and Search.- A Dynamic Model for On-Line Social Networks.- TC-SocialRank: Ranking the Social Web.- Exploiting Positive and Negative Graded Relevance Assessments for Content Recommendation.- Cluster Based Personalized Search.