{"id":161,"date":"2011-04-04T22:08:22","date_gmt":"2011-04-04T22:08:22","guid":{"rendered":"http:\/\/www.syslog.cl.cam.ac.uk\/?p=161"},"modified":"2011-04-04T22:17:11","modified_gmt":"2011-04-04T22:17:11","slug":"20th-international-world-wide-web-conference-www-2011","status":"publish","type":"post","link":"https:\/\/www.syslog.cl.cam.ac.uk\/2011\/04\/04\/20th-international-world-wide-web-conference-www-2011\/","title":{"rendered":"20th International World Wide Web Conference – WWW 2011"},"content":{"rendered":"

I am just back from Hyderabad, in India, where I attended the\u00c2\u00a020th International World Wide Web Conference<\/a>, also known as WWW 2011<\/strong>, to present\u00c2\u00a0our work<\/a> on tracking geographic social cascades to improve video delivery.\u00c2\u00a0\u00c2\u00a0This conference, organised as usual by the\u00c2\u00a0International World Wide Web Conference Committee (IW3C2)<\/a>,\u00c2\u00a0\u00c2\u00a0represents\u00c2\u00a0the annual opportunity for the international community to discuss and debate the evolution of the Web, providing\u00c2\u00a0a mixture of academic and industrial content.<\/p>\n

\"\"<\/p>\n

The word cloud shows pretty well the main themes of the conference this year, which heavily revolved around two large pivotal aspects: \"social\"<\/strong><\/em> and \"search\"<\/strong><\/em>. Interestingly, there was not any attempt of merging the two things together, as Aardvark<\/a> tried last year. Not surprisingly, \"networks\"<\/strong> are still popular in the community, and \"Twitter\"<\/strong> still enjoys a lot of interest, even though this may change with their new controversial Terms Of Service<\/a>, which are likely to hamper social media data harvesting.<\/p>\n

Overall it is a fairly big conference, with 2 initial days of workshops, tutorial and panels and then 3 days with 81 research papers. Also, there were three world-known personalities such as Dr. Abdul Kalam, Sir Tim Berners-Lee and Christos Papadimitriou that gave a keynote each. I will give a brief summary of the main research themes<\/strong>, with pointers to the most interesting papers. However, it was physically impossible to attend all the research sessions, as they were often happening simultaneously: you can find much more information on the conference website and on the official\u00c2\u00a0proceedings<\/a>.<\/p>\n

<\/p>\n

The first keynote<\/strong> was given by\u00c2\u00a0Dr. Abdul Kalam<\/a>, the\u00c2\u00a011th\u00c2\u00a0President of India (2002-2007): in his talk he advocated for a truly multilingual and democratic Web<\/strong><\/em>, pushing for societal transformations that can happen only when a larger part of the planet population will be connected and online. In particular, he discussed how the main hindrance in making the Web truly democratic is the language barrier<\/em><\/strong> and how researchers should work more on making information available across different languages and cultures.<\/p>\n

The second keynote<\/strong> was given by Sir Tim-Berners Lee<\/a>,\u00c2\u00a0the inventor of the World Wide Web: he talked about how the Internet should remain neutral<\/em> so that the Web can truly support\u00c2\u00a0democracy and science. The resilience of the Internet is not about topology anymore, but it is now about ownership of the topology<\/em><\/strong>, as the Egypt disconnection demonstrates. Another interesting topic was the semantic Web<\/em><\/strong>: governments should provide all their data and companies should link all of them together. Finally, \u00c2\u00a0he complained about\u00c2\u00a0mobile applications<\/em><\/strong>: we shouldn't\u00c2\u00a0\u00c2\u00a0make mobile apps, but web apps, so that we can keep things on the web and link them all together.<\/p>\n

The third keynote<\/strong> was given by\u00c2\u00a0Christos Papadimitriou<\/a>, Professor\u00c2\u00a0of Computer Science at UC Berkeley. His talk was about the rising of a new discipline, Algorithmic Economics<\/strong><\/em>, and how this is impacting how we think, experience and design the Web. Computer scientists should realize that large-scale performing systems can\u00c2\u00a0emerge from the interaction of selfish agents<\/strong><\/em> and that incentives<\/strong><\/em> are a quintessential part\u00c2\u00a0of a good system design.\u00c2\u00a0Overall, Papadimitriou depicted a new way of addressing research questions involving the Web, where end users are a key part of the systems, the algorithms and the applications we create and deploy.<\/p>\n

 <\/p>\n

I will now discuss the main topics<\/strong> of the conference, giving some pointers to interesting papers I have come across. This would likely be a complete overview of the topics of interest to the conference and, more generally, of the future trends of the evolution of the Web. However, I encourage you to explore the official conference proceedings<\/a>, containing much more material.<\/p>\n

Recommending systems<\/strong> still play a large role on the Web, as testified by the interesting tutorial given by Ido Guy<\/a> (IBM) on Social Recommender Systems<\/a>: building applications that help users discover things they may like is still of paramount importance, with particular emphasis on recommending new friends on online social networks. Related to this theme, Yahoo! Research<\/a> presented a nifty paper<\/a> about a new\u00c2\u00a0method to extract \u00c2\u00a0templates already observed in queries to recommend new and never-observed\u00c2\u00a0\u00c2\u00a0long-tail search queries<\/em>: as always, diversity and serendipity remain highly valuable in any recommending system.<\/p>\n

A lot of efforts about improving Web search<\/strong> involve analysing queries and improve our understanding of the true user intent. Google presented NearestCompletion<\/a>, their new effort to provide context-sensitive query autocompletion: the goal is to predict the user's query\u00c2\u00a0after the user has entered only one character<\/em>.\u00c2\u00a0The inherent lack of information is overcome by exploiting recent user activity to provide useful context. While this approach shows extremely good results, it may also raise controversy as the user behaviour is tracked and analysed.<\/p>\n

The business aspects of the Web were also discussed, with many papers about monetisation<\/strong>. The one I liked the most was from Yahoo! Research, proposing a game-theoretic\u00c2\u00a0model<\/a> to study the problem of incentivizing high-quality user generated content<\/em>. This is clearly a big issue, as social platforms rely on users to create content, but they also require high-quality content to engage their users and make profits. Their model is based on the assumption that users are motivated by the amount of exposure their content will receive. They show how elimination mechanisms are able to filter out low-quality content, generating overall optimal results.<\/p>\n

The Web is built on top of systems<\/strong> and networks and an interesting paper by Case Western Reserve University<\/a> presented the results of a measurement study of Akamai<\/a>, a large commercial Content Delivery Network. The authors investigated the key architectural question faced by CDN designers<\/em>: distributing servers across as many ISPs as possible, or centralize their efforts in a few, large clusters? Their results show how\u00c2\u00a0quite signi\u00ef\u00ac\u0081cant consolidation in fewer network location is possible without appreciably degrading the platform performance and their methodology seems applicable to other CDNs. However, they only consider performance as design metric, while other considerations, mainly about business agreements with ISPs, may be influencing CDN architecture.<\/p>\n

As expected, many papers addressed different aspects of online social networks<\/strong>, with Twitter being by large the most discussed and studied service. Yahoo! Research<\/a> and Georgia Tech<\/a> presented an innovative approach<\/a> which exploits homophily on online social networks to do joint friend prediction and interest recommendation<\/em>. Other papers focused on how information spreads and diffuses on online social networks. A joint work Cornell University<\/a> and CMU<\/a> investigates how hashtags spread on Twitter<\/a> by analysing their temporal evolution and finding universal characteristics such as \"stickiness\" and \"persistence\"<\/em>, which exhibit different patterns across different topics. Another interesting work<\/a> by Northeastern University<\/a> and IBM<\/a> studies how information flows in email communication networks according to shallow spreading trees<\/em>: overall, they find how\u00c2\u00a0at macroscopic level the structure of information flow is not dependent on user characteristics, while\u00c2\u00a0at microscopic level the structure of the flow strongly depends on people\u00e2\u20ac\u2122s interests and profiles. It is also worth mentioning the excellent keynote \"Temporal Analytics in Online Social Networks\", <\/em>given by\u00c2\u00a0the Program Chair Ravi Kumar<\/a> within the Temporal Web<\/a> workshop, which addressed\u00c2\u00a0the temporal properties associated with social networks and their structural characteristics and advocated for a data-driven modeling of the evolution of such networks.<\/p>\n

Finally, Facebook<\/a> presented an interesting example of the social network\u00c2\u00a0algorithmic<\/strong> questions that arise when dealing with social services. A\/B testing<\/em> is often used to test new features on a small fraction of users of a social networking service, in order to assess their reaction and estimate the overall impact.\u00c2\u00a0The problem is that sometimes social features need to be tested on users and on their friends at the same time<\/em>, so choosing at random will not work. This combinatorial problem is solved with a\u00c2\u00a0novel walk-based sampling method<\/a> for producing samples of nodes that are internally well-connected but also approximately uniform over the population.<\/p>\n

At the end, I think it's worth mentioning the work that got the Best Paper Award<\/strong>, \"Towards a Theory Model for Product Search\"<\/a>, by\u00c2\u00a0Beibei Li,\u00c2\u00a0Anindya Ghose and\u00c2\u00a0Panagiotis G. Ipeirotis \u00c2\u00a0from New York University<\/a>. Their work focuses on building a theoretical model of the process of buying a product online<\/em>, based on expected utility theory from economics. This seems the sort of work that will be cited in the following years, with a promising future impact.<\/p>\n

Overall, it was great conference with many interesting papers and smart researchers. Next time, it will be Lyon<\/strong> hosting WWW 2012<\/a>, and surely it will be another fascinating opportunity to understand where the Web is heading to.<\/p>\n","protected":false},"excerpt":{"rendered":"

I am just back from Hyderabad, in India, where I attended the\u00c2\u00a020th International World Wide Web Conference, also known as WWW 2011, to present\u00c2\u00a0our work on tracking geographic social cascades to improve video delivery.\u00c2\u00a0\u00c2\u00a0This conference, organised as usual by the\u00c2\u00a0International World Wide Web Conference Committee (IW3C2),\u00c2\u00a0\u00c2\u00a0represents\u00c2\u00a0the annual opportunity for the international community to discuss and […]<\/p>\n","protected":false},"author":9,"featured_media":0,"comment_status":"open","ping_status":"open","sticky":false,"template":"","format":"standard","meta":[],"categories":[6],"tags":[98,27,26,15,18,25],"_links":{"self":[{"href":"https:\/\/www.syslog.cl.cam.ac.uk\/wp-json\/wp\/v2\/posts\/161"}],"collection":[{"href":"https:\/\/www.syslog.cl.cam.ac.uk\/wp-json\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/www.syslog.cl.cam.ac.uk\/wp-json\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/www.syslog.cl.cam.ac.uk\/wp-json\/wp\/v2\/users\/9"}],"replies":[{"embeddable":true,"href":"https:\/\/www.syslog.cl.cam.ac.uk\/wp-json\/wp\/v2\/comments?post=161"}],"version-history":[{"count":31,"href":"https:\/\/www.syslog.cl.cam.ac.uk\/wp-json\/wp\/v2\/posts\/161\/revisions"}],"predecessor-version":[{"id":199,"href":"https:\/\/www.syslog.cl.cam.ac.uk\/wp-json\/wp\/v2\/posts\/161\/revisions\/199"}],"wp:attachment":[{"href":"https:\/\/www.syslog.cl.cam.ac.uk\/wp-json\/wp\/v2\/media?parent=161"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/www.syslog.cl.cam.ac.uk\/wp-json\/wp\/v2\/categories?post=161"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/www.syslog.cl.cam.ac.uk\/wp-json\/wp\/v2\/tags?post=161"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}