English
Related papers

Related papers: Genetic Algorithm with a Local Search Strategy for…

200 papers

Community detection in complex networks is a topic of considerable recent interest within the scientific community. For dealing with the problem that genetic algorithm are hardly applied to community detection, we propose a genetic…

Social and Information Networks · Computer Science 2013-03-25 Dongxiao He , Zhe Wang , Bin Yang , Chunguang Zhou

In the last decade the broad scope of complex networks has led to a rapid progress. In this area a particular interest has the study of community structures. The analysis of this type of structure requires the formalization of the intuitive…

Information Retrieval · Computer Science 2009-12-07 Vincenza Carchiolo , Alessandro Longheu , Michele Malgeri , Giuseppe Mangioni

Detecting communities in complex networks can shed light on the essential characteristics and functions of the modeled phenomena. This topic has attracted researchers of various fields from both academia and industry. Among the different…

Social and Information Networks · Computer Science 2023-05-16 Sajjad Hesamipour , Mohammad Ali Balafar , Saeed Mousazadeh

Effective search methods are crucial for improving the performance of deep generative models at test time. In this paper, we introduce a novel test-time search method, Neural Genetic Search (NGS), which incorporates the evolutionary…

Neural and Evolutionary Computing · Computer Science 2025-06-18 Hyeonah Kim , Sanghyeok Choi , Jiwoo Son , Jinkyoo Park , Changhyun Kwon

Community detection is an important research topic in complex networks. We present the employment of a genetic algorithm to detect communities in complex networks which is based on optimizing network modularity. It does not need any prior…

Physics and Society · Physics 2007-11-06 Mursel Tasgin , Amac Herdagdelen , Haluk Bingol

Neural architecture search (NAS), the study of automating the discovery of optimal deep neural network architectures for tasks in domains such as computer vision and natural language processing, has seen rapid growth in the machine learning…

Neural and Evolutionary Computing · Computer Science 2022-03-01 Daniel Cummings , Sharath Nittur Sridhar , Anthony Sarah , Maciej Szankin

A novel very simple method for finding roots of polynomials over finite fields has been proposed. The essence of the proposed method is to search the roots via nested cycles over the subgroups of the multiplicative group of the Galois…

Number Theory · Mathematics 2023-12-27 Gennady N. Glushchenko

An important step in unveiling the relation between network structure and dynamics defined on networks is to detect communities, and numerous methods have been developed separately to identify community structure in different classes of…

Data Analysis, Statistics and Probability · Physics 2011-06-07 Zhan WeiHua , Zhang Zhongzhi , Guan Jihong , Zhou Shuigeng

One important feature of complex systems are problem domains that have many local minima and substructure. Biological systems manage these local minima by switching between different subsystems depending on their environmental or…

Neural and Evolutionary Computing · Computer Science 2022-08-25 Ankit Grover , Vaishali Yadav , Bradly Alicea

This paper describes a method that automatically searches Artificial Neural Networks using Cellular Genetic Algorithms. The main difference of this method for a common genetic algorithm is the use of a cellular automaton capable of…

Neural and Evolutionary Computing · Computer Science 2021-07-13 Anderson P. da Silva , Teresa B. Ludermir , Leandro M. Almeida

Community structure identification has been an important research topic in complex networks and there has been many algorithms proposed so far to detect community structures in complex networks, where most of the algorithms are not suitable…

Disordered Systems and Neural Networks · Physics 2012-01-04 Mursel Tasgin , Haluk Bingol

A genetic algorithm (GA) is a search method that optimises a population of solutions by simulating natural evolution. Good solutions reproduce together to create better candidates. The standard GA assumes that any two solutions can mate.…

Neural and Evolutionary Computing · Computer Science 2021-04-12 Aymeric Vie

A genetic algorithm is suitable for exploring large search spaces as it finds an approximate solution. Because of this advantage, genetic algorithm is effective in exploring vast and unknown space such as molecular search space. Though the…

Neural and Evolutionary Computing · Computer Science 2021-12-24 Yurim Lee , Gydam Choi , Minsung Yoon , Cheongwon Kim

Genetic algorithms are considered as one of the most efficient search techniques. Although they do not offer an optimal solution, their ability to reach a suitable solution in considerably short time gives them their respectable role in…

Neural and Evolutionary Computing · Computer Science 2014-01-22 Ayman M. Bahaa-Eldin , A. M. A. Wahdan , H. M. K. Mahdi

Recent years have witnessed the development of a large body of algorithms for community detection in complex networks. Most of them are based upon the optimization of objective functions, among which modularity is the most common, though a…

Social and Information Networks · Computer Science 2014-10-02 Stanislav Sobolevsky , Riccardo Campari , Alexander Belyi , Carlo Ratti

This paper addresses the path selection problem from a known source to the destination in dense networks. The proposed solution for route discovery uses the genetic algorithm approach for a QoS based network. The multi point crossover and…

Networking and Internet Architecture · Computer Science 2014-08-11 T R Gopalakrishnan Nair , Kavitha Sooda , R Selvarani

We continue the study of Genetic Algorithms (GA) on combinatorial optimization problems where the candidate solutions need to satisfy a balancedness constraint. It has been observed that the reduction of the search space size granted by…

Neural and Evolutionary Computing · Computer Science 2022-06-23 Luca Manzoni , Luca Mariot , Eva Tuba

A Genetic Algorithm (GA) is proposed in which each member of the population can change schemata only with its neighbors according to a rule. The rule methodology and the neighborhood structure employ elements from the Cellular Automata (CA)…

Neural and Evolutionary Computing · Computer Science 2007-11-16 Vasileios Barmpoutis , Gary F. Dargush

Community structure is pervasive in various real-world networks, portraying the strong local clustering of nodes. Unveiling the community structure of a network is deemed to a crucial step towards understanding the dynamics on the network.…

Physics and Society · Physics 2024-10-30 Weihua Zhan , Lei Deng , Jihong Guan , Jun Niu

Personalized community detection aims to generate communities associated with user need on graphs, which benefits many downstream tasks such as node recommendation and link prediction for users, etc. It is of great importance but lack of…

Information Retrieval · Computer Science 2020-09-08 Zheng Gao , Chun Guo , Xiaozhong Liu
‹ Prev 1 2 3 10 Next ›