Choose an application

• Reference Manager
• EndNote
• RefWorks (Direct export to RefWorks)

This book constitutes the refereed proceedings of the Third International Workshop on Internet and Network Economics, WINE 2007, held in San Diego, CA, USA, in December 2007. The 61 revised full papers presented together with 4 invited talks were carefully reviewed and selected from numerous submissions for inclusion in the book. The papers are organized in topical sections on equilibrium, information market, sponsored auction, network economics, mechanism design, social networks, advertisement pricing, computational general equilibrium, network games, and algorithmic issues.

Internet --- Computer networks --- Econometrics --- Réseaux d'ordinateurs --- Econométrie --- Congresses. --- Economic aspects --- Congrès --- Aspect économique --- Telecommunications --- Computer Science --- Engineering & Applied Sciences --- Electrical & Computer Engineering --- Computer science. --- Computer communication systems. --- Application software. --- Computers and civilization. --- E-commerce. --- Computer Science. --- Computer Communication Networks. --- Popular Computer Science. --- Information Systems Applications (incl. Internet). --- Computers and Society. --- Computer Appl. in Administrative Data Processing. --- e-Commerce/e-business. --- Cybercommerce --- E-business --- E-commerce --- E-tailing --- eBusiness --- eCommerce --- Electronic business --- Internet commerce --- Internet retailing --- Online commerce --- Web retailing --- Commerce --- Information superhighway --- Civilization and computers --- Civilization --- Application computer programs --- Application computer software --- Applications software --- Apps (Computer software) --- Computer software --- Communication systems, Computer --- Computer communication systems --- Data networks, Computer --- ECNs (Electronic communication networks) --- Electronic communication networks --- Networks, Computer --- Teleprocessing networks --- Data transmission systems --- Digital communications --- Electronic systems --- Information networks --- Telecommunication --- Cyberinfrastructure --- Electronic data processing --- Network computers --- Informatics --- Science --- Distributed processing --- Information systems. --- Electronic commerce

Choose an application

• Reference Manager
• EndNote
• RefWorks (Direct export to RefWorks)

ThisvolumeconstitutestherefereedproceedingsoftheFifthWorkshopon- gorithms and Models for the Web-Graph, WAW 2007, held in San Diego in December 2007. The proceedings consist of 18 revised papers (13 regular - persand5shortpapers)whichwerereviewedandselectedfromalargepoolof submissions. The papers address a wide variety of topics related to the study oftheWeb-graphsuchasrandomgraphmodelsfortheWeb-graph,PageRank analysis and computation, decentralized search, local partitioning algorithms, andtraceroutesampling. TheWeb-graphhasbeenthefocalpointofatremendousamountofresearch formorethanadecade. TheviewoftheWebasagraphhasgreatpractical- portanceandhasalsogeneratedmuchinterestingtheoreticalwork. Agoalofthe 2007Workshopwastopresentstate-of-theartresearchonboththeapplications andtheoryofthe Web-graph. Ourhopeis thatthe paperspresentedherewill helpstimulatenewandexcitingavenuesofresearchontheWeb-graph. December2007 AnthonyBonato FanChungGraham Organization Executive Committee ConferenceChair RonaldGraham(UniversityofCalifornia,San Diego,USA) LocalArrangementsChair TaraJavidi(UniversityofCalifornia,San Diego,USA) ProgramCommitteeCo-chair AnthonyBonato(WilfridLaurierUniversity, Canada) ProgramCommitteeCo-chair FanChungGraham(UniversityofCalifornia, SanDiego,USA) ProgramCommitteeCo-chair TaraJavidi(UniversityofCalifornia,San Diego,USA) Organizing Committee AndreiBroder,(Yahoo!Research,USA) FanChungGraham(UniversityofCalifornia,SanDiego,USA) JeannetteJanssen,(DalhousieUniversity,Canada) TaraJavidi(UniversityofCalifornia,SanDiego,USA) LincolnLu(UniversityofSouthCarolina,USA) Program Committee DimitrisAchlioptas,(UniversityofCalifornia,SantaCruz,USA) ColinCooper,(King'sCollegeLondon,UK) AnthonyBonato(WilfridLaurierUniversity,Canada) AlanFrieze(CarnegieMellonUniversity,USA) MichaelGoodrich,(UniversityofCalifornia,Irvine,USA) FanChungGraham(UniversityofCalifornia,SanDiego,USA) JeannetteJanssen,(DalhousieUniversity,Canada) TaraJavidi(UniversityofCalifornia,SanDiego,USA) RaviKumar(Yahoo!Research,USA) KevinLang,(Yahoo!Research,USA) StefanoLeonardi(Universit` adiRoma,Italy) LincolnLu(UniversityofSouthCarolina,USA) MilenaMihail(GeorgiaInstituteofTechnology,USA) MichaelMitzenmacher(HarvardUniversity,USA) MuthuMuthukrishnan(RutgersUniversityandGoogleInc. ,USA) JoelSpencer(NewYorkUniversity,USA) WalterWillinger(AT&TResearch,USA) VIII Organization Sponsoring Institutions CaliforniaInstituteforTelecommunicationsandInformationTechnology GoogleInc. Yahoo!Research NationalScienceFoundation Springer Lecture Notes in Computer Science UniversityofCalifornia,SanDiego TableofContents Bias Reduction in Traceroute Sampling - Towards a More Accurate Map of the Internet. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 1 Abraham D. Flaxman and Juan Vera Distribution of PageRank Mass Among Principle Components of the Web. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 16 Konstantin Avrachenkov, Nelly Litvak, and Kim Son Pham Finding a Dense-Core in Jelly?sh Graphs . . . . . . . . . . . . . . . . . . . . . . . . . . . 29 Mira Gonen, Dana Ron, Udi Weinsberg, and Avishai Wool A Geometric Preferential Attachment Model of Networks II. . . . . . . . . . . 41 Abraham D. Flaxman, Alan M. Frieze, and Juan Vera Clustering Social Networks. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 56 Nina Mishra, Robert Schreiber, Isabelle Stanton, and Robert E. Tarjan Manipulation-Resistant Reputations Using Hitting Time. . . . . . . . . . . . . . 68 John Hopcroft and Daniel Sheldon Using Polynomial Chaos to Compute the In?uence of Multiple Random Surfers in the PageRank Model. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 82 Paul G. Constantine and David F.

Complex analysis --- Discrete mathematics --- Computer science --- Computer architecture. Operating systems --- Information systems --- ICT (informatie- en communicatietechnieken) --- discrete wiskunde --- complexe analyse (wiskunde) --- informatica --- informatiesystemen --- database management --- computernetwerken