CIKM-2009 Workshop

Complex Networks in Information & Knowledge Management (CNIKM)

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.


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

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

Important Dates


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.

Workshop Programme

09:00 Welcome

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)

17:30 Workshop concludes

Programme Committee


Hong Kong