11,717 research outputs found

    Degree Ranking Using Local Information

    Get PDF
    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 1%1\% 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

    Get PDF
    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 O(n⋅m+n)O(n \cdot m + n), where nn represents total number of nodes, and mm 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 O(α⋅m)O(\alpha \cdot m) time complexity, where α=3\alpha = 3. We also propose an extended improved method using uniform sampling technique. This method better estimates the rank and it has the time complexity O(α⋅m)O(\alpha \cdot m), where α≈10−100\alpha \approx 10-100. 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

    Solution of Space-Time Fractional Schrödinger Equation Occurring in Quantum Mechanics

    Get PDF
    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

    Get PDF
    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

    Full text link
    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
    • …
    corecore