Abstract:Quantifying the importance of nodes is a fundamental and significant problem in network science. Potential applications including identifying critical people, epidemic spreading control, rumor control, protecting critical infrastructures that is vulnerable, predicting key proteins, and so on. However, most of the existing methods concentrate on the iterative approaches, only a minority of methods attempt to explore the importance of nodes by adopting machine learning. More importantly, in reality, multiple nodes often work together or generate associations. Although the existing important nodes mining methods based on machine learning consider network structures and node features, all of them ignore the higher-order relationships, i.e., multiple nodes interactions. Inspired by this, to accurately identify critical nodes with higher-order interaction information in networks, we propose a novel higher-order neural network framework based on motif-attention (i.e., HONNMA) from the perspective of higher-order interactions. The proposed framework (i.e., HONNMA) can encode the higher-order interaction relationships by employing weighted motif adjacency matrix, and learn the attention weights by motif-based attention mechanism, then adopt skip connection to obtain the node embeddings, finally use multiple feedforward layers to predict the critical scores of nodes. Extensive experiments conducted on four real-world datasets demonstrate the proposed model significantly outperforms the existing state-of-the-art baseline methods. To emphasize that, the higher-order neural network framework (i.e., HONNMA) can enhance the prediction of important nodes such as critical infrastructures, critical people, critical scientific publications, and critical proteins, and much more.

Honvis+: an Exploration and Visual Comparison Tool for Dynamic Higher-Order Networks

HoNVis: Visualizing and Exploring Higher-Order Networks.

Visual Analytics of Higher-order Dependencies in Sensor Data: Demo Abstract

Representing higher-order dependencies in networks

FlowHON: Representing Flow Fields Using Higher-Order Networks

Research on User Behavior Based on Higher-Order Dependency Network.

A Novel Higher-Order Neural Network Framework Based on Motifs Attention for Identifying Critical Nodes

Hierarchical Focus+Context Heterogeneous Network Visualization

HintVis: the Hierarchical Visualization of Network Traffic Data

HoLens: A Visual Analytics Design for Higher-order Movement Modeling and Visualization

OnionGraph: Hierarchical topology+attribute multivariate network visualization

HiVis: a Portable, Scalable Tool for Hierarchical Visualization and Analysis of Biological Networks

Interaction is Worth More Explanations: Improving Human-Object Interaction Representation with Propositional Knowledge

A Hybrid Visual Analytics Approach to Dynamic Space-Based Networks

Artificial Higher Order Neural Networks for Economics and Business

Visualizing Uncertainty in Probabilistic Graphs with Network Hypothetical Outcome Plots (NetHOPs)

HybridVis: an Adaptive Hybrid-Scale Visualization of Multivariate Graphs.

Visualizing graph dynamics and similarity for enterprise network security and management

A Survey on Hypergraph Neural Networks: An In-Depth and Step-By-Step Guide

Network Visualization as a Higher-Order Visual Analysis Tool

An Objective-Driven On-Demand Network Abstraction for Adaptive Applications.