We deal with the problem of modeling and characterizing the community structure ofcomplex systems. First, we propose a mathematical model for directed temporalnetworks based on the paradigm of activity driven networks. Many features ofreal-world systems are encapsulated in our model, such as hierarchical and overlappingcommunity structures, heterogeneous attitude of nodes in behaving as sources ordrains for connections, and the existence of a backbone of links that model dyadicrelationships between nodes. Second, we develop a method for parameteridentification of temporal networks based on the analysis of the integrated network ofconnections. Starting from any existing community detection algorithm, our methodenriches the obtained solution by providing an in-depth characterization of the verynature of the role of nodes and communities in generating the temporal link structure.The proposed modeling and characterization framework is validated on three syntheticbenchmarks and two real-world case studies.

A novel framework for community modeling and characterization in directed temporal networks / Bongiorno, Christian; Zino, Lorenzo; Rizzo, Alessandro. - In: APPLIED NETWORK SCIENCE. - ISSN 2364-8228. - ELETTRONICO. - 4:1(2019). [10.1007/s41109-019-0119-2]

A novel framework for community modeling and characterization in directed temporal networks

Bongiorno, Christian;Zino, Lorenzo;Rizzo, Alessandro
2019

Abstract

We deal with the problem of modeling and characterizing the community structure ofcomplex systems. First, we propose a mathematical model for directed temporalnetworks based on the paradigm of activity driven networks. Many features ofreal-world systems are encapsulated in our model, such as hierarchical and overlappingcommunity structures, heterogeneous attitude of nodes in behaving as sources ordrains for connections, and the existence of a backbone of links that model dyadicrelationships between nodes. Second, we develop a method for parameteridentification of temporal networks based on the analysis of the integrated network ofconnections. Starting from any existing community detection algorithm, our methodenriches the obtained solution by providing an in-depth characterization of the verynature of the role of nodes and communities in generating the temporal link structure.The proposed modeling and characterization framework is validated on three syntheticbenchmarks and two real-world case studies.
File in questo prodotto:
Non ci sono file associati a questo prodotto.
Pubblicazioni consigliate

I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.

Utilizza questo identificativo per citare o creare un link a questo documento: https://hdl.handle.net/11583/2729704
 Attenzione

Attenzione! I dati visualizzati non sono stati sottoposti a validazione da parte dell'ateneo