ACO-Based Neural Network to Enhance the Efficiency of Network Controllability of Temporal Networks
The controllability of temporal networks has been one of the most important challenges in this type of network over the last decade. The main goal of network controllability processes is to find the minimum set of control nodes in such a way that all network nodes can be controlled by them. This pro...
Saved in:
| Main Authors: | , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
Wiley
2025-01-01
|
| Series: | Complexity |
| Online Access: | http://dx.doi.org/10.1155/cplx/5780747 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1849392511631491072 |
|---|---|
| author | Jie Zhang Ling Ding Peyman Arebi |
| author_facet | Jie Zhang Ling Ding Peyman Arebi |
| author_sort | Jie Zhang |
| collection | DOAJ |
| description | The controllability of temporal networks has been one of the most important challenges in this type of network over the last decade. The main goal of network controllability processes is to find the minimum set of control nodes in such a way that all network nodes can be controlled by them. This problem is NP-hard in the temporal networks. In this paper, a controllability method is proposed to improve the efficiency of the controllability process on temporal networks. In the proposed method, a population method based on the ant colony optimization (ACO) algorithm is proposed, which is compatible with temporal networks. Due to the temporal nature of the controllability processes in temporal networks, the ACO algorithm is adapted temporally. Also, due to the time-consuming controllable processes in temporal networks and in order to increase the efficiency of the ACO algorithm, a backpropagation neural network has been used, which finds the minimum driver node set of the network based on the layered model in order to fully control the network nodes. The results of the implementation of the proposed method on real-world datasets demonstrate that the proposed ACO-BPNN method works stably and with high efficiency on high-volume datasets. By comparing the efficiency of the proposed method with conventional controllability methods, it is found that the proposed method has performed better in terms of the speed of execution and the length of the minimum driver node set. |
| format | Article |
| id | doaj-art-e22fe8c1d9aa44feb3f613bd530c6a5b |
| institution | Kabale University |
| issn | 1099-0526 |
| language | English |
| publishDate | 2025-01-01 |
| publisher | Wiley |
| record_format | Article |
| series | Complexity |
| spelling | doaj-art-e22fe8c1d9aa44feb3f613bd530c6a5b2025-08-20T03:40:45ZengWileyComplexity1099-05262025-01-01202510.1155/cplx/5780747ACO-Based Neural Network to Enhance the Efficiency of Network Controllability of Temporal NetworksJie Zhang0Ling Ding1Peyman Arebi2Cangzhou Medical CollegeCangzhou Medical CollegeDepartment of Computer EngineeringThe controllability of temporal networks has been one of the most important challenges in this type of network over the last decade. The main goal of network controllability processes is to find the minimum set of control nodes in such a way that all network nodes can be controlled by them. This problem is NP-hard in the temporal networks. In this paper, a controllability method is proposed to improve the efficiency of the controllability process on temporal networks. In the proposed method, a population method based on the ant colony optimization (ACO) algorithm is proposed, which is compatible with temporal networks. Due to the temporal nature of the controllability processes in temporal networks, the ACO algorithm is adapted temporally. Also, due to the time-consuming controllable processes in temporal networks and in order to increase the efficiency of the ACO algorithm, a backpropagation neural network has been used, which finds the minimum driver node set of the network based on the layered model in order to fully control the network nodes. The results of the implementation of the proposed method on real-world datasets demonstrate that the proposed ACO-BPNN method works stably and with high efficiency on high-volume datasets. By comparing the efficiency of the proposed method with conventional controllability methods, it is found that the proposed method has performed better in terms of the speed of execution and the length of the minimum driver node set.http://dx.doi.org/10.1155/cplx/5780747 |
| spellingShingle | Jie Zhang Ling Ding Peyman Arebi ACO-Based Neural Network to Enhance the Efficiency of Network Controllability of Temporal Networks Complexity |
| title | ACO-Based Neural Network to Enhance the Efficiency of Network Controllability of Temporal Networks |
| title_full | ACO-Based Neural Network to Enhance the Efficiency of Network Controllability of Temporal Networks |
| title_fullStr | ACO-Based Neural Network to Enhance the Efficiency of Network Controllability of Temporal Networks |
| title_full_unstemmed | ACO-Based Neural Network to Enhance the Efficiency of Network Controllability of Temporal Networks |
| title_short | ACO-Based Neural Network to Enhance the Efficiency of Network Controllability of Temporal Networks |
| title_sort | aco based neural network to enhance the efficiency of network controllability of temporal networks |
| url | http://dx.doi.org/10.1155/cplx/5780747 |
| work_keys_str_mv | AT jiezhang acobasedneuralnetworktoenhancetheefficiencyofnetworkcontrollabilityoftemporalnetworks AT lingding acobasedneuralnetworktoenhancetheefficiencyofnetworkcontrollabilityoftemporalnetworks AT peymanarebi acobasedneuralnetworktoenhancetheefficiencyofnetworkcontrollabilityoftemporalnetworks |