1
|
Centeno Mejia AA, Bravo Gaete MF. Exploring the Entropy Complex Networks with Latent Interaction. ENTROPY (BASEL, SWITZERLAND) 2023; 25:1535. [PMID: 37998227 PMCID: PMC10670619 DOI: 10.3390/e25111535] [Citation(s) in RCA: 0] [Impact Index Per Article: 0] [Reference Citation Analysis] [Abstract] [Key Words] [Track Full Text] [Subscribe] [Scholar Register] [Received: 08/16/2023] [Revised: 10/16/2023] [Accepted: 11/06/2023] [Indexed: 11/25/2023]
Abstract
In the present work, we study the introduction of a latent interaction index, examining its impact on the formation and development of complex networks. This index takes into account both observed and unobserved heterogeneity per node in order to overcome the limitations of traditional compositional similarity indices, particularly when dealing with large networks comprising numerous nodes. In this way, it effectively captures specific information about participating nodes while mitigating estimation problems based on network structures. Furthermore, we develop a Shannon-type entropy function to characterize the density of networks and establish optimal bounds for this estimation by leveraging the network topology. Additionally, we demonstrate some asymptotic properties of pointwise estimation using this function. Through this approach, we analyze the compositional structural dynamics, providing valuable insights into the complex interactions within the network. Our proposed method offers a promising tool for studying and understanding the intricate relationships within complex networks and their implications under parameter specification. We perform simulations and comparisons with the formation of Erdös-Rényi and Barabási-Alber-type networks and Erdös-Rényi and Shannon-type entropy. Finally, we apply our models to the detection of microbial communities.
Collapse
Affiliation(s)
- Alex Arturo Centeno Mejia
- Doctorado en Modelamiento Matemático Aplicado, Universidad Católica del Maule, Avenida San Miguel, Talca 3605, Chile
| | - Moisés Felipe Bravo Gaete
- Departamento de Matemáticas, Física y Estadística, Facultad de Ciencias Básicas, Universidad Católica del Maule, Avenida San Miguel, Talca 3605, Chile;
| |
Collapse
|
2
|
Chen N, Guo M, Li Y, Hu X, Yao Z, Hu B. Estimation of Discriminative Multimodal Brain Network Connectivity Using Message-Passing-Based Nonlinear Network Fusion. IEEE/ACM TRANSACTIONS ON COMPUTATIONAL BIOLOGY AND BIOINFORMATICS 2023; 20:2398-2406. [PMID: 34941518 DOI: 10.1109/tcbb.2021.3137498] [Citation(s) in RCA: 0] [Impact Index Per Article: 0] [Reference Citation Analysis] [Abstract] [Track Full Text] [Subscribe] [Scholar Register] [Indexed: 06/14/2023]
Abstract
Effective estimation of brain network connectivity enables better unraveling of the extraordinary complexity interactions of brain regions and helps in auxiliary diagnosis of psychiatric disorders. Considering different modalities can provide comprehensive characterizations of brain connectivity, we propose the message-passing-based nonlinear network fusion (MP-NNF) algorithm to estimate multimodal brain network connectivity. In the proposed method, the initial functional and structural networks were computed from fMRI and DTI separately. Then, we update every unimodal network iteratively, making it more similar to the others in every iteration, and finally converge to one unified network. The estimated brain connectivities integrate complementary information from multiple modalities while preserving their original structure, by adding the strong connectivities present in unimodal brain networks and eliminating the weak connectivities. The effectiveness of the method was evaluated by applying the learned brain connectivity for the classification of major depressive disorder (MDD). Specifically, 82.18% classification accuracy was achieved even with the simple feature selection and classification pipeline, which significantly outperforms the competing methods. Exploration of brain connectivity contributed to MDD identification suggests that the proposed method not only improves the classification performance but also was sensitive to critical disease-related neuroimaging biomarkers.
Collapse
|
3
|
Dastres E, Jahangiri E, Edalat M, Zamani A, Amiri M, Pourghasemi HR. Habitat suitability modeling of Descurainia sophia medicinal plant using three bivariate models. ENVIRONMENTAL MONITORING AND ASSESSMENT 2023; 195:392. [PMID: 36781573 DOI: 10.1007/s10661-023-10996-2] [Citation(s) in RCA: 0] [Impact Index Per Article: 0] [Reference Citation Analysis] [Abstract] [Key Words] [MESH Headings] [Track Full Text] [Subscribe] [Scholar Register] [Received: 02/20/2022] [Accepted: 01/28/2023] [Indexed: 06/18/2023]
Abstract
Climate change has caused medicinal plants to become increasingly endangered. Descurainia sophia (flixweed) is at risk of extinction in Fars Province, Iran, due to climate change and modifications of land use. Flixweed is highly valuable because of its medicinal properties. The conservation of this species using habitat suitability modeling seems necessary. In this research, the geographical locations of D. sophia's distribution in southern Iran were recorded and mapped using ArcGIS 10.2.2. Then, ten important variables affecting the growth of D. sophia medicinal plants were identified and prepared as thematic layers. These variables were, namely, "elevation," "slope degree," "slope aspect," "soil physical characteristics (sand, silt, and clay percentage)," "soil chemical properties (EC and pH)," "annual mean rainfall," "annual mean temperature," "distance to roads," "distance to rivers," and "plan curvature." In this study, three bivariate models, including the "index-of-entropy (IofE)," "frequency ratio (FR)," and "weight of evidence (WofE)," were used for mapping the habitat suitability of D. sophia. Moreover, the ROC curve and AUC index were used for evaluating the accuracy of the models. Based on the results, the IofE model ("AUC": 0.93) was the most accurate, while the FR ("AUC": 0.92) and WofE ("AUC": 0.90) models ranked second and third, respectively. The models in this study can be applied as tools for the protection of endangered medicinal plants. Furthermore, the map could assist planners, decision-makers, and engineers in extending study areas. By determining the habitat maps of medicinal plants, their extinction can be prevented. Such maps can also assist in the propagation of medicinal plants.
Collapse
Affiliation(s)
- Emran Dastres
- Department of Plant Production and Genetics, School of Agriculture, Shiraz University, Shiraz, Iran
| | - Enayat Jahangiri
- Department of Plant Production and Genetics, School of Agriculture, Shiraz University, Shiraz, Iran
| | - Mohsen Edalat
- Department of Plant Production and Genetics, School of Agriculture, Shiraz University, Shiraz, Iran.
| | - Afshin Zamani
- Department of Plant Production and Genetics, School of Agriculture, Shiraz University, Shiraz, Iran
| | - Mahdis Amiri
- Department of Watershed and Arid Zone Management, Gorgan University of Agricultural Sciences & Natural Resources, Gorgan, Iran
| | - Hamid Reza Pourghasemi
- Department of Natural Resources and Environmental Engineering, School of Agriculture, Shiraz University, Shiraz, Iran
| |
Collapse
|
4
|
Collaborative Team Recognition: A Core Plus Extension Structure. J Informetr 2022. [DOI: 10.1016/j.joi.2022.101346] [Citation(s) in RCA: 0] [Impact Index Per Article: 0] [Reference Citation Analysis] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Indexed: 11/05/2022]
|
5
|
Su H, Chen D, Pan GJ, Zeng Z. Identification of Network Topology Variations Based on Spectral Entropy. IEEE TRANSACTIONS ON CYBERNETICS 2022; 52:10468-10478. [PMID: 33878010 DOI: 10.1109/tcyb.2021.3070080] [Citation(s) in RCA: 2] [Impact Index Per Article: 1.0] [Reference Citation Analysis] [Abstract] [Track Full Text] [Subscribe] [Scholar Register] [Indexed: 06/12/2023]
Abstract
Based on the fact that the traditional probability distribution entropy describing a local feature of the system cannot effectively capture the global topology variations of the network, some indicators constructed by the network adjacency matrix and Laplacian matrix come into being. Specifically, these measures are based on the eigenvalues of the scaled Laplace matrix, the eigenvalues of the network communicability matrix, and the spectral entropy based on information diffusion that has been proposed recently, respectively. In this article, we systematically study the dependence of these measures on the topological structure of the network. We prove from various aspects that spectral entropy has a better ability to identify the global topology than the traditional distribution entropy. Furthermore, the indicator based on the eigenvalues of the network communicability matrix achieves good results in some aspects while, overall, the spectral entropy is able to identify network topology variations from a global perspective.
Collapse
|
6
|
Cai M, Liu J, Cui Y. A Network Structure Entropy Considering Series-Parallel Structures. ENTROPY 2022; 24:e24070852. [PMID: 35885076 PMCID: PMC9322655 DOI: 10.3390/e24070852] [Citation(s) in RCA: 1] [Impact Index Per Article: 0.5] [Reference Citation Analysis] [Abstract] [Track Full Text] [Download PDF] [Figures] [Subscribe] [Scholar Register] [Received: 05/01/2022] [Revised: 06/08/2022] [Accepted: 06/20/2022] [Indexed: 02/01/2023]
Abstract
Entropy is an important indicator to measure network heterogeneity. We propose a new network structure entropy, SP (series-parallel) structure entropy, based on the global network topology while adding a medial measure that considers the series-parallel structure. First, the results of special networks show that SP structure entropy can overcome other structure’s entropy deficiencies to some extent. Then, through simulation analysis of typical networks, the validity and applicability of SP structure entropy in describing general networks are verified. Finally, we analyze an enterprise consulting network to demonstrate the superiority of the SP structure entropy for real network analysis.
Collapse
Affiliation(s)
- Meng Cai
- School of Humanities and Social Sciences, Xi’an Jiaotong University, Xi’an 710049, China;
- Correspondence: ; Tel.: +86-1348-467-2518
| | - Jiaqi Liu
- School of Humanities and Social Sciences, Xi’an Jiaotong University, Xi’an 710049, China;
| | - Ying Cui
- School of Mechano-Electronic Engineering, Xidian University, Xi’an 710071, China;
| |
Collapse
|
7
|
Omar YM, Plapper P. A Survey of Information Entropy Metrics for Complex Networks. ENTROPY (BASEL, SWITZERLAND) 2020; 22:E1417. [PMID: 33333930 PMCID: PMC7765352 DOI: 10.3390/e22121417] [Citation(s) in RCA: 13] [Impact Index Per Article: 3.3] [Reference Citation Analysis] [Abstract] [Key Words] [Grants] [Track Full Text] [Download PDF] [Figures] [Subscribe] [Scholar Register] [Received: 11/13/2020] [Revised: 12/04/2020] [Accepted: 12/09/2020] [Indexed: 11/23/2022]
Abstract
Information entropy metrics have been applied to a wide range of problems that were abstracted as complex networks. This growing body of research is scattered in multiple disciplines, which makes it difficult to identify available metrics and understand the context in which they are applicable. In this work, a narrative literature review of information entropy metrics for complex networks is conducted following the PRISMA guidelines. Existing entropy metrics are classified according to three different criteria: whether the metric provides a property of the graph or a graph component (such as the nodes), the chosen probability distribution, and the types of complex networks to which the metrics are applicable. Consequently, this work identifies the areas in need for further development aiming to guide future research efforts.
Collapse
Affiliation(s)
- Yamila M. Omar
- Faculty of Science, Communication and Medicine, University of Luxembourg, L-1359 Luxembourg, Luxembourg;
| | | |
Collapse
|
8
|
Tempesta P, Jensen HJ. Universality Classes and Information-Theoretic Measures of Complexity via Group Entropies. Sci Rep 2020; 10:5952. [PMID: 32249779 PMCID: PMC7136250 DOI: 10.1038/s41598-020-60188-y] [Citation(s) in RCA: 10] [Impact Index Per Article: 2.5] [Reference Citation Analysis] [Abstract] [Key Words] [Track Full Text] [Download PDF] [Figures] [Journal Information] [Subscribe] [Scholar Register] [Received: 03/27/2019] [Accepted: 02/05/2020] [Indexed: 12/23/2022] Open
Abstract
We introduce a class of information measures based on group entropies, allowing us to describe the information-theoretical properties of complex systems. These entropic measures are nonadditive, and are mathematically deduced from a series of natural axioms. In addition, we require extensivity in order to ensure that our information measures are meaningful. The entropic measures proposed are suitably defined for describing universality classes of complex systems, each characterized by a specific state space growth rate function.
Collapse
Affiliation(s)
- Piergiulio Tempesta
- Instituto de Ciencias Matemáticas, C/Nicolás Cabrera, No 13-15, 28049, Madrid, Spain
- Departamento de Física Teórica, Facultad de Ciencias Físicas, Universidad Complutense de Madrid, 28040, Madrid, Spain
| | - Henrik Jeldtoft Jensen
- Centre for Complexity Science and Department of Mathematics, Imperial College London, South Kensington Campus, SW7 2AZ, London, UK.
- Institute of Innovative Research, Tokyo Institute of Technology, 4259, Nagatsuta-cho, Yokohama, 226-8502, Japan.
| |
Collapse
|
9
|
Lv Q, Han L, Wan Y, Yin L. Stock Net Entropy: Evidence from the Chinese Growth Enterprise Market. ENTROPY (BASEL, SWITZERLAND) 2018; 20:e20100805. [PMID: 33265892 PMCID: PMC7512369 DOI: 10.3390/e20100805] [Citation(s) in RCA: 3] [Impact Index Per Article: 0.5] [Reference Citation Analysis] [Abstract] [Key Words] [Track Full Text] [Figures] [Subscribe] [Scholar Register] [Received: 09/06/2018] [Revised: 10/15/2018] [Accepted: 10/17/2018] [Indexed: 06/12/2023]
Abstract
By introducing net entropy into a stock network, this paper focuses on investigating the impact of network entropy on market returns and trading in the Chinese Growth Enterprise Market (GEM). In this paper, indices of Wu structure entropy (WSE) and SD structure entropy (SDSE) are considered as indicators of network heterogeneity to present market diversification. A series of dynamic financial networks consisting of 1066 daily nets is constructed by applying the dynamic conditional correlation multivariate GARCH (DCC-MV-GARCH) model with a threshold adjustment. Then, we evaluate the quantitative relationships between network entropy indices and market trading-variables and their bilateral information spillover effects by applying the bivariate EGARCH model. There are two main findings in the paper. Firstly, the evidence significantly ensures that both market returns and trading volumes associate negatively with the network entropy indices, which indicates that stock heterogeneity, which is negative with the value of network entropy indices by definition, can help to improve market returns and increase market trading volumes. Secondly, results show significant information transmission between the indicators of network entropy and stock market trading variables.
Collapse
Affiliation(s)
- Qiuna Lv
- School of Economics and Management, Beihang University, Beijing 100083, China
| | - Liyan Han
- School of Economics and Management, Beihang University, Beijing 100083, China
| | - Yipeng Wan
- Math Club Center, Acalanes High School, Lafayette, CA 94549, USA
| | - Libo Yin
- School of Finance, Central University of Finance and Economics, Beijing 100081, China
| |
Collapse
|
10
|
Growth dynamics and complexity of national economies in the global trade network. Sci Rep 2018; 8:15230. [PMID: 30323315 PMCID: PMC6189074 DOI: 10.1038/s41598-018-33659-6] [Citation(s) in RCA: 7] [Impact Index Per Article: 1.2] [Reference Citation Analysis] [Abstract] [Track Full Text] [Download PDF] [Figures] [Journal Information] [Subscribe] [Scholar Register] [Received: 06/07/2018] [Accepted: 10/02/2018] [Indexed: 11/08/2022] Open
Abstract
We explore the quantitative nexus among economic growth of a country, diversity and specialization of its productions, and evolution in time of its basket of exports. To this purpose we set up a dynamic model and construct economic complexity measures based on panel data concerning up to 1238 exports of 223 countries for 21 years. Key statistical features pertaining to the distribution of resources in the different exports of each country reveal essential in both cases. The parameters entering the evolution model, combined with counterfactual analyses of synthetic simulations, give novel insight into cooperative effects among different productions and prospects of growth of each economy. The complexity features emerging from the analysis of dynamics are usefully compared with gross domestic product per capita (GDPpc) and with an original measure of the efficiency of the economic systems. This measure, whose construction starts from an estimate of bare diversity in terms of Shannon's entropy function, is made fully consistent with the degree of specialization of the products. Comparisons of this measure with the model parameters allow clear distinctions, from multiple perspectives, among developed, emerging, underdeveloped and risky economies.
Collapse
|