This book constitutes the thoroughly refereed post-conference proceedings of the 4th Workshop on Combinatorial and Algorithmic Aspects of Networking, CAAN 2007, held in Halifax, Canada, in August 2007, co-located with the 10th Workshop on Algorithms and Data Structures, WADS 2007.

The 10 revised full papers together with 2 invited lectures presented were carefully reviewed and selected from a total of 17 submissions. This workshop brings together mathematicians, theoretical computer scientists and network specialists in a fast growing area that is an intriguing intersection of computer science, graph theory, game theory, and networks. Main focus is on strategies for searching in networks, and for cleaning networks of unwanted intruders, on different routing strategies, and on scheduling and load balancing.