Arriving and Convert Times in Hyper-networks
Journal Title: Scholars Journal of Physics, Mathematics and Statistics - Year 2014, Vol 1, Issue 2
Abstract
In hyper-networks, arriving time and the convert distance are used to measure the structure of hyper-graphs. For two vertices u and v, the arriving time is defined as the expected time for it takes a random walk to travel from u to v. The convert distance is a symmetrized version denoted as = + . In this article, we consider the characters of arriving times and convert distances when the number n of vertices in the hyper-networks tends to . We discuss random geometric hyper-graphs, such as -hyper-graphs, k-NN hyper-graphs and Gaussian similarity hyper-graphs, and the hyper-graphs with a given expected degree distribution or other special hyper-graphs structures. Several results on convergence are determined, and these illustrate the promising application prospects for hyper-networks algorithm.
Authors and Affiliations
Linli Zhu, Yun Gao, Wei Gao
Keywords
Related Articles
- EP ID EP383420
- DOI -
- Views 107
- Downloads 0
A note on certain analytic functions
A theorem involving analytic functions is considered and then its certain consequences are given.
On The Ternary Quadratic Diophantine Equation X2+Y2=37Z2
The Ternary Quadratic Diophantine Equation given by is analyzed for its patterns of non-zero distinct integer solutions. A few interesting relations between the solutions and special polygonal and pyramidal numbers ar...
On The Non-Homegeneous Biquadratic Equation With Four Unknowns x3+y3+z3=128(x+y)w3
The non-homogeneous biquadratic equation with four unknowns given by is considered and analysed for its non-zero distinct integer solution, Introducing the linear transformation and employing the method of factori...
Observations on the Hyperbola Y^2=72X^2+1
The binary quadratic equation y^2=72x^2+1 is considered and a few interesting properties among the solutions are presented.Employing the integral solutions of the equation under consideration, a special pythagorean trian...
Another ProofoftheBrezis-Lieb Lemma
The Breis-Lieb Lemma was first came up with by the famous French mathematician HaimBrezis and American mathematician Elliott Lieb, it is an improvement of Fatou's Lemma, which has numerous applications mainly in calculus...