Educational Software for Analysis of Complex Networks Using the Spectral Graph Theory

This paper describes the educational software for analysis of complex networks using the spectral graph theory and visualization of algorithms. The system is developed in Java programming language and can be executed as a standalone Java application or Java applet. The term network often refers to a real system, such as a web or social network or an Internet infrastructure network. A graph is the mathematical representation of the network. In order to understand a system, it is necessary to understand the graph representing the network of that system. Specific topological features of a graph are used to characterize the connectivity, and have a substantial impact on dynamic processes in complex networks, and the spectral graph theory studies the relationship between graphs and eigenvalues and eigenvectors. The system enables the creation of numerous laboratory exercises that offer students opportunity to visually follow characteristic processes in complex networks.