Graph neural networks (GNNs) have achieved impressive impressions for graph-related tasks. However, most GNNs are primarily studied under the cases of signal domain with supervised training, which requires abundant task-specific labels and is difficult to transfer to other domains. There are few works focused on domain adaptation for graph node classification. They mainly focused on aligning the feature space of the source and target domains, without considering the feature alignment between different categories, which may lead to confusion of classification in the target domain. However, due to the scarcity of labels of the target domain, we cannot directly perform effective alignment of categories from different domains, which makes the problem more challenging. In this paper, we present the Spectral Augmentation for Graph Domain Adaptation (SA-GDA) for graph node classification. First, we observe that nodes with the same category in different domains exhibit similar characteristics in the spectral domain, while different classes are quite different. Following the observation, we align the category feature space of different domains in the spectral domain instead of aligning the whole features space, and we theoretical proof the stability of proposed SA-GDA. Then, we develop a dual graph convolutional network to jointly exploits local and global consistency for feature aggregation. Last, we utilize a domain classifier with an adversarial learning submodule to facilitate knowledge transfer between different domain graphs. Experimental results on a variety of publicly available datasets reveal the effectiveness of our SA-GDA.
Continual graph learning (CGL) is an important and challenging task that aims to extend static GNNs to dynamic task flow scenarios. As one of the mainstream CGL methods, the experience replay (ER) method receives widespread attention due to its superior performance. However, existing ER methods focus on identifying samples by feature significance or topological relevance, which limits their utilization of comprehensive graph data. In addition, the topology-based ER methods only consider local topological information and add neighboring nodes to the buffer, which ignores the global topological information and increases memory overhead. To bridge these gaps, we propose a novel method called Feature-Topology Fusion-based Experience Replay (FTF-ER) to effectively mitigate the catastrophic forgetting issue with enhanced efficiency. Specifically, from an overall perspective to maximize the utilization of the entire graph data, we propose a highly complementary approach including both feature and global topological information, which can significantly improve the effectiveness of the sampled nodes. Moreover, to further utilize global topological information, we propose Hodge Potential Score (HPS) as a novel module to calculate the topological importance of nodes. HPS derives a global node ranking via Hodge decomposition on graphs, providing more accurate global topological information compared to neighbor sampling. By excluding neighbor sampling, HPS significantly reduces buffer storage costs for acquiring topological information and simultaneously decreases training time. Compared with state-of-the-art methods, FTF-ER achieves a significant improvement of 3.6% in AA and 7.1% in AF on the OGB-Arxiv dataset, demonstrating its superior performance in the class-incremental learning setting.
A generalized form of a cooperative game with fuzzy coalition variables is proposed. The character function of the new game is described by the Concave integral, which allows players to assign their preferred expected values only to some coalitions. It is shown that the new game will degenerate into the Tsurumi fuzzy game when it is convex. The Shapley values of the proposed game have been investigated in detail and their simple calculation formula is given by a linear aggregation of the Shapley values on subdecompositions crisp coalitions.
Classical extensions of fuzzy game models are based on various integrals, such as Butnariu game and Tsurumi game. A new class of symmetric extension of fuzzy game with fuzzy coalition variables is put forward with Concave integral, where players’ expected values are on a partial set of coalitions. Some representations and properties of some limited models are compared in this paper. The explicit formula of characteristic function determined by coalition variables is given. Moreover, a calculation approach of imputations is discussed in detail. The new game could be regarded as a general form of cooperative game. Furthermore, the fuzzy game introduced by Tsurumi is a special case of the proposed game when game is convex.
We propose a new fuzzy game model by the concave integral by assigning subjective expected values to random variables in the interval. The explicit formulas of characteristic functions which are determined by coalition variables are discussed in detail. After illustrating some properties of the new game, its fuzzy core is defined; this is a generalization of crisp core. Moreover, we give a further discussion on the core for the new games. Some notions and results from classical games are extended to the model. The nonempty fuzzy core is given in terms of the fuzzy convexity. Our results develop some known fuzzy cooperative games.