English
Related papers

Related papers: CS-TGN: Community Search via Temporal Graph Neural…

200 papers

Community Search (CS) is one of the fundamental tasks in network science and has attracted much attention due to its ability to discover personalized communities with a wide range of applications. Given any query nodes, CS seeks to find a…

Social and Information Networks · Computer Science 2022-10-18 Ali Behrouz , Farnoosh Hashemi

In many real-world applications, the evolving relationships between entities can be modeled as temporal graphs, where each edge has a timestamp representing the interaction time. As a fundamental problem in graph analysis, {\it community…

Information Retrieval · Computer Science 2025-06-04 Yue Zhang , Yankai Chen , Yingli Zhou , Yucan Guo , Xiaolin Han , Chenhao Ma

Community discovery is a central problem in the analysis of dynamic social networks. Traditional community discovery methods mainly focus on the formation and dissolution of links between nodes, and therefore often fail to capture the…

Social and Information Networks · Computer Science 2026-05-25 Yingnan Xu , Shuangshuang Chu

Identifying communities from temporal networks facilitates the understanding of potential dynamic relationships among entities, which has already received extensive applications. However, existing methods primarily rely on lower-order…

Social and Information Networks · Computer Science 2024-10-22 Huihui Yang , Chunxue Zhu , Longlong Lin , Pingpeng Yuan

Community Search (CS) is one of the fundamental graph analysis tasks, which is a building block of various real applications. Given any query nodes, CS aims to find cohesive subgraphs that query nodes belong to. Recently, a large number of…

Databases · Computer Science 2023-10-10 Shuheng Fang , Kangfei Zhao , Guanghua Li , Jeffery Xu Yu

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…

Machine Learning · Computer Science 2020-03-16 Yaping Zheng , Shiyi Chen , Xinni Zhang , Xiaofeng Zhang , Xiaofei Yang , Di Wang

Graph Neural Networks (GNNs) have recently become increasingly popular due to their ability to learn complex systems of relations or interactions arising in a broad spectrum of problems ranging from biology and particle physics to social…

Machine Learning · Computer Science 2020-10-12 Emanuele Rossi , Ben Chamberlain , Fabrizio Frasca , Davide Eynard , Federico Monti , Michael Bronstein

Community search, retrieving the cohesive subgraph which contains the query vertex, has been widely touched over the past decades. The existing studies on community search mainly focus on static networks. However, real-world networks…

Social and Information Networks · Computer Science 2022-06-15 Yifei Zhang , Longlong Lin , Pingpeng Yuan , Hai Jin

Recommender systems, crucial for user engagement on platforms like e-commerce and streaming services, often lag behind users' evolving preferences due to static data reliance. After Temporal Graph Networks (TGNs) were proposed, various…

Artificial Intelligence · Computer Science 2024-12-24 Yejin Kim , Youngbin Lee , Vincent Yuan , Annika Lee , Yongjae Lee

Community detection, aiming to group the graph nodes into clusters with dense inner-connection, is a fundamental graph mining task. Recently, it has been studied on the heterogeneous graph, which contains multiple types of nodes and edges,…

Social and Information Networks · Computer Science 2021-09-07 Linhao Luo , Yixiang Fang , Xin Cao , Xiaofeng Zhang , Wenjie Zhang

Recently, the community search problem has attracted significant attention, due to its wide spectrum of real-world applications such as event organization, friend recommendation, advertisement in e-commence, and so on. Given a query vertex,…

Databases · Computer Science 2021-11-29 Ahmed Al-Baghdadi , Xiang Lian

Graph models help understand network dynamics and evolution. Creating graphs with controlled topology and embedded partitions is a common strategy for evaluating community detection algorithms. However, existing benchmarks often overlook…

Social and Information Networks · Computer Science 2025-10-09 Laurent Brisson , Cécile Bothorel , Nicolas Duminy

Graph representation learning is a fundamental task in various applications that strives to learn low-dimensional embeddings for nodes that can preserve graph topology information. However, many existing methods focus on static graphs while…

Machine Learning · Computer Science 2020-11-09 Jingxin Liu , Chang Xu , Chang Yin , Weiqiang Wu , You Song

The advantages of temporal networks in capturing complex dynamics, such as diffusion and contagion, has led to breakthroughs in real world systems across numerous fields. In the case of human behavior, face-to-face interaction networks…

Social and Information Networks · Computer Science 2025-06-06 Nicolò Alessandro Girardini , Antonio Longa , Gaia Trebucchi , Giulia Cencetti , Andrea Passerini , Bruno Lepri

Given one or more query vertices, Community Search (CS) aims to find densely intra-connected and loosely inter-connected structures containing query vertices. Attributed Community Search (ACS), a related problem, is more challenging since…

Databases · Computer Science 2022-03-24 Yuli Jiang , Yu Rong , Hong Cheng , Xin Huang , Kangfei Zhao , Junzhou Huang

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…

Data Structures and Algorithms · Computer Science 2020-11-12 Ioanna Tsalouchidou , Francesco Bonchi , Ricardo Baeza-Yates

Temporal networks are suitable for modeling complex evolving systems. It has a wide range of applications, such as social network analysis, recommender systems, and epidemiology. Recently, modeling such dynamic systems has drawn great…

Social and Information Networks · Computer Science 2022-11-15 Jiayun Wu , Tao Jia , Yansong Wang , Li Tao

There has been an increasing interest in modeling continuous-time dynamics of temporal graph data. Previous methods encode time-evolving relational information into a low-dimensional representation by specifying discrete layers of neural…

Machine Learning · Computer Science 2022-06-01 Jin Guo , Zhen Han , Zhou Su , Jiliang Li , Volker Tresp , Yuyi Wang

Graph convolutional networks (GCNs) can effectively capture the features of related nodes and improve the performance of the model. More attention is paid to employing GCN in Skeleton-Based action recognition. But existing methods based on…

Computer Vision and Pattern Recognition · Computer Science 2020-12-08 Tingwei Li , Ruiwen Zhang , Qing Li

Given entities and their interactions in the web data, which may have occurred at different time, how can we find communities of entities and track their evolution? In this paper, we approach this important task from graph clustering…

Social and Information Networks · Computer Science 2023-03-29 Namyong Park , Ryan Rossi , Eunyee Koh , Iftikhar Ahamath Burhanuddin , Sungchul Kim , Fan Du , Nesreen Ahmed , Christos Faloutsos
‹ Prev 1 2 3 10 Next ›