Top Research Papers on Graph Theory

This book provides an extensive set of tools for applying fuzzy mathematics and graph theory to real-life problems. Balancing the basics and latest developments in fuzzy graph theory, this book starts with existing fundamental theories such as connectivity, isomorphism, products of fuzzy graphs, and different types of paths and arcs in fuzzy graphs to focus on advanced concepts such as planarity in fuzzy graphs, fuzzy competition graphs, fuzzy threshold graphs, fuzzy tolerance graphs, fuzzy trees, coloring in fuzzy graphs, bipolar fuzzy graphs, intuitionistic fuzzy graphs, m-polar fuzzy graphs...

The study of sampling signals on graphs with the goal of building an analog of sampling for standard signals in the time and spatial domains is reviewed, focusing on theory and potential applications.

Spectral clustering converts the data clustering problem to the graph cut problem. It is based on graph theory. Due to the reliable theoretical basis and good clustering performance, spectral clustering has been successfully applied in many fields. Although spectral clustering has many advantages, it faces the challenges of high time and space complexity when dealing with large scale complex data. Firstly, this paper introduces the basic concept of graph theory, reviews the properties of Laplacian matrix and the traditional graph cuts method. Then, it focuses on four aspects of the realization...

It is proved that GNNs achieve near-optimal performance in wireless networks with much fewer training samples than traditional neural architectures and proposed design guidelines are proposed, which includes graph modeling, neural architecture design, and theory-guided performance enhancement.

This article discusses the basic graph theory concepts and the various graph types, as well as the available data structures for storing and reading graphs, and describes several network properties.

This update describes new features and enhancements introduced over many new versions from 2015 to 2022 of Cytoscape.js, an open-source JavaScript-based graph library used to render interactive graphs in a web browser.

The current review illustrated changed global network organization of structural and functional brain connectomes in MDD compared to HC and were varied according to the onset age and medication status.

The mean phase coherence method, based on the “phase-locking value,” was the most frequently used functional estimation technique in the reviewed studies and the unweighted functional brain network has received substantially more attention in the literature than the weighted network.

Our analysis may provide new insights into developing biomarkers for depression detection based on brain networks.

A new model, known as Graph Transformer, is proposed that uses explicit relation encoding and allows direct communication between two distant nodes and provides a more efficient way for global graph structure modeling.

The role of graph convolutional filters in GNNs is discussed and it is shown that any architecture built with such filters has the fundamental properties of permutation equivariance and stability to changes in the topology.

This work proposes ROLAND, an effective graph representation learning framework for real-world dynamic graphs that can help researchers easily repurpose any static GNN to dynamic graphs and proposes a scalable and efficient training approach for dynamic GNNs via incremental training and meta-learning.

Experimental results show that AGE consistently outperforms state-of-the-art graph embedding methods considerably on node clustering and link prediction tasks, and the proposed Adaptive Graph Encoder employs an adaptive encoder that iteratively strengthens the filtered features for better node embeddings.

This paper systematically reviews graph-based analysis methods of Graph Signal Processing, Graph Neural Networks and graph topology inference, and their applications to biological data, and covers the Graph Fourier Transform and the graph filter developed in GSP.

This article proposes a graph-in-graph (GiG) model and a related GiG convolutional network (GiGCN) for HSI classification from a superpixel viewpoint and is the first to propose the GiG framework from the superpixel point and the GiGCN scheme for H SI classification.

This work makes the first attempt towards learning an optimal heterogeneous graph structure for HGNNs and proposes a novel framework HGSL, which jointly performs Heterogeneous Graph Structure Learning and GNN parameters learning for classification task.

This paper makes the first attempt to employ deep learning technique for attributed multi-view graph clustering, and proposes a novel task-guided One2Multi graph autoencoder clustering framework that can jointly optimize the cluster label assignments and embeddings suitable forgraph clustering.

A new way to implement multiscale extraction via constructing Haar-type graph framelets with desired properties of permutation equivariance, efficiency, and sparsity, for deep learning tasks on graphs is developed.

A general framework Pro-GNN is proposed, which can jointly learn a structural graph and a robust graph neural network model from the perturbed graph guided by these properties, and achieves significantly better performance compared with the state-of-the-art defense methods, even when the graph is heavily perturbed.

We present the Open Graph Benchmark (OGB), a diverse set of challenging and realistic benchmark datasets to facilitate scalable, robust, and reproducible graph machine learning (ML) research. OGB datasets are large-scale, encompass multiple important graph ML tasks, and cover a diverse range of domains, ranging from social and information networks to biological networks, molecular graphs, source code ASTs, and knowledge graphs. For each dataset, we provide a unified evaluation protocol using meaningful application-specific data splits and evaluation metrics. In addition to building the dataset...