The webpage has been updated to include the fulltext files for all papers as well as the slides etc. for the keynote talk.
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.
TopicsThe 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.
- Paper submission due:
July 1, 2009July 20, 2009 (23:59 EDT(GMT-5))
- Notification of acceptance:
August 1, 2009August 10, 2009
- Camera-ready version due:
August 15, 2009August 19, 2009 (HARD deadline for publication)
- Early registration due:
August 15, 2009 August 27, 2009September 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
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.
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.
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.
|09:00 - 10:30||Session 1: Community Detection and Information Spread
Chair - Ee-Peng Lim (Singapore Managment 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)
|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)
|15:30 - 16:00||Common Coffee Break
|16:00 - 17:30||Session 3: P2P Networks and Recommender Systems
Chair - Aixin Sun (Nanyang Technological University)
- 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
- Jun Wang, University College London, UK
- Shi Zhou, University College London, UK
- Dell Zhang, Birkbeck, University of London, UK