LEADER 04834nam 22008535 450 001 996465716203316 005 20230222234555.0 010 $a3-540-95995-5 024 7 $a10.1007/978-3-540-95995-3 035 $a(CKB)1000000000575760 035 $a(SSID)ssj0000316186 035 $a(PQKBManifestationID)11923464 035 $a(PQKBTitleCode)TC0000316186 035 $a(PQKBWorkID)10262761 035 $a(PQKB)10093779 035 $a(DE-He213)978-3-540-95995-3 035 $a(MiAaPQ)EBC3063915 035 $a(PPN)132870789 035 $a(EXLCZ)991000000000575760 100 $a20100301d2009 u| 0 101 0 $aeng 135 $aurnn|008mamaa 181 $ctxt 182 $cc 183 $acr 200 10$aAlgorithms and Models for the Web-Graph$b[electronic resource] $e6th International Workshop, WAW 2009 Barcelona, Spain, February 12-13, 2009, Proceedings /$fedited by Konstantin Avratchenkov, Debora Donato, Nelly Litvak 205 $a1st ed. 2009. 210 1$aBerlin, Heidelberg :$cSpringer Berlin Heidelberg :$cImprint: Springer,$d2009. 215 $a1 online resource (X, 185 p.) 225 1 $aTheoretical Computer Science and General Issues,$x2512-2029 ;$v5427 300 $aBibliographic Level Mode of Issuance: Monograph 311 $a3-540-95994-7 320 $aIncludes bibliographical references and index. 327 $aGraph 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. 330 $aThis 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. The 14 revised full papers presented were carefully reviewed and selected from numerous submissions for inclusion in the book. 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. The workshop papers have been naturally clustered in three topical sections on graph models for complex networks, pagerank and Web graph, and social networks and search. 410 0$aTheoretical Computer Science and General Issues,$x2512-2029 ;$v5427 606 $aAlgorithms 606 $aComputer science?Mathematics 606 $aDiscrete mathematics 606 $aApplication software 606 $aData mining 606 $aComputer networks 606 $aDatabase management 606 $aAlgorithms 606 $aDiscrete Mathematics in Computer Science 606 $aComputer and Information Systems Applications 606 $aData Mining and Knowledge Discovery 606 $aComputer Communication Networks 606 $aDatabase Management 615 0$aAlgorithms. 615 0$aComputer science?Mathematics. 615 0$aDiscrete mathematics. 615 0$aApplication software. 615 0$aData mining. 615 0$aComputer networks. 615 0$aDatabase management. 615 14$aAlgorithms. 615 24$aDiscrete Mathematics in Computer Science. 615 24$aComputer and Information Systems Applications. 615 24$aData Mining and Knowledge Discovery. 615 24$aComputer Communication Networks. 615 24$aDatabase Management. 676 $a006.3/12 686 $aDAT 537f$2stub 686 $aDAT 616f$2stub 686 $aSS 4800$2rvk 702 $aAvratchenkov$b Konstantin$4edt$4http://id.loc.gov/vocabulary/relators/edt 702 $aDonato$b Debora$4edt$4http://id.loc.gov/vocabulary/relators/edt 702 $aLitvak$b Nelly$4edt$4http://id.loc.gov/vocabulary/relators/edt 712 12$aWAW 2009 906 $aBOOK 912 $a996465716203316 996 $aAlgorithms and Models for the Web-Graph$9772606 997 $aUNISA