English
Related papers

Related papers: Dynamic Community Detection via Adversarial Tempor…

200 papers

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 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

Given a time-evolving network, how can we detect communities over periods of high internal and low external interactions? To address this question we generalize traditional local community detection in graphs to the setting of dynamic…

Social and Information Networks · Computer Science 2017-09-14 Daniel J. DiTursi , Gaurav Ghosh , Petko Bogdanov

Community detection is a discovery tool used by network scientists to analyze the structure of real-world networks. It seeks to identify natural divisions that may exist in the input networks that partition the vertices into coherent…

Social and Information Networks · Computer Science 2019-09-24 Neda Zarayeneh , Ananth Kalyanaraman

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

Most real-world social networks are inherently dynamic, composed of communities that are constantly changing in membership. To track these evolving communities, we need dynamic community detection techniques. This article evaluates the…

Social and Information Networks · Computer Science 2016-09-13 Hamidreza Alvari , Alireza Hajibagheri , Gita Sukthankar , Kiran Lakkaraju

Temporal Networks, and more specifically, Markovian Temporal Networks, present a unique challenge regarding the community discovery task. The inherent dynamism of these systems requires an intricate understanding of memory effects and…

Physics and Society · Physics 2026-04-20 Giulio Virginio Clemente , Diego Garlaschelli

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…

Social and Information Networks · Computer Science 2017-07-25 Peter Wills , Francois G. Meyer

Representing urban regions accurately and comprehensively is essential for various urban planning and analysis tasks. Recently, with the expansion of the city, modeling long-range spatial dependencies with multiple data sources plays an…

Computer Vision and Pattern Recognition · Computer Science 2024-06-04 Weiliang Chen , Qianqian Ren , Jinbao Li

The links in many real networks are evolving with time. The task of dynamic link prediction is to use past connection histories to infer links of the network at a future time. How to effectively learn the temporal and structural pattern of…

Social and Information Networks · Computer Science 2023-06-27 Chaokai Wu , Yansong Wang , Tao Jia

It has been demonstrated that adversarial graphs, i.e., graphs with imperceptible perturbations added, can cause deep graph models to fail on node/graph classification tasks. In this paper, we extend adversarial graphs to the problem of…

Social and Information Networks · Computer Science 2020-01-23 Jia Li , Honglei Zhang , Zhichao Han , Yu Rong , Hong Cheng , Junzhou Huang

How can we uncover the natural communities in a real network that allows insight into its underlying structure and also potential functions? In this paper, we introduce a new community detection algorithm, called Attractor, which…

Social and Information Networks · Computer Science 2014-09-30 Junming Shao , Zhichao Han , Qinli Yang

Graph representation learning (GRL) has emerged as an effective technique for modeling graph-structured data. When modeling heterogeneity and dynamics in real-world complex networks, GRL methods designed for complex heterogeneous temporal…

Social and Information Networks · Computer Science 2026-05-19 Huan Liu , Pengfei Jiao , Mengzhou Gao , Chaochao Chen , Di Jin

This paper presents a novel deep learning framework for human trajectory prediction and detecting social group membership in crowds. We introduce a generative adversarial pipeline which preserves the spatio-temporal structure of the…

Computer Vision and Pattern Recognition · Computer Science 2018-12-20 Tharindu Fernando , Simon Denman , Sridha Sridharan , Clinton Fookes

In this paper a simple but efficient real-time detecting algorithm is proposed for tracking community structure of dynamic networks. Community structure is intuitively characterized as divisions of network nodes into subgroups, within which…

Social and Information Networks · Computer Science 2014-07-11 Jiaxing Shang , Lianchen Liu , Feng Xie , Zhen Chen , Jiajia Miao , Xuelin Fang , Cheng Wu

Searching for local communities is an important research challenge that allows for personalized community discovery and supports advanced data analysis in various complex networks, such as the World Wide Web, social networks, and brain…

Social and Information Networks · Computer Science 2023-03-17 Farnoosh Hashemi , Ali Behrouz , Milad Rezaei Hajidehi

Detecting anomalies in dynamic graphs is a vital task, with numerous practical applications in areas such as security, finance, and social media. Previous network embedding based methods have been mostly focusing on learning good node…

Machine Learning · Computer Science 2020-05-26 Lei Cai , Zhengzhang Chen , Chen Luo , Jiaping Gui , Jingchao Ni , Ding Li , Haifeng Chen

The identification of community structure in a social network is an important problem tackled in the literature of network analysis. There are many solutions to this problem using a static scenario, when facing a dynamic scenario some…

Social and Information Networks · Computer Science 2021-12-01 Aurélio Ribeiro Costa

Community detection is the task of discovering groups of nodes sharing similar patterns within a network. With recent advancements in deep learning, methods utilizing graph representation learning and deep clustering have shown great…

Social and Information Networks · Computer Science 2022-11-14 E. Dmitriev , M. W. Chekol , S. Wang

Modeling dynamic graphs, such as those found in social networks, recommendation systems, and e-commerce platforms, is crucial for capturing evolving relationships and delivering relevant insights over time. Traditional approaches primarily…

Machine Learning · Computer Science 2025-04-29 Yuxia Wu , Lizi Liao , Yuan Fang
‹ Prev 1 2 3 10 Next ›