中文
相关论文

相关论文: Lifelong Graph Learning for Graph Summarization

200 篇论文

Graph summarization is beneficial in a wide range of applications, such as visualization, interactive and exploratory analysis, approximate query processing, reducing the on-disk storage footprint, and graph processing in modern hardware.…

数据结构与算法 · 计算机科学 2022-01-03 Xiangyu Ke , Arijit Khan , Francesco Bonchi

Real-world graphs are typically complex, exhibiting heterogeneity in the global structure, as well as strong heterophily within local neighborhoods. While a growing body of literature has revealed the limitations of common graph neural…

We introduce graphcodes, a novel multi-scale summary of the topological properties of a dataset that is based on the well-established theory of persistent homology. Graphcodes handle datasets that are filtered along two real-valued scale…

代数拓扑 · 数学 2024-05-24 Michael Kerber , Florian Russold

Node centralities play a pivotal role in network science, social network analysis, and recommender systems. In temporal data, static path-based centralities like closeness or betweenness can give misleading results about the true importance…

机器学习 · 计算机科学 2024-11-11 Franziska Heeg , Ingo Scholtes

Neural networks for structured data like graphs have been studied extensively in recent years. To date, the bulk of research activity has focused mainly on static graphs. However, most real-world networks are dynamic since their topology…

机器学习 · 计算机科学 2020-03-03 Changmin Wu , Giannis Nikolentzos , Michalis Vazirgiannis

Graph data in real-world scenarios undergo rapid and frequent changes, making it challenging for existing graph models to effectively handle the continuous influx of new data and accommodate data withdrawal requests. The approach to…

机器学习 · 计算机科学 2025-08-26 Jiaxing Miao , Liang Hu , Qi Zhang , Longbing Cao

Graphs can model real-world, complex systems by representing entities and their interactions in terms of nodes and edges. To better exploit the graph structure, graph neural networks have been developed, which learn entity and edge…

机器学习 · 计算机科学 2022-06-06 Tong Liu , Yushan Liu , Marcel Hildebrandt , Mitchell Joblin , Hang Li , Volker Tresp

How to properly model graphs is a long-existing and important problem in NLP area, where several popular types of graphs are knowledge graphs, semantic graphs and dependency graphs. Comparing with other data structures, such as sequences…

计算与语言 · 计算机科学 2019-07-16 Linfeng Song

The growing success of graph signal processing (GSP) approaches relies heavily on prior identification of a graph over which network data admit certain regularity. However, adaptation to increasingly dynamic environments as well as demands…

机器学习 · 计算机科学 2021-03-08 Seyed Saman Saboksayr , Gonzalo Mateos , Mujdat Cetin

Real-world graphs, such as social networks, financial transactions, and recommendation systems, often demonstrate dynamic behavior. This phenomenon, known as graph stream, involves the dynamic changes of nodes and the emergence and…

机器学习 · 计算机科学 2023-05-16 Yanping Zheng , Zhewei Wei , Jiajun Liu

Graphs are fundamental data structures which concisely capture the relational structure in many important real-world domains, such as knowledge graphs, physical and social interactions, language, and chemistry. Here we introduce a powerful…

机器学习 · 计算机科学 2018-03-12 Yujia Li , Oriol Vinyals , Chris Dyer , Razvan Pascanu , Peter Battaglia

Many different classification tasks need to manage structured data, which are usually modeled as graphs. Moreover, these graphs can be dynamic, meaning that the vertices/edges of each graph may change during time. Our goal is to jointly…

机器学习 · 计算机科学 2019-08-20 Franco Manessi , Alessandro Rozza , Mario Manzo

Social recommendations have been widely adopted in substantial domains. Recently, graph neural networks (GNN) have been employed in recommender systems due to their success in graph representation learning. However, dealing with the dynamic…

社会与信息网络 · 计算机科学 2024-12-12 Behafarid Mohammad Jafari , Xiao Luo , Ali Jafari

Graph neural networks (GNNs) have achieved strong performance in various applications. In the real world, network data is usually formed in a streaming fashion. The distributions of patterns that refer to neighborhood information of nodes…

机器学习 · 计算机科学 2020-12-07 Junshan Wang , Guojie Song , Yi Wu , Liang Wang

As a crucial step in extractive document summarization, learning cross-sentence relations has been explored by a plethora of approaches. An intuitive way is to put them in the graph-based neural network, which has a more complex structure…

计算与语言 · 计算机科学 2020-04-28 Danqing Wang , Pengfei Liu , Yining Zheng , Xipeng Qiu , Xuanjing Huang

Understanding the training dynamics of deep neural networks (DNNs) is important as it can lead to improved training efficiency and task performance. Recent works have demonstrated that representing the wirings of static graph cannot capture…

机器学习 · 计算机科学 2023-02-22 Fatemeh Vahedian , Ruiyu Li , Puja Trivedi , Di Jin , Danai Koutra

Sequential abstractive neural summarizers often do not use the underlying structure in the input article or dependencies between the input sentences. This structure is essential to integrate and consolidate information from different parts…

计算与语言 · 计算机科学 2022-11-18 Yifu Qiu , Shay B. Cohen

Recently Graph Neural Network (GNN) has been applied successfully to various NLP tasks that require reasoning, such as multi-hop machine reading comprehension. In this paper, we consider a novel case where reasoning is needed over graphs…

计算与语言 · 计算机科学 2020-04-13 Ming Tu , Jing Huang , Xiaodong He , Bowen Zhou

Continual learning on graphs tackles the problem of training a graph neural network (GNN) where graph data arrive in a streaming fashion and the model tends to forget knowledge from previous tasks when updating with new data. Traditional…

机器学习 · 计算机科学 2024-01-09 Xiaoxue Han , Zhuo Feng , Yue Ning

Understanding how biological and artificial neural networks implement computation from connectivity is a central problem in neuroscience and machine learning. In neural systems, structural and functional connectivity are known to diverge,…

神经与进化计算 · 计算机科学 2026-05-07 Jatin Sharma , Dan F. M Goodman , Danyal Akarca