Weaving Services and People on the World Wide Web · Irwin King Ricardo Baeza-Yates Editors Weaving Services and People on the World Wide Web 123 Editors Prof.IrwinKing Prof.RicardoBaeza-Yates TheChineseUniversityofHongKong Yahoo!ResearchBarcelona Dept.ComputerScience&Engineering Ocata,1 Shatin,NewTerritories 08003Barcelona HongKong,P.R.China 1stFloor [email protected] Spain [email protected] (cc)TomNguyen2008 Thisimage,whichwasoriginallypostedtoFlickr,wasuploadedtoCommonsusingFlickr uploadboton21:24,19September2008(UTC)byJoowwww(talk). Onthatdateitwaslicensedunderthelicensebelow. ThisfileislicensedunderCreativeCommonsAttribution2.0License ISBN 978-3-642-00569-5 e-ISBN 978-3-642-00570-1 DOI 10.1007/978-3-642-00570-1 SpringerDordrechtHeidelbergLondonNewYork ACMComputingClassification(1998):H.3.3,H.3.5,H.5.3,H.4.3 LibraryofCongressControlNumber:2009926100 (cid:2)c Springer-VerlagBerlinHeidelberg2009 Thisworkissubjecttocopyright.Allrightsarereserved,whetherthewholeorpartofthematerialis concerned,specificallytherightsoftranslation,reprinting,reuseofillustrations,recitation,broadcasting, reproductiononmicrofilmorinanyotherway,andstorageindatabanks.Duplicationofthispublication orpartsthereofispermittedonlyundertheprovisionsoftheGermanCopyrightLawofSeptember9, 1965,initscurrentversion,andpermissionforusemustalwaysbeobtainedfromSpringer.Violations areliabletoprosecutionundertheGermanCopyrightLaw. Theuseofgeneral descriptive names, registered names, trademarks, etc. inthis publication does not imply,evenintheabsenceofaspecificstatement,thatsuchnamesareexemptfromtherelevantprotective lawsandregulationsandthereforefreeforgeneraluse. Coverdesign:Ku¨nkelLopka,Heidelberg Printedonacid-freepaper SpringerispartofSpringerScience+BusinessMedia(www.springer.com) Preface Eversinceitsinception,theWebhaschangedthelandscapeofhumanexperiences on how we interact with one another and data through service infrastructure via various computing devices. This interweaving environment is now becoming ever moreembeddedintodevicesandsystemsthatintegratesseamlesslyonhowwelive, inourworkingorleisuretime. Thisspecialvolumeon“WeavingServicesandPeopleontheWWW”,features someofthecutting-edgeresearchworkthatwerepresentedattheWorkshopTrack ofthe17thInternationalWorldWideWebConference(WWW2008)heldatBeijing, China, from April 21–25, 2008. The Workshop Track received 24 proposals and after a rigorous reviewing process ten full-day workshops were selected, of which twoworkshopswerehalf-dayworkshops.Theywere: • WS1 – Web Science Workshop (WSW2008) by Wendy Hall, Nigel Shadbolt, TimBerners-Lee,DanielWeitzner,andJamesHendler. • WS2 – Location and the Web (LocWeb) 2008 by Susanne Boll, Christopher Jones, Eric Kansa, Puneet Kishor, Mor Naaman, Ross Purves, Arno Scharl and ErikWilde. • WS3 – International Workshop on Context Enabled Source and Service Selec- tion,IntegrationandAdaptation(CSSSIA2008)byUllasNambiarandMichael Sheng. • WS4 – Linked Data on the Web (LDW2008) by Tim Berners-Lee, Christian Bizer,TomHeath,andKingsleyIdehen. • WS5 – Fourth International Workshop on Adversarial Information Retrieval on the Web (AIRWeb 2008) by Dennis Fetterly, Carlos Castillo and Kumar Chel- lapilla. • WS6–TargetingandRankingforOnlineAdvertisingbyEwaDominowskaand VanjaJosifovski. • WS7 – MobEA VI: Personal Rich Social Media by Rittwik Jana, Daniel Appelquist,GalitZadok,andBinWei. • WS8 – Semantic Web for Health Care and Life Sciences by Huajun Chen, Kei Cheung, Michel Dumontier, Eric Prud’hommeaux, Alan Ruttenberg, Susie StephensandYiminWang. v vi Preface • WS9A–WorkshopsonLanguage-centricWebApplications: – WS9A – International Workshop on Question Answering on the Web (QAWeb2008)byWenyinLiu,QingLiandXuedongHuang. – WS9P–NLPChallengesintheInformationExplosionEra(NLPIX2008)by HiroshiNakagawa,MasaruKitsuregawaandKentaroTorisawa. • WS10A–WorkshopsontheSocialWeb(SW2008): – WS10A – Workshop on Social Web and Knowledge Management (SWKM2008) by Peter Dolog, Sebastian Schaffert, Markus Krotzsch, and DennyVrandecic. – WS10P – Workshop on Social Web Search and Mining (SWSM2008) by JuanziLi,Gui-RongXue,MichaelR.Lyu,JieTang,andZhengChen. After the completion of the conference, we invited authors from the top 20% of the presented papers from selected workshops to resubmit their work with a minimum of 30% extended material from their original workshop manuscripts to be considered for this volume. After a second-round of reviews and selec- tion, 14 manuscripts were accepted including a selected number of workshop organizers who prepared an overview of their workshop. These papers are pre- sented here to highlight the state of the art being done in the World Wide Web community. Although the Workshop Track covered a wide range of interests, this volume highlightstwooftheseemergingtopicsthatwebelieveareimportantandwillcon- tinuetoplayaneverincreasingroleinthefuturedevelopmentoftheWeb.Theyare WebServicesandSocialComputing. The first ten chapters are dedicated to Web Services. They range from seman- tic services for Web communities and Wikipedia to aggregation policies for RSS services. In addition, we highlight the mobile services and location-based ser- vices as they are becoming more important and relevant on the Web. In particu- lar, Chaps.5–7 focus specifically on Web services for mobile users by examining personalized services and user interface issues, while Chaps. 8–10 underscore the importance of location-based services by presenting ways to process vernacular placesandregionsfromWebsources. TheremainingsixchaptersdealwithissuesinSocialComputing.Thefirstchap- terpresentsasurveyoftopicsrelatedtoknowledgemanagementonthesocialweb, whileotherchaptersaddresstopicsrangingfromsecurityissuesintrustednetwork, collaborative tagging, ranking strategies in folksonomies, to studies on behavior editingpatternsinwikis. Theworkwithinthisvolumerepresentsthetipofanicebergofthemanyexciting advancements on the WWW. It is our hope that these chapters will stimulate new discussionsandgenerateoriginalideasthatwillmakethesetechnologiesevenmore integratedintooursocialtapestry. The volume editors would like to thank the authors for their contributions, the WWW2008WorkshopTrackProgramCommitteemembersfortheirprofessional- isminselectingtheworkshops,andthefirst-andsecond-roundreviewersfortheir Preface vii expertisetoimprovethemanuscripts.Moreover,wearegratefultoSpringerforthe opportunity to publish this volume and their wonderful editorial support. Lastly, thanks to Mr. Kam Tong Chan for his administrative assistance in organizing the book. HongKong,P.R.China IrwinKing Barcelona,Spain RicardoBaeza-Yates January2009 Contents PartI WebServices ClassificationofAutomatedSearchTraffic ............................ 3 GregBuehrer,JackW.Stokes,KumarChellapillaandJohnC.Platt SemanticServicesforWikipedia ..................................... 27 Haofen Wang, Thomas Penin, Linyun Fu, Qiaoling Liu, Guirong Xue andYongYu Context-basedSemanticMediationinWebServiceCommunities ........ 49 MichaelMrissa,StefanDietze,PhilippeThiran,ChirineGhedira,Djamal BenslimaneandZakariaMaamar AnEffectiveAggregationPolicyforRSSServices ...................... 67 JaeHwiKim,SangHoLeeandYoungGeunHan EvolutionoftheMobileWeb ........................................ 85 RittwikJanaandDanielAppelquist PersonalizedServiceCreationandProvisionfortheMobileWeb ........ 99 QuanZ.Sheng,JianYu,Jose´ M.delA´lamoandPaoloFalcarin SelectingtheBestMobileInformationServicewithNaturalLanguage UserInput ........................................................123 QiangzeFeng,HongweiQiandToshikazuFukushima LocationConceptsfortheWeb ......................................147 MartinKofahlandErikWilde AdHocDeterminationofGeographicRegions forConcept@LocationQueries ......................................169 AndreasHenrichandVolkerLu¨decke ix x Contents AcquisitionofVernacularPlaceNamesfromWebSources ..............195 FlorianA.Twaroch,ChristopherB.JonesandAliaI.Abdelmoty PartII SocialComputing SocialWebandKnowledgeManagement .............................217 PeterDolog,MarkusKro¨tzsch,SebastianSchaffertandDennyVrandecˇic´ SettingAccessPermissionthroughTransitiveRelationshipinWeb-based SocialNetworks ...................................................229 DanHongandVincentY.Shen MultipleInterestsofUsersinCollaborativeTaggingSystems ...........255 Ching-manAuYeung,NicholasGibbinsandNigelShadbolt On the Effect of Group Structures on Ranking Strategies in Folksonomies ......................................................275 FabianAbel,NicolaHenze,DanielKrauseandMatthiasKriesell ResolvingPersonNamesinWebPeopleSearch ........................301 KrisztianBalog,LeifAzzopardiandMaartendeRijke StudiesonEditingPatternsinLarge-ScaleWikis ......................325 PhilipBoulain,NigelShadboltandNicholasGibbins Index .............................................................351 Contributors AliaI.Abdelmoty CardiffUniversity,UK,[email protected] FabianAbel IVS–SemanticWebGroup,LeibnizUniversityHannover,Appelstr. 4,D-30167Hannover,Germany,[email protected] DanielAppelquist VodafoneGroup,[email protected] Ching-man Au Yeung Intelligence, Agents, Multimedia Group, School of Electronics and Computer Science, University of Southampton, Southampton, SO171BJ,UK,[email protected] LeifAzzopardi DCS,UniversityofGlasgow,UK,[email protected] Krisztian Balog ISLA, University of Amsterdam, The Netherlands, [email protected] Djamal Benslimane LIRIS laboratory, Lyon 1 University, France, [email protected] PhilipBoulain Intelligence,Agents,MultimediaGroup,SchoolofElectronics andComputerScience,UniversityofSouthampton,SouthamptonSO171BJ,UK, [email protected] Greg Buehrer Microsoft Corp, 1 Microsoft Way, Redmond, WA 98052, [email protected] Kumar ChellapillaMicrosoft Corp, 1 Microsoft Way, Redmond, WA 98052, [email protected] Maarten de Rijke ISLA, University of Amsterdam, The Netherlands, [email protected] Jose´ M. del A´lamo Departamento de Ingenier’ıa de Sistemas Telem’aticos, UniversidadPolit’ecnicadeMadrid,Spain,[email protected] StefanDietze KnowledgeMediaInstitute,TheOpenUniversity,MiltonKeynes, UK,[email protected] PeterDolog AalborgUniversity,ComputerScienceDepartment,SelmaLagerlo¨fs Vej300DK-9220Aalborg,Denmark,[email protected] xi xii Contributors PaoloFalcarin DepartmentofControlandComputingEngineering,Politecnico diTorino,Italy,[email protected] Qiangze Feng NEC Laboratories, China, 14/F, Bldg. A, Innovation Plaza, TsinghuaSciencePark,Beijing100084,China,[email protected] LinyunFu DepartmentofComputerScience&Engineering,ShanghaiJiaoTong University,Shanghai,200240,China,[email protected] ToshikazuFukushima NECLaboratories,China,14/F,Bldg.A,InnovationPlaza, TsinghuaSciencePark,Beijing100084,China,[email protected] Chirine Ghedira LIRIS laboratory, Lyon 1 University, France, [email protected] NicholasGibbins Intelligence,Agents,MultimediaGroup,SchoolofElectronics andComputerScience,UniversityofSouthampton,Southampton,SO171BJ,UK, [email protected] Young Geun Han School of Computing, Soongsil University, Seoul, Korea, [email protected] AndreasHenrich UniversityofBamberg,Germany, [email protected] NicolaHenze IVS–SemanticWebGroup,LeibnizUniversityHannover,Appelstr. 4,D-30167Hannover,Germany,[email protected] Dan Hong Department of Computer Science and Engineering, Hong Kong UniversityofScienceandTechnology,HongKong,[email protected] RittwikJana AT&TLabsResearch,Bldg103,RmB229,180ParkAve,Florham Park,NJ,07932,USA,[email protected] ChristopherB.Jones CardiffUniversity,UK,[email protected] Jae Hwi Kim School of Computing, Soongsil University, Seoul, Korea, [email protected] Martin Kofahl University Rostock, Geodesy and Geoinformatics, Germany, [email protected] Daniel Krause IVS – Semantic Web Group, Leibniz University Hannover, Appelstr.4,D-30167Hannover,Germany, [email protected] Matthias Kriesell Department of Mathematics, University of Hamburg, Bundesstraße55D-20146Hamburg,Germany,[email protected] Markus Kro¨tzsch Institute AIFB, Universita¨t Karlsruhe D-76128 Karlsruhe, Germany,[email protected] Sang Ho Lee School of Computing, Soongsil University, Seoul, Korea, [email protected]