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 115
- Downloads 0
On Quasi -r-Normal Spaces
In this paper, we introduce the concept of quasi-r-normal spaces in topological spaces by using regular open sets in topological spaces and obtain some characterizations and preservation theorems for πgr-closed sets. Mat...
A Comparison of Students’ Performance: An Application of Hotelling’s
This paper examined the equality of the performance of two sets of students: those who graduated in 2012/2013 and 2013/2014 academic sessions from the Department of Statistics, Abia State Polytechnic, Aba, Nigeria, based...
The Analysis of an M/G/1 Retrial Queue with Two Vacation Policies (SWVI+MV)
In this paper, we consider an M/G/1 retrial queue with two vacation policies which comprise single working vacation, vacation interruption and multiple vacations, denoted by SWVI+MV. Only the customer at the head of the...
Proportion Test of Shale Similar Materials
Due to the unconventional reservoir core is difficult to obtain in great quantities, in order to do more groups of experiments for crack propagation law, need to be processed similar material specimen experiment. On the...
On The Negative Pell Equation y2=15x2-6
The negative Pell equation represented by the binary quadratic equation is analyzed for its non-zero distinct integer solutions. A few interesting relations among the solutions are presented. Employing the solutions o...