English
Related papers

Related papers: Improving Critical Node Detection Using Neural Net…

200 papers

Detecting critical nodes in sparse graphs is important in a variety of application domains, such as network vulnerability assessment, epidemic control, and drug design. The critical node problem (CNP) aims to find a set of critical nodes…

Machine Learning · Computer Science 2024-05-09 Xuwei Tan , Yangming Zhou , MengChu Zhou , Zhang-Hua Fu

The Critical Node Problem (CNP) is to identify a subset of nodes in a graph whose removal maximally degrades pairwise connectivity. The CNP is an important variant of the Critical Node Detection Problem (CNDP) with wide applications. Due to…

Distributed, Parallel, and Cluster Computing · Computer Science 2019-09-04 Biqing Fang , Hai Wan , Shaowei Cai , Zejie Cai

Critical node problems involve identifying a subset of critical nodes from an undirected graph whose removal results in optimizing a pre-defined measure over the residual graph. As useful models for a variety of practical applications,…

Artificial Intelligence · Computer Science 2017-10-10 Yangming Zhou , Jin-Kao Hao , Fred Glover

We tackle a stochastic version of the Critical Node Problem (CNP) where the goal is to minimize the pairwise connectivity of a graph by attacking a subset of its nodes. In the stochastic setting considered, the attacks on nodes can fail…

Data Structures and Algorithms · Computer Science 2019-05-30 Pierre Hosteins , Rosario Scatamacchia

Training 1-bit deep convolutional neural networks (DCNNs) is one of the most challenging problems in computer vision, because it is much easier to get trapped into local minima than conventional DCNNs. The reason lies in that the binarized…

Computer Vision and Pattern Recognition · Computer Science 2020-02-03 Chunlei Liu , Wenrui Ding , Yuan Hu , Baochang Zhang , Jianzhuang Liu , Guodong Guo

This work focuses on a class of general decentralized constraint-coupled optimization problems. We propose a novel nested primal-dual gradient algorithm (NPGA), which can achieve linear convergence under the weakest known condition, and its…

Optimization and Control · Mathematics 2025-05-06 Jingwang Li , Housheng Su

Block scheduling is difficult to implement in P2P network since there is no central coordinator. This problem can be solved by employing network coding technique which allows intermediate nodes to perform the coding operation instead of…

Networking and Internet Architecture · Computer Science 2020-08-04 M. Anandaraj , K. Selvaraj , P. Ganeshkumar , K. Rajkumar , S. Sriram

Complex networks have become essential tools for understanding diverse phenomena in social systems, traffic systems, biomolecular systems, and financial systems. Identifying critical nodes is a central theme in contemporary research,…

Social and Information Networks · Computer Science 2025-09-16 Duxin Chen , Jiawen Chen , Xiaoyu Zhang , Qinghan Jia , Xiaolu Liu , Ye Sun , Linyuan Lv , Wenwu Yu

This works proposes a methodology to searching for automatically Artificial Neural Networks (ANN) by using Cellular Genetic Algorithm (CGA). The goal of this methodology is to find compact networks whit good performance for classification…

Neural and Evolutionary Computing · Computer Science 2021-07-20 Anderson da Silva , Teresa Ludermir

Gravitational-wave detection strategies are based on a signal analysis technique known as matched filtering. Despite the success of matched filtering, due to its computational cost, there has been recent interest in developing deep…

General Relativity and Quantum Cosmology · Physics 2022-11-03 Dwyer S. Deighan , Scott E. Field , Collin D. Capano , Gaurav Khanna

Convolutional Neural Networks (CNN) have gained great success in many artificial intelligence tasks. However, finding a good set of hyperparameters for a CNN remains a challenging task. It usually takes an expert with deep knowledge, and…

Neural and Evolutionary Computing · Computer Science 2020-06-25 Xueli Xiao , Ming Yan , Sunitha Basodi , Chunyan Ji , Yi Pan

Convolutional Neural Networks (CNNs) have gained a significant attraction in the recent years due to their increasing real-world applications. Their performance is highly dependent to the network structure and the selected optimization…

Neural and Evolutionary Computing · Computer Science 2019-10-01 Parsa Esfahanian , Mohammad Akhavan

Vital nodes usually play a key role in complex networks. Uncovering these nodes is an important task in protecting the network, especially when the network suffers intentional attack. Many existing methods have not fully integrated the node…

Social and Information Networks · Computer Science 2025-09-24 Huaizhi Liao , Tian Qiu , Guang Chen

Preventing and detecting intrusions and attacks on wireless networks has become an important and serious challenge. On the other hand, due to the limited resources of wireless nodes, the use of monitoring nodes for permanent monitoring in…

Cryptography and Security · Computer Science 2022-01-04 Amir Mojtahedi , Farid Sorouri , Alireza Najafi Souha , Aidin Molazadeh , Saeedeh Shafaei Mehr

The deep Convolutional Neural Network (CNN) is the state-of-the-art solution for large-scale visual recognition. Following basic principles such as increasing the depth and constructing highway connections, researchers have manually…

Computer Vision and Pattern Recognition · Computer Science 2017-03-07 Lingxi Xie , Alan Yuille

The concept of k-core, which indicates the largest induced subgraph where each node has k or more neighbors, plays a significant role in measuring the cohesiveness and the engagement of a network, and it is exploited in diverse…

Social and Information Networks · Computer Science 2023-01-03 Yuqian Lv , Bo Zhou , Jinhuan Wang , Qi Xuan

Because of its wide application, critical nodes identification has become an important research topic at the micro level of network science. Influence maximization is one of the main problems in critical nodes mining and is usually handled…

Social and Information Networks · Computer Science 2022-01-21 Enyu Yu , Duanbing Chen , Yan Fu , Yuanyuan Xu

Optimizing a neural network's performance is a tedious and time taking process, this iterative process does not have any defined solution which can work for all the problems. Optimization can be roughly categorized into - Architecture and…

Machine Learning · Computer Science 2019-12-16 Siddhartha Dhar Choudhury , Shashank Pandey , Kunal Mehrotra

In the past decade, significant research has been carried out for realizing intelligent network routing using advertisement, position and near-optimum node selection schemes. In this paper, a grade-based two-level node selection method…

Networking and Internet Architecture · Computer Science 2012-04-02 T. R. Gopalakrishnan Nair , Kavitha Sooda

Identification of critical nodes is a prominent topic in the study of complex networks. Numerous methods have been proposed, yet most exhibit inherent limitations. Traditional approaches primarily analyze specific structural features of the…

Social and Information Networks · Computer Science 2024-06-25 Hao Wang , Ting Luo , Shuang-ping Yang , Ming Jing , Jian Wang , Na Zhao
‹ Prev 1 2 3 10 Next ›