The brittleness analysis and important nodes detection have been a hot spot in the complex networks.How to get the overall feature of the whole network and how to find out some important nodes are requisites to solve ...The brittleness analysis and important nodes detection have been a hot spot in the complex networks.How to get the overall feature of the whole network and how to find out some important nodes are requisites to solve these problems. In this paper, we adopt the trace of the adjacency matrix and the centrality of the complex networks to give a quantitative and qualitative analysis of networks being studied. Results show that the k-shell plays a more important role than the degree centrality and the betweenness in finding important nodes, and it can also be used to give direction on the immunization and maintenance of complex networks.展开更多
Biological systems can be modeled and described by biological networks.Biological networks are typical complex networks with widely real-world applications.Many problems arising in biological systems can be boiled dow...Biological systems can be modeled and described by biological networks.Biological networks are typical complex networks with widely real-world applications.Many problems arising in biological systems can be boiled down to the identification of important nodes.For example,biomedical researchers frequently need to identify important genes that potentially leaded to disease phenotypes in animal and explore crucial genes that were responsible for stress responsiveness in plants.To facilitate the identification of important nodes in biological systems,one needs to know network structures or behavioral data of nodes(such as gene expression data).If network topology was known,various centrality measures can be developed to solve the problem;while if only behavioral data of nodes were given,some sophisticated statistical methods can be employed.This paper reviewed some of the recent works on statistical identification of important nodes in biological systems from three aspects,that is,1)in general complex networks based on complex networks theory and epidemic dynamic models;2)in biological networks based on network motifs;and 3)in plants based on RNA-seq data.The identification of important nodes in a complex system can be seen as a mapping from the system to the ranking score vector of nodes,such mapping is not necessarily with explicit form.The three aspects reflected three typical approaches on ranking nodes in biological systems and can be integrated into one general framework.This paper also proposed some challenges and future works on the related topics.The associated investigations have potential real-world applications in the control of biological systems,network medicine and new variety cultivation of crops.展开更多
文摘The brittleness analysis and important nodes detection have been a hot spot in the complex networks.How to get the overall feature of the whole network and how to find out some important nodes are requisites to solve these problems. In this paper, we adopt the trace of the adjacency matrix and the centrality of the complex networks to give a quantitative and qualitative analysis of networks being studied. Results show that the k-shell plays a more important role than the degree centrality and the betweenness in finding important nodes, and it can also be used to give direction on the immunization and maintenance of complex networks.
基金supported by the National Natural Science Foundation of China under Grant No.61773153the Natural Science Foundation of Henan under Grant No.202300410045+2 种基金the Supporting Plan for Scientific and Technological Innovative Talents in Universities of Henan Province under Grant No.20HASTIT025the Training Plan of Young Key Teachers in Colleges and Universities of Henan Province under Grant No.2018GGJS021Partly supported by the Supporting Grant of Bioinformatics Center of Henan University under Grant No.2018YLJC03。
文摘Biological systems can be modeled and described by biological networks.Biological networks are typical complex networks with widely real-world applications.Many problems arising in biological systems can be boiled down to the identification of important nodes.For example,biomedical researchers frequently need to identify important genes that potentially leaded to disease phenotypes in animal and explore crucial genes that were responsible for stress responsiveness in plants.To facilitate the identification of important nodes in biological systems,one needs to know network structures or behavioral data of nodes(such as gene expression data).If network topology was known,various centrality measures can be developed to solve the problem;while if only behavioral data of nodes were given,some sophisticated statistical methods can be employed.This paper reviewed some of the recent works on statistical identification of important nodes in biological systems from three aspects,that is,1)in general complex networks based on complex networks theory and epidemic dynamic models;2)in biological networks based on network motifs;and 3)in plants based on RNA-seq data.The identification of important nodes in a complex system can be seen as a mapping from the system to the ranking score vector of nodes,such mapping is not necessarily with explicit form.The three aspects reflected three typical approaches on ranking nodes in biological systems and can be integrated into one general framework.This paper also proposed some challenges and future works on the related topics.The associated investigations have potential real-world applications in the control of biological systems,network medicine and new variety cultivation of crops.
