Information Theory of Networks

The Use of a Game Theory Model to Explore the Emergence of Core/Periphery Structure in Networks and Its Symmetry

In network systems characterized by complex interactions of various types, core-periphery structures can be found. In this paper, we deal with such questions as what processes can lead to the emergence of core-periphery formation, whether this structure is symmetric, and to what extent. Namely, the question of symmetry in a complex network is still the subject of intense research interest. Symmetry can relate to network topology, network relationships, and other processes on networks. To answer these questions, we modified the model of the classic social dilemma called the repeated prisoner’s dilemma (or repeated PD game) by adding the cost of maintaining relationships between the pairs of players (partners) and especially by adding the possibility of ending some relationships. We present the results of simulations that suggest that the players’ network strategy (i.e., partner selection or termination of relationships with some partners) is the driving force behind the emergence of a core-periphery structure in networks rather than the player’s strategy in PD. Our results also suggest that the formed core is symmetric, and this symmetry is a result of the symmetric interactions of core players. Our outcomes can help understand various economic or social questions related to creating centers or peripheries, including their symmetry in different network systems.

Quantification of degeneracy in Hodgkin-Huxley neurons on Newman-Watts small world network

Degeneracy is a fundamental source of biological robustness, complexity and evolvability in many biological systems. However, degeneracy is often confused with redundancy. Furthermore, the quantification of degeneracy has not been addressed for realistic neuronal networks. The objective of this paper is to characterize degeneracy in neuronal network models via quantitative mathematic measures. Firstly, we establish Hodgkin-Huxley neuronal networks with Newman-Watts small world network architectures. Secondly, in order to calculate the degeneracy, redundancy and complexity in the ensuing networks, we use information entropy to quantify the information a neuronal response carries about the stimulus - and mutual information to measure the contribution of each subset of the neuronal network. Finally, we analyze the interdependency of degeneracy, redundancy and complexity - and how these three measures depend upon network architectures. Our results suggest that degeneracy can be applied to any neuronal network as a formal measure, and degeneracy is distinct from redundancy. Qualitatively degeneracy and complexity are more highly correlated over different network architectures, in comparison to redundancy. Quantitatively, the relationship between both degeneracy and redundancy depends on network coupling strength: both degeneracy and redundancy increase with complexity for small coupling strengths; however, as coupling strength increases, redundancy decreases with complexity (in contrast to degeneracy, which is relatively invariant). These results suggest that the degeneracy is a general topologic characteristic of neuronal networks, which could be applied quantitatively in neuroscience and connectomics.

Using Link Disconnection Entropy Disorder to Detect Fast Moving Nodes in MANETs

Mobile ad-hoc networks (MANETs) are dynamic by nature; this dynamism comes from node mobility, traffic congestion, and other transmission conditions. Metrics to evaluate the effects of those conditions shine a light on node's behavior in an ad-hoc network, helping to identify the node or nodes with better conditions of connection. In this paper, we propose a relative index to evaluate a single node reliability, based on the link disconnection entropy disorder using neighboring nodes as reference. Link disconnection entropy disorder is best used to identify fast moving nodes or nodes with unstable communications, this without the need of specialized sensors such as GPS. Several scenarios were studied to verify the index, measuring the effects of Speed and traffic density on the link disconnection entropy disorder. Packet delivery ratio is associated to the metric detecting a strong relationship, enabling the use of the link disconnection entropy disorder to evaluate the stability of a node to communicate with other nodes. To expand the utilization of the link entropy disorder, we identified nodes with higher speeds in network simulations just by using the link entropy disorder.

Inferring gene dependency network specific to phenotypic alteration based on gene expression data and clinical information of breast cancer

Although many methods have been proposed to reconstruct gene regulatory network, most of them, when applied in the sample-based data, can not reveal the gene regulatory relations underlying the phenotypic change (e.g. normal versus cancer). In this paper, we adopt phenotype as a variable when constructing the gene regulatory network, while former researches either neglected it or only used it to select the differentially expressed genes as the inputs to construct the gene regulatory network. To be specific, we integrate phenotype information with gene expression data to identify the gene dependency pairs by using the method of conditional mutual information. A gene dependency pair (A,B) means that the influence of gene A on the phenotype depends on gene B. All identified gene dependency pairs constitute a directed network underlying the phenotype, namely gene dependency network. By this way, we have constructed gene dependency network of breast cancer from gene expression data along with two different phenotype states (metastasis and non-metastasis). Moreover, we have found the network scale free, indicating that its hub genes with high out-degrees may play critical roles in the network. After functional investigation, these hub genes are found to be biologically significant and specially related to breast cancer, which suggests that our gene dependency network is meaningful. The validity has also been justified by literature investigation. From the network, we have selected 43 discriminative hubs as signature to build the classification model for distinguishing the distant metastasis risks of breast cancer patients, and the result outperforms those classification models with published signatures. In conclusion, we have proposed a promising way to construct the gene regulatory network by using sample-based data, which has been shown to be effective and accurate in uncovering the hidden mechanism of the biological process and identifying the gene signature for phenotypic change.

Network nursing: connections between nursing and complex network science

PURPOSE

Nursing processes are complex and include quite a few nonlinear interrelationships that are difficult to discover. Moreover, the formal description, visualization, and analysis of these processes are nontrivial challenges. The purpose of this paper is to establish the term network nursing as synonym for using quantitative graph theory in nursing science and to discuss how network nursing can be used for tackling such complex challenges in nursing science.

METHODS

In particular, methods from quantitative graph theory, divided into two major classes, comparative network analysis and network characterization, are employed to solve challenging problems in nursing.

FINDINGS

We demonstrate by way of example that this mathematical apparatus is feasible to tackle research questions when modeling and analyzing nursing processes. Here we use a "NANDA-I" showcase to illustrate how nursing networks can be derived from nursing data and how these networks can be used to compare different patients regarding their nursing diagnoses.

CONCLUSIONS

Nursing networks can be used to characterize patients from a nursing perspective. Especially, they allow a process-based view and are able to map relationships or dependencies. One major advantage of a networking approach is that it can be applied independently from the underlying nursing classifications or terminologies.

IMPLICATIONS FOR NURSING PRACTICE

Network nursing makes it possible to formally investigate the nursing process and thus opens up a so far little-known cosmos of possibilities and methods to expand nursing knowledge.