Temporal information gathering process for node ranking in time-varying networks.

Many systems are dynamic and time-varying in the real world. Discovering the vital nodes in temporal networks is more challenging than that in static networks. In this study, we proposed a temporal information gathering (TIG) process for temporal networks. The TIG-process, as a node's importance metric, can be used to do the node ranking. As a framework, the TIG-process can be applied to explore the impact of temporal information on the significance of the nodes. The key point of the TIG-process is that nodes' importance relies on the importance of its neighborhood. There are four variables: temporal information gathering depth n, temporal distance matrix D, initial information c, and weighting function f. We observed that the TIG-process can degenerate to classic metrics by a proper combination of these four variables. Furthermore, the fastest arrival distance based TIG-process ( fad-tig) is performed optimally in quantifying nodes' efficiency and nodes' spreading influence. Moreover, for the fad-tig process, we can find an optimal gathering depth n that makes the TIG-process perform optimally when n is small.

• Publication year

  2019

• Venue

  Chaos

• Publication date

  2019-03-01

• Fields of study

  Medicine, Computer Science

• Identifiers
  DOI 10.1063/1.5086059PMID 30927861
• External record

  Open on Semantic Scholar

• Source metadata

  Semantic Scholar, PubMed

• No claims are published for this paper.

• No concepts are published for this paper.

• Mathematics of networks

  2018cited by this paper
• Information diffusion backbones in temporal networks

  2018cited by this paper
• Coupling dynamics of epidemic spreading and information diffusion on complex networks

  2018cited by this paper
• Iterative Neighbour-Information Gathering for Ranking Nodes in Complex Networks

  2017cited by this paper
• Identifying Spreading Sources and Influential Nodes of Hot Events on Social Networks

  2017cited by this paper
• Dynamic graph metrics: Tutorial, toolbox, and tale

  2017cited by this paper
• Vital nodes identification in complex networks

  2016cited by this paper
• Dynamics of information diffusion and its applications on complex networks

  2016cited by this paper
• The H-index of a network node and its relation to degree and coreness

  2016cited by this paper
• Motifs in Temporal Networks

  2016cited by this paper
• Influence maximization in complex networks through optimal percolation

  2015cited by this paper
• Data on face-to-face contacts in an office building suggest a low-cost vaccination strategy based on community linkers

  2014cited by this paper
• Contact Patterns among High School Students

  2014cited by this paper
• Path Problems in Temporal Graphs

  2014cited by this paper
• Estimating Potential Infection Transmission Routes in Hospital Wards Using Wearable Proximity Sensors

  2013cited by this paper
• Discovering the influential users oriented to viral marketing based on online social networks

  2013cited by this paper
• Identifying influential nodes in complex networks with community structure

  2013cited by this paper
• Temporal node centrality in complex networks.

  2012cited by this paper
• Importance of individual events in temporal networks

  2012cited by this paper
• Epidemic spreading on interconnected networks

  2012cited by this paper
• Temporal Networks

  2011cited by this paper
• Matching Organizational Structure and Social Network Extracted from Email Communication

  2011cited by this paper
• Dynamic social networks promote cooperation in experiments with humans

  2011cited by this paper
• High-Resolution Measurements of Face-to-Face Contact Patterns in a Primary School

  2011cited by this paper
• Path lengths, correlations, and centrality in temporal networks

  2011cited by this paper
• Dynamic networks: models and algorithms

  2011cited by this paper
• Epidemic threshold for the susceptible-infectious-susceptible model on random networks.

  2010cited by this paper
• A Critical Review of Centrality Measures in Social Networks

  2010cited by this paper
• Impact of license choice on Open Source Software development activity

  2009cited by this paper
• Patterns and dynamics of users' behavior and interaction: Network analysis of an online community

  2009cited by this paper
• Distinguishing influence-based contagion from homophily-driven diffusion in dynamic networks

  2009cited by this paper
• Theory of Rumour Spreading in Complex Social Networks

  2007cited by this paper
• A model of Internet topology using k-shell decomposition

  2006cited by this paper
• Characterizing the dynamical importance of network nodes and links.

  2006cited by this paper
• Critical nodes in signalling pathways: insights into insulin action

  2006cited by this paper
• Coevolution of dynamical states and interactions in dynamic networks.

  2004cited by this paper
• Cascade control and defense in complex networks.

  2004cited by this paper
• Efficient behavior of small-world networks.

  2001cited by this paper
• The Anatomy of a Large-Scale Hypertextual Web Search Engine

  1998cited by this paper
• A set of measures of centrality based upon betweenness

  1977cited by this paper
• The centrality of a graph.

  1966cited by this paper
• The centrality index of a graph

  1966cited by this paper
• A new status index derived from sociometric analysis

  1953cited by this paper
• A NEW MEASURE OF RANK CORRELATION

  1938cited by this paper
• Data on face-to-face contacts in an office building suggests a low-cost vaccination strategy based on community linkers

  year unknowncited by this paper

• Critical Nodes Identification in Complex Networks: A Survey

  2025cites this paper
• NFI-SGAT: Node feature initialization-based streaming graph learning model with graph attention network for critical node identification in temporal networks

  2025cites this paper
• Maximizing influence by combining influential node identification and overlapping influence reduction

  2025cites this paper
• Node Importance Identification Algorithm for Temporal Networks Based on Node Similarity

  2024cites this paper
• Dynamic identification of important nodes in complex networks by considering local and global characteristics

  2024cites this paper
• Importance Identification of Nodes in Sequential Network Based on Inter-Layer Influence

  2024cites this paper
• GLC: A dual-perspective approach for identifying influential nodes in complex networks

  2024cites this paper
• Identifying influential nodes in complex networks using iteration factor and information entropy

  2023cites this paper
• Cyclical Evolution of Emerging Technology Innovation Network from a Temporal Network Perspective

  2023cites this paper
• Node-level Resilience Analysis for Temporal Networks based on K-shell Gravity

  2022cites this paper
• Importance Node Evaluation of Temporal Networks Based on the W-SAM Model

  2022cites this paper
• Node Importance Identification for Temporal Networks Based on Optimized Supra-Adjacency Matrix

  2022cites this paper
• Identifying Influential Nodes in Social Networks: Centripetal Centrality and Seed Exclusion Approach

  2022cites this paper
• Identifying important nodes for temporal networks based on the ASAM model

  2022cites this paper
• Eigenvector-based centralities for multilayer temporal networks under the framework of tensor computation

  2021cites this paper
• Identifying influential nodes: A new method based on network efficiency of edge weight updating.

  2021cites this paper
• A Theoretically Guaranteed Approach to Efficiently Block the Influence of Misinformation in Social Networks

  2021cites this paper
• Identifying key node in multi-region opportunistic sensor network based on improved TOPSIS

  2021cites this paper
• A graph-traversal approach to identify influential nodes in a network

  2021cites this paper
• NEW: A Generic Learning Model for Tie Strength Prediction in Networks

  2020cites this paper
• Network temporality can promote and suppress information spreading.

  2020cites this paper
• Research Situation Analysis on Identifying Key Nodes in Complex Networks Based on Knowledge Graph

  2020cites this paper
• Susceptible-infected-spreading-based network embedding in static and temporal networks

  2020cites this paper
• Identifying critical nodes in temporal networks by network embedding

  2020cites this paper
• Temporal Gravity Model for Important Nodes Identification in Temporal Networks

  2020cites this paper
• The evolution of structural balance in time-varying signed networks

  2020cites this paper
• Compact models for influential nodes identification problem in directed networks.

  2020cites this paper
• Identifying critical nodes in complex networks via graph convolutional networks

  2020cites this paper
• Multiscale community estimation based on temporary local balancing strategy

  2020cites this paper
• Suppressing Information Diffusion via Link Blocking in Temporal Networks

  2019cites this paper
• of Nodes in Sequential Network Based on Inter-Layer Influence

  year unknowncites this paper