Workshop on Algorithmic and Structural Aspects of Complex Networks and Applications (WASACNA 2016) The network science is an interdisciplinary, very active research area that blends rigorous theory and experiments in analyzing structure and behavior of real-world complex networks. Computer simulations are often an inseparable part of such research. Thus, the design, implementation and evaluation of efficient or advisable algorithms play its important role in the network science. The Workshop on Algorithmic and Structural Aspects of Complex Networks and Applications (WASACNA 2016) follows a similar event from two years ago, WAACNA 2014, held in Jasná and collocated with ITAT 2014. The objectives of this year’s workshop are to provide a forum on cur- rent trends of the mentioned research and present contributions directly connected to applications addressing real-world problems. Besides well-established topics (e.g. the utilization of networks in transportation, the community detection in complex networks), this year’s contributions also include emerging areas, such as the analysis of eye-tracking data via networks, network application in ge- nealogy or medicine. All submissions were evaluated according to their originality, quality, and relevance with respect to the main research topic of the workshop. Each submission was reviewed by at least two reviewers. Thereafter, 5 regular papers were accepted by Program Committee members out of 8 contributions. Apart from the regular contributed talks, the workshop included the invited presentation by L’uboš Buzna. All regular papers and also the extended abstract of the invited presentation are included in the proceedings of the workshop. Some submissions which have not been chosen as regular papers are published separately as abstracts. The Program Committee members are grateful to all the authors who submitted their papers for consideration and to all additional reviewers who assisted the Program Committee in the evaluation process. The committee wish to thank also the ITAT Program Committee chair Broňa Brejová and all the members of the Organizing Committee. The conference management system EasyChair was used to handle the submissions and to assist with the management of referee reports during the evaluation process. Martin Nehéz and Marek Lelovský Slovak University of Technology in Bratislava, Slovak Republic Workshop organizers 195 196 Program Committee Nad’a Krivoňáková, Slovak University of Technology in Bratislava Marek Lelovský, Slovak University of Technology in Bratislava Martin Nehéz (chair), Slovak University of Technology in Bratislava Soňa Pavlíková, Slovak University of Technology in Bratislava Imrich Vrt’o, Slovak Academy of Sciences