English
Related papers

Related papers: Discovering Communities in Continuous-Time Tempora…

200 papers

Community structure in networks has been investigated from many viewpoints, usually with the same end result: a community detection algorithm of some kind. Recent research offers methods for combining the results of such algorithms into…

Social and Information Networks · Computer Science 2012-01-10 James P. Ferry , J. Oren Bumgarner

Description of temporal networks and detection of dynamic communities have been hot topics of research for the last decade. However, no consensual answers to these challenges have been found due to the complexity of the task. Static…

Social and Information Networks · Computer Science 2020-12-03 Jordan Cambe , Sebastian Grauwin , Patrick Flandrin , Pablo Jensen

Dynamic community detection is the hotspot and basic problem of complex network and artificial intelligence research in recent years. It is necessary to maximize the accuracy of clustering as the network structure changes, but also to…

Social and Information Networks · Computer Science 2021-10-12 Jungang Zou , Fan Lin , Siyu Gao , Gaoshan Deng , Wenhua Zeng , Gil Alterovitz

Dynamic community detection methods often lack effective mechanisms to ensure temporal consistency, hindering the analysis of network evolution. In this paper, we propose a novel deep graph clustering framework with temporal consistency…

Artificial Intelligence · Computer Science 2024-01-09 Dexu Kong , Anping Zhang , Yang Li

Many real systems can be represented as networks whose analysis can be very informative regarding the original system's organisation. In the past decade community detection received a lot of attention and is now an active field of research.…

Data Structures and Algorithms · Computer Science 2015-03-20 Erwan Le Martelot , Chris Hankin

We present a novel approach to partitioning network nodes into non-overlapping communities - a key step in revealing network modularity and hierarchical organization. Our methodology, applicable to networks with both weighted and unweighted…

Physics and Society · Physics 2022-02-24 Aditya Ballal , Willow B. Kion-Crosby , Alexandre V. Morozov

Real-world networks are often constructed from different sources or domains, including various types of entities and diverse relationships between networks, thus forming multi-domain networks. A single network typically fails to capture the…

Social and Information Networks · Computer Science 2024-12-17 Li Ni , Zhou Xie , Yiwen Zhang , Wenjian Luo , Victor S. Sheng

Community detection is a very active field in complex networks analysis, consisting in identifying groups of nodes more densely interconnected relatively to the rest of the network. The existing algorithms are usually tested and compared on…

Social and Information Networks · Computer Science 2012-08-16 Günce Orman , Vincent Labatut , Hocine Cherifi

In the world, in which acceptance and the identification with social communities are highly desired, the ability to predict evolution of groups over time appears to be a vital but very complex research problem. Therefore, we propose a new,…

Social and Information Networks · Computer Science 2019-11-05 Stanisław Saganowski , Piotr Bródka , Michał Koziarski , Przemysław Kazienko

Recent developments in the internet and technology have made major advancements in tools that facilitate the collection of social data, opening up thus new opportunities for analyzing social networks. Social network analysis studies the…

Social and Information Networks · Computer Science 2022-12-06 Souaad Boudebza

Community detection, a vital technology for real-world applications, uncovers cohesive node groups (communities) by leveraging both topological and attribute similarities in social networks. However, existing Graph Convolutional Networks…

Social and Information Networks · Computer Science 2025-05-16 Anjali de Silva , Gang Chen , Hui Ma , Seyed Mohammad Nekooei , Xingquan Zuo

Community detection of network flows conventionally assumes one-step dynamics on the links. For sparse networks and interest in large-scale structures, longer timescales may be more appropriate. Oppositely, for large networks and interest…

Social and Information Networks · Computer Science 2016-03-22 Masoumeh Kheirkhahzadeh , Andrea Lancichinetti , Martin Rosvall

Graph theoretical analysis of the community structure of networks attempts to identify the communities (or modules) to which each node affiliates. However, this is in most cases an ill-posed problem, as the affiliation of a node to a single…

Community detection is a commonly used technique for identifying groups in a network based on similarities in connectivity patterns. To facilitate community detection in large networks, we recast the network to be partitioned into a smaller…

Social and Information Networks · Computer Science 2017-06-14 Natalie Stanley , Roland Kwitt , Marc Niethammer , Peter J. Mucha

Community detection is a critical task in graph theory, social network analysis, and bioinformatics, where communities are defined as clusters of densely interconnected nodes. However, detecting communities in large-scale networks with…

Social and Information Networks · Computer Science 2025-01-28 Yantuan Xian , Pu Li , Hao Peng , Zhengtao Yu , Yan Xiang , Philip S. Yu

It is common in the study of networks to investigate meso-scale features to try to gain an understanding of network structure and function. For example, numerous algorithms have been developed to try to identify "communities," which are…

Social and Information Networks · Computer Science 2015-06-19 Lucas G. S. Jeub , Prakash Balachandran , Mason A. Porter , Peter J. Mucha , Michael W. Mahoney

Most methods proposed to uncover communities in complex networks rely on their structural properties. Here we introduce the stability of a network partition, a measure of its quality defined in terms of the statistical properties of a…

Physics and Society · Physics 2015-02-18 R. Lambiotte , J. -C. Delvenne , M. Barahona

Networks built to model real world phenomena are characeterised by some properties that have attracted the attention of the scientific community: (i) they are organised according to community structure and (ii) their structure evolves with…

Social and Information Networks · Computer Science 2019-09-04 Giulio Rossetti , Rémy Cazabet

In evolving complex systems such as air traffic and social organizations, collective effects emerge from their many components' dynamic interactions. While the dynamic interactions can be represented by temporal networks with nodes and…

Social and Information Networks · Computer Science 2017-09-21 Tiago P. Peixoto , Martin Rosvall

From traffic flows on road networks to electrical signals in brain networks, many real-world networks contain modular structures of different sizes and densities. In the networks where modular structures emerge due to coupling between nodes…

Physics and Society · Physics 2022-11-09 Daniel Edler , Jelena Smiljanić , Anton Holmgren , Alexandre Antonelli , Martin Rosvall