Network structures describe a variety of systems and it is crucial to recognise essential functionalities that affect the dynamic of interactions. Nodes are often identified by certain characteristics, such as age or gender, and the tendency to link nodes with similar features is referred to as homophily. To verify which characteristic is able to address such behaviour has a computational complexity that becomes hard for large networks. In this paper we present a methodology that can be used as a pre-processing tool in order to avoid the study of non-effective nodes’ characteristics.
Cinelli, M., Ferraro, G., Iovanella, A. (2016). Some insights into the relevance of nodes’ characteristics in complex network structures. In M. Editors: Zylka (a cura di), Designing Networks for Innovation and Improvisation, Proceedings of the 6th International COINs Conference (pp. 77-84). Springer International Publishing [10.1007/978-3-319-42697-6_8].
Some insights into the relevance of nodes’ characteristics in complex network structures
FERRARO, GIOVANNA;IOVANELLA, ANTONIO
2016-01-01
Abstract
Network structures describe a variety of systems and it is crucial to recognise essential functionalities that affect the dynamic of interactions. Nodes are often identified by certain characteristics, such as age or gender, and the tendency to link nodes with similar features is referred to as homophily. To verify which characteristic is able to address such behaviour has a computational complexity that becomes hard for large networks. In this paper we present a methodology that can be used as a pre-processing tool in order to avoid the study of non-effective nodes’ characteristics.I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.