Master’s Thesis Social Networks: Modelling and Applications

Complex networks are one of the topics which have been the center of attention in recent years, among which social networks are of high impor-tance since they concern the relations and interactions between individuals, and various efforts has been focused trying to model the behavior of such networks and find their underlying rules. This thesis concerns the ideas behind complex networks, focusing on social networks and a special aspect, which is densification over time. First, we go through a brief overview of complex networks, explain their main characteristics, and review some well-known models proposed for the behavior of such networks. The next chapters are the main topics of interest in this thesis, where we introduce the densification phenomenon in social networks, go through a literature review in this field, and develop our new propositions through exploring a large dataset of exchanged emails. We de-velop our hypotheses through experimental results obtained through investi