English
Related papers

Related papers: Analysis of network by generalized mutual entropie…

200 papers

Network analysis is currently used in a myriad of contexts: from identifying potential drug targets to predicting the spread of epidemics and designing vaccination strategies, and from finding friends to uncovering criminal activity.…

Data Analysis, Statistics and Probability · Physics 2010-04-28 R. Guimera , M. Sales-Pardo

Complex networks provide a powerful mathematical representation of complex systems in nature and society. To understand complex networks, it is crucial to explore their internal structures, also called structural regularities. The task of…

Social and Information Networks · Computer Science 2015-12-02 Yi Chen , Xiao-long Wang , Xin Xiang , Bu-zhou Tang , Qing-cai Chen , Bo Yuan , Jun-zhao Bu

The connections in many networks are not merely binary entities, either present or not, but have associated weights that record their strengths relative to one another. Recent studies of networks have, by and large, steered clear of such…

Statistical Mechanics · Physics 2009-11-10 M. E. J. Newman

We interpret the subgraph centrality as the partition function of a network. The entropy, the internal energy and the Helmholtz free energy are defined for networks and molecular graphs on the basis of graph spectral theory. Various…

Physics and Society · Physics 2009-05-27 Ernesto Estrada , Naomichi Hatano

Statistical ensembles of networks, i.e., probability spaces of all networks that are consistent with given aggregate statistics, have become instrumental in the analysis of complex networks. Their numerical and analytical study provides the…

Physics and Society · Physics 2016-08-09 Giona Casiraghi , Vahan Nanumyan , Ingo Scholtes , Frank Schweitzer

This article serves as an introduction to the study of networks of social systems. First, we introduce the reader to key mathematical tools to study social networks, including mathematical representations of networks and essential…

Physics and Society · Physics 2023-02-03 Heather Z. Brooks

Generalized network tomography (GNT) deals with estimation of link performance parameters for networks with arbitrary topologies using only end-to-end path measurements of pure unicast probe packets. In this paper, by taking advantage of…

Statistics Theory · Mathematics 2012-10-31 Gugan Thoppe

Virtually all network analyses involve structural measures between pairs of vertices, or of the vertices themselves, and the large amount of symmetry present in real-world complex networks is inherited by such measures. This has practical…

Combinatorics · Mathematics 2020-08-05 Rubén J. Sánchez-García

Designing effective recovery strategies for damaged networked systems is critical to the resilience of built, human and natural systems. However, progress has been limited by the inability to bring together distinct philosophies, such as…

Physics and Society · Physics 2018-11-20 Udit Bhatia , Lina Sela Perelman , Auroop Ratan Ganguly

A novel heuristic approach is proposed here for time series data analysis, dubbed Generalized weighted permutation entropy, which amalgamates and generalizes beyond their original scope two well established data analysis methods:…

Statistical Mechanics · Physics 2022-10-19 Darko Stosic , Dusan Stosic , Tatijana Stosic , Borko Stosic

How complex of the complex networks has attracted many researchers to explore it. The entropy is an useful method to describe the degree of the $complex$ of the complex networks. In this paper, a new method which is based on the Tsallis…

Social and Information Networks · Computer Science 2015-01-29 Qi Zhang , Meizhu Li , Yong Deng , Sankaran Mahadevan

We address the practical problems of estimating the information relations that characterize large networks. Building on methods developed for analysis of the neural code, we show that reliable estimates of mutual information can be obtained…

Information Theory · Computer Science 2007-07-13 Noam Slonim , Gurinder S. Atwal , Gasper Tkacik , William Bialek

Community detecting is one of the main approaches to understanding networks \cite{For2010}. However it has been a longstanding challenge to give a definition for community structures of networks. Here we found that community structures are…

Social and Information Networks · Computer Science 2013-11-01 Angsheng Li , Jiankou Li , Yicheng Pan

We study the notion of approximate entropy within the framework of network theory. Approximate entropy is an uncertainty measure originally proposed in the context of dynamical systems and time series. We firstly define a purely structural…

Disordered Systems and Neural Networks · Physics 2013-05-30 James West , Lucas Lacasa , Simone Severini , Andrew Teschendorff

Complex networks are now being studied in a wide range of disciplines across science and technology. In this paper we propose a method by which one can probe the properties of experimentally obtained network data. Rather than just measuring…

Physics and Society · Physics 2013-06-19 Michael Small , Kevin Judd , Thomas Stemler

Precisely quantifying the heterogeneity or disorder of a network system is very important and desired in studies of behavior and function of the network system. Although many degree-based entropies have been proposed to measure the…

Physics and Society · Physics 2008-10-09 Yanghua Xiao , Wentao Wu , Hui Wang , Momiao Xiong , Wei Wang

Large, complex networks are ubiquitous in nature and society, and there is great interest in developing rigorous, scalable methods for identifying and characterizing their vulnerabilities. This paper presents an approach for analyzing the…

Dynamical Systems · Mathematics 2010-12-30 Richard Colbaugh , Kristin Glass

Networks analysis has been commonly used to study the interactions between units of complex systems. One problem of particular interest is learning the network's underlying connection pattern given a single and noisy instantiation. While…

Machine Learning · Statistics 2021-06-08 Tianxi Li , Can M. Le

This is a review of group entropy and its application to permutation complexity. Specifically we revisit a new approach to the notion of complexity in time serie analysis, based on both permutation entropy and group entropy. As a result,…

Mathematical Physics · Physics 2024-01-24 José M. Amigó , Roberto Dale , Piergiulio Tempesta

Entropy is the measure of uncertainty in any data and is adopted for maximisation of mutual information in many remote sensing operations. The availability of wide entropy variations motivated us for an investigation over the suitability…

Computer Vision and Pattern Recognition · Computer Science 2014-05-26 S. K. Katiyar , P. V. Arun