Glossary For the basic notions on graphs and networks see the article Wouter de Nooy: Social network analysis. Network – consists of vertices linked by lines and additional data about vertices and/or lines. Network decomposition – identification of parts of network and their intercon-nections. Usually it is described by a partition of set of vertices or set of lines.

There have been wide application of sensor network localization techniques in wireless network, environmental monitoring, Global Positioning System (GPS), habitant monitoring and so on. The essential techniques include Multidimensional Scaling (MDS), Semidefinite (Conic) Programming (SDP) and their variants. When we are given the information about the pairwise dissimilarity measures (for exampl...

Intrusion Detection System (IDS) monitors and analyzes networks’ activities for potential intrusions and security attacks. However, the performance of existing IDSs does not seem to be satisfactory due to the rapid evolution of sophisticated cyber threats in recent decades. Moreover, the volumes of data to be analyzed are beyond the ability of commonly used computer software and hardware tools....

Social Network Analysis (SNA) is an established discipline for the study of groups of individuals with applications in several areas like economics, information science, organizational studies and psychology. In the last fifteen years the exponential growth of on-line Social Network Sites (SNSs) like Facebook, QQ and Twitter has provided a new challenging application context for SNA methods. Ho...