English
Related papers

Related papers: Dynamics Based Features For Graph Classification

200 papers

Feature selection is an important task in many problems occurring in pattern recognition, bioinformatics, machine learning and data mining applications. The feature selection approach enables us to reduce the computation burden and the…

Machine Learning · Computer Science 2016-08-30 Hadi Zare , Mojtaba Niazi

Graphs are commonly used to characterise interactions between objects of interest. Because they are based on a straightforward formalism, they are used in many scientific fields from computer science to historical sciences. In this paper,…

Machine Learning · Statistics 2015-06-24 Pierre Latouche , Fabrice Rossi

It is a fundamental challenge to understand how the function of a network is related to its structural organization. Adaptive dynamical networks represent a broad class of systems that can change their connectivity over time depending on…

Adaptation and Self-Organizing Systems · Physics 2023-04-13 Rico Berner , Thilo Gross , Christian Kuehn , Jürgen Kurths , Serhiy Yanchuk

Dynamic neural network is an emerging research topic in deep learning. Compared to static models which have fixed computational graphs and parameters at the inference stage, dynamic networks can adapt their structures or parameters to…

Computer Vision and Pattern Recognition · Computer Science 2021-12-03 Yizeng Han , Gao Huang , Shiji Song , Le Yang , Honghui Wang , Yulin Wang

Traditional classification tasks learn to assign samples to given classes based solely on sample features. This paradigm is evolving to include other sources of information, such as known relations between samples. Here we show that, even…

Machine Learning · Computer Science 2021-04-15 Yifan Qian , Paul Expert , Pietro Panzarasa , Mauricio Barahona

We investigate the fundamental statistical features of tagged (or annotated) networks having a rich variety of attributes associated with their nodes. Tags (attributes, annotations, properties, features, etc.) provide essential information…

Physics and Society · Physics 2008-12-23 Gergely Palla , Illes J. Farkas , Peter Pollner , Imre Derenyi , Tamas Vicsek

Real-world networks often benefit from capturing both local and global interactions. Inspired by multi-modal analysis in brain imaging, where structural and functional connectivity offer complementary views of network organization, we…

Neural and Evolutionary Computing · Computer Science 2025-08-11 Yang Li , Luopeiwen Yi , Tananun Songdechakraiwut

Graph learning plays a pivotal role and has gained significant attention in various application scenarios, from social network analysis to recommendation systems, for its effectiveness in modeling complex data relations represented by graph…

Machine Learning · Computer Science 2024-03-08 Man Wu , Xin Zheng , Qin Zhang , Xiao Shen , Xiong Luo , Xingquan Zhu , Shirui Pan

The structural analysis of shape boundaries leads to the characterization of objects as well as to the understanding of shape properties. The literature on graphs and networks have contributed to the structural characterization of shapes…

Computer Vision and Pattern Recognition · Computer Science 2017-11-15 Gisele H. B. Miranda , Jeaneth Machicao , Odemir M. Bruno

We propose an approach to learning with graph-structured data in the problem domain of graph classification. In particular, we present a novel type of readout operation to aggregate node features into a graph-level representation. To this…

Machine Learning · Computer Science 2021-05-18 Christoph D. Hofer , Florian Graf , Bastian Rieck , Marc Niethammer , Roland Kwitt

Graph neural networks (GNNs) have achieved tremendous success on multiple graph-based learning tasks by fusing network structure and node features. Modern GNN models are built upon iterative aggregation of neighbor's/proximity features by…

Machine Learning · Computer Science 2021-06-15 Susheel Suresh , Vinith Budde , Jennifer Neville , Pan Li , Jianzhu Ma

A new method of feature extraction in the social network for within-network classification is proposed in the paper. The method provides new features calculated by combination of both: network structure information and class labels assigned…

Social and Information Networks · Computer Science 2013-03-04 Tomasz Kajdanowicz , Przemyslaw Kazienko , Piotr Doskocz

This paper introduces and demonstrates a computational pipeline for the statistical analysis of shape graph datasets, namely geometric networks embedded in 2D or 3D spaces. Unlike traditional abstract graphs, our purpose is not only to…

Machine Learning · Computer Science 2026-02-19 Murad Hossen , Demetrio Labate , Nicolas Charon

There is increasing evidence to suggest functional connectivity networks are non-stationary. This has lead to the development of novel methodologies with which to accurately estimate time-varying functional connectivity networks. Many of…

Graphs are commonly used to represent objects, such as images and text, for pattern classification. In a dynamic world, an object may continuously evolve over time, and so does the graph extracted from the underlying object. These changes…

Data Structures and Algorithms · Computer Science 2017-06-14 Haishuai Wang

Graphs arise naturally in many real-world applications including social networks, recommender systems, ontologies, biology, and computational finance. Traditionally, machine learning models for graphs have been mostly designed for static…

Machine Learning · Computer Science 2020-04-28 Seyed Mehran Kazemi , Rishab Goel , Kshitij Jain , Ivan Kobyzev , Akshay Sethi , Peter Forsyth , Pascal Poupart

Networks built to model real world phenomena are characeterised by some properties that have attracted the attention of the scientific community: (i) they are organised according to community structure and (ii) their structure evolves with…

Social and Information Networks · Computer Science 2019-09-04 Giulio Rossetti , Rémy Cazabet

This study focuses on the problem of user satisfaction classification and proposes a framework based on graph neural networks to address the limitations of traditional methods in handling complex interaction relationships and…

Human-Computer Interaction · Computer Science 2025-11-07 Rui Liu , Runsheng Zhang , Shixiao Wang

Complex systems which can be represented in the form of static and dynamic graphs arise in different fields, e.g. communication, engineering and industry. One of the interesting problems in analysing dynamic network structures is to monitor…

Machine Learning · Computer Science 2020-11-13 Anna Malinovskaya , Philipp Otto , Torben Peters

Modeling users for the purpose of identifying their preferences and then personalizing services on the basis of these models is a complex task, primarily due to the need to take into consideration various explicit and implicit signals,…

Information Retrieval · Computer Science 2017-07-06 Amit Tiroshi , Tsvi Kuflik , Shlomo Berkovsky , Mohamed Ali Kaafar