In the last decade, there has been an explosive growth of research on complex real-world networks, a theme that is becoming pervasive in many disciplines, ranging from mathematics and computer science to the social and biological sciences. Typical complex networks include internet topologies, web graphs, peer-to-peer networks, social networks, biological networks, and economic networks, to name a few. Empirical studies have shown that these networks, though different in nature, all display substantial non-trivial topological features and, interestingly, share a number of significant properties. A lot of research efforts have thus been made towards a deep understanding of complex networks.

While the study of complex networks is broad, the goal of CCNet 2011 is to provide another step in integrating the vast multi-disciplinary approaches in network science, with a special attention to communication networks. This workshop aims to be a forum for exchange of ideas and collaboration among researchers with a focus on:

(1) Complex networks that "are" communication networks. Complex networks of interest are **technological networks** (Internet, Web, P2P, etc.) and **online social networks**.

(2) The studies of complex networks that may have an impact on the analysis, design, and operation of communication networks. For example, as the topology of social networks affects the spread of information and disease, and the topology of the power grid affects the robustness and stability of power transmission, by studying the structures and dynamics of such networks we may obtain properties useful to designing scalable and robust communication networks.

The workshop solicits previously unpublished papers. We especially welcome those original ideas that could be risky yet potential to advance the state of the art. The topics of interest lie at the intersection of Complex Network Science and Communication Networks, including the following but not limited to:

- Algorithms, Analysis, and Modeling
- Communication Protocols
- Network Architectures
- Community Formation and Detection
- Network Structure and Dynamics
- Robustness and Vulnerability
- Search, Indexing, and Ranking
- Sharing, Collaboration, Security, and Privacy
- Performance Studies and Case Studies
- Software Tools