[Update]
The webpage has been updated to include the fulltext files for all papers as well as the slides etc. for the keynote talk.

Overview

We are in a connected age: real-world entities often interconnect with each other through explicit or implicit relationships to form a complex network, such as technological networks, social networks, and information networks. They exhibit interesting statistical characteristics like small-world and scale-free.

The past decade has witnessed an explosive growth of research on various complex networks. How can we analyse, manage and mine information in large-scale complex networks effectively and efficiently? This gives researchers in database, information retrieval and knowledge management great challenges as well as opportunities. In line with CIKM's tradition of promoting interdisciplinary research, this workshop aims to bring together researchers across both computer science and the emerging network science to foster discussion and exchange ideas. Although these two scientific disciplines speak quite different languages, they certainly can benefit a lot from each other by sharing their concepts, models, techniques, and tools, etc.

Topics

The research problems of interest include, but are not limited to:

• Structure and Dynamics of Complex Networks
• Formation and Generation of Complex Networks
• Community Detection in Complex Networks
• Motif Discovery in Complex Networks
• Link Prediction in Complex Networks
• Communication and Contagion on Complex Networks
• Indexing and Ranking in Complex Networks
• Decentralised Search in Complex Networks
• Clustering and Classification in Complex Networks
• Semi-Supervised Learning and Active Learning on Complex Networks
• Visualization and Summarization of Complex Networks

Both theoretical and practical research papers are welcome, particularly those addressing computational or algorithmic issues.

Important Dates

• Paper submission due: July 1, 2009 July 20, 2009 (23:59 EDT(GMT-5))
• Notification of acceptance: August 1, 2009 August 10, 2009
• Camera-ready version due: August 15, 2009 August 19, 2009 (HARD deadline for publication)
• Early registration due: August 15, 2009 August 27, 2009 September 3, 2009 (10:59 EDT(GMT-5))
• Special conference rate for blocked hotel rooms due: October 9, 2009
• Regular registration due: October 16, 2009 (23:59 EDT(GMT-5))
• Workshop date: November 6, 2009

Submission

All submissions should be in ACM conference style and PDF format. Full papers may not exceed 8 pages; short papers may not exceed 4 pages. No extra pages can be purchased. All submissions must be original and unpublished before. The review process will be double-blind: authors should conceal their identity in their submissions.

All submissions should be made through EasyChair.

All submissions will be peer-reviewed by PC members. The organisers will examine the reviews and make final paper selections for the workshop.

Registration

At least one author of each accepted paper must register for the workshop. Registration must be done at the time when the author sends the camera-ready copy of the accepted paper to the workshop chair. Workshop registration fee is determined by CIKM.

Publication

The workshop proceedings and a short workshop report have been published by ACM.

An edited book on this topic has been proposed by the organisers in Wiley's Web Data Mining Series. Extended versions of selected papers are expected to be published in that book.

A blog has been created to facilitate informal discussion online before and after the workshop.

Workshop Programme

09:00	Welcome
09:00 - 10:30	Session 1: Community Detection and Information Spread Chair - Ee-Peng Lim (Singapore Managment University) Group CRM: a New Telecom CRM Framework from Social Network Perspective Bin Wu, Qi Ye and Shengqi Yang (Beijing University of Posts and Telecommunications) Community Mining on Dynamic Weighted Directed Graphs Dongsheng Duan, Yuhua Li, Yanan Jin and Zhengding Lu (Huazhong University of Science and Technology) On Optimising Personal Network Size to Manage Information Flow Yu-En Lu, Sam Roberts, Pietro Lio, Robin Dunbar and Jon Crowcroft (University of Cambridge and University of Oxford) An Analysis of Information Diffusion in the Blog World Yong-Suk Kwon, Sang-Wook Kim and Sunju Park (Hanyang University and Yonsei University)
10:30 - 11:00	Common Coffee Break
11:00 - 12:30	Session 2: Centrality Analysis and Link Prediction Chair - Jun Wang (University College London) Fast Centrality Approximation in Modular Networks Shu Yan Chan, Ian X. Y. Leung and Pietro Lio (University of Cambridge) Potential Collaboration Discovery using Document Clustering and Community Structure Detection Cristian dos Santos, Alexandre Evsukoff, Beatriz de Lima and Nelson Ebecken (COPPE/UFRJ) Trust Relationship Prediction Using Online Product Review Data Nan Ma, Ee-Peng Lim, Viet-An Nguyen, Aixin Sun and Haifeng Liu (Nanyang Technological University, Singapore Management University, and IBM CRL) Role of Weak Ties in Link Prediction of Complex Networks Linyuan Lu and Tao Zhou (University of Fribourg)
12:30 - 14:00	Buffet Lunch at the IKON Seaview Restaurant (Free)          Also time for informal discussion and networking.
14:00 - 15:30	Keynote Speech Chair - Dell Zhang (Birkbeck, University of London) Networks, Communities and Kronecker Products [slides] [photo] [code] [data] Jure Leskovec (Stanford University)
15:30 - 16:00	Common Coffee Break
16:00 - 17:30	Session 3: P2P Networks and Recommender Systems Chair - Aixin Sun (Nanyang Technological University) Self-Organizing Peer-to-Peer Network for Collaborative Document Tracking Hathai Tanta-ngai, Evangelos Milios and Vlado Keselj (Dalhousie University) Collaborative Filtering Using Random Neighbours in Peer-to-Peer Networks Arno Bakker, Elth Ogston and Maarten van Steen (Vrije Universiteit Amsterdam and University of Warwick) Hydra: A Hybrid Recommender System - [Cross-Linked Rating and Content Information] Stephan Spiegel, Jerome Kunegis and Fang Li (Technische Universitat Berlin and Shanghai Jiao Tong University) A Mobile Tourist Assistance and Recommendation System Based on Complex Networks A. C. Schering, Martin Dueffer, Ilvio Bruder and Andres Finger (University of Rostock and IT Science Center Ruegen)
17:30	Workshop concludes

Programme Committee

• Edoardo Airoldi, Harvard University, USA
• Karsten Borgwardt, MPIs Tubingen, Germany
• Guanrong Chen, City University of Hong Kong, China
• Xueqi Cheng, Chinese Academy of Sciences, China
• Vittoria Colizza, ISI Foundation, Italy
• Nick Craswell, Microsoft Research, USA
• Anirban Dasgupta, Yahoo! Research, USA
• Brian Davison, Lehigh University, USA
• Arjen de Vries, CWI, Netherlands
• Tina Eliassi-Rad, Lawrence Livermore National Laboratory, USA
• Trevor Fenner, University of London, UK
• Abraham Flaxman, UW Institute for Health Metrics and Evaluation, USA
• Brian Gallagher, Lawrence Livermore National Laboratory, USA
• Lise Getoor, University of Maryland, USA
• Jake Hofman, Yahoo! Research, USA
• Hawoong Jeong, KAIST, Korea
• Irwin King, Chinese University of Hong Kong, China
• Kevin Lang, Yahoo! Research, USA
• Jan Larsen, Technical University of Denmark, Denmark
• Jure Leskovec, Stanford University, USA
• Mark Levene, University of London, UK
• Xiaoli Li, Institute for Infocomm Research, Singapore
• Sofus Macskassy, Fetch Technologies, USA
• Michael Mahoney, Stanford University, USA
• Tsuyoshi Murata, Tokyo Institute of Technology, Japan
• See-Kiong Ng, Institute for Infocomm Research, Singapore
• Wilfred Ng, Hong Kong University of Science and Technology, China
• Jian-Yun Nie, University of Montreal, Canada
• Marcel Reinders, Delft University of Technology, Netherlands
• Dawei Song, The Robert Gordon University, UK
• Hanghang Tong, Carnegie Mellon University, USA
• Wei-Qi Yan, Queen's University Belfast, UK
• Jianhan Zhu, University College London, UK

Organisers

• Jun Wang, University College London, UK
• Shi Zhou, University College London, UK
• Dell Zhang, Birkbeck, University of London, UK

---