1
|
Huang W, Chen L, Li J. A Critical Candidate Node-Based Attack Model of Network Controllability. ENTROPY (BASEL, SWITZERLAND) 2024; 26:580. [PMID: 39056942 PMCID: PMC11275513 DOI: 10.3390/e26070580] [Citation(s) in RCA: 0] [Impact Index Per Article: 0] [Reference Citation Analysis] [Abstract] [Key Words] [Track Full Text] [Subscribe] [Scholar Register] [Received: 05/19/2024] [Revised: 06/27/2024] [Accepted: 07/06/2024] [Indexed: 07/28/2024]
Abstract
The controllability of complex networks is a core issue in network research. Assessing the controllability robustness of networks under destructive attacks holds significant practical importance. This paper studies the controllability of networks from the perspective of malicious attacks. A novel attack model is proposed to evaluate and challenge network controllability. This method disrupts network controllability with high precision by identifying and targeting critical candidate nodes. The model is compared with traditional attack methods, including degree-based, betweenness-based, closeness-based, pagerank-based, and hierarchical attacks. Results show that the model outperforms these methods in both disruption effectiveness and computational efficiency. Extensive experiments on both synthetic and real-world networks validate the superior performance of this approach. This study provides valuable insights for identifying key nodes crucial for maintaining network controllability. It also offers a solid framework for enhancing network resilience against malicious attacks.
Collapse
Affiliation(s)
- Wenli Huang
- School of Computer Science, Sichuan Normal University, Chengdu 610101, China; (W.H.); (L.C.)
| | - Liang Chen
- School of Computer Science, Sichuan Normal University, Chengdu 610101, China; (W.H.); (L.C.)
| | - Junli Li
- School of Computer Science, Sichuan Normal University, Chengdu 610101, China; (W.H.); (L.C.)
- Visual Computing and Virtual Reality Key Laboratory of Sichuan, Sichuan Normal University, Chengdu 610068, China
| |
Collapse
|
2
|
Meyer-Baese A, Jütten K, Meyer-Baese U, Amani AM, Malberg H, Stadlbauer A, Kinfe T, Na CH. Controllability and Robustness of Functional and Structural Connectomic Networks in Glioma Patients. Cancers (Basel) 2023; 15:2714. [PMID: 37345051 DOI: 10.3390/cancers15102714] [Citation(s) in RCA: 0] [Impact Index Per Article: 0] [Reference Citation Analysis] [Abstract] [Key Words] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Received: 03/30/2023] [Revised: 04/24/2023] [Accepted: 04/28/2023] [Indexed: 06/23/2023] Open
Abstract
Previous studies suggest that the topological properties of structural and functional neural networks in glioma patients are altered beyond the tumor location. These alterations are due to the dynamic interactions with large-scale neural circuits. Understanding and describing these interactions may be an important step towards deciphering glioma disease evolution. In this study, we analyze structural and functional brain networks in terms of determining the correlation between network robustness and topological features regarding the default-mode network (DMN), comparing prognostically differing patient groups to healthy controls. We determine the driver nodes of these networks, which are receptive to outside signals, and the critical nodes as the most important elements for controllability since their removal will dramatically affect network controllability. Our results suggest that network controllability and robustness of the DMN is decreased in glioma patients. We found losses of driver and critical nodes in patients, especially in the prognostically less favorable IDH wildtype (IDHwt) patients, which might reflect lesion-induced network disintegration. On the other hand, topological shifts of driver and critical nodes, and even increases in the number of critical nodes, were observed mainly in IDH mutated (IDHmut) patients, which might relate to varying degrees of network plasticity accompanying the chronic disease course in some of the patients, depending on tumor growth dynamics. We hereby implement a novel approach for further exploring disease evolution in brain cancer under the aspects of neural network controllability and robustness in glioma patients.
Collapse
Affiliation(s)
- Anke Meyer-Baese
- Department of Scientific Computing, Florida State University, Tallahassee, FL 32306, USA
- Institute for Biomedical Engineering, Technical University of Dresden, 01069 Dresden, Germany
| | - Kerstin Jütten
- Department of Neurosurgery, RWTH Aachen University, 52074 Aachen, Germany
| | - Uwe Meyer-Baese
- Department of Electrical and Computer Engineering, Florida State University, Tallahassee, FL 32310, USA
| | - Ali Moradi Amani
- School of Engineering, RMIT University, Melbourne, Victoria 3001, Australia
| | - Hagen Malberg
- Institute for Biomedical Engineering, Technical University of Dresden, 01069 Dresden, Germany
| | - Andreas Stadlbauer
- Department of Neurosurgery, Friedrich-Alexander University of Erlangen-Nürnberg, 91054 Erlangen, Germany
| | - Thomas Kinfe
- Department of Neurosurgery, Friedrich-Alexander University of Erlangen-Nürnberg, 91054 Erlangen, Germany
| | - Chuh-Hyoun Na
- Department of Neurosurgery, RWTH Aachen University, 52074 Aachen, Germany
- Center for Integrated Oncology Aachen Bonn Cologne Duesseldorf (CIO ABCD), 52074 Aachen, Germany
| |
Collapse
|
3
|
Wang F, Kooij RE. Robustness of Network Controllability with Respect to Node Removals Based on In-Degree and Out-Degree. ENTROPY (BASEL, SWITZERLAND) 2023; 25:e25040656. [PMID: 37190444 PMCID: PMC10137408 DOI: 10.3390/e25040656] [Citation(s) in RCA: 0] [Impact Index Per Article: 0] [Reference Citation Analysis] [Abstract] [Key Words] [Track Full Text] [Subscribe] [Scholar Register] [Received: 02/28/2023] [Revised: 04/04/2023] [Accepted: 04/11/2023] [Indexed: 05/17/2023]
Abstract
Network controllability and its robustness have been widely studied. However, analytical methods to calculate network controllability with respect to node in- and out-degree targeted removals are currently lacking. This paper develops methods, based on generating functions for the in- and out-degree distributions, to approximate the minimum number of driver nodes needed to control directed networks, during node in- and out-degree targeted removals. By validating the proposed methods on synthetic and real-world networks, we show that our methods work reasonably well. Moreover, when the fraction of the removed nodes is below 10% the analytical results of random removals can also be used to predict the results of targeted node removals.
Collapse
Affiliation(s)
- Fenghua Wang
- Faculty of Electrical Engineering, Mathematics and Computer Science, Delft University of Technology, 2628 CD Delft, The Netherlands
| | - Robert E Kooij
- Faculty of Electrical Engineering, Mathematics and Computer Science, Delft University of Technology, 2628 CD Delft, The Netherlands
- Unit ICT, Strategy and Policy, Netherlands Organisation for Applied Scientific Research (TNO), 2595 DA Den Haag, The Netherlands
| |
Collapse
|
4
|
Jiang L, Wu Z, Xu X, Zhan Y, Jin X, Wang L, Qiu Y. Opportunities and challenges of artificial intelligence in the medical field: current application, emerging problems, and problem-solving strategies. J Int Med Res 2021; 49:3000605211000157. [PMID: 33771068 PMCID: PMC8165857 DOI: 10.1177/03000605211000157] [Citation(s) in RCA: 30] [Impact Index Per Article: 10.0] [Reference Citation Analysis] [Abstract] [Key Words] [Track Full Text] [Download PDF] [Figures] [Journal Information] [Subscribe] [Scholar Register] [Indexed: 12/15/2022] Open
Abstract
Recent advancements in the field of artificial intelligence have demonstrated
success in a variety of clinical tasks secondary to the development and
application of big data, supercomputing, sensor networks, brain science, and
other technologies. However, no projects can yet be used on a large scale in
real clinical practice because of the lack of standardized processes, lack of
ethical and legal supervision, and other issues. We analyzed the existing
problems in the field of artificial intelligence and herein propose possible
solutions. We call for the establishment of a process framework to ensure the
safety and orderly development of artificial intelligence in the medical
industry. This will facilitate the design and implementation of artificial
intelligence products, promote better management via regulatory authorities, and
ensure that reliable and safe artificial intelligence products are selected for
application.
Collapse
Affiliation(s)
- Lushun Jiang
- State Key Laboratory for Diagnosis and Treatment of Infectious Diseases, National Clinical Research Center for Infectious Diseases, Collaborative Innovation Center for Diagnosis and Treatment of Infectious Diseases, The First Affiliated Hospital, College of Medicine, Zhejiang University, Hangzhou, Zhejiang, People's Republic of China
| | - Zhe Wu
- State Key Laboratory for Diagnosis and Treatment of Infectious Diseases, National Clinical Research Center for Infectious Diseases, Collaborative Innovation Center for Diagnosis and Treatment of Infectious Diseases, The First Affiliated Hospital, College of Medicine, Zhejiang University, Hangzhou, Zhejiang, People's Republic of China
| | - Xiaolan Xu
- State Key Laboratory for Diagnosis and Treatment of Infectious Diseases, National Clinical Research Center for Infectious Diseases, Collaborative Innovation Center for Diagnosis and Treatment of Infectious Diseases, The First Affiliated Hospital, College of Medicine, Zhejiang University, Hangzhou, Zhejiang, People's Republic of China
| | - Yaqiong Zhan
- State Key Laboratory for Diagnosis and Treatment of Infectious Diseases, National Clinical Research Center for Infectious Diseases, Collaborative Innovation Center for Diagnosis and Treatment of Infectious Diseases, The First Affiliated Hospital, College of Medicine, Zhejiang University, Hangzhou, Zhejiang, People's Republic of China
| | - Xuehang Jin
- State Key Laboratory for Diagnosis and Treatment of Infectious Diseases, National Clinical Research Center for Infectious Diseases, Collaborative Innovation Center for Diagnosis and Treatment of Infectious Diseases, The First Affiliated Hospital, College of Medicine, Zhejiang University, Hangzhou, Zhejiang, People's Republic of China
| | - Li Wang
- Department of Rehabilitation Medicine, The First Affiliated Hospital, College of Medicine, Zhejiang University, Hangzhou, Zhejiang, People's Republic of China
| | - Yunqing Qiu
- State Key Laboratory for Diagnosis and Treatment of Infectious Diseases, National Clinical Research Center for Infectious Diseases, Collaborative Innovation Center for Diagnosis and Treatment of Infectious Diseases, The First Affiliated Hospital, College of Medicine, Zhejiang University, Hangzhou, Zhejiang, People's Republic of China.,Zhejiang Provincial Key Laboratory for Drug Clinical Research and Evaluation, Hangzhou, Zhejiang, People's Republic of China
| |
Collapse
|
5
|
Oulas A, Minadakis G, Zachariou M, Sokratous K, Bourdakou MM, Spyrou GM. Systems Bioinformatics: increasing precision of computational diagnostics and therapeutics through network-based approaches. Brief Bioinform 2019; 20:806-824. [PMID: 29186305 PMCID: PMC6585387 DOI: 10.1093/bib/bbx151] [Citation(s) in RCA: 69] [Impact Index Per Article: 13.8] [Reference Citation Analysis] [Abstract] [Key Words] [MESH Headings] [Track Full Text] [Download PDF] [Figures] [Journal Information] [Subscribe] [Scholar Register] [Received: 07/17/2017] [Revised: 10/17/2017] [Indexed: 02/01/2023] Open
Abstract
Systems Bioinformatics is a relatively new approach, which lies in the intersection of systems biology and classical bioinformatics. It focuses on integrating information across different levels using a bottom-up approach as in systems biology with a data-driven top-down approach as in bioinformatics. The advent of omics technologies has provided the stepping-stone for the emergence of Systems Bioinformatics. These technologies provide a spectrum of information ranging from genomics, transcriptomics and proteomics to epigenomics, pharmacogenomics, metagenomics and metabolomics. Systems Bioinformatics is the framework in which systems approaches are applied to such data, setting the level of resolution as well as the boundary of the system of interest and studying the emerging properties of the system as a whole rather than the sum of the properties derived from the system's individual components. A key approach in Systems Bioinformatics is the construction of multiple networks representing each level of the omics spectrum and their integration in a layered network that exchanges information within and between layers. Here, we provide evidence on how Systems Bioinformatics enhances computational therapeutics and diagnostics, hence paving the way to precision medicine. The aim of this review is to familiarize the reader with the emerging field of Systems Bioinformatics and to provide a comprehensive overview of its current state-of-the-art methods and technologies. Moreover, we provide examples of success stories and case studies that utilize such methods and tools to significantly advance research in the fields of systems biology and systems medicine.
Collapse
Affiliation(s)
- Anastasis Oulas
- Bioinformatics European Research Area Chair, The Cyprus Institute of Neurology and Genetics, Nicosia, Cyprus
| | - George Minadakis
- Bioinformatics European Research Area Chair, The Cyprus Institute of Neurology and Genetics, Nicosia, Cyprus
| | - Margarita Zachariou
- Bioinformatics European Research Area Chair, The Cyprus Institute of Neurology and Genetics, Nicosia, Cyprus
| | - Kleitos Sokratous
- Bioinformatics European Research Area Chair, The Cyprus Institute of Neurology and Genetics, Nicosia, Cyprus
| | - Marilena M Bourdakou
- Bioinformatics European Research Area Chair, The Cyprus Institute of Neurology and Genetics, Nicosia, Cyprus
| | - George M Spyrou
- Bioinformatics European Research Area Chair, The Cyprus Institute of Neurology and Genetics, Nicosia, Cyprus
| |
Collapse
|
6
|
Spengler JR, Estrada-Peña A. Host preferences support the prominent role of Hyalomma ticks in the ecology of Crimean-Congo hemorrhagic fever. PLoS Negl Trop Dis 2018; 12:e0006248. [PMID: 29420542 PMCID: PMC5821391 DOI: 10.1371/journal.pntd.0006248] [Citation(s) in RCA: 39] [Impact Index Per Article: 6.5] [Reference Citation Analysis] [Abstract] [MESH Headings] [Grants] [Track Full Text] [Download PDF] [Figures] [Journal Information] [Subscribe] [Scholar Register] [Received: 11/26/2017] [Revised: 02/21/2018] [Accepted: 01/18/2018] [Indexed: 11/18/2022] Open
Abstract
Crimean-Congo hemorrhagic fever virus (CCHFV) is a tick-borne zoonotic agent that is maintained in nature in an enzootic vertebrate-tick-vertebrate cycle. Hyalomma genus ticks have been implicated as the main CCHFV vector and are key in maintaining silent endemic foci. However, what contributes to their central role in CCHFV ecology is unclear. To assess the significance of host preferences of ticks in CCHFV ecology, we performed comparative analyses of hosts exploited by 133 species of ticks; these species represent 5 genera with reported geographical distribution over the range of CCHFV. We found that the composition of vertebrate hosts on which Hyalomma spp. feed is different than for other tick genera. Immatures of the genus Hyalomma feed preferentially on species of the orders Rodentia, Lagomorpha, and the class Aves, while adults concentrate mainly on the family Bovidae. With the exception of Aves, these hosts include the majority of the vertebrates consistently reported to be viremic upon CCHFV infection. While other tick genera also feed on these hosts, Hyalomma spp. almost completely concentrate their populations on them. Hyalomma spp. feed on less phylogenetically diverse hosts than any other tick genus, implying that this network of hosts has a low resilience. Indeed, removing the most prominent hosts quickly collapsed the network of parasitic interactions. These results support the intermittent activity of CCHFV foci: likely, populations of infected Hyalomma spp. ticks exceed the threshold of contact with humans only when these critical hosts reach adequate population density, accounting for the sporadic occurence of clinical tick-transmitted cases. Our data describe the association of vertebrate host preferences with the role of Hyalomma spp. ticks in maintaining endemic CCHFV foci, and highlight the importance of host-tick dynamics in pathogen ecology.
Collapse
Affiliation(s)
- Jessica R. Spengler
- Viral Special Pathogens Branch, Centers for Disease Control and Prevention, Atlanta, GA, United States of America
| | - Agustin Estrada-Peña
- Department of Animal Health, Faculty of Veterinary Medicine, University of Zaragoza, Zaragoza, Spain
- * E-mail:
| |
Collapse
|
7
|
Yunming W, Si C, Chengsheng P, Bo C. Measure of invulnerability for command and control network based on mission link. Inf Sci (N Y) 2018. [DOI: 10.1016/j.ins.2017.10.035] [Citation(s) in RCA: 9] [Impact Index Per Article: 1.5] [Reference Citation Analysis] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Indexed: 10/18/2022]
|
8
|
Cremonini M, Casamassima F. Controllability of social networks and the strategic use of random information. COMPUTATIONAL SOCIAL NETWORKS 2017; 4:10. [PMID: 29266124 PMCID: PMC5732623 DOI: 10.1186/s40649-017-0046-2] [Citation(s) in RCA: 11] [Impact Index Per Article: 1.6] [Reference Citation Analysis] [Abstract] [Key Words] [Track Full Text] [Download PDF] [Figures] [Subscribe] [Scholar Register] [Received: 04/05/2017] [Accepted: 10/03/2017] [Indexed: 11/30/2022]
Abstract
Background This work is aimed at studying realistic social control strategies for social networks based on the introduction of random information into the state of selected driver agents. Deliberately exposing selected agents to random information is a technique already experimented in recommender systems or search engines, and represents one of the few options for influencing the behavior of a social context that could be accepted as ethical, could be fully disclosed to members, and does not involve the use of force or of deception. Methods Our research is based on a model of knowledge diffusion applied to a time-varying adaptive network and considers two well-known strategies for influencing social contexts: One is the selection of few influencers for manipulating their actions in order to drive the whole network to a certain behavior; the other, instead, drives the network behavior acting on the state of a large subset of ordinary, scarcely influencing users. The two approaches have been studied in terms of network and diffusion effects. The network effect is analyzed through the changes induced on network average degree and clustering coefficient, while the diffusion effect is based on two ad hoc metrics which are defined to measure the degree of knowledge diffusion and skill level, as well as the polarization of agent interests. Results The results, obtained through simulations on synthetic networks, show a rich dynamics and strong effects on the communication structure and on the distribution of knowledge and skills. Conclusions These findings support our hypothesis that the strategic use of random information could represent a realistic approach to social network controllability, and that with both strategies, in principle, the control effect could be remarkable.
Collapse
|
9
|
The modeling of attraction characteristics regarding passenger flow in urban rail transit network based on field theory. PLoS One 2017; 12:e0184131. [PMID: 28863175 PMCID: PMC5581165 DOI: 10.1371/journal.pone.0184131] [Citation(s) in RCA: 3] [Impact Index Per Article: 0.4] [Reference Citation Analysis] [Abstract] [Track Full Text] [Download PDF] [Figures] [Journal Information] [Subscribe] [Scholar Register] [Received: 05/25/2017] [Accepted: 08/18/2017] [Indexed: 11/19/2022] Open
Abstract
Aimed at the complicated problems of attraction characteristics regarding passenger flow in urban rail transit network, the concept of the gravity field of passenger flow is proposed in this paper. We establish the computation methods of field strength and potential energy to reveal the potential attraction relationship among stations from the perspective of the collection and distribution of passenger flow and the topology of network. As for the computation methods of field strength, an optimum path concept is proposed to define betweenness centrality parameter. Regarding the computation of potential energy, Compound Simpson’s Rule Formula is applied to get a solution to the function. Taking No. 10 Beijing Subway as a practical example, an analysis of simulation and verification is conducted, and the results shows in the following ways. Firstly, the bigger field strength value between two stations is, the stronger passenger flow attraction is, and the greater probability of the formation of the largest passenger flow of section is. Secondly, there is the greatest passenger flow volume and circulation capacity between two zones of high potential energy.
Collapse
|