networks are real systems modelled through mathematical objects made up of nodes and links arranged into peculiar and deliberate (or partially deliberate) topologies. Studying these real-world topologies allows for several properties of interest to be revealed. In real networks, nodes are also identified by a certain number of non-structural features or metadata. Given the current possibility of collecting massive quantity of such metadata, it becomes crucial to identify automatically which are the most relevant for the observed structure. We propose a new method that, independently from the network size, is able to not only report the relevance of binary node metadata, but also rank them. Such a method can be applied to networks from any domain, and we apply it in two heterogeneous cases: a temporal network of technology transfer and a protein-protein interaction network. together with the relevance of node metadata, we investigate the redundancy of these metadata displaying by the results on a Redundancy-Relevance diagram, which is able to highlight the differences among vectors of metadata from both a structural and a non-structural point of view. the obtained results provide insights of a practical nature into the importance of the observed node metadata for the actual network structure.

Evaluating relevance and redundancy to quantify how binary node metadata interplay with the network structure / Cinelli, M.; Ferraro, G.; Iovanella, A.. - In: SCIENTIFIC REPORTS. - ISSN 2045-2322. - 9:1(2019), p. 11404.11404. [10.1038/s41598-019-47717-0]

Evaluating relevance and redundancy to quantify how binary node metadata interplay with the network structure

Ferraro G.;
2019

Abstract

networks are real systems modelled through mathematical objects made up of nodes and links arranged into peculiar and deliberate (or partially deliberate) topologies. Studying these real-world topologies allows for several properties of interest to be revealed. In real networks, nodes are also identified by a certain number of non-structural features or metadata. Given the current possibility of collecting massive quantity of such metadata, it becomes crucial to identify automatically which are the most relevant for the observed structure. We propose a new method that, independently from the network size, is able to not only report the relevance of binary node metadata, but also rank them. Such a method can be applied to networks from any domain, and we apply it in two heterogeneous cases: a temporal network of technology transfer and a protein-protein interaction network. together with the relevance of node metadata, we investigate the redundancy of these metadata displaying by the results on a Redundancy-Relevance diagram, which is able to highlight the differences among vectors of metadata from both a structural and a non-structural point of view. the obtained results provide insights of a practical nature into the importance of the observed node metadata for the actual network structure.
Evaluating relevance and redundancy to quantify how binary node metadata interplay with the network structure / Cinelli, M.; Ferraro, G.; Iovanella, A.. - In: SCIENTIFIC REPORTS. - ISSN 2045-2322. - 9:1(2019), p. 11404.11404. [10.1038/s41598-019-47717-0]
File in questo prodotto:
Non ci sono file associati a questo prodotto.

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/11381/2907767
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus 5
  • ???jsp.display-item.citation.isi??? 3
social impact