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 124
- Downloads 0
Multiple Linear Regression using Centre Mean and Actual Value – A Comparative Approach
This work compared the performance of a multiple linear regression using the actual and centre mean values. The comparison was based on error analysis on both methods using different comparative Statistics. Nigerian gros...
On the bounds for the main proof measures in some propositional proof systems
Various proof complexity characteristics are investigated in three propositional proof systems, based on determinative disjunctive normal forms. The comparative analysis for size, time, space, width of proofs is given. F...
Investigation and Reflection on Curriculum Setting of Mathematics Education in Local Normal University
Curriculum setting plays an important role in the process of undergraduate students’ education in local normal university. Whether the curriculum setting is reasonable or not directly decides the possibility of realizing...
More on gbsb*-Closed Sets in Topological Spaces
Using the concept of gbsb* -open sets and gbsb*-closed sets, we introduce and study the topological properties of gbsb*- interior and gbsb*-closure of a set, gbsb*-derived sets, gbsb*-border, gbsb*-frontier and gbsb*-ext...
Well behaved Anisotropic charged fluid sphere in General Relativity
We present an anisotropic charged analogue of Heinzman’s [1] solution of the general relativistic field equations in curvature coordinates by using simple form of electric intensity E and pressure anisotropy factor th...