English
Related papers

Related papers: Ant Colony Optimization with a New Random Walk Mod…

200 papers

Taking inspiration from nature for meta-heuristics has proven popular and relatively successful. Many are inspired by the collective intelligence exhibited by insects, fish and birds. However, there is a question over their scalability to…

Neural and Evolutionary Computing · Computer Science 2019-05-21 Darren M. Chitty , Elizabeth Wanner , Rakhi Parmar , Peter R. Lewis

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

Ant colony optimization (ACO) leverages the parameter $\alpha$ to modulate the decision function's sensitivity to pheromone levels, balancing the exploration of diverse solutions with the exploitation of promising areas. Identifying the…

Statistical Mechanics · Physics 2024-07-30 Shintaro Mori , Taiyo Shimizu , Masato Hisakado , Kazuaki Nakayama

Most existing approaches for community detection require complete information of the graph in a specific scale, which is impractical for many social networks. We propose a novel algorithm that does not embrace the universal approach but…

Physics and Society · Physics 2015-03-30 Hui-Jia Li , Junhua Zhang , Zhi-Ping Liu , Luonan Chen , Xiang-Sun Zhang

Community search in attributed networks poses a dual challenge: balancing structural connectivity -- the network's topological properties -- and attribute similarity -- the shared characteristics of nodes. This paper introduces a novel…

Social and Information Networks · Computer Science 2025-10-28 Nikolaos Georgiadis , Eleftherios Tiakas , Apostolos N. Papadopoulos

In this paper we focus on finding high quality solutions for the problem of maximum partitioning of graphs with supply and demand (MPGSD). There is a growing interest for the MPGSD due to its close connection to problems appearing in the…

Artificial Intelligence · Computer Science 2016-02-01 Raka Jovanovic , Milan Tuba , Stefan Voss

Ant Colony Optimisation (ACO) is an effective population-based meta-heuristic for the solution of a wide variety of problems. As a population-based algorithm, its computation is intrinsically massively parallel, and it is there- fore…

Distributed, Parallel, and Cluster Computing · Computer Science 2016-11-15 Jose M. Cecilia , Jose M. Garcia , Manuel Ujaldon , Andy Nisbet , Martyn Amos

Although many successful ensemble clustering approaches have been developed in recent years, there are still two limitations to most of the existing approaches. First, they mostly overlook the issue of uncertain links, which may mislead the…

Machine Learning · Statistics 2016-06-06 Dong Huang , Jian-Huang Lai , Chang-Dong Wang

The evolution of many dynamical systems that describe relationships or interactions between objects can be effectively modeled by temporal networks, which are typically represented as a sequence of static network snapshots. In this paper,…

Social and Information Networks · Computer Science 2025-07-11 Filip Blašković , Tim O. F. Conrad , Stefan Klus , Nataša Djurdjevac Conrad

As an effective algorithm for solving complex optimization problems, artificial bee colony (ABC) algorithm has shown to be competitive, but the same as other population-based algorithms, it is poor at balancing the abilities of global…

Neural and Evolutionary Computing · Computer Science 2021-12-03 Haiquan Wang , Hans-DietrichHaasis , Panpan Du , Xiaobin Xu , Menghao Su , Shengjun Wen , Wenxuan Yue , Shanshan Zhang

A fundamental problem in the analysis of network data is the detection of network communities, groups of densely interconnected nodes, which may be overlapping or disjoint. Here we describe a method for finding overlapping communities based…

Social and Information Networks · Computer Science 2015-03-19 Brian Ball , Brian Karrer , M. E. J. Newman

Understanding social immunity mechanisms in ant colonies remains crucial to comprehending the evolution of defense strategies in eusocial organisms. This study assumes the absence of the role of memory in the ants' defense strategy,…

Quantitative Methods · Quantitative Biology 2024-02-09 Isabella Bueno , Gabriel R. Palma , Idemauro A. R. Lara , Rafael A. Moral , Italo Delalibera , Wesley A. C. Godoy

We study the structure of loops in networks using the notion of modulus of loop families. We introduce a new measure of network clustering by quantifying the richness of families of (simple) loops. Modulus tries to minimize the expected…

Social and Information Networks · Computer Science 2017-01-25 Heman Shakeri , Pietro Poggi-Corradini , Nathan Albin , Caterina Scoglio

In an e-Learning system a learner may come across multiple unknown terms, which are generally hyperlinked, while reading a text definition or theory on any topic. It becomes even harder when one tries to understand those unknown terms…

Other Computer Science · Computer Science 2012-01-20 Souvik Sengupta , Sandipan Sahu , Ranjan Dasgupta

We introduce a new algorithm for modularity-based community detection in large networks. The algorithm, which we refer to as a smart local moving algorithm, takes advantage of a well-known local moving heuristic that is also used by other…

Physics and Society · Physics 2015-06-17 Ludo Waltman , Nees Jan van Eck

Statistical estimates can often be improved by fusion of data from several different sources. One example is so-called ensemble methods which have been successfully applied in areas such as machine learning for classification and…

Physics and Society · Physics 2013-09-03 Johan Dahlin , Pontus Svenson

This paper presents a novel algorithm named the motion-encoded particle swarm optimization (MPSO) for finding a moving target with unmanned aerial vehicles (UAVs). From the Bayesian theory, the search problem can be converted to the…

Robotics · Computer Science 2020-10-06 Manh Duong Phung , Quang Phuc Ha

Community detection methods can be used to explore the structure of complex systems. The well-known modular configurations in complex financial systems indicate the existence of community structures. Here we analyze the community properties…

Portfolio Management · Quantitative Finance 2021-12-28 Longfeng Zhao , Chao Wang , Gang-Jin Wang , H. Eugene Stanley , Lin Chen

A significant problem in analysis of complex network is to reveal community structure, in which network nodes are tightly connected in the same communities, between which there are sparse connections. Previous algorithms for community…

Physics and Society · Physics 2018-04-25 Jingming Zhang , Jianjun Cheng , Xing Su , Xinhong Yin , Shiyan Zhao , Xiaoyun Chen

The investigation of community structures in networks is an important issue in many domains and disciplines. This problem is relevant for social tasks (objective analysis of relationships on the web), biological inquiries (functional…

Statistical Mechanics · Physics 2009-11-10 Filippo Radicchi , Claudio Castellano , Federico Cecconi , Vittorio Loreto , Domenico Parisi