11,717 research outputs found
Degree Ranking Using Local Information
Most real world dynamic networks are evolved very fast with time. It is not
feasible to collect the entire network at any given time to study its
characteristics. This creates the need to propose local algorithms to study
various properties of the network. In the present work, we estimate degree rank
of a node without having the entire network. The proposed methods are based on
the power law degree distribution characteristic or sampling techniques. The
proposed methods are simulated on synthetic networks, as well as on real world
social networks. The efficiency of the proposed methods is evaluated using
absolute and weighted error functions. Results show that the degree rank of a
node can be estimated with high accuracy using only samples of the
network size. The accuracy of the estimation decreases from high ranked to low
ranked nodes. We further extend the proposed methods for random networks and
validate their efficiency on synthetic random networks, that are generated
using Erd\H{o}s-R\'{e}nyi model. Results show that the proposed methods can be
efficiently used for random networks as well
A Faster Method to Estimate Closeness Centrality Ranking
Closeness centrality is one way of measuring how central a node is in the
given network. The closeness centrality measure assigns a centrality value to
each node based on its accessibility to the whole network. In real life
applications, we are mainly interested in ranking nodes based on their
centrality values. The classical method to compute the rank of a node first
computes the closeness centrality of all nodes and then compares them to get
its rank. Its time complexity is , where represents total
number of nodes, and represents total number of edges in the network. In
the present work, we propose a heuristic method to fast estimate the closeness
rank of a node in time complexity, where . We
also propose an extended improved method using uniform sampling technique. This
method better estimates the rank and it has the time complexity , where . This is an excellent improvement over the
classical centrality ranking method. The efficiency of the proposed methods is
verified on real world scale-free social networks using absolute and weighted
error functions
Recommended from our members
Neuroinflammation is a putative target for the prevention and treatment of perioperative neurocognitive disorders.
IntroductionThe demographics of aging of the surgical population has increased the risk for perioperative neurocognitive disorders in which trauma-induced neuroinflammation plays a pivotal role.Sources of dataAfter determining the scope of the review, the authors used PubMed with select phrases encompassing the words in the scope. Both preclinical and clinical reports were considered.Areas of agreementNeuroinflammation is a sine qua non for development of perioperative neurocognitive disorders.Areas of controversyWhat is the best method for ameliorating trauma-induced neuroinflammation while preserving inflammation-based wound healing.Growing pointsThis review considers how to prepare for and manage the vulnerable elderly surgical patient through the entire spectrum, from preoperative assessment to postoperative period.Areas timely for developing researchWhat are the most effective and safest interventions for preventing and/or reversing Perioperative Neurocognitive Disorders
Solution of Space-Time Fractional Schrödinger Equation Occurring in Quantum Mechanics
Dedicated to Professor A.M. Mathai on the occasion of his 75-th birthday. Mathematics Subject Classi¯cation 2010: 26A33, 44A10, 33C60, 35J10.The object of this article is to present the computational solution of one-dimensional space-time fractional Schrödinger equation occurring in quantum mechanics. The method followed in deriving the solution is that of joint Laplace and Fourier transforms. The solution is derived in a closed and computational form in terms of the H-function. It provides an elegant extension of a result given earlier by Debnath, and by Saxena et al. The main result is obtained in the form of Theorem 1. Three special cases of this theorem are given as corollaries. Computational representation of the fundamental solution of the proposed equation is also investigated
Error latency estimation using functional fault modeling
A complete modeling of faults at gate level for a fault tolerant computer is both infeasible and uneconomical. Functional fault modeling is an approach where units are characterized at an intermediate level and then combined to determine fault behavior. The applicability of functional fault modeling to the FTMP is studied. Using this model a forecast of error latency is made for some functional blocks. This approach is useful in representing larger sections of the hardware and aids in uncovering system level deficiencies
Stationary axisymmetric solutions of five dimensional gravity
We consider stationary axisymmetric solutions of general relativity that
asymptote to five dimensional Minkowski space. It is known that this system has
a hidden SL(3,R) symmetry. We identify an SO(2,1) subgroup of this symmetry
group that preserves the asymptotic boundary conditions. We show that the
action of this subgroup on a static solution generates a one-parameter family
of stationary solutions carrying angular momentum. We conjecture that by
repeated applications of this procedure one can generate all stationary
axisymmetric solutions starting from static ones. As an example, we derive the
Myers-Perry black hole starting from the Schwarzschild solution in five
dimensions.Comment: 31 pages, LaTeX; references adde
- …