English
Related papers

Related papers: Transfer Learning Based Multi-Objective Genetic Al…

200 papers

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

In this paper, we introduce a novel community detection algorithm in graphs, called SCoDA (Streaming Community Detection Algorithm), based on an edge streaming setting. This algorithm has an extremely low memory footprint and a…

Social and Information Networks · Computer Science 2017-03-09 Alexandre Hollocou , Julien Maudet , Thomas Bonald , Marc Lelarge

Community detection is a discovery tool used by network scientists to analyze the structure of real-world networks. It seeks to identify natural divisions that may exist in the input networks that partition the vertices into coherent…

Social and Information Networks · Computer Science 2019-09-24 Neda Zarayeneh , Ananth Kalyanaraman

Augmented Reality (AR) and Virtual Reality (VR) systems involve computationally intensive image processing algorithms that can burden end-devices with limited resources, leading to poor performance in providing low latency services.…

Distributed, Parallel, and Cluster Computing · Computer Science 2024-03-20 Mohammadsadeq Garshasbi Herabad , Javid Taheri , Bestoun S. Ahmed , Calin Curescu

The potential benefit of migrating software design from Structured to Object Oriented Paradigm is manifolded including modularity, manageability and extendability. This design migration should be automated as it will reduce the time…

Software Engineering · Computer Science 2018-01-04 Md. Selim , Saeed Siddik , Alim Ul Gias , M. Abdullah-Al-Wadud , Shah Mostafa Khaled

Deep learning has shown remarkable success in the field of clustering recently. However, how to transfer a trained clustering model on a source domain to a target domain by leveraging the acquired knowledge to guide the clustering process…

Machine Learning · Computer Science 2023-10-10 Zheng Zhang , Liang Zhao

This paper considers the problem of algorithm selection for community detection. The aim of community detection is to identify sets of nodes in a network which are more interconnected relative to their connectivity to the rest of the…

Social and Information Networks · Computer Science 2010-10-27 Leto Peel

Network structure evolves with time in the real world, and the discovery of changing communities in dynamic networks is an important research topic that poses challenging tasks. Most existing methods assume that no significant change in the…

Neural and Evolutionary Computing · Computer Science 2022-11-29 Huixin Ma , Kai Wu , Handing Wang , Jing Liu

An important challenge in big data analysis nowadays is detection of cohesive groups in large-scale networks, including social networks, genetic networks, communication networks and so. In this paper, we propose LabelRank, an efficient…

Social and Information Networks · Computer Science 2013-05-15 Jierui Xie , Boleslaw K. Szymanski

Targeted community detection aims to distinguish a particular type of community in the network. This is an important task with a lot of real-world applications, e.g., identifying fraud groups in transaction networks. Traditional community…

Social and Information Networks · Computer Science 2024-08-15 Xixi Wu , Kaiyu Xiong , Yun Xiong , Xiaoxin He , Yao Zhang , Yizhu Jiao , Jiawei Zhang

Seeding then expanding is a commonly used scheme to discover overlapping communities in a network. Most seeding methods are either too complex to scale to large networks or too simple to select high-quality seeds, and the non-principled…

Social and Information Networks · Computer Science 2015-02-27 Changxing Shang , Shengzhong Feng , Zhongying Zhao , Jianping Fan

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

Dynamic networks are a general language for describing time-evolving complex systems, and discrete time network models provide an emerging statistical technique for various applications. It is a fundamental research question to detect the…

Methodology · Statistics 2017-12-21 Kevin H. Lee , Lingzhou Xue , David R. Hunter

Community detection is one of the fundamental problems in the study of network data. Most existing community detection approaches only consider edge information as inputs, and the output could be suboptimal when nodal information is…

Methodology · Statistics 2016-12-13 Haolei Weng , Yang Feng

In the field of evolutionary multi-objective optimization, the approximation of the Pareto front (PF) is achieved by utilizing a collection of representative candidate solutions that exhibit desirable convergence and diversity. Although…

Neural and Evolutionary Computing · Computer Science 2024-07-10 Peng Chen , Jing Liang , Kangjia Qiao , Ponnuthurai Nagaratnam Suganthan , Xuanxuan Ban

In this paper we propose a crossover operator for evolutionary algorithms with real values that is based on the statistical theory of population distributions. The operator is based on the theoretical distribution of the values of the genes…

Neural and Evolutionary Computing · Computer Science 2011-09-13 N. García-Pedrajas , C. Hervás-Martínez , D. Ortiz-Boyer

In this paper, we introduce a novel method for merging the weights of multiple pre-trained neural networks using a genetic algorithm called MeGA. Traditional techniques, such as weight averaging and ensemble methods, often fail to fully…

Neural and Evolutionary Computing · Computer Science 2024-07-01 Daniel Yun

A recently introduced novel community detection strategy is based on a label propagation algorithm (LPA) which uses the diffusion of information in the network to identify communities. Studies of LPAs showed that the strategy is effective…

Social and Information Networks · Computer Science 2013-03-28 Gennaro Cordasco , Luisa Gargano

This work proposes an ensemble clustering method using transfer learning approach. We consider a clustering problem, in which in addition to data under consideration, "similar" labeled data are available. The datasets can be described with…

Machine Learning · Computer Science 2020-01-22 Vladimir Berikov

An adaptive label propagation algorithm (ALPA) is proposed to detect and monitor communities in dynamic networks. Unlike the traditional methods by re-computing the whole community decomposition after each modification of the network, ALPA…

Physics and Society · Physics 2018-01-04 Jihui Han , Wei Li , Longfeng Zhao , Zhu Su , Yijiang Zou , Weibing Deng