Search Results - Graph and network algorithms

Complexity of the Directed Robust b‐Matching Problem and Its Variants on Different Graph Classes by Segschneider, Jenny, Koster, Arie M. C. A.

“… Given an undirected graph, each vertex v$$ v $$ has a capacity bv$$ {b}_v $$, indicating the maximum number of times it can be matched, while edges can also be used multiple times…”
Get full text

Graph Neural Network-based Deep Reinforcement Learning algorithm for Virtual Network Function forwarding graph embedding in Space–Air–Ground Integrated Network by Liu, Liang, Jing, Tengxiang, Tan, Siyuan, Zhang, Yujie, He, Yejun, Xu, Chuan

“…) into VNF Forwarding Graph (VNF-FG) to provide users with scalable and parallel network services…”
Get full text

Robust two-dose vaccination schemes and the directed b-matching problem by Segschneider, Jenny, Koster, Arie M.C.A.

“… In this paper, we study the robust version of this problem and its generalization to matchings on arbitrary graphs…”
Get full text

Graph Algorithms and Applications

“… Typical data include biological data, communication network data, image data, etc. Graphs provide a natural way to represent and analyze these types of data and their relationships…”
Get full text

Special Issue on “Graph Algorithms and Applications” by Cicerone, Serafino, Di Stefano, Gabriele

“… Typical data include biological data, communication network data, image data, etc. Graphs provide a natural way to represent and analyze these types of data and their relationships…”
Get full text

Graph Neural Network-Accelerated Multitasking Genetic Algorithm for Optimizing PdxTi1-xHy Surfaces under Various CO2 Reduction Reaction Conditions by Ai, Changzhi, Han, Shuang, Yang, Xin, Vegge, Tejs, Hansen, Heine Anton

“…Palladium (Pd) hydride-based catalysts have been reported to have excellent performance in the CO2 reduction reaction (CO2RR) and hydrogen evolution reaction…”
Get more information

JAVENGA: JAva-based Visualization Environment for Network and Graph Algorithms by Baloukas, Thanasis

“…‐known graph and network algorithms. However, besides simple algorithms the tool also illustrates a visualization of a quite complex one, such as the Network Simplex algorithm…”
Get full text

Software environment for rapid prototyping of graph and network algorithms by Banach, Kamil, Kasprzyk, Rafał

“…The article presents an innovative software environment for rapid prototyping of graph and network algorithms…”
Get full text

Graph Transformation Based on Heterogeneous Information Network for Graph Algorithms by Liu, Zhenguo, Ma, Chao, Zhao, Jimiao, Hu, Haiyang, Yin, Xiongyi

“…). And, graph computing algorithms for the data mining based on network is the most popular way at the moment…”
Get full text

A social network graph partitioning algorithm based on double deep Q-Network by Cao, Jie, Wang, Haoxiang, Jiao, Jingru, Hu, Kekun, Qi, Ping

“…With the rapid expansion of social networks, efficiently mining and analyzing massive graph data has become a fundamental challenge in social network research…”
Get full text

Research on cross‐hierarchical graph network recommendation algorithm based on random walk and convolutional neural network by Huang, Meng, Sun, Guohui

“… Therefore, facing the recommendation problem of large‐scale heterogeneous interaction, some studies have raised the problem of whether graph convolution neural network (GCN…”
Get full text

Three-stage prediction of protein β-sheets by neural networks, alignments and graph algorithms by Cheng, Jianlin, Baldi, Pierre

“…-sheets in a chain by integrating both local and global constraints in three steps. The first step uses recursive neural networks to predict pairing probabilities for all pairs of interstrand β…”
Get full text

Fuzzy Fault Tree Maintenance Decision Analysis for Aviation Fuel Pumps Based on Nutcracker Optimization Algorithm–Graph Neural Network Improvement by He, Weidong, Yin, Xiaojing, Shao, Yubo, Chen, Dianxin, Mi, Jianglong, Jiao, Yang

“… Therefore, this paper proposes the NOA (Nutcracker Optimization Algorithm)–GNN (Graph Neural Network…”
Get full text

Dynamic Virtual Network Embedding Algorithm Based on Graph Convolution Neural Network and Reinforcement Learning by Zhang, Peiying, Wang, Chao, Kumar, Neeraj, Zhang, Weishan, Liu, Lei

“…) and graph neural network (GNN) theory to the algorithm, especially the combination of graph convolutional neural network (GCNN) and RL algorithm…”
Get full text

Intelligent Big Information Retrieval of Smart Library Based on Graph Neural Network (GNN) Algorithm by Pang, Lu

“…) algorithm is proposed. Through the key technical problems and solutions of information recommendation represented by graph neural network (GNN…”
Get full text

ProstaNet: A Novel Geometric Vector Perceptrons–Graph Neural Network Algorithm for Protein Stability Prediction in Single- and Multiple-Point Mutations with Experimental Validation by Liang, Tianjian, Sun, Ze-Yu, Ishima, Rieko, Xie, Xiang-Qun, Xue, Ying, Li, Wei, Feng, Zhiwei

“… resulting from single- and multiple-point mutations using geometric vector perceptrons–graph neural network for 3-dimensional feature processing…”
Get full text

GCNCDA: A new method for predicting circRNA-disease associations based on Graph Convolutional Network Algorithm by Wang, Lei, You, Zhu-Hong, Li, Yang-Ming, Zheng, Kai, Huang, Yu-An

“… In this study, we propose a computational method called GCNCDA based on the deep learning Fast learning with Graph…”
Get full text

An Improved Myocardial Infarction Detection using Convolutional Neural Network and Graph Neural Network Algorithm by Abisoye, Opeyemi Aderiike

“…Myocardial infarction (MI) is a crucial health problem and its mortality rate is higher than that of cancer. It is the damage and death of heart muscle from…”
Get full text

CE-VNE: Constraint escalation virtual network embedding algorithm assisted by graph convolutional networks by Zhang, Peiying, Luo, Zhihu, Kumar, Neeraj, Guizani, Mohsen, Zhang, Hongxia, Wang, Jian

Get full text

FP-GraphMiner: a fast frequent pattern mining algorithm for network graphs by Vijayalakshmi, R., Nadarajan, R., Roddick, John F., Thilaga, M., Nirmala, P.

Get full text