English
Related papers

Related papers: NiemaGraphGen: A memory-efficient global-scale con…

200 papers

Temporal graphs represent the dynamic relationships among entities and occur in many real life application like social networks, e commerce, communication, road networks, biological systems, and many more. They necessitate research beyond…

Machine Learning · Computer Science 2022-08-26 Shubham Gupta , Srikanta Bedathur

In most domains of network analysis researchers consider networks that arise in nature with weighted edges. Such networks are routinely dichotomized in the interest of using available methods for statistical inference with networks. The…

Methodology · Statistics 2016-11-10 James D. Wilson , Matthew J. Denny , Shankar Bhamidi , Skyler Cranmer , Bruce Desmarais

Socially-intelligent agents are of growing interest in artificial intelligence. To this end, we need systems that can understand social relationships in diverse social contexts. Inferring the social context in a given visual scene not only…

Computer Vision and Pattern Recognition · Computer Science 2019-03-26 Arushi Goel , Keng Teck Ma , Cheston Tan

Large language models (LLMs) have shown promise in simulating human-like social behaviors. Social graphs provide high-quality supervision signals that encode both local interactions and global network structure, yet they remain…

Social and Information Networks · Computer Science 2026-04-14 Jiarui Ji , Zehua Zhang , Zhewei Wei , Bin Tong , Guan Wang , Bo Zheng

Analyzing massive complex networks yields promising insights about our everyday lives. Building scalable algorithms to do so is a challenging task that requires a careful analysis and an extensive evaluation. However, engineering such…

Distributed, Parallel, and Cluster Computing · Computer Science 2019-03-19 Daniel Funke , Sebastian Lamm , Ulrich Meyer , Peter Sanders , Manuel Penschuck , Christian Schulz , Darren Strash , Moritz von Looz

Large language models (LLMs) show promising performance on small-scale graph reasoning tasks but fail when handling real-world graphs with complex queries. This phenomenon arises from LLMs' working memory constraints, which result in their…

Artificial Intelligence · Computer Science 2025-10-01 Rongzheng Wang , Shuang Liang , Qizhi Chen , Yihong Huang , Muquan Li , Yizhuo Ma , Dongyang Zhang , Ke Qin , Man-Fai Leung

Social network analysis faces profound difficulties in sharing data between researchers due to privacy and security concerns. A potential remedy to this issue are synthetic networks, that closely resemble their real counterparts, but can be…

Social and Information Networks · Computer Science 2022-12-16 Alex Davies , Nirav Ajmeri

There has been a recent surge in learning generative models for graphs. While impressive progress has been made on static graphs, work on generative modeling of temporal graphs is at a nascent stage with significant scope for improvement.…

Machine Learning · Computer Science 2022-08-26 Shubham Gupta , Sahil Manchanda , Srikanta Bedathur , Sayan Ranu

Graph-based computations are crucial in a wide range of applications, where graphs can scale to trillions of edges. To enable efficient training on such large graphs, mini-batch subgraph sampling is commonly used, which allows training…

Machine Learning · Computer Science 2025-04-04 Yue Jin , Yongchao Liu , Chuntao Hong

Graph neural networks (GNNs) realize great success in graph learning but suffer from performance loss when meeting heterophily, i.e. neighboring nodes are dissimilar, due to their local and uniform aggregation. Existing attempts of…

Machine Learning · Computer Science 2026-04-14 Haoyu Liu , Ningyi Liao , Siqiang Luo

Long-term conversational agents require effective memory management to handle dialogue histories that exceed the context window of large language models (LLMs). Existing methods based on fact extraction or summarization reduce redundancy…

Computation and Language · Computer Science 2025-09-26 Yaxiong Wu , Yongyue Zhang , Sheng Liang , Yong Liu

Capturing long-range dependencies in feature representations is crucial for many visual recognition tasks. Despite recent successes of deep convolutional networks, it remains challenging to model non-local context relations between visual…

Computer Vision and Pattern Recognition · Computer Science 2019-05-29 Songyang Zhang , Shipeng Yan , Xuming He

During the COVID-19 crisis, mechanistic models have guided evidence-based decision making. However, time-critical decisions in a dynamical environment limit the time available to gather supporting evidence. We address this bottleneck by…

Machine Learning · Computer Science 2026-01-15 Agatha Schmidt , Henrik Zunker , Alexander Heinlein , Martin J. Kühn

Modelling epidemic events such as COVID-19 cases in both time and space dimensions is an important but challenging task. Building on in-depth review and assessment of two popular graph neural network (GNN)-based regional epidemic…

Computation · Statistics 2025-11-20 Xiangxin Kong , Hang Wang , Yutong Li , Yanghao Chen , Zudi Lu

Synthetic contact networks are useful for modeling epidemic spread and social transmission, but data to infer realistic contact patterns that take account of assortative connections at the geographic and economic levels is limited. We…

Social and Information Networks · Computer Science 2024-06-24 Alexander Y. Tulchinsky , Fardad Haghpanah , Alisa Hamilton , Nodar Kipshidze , Eili Y. Klein

Large language models (LLMs) have become a popular approach for simulating human behaviors, yet it remains unclear if LLMs are necessary for all simulation tasks. We study a broad family of close-ended simulation tasks, with applications…

Computation and Language · Computer Science 2026-04-17 Joseph Suh , Suhong Moon , Serina Chang

Capturing the structured mixing within a population is key to the reliable projection of infectious disease dynamics and hence informed control. Both heterogeneity in the number of contacts and age-structured mixing have been repeatedly…

Social and Information Networks · Computer Science 2026-03-17 Luke Murray Kearney , Emma L Davis , Matt J Keeling

Graph simulation has recently received a surge of attention in graph processing and analytics. In real-life applications, e.g. social science, biology, and chemistry, many graphs are composed of a series of evolving graphs (i.e., temporal…

Machine Learning · Computer Science 2025-10-08 Sheng Xiang , Chenhao Xu , Dawei Cheng , Xiaoyang Wang , Ying Zhang

Graph neural network (GNN) is a popular tool to learn the lower-dimensional representation of a graph. It facilitates the applicability of machine learning tasks on graphs by incorporating domain-specific features. There are various options…

Machine Learning · Computer Science 2020-08-21 Md. Khaledur Rahman

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…

Machine Learning · Computer Science 2025-08-26 Jiaxing Miao , Liang Hu , Qi Zhang , Longbing Cao