Aims and scope.

Complex networks (very large graphs met in practice) include the Web graph, the Internet topology, P2P overlay networks, exchange graphs (of e-mails, files, ...), but also social, biological or linguistic graphs. They play a central role in various contexts. They received much attention since the end of the 90's, when it appeared that they all share some properties which make them very different from random networks.

Since then, many studies appeared, aiming mainly at describing them, at modelling them and phenomena of interest which take place on them (like virus propagation for instance), at manipulating them efficiently using computers, and at collecting data on them.

Because of their importance in various contexts, complex networks have been studied in many fields, among which physics, social sciences, biology, linguistics, mathematics and of course computer science. There is however a lack of appropriate places to publish high-quality papers from the computer science side. In particular, these papers often are disseminated in various journals and conferences proceedings, and are therefore difficult to locate.

This special issue aims at providing a high-quality place to publish recent advances in the study of complex networks, from the computer science point of view.

We seek papers of various kinds:

• research papers presenting significant advances in the theory of complex networks (analysis, modeling, algorithmics, measurement, ...),
• comprehensive surveys on important topics of the area on which a significant portion of work has already been done, in particular in other disciplines (physics, social sciences, biology, ...),
• original and in-deep case studies, as well as practical studies pointing out new and important theoretical problems.

Submission guidelines.

We invite authors to submit papers fitting the scope described above.

We distinguish between long papers (around 20 pages) and short contributions (around 12 pages). Very short contributions (4-8 pages) are also welcome if they are relevant. Please keep in mind that space is limited, therefore the length of the papers must be limited to what is actually needed.

The submitted papers must be in the TCS format.

The submission deadline is December 01, 2004.

Please send before this date your paper in PS or PDF format by e-mail to Matthieu Latapy: matthieu.latapy@lip6.fr

Schedule.

Deadline for submission: December 01, 2004
Notification: March 01, 2005
Final version due: May 01, 2005

Contact: Matthieu Latapy
matthieu.latapy@lip6.fr