English
Related papers

Related papers: Identifying bimodality in data using a proximity-b…

200 papers

Complex systems made of interacting elements are commonly abstracted as networks, in which nodes are associated with dynamic state variables, whose evolution is driven by interactions mediated by the edges. Markov processes have been the…

Physics and Society · Physics 2017-01-30 Vsevolod Salnikov , Michael T. Schaub , Renaud Lambiotte

Community detection, also known as graph partitioning, is a well-known NP-hard combinatorial optimization problem with applications in diverse fields such as complex network theory, transportation, and smart power grids. The problem's…

Optimization and Control · Mathematics 2025-01-03 Wei Li , Yi-Lun Du , Nan Su , Konrad Tywoniuk , Kyle Godbey , Horst Stöcker

The problem of community detection is relevant in many scientific disciplines, from social science to statistical physics. Given the impact of community detection in many areas, such as psychology and social sciences, we have addressed the…

Physics and Society · Physics 2015-06-03 E. Massaro , A. Guazzini , F. Bagnoli , P. Liò

Many methods have been proposed to detect communities, not only in plain, but also in attributed, directed or even dynamic complex networks. In its simplest form, a community structure takes the form of a partition of the node set. From the…

Social and Information Networks · Computer Science 2014-10-22 Günce Keziban Orman , Vincent Labatut , Marc Plantevit , Jean-François Boulicaut

We present a novel method for detecting communities in bipartite networks. Based on an extension of the $k$-clique community detection algorithm, we demonstrate how modular structure in bipartite networks presents itself as overlapping…

Data Analysis, Statistics and Probability · Physics 2008-07-22 Sune Lehmann , Martin Schwartz , Lars Kai Hansen

Community detection or clustering is a fundamental task in the analysis of network data. Many real networks have a bipartite structure which makes community detection challenging. In this paper, we consider a model which allows for matched…

Social and Information Networks · Computer Science 2017-03-16 Zahra S. Razaee , Arash A. Amini , Jingyi Jessica Li

A data-driven model identification strategy is developed for dynamical systems near a supercritical Hopf bifurcation with nonautonomous inputs. This strategy draws on phase-amplitude reduction techniques, leveraging an analytical…

Dynamical Systems · Mathematics 2024-05-07 Dan Wilson

Community detection, which focuses on recovering the group structure within networks, is a crucial and fundamental task in network analysis. However, the detection process can be quite challenging and unstable when community signals are…

Statistics Theory · Mathematics 2025-03-11 Tianchen Gao , Jingyuan Liu , Rui Pan , Ao Sun

A network is a composition of many communities, i.e., sets of nodes and edges with stronger relationships, with distinct and overlapping properties. Community detection is crucial for various reasons, such as serving as a functional unit of…

Machine Learning · Computer Science 2021-01-19 Isa Inuwa-Dutse , Mark Liptrott , Yannis Korkontzelos

In this paper, we propose a novel parallel hierarchical Leiden-based algorithm for dynamic community detection. The algorithm, for a given batch update of edge insertions and deletions, partitions the network into communities using only a…

Social and Information Networks · Computer Science 2025-02-27 Grigoriy Bokov , Aleksandr Konovalov , Anna Uporova , Stanislav Moiseev , Ivan Safonov , Alexander Radionov

Conventional network data has largely focused on pairwise interactions between two entities, yet multi-way interactions among multiple entities have been frequently observed in real-life hypergraph networks. In this article, we propose a…

Machine Learning · Statistics 2021-09-06 Yaoming Zhen , Junhui Wang

Complex networks contain various interactions among similar or different entities. These kinds of networks are called multi-relational networks, in which each layer corresponds to a special type of interaction. Multi-relational networks are…

Social and Information Networks · Computer Science 2021-04-02 Zahra Roozbahani , Hanif Emamgholizadeh , Jalal Rezaeenour , Mahshid Hajialikhani

Many algorithms have been proposed for detecting disjoint communities (relatively densely connected subgraphs) in networks. One popular technique is to optimize modularity, a measure of the quality of a partition in terms of the number of…

Physics and Society · Physics 2012-02-03 Bowen Yan , Steve Gregory

The empirical validation of community detection methods is often based on available annotations on the nodes that serve as putative indicators of the large-scale network structure. Most often, the suitability of the annotations as…

Physics and Society · Physics 2016-09-30 Darko Hric , Tiago P. Peixoto , Santo Fortunato

This study employs scientific machine learning to identify transient time series of dynamical systems near a fold bifurcation of periodic solutions. The unique aspect of this work is that a convolutional neural network (CNN) is trained with…

Machine Learning · Computer Science 2025-01-31 Giuseppe Habib , Ádám Horváth

Community detection algorithms have been widely used to study the organization of complex systems like the brain. A principal appeal of these techniques is their ability to identify a partition of brain regions (or nodes) into communities,…

Neurons and Cognition · Quantitative Biology 2017-04-20 Arian Ashourvan , Qawi K. Telesford , Timothy Verstynen , Jean M. Vettel , Danielle S. Bassett

Communities are of great importance for understanding graph structures in social networks. Some existing community detection algorithms use a single prototype to represent each group. In real applications, this may not adequately model the…

Social and Information Networks · Computer Science 2015-08-26 Kuang Zhou , Arnaud Martin , Quan Pan

This work considers clustering nodes of a largely incomplete graph. Under the problem setting, only a small amount of queries about the edges can be made, but the entire graph is not observable. This problem finds applications in…

Machine Learning · Computer Science 2021-10-04 Shahana Ibrahim , Xiao Fu

In network science, assortativity refers to the tendency of links to exist between nodes with similar attributes. In social networks, for example, links tend to exist between individuals of similar age, nationality, location, race, income,…

Social and Information Networks · Computer Science 2014-07-21 Xin Liu , Tsuyoshi Murata , Ken Wakita

We consider the problem of detecting communities or modules in networks, groups of vertices with a higher-than-average density of edges connecting them. Previous work indicates that a robust approach to this problem is the maximization of…

Data Analysis, Statistics and Probability · Physics 2007-05-23 M. E. J. Newman