Increasing evidence has suggested that microRNAs (miRNAs) are important biomarkers of various diseases. Numerous graph neural network (GNN) models have been proposed for predicting miRNA–disease associations. However, the existing GNN-based methods have over-smoothing issue—the learned feature embeddings of miRNA nodes and disease nodes are indistinguishable when stacking multiple GNN layers. This issue makes the performance of the methods sensitive to the number of layers, and significantly hurts the performance when more layers are employed. In this study, we resolve this issue by a novel self-feature-based graph autoencoder model, shortened as SFGAE. The key novelty of SFGAE is to construct miRNA-self embeddings and disease-self embeddings, and let them be independent of graph interactions between two types of nodes. The novel self-feature embeddings enrich the information of typical aggregated feature embeddings, which aggregate the information from direct neighbors and hence heavily rely on graph interactions. SFGAE adopts a graph encoder with attention mechanism to concatenate aggregated feature embeddings and self-feature embeddings, and adopts a bilinear decoder to predict links. Our experiments show that SFGAE achieves state-of-the-art performance. In particular, SFGAE improves the average AUC upon recent GAEMDA [ 1] on the benchmark datasets HMDD v2.0 and HMDD v3.2, and consistently performs better when less (e.g. 10%) training samples are used. Furthermore, SFGAE effectively overcomes the over-smoothing issue and performs stably well on deeper models (e.g. eight layers). Finally, we carry out case studies on three human diseases, colon neoplasms, esophageal neoplasms and kidney neoplasms, and perform a survival analysis using kidney neoplasm as an example. The results suggest that SFGAE is a reliable tool for predicting potential miRNA–disease associations.
A domination coloring of a graph G is a proper vertex coloring of G, such that each vertex of G dominates at least one color class (possibly its own class), and each color class is dominated by at least one vertex. The minimum number of colors among all domination colorings is called the domination chromatic number, denoted by . In this paper, we study the complexity of the k-domination coloring problem by proving its NP-completeness for arbitrary graphs. We give basic results and properties of , including the bounds and characterization results, and further research of some special classes of graphs, such as the split graphs, the generalized Petersen graphs, corona products, and edge corona products. Several results on graphs with are presented. Moreover, an application of domination colorings in social networks is proposed.
Understanding the relationship between the chemical structure and physicochemical properties of odor molecules and olfactory perception, i.e., the structure–odor relationship, remains a decades-old, challenging task. However, the differences among the molecular structure graphs of different molecules are subtle and complex, and the molecular feature descriptors are numerous, with complex interactions that cause multiple odor perceptions. In this paper, we propose to decompose the features of the molecular structure graph into feature vectors corresponding to each odor perception descriptor to effectively explore higher-order semantic interactions between odor molecules and odor perception descriptors. We propose an olfactory perception prediction model noted as HGAFMN, which utilizes a hypergraph neural network with the olfactory lateral inhibition-inspired attention mechanism to learn the molecular structure feature from the odor molecular structure graph. Furthermore, existing methods cannot effectively extract interactive features in the large number of molecular feature descriptors, which have complex relations. To solve this problem, we add an attentional factorization mechanism to the deep neural network module and obtain a molecular descriptive feature through the deep feature combination based on the attention mechanism. Our proposed HGAFMN has achieved good results in extensive experiments and will help product design and quality assessment in the food, beverage, and fragrance industries.
Objectively evaluating representative papers in a specific scientific research field is of great significance to the development of academia and scientific research institutions. Representative papers on achievements in scientific research can reflect the academic level and research characteristics of researchers and research institutions. The existing research methods are mainly based on external feature indicators and citation analysis methods, and the method of combining artificial intelligence is in its infancy. From the perspective of scientific research institutions, this paper proposes a graph autoencoder framework based on heterogeneous networks for the measurement of paper impact, named GAEPIM. Specifically, we propose two versions of GAEPIM based on a graph convolutional network and graph transformer network. The models rank papers in a specific research field and find the most representative papers and their scientific institutions. The proposed framework constructs a heterogeneous network of papers, institutions, and venues and simultaneously analyzes the semantic information of papers and the heterogeneous network structural information. Finally, based on the complex network information diffusion model, the proposed method performs better than several widely used baseline methods.
Along with developing of Peaceman-Rachford Splittling Method (PRSM), many batch algorithms based on it have been studied very deeply. But almost no algorithm focused on the performance of stochastic version of PRSM. In this paper, we propose a new stochastic algorithm based on PRSM, prove its convergence rate in ergodic sense, and test its performance on both artificial and real data. We show that our proposed algorithm, Stochastic Scalable PRSM (SS-PRSM), enjoys the $O(1/K)$ convergence rate, which is the same as those newest stochastic algorithms that based on ADMM but faster than general Stochastic ADMM (which is $O(1/\sqrt{K})$). Our algorithm also owns wide flexibility, outperforms many state-of-the-art stochastic algorithms coming from ADMM, and has low memory cost in large-scale splitting optimization problems.