Multidimensional analysis of complex networks
Contribuinte(s) |
Sperduti, Alessandro Marchiori, Massimo |
---|---|
Data(s) |
08/04/2013
|
Resumo |
Complex Networks analysis turn out to be a very promising field of research, testified by many research projects and works that span different fields. Those analysis have been usually focused on characterize a single aspect of the system and a study that considers many informative axes along with a network evolve is lacking. We propose a new multidimensional analysis that is able to inspect networks in the two most important dimensions, space and time. To achieve this goal, we studied them singularly and investigated how the variation of the constituting parameters drives changes to the network as a whole. By focusing on space dimension, we characterized spatial alteration in terms of abstraction levels. We proposed a novel algorithm that, by applying a fuzziness function, can reconstruct networks under different level of details. We verified that statistical indicators depend strongly on the granularity with which a system is described and on the class of networks. We keep fixed the space axes and we isolated the dynamics behind networks evolution process. We detected new instincts that trigger social networks utilization and spread the adoption of novel communities. We formalized this enhanced social network evolution by adopting special nodes (called sirens) that, thanks to their ability to attract new links, were able to construct efficient connection patterns. We simulated the dynamics of the system by considering three well-known growth models. Applying this framework to real and synthetic networks, we showed that the sirens, even when used for a limited time span, effectively shrink the time needed to get a network in mature state. In order to provide a concrete context of our findings, we formalized the cost of setting up such enhancement and provided the best combinations of system's parameters, such as number of sirens, time span of utilization and attractiveness. |
Formato |
application/pdf |
Identificador |
http://amsdottorato.unibo.it/5389/1/possamai_lino_tesi.pdf urn:nbn:it:unibo-10417 Possamai, Lino (2013) Multidimensional analysis of complex networks, [Dissertation thesis], Alma Mater Studiorum Università di Bologna. Dottorato di ricerca in Informatica <http://amsdottorato.unibo.it/view/dottorati/DOT253/>, 25 Ciclo. DOI 10.6092/unibo/amsdottorato/5389. |
Idioma(s) |
en |
Publicador |
Alma Mater Studiorum - Università di Bologna |
Relação |
http://amsdottorato.unibo.it/5389/ |
Direitos |
info:eu-repo/semantics/openAccess |
Palavras-Chave | #INF/01 Informatica |
Tipo |
Tesi di dottorato NonPeerReviewed |