Academy of Mathematics and Systems Science, CAS
Colloquia & Seminars
| | Speaker: | 牛凌峰，中国科学院大学
| | Inviter: | | Title:
| Graph Influence Network | Time & Venue:
| 2021.12.01 09:30-10:30 N226 | Abstract:
| Due to the extraordinary abilities in extracting complex patterns, Graph Neural Networks (GNNs) have demonstrated strong performances and received increasing attention in recent years. Despite their prominent achievements, recent GNNs do not pay enough attention to discriminate nodes when determining the information sources. Some of them select information sources from all or part of its neighbors without distinction, others merely distinguish nodes by employing attention mechanisms on features. To solve this problem, we propose the concept of the Influence Set and design a novel general GNN framework named Graph Influence Network (GINN), which discriminates neighbors by evaluating their influences on targets. In GINN, both topological structure and node features of the graph are utilized to find the most influential nodes. More specifically, given a target node, we first construct its Influence Set from the corresponding neighbors based on the local graph structure. To this aim, the pairwise influence comparison relations are extracted from random walks and a Hodge Rank based algorithm with analytical expression is devised to estimate the neighbors' structure influences. Then, after determining the Influence Set, the feature influences of nodes in the set are measured by the attention mechanism, and some task-irrelevant ones are further dislodged. Finally, only neighbor nodes that have high accessibility in structure and strong task-relevance in features are chosen as the information sources. Extensive experiments on several datasets demonstrate that our model achieves state-of-the-art performances over several baselines and prove the effectiveness of discriminating neighbors in the graph representation learning.
| |
| |
优惠券领取后72小时内有效，10万种最新考研考试考证类电子打印资料任你选。涵盖全国500余所院校考研专业课、200多种职业资格考试、1100多种经典教材，产品类型包含电子书、题库、全套资料以及视频，无论您是考研复习、考证刷题，还是考前冲刺等，不同类型的产品可满足您学习上的不同需求。 ...考试优惠券 本站小编 Free壹佰分学习网 2022-09-19