Detecting network backbones against time variations in node properties

Matthieu Nadini, Christian Bongiorno, Alessandro Rizzo, Maurizio Porfiri

Research output: Contribution to journalArticle

Abstract

Many real systems can be described through time-varying networks of interactions that encapsulate information sharing between individual units over time. These interactions can be classified as being either reducible or irreducible: reducible interactions pertain to node-specific properties, while irreducible interactions reflect dyadic relationships between nodes that form the network backbone. The process of filtering reducible links to detect the backbone network could allow for identifying family members and friends in social networks or social structures from contact patterns of individuals. A pervasive hypothesis in existing methods of backbone discovery is that the specific properties of the nodes are constant in time, such that reducible links have the same statistical features at any time during the observation. In this work, we release this assumption toward a new methodology for detecting network backbones against time variations in node properties. Through analytical insight and numerical evidence on synthetic and real datasets, we demonstrate the viability of the proposed approach to aid in the discovery of network backbones from time series. By critically comparing our approach with existing methods in the technical literature, we show that neglecting time variations in node-specific properties may beget false positives in the inference of the network backbone.

Original languageEnglish (US)
JournalNonlinear Dynamics
DOIs
StatePublished - Jan 1 2019

Fingerprint

Time varying networks
Backbone
Time series
Vertex of a graph
Interaction
Social Structure
Information Sharing
False Positive
Viability
Network Structure
Social Networks
Time-varying
Filtering
Contact
Unit
Methodology
Demonstrate

Keywords

  • Activity-driven
  • Backbone network
  • Statistical filtering
  • Time-varying network

ASJC Scopus subject areas

  • Control and Systems Engineering
  • Aerospace Engineering
  • Ocean Engineering
  • Mechanical Engineering
  • Applied Mathematics
  • Electrical and Electronic Engineering

Cite this

Detecting network backbones against time variations in node properties. / Nadini, Matthieu; Bongiorno, Christian; Rizzo, Alessandro; Porfiri, Maurizio.

In: Nonlinear Dynamics, 01.01.2019.

Research output: Contribution to journalArticle

Nadini, Matthieu ; Bongiorno, Christian ; Rizzo, Alessandro ; Porfiri, Maurizio. / Detecting network backbones against time variations in node properties. In: Nonlinear Dynamics. 2019.
@article{5d1f74a42e1c406b82745803d8911270,
title = "Detecting network backbones against time variations in node properties",
abstract = "Many real systems can be described through time-varying networks of interactions that encapsulate information sharing between individual units over time. These interactions can be classified as being either reducible or irreducible: reducible interactions pertain to node-specific properties, while irreducible interactions reflect dyadic relationships between nodes that form the network backbone. The process of filtering reducible links to detect the backbone network could allow for identifying family members and friends in social networks or social structures from contact patterns of individuals. A pervasive hypothesis in existing methods of backbone discovery is that the specific properties of the nodes are constant in time, such that reducible links have the same statistical features at any time during the observation. In this work, we release this assumption toward a new methodology for detecting network backbones against time variations in node properties. Through analytical insight and numerical evidence on synthetic and real datasets, we demonstrate the viability of the proposed approach to aid in the discovery of network backbones from time series. By critically comparing our approach with existing methods in the technical literature, we show that neglecting time variations in node-specific properties may beget false positives in the inference of the network backbone.",
keywords = "Activity-driven, Backbone network, Statistical filtering, Time-varying network",
author = "Matthieu Nadini and Christian Bongiorno and Alessandro Rizzo and Maurizio Porfiri",
year = "2019",
month = "1",
day = "1",
doi = "10.1007/s11071-019-05134-y",
language = "English (US)",
journal = "Nonlinear Dynamics",
issn = "0924-090X",
publisher = "Springer Netherlands",

}

TY - JOUR

T1 - Detecting network backbones against time variations in node properties

AU - Nadini, Matthieu

AU - Bongiorno, Christian

AU - Rizzo, Alessandro

AU - Porfiri, Maurizio

PY - 2019/1/1

Y1 - 2019/1/1

N2 - Many real systems can be described through time-varying networks of interactions that encapsulate information sharing between individual units over time. These interactions can be classified as being either reducible or irreducible: reducible interactions pertain to node-specific properties, while irreducible interactions reflect dyadic relationships between nodes that form the network backbone. The process of filtering reducible links to detect the backbone network could allow for identifying family members and friends in social networks or social structures from contact patterns of individuals. A pervasive hypothesis in existing methods of backbone discovery is that the specific properties of the nodes are constant in time, such that reducible links have the same statistical features at any time during the observation. In this work, we release this assumption toward a new methodology for detecting network backbones against time variations in node properties. Through analytical insight and numerical evidence on synthetic and real datasets, we demonstrate the viability of the proposed approach to aid in the discovery of network backbones from time series. By critically comparing our approach with existing methods in the technical literature, we show that neglecting time variations in node-specific properties may beget false positives in the inference of the network backbone.

AB - Many real systems can be described through time-varying networks of interactions that encapsulate information sharing between individual units over time. These interactions can be classified as being either reducible or irreducible: reducible interactions pertain to node-specific properties, while irreducible interactions reflect dyadic relationships between nodes that form the network backbone. The process of filtering reducible links to detect the backbone network could allow for identifying family members and friends in social networks or social structures from contact patterns of individuals. A pervasive hypothesis in existing methods of backbone discovery is that the specific properties of the nodes are constant in time, such that reducible links have the same statistical features at any time during the observation. In this work, we release this assumption toward a new methodology for detecting network backbones against time variations in node properties. Through analytical insight and numerical evidence on synthetic and real datasets, we demonstrate the viability of the proposed approach to aid in the discovery of network backbones from time series. By critically comparing our approach with existing methods in the technical literature, we show that neglecting time variations in node-specific properties may beget false positives in the inference of the network backbone.

KW - Activity-driven

KW - Backbone network

KW - Statistical filtering

KW - Time-varying network

UR - http://www.scopus.com/inward/record.url?scp=85069677968&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=85069677968&partnerID=8YFLogxK

U2 - 10.1007/s11071-019-05134-y

DO - 10.1007/s11071-019-05134-y

M3 - Article

JO - Nonlinear Dynamics

JF - Nonlinear Dynamics

SN - 0924-090X

ER -