Research on Centralities Based on von Neumann Entropy for Nodes and Motifs

نویسندگان

  • Xiangnan Feng
  • Wei Wei
  • Jiannan Wang
  • Zhiming Zheng
چکیده

When analyzing the statistical and topological characteristics of complex networks, an effective and convenient way is to compute the centralities for recognizing influential and significant nodes or structures. Centralities for nodes are widely researched to depict the networks from a certain perspective and perform great efficiency, yet most of them are restricted to local environment or some specific configurations and hard to be generalized to structural patterns of networks. In this paper we propose a new centrality for nodes and motifs by the von Neumann entropy, which allows us to investigate the importance of nodes or structural patterns in the view of structural complexity. By calculating and comparing similarities of this centrality with classical ones, it is shown that the von Neumann entropy node centrality is an all-round index for selecting crucial nodes, and able to evaluate and summarize the performance of other centralities. Furthermore, when the analysis is generalized to motifs to achieve the von Neumann entropy motif centrality, the all-round property is kept, the structural information is sufficiently reflected by integrating the nodes and connections, and the high-centrality motifs found by this mechanism perform greater impact on the networks than high-centrality single nodes found by classical node centralities. This new methodology reveals the influence of various structural patterns on the regularity and complexity of networks, which provides us a fresh perspective to study networks and performs great potentials to discover essential structural features in networks.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Nonlinear $*$-Lie higher derivations on factor von Neumann algebras

Let $mathcal M$ be a factor von Neumann algebra. It is shown that every nonlinear $*$-Lie higher derivation$D={phi_{n}}_{ninmathbb{N}}$ on $mathcal M$ is additive. In particular, if $mathcal M$ is infinite type $I$factor, a concrete characterization of $D$ is given.

متن کامل

Calculating Different Topological Indices of Von Neumann Regular Graph of Z_(p^α )

By the Von Neumann regular graph of R, we mean the graph that its vertices are all elements of R such that there is an edge between vertices x,y if and only if x+y is a von Neumann regular element of R, denoted by G_Vnr (R). For a commutative ring R with unity, x in R is called Von Neumann regular if there exists x in R such that a=a2 x. We denote the set of Von Neumann regular elements by V nr...

متن کامل

The Physical Basis of the Gibbs - von Neumann entropy

We develop the argument that the Gibbs-von Neumann entropy is the appropriate statistical mechanical generalisation of the thermodynamic entropy, for macroscopic and microscopic systems , whether in thermal equilibrium or not, as a consequence of Hamiltonian dynamics. The mathematical treatment utilises well known results [Gib02, Tol38, Weh78, Par89], but most importantly, incorporates a variet...

متن کامل

The James and von Neumann-Jordan type constants and uniform normal structure in Banach spaces

Recently, Takahashi has introduced the James and von Neumann-Jordan type constants. In this paper, we present some sufficient conditions for uniform normal structure and therefore the fixed point property of a Banach space in terms of the James and von Neumann-Jordan type constants and the Ptolemy constant. Our main results of the paper significantly generalize and improve many known results in...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • CoRR

دوره abs/1707.00386  شماره 

صفحات  -

تاریخ انتشار 2017