Network Searching: New Foundational Directions

Networks, especially modern day communication networks, are often targets of malicious agents. An important challenge of research in ICT is to provide a foundational framework within which on one hand the capabilities of the malicious agents will be asse ssed in various contexts and cases, and on the other effective and ideally optimal ways will be designed that eliminate their harmful potential. One of the theoretical approaches to the above security problem has become known as graph searching. Despite o f significant success for the last few years in the area, many important and application driven questions remain open. The project's target is to develop new tools to quantify and assess notions in the core of the theoretical foundations of security in mo dern complex networks.