Convergence Rank and Its Applications

Convergence Rank and Its Applications

D. Cirne 

mParticle Inc., U.S.A.

Page: 
198-207
|
DOI: 
https://doi.org/10.2495/DNE-V11-N3-198-207
Received: 
N/A
| |
Accepted: 
N/A
| | Citation

OPEN ACCESS

Abstract: 

In this paper, we explore an algorithm to determine the relevance of each item in a finite set of items in reference to each other to address an item you have to first go through a convergence or proxy item. If we imagine a media streaming company (convergence item) and all its available genres for playback (items in a finite set), how relevant is each music genre at different moments in time? Or with a sports broadcasting company and the covered sports, how does the relevance of each sport changes throughout the year as sports seasons begin and end?

As the algorithm gets developed in the paper, we introduce an artificial node to the relationship graph, which brings a disproportional weight in importance. Later, we show how to remove the artificial node from the final rank vector to obtain a ranking of items in the set without any distortions.

In addition to the ranking of a single point in time, the algorithm expands to analyze a sequence of consecutive convergence rankings, infers the behavior of trends and allows for the forecasting of near-future or cyclical ranks.

The applications of this algorithm are immediate and plentiful in possibilities. In its essence, this algorithm can help to understand the usage behavior of services by its users based on non-invasive simple data collection. From its results, it is possible to better plan the allocation of resources.

Keywords: 

algorithm, big data, convergence, eigenvector, graph, math, rank, reduce, stochastic

  References

[1] Bryan, K. & Leise, T., The 25,000,000,000 eigenvector: the linear algebra behind google. 

SIAM Review, 48(3), pp. 569–581, 2006.

http://dx.doi.org/10.1137/050623280

[2] Faires, J.D. & Burden, R., Numerical Methods, Thomson Brooks/Cole, 3rd edn., 2003.

[3] Strang, G., Linear Algebra and Its Applications, Thomson Learning, 3rd edn., 1998.

[4] Rosen, K.H., Discrete Mathematics and Its Applications, McGraw-Hill, 7th edn., 2012.

[5] Joyner, D., Nguyen, M.V. & Cohen, N., Algorithmic Graph Theory, Free Software Foundation, version 0.7-r1984 edn., 2012.

[6] Wrede, R. & Spiegel, M.R., Advanced Calculus, McGraw-Hill, 2nd edn., 2002.