1
|
Žalik KR, Žalik M. Density-Based Entropy Centrality for Community Detection in Complex Networks. ENTROPY (BASEL, SWITZERLAND) 2023; 25:1196. [PMID: 37628226 PMCID: PMC10453840 DOI: 10.3390/e25081196] [Citation(s) in RCA: 0] [Impact Index Per Article: 0] [Reference Citation Analysis] [Abstract] [Key Words] [Grants] [Track Full Text] [Subscribe] [Scholar Register] [Received: 06/08/2023] [Revised: 07/31/2023] [Accepted: 08/02/2023] [Indexed: 08/27/2023]
Abstract
One of the most important problems in complex networks is the location of nodes that are essential or play a main role in the network. Nodes with main local roles are the centers of real communities. Communities are sets of nodes of complex networks and are densely connected internally. Choosing the right nodes as seeds of the communities is crucial in determining real communities. We propose a new centrality measure named density-based entropy centrality for the local identification of the most important nodes. It measures the entropy of the sum of the sizes of the maximal cliques to which each node and its neighbor nodes belong. The proposed centrality is a local measure for explaining the local influence of each node, which provides an efficient way to locally identify the most important nodes and for community detection because communities are local structures. It can be computed independently for individual vertices, for large networks, and for not well-specified networks. The use of the proposed density-based entropy centrality for community seed selection and community detection outperforms other centrality measures.
Collapse
Affiliation(s)
- Krista Rizman Žalik
- Faculty of Electrical Engineering and Computer Science, University of Maribor, 2000 Maribor, Slovenia
| | | |
Collapse
|
2
|
G-Santoyo I, Ramírez-Carrillo E, Sanchez JD, López-Corona O. Potential long consequences from internal and external ecology: loss of gut microbiota antifragility in children from an industrialized population compared with an indigenous rural lifestyle. J Dev Orig Health Dis 2023; 14:469-480. [PMID: 37222148 DOI: 10.1017/s2040174423000144] [Citation(s) in RCA: 0] [Impact Index Per Article: 0] [Reference Citation Analysis] [Abstract] [Key Words] [MESH Headings] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Indexed: 05/25/2023]
Abstract
Human health is strongly mediated by the gut microbiota ecosystem, which, in turn, depends not only on its state but also on its dynamics and how it responds to perturbations. Healthy microbiota ecosystems tend to be in criticality and antifragile dynamics corresponding to a maximum complexity configuration, which may be assessed with information and network theory analysis. Under this complex system perspective, we used a new analysis of published data to show that a children's population with an industrialized urban lifestyle from Mexico City exhibits informational and network characteristics similar to parasitized children from a rural indigenous population in the remote mountainous region of Guerrero, México. We propose then, that in this critical age for gut microbiota maturation, the industrialized urban lifestyle could be thought of as an external perturbation to the gut microbiota ecosystem, and we show that it produces a similar loss in criticality/antifragility as the one observed by internal perturbation due to parasitosis by the helminth A. lumbricoides. Finally, several general complexity-based guidelines to prevent or restore gut ecosystem antifragility are discussed.
Collapse
Affiliation(s)
- Isaac G-Santoyo
- Neuroecology Lab, Department of Psychology, UNAM, México, 04510
- Unidad de Investigación en Psicobiología y Neurociencias, Department of Psychology, UNAM, México, 04510
| | | | | | - Oliver López-Corona
- Investigadores por México (IxM)-CONACyT, Instituto de Investigaciones en Matemáticas Aplicadas y en Sistemas (IIMAS), UNAM, México, 04510
| |
Collapse
|
3
|
Mondal S, Das KC. Degree-Based Graph Entropy in Structure-Property Modeling. ENTROPY (BASEL, SWITZERLAND) 2023; 25:1092. [PMID: 37510039 PMCID: PMC10379043 DOI: 10.3390/e25071092] [Citation(s) in RCA: 0] [Impact Index Per Article: 0] [Reference Citation Analysis] [Abstract] [Key Words] [Track Full Text] [Subscribe] [Scholar Register] [Received: 06/25/2023] [Revised: 07/18/2023] [Accepted: 07/19/2023] [Indexed: 07/30/2023]
Abstract
Graph entropy plays an essential role in interpreting the structural information and complexity measure of a network. Let G be a graph of order n. Suppose dG(vi) is degree of the vertex vi for each i=1,2,…,n. Now, the k-th degree-based graph entropy for G is defined as Id,k(G)=-∑i=1ndG(vi)k∑j=1ndG(vj)klogdG(vi)k∑j=1ndG(vj)k, where k is real number. The first-degree-based entropy is generated for k=1, which has been well nurtured in last few years. As ∑j=1ndG(vj)k yields the well-known graph invariant first Zagreb index, the Id,k for k=2 is worthy of investigation. We call this graph entropy as the second-degree-based entropy. The present work aims to investigate the role of Id,2 in structure property modeling of molecules.
Collapse
Affiliation(s)
- Sourav Mondal
- Department of Mathematics, Sungkyunkwan University, Suwon 16419, Republic of Korea
- Department of Mathematics, SRM Institute of Science and Technology, Kattankulathur 603203, Tamil Nadu, India
| | - Kinkar Chandra Das
- Department of Mathematics, Sungkyunkwan University, Suwon 16419, Republic of Korea
| |
Collapse
|
4
|
Li F, Ye Q, Rada J. Extremal values of VDB topological indices over F-benzenoids with equal number of edges. MATHEMATICAL BIOSCIENCES AND ENGINEERING : MBE 2023; 20:5169-5193. [PMID: 36896541 DOI: 10.3934/mbe.2023240] [Citation(s) in RCA: 0] [Impact Index Per Article: 0] [Reference Citation Analysis] [Abstract] [Key Words] [Track Full Text] [Subscribe] [Scholar Register] [Indexed: 06/18/2023]
Abstract
The utilization of molecular structure topological indices is currently a standing operating procedure in the structure-property relations research, especially in QSPR/QSAR study. In the past several year, generous molecular topological indices related to some chemical and physical properties of chemical compounds were put forward. Among these topological indices, the VDB topological indices rely only on the vertex degree of chemical molecular graphs. The VDB topological index of an $ n $-order graph $ G $ is defined as TI(G) = \sum\limits_{1\leq i\leq j\leq n-1}m_{ij}\psi_{ij}, $ where $ \{\psi_{ij}\} $ is a set of real numbers, $ m_{ij} $ is the quantity of edges linking an $ i $-vertex and another $ j $-vertex. Numerous famous topological indices are special circumstance of this expression. f-benzenoids are a kind of polycyclic aromatic hydrocarbons, present in large amounts in coal tar. Studying the properties of f-benzenoids via topological indices is a worthy task. In this work the extremum $ TI $ of f-benzenoids with given number of edges were determined. The main idea is to construct f-benzenoids with maximal number of inlets and simultaneously minimal number of hexagons in $ \Gamma_{m} $, where $ \Gamma_{m} $ is the collection of f-benzenoids with exactly $ m $ $ (m\geq19) $ edges. As an application of this result, we give a unified approach of VDB topological indices to predict distinct chemical and physical properties such as the boiling point, $ \pi $-electrom energy, molecular weight and vapour pressure etc. of f-benzenoids with fixed number of edges.
Collapse
Affiliation(s)
- Fengwei Li
- College of Basic Science, Ningbo University of Finance & Economics, Ningbo 315175, China
| | - Qingfang Ye
- College of Basic Science, Ningbo University of Finance & Economics, Ningbo 315175, China
| | - Juan Rada
- Instituto de Matemáticas, Universidad de Antioquia, Medellín, Colombia
| |
Collapse
|
5
|
Das KC, Mondal S. On Neighborhood Inverse Sum Indeg Index of Molecular Graphs with Chemical Significance. Inf Sci (N Y) 2022. [DOI: 10.1016/j.ins.2022.12.016] [Citation(s) in RCA: 0] [Impact Index Per Article: 0] [Reference Citation Analysis] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Indexed: 12/15/2022]
|
6
|
Computing the Entropy Measures for the Line Graphs of Some Chemical Networks. COMPUTATIONAL INTELLIGENCE AND NEUROSCIENCE 2022; 2022:2006574. [PMID: 36248955 PMCID: PMC9560836 DOI: 10.1155/2022/2006574] [Citation(s) in RCA: 0] [Impact Index Per Article: 0] [Reference Citation Analysis] [Abstract] [Track Full Text] [Download PDF] [Figures] [Subscribe] [Scholar Register] [Received: 06/29/2022] [Accepted: 08/18/2022] [Indexed: 12/03/2022]
Abstract
Chemical Graph entropy plays a significant role to measure the complexity of chemical structures. It has explicit chemical uses in chemistry, biology, and information sciences. A molecular structure of a compound consists of many atoms. Especially, the hydrocarbons is a chemical compound that consists of carbon and hydrogen atoms. In this article, we discussed the concept of subdivision of chemical graphs and their corresponding line chemical graphs. More preciously, we discuss the properties of chemical graph entropies and then constructed the chemical structures namely triangular benzenoid, hexagonal parallelogram, and zigzag edge coronoid fused with starphene. Also, we estimated the degree-based entropies with the help of line graphs of the subdivision of above mentioned chemical graphs.
Collapse
|
7
|
Şahin B. New network entropy: The domination entropy of graphs. INFORM PROCESS LETT 2022. [DOI: 10.1016/j.ipl.2021.106195] [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]
|
8
|
On eccentricity-based entropy measures for dendrimers. Heliyon 2021; 7:e07762. [PMID: 34458609 PMCID: PMC8379466 DOI: 10.1016/j.heliyon.2021.e07762] [Citation(s) in RCA: 2] [Impact Index Per Article: 0.7] [Reference Citation Analysis] [Abstract] [Key Words] [Track Full Text] [Download PDF] [Figures] [Journal Information] [Subscribe] [Scholar Register] [Received: 03/26/2021] [Revised: 05/23/2021] [Accepted: 08/09/2021] [Indexed: 11/21/2022] Open
Abstract
The eccentricity-based entropy inspired by Shannon's entropy approach is the information-theoretic quantity to figure out the structural information of complex networks. The investigation for advance biomedical utilization of dendrimers has improved the synthesis of radical based molecules. Categorically, attaining radical dendrimers has initiated their use in different fields such as anti-tumor agents and as magnetic resonance imaging. The use of radical dendrimers has increased the possibility of establishing new kinds of devices based on para-magnetic axioms of organic radicals. In this article, we discussed dendrimer based on cyclotriphosphazene ( N 3 P 3 ) which has balanced edge groups and these are examined by EPR temperature spectrum. Firstly, we computed eccentricity-based indices and then we computed eccentricity based entropies by developing an acquaintance between these indices and their entropies. Moreover we presented our computed result numerically and graphically which leads to good importance of our contribution.
Collapse
|
9
|
Sun Y, Zhao H, Liang J, Ma X. Eigenvalue-based entropy in directed complex networks. PLoS One 2021; 16:e0251993. [PMID: 34153043 PMCID: PMC8216510 DOI: 10.1371/journal.pone.0251993] [Citation(s) in RCA: 0] [Impact Index Per Article: 0] [Reference Citation Analysis] [Abstract] [MESH Headings] [Grants] [Track Full Text] [Download PDF] [Figures] [Journal Information] [Subscribe] [Scholar Register] [Received: 01/30/2021] [Accepted: 04/19/2021] [Indexed: 11/18/2022] Open
Abstract
Entropy is an important index for describing the structure, function, and evolution of network. The existing research on entropy is primarily applied to undirected networks. Compared with an undirected network, a directed network involves a special asymmetric transfer. The research on the entropy of directed networks is very significant to effectively quantify the structural information of the whole network. Typical complex network models include nearest-neighbour coupling network, small-world network, scale-free network, and random network. These network models are abstracted as undirected graphs without considering the direction of node connection. For complex networks, modeling through the direction of network nodes is extremely challenging. In this paper, based on these typical models of complex network, a directed network model considering node connection in-direction is proposed, and the eigenvalue entropies of three matrices in the directed network is defined and studied, where the three matrices are adjacency matrix, in-degree Laplacian matrix and in-degree signless Laplacian matrix. The eigenvalue-based entropies of three matrices are calculated in directed nearest-neighbor coupling, directed small world, directed scale-free and directed random networks. Through the simulation experiment on the real directed network, the result shows that the eigenvalue entropy of the real directed network is between the eigenvalue entropy of directed scale-free network and directed small-world network.
Collapse
Affiliation(s)
- Yan Sun
- School of Computer, Qinghai Normal University, Xining, China
- School of Computer, Qinghai Nationality University, Xining, China
- The State Key Laboratory of Tibetan Intelligent Information Processing and Application, Xining, Qinghai, China
| | - Haixing Zhao
- School of Computer, Qinghai Normal University, Xining, China
- The State Key Laboratory of Tibetan Intelligent Information Processing and Application, Xining, Qinghai, China
- * E-mail:
| | - Jing Liang
- School of Computer, Qinghai Normal University, Xining, China
- The State Key Laboratory of Tibetan Intelligent Information Processing and Application, Xining, Qinghai, China
| | - Xiujuan Ma
- School of Computer, Qinghai Normal University, Xining, China
- The State Key Laboratory of Tibetan Intelligent Information Processing and Application, Xining, Qinghai, China
| |
Collapse
|
10
|
|
11
|
Shanmukha M, Usha A, Basavarajappa N, Shilpa K. Graph entropies of porous graphene using topological indices. COMPUT THEOR CHEM 2021. [DOI: 10.1016/j.comptc.2021.113142] [Citation(s) in RCA: 7] [Impact Index Per Article: 2.3] [Reference Citation Analysis] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Indexed: 11/30/2022]
|
12
|
Julietraja K, Venugopal P, Prabhu S, Arulmozhi AK, Siddiqui MK. Structural Analysis of Three Types of PAHs using Entropy Measures. Polycycl Aromat Compd 2021. [DOI: 10.1080/10406638.2021.1884101] [Citation(s) in RCA: 5] [Impact Index Per Article: 1.7] [Reference Citation Analysis] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Indexed: 10/22/2022]
Affiliation(s)
- Konsalraj Julietraja
- Department of Mathematics, Sri Sivasubramaniya Nadar College of Engineering, Kalavakkam, India
| | - Padmanabhan Venugopal
- Department of Mathematics, Sri Sivasubramaniya Nadar College of Engineering, Kalavakkam, India
| | - Savari Prabhu
- Department of Mathematics, Sri Venkateswara College of Engineering, Sriperumbudur, India
| | | | | |
Collapse
|
13
|
On BC-Subtrees in Multi-Fan and Multi-Wheel Graphs. MATHEMATICS 2020. [DOI: 10.3390/math9010036] [Citation(s) in RCA: 0] [Impact Index Per Article: 0] [Reference Citation Analysis] [Abstract] [Track Full Text] [Subscribe] [Scholar Register] [Indexed: 11/16/2022]
Abstract
The BC-subtree (a subtree in which any two leaves are at even distance apart) number index is the total number of non-empty BC-subtrees of a graph, and is defined as a counting-based topological index that incorporates the leaf distance constraint. In this paper, we provide recursive formulas for computing the BC-subtree generating functions of multi-fan and multi-wheel graphs. As an application, we obtain the BC-subtree numbers of multi-fan graphs, r multi-fan graphs, multi-wheel (wheel) graphs, and discuss the change of the BC-subtree numbers between different multi-fan or multi-wheel graphs. We also consider the behavior of the BC-subtree number in these structures through the study of extremal problems and BC-subtree density. Our study offers a new perspective on understanding new structural properties of cyclic graphs.
Collapse
|
14
|
Manzoor S, Siddiqui MK, Ahmad S. On entropy measures of molecular graphs using topological indices. ARAB J CHEM 2020. [DOI: 10.1016/j.arabjc.2020.05.021] [Citation(s) in RCA: 38] [Impact Index Per Article: 9.5] [Reference Citation Analysis] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Indexed: 11/30/2022] Open
|
15
|
Wan P, Chen X, Tu J, Dehmer M, Zhang S, Emmert-Streib F. On graph entropy measures based on the number of independent sets and matchings. Inf Sci (N Y) 2020. [DOI: 10.1016/j.ins.2019.11.020] [Citation(s) in RCA: 5] [Impact Index Per Article: 1.3] [Reference Citation Analysis] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Indexed: 10/25/2022]
|
16
|
Dehmer M, Chen Z, Mowshowitz A, Jodlbauer H, Emmert-Streib F, Shi Y, Tripathi S, Xia C. On the degeneracy of the Randić entropy and related graph measures. Inf Sci (N Y) 2019. [DOI: 10.1016/j.ins.2018.11.011] [Citation(s) in RCA: 0] [Impact Index Per Article: 0] [Reference Citation Analysis] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Indexed: 10/27/2022]
|
17
|
Li W, Zhao Y, Wang Q, Zhou J. Twenty Years of Entropy Research: A Bibliometric Overview. ENTROPY 2019; 21:e21070694. [PMID: 33267408 PMCID: PMC7515197 DOI: 10.3390/e21070694] [Citation(s) in RCA: 14] [Impact Index Per Article: 2.8] [Reference Citation Analysis] [Abstract] [Key Words] [Track Full Text] [Download PDF] [Figures] [Subscribe] [Scholar Register] [Received: 05/23/2019] [Revised: 07/08/2019] [Accepted: 07/10/2019] [Indexed: 12/23/2022]
Abstract
Entropy, founded in 1999, is an emerging international journal in the field of entropy and information studies. In the year of 2018, the journal enjoyed its 20th anniversary, and therefore, it is quite reasonable and meaningful to conduct a retrospective as its birthday gift. In accordance with Entropy’s distinctive name and research area, this paper creatively provides a bibliometric analysis method to not only look back at the vicissitude of the entire entropy topic, but also witness the journal’s growth and influence during this process. Based on 123,063 records extracted from the Web of Science, the work in sequence analyzes publication outputs, high-cited literature, and reference co-citation networks, in the aspects of the topic and the journal, respectively. The results indicate that the topic now has become a tremendous research domain and is still roaring ahead with great potentiality, widely researched by different kinds of disciplines. The most significant hotspots so far are suggested as the theoretical or practical innovation of graph entropy, permutation entropy, and pseudo-additive entropy. Furthermore, with the rapid growth in recent years, Entropy has attracted many dominant authors of the topic and experiences a distinctive geographical publication distribution. More importantly, in the midst of the topic, the journal has made enormous contributions to major research areas, particularly being a spear head in the studies of multiscale entropy and permutation entropy.
Collapse
Affiliation(s)
- Weishu Li
- School of Management, Shanghai University, Shanghai 200444, China
| | - Yuxiu Zhao
- School of Management, Shanghai University, Shanghai 200444, China
| | - Qi Wang
- College of Sciences, Shanghai University, Shanghai 200444, China
| | - Jian Zhou
- School of Management, Shanghai University, Shanghai 200444, China
- Correspondence: ; Tel.: +86-21-66134414 (ext. 805)
| |
Collapse
|
18
|
Modeling and Fusing the Uncertainty of FMEA Experts Using an Entropy-Like Measure with an Application in Fault Evaluation of Aircraft Turbine Rotor Blades. ENTROPY 2018; 20:e20110864. [PMID: 33266588 PMCID: PMC7512425 DOI: 10.3390/e20110864] [Citation(s) in RCA: 12] [Impact Index Per Article: 2.0] [Reference Citation Analysis] [Abstract] [Key Words] [Track Full Text] [Download PDF] [Figures] [Subscribe] [Scholar Register] [Received: 10/14/2018] [Revised: 11/03/2018] [Accepted: 11/07/2018] [Indexed: 12/04/2022]
Abstract
As a typical tool of risk analysis in practical engineering, failure mode and effects analysis (FMEA) theory is a well known method for risk prediction and prevention. However, how to quantify the uncertainty of the subjective assessments from FMEA experts and aggregate the corresponding uncertainty to the classical FMEA approach still needs further study. In this paper, we argue that the subjective assessments of FMEA experts can be adopted to model the weight of each FMEA expert, which can be regarded as a data-driven method for ambiguity information modeling in FMEA method. Based on this new perspective, a modified FMEA approach is proposed, where the subjective uncertainty of FMEA experts is handled in the framework of Dempster–Shafer evidence theory (DST). In the improved FMEA approach, the ambiguity measure (AM) which is an entropy-like uncertainty measure in DST framework is applied to quantify the uncertainty degree of each FMEA expert. Then, the classical risk priority number (RPN) model is improved by aggregating an AM-based weight factor into the RPN function. A case study based on the new RPN model in aircraft turbine rotor blades verifies the applicable and useful of the proposed FMEA approach.
Collapse
|
19
|
Tee P, Parisis G, Berthouze L, Wakeman I. Relating Vertex and Global Graph Entropy in Randomly Generated Graphs. ENTROPY (BASEL, SWITZERLAND) 2018; 20:e20070481. [PMID: 33265571 PMCID: PMC7512999 DOI: 10.3390/e20070481] [Citation(s) in RCA: 0] [Impact Index Per Article: 0] [Reference Citation Analysis] [Abstract] [Key Words] [Track Full Text] [Figures] [Subscribe] [Scholar Register] [Received: 05/22/2018] [Revised: 06/14/2018] [Accepted: 06/17/2018] [Indexed: 06/12/2023]
Abstract
Combinatoric measures of entropy capture the complexity of a graph but rely upon the calculation of its independent sets, or collections of non-adjacent vertices. This decomposition of the vertex set is a known NP-Complete problem and for most real world graphs is an inaccessible calculation. Recent work by Dehmer et al. and Tee et al. identified a number of vertex level measures that do not suffer from this pathological computational complexity, but that can be shown to be effective at quantifying graph complexity. In this paper, we consider whether these local measures are fundamentally equivalent to global entropy measures. Specifically, we investigate the existence of a correlation between vertex level and global measures of entropy for a narrow subset of random graphs. We use the greedy algorithm approximation for calculating the chromatic information and therefore Körner entropy. We are able to demonstrate strong correlation for this subset of graphs and outline how this may arise theoretically.
Collapse
Affiliation(s)
- Philip Tee
- Moogsoft Inc, San Francisco, CA 94111, USA
- School of Engineering and Informatics, University of Sussex, BN1 9RH Brighton, UK
| | - George Parisis
- School of Engineering and Informatics, University of Sussex, BN1 9RH Brighton, UK
| | - Luc Berthouze
- School of Engineering and Informatics, University of Sussex, BN1 9RH Brighton, UK
| | - Ian Wakeman
- School of Engineering and Informatics, University of Sussex, BN1 9RH Brighton, UK
| |
Collapse
|
20
|
Tang Y, Zhou D, Chan FTS. An Extension to Deng's Entropy in the Open World Assumption with an Application in Sensor Data Fusion. SENSORS 2018; 18:s18061902. [PMID: 29891816 PMCID: PMC6022091 DOI: 10.3390/s18061902] [Citation(s) in RCA: 21] [Impact Index Per Article: 3.5] [Reference Citation Analysis] [Abstract] [Key Words] [Track Full Text] [Download PDF] [Figures] [Subscribe] [Scholar Register] [Received: 05/06/2018] [Revised: 06/08/2018] [Accepted: 06/08/2018] [Indexed: 11/16/2022]
Abstract
Quantification of uncertain degree in the Dempster-Shafer evidence theory (DST) framework with belief entropy is still an open issue, even a blank field for the open world assumption. Currently, the existed uncertainty measures in the DST framework are limited to the closed world where the frame of discernment (FOD) is assumed to be complete. To address this issue, this paper focuses on extending a belief entropy to the open world by considering the uncertain information represented as the FOD and the nonzero mass function of the empty set simultaneously. An extension to Deng’s entropy in the open world assumption (EDEOW) is proposed as a generalization of the Deng’s entropy and it can be degenerated to the Deng entropy in the closed world wherever necessary. In order to test the reasonability and effectiveness of the extended belief entropy, an EDEOW-based information fusion approach is proposed and applied to sensor data fusion under uncertainty circumstance. The experimental results verify the usefulness and applicability of the extended measure as well as the modified sensor data fusion method. In addition, a few open issues still exist in the current work: the necessary properties for a belief entropy in the open world assumption, whether there exists a belief entropy that satisfies all the existed properties, and what is the most proper fusion frame for sensor data fusion under uncertainty.
Collapse
Affiliation(s)
- Yongchuan Tang
- School of Electronics and Information, Northwestern Polytechnical University, Xi'an 710072, China.
- Department of Industrial and Systems Engineering, The Hong Kong Polytechnic University, Hong Kong, China.
| | - Deyun Zhou
- School of Electronics and Information, Northwestern Polytechnical University, Xi'an 710072, China.
| | - Felix T S Chan
- Department of Industrial and Systems Engineering, The Hong Kong Polytechnic University, Hong Kong, China.
| |
Collapse
|
21
|
A Novel Entropy-Based Centrality Approach for Identifying Vital Nodes in Weighted Networks. ENTROPY 2018; 20:e20040261. [PMID: 33265352 PMCID: PMC7512776 DOI: 10.3390/e20040261] [Citation(s) in RCA: 24] [Impact Index Per Article: 4.0] [Reference Citation Analysis] [Abstract] [Key Words] [Track Full Text] [Download PDF] [Figures] [Subscribe] [Scholar Register] [Received: 03/20/2018] [Revised: 03/30/2018] [Accepted: 04/07/2018] [Indexed: 12/25/2022]
Abstract
Measuring centrality has recently attracted increasing attention, with algorithms ranging from those that simply calculate the number of immediate neighbors and the shortest paths to those that are complicated iterative refinement processes and objective dynamical approaches. Indeed, vital nodes identification allows us to understand the roles that different nodes play in the structure of a network. However, quantifying centrality in complex networks with various topological structures is not an easy task. In this paper, we introduce a novel definition of entropy-based centrality, which can be applicable to weighted directed networks. By design, the total power of a node is divided into two parts, including its local power and its indirect power. The local power can be obtained by integrating the structural entropy, which reveals the communication activity and popularity of each node, and the interaction frequency entropy, which indicates its accessibility. In addition, the process of influence propagation can be captured by the two-hop subnetworks, resulting in the indirect power. In order to evaluate the performance of the entropy-based centrality, we use four weighted real-world networks with various instance sizes, degree distributions, and densities. Correspondingly, these networks are adolescent health, Bible, United States (US) airports, and Hep-th, respectively. Extensive analytical results demonstrate that the entropy-based centrality outperforms degree centrality, betweenness centrality, closeness centrality, and the Eigenvector centrality.
Collapse
|
22
|
Yang F, Wu D, Lin L, Yang J, Yang T, Zhao J. The integration of weighted gene association networks based on information entropy. PLoS One 2017; 12:e0190029. [PMID: 29272314 PMCID: PMC5741255 DOI: 10.1371/journal.pone.0190029] [Citation(s) in RCA: 6] [Impact Index Per Article: 0.9] [Reference Citation Analysis] [Abstract] [MESH Headings] [Grants] [Track Full Text] [Download PDF] [Figures] [Journal Information] [Subscribe] [Scholar Register] [Received: 04/27/2017] [Accepted: 12/06/2017] [Indexed: 01/18/2023] Open
Abstract
Constructing genome scale weighted gene association networks (WGAN) from multiple data sources is one of research hot spots in systems biology. In this paper, we employ information entropy to describe the uncertain degree of gene-gene links and propose a strategy for data integration of weighted networks. We use this method to integrate four existing human weighted gene association networks and construct a much larger WGAN, which includes richer biology information while still keeps high functional relevance between linked gene pairs. The new WGAN shows satisfactory performance in disease gene prediction, which suggests the reliability of our integration strategy. Compared with existing integration methods, our method takes the advantage of the inherent characteristics of the component networks and pays less attention to the biology background of the data. It can make full use of existing biological networks with low computational effort.
Collapse
Affiliation(s)
- Fan Yang
- Department of Mathematics, Army Logistics University of PLA, Chongqing, China
| | - Duzhi Wu
- Rongzhi College of Chongqing Technology and Business, Chongqing, China
- * E-mail: (DW); (JZ)
| | - Limei Lin
- Department of Mathematics, Army Logistics University of PLA, Chongqing, China
| | - Jian Yang
- School of Pharmacy, Second Military Medical University, Shanghai, China
| | - Tinghong Yang
- Department of Mathematics, Army Logistics University of PLA, Chongqing, China
| | - Jing Zhao
- Institute of Interdisciplinary Complex Research, Shanghai University of Traditional Chinese Medicine, Shanghai, China
- * E-mail: (DW); (JZ)
| |
Collapse
|
23
|
How to Identify the Most Powerful Node in Complex Networks? A Novel Entropy Centrality Approach. ENTROPY 2017. [DOI: 10.3390/e19110614] [Citation(s) in RCA: 38] [Impact Index Per Article: 5.4] [Reference Citation Analysis] [Track Full Text] [Subscribe] [Scholar Register] [Indexed: 11/16/2022]
|
24
|
Cui X, Qi J, Tan H, Chen F. Comparison of ancient and modern Chinese based on complex weighted networks. PLoS One 2017; 12:e0187854. [PMID: 29125870 PMCID: PMC5681291 DOI: 10.1371/journal.pone.0187854] [Citation(s) in RCA: 2] [Impact Index Per Article: 0.3] [Reference Citation Analysis] [Abstract] [MESH Headings] [Track Full Text] [Download PDF] [Figures] [Journal Information] [Subscribe] [Scholar Register] [Received: 02/15/2017] [Accepted: 10/25/2017] [Indexed: 11/26/2022] Open
Abstract
In this study, we compare statistical properties of ancient and modern Chinese within the framework of weighted complex networks. We examine two language networks based on different Chinese versions of the Records of the Grand Historian. The comparative results show that Zipf's law holds and that both networks are scale-free and disassortative. The interactivity and connectivity of the two networks lead us to expect that the modern Chinese text would have more phrases than the ancient Chinese one. Furthermore, by considering some of the topological and weighted quantities, we find that expressions in ancient Chinese are briefer than in modern Chinese. These observations indicate that the two languages might have different linguistic mechanisms and combinatorial natures, which we attribute to the stylistic differences and evolution of written Chinese.
Collapse
Affiliation(s)
- Xinru Cui
- College of Electronic and Information Engineering, Southwest University, Chongqing, China
| | - Jinxu Qi
- College of Electronic and Information Engineering, Southwest University, Chongqing, China
| | - Hao Tan
- College of Electronic and Information Engineering, Southwest University, Chongqing, China
| | - Feng Chen
- College of Electronic and Information Engineering, Southwest University, Chongqing, China
- School of Mathematics and Statistics, Southwest University, Chongqing, China
- Key Laboratory of Nonlinear Circuits and Intelligent Information Processing, Chongqing, China
- Chongqing Collaborative Innovation Center for Brain Science
| |
Collapse
|
25
|
Vivaldo G, Masi E, Taiti C, Caldarelli G, Mancuso S. The network of plants volatile organic compounds. Sci Rep 2017; 7:11050. [PMID: 28887468 PMCID: PMC5591229 DOI: 10.1038/s41598-017-10975-x] [Citation(s) in RCA: 77] [Impact Index Per Article: 11.0] [Reference Citation Analysis] [Abstract] [Track Full Text] [Download PDF] [Figures] [Journal Information] [Subscribe] [Scholar Register] [Received: 04/10/2017] [Accepted: 08/11/2017] [Indexed: 12/22/2022] Open
Abstract
Plants emission of Volatile Organic Compounds (VOCs) is involved in a wide class of ecological functions, as VOCs play a crucial role in plants interactions with biotic and abiotic factors. Accordingly, they vary widely across species and underpin differences in ecological strategy. In this paper, VOCs spontaneously emitted by 109 plant species (belonging to 56 different families) have been qualitatively and quantitatively analysed in order to provide an alternative classification of plants species. In particular, by using bipartite networks methodology from Complex Network Theory, and through the application of community detection algorithms, we show that is possible to classify species according to chemical classes such as terpenes and sulfur compounds. Such complex network analysis allows to uncover hidden plants relationships related to their evolutionary and adaptation to the environment story.
Collapse
Affiliation(s)
- Gianna Vivaldo
- National Research Council, Geosciences and Earth Resources (IGG), Pisa, Italy
| | - Elisa Masi
- Università di Firenze, Dipartimento di Scienze delle Produzioni Agroalimentari e dell'Ambiente (DISPAA), Viale delle Idee, 30, 50019, Sesto Fiorentino (Firenze), Italy.
| | - Cosimo Taiti
- Università di Firenze, Dipartimento di Scienze delle Produzioni Agroalimentari e dell'Ambiente (DISPAA), Viale delle Idee, 30, 50019, Sesto Fiorentino (Firenze), Italy
| | - Guido Caldarelli
- IMT School for Advanced Studies, Piazza San Francesco 19, 55100, Lucca, Italy.,Istituto dei Sistemi Complessi (ISC), Roma, Italy.,London Institute for Mathematical Sciences, 35a South St. Mayfair, W1K 2XF, London, UK
| | - Stefano Mancuso
- Università di Firenze, Dipartimento di Scienze delle Produzioni Agroalimentari e dell'Ambiente (DISPAA), Viale delle Idee, 30, 50019, Sesto Fiorentino (Firenze), Italy
| |
Collapse
|
26
|
Li T, Dong H, Shi Y, Dehmer M. A comparative analysis of new graph distance measures and graph edit distance. Inf Sci (N Y) 2017. [DOI: 10.1016/j.ins.2017.03.036] [Citation(s) in RCA: 12] [Impact Index Per Article: 1.7] [Reference Citation Analysis] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Indexed: 11/28/2022]
|
27
|
|
28
|
Zhou D, Tang Y, Jiang W. A modified belief entropy in Dempster-Shafer framework. PLoS One 2017; 12:e0176832. [PMID: 28481914 PMCID: PMC5421761 DOI: 10.1371/journal.pone.0176832] [Citation(s) in RCA: 28] [Impact Index Per Article: 4.0] [Reference Citation Analysis] [Abstract] [MESH Headings] [Grants] [Track Full Text] [Download PDF] [Figures] [Journal Information] [Subscribe] [Scholar Register] [Received: 12/15/2016] [Accepted: 04/18/2017] [Indexed: 11/19/2022] Open
Abstract
How to quantify the uncertain information in the framework of Dempster-Shafer evidence theory is still an open issue. Quite a few uncertainty measures have been proposed in Dempster-Shafer framework, however, the existing studies mainly focus on the mass function itself, the available information represented by the scale of the frame of discernment (FOD) in the body of evidence is ignored. Without taking full advantage of the information in the body of evidence, the existing methods are somehow not that efficient. In this paper, a modified belief entropy is proposed by considering the scale of FOD and the relative scale of a focal element with respect to FOD. Inspired by Deng entropy, the new belief entropy is consistent with Shannon entropy in the sense of probability consistency. What’s more, with less information loss, the new measure can overcome the shortage of some other uncertainty measures. A few numerical examples and a case study are presented to show the efficiency and superiority of the proposed method.
Collapse
Affiliation(s)
- Deyun Zhou
- School of Electronics and Information, Northwestern Polytechnical University, Xi’an, Shaanxi, China
| | - Yongchuan Tang
- School of Electronics and Information, Northwestern Polytechnical University, Xi’an, Shaanxi, China
- * E-mail: (YT); (WJ)
| | - Wen Jiang
- School of Electronics and Information, Northwestern Polytechnical University, Xi’an, Shaanxi, China
- * E-mail: (YT); (WJ)
| |
Collapse
|
29
|
A Weighted Belief Entropy-Based Uncertainty Measure for Multi-Sensor Data Fusion. SENSORS 2017; 17:s17040928. [PMID: 28441736 PMCID: PMC5426924 DOI: 10.3390/s17040928] [Citation(s) in RCA: 63] [Impact Index Per Article: 9.0] [Reference Citation Analysis] [Abstract] [Key Words] [Track Full Text] [Download PDF] [Figures] [Subscribe] [Scholar Register] [Received: 03/09/2017] [Revised: 04/18/2017] [Accepted: 04/20/2017] [Indexed: 11/17/2022]
Abstract
In real applications, how to measure the uncertain degree of sensor reports before applying sensor data fusion is a big challenge. In this paper, in the frame of Dempster-Shafer evidence theory, a weighted belief entropy based on Deng entropy is proposed to quantify the uncertainty of uncertain information. The weight of the proposed belief entropy is based on the relative scale of a proposition with regard to the frame of discernment (FOD). Compared with some other uncertainty measures in Dempster-Shafer framework, the new measure focuses on the uncertain information represented by not only the mass function, but also the scale of the FOD, which means less information loss in information processing. After that, a new multi-sensor data fusion approach based on the weighted belief entropy is proposed. The rationality and superiority of the new multi-sensor data fusion method is verified according to an experiment on artificial data and an application on fault diagnosis of a motor rotor.
Collapse
|
30
|
Generalized Degree-Based Graph Entropies. Symmetry (Basel) 2017. [DOI: 10.3390/sym9030029] [Citation(s) in RCA: 0] [Impact Index Per Article: 0] [Reference Citation Analysis] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Indexed: 11/16/2022] Open
|
31
|
Rass S, König S, Schauer S. Defending Against Advanced Persistent Threats Using Game-Theory. PLoS One 2017; 12:e0168675. [PMID: 28045922 PMCID: PMC5207710 DOI: 10.1371/journal.pone.0168675] [Citation(s) in RCA: 53] [Impact Index Per Article: 7.6] [Reference Citation Analysis] [Abstract] [MESH Headings] [Grants] [Track Full Text] [Download PDF] [Figures] [Journal Information] [Subscribe] [Scholar Register] [Received: 08/26/2016] [Accepted: 12/05/2016] [Indexed: 11/20/2022] Open
Abstract
Advanced persistent threats (APT) combine a variety of different attack forms ranging from social engineering to technical exploits. The diversity and usual stealthiness of APT turns them into a central problem of contemporary practical system security, since information on attacks, the current system status or the attacker’s incentives is often vague, uncertain and in many cases even unavailable. Game theory is a natural approach to model the conflict between the attacker and the defender, and this work investigates a generalized class of matrix games as a risk mitigation tool for an advanced persistent threat (APT) defense. Unlike standard game and decision theory, our model is tailored to capture and handle the full uncertainty that is immanent to APTs, such as disagreement among qualitative expert risk assessments, unknown adversarial incentives and uncertainty about the current system state (in terms of how deeply the attacker may have penetrated into the system’s protective shells already). Practically, game-theoretic APT models can be derived straightforwardly from topological vulnerability analysis, together with risk assessments as they are done in common risk management standards like the ISO 31000 family. Theoretically, these models come with different properties than classical game theoretic models, whose technical solution presented in this work may be of independent interest.
Collapse
Affiliation(s)
- Stefan Rass
- Universität Klagenfurt, Institute of Applied Informatics, Klagenfurt, Austria
- * E-mail:
| | - Sandra König
- Austrian Institute of Technology, Safety & Security Department, Klagenfurt, Austria
| | - Stefan Schauer
- Austrian Institute of Technology, Safety & Security Department, Klagenfurt, Austria
| |
Collapse
|
32
|
Abstract
Network structures are everywhere, including but not limited to applications in biological, physical and social sciences, information technology, and optimization. Network robustness is of crucial importance in all such applications. Research on this topic relies on finding a suitable measure and use this measure to quantify network robustness. A number of distance-based graph invariants, also known as topological indices, have recently been incorporated as descriptors of complex networks. Among them the Wiener type indices are the most well known and commonly used such descriptors. As one of the fundamental variants of the original Wiener index, the Wiener polarity index has been introduced for a long time and known to be related to the cluster coefficient of networks. In this paper, we consider the value of the Wiener polarity index of lattice networks, a common network structure known for its simplicity and symmetric structure. We first present a simple general formula for computing the Wiener polarity index of any graph. Using this formula, together with the symmetric and recursive topology of lattice networks, we provide explicit formulas of the Wiener polarity index of the square lattices, the hexagonal lattices, the triangular lattices, and the 33 ⋅ 42 lattices. We also comment on potential future research topics.
Collapse
|
33
|
|
34
|
Wyllie J, Lucas B, Carlson J, Kitchens B, Kozary B, Zaki M. An Examination of Not-For-Profit Stakeholder Networks for Relationship Management: A Small-Scale Analysis on Social Media. PLoS One 2016; 11:e0163914. [PMID: 27711236 PMCID: PMC5053609 DOI: 10.1371/journal.pone.0163914] [Citation(s) in RCA: 7] [Impact Index Per Article: 0.9] [Reference Citation Analysis] [Abstract] [MESH Headings] [Track Full Text] [Download PDF] [Figures] [Journal Information] [Subscribe] [Scholar Register] [Received: 04/26/2016] [Accepted: 09/17/2016] [Indexed: 12/04/2022] Open
Abstract
Using a small-scale descriptive network analysis approach, this study highlights the importance of stakeholder networks for identifying valuable stakeholders and the management of existing stakeholders in the context of mental health not-for-profit services. We extract network data from the social media brand pages of three health service organizations from the U.S., U.K., and Australia, to visually map networks of 579 social media brand pages (represented by nodes), connected by 5,600 edges. This network data is analyzed using a collection of popular graph analysis techniques to assess the differences in the way each of the service organizations manage stakeholder networks. We also compare node meta-information against basic topology measures to emphasize the importance of effectively managing relationships with stakeholders who have large external audiences. Implications and future research directions are also discussed.
Collapse
Affiliation(s)
- Jessica Wyllie
- Newcastle Business School, University of Newcastle, Callaghan, Australia
| | - Benjamin Lucas
- Department of Marketing and Supply Chain Management, School of Business and Economics, Maastricht University, Maastricht, Netherlands and BISS Institute, Maastricht, Netherlands
| | - Jamie Carlson
- Newcastle Business School, University of Newcastle, Callaghan, Australia
- * E-mail:
| | - Brent Kitchens
- McIntire School of Commerce, University of Virginia, Charlottesville, Virginia, United States of America
| | | | - Mohamed Zaki
- Cambridge Service Alliance, Insitute for Manufacturing, Department of Engineering, University of Cambridge, Cambridge, United Kingdom
| |
Collapse
|
35
|
Using Graph and Vertex Entropy to Compare Empirical Graphs with Theoretical Graph Models. ENTROPY 2016. [DOI: 10.3390/e18090320] [Citation(s) in RCA: 8] [Impact Index Per Article: 1.0] [Reference Citation Analysis] [Track Full Text] [Subscribe] [Scholar Register] [Indexed: 11/16/2022]
|
36
|
Networks of plants: how to measure similarity in vegetable species. Sci Rep 2016; 6:27077. [PMID: 27271207 PMCID: PMC4895227 DOI: 10.1038/srep27077] [Citation(s) in RCA: 5] [Impact Index Per Article: 0.6] [Reference Citation Analysis] [Abstract] [Track Full Text] [Download PDF] [Figures] [Journal Information] [Subscribe] [Scholar Register] [Received: 02/25/2016] [Accepted: 05/06/2016] [Indexed: 11/18/2022] Open
Abstract
Despite the common misconception of nearly static organisms, plants do interact continuously with the environment and with each other. It is fair to assume that during their evolution they developed particular features to overcome similar problems and to exploit possibilities from environment. In this paper we introduce various quantitative measures based on recent advancements in complex network theory that allow to measure the effective similarities of various species. By using this approach on the similarity in fruit-typology ecological traits we obtain a clear plant classification in a way similar to traditional taxonomic classification. This result is not trivial, since a similar analysis done on the basis of diaspore morphological properties do not provide any clear parameter to classify plants species. Complex network theory can then be used in order to determine which feature amongst many can be used to distinguish scope and possibly evolution of plants. Future uses of this approach range from functional classification to quantitative determination of plant communities in nature.
Collapse
|
37
|
Al-Nahari A, Mohamad MM. Receiver-Based Ad Hoc On Demand Multipath Routing Protocol for Mobile Ad Hoc Networks. PLoS One 2016; 11:e0156670. [PMID: 27258013 PMCID: PMC4892561 DOI: 10.1371/journal.pone.0156670] [Citation(s) in RCA: 6] [Impact Index Per Article: 0.8] [Reference Citation Analysis] [Abstract] [MESH Headings] [Track Full Text] [Download PDF] [Figures] [Journal Information] [Subscribe] [Scholar Register] [Received: 12/21/2015] [Accepted: 05/18/2016] [Indexed: 11/18/2022] Open
Abstract
Decreasing the route rediscovery time process in reactive routing protocols is challenging in mobile ad hoc networks. Links between nodes are continuously established and broken because of the characteristics of the network. Finding multiple routes to increase the reliability is also important but requires a fast update, especially in high traffic load and high mobility where paths can be broken as well. The sender node keeps re-establishing path discovery to find new paths, which makes for long time delay. In this paper we propose an improved multipath routing protocol, called Receiver-based ad hoc on demand multipath routing protocol (RB-AOMDV), which takes advantage of the reliability of the state of the art ad hoc on demand multipath distance vector (AOMDV) protocol with less re-established discovery time. The receiver node assumes the role of discovering paths when finding data packets that have not been received after a period of time. Simulation results show the delay and delivery ratio performances are improved compared with AOMDV.
Collapse
Affiliation(s)
- Abdulaziz Al-Nahari
- Pervasive Computing Research Group (PCRG), Faculty of Computing, Universiti Teknologi Malaysia, Johor Bahru, Malaysia
- Department of Programming, Applied Science Division, Sana’a Community College, Sana’a, Yemen
- * E-mail:
| | - Mohd Murtadha Mohamad
- Pervasive Computing Research Group (PCRG), Faculty of Computing, Universiti Teknologi Malaysia, Johor Bahru, Malaysia
| |
Collapse
|
38
|
A Conjecture Regarding the Extremal Values of Graph Entropy Based on Degree Powers. ENTROPY 2016. [DOI: 10.3390/e18050183] [Citation(s) in RCA: 1] [Impact Index Per Article: 0.1] [Reference Citation Analysis] [Track Full Text] [Subscribe] [Scholar Register] [Indexed: 11/16/2022]
|
39
|
Houmani N, Garcia-Salicetti S. On Hunting Animals of the Biometric Menagerie for Online Signature. PLoS One 2016; 11:e0151691. [PMID: 27054836 PMCID: PMC4824397 DOI: 10.1371/journal.pone.0151691] [Citation(s) in RCA: 13] [Impact Index Per Article: 1.6] [Reference Citation Analysis] [Abstract] [Track Full Text] [Download PDF] [Figures] [Journal Information] [Subscribe] [Scholar Register] [Received: 09/16/2015] [Accepted: 03/02/2016] [Indexed: 11/24/2022] Open
Abstract
Individuals behave differently regarding to biometric authentication systems. This fact was formalized in the literature by the concept of Biometric Menagerie, defining and labeling user groups with animal names in order to reflect their characteristics with respect to biometric systems. This concept was illustrated for face, fingerprint, iris, and speech modalities. The present study extends the Biometric Menagerie to online signatures, by proposing a novel methodology that ties specific quality measures for signatures to categories of the Biometric Menagerie. Such measures are combined for retrieving automatically writer categories of the extended version of the Biometric Menagerie. Performance analysis with different types of classifiers shows the pertinence of our approach on the well-known MCYT-100 database.
Collapse
Affiliation(s)
- Nesma Houmani
- Télécom SudParis, Université Paris-Saclay, 9 rue Charles Fourier 91011 EVRY Cedex, France
| | - Sonia Garcia-Salicetti
- SAMOVAR, Télécom SudParis, CNRS, Université Paris-Saclay, 9 rue Charles Fourier 91011 EVRY Cedex, France
| |
Collapse
|
40
|
Jiang Y, Li B, Chen J. Analysis of the Velocity Distribution in Partially-Filled Circular Pipe Employing the Principle of Maximum Entropy. PLoS One 2016; 11:e0151578. [PMID: 26986064 PMCID: PMC4795656 DOI: 10.1371/journal.pone.0151578] [Citation(s) in RCA: 2] [Impact Index Per Article: 0.3] [Reference Citation Analysis] [Abstract] [MESH Headings] [Track Full Text] [Download PDF] [Figures] [Journal Information] [Subscribe] [Scholar Register] [Received: 11/08/2015] [Accepted: 03/01/2016] [Indexed: 11/29/2022] Open
Abstract
The flow velocity distribution in partially-filled circular pipe was investigated in this paper. The velocity profile is different from full-filled pipe flow, since the flow is driven by gravity, not by pressure. The research findings show that the position of maximum flow is below the water surface, and varies with the water depth. In the region of near tube wall, the fluid velocity is mainly influenced by the friction of the wall and the pipe bottom slope, and the variation of velocity is similar to full-filled pipe. But near the free water surface, the velocity distribution is mainly affected by the contractive tube wall and the secondary flow, and the variation of the velocity is relatively small. Literature retrieval results show relatively less research has been shown on the practical expression to describe the velocity distribution of partially-filled circular pipe. An expression of two-dimensional (2D) velocity distribution in partially-filled circular pipe flow was derived based on the principle of maximum entropy (POME). Different entropies were compared according to fluid knowledge, and non-extensive entropy was chosen. A new cumulative distribution function (CDF) of partially-filled circular pipe velocity in terms of flow depth was hypothesized. Combined with the CDF hypothesis, the 2D velocity distribution was derived, and the position of maximum velocity distribution was analyzed. The experimental results show that the estimated velocity values based on the principle of maximum Tsallis wavelet entropy are in good agreement with measured values.
Collapse
Affiliation(s)
- Yulin Jiang
- College of Mechatronics Engineering and Automation, Shanghai University, Shanghai, People’s Republic of China
- College of Electronic Engineering, Jiujiang University, Jiujiang, People’s Republic of China
- * E-mail:
| | - Bin Li
- College of Mechatronics Engineering and Automation, Shanghai University, Shanghai, People’s Republic of China
| | - Jie Chen
- College of Mechatronics Engineering and Automation, Shanghai University, Shanghai, People’s Republic of China
| |
Collapse
|
41
|
|
42
|
Ma J, Shi Y, Wang Z, Yue J. On Wiener polarity index of bicyclic networks. Sci Rep 2016; 6:19066. [PMID: 26750820 PMCID: PMC4707490 DOI: 10.1038/srep19066] [Citation(s) in RCA: 63] [Impact Index Per Article: 7.9] [Reference Citation Analysis] [Abstract] [Track Full Text] [Download PDF] [Figures] [Journal Information] [Subscribe] [Scholar Register] [Received: 10/16/2015] [Accepted: 12/02/2015] [Indexed: 11/09/2022] Open
Abstract
Complex networks are ubiquitous in biological, physical and social sciences. Network robustness research aims at finding a measure to quantify network robustness. A number of Wiener type indices have recently been incorporated as distance-based descriptors of complex networks. Wiener type indices are known to depend both on the network's number of nodes and topology. The Wiener polarity index is also related to the cluster coefficient of networks. In this paper, based on some graph transformations, we determine the sharp upper bound of the Wiener polarity index among all bicyclic networks. These bounds help to understand the underlying quantitative graph measures in depth.
Collapse
Affiliation(s)
- Jing Ma
- Center for Combinatorics and LPMC-TJKLC, Nankai University, Tianjin, 300071, China
| | - Yongtang Shi
- Center for Combinatorics and LPMC-TJKLC, Nankai University, Tianjin, 300071, China
| | - Zhen Wang
- Interdisciplinary Graduate School of Engineering Sciences, Kyushu University, Kasuga-koen, Kasugashi, Fukuoka, Japan
| | - Jun Yue
- School of Mathematical Sciences, Shandong Normal University, Jinan 250014, Shandong, China
| |
Collapse
|
43
|
An Extended N-Player Network Game and Simulation of Four Investment Strategies on a Complex Innovation Network. PLoS One 2016; 11:e0145407. [PMID: 26745375 PMCID: PMC4706442 DOI: 10.1371/journal.pone.0145407] [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: 10/02/2015] [Accepted: 12/03/2015] [Indexed: 11/24/2022] Open
Abstract
As computer science and complex network theory develop, non-cooperative games and their formation and application on complex networks have been important research topics. In the inter-firm innovation network, it is a typical game behavior for firms to invest in their alliance partners. Accounting for the possibility that firms can be resource constrained, this paper analyzes a coordination game using the Nash bargaining solution as allocation rules between firms in an inter-firm innovation network. We build an extended inter-firm n-player game based on nonidealized conditions, describe four investment strategies and simulate the strategies on an inter-firm innovation network in order to compare their performance. By analyzing the results of our experiments, we find that our proposed greedy strategy is the best-performing in most situations. We hope this study provides a theoretical insight into how firms make investment decisions.
Collapse
|
44
|
Razzaq M, Ahmad J. Petri Net and Probabilistic Model Checking Based Approach for the Modelling, Simulation and Verification of Internet Worm Propagation. PLoS One 2015; 10:e0145690. [PMID: 26713449 PMCID: PMC4699213 DOI: 10.1371/journal.pone.0145690] [Citation(s) in RCA: 4] [Impact Index Per Article: 0.4] [Reference Citation Analysis] [Abstract] [MESH Headings] [Track Full Text] [Download PDF] [Figures] [Journal Information] [Subscribe] [Scholar Register] [Received: 07/23/2015] [Accepted: 12/06/2015] [Indexed: 11/18/2022] Open
Abstract
Internet worms are analogous to biological viruses since they can infect a host and have the ability to propagate through a chosen medium. To prevent the spread of a worm or to grasp how to regulate a prevailing worm, compartmental models are commonly used as a means to examine and understand the patterns and mechanisms of a worm spread. However, one of the greatest challenge is to produce methods to verify and validate the behavioural properties of a compartmental model. This is why in this study we suggest a framework based on Petri Nets and Model Checking through which we can meticulously examine and validate these models. We investigate Susceptible-Exposed-Infectious-Recovered (SEIR) model and propose a new model Susceptible-Exposed-Infectious-Recovered-Delayed-Quarantined (Susceptible/Recovered) (SEIDQR(S/I)) along with hybrid quarantine strategy, which is then constructed and analysed using Stochastic Petri Nets and Continuous Time Markov Chain. The analysis shows that the hybrid quarantine strategy is extremely effective in reducing the risk of propagating the worm. Through Model Checking, we gained insight into the functionality of compartmental models. Model Checking results validate simulation ones well, which fully support the proposed framework.
Collapse
Affiliation(s)
- Misbah Razzaq
- Department of Computational Sciences, Research Center for Modeling & Simulation (RCMS), National University of Sciences and Technology (NUST), Islamabad, Pakistan
| | - Jamil Ahmad
- Department of Computational Sciences, Research Center for Modeling & Simulation (RCMS), National University of Sciences and Technology (NUST), Islamabad, Pakistan
| |
Collapse
|
45
|
Zhou X, Peng W, Xu Z, Yang B. Hardness Analysis and Empirical Studies of the Relations among Robustness, Topology and Flow in Dynamic Networks. PLoS One 2015; 10:e0145421. [PMID: 26695517 PMCID: PMC4687921 DOI: 10.1371/journal.pone.0145421] [Citation(s) in RCA: 1] [Impact Index Per Article: 0.1] [Reference Citation Analysis] [Abstract] [MESH Headings] [Track Full Text] [Download PDF] [Figures] [Journal Information] [Subscribe] [Scholar Register] [Received: 07/06/2015] [Accepted: 12/03/2015] [Indexed: 11/19/2022] Open
Abstract
Network robustness is the ability of a network to maintain performance after disruption, thus it is an important index for network designers to refer to. Every actual network has its own topology structure, flow magnitude (scale) and flow distribution. How the robustness relates to these factors still remains unresolved. To analyze the relations, we first established a robustness problem model, studied the hardness of a special case of the model, and generated a lot of representative network instances. We conducted experiments on these instances, deleting 5% to 50% edges on each instance and found that the robustness of a network has an approximate linearity to its structural entropy and flow entropy, when the correlation coefficient between the structure and flow is fixed. We also found that robustness is unlikely to have a relation to the flow scale and edge scale in our model. The empirical studies thus can provide a way of quickly estimating the robustness of real-world networks by using the regression coefficients we obtained during the experiments. We conducted computation on a real-world dataset and got favorable results, which exhibited the effectiveness of the estimation.
Collapse
Affiliation(s)
- Xing Zhou
- National Laboratory for Parallel and Distributed Processing, National University of Defense Technology, Changsha, Hunan, China
| | - Wei Peng
- National Laboratory for Parallel and Distributed Processing, National University of Defense Technology, Changsha, Hunan, China
| | - Zhen Xu
- National Laboratory for Parallel and Distributed Processing, National University of Defense Technology, Changsha, Hunan, China
| | - Bo Yang
- National Laboratory for Parallel and Distributed Processing, National University of Defense Technology, Changsha, Hunan, China
| |
Collapse
|
46
|
|
47
|
Zachariou N, Expert P, Takayasu M, Christensen K. Generalised Sandpile Dynamics on Artificial and Real-World Directed Networks. PLoS One 2015; 10:e0142685. [PMID: 26606143 PMCID: PMC4659656 DOI: 10.1371/journal.pone.0142685] [Citation(s) in RCA: 8] [Impact Index Per Article: 0.9] [Reference Citation Analysis] [Abstract] [MESH Headings] [Grants] [Track Full Text] [Download PDF] [Figures] [Journal Information] [Subscribe] [Scholar Register] [Received: 10/04/2013] [Accepted: 10/26/2015] [Indexed: 12/05/2022] Open
Abstract
The main finding of this paper is a novel avalanche-size exponent τ ≈ 1.87 when the generalised sandpile dynamics evolves on the real-world Japanese inter-firm network. The topology of this network is non-layered and directed, displaying the typical bow tie structure found in real-world directed networks, with cycles and triangles. We show that one can move from a strictly layered regular lattice to a more fluid structure of the inter-firm network in a few simple steps. Relaxing the regular lattice structure by introducing an interlayer distribution for the interactions, forces the scaling exponent of the avalanche-size probability density function τ out of the two-dimensional directed sandpile universality class τ = 4/3, into the mean field universality class τ = 3/2. Numerical investigation shows that these two classes are the only that exist on the directed sandpile, regardless of the underlying topology, as long as it is strictly layered. Randomly adding a small proportion of links connecting non adjacent layers in an otherwise layered network takes the system out of the mean field regime to produce non-trivial avalanche-size probability density function. Although these do not display proper scaling, they closely reproduce the behaviour observed on the Japanese inter-firm network.
Collapse
Affiliation(s)
- Nicky Zachariou
- Department of Physics, Blackett Laboratory, Imperial College London, Prince Consort Road, South Kensington Campus, London SW7 2AZ, United Kingdom
- Centre for Complexity Science, Electrical & Electronic Engineering Building, Imperial College London, South Kensington Campus, London SW7 2AZ, United Kingdom
| | - Paul Expert
- Department of Physics, Blackett Laboratory, Imperial College London, Prince Consort Road, South Kensington Campus, London SW7 2AZ, United Kingdom
- Centre for Complexity Science, Electrical & Electronic Engineering Building, Imperial College London, South Kensington Campus, London SW7 2AZ, United Kingdom
- Centre for Neuroimaging Sciences, Institute of Psychiatry, Psychology and Neuroscience, De Crespigny Park, King’s College London, London SE5 8AF, United Kingdom
| | - Misako Takayasu
- Department of Computational Intelligence and Systems Science, Interdisciplinary Graduate School of Science and Engineering, Tokyo Institute of Technology, 4259 Nagatsuta-cho, Midori-ku, Yokohama 226-8502, Japan
| | - Kim Christensen
- Department of Physics, Blackett Laboratory, Imperial College London, Prince Consort Road, South Kensington Campus, London SW7 2AZ, United Kingdom
- Centre for Complexity Science, Electrical & Electronic Engineering Building, Imperial College London, South Kensington Campus, London SW7 2AZ, United Kingdom
- * E-mail:
| |
Collapse
|
48
|
Palanisamy T, Krishnasamy KN. Bayes Node Energy Polynomial Distribution to Improve Routing in Wireless Sensor Network. PLoS One 2015; 10:e0138932. [PMID: 26426701 PMCID: PMC4591332 DOI: 10.1371/journal.pone.0138932] [Citation(s) in RCA: 1] [Impact Index Per Article: 0.1] [Reference Citation Analysis] [Abstract] [MESH Headings] [Track Full Text] [Download PDF] [Figures] [Journal Information] [Subscribe] [Scholar Register] [Received: 04/29/2015] [Accepted: 09/04/2015] [Indexed: 11/23/2022] Open
Abstract
Wireless Sensor Network monitor and control the physical world via large number of small, low-priced sensor nodes. Existing method on Wireless Sensor Network (WSN) presented sensed data communication through continuous data collection resulting in higher delay and energy consumption. To conquer the routing issue and reduce energy drain rate, Bayes Node Energy and Polynomial Distribution (BNEPD) technique is introduced with energy aware routing in the wireless sensor network. The Bayes Node Energy Distribution initially distributes the sensor nodes that detect an object of similar event (i.e., temperature, pressure, flow) into specific regions with the application of Bayes rule. The object detection of similar events is accomplished based on the bayes probabilities and is sent to the sink node resulting in minimizing the energy consumption. Next, the Polynomial Regression Function is applied to the target object of similar events considered for different sensors are combined. They are based on the minimum and maximum value of object events and are transferred to the sink node. Finally, the Poly Distribute algorithm effectively distributes the sensor nodes. The energy efficient routing path for each sensor nodes are created by data aggregation at the sink based on polynomial regression function which reduces the energy drain rate with minimum communication overhead. Experimental performance is evaluated using Dodgers Loop Sensor Data Set from UCI repository. Simulation results show that the proposed distribution algorithm significantly reduce the node energy drain rate and ensure fairness among different users reducing the communication overhead.
Collapse
Affiliation(s)
- Thirumoorthy Palanisamy
- Department of Computer Science and Engineering, Nandha Engineering College,Erode, Tamilnadu
- * E-mail:
| | - Karthikeyan N. Krishnasamy
- Department of Information Technology, Sri Krishna College of Engineering and Technology, Coimbatore, Tamilnadu, India
| |
Collapse
|
49
|
Pham T, Sheridan P, Shimodaira H. PAFit: A Statistical Method for Measuring Preferential Attachment in Temporal Complex Networks. PLoS One 2015; 10:e0137796. [PMID: 26378457 PMCID: PMC4574777 DOI: 10.1371/journal.pone.0137796] [Citation(s) in RCA: 38] [Impact Index Per Article: 4.2] [Reference Citation Analysis] [Abstract] [MESH Headings] [Track Full Text] [Download PDF] [Figures] [Journal Information] [Subscribe] [Scholar Register] [Received: 04/01/2015] [Accepted: 08/21/2015] [Indexed: 11/24/2022] Open
Abstract
Preferential attachment is a stochastic process that has been proposed to explain certain topological features characteristic of complex networks from diverse domains. The systematic investigation of preferential attachment is an important area of research in network science, not only for the theoretical matter of verifying whether this hypothesized process is operative in real-world networks, but also for the practical insights that follow from knowledge of its functional form. Here we describe a maximum likelihood based estimation method for the measurement of preferential attachment in temporal complex networks. We call the method PAFit, and implement it in an R package of the same name. PAFit constitutes an advance over previous methods primarily because we based it on a nonparametric statistical framework that enables attachment kernel estimation free of any assumptions about its functional form. We show this results in PAFit outperforming the popular methods of Jeong and Newman in Monte Carlo simulations. What is more, we found that the application of PAFit to a publically available Flickr social network dataset yielded clear evidence for a deviation of the attachment kernel from the popularly assumed log-linear form. Independent of our main work, we provide a correction to a consequential error in Newman’s original method which had evidently gone unnoticed since its publication over a decade ago.
Collapse
Affiliation(s)
- Thong Pham
- Division of Mathematical Science, Graduate School of Engineering Science, Osaka University, Osaka, Japan
- * E-mail:
| | - Paul Sheridan
- The Institute of Medical Science, The University of Tokyo, Tokyo, Japan
| | - Hidetoshi Shimodaira
- Division of Mathematical Science, Graduate School of Engineering Science, Osaka University, Osaka, Japan
| |
Collapse
|
50
|
Khan NA, Ahmad F, Khan SA. SHER: a colored petri net based random mobility model for wireless communications. PLoS One 2015; 10:e0133634. [PMID: 26267860 PMCID: PMC4534131 DOI: 10.1371/journal.pone.0133634] [Citation(s) in RCA: 2] [Impact Index Per Article: 0.2] [Reference Citation Analysis] [Abstract] [MESH Headings] [Track Full Text] [Download PDF] [Figures] [Journal Information] [Subscribe] [Scholar Register] [Received: 04/18/2015] [Accepted: 06/29/2015] [Indexed: 11/23/2022] Open
Abstract
In wireless network research, simulation is the most imperative technique to investigate the network’s behavior and validation. Wireless networks typically consist of mobile hosts; therefore, the degree of validation is influenced by the underlying mobility model, and synthetic models are implemented in simulators because real life traces are not widely available. In wireless communications, mobility is an integral part while the key role of a mobility model is to mimic the real life traveling patterns to study. The performance of routing protocols and mobility management strategies e.g. paging, registration and handoff is highly dependent to the selected mobility model. In this paper, we devise and evaluate the Show Home and Exclusive Regions (SHER), a novel two-dimensional (2-D) Colored Petri net (CPN) based formal random mobility model, which exhibits sociological behavior of a user. The model captures hotspots where a user frequently visits and spends time. Our solution eliminates six key issues of the random mobility models, i.e., sudden stops, memoryless movements, border effect, temporal dependency of velocity, pause time dependency, and speed decay in a single model. The proposed model is able to predict the future location of a mobile user and ultimately improves the performance of wireless communication networks. The model follows a uniform nodal distribution and is a mini simulator, which exhibits interesting mobility patterns. The model is also helpful to those who are not familiar with the formal modeling, and users can extract meaningful information with a single mouse-click. It is noteworthy that capturing dynamic mobility patterns through CPN is the most challenging and virulent activity of the presented research. Statistical and reachability analysis techniques are presented to elucidate and validate the performance of our proposed mobility model. The state space methods allow us to algorithmically derive the system behavior and rectify the errors of our proposed model.
Collapse
Affiliation(s)
- Naeem Akhtar Khan
- Faculty of Information Technology, University of Central Punjab, Lahore, Pakistan
| | - Farooq Ahmad
- Department of Computer Science, COMSATS Institute of information Technology, Lahore, Pakistan
- * E-mail:
| | - Sher Afzal Khan
- Department of Computer Sciences, Abdul Wali Khan University, Mardan, Pakistan
- Faculty of Computing and Information Technology in Rabigh, King Abdul Aziz University, Jeddah, KSA
| |
Collapse
|