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 like Facebook, QQ and Twitter has provided a new challenging application context for SNA methods. However, with respect to traditional SNA application domains these systems are characterized by very large volumes of data, and this has recently led to the development of parallel network analysis algorithms and libraries. In this chapter we provide an overview of the state of the art in the field of large scale social network analysis; in particular we focus on parallel algorithms and libraries for the computation of network centrality metrics.
M. Lambertini, M. Magnani, M. Marzolla, D. Montesi, C. Paolino (2014). Large-scale Social Network Analysis. Berlin : Springer [10.1007/978-1-4614-9242-9_6].
Large-scale Social Network Analysis
LAMBERTINI, MATTIA;MAGNANI, MATTEO;MARZOLLA, MORENO;MONTESI, DANILO;
2014
Abstract
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 like Facebook, QQ and Twitter has provided a new challenging application context for SNA methods. However, with respect to traditional SNA application domains these systems are characterized by very large volumes of data, and this has recently led to the development of parallel network analysis algorithms and libraries. In this chapter we provide an overview of the state of the art in the field of large scale social network analysis; in particular we focus on parallel algorithms and libraries for the computation of network centrality metrics.I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.