Dynamics Based Features For Graph Classification
Numerous social, medical, engineering and biological challenges can be framed as graph-based learning tasks. Here, we propose a new feature based approach to network classification. We show how dynamics on a network can be useful to reveal patterns about the organization of the components of the underlying graph where the process takes place. We define generalized assortativities on networks and use them as generalized features across multiple time scales. These features turn out to be suitable signatures for discriminating between different classes of networks. Our method is evaluated empirically on established network benchmarks. We also introduce a new dataset of human brain networks (connectomes) and use it to evaluate our method. Results reveal that our dynamics based features are competitive and often outperform state of the art accuracies.
Code (0)
등록된 구현이 없습니다.
Tasks
ClassificationGeneral ClassificationGraph ClassificationSimilar Papers 제목 키워드 기반
Semi-supervised classification on graphs using explicit diffusion dynamics
Classification tasks based on feature vectors can be significantly improved by including within deep learning a graph that summarises pairwise relationships between the samples. Intuitively, the graph acts as a conduit t…
ClassificationGeneral ClassificationExploiting Spiking Dynamics with Spatial-temporal Feature Normalization in Graph Learning
Biological spiking neurons with intrinsic dynamics underlie the powerful representation and learning capabilities of the brain for processing multimodal information in complex environments. Despite recent tremendous prog…
Graph AttentionGraph LearningGraph Neural NetworkNode ClassificationCGNN: Traffic Classification with Graph Neural Network
Traffic classification associates packet streams with known application labels, which is vital for network security and network management. With the rise of NAT, port dynamics, and encrypted traffic, it is increasingly c…
ClassificationGraph Neural NetworkManagementTraffic ClassificationTANGO: Graph Neural Dynamics via Learned Energy and Tangential Flows
We introduce TANGO -- a dynamical systems inspired framework for graph representation learning that governs node feature evolution through a learned energy landscape and its associated descent dynamics. At the core of ou…
Graph Representation LearningGraph Neural NetworkGraph ClassificationGraph LearningAutism Spectrum Disorder Classification using Graph Kernels on Multidimensional Time Series
We present an approach to model time series data from resting state fMRI for autism spectrum disorder (ASD) severity classification. We propose to adopt kernel machines and employ graph kernels that define a kernel dot p…
General ClassificationTime SeriesTime Series Analysis