中文
相关论文

相关论文: UTCS: Effective Unsupervised Temporal Community Se…

200 篇论文

In recent years, the prevalent online services generate a sheer volume of user activity data. Service providers collect these data in order to perform client behavior analysis, and offer better and more customized services. Majority of…

机器学习 · 计算机科学 2022-03-29 Yuecai Zhu , Fuyuan Lyu , Chengming Hu , Xi Chen , Xue Liu

Community search is a well-studied problem which, given a static graph and a query set of vertices, requires to find a cohesive (or dense) subgraph containing the query vertices. In this paper we study the problem of community search in…

数据结构与算法 · 计算机科学 2020-11-12 Ioanna Tsalouchidou , Francesco Bonchi , Ricardo Baeza-Yates

The study of time-varying (dynamic) networks (graphs) is of fundamental importance for computer network analytics. Several methods have been proposed to detect the effect of significant structural changes in a time series of graphs. The…

社会与信息网络 · 计算机科学 2017-07-25 Peter Wills , Francois G. Meyer

Graphs are widely used for modeling various types of interactions, such as email communications and online discussions. Many of such real-world graphs are temporal, and specifically, they grow over time with new nodes and edges. Counting…

社会与信息网络 · 计算机科学 2023-01-04 Deukryeol Yoon , Dongjin Lee , Minyoung Choe , Kijung Shin

Tracing a student's knowledge growth given the past exercise answering is a vital objective in automatic tutoring systems to customize the learning experience. Yet, achieving this objective is a non-trivial task as it involves modeling the…

计算机与社会 · 计算机科学 2024-10-04 Seif Gad , Sherif Abdelfattah , Ghodai Abdelrahman

Deep graph clustering has recently received significant attention due to its ability to enhance the representation learning capabilities of models in unsupervised scenarios. Nevertheless, deep clustering for temporal graphs, which could…

机器学习 · 计算机科学 2024-04-12 Meng Liu , Yue Liu , Ke Liang , Wenxuan Tu , Siwei Wang , Sihang Zhou , Xinwang Liu

Graphs are a commonly used construct for representing relationships between elements in complex high dimensional datasets. Many real-world phenomenon are dynamic in nature, meaning that any graph used to represent them is inherently…

社会与信息网络 · 计算机科学 2018-11-21 Stephen Bonner , John Brennan , Ibad Kureshi , Georgios Theodoropoulos , Andrew Stephen McGough , Boguslaw Obara

Graph-based analyses have gained a lot of relevance in the past years due to their high potential in describing complex systems by detailing the actors involved, their relations and their behaviours. Nevertheless, in scenarios where these…

机器学习 · 计算机科学 2021-06-11 Francesco Zola , Lander Segurola , Jan Lukas Bruse , Mikel Galar Idoate

Reasoning about graphs evolving over time is a challenging concept in many domains, such as bioinformatics, physics, and social networks. We consider a common case in which edges can be short term interactions (e.g., messaging) or long term…

机器学习 · 统计学 2020-06-22 Boris Knyazev , Carolyn Augusta , Graham W. Taylor

The growing popularity of dynamic applications such as social networks provides a promising way to detect valuable information in real time. Efficient analysis over high-speed data from dynamic applications is of great significance. Data…

数据库 · 计算机科学 2018-09-05 Youhuan Li , Lei Zou , M. Tamer Ozsu , Dongyan Zhao

Searching and detecting communities in real-world graphs underpins a wide range of applications. Despite the success achieved, current learning-based solutions regard community search, i.e., locating the best community for a given query,…

社会与信息网络 · 计算机科学 2025-12-03 Yifan Zhu , Hanchen Wang , Wenjie Zhang , Alexander Zhou , Ying Zhang

Accurate and explainable health event predictions are becoming crucial for healthcare providers to develop care plans for patients. The availability of electronic health records (EHR) has enabled machine learning advances in providing these…

机器学习 · 计算机科学 2021-05-18 Chang Lu , Chandan K. Reddy , Prithwish Chakraborty , Samantha Kleinberg , Yue Ning

Community search over large graphs is a fundamental problem in graph analysis. Recent studies propose to compute top-k influential communities, where each reported community not only is a cohesive subgraph but also has a high influence…

数据库 · 计算机科学 2017-12-15 Fei Bi , Lijun Chang , Xuemin Lin , Wenjie Zhang

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…

机器学习 · 计算机科学 2022-08-26 Shubham Gupta , Srikanta Bedathur

Pedestrian trajectory prediction is a challenging task because of the complexity of real-world human social behaviors and uncertainty of the future motion. For the first issue, existing methods adopt fully connected topology for modeling…

计算机视觉与模式识别 · 计算机科学 2019-07-25 Lidan Zhang , Qi She , Ping Guo

The graph retrieval problem is to search in a large corpus of graphs for ones that are most similar to a query graph. A common consideration for scoring similarity is the maximum common subgraph (MCS) between the query and corpus graphs,…

机器学习 · 计算机科学 2022-10-21 Indradyumna Roy , Soumen Chakrabarti , Abir De

Multi-person motion prediction is a complex and emerging field with significant real-world applications. Current state-of-the-art methods typically adopt dual-path networks to separately modeling spatial features and temporal features.…

计算机视觉与模式识别 · 计算机科学 2024-11-08 Kehua Qu , Rui Ding , Jin Tang

Community detection has long been an important yet challenging task to analyze complex networks with a focus on detecting topological structures of graph data. Essentially, real-world graph data contains various features, node and edge…

机器学习 · 计算机科学 2020-03-16 Yaping Zheng , Shiyi Chen , Xinni Zhang , Xiaofeng Zhang , Xiaofei Yang , Di Wang

Many real world graphs are inherently dynamic, constantly evolving with node and edge additions. These graphs can be represented by temporal graphs, either through a stream of edge events or a sequence of graph snapshots. Until now, the…

机器学习 · 计算机科学 2024-12-03 Shenyang Huang , Farimah Poursafaei , Reihaneh Rabbany , Guillaume Rabusseau , Emanuele Rossi

Graphs are a powerful representation tool in machine learning applications, with link prediction being a key task in graph learning. Temporal link prediction in dynamic networks is of particular interest due to its potential for solving…

机器学习 · 计算机科学 2024-01-17 Sanaz Hasanzadeh Fard , Mohammad Ghassemi