English
Related papers

Related papers: An Ant-Based Algorithm with Local Optimization for…

200 papers

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

We propose a generative model to detect globally optimal community structures in networks by utilizing random walks. Sophisticated parameter optimization algorithms are developed based on the Markov chain Monte Carlo methods to overcome…

Physics and Society · Physics 2020-12-02 Takafumi J. Suzuki

Identifying communities has always been a fundamental task in analysis of complex networks. Many methods have been devised over the last decade for detection of communities. Amongst them, the label propagation algorithm brings great…

Social and Information Networks · Computer Science 2015-03-17 Aria Rezaei , Saeed Mahlouji Far , Mahdieh Soleymani

Biologically inspired computing techniques are very effective and useful in many areas of research including data clustering. Ant clustering algorithm is a nature-inspired clustering technique which is extensively studied for over two…

Neural and Evolutionary Computing · Computer Science 2021-07-16 Md Ali Azam , Abir Hossen , Md Hafizur Rahman

We develop a Bayesian hierarchical model to identify communities in networks for which we do not observe the edges directly, but instead observe a series of interdependent signals for each of the nodes. Fitting the model provides an…

Social and Information Networks · Computer Science 2020-02-12 Till Hoffmann , Leto Peel , Renaud Lambiotte , Nick S. Jones

Community detection, which involves partitioning nodes within a network, has widespread applications across computational sciences. Modularity-based algorithms identify communities by attempting to maximize the modularity function across…

Social and Information Networks · Computer Science 2024-01-12 Samin Aref , Mahdi Mostajabdaveh

Aiming at improving the efficiency and accuracy of community detection in complex networks, we proposed a new algorithm, which is based on the idea that communities could be detected from subnetworks by comparing the internal and external…

Physics and Society · Physics 2016-12-20 Jihui Han , Wei Li , Weibing Deng

Algorithms for detecting communities in complex networks are generally unsupervised, relying solely on the structure of the network. However, these methods can often fail to uncover meaningful groupings that reflect the underlying…

Social and Information Networks · Computer Science 2018-11-22 Elham Alghamdi , Derek Greene

With invaluable theoretical and practical benefits, the problem of partitioning networks for community structures has attracted significant research attention in scientific and engineering disciplines. In literature, Newman's modularity…

Social and Information Networks · Computer Science 2018-02-06 Wenye Li

Modularity-based algorithms used for community detection have been increasing in recent years. Modularity and its application have been generating controversy since some authors argue it is not a metric without disadvantages. It has been…

Social and Information Networks · Computer Science 2019-04-30 Rui Portocarrero Sarmento

Detecting communities in large-scale networks is a challenging task when each vertex may belong to multiple communities, as is often the case in social networks. The multiple memberships of vertices and thus the strong overlaps among…

Social and Information Networks · Computer Science 2019-06-04 Elvis H. W. Xu , P. M. Hui

This paper works on streaming automatic speech recognition (ASR). Mamba, a recently proposed state space model, has demonstrated the ability to match or surpass Transformers in various tasks while benefiting from a linear complexity…

Audio and Speech Processing · Electrical Eng. & Systems 2024-12-30 Ying Fang , Xiaofei Li

We show that the recently introduced label propagation method for detecting communities in complex networks is equivalent to find the local minima of a simple Potts model. Applying to empirical data, the number of such local minima was…

Physics and Society · Physics 2009-11-13 Gergely Tibely , Janos Kertesz

We explore a community-detection cellular automata algorithm inspired by human heuristics, based on information diffusion and a non-linear processing phase with a dynamics inspired by human heuristics. The main point of the methods is that…

Cellular Automata and Lattice Gases · Physics 2012-06-12 Franco Bagnoli , Andrea Guazzini , Emanuele Massaro

Anomaly detection in time series is essential for industrial monitoring and environmental sensing, yet distinguishing anomalies from complex patterns remains challenging. Existing methods like the Anomaly Transformer and DCdetector have…

Machine Learning · Computer Science 2025-05-20 Abdellah Zakaria Sellam , Ilyes Benaissa , Abdelmalik Taleb-Ahmed , Luigi Patrono , Cosimo Distante

Interest in multimodal function optimization is expanding rapidly since real world optimization problems often demand locating multiple optima within a search space. This article presents a new multimodal optimization algorithm named as the…

Neural and Evolutionary Computing · Computer Science 2014-07-01 Erik Cuevas , Mauricio Gonzalez

One of the most widely used methods for community detection in networks is the maximization of the quality function known as modularity. Of the many maximization techniques that have been used in this context, some of the most conceptually…

Physics and Society · Physics 2015-11-24 Xiao Zhang , M. E. J. Newman

Interaction between users in online social networks plays a key role in social network analysis. One on important types of social group is full connected relation between some users, which known as clique structure. Therefore finding a…

Social and Information Networks · Computer Science 2013-12-02 Mohammad Soleimani-Pouri , Alireza Rezvanian , Mohammad Reza Meybodi

Because networks can be used to represent many complex systems, they have attracted considerable attention in physics, computer science, sociology, and many other disciplines. One of the most important areas of network science is the…

Social and Information Networks · Computer Science 2016-11-18 Huiyi Hu , Yves van Gennip , Blake Hunter , Mason A. Porter , Andrea L. Bertozzi

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