The Perron-Frobenius theorem

IEEE Signal Processing Magazine

Volumn 22, Issue 2, 2005, Pages 62-75

  Pillai, S Unnikrishna ^a   Suel, Torsten ^a   Cha, Seunghun ^a  

^a POLYTECHNIC UNIVERSITY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

EIGENVALUES AND EIGENFUNCTIONS; MARKOV PROCESSES; MATHEMATICAL MODELS; MATRIX ALGEBRA; PROBABILITY DISTRIBUTIONS; SEARCH ENGINES; WIRELESS TELECOMMUNICATION SYSTEMS;

LESLIE MODEL; PERRON-FROBENIUS THEOREM; POWER CONTROL PROBLEM;

INFORMATION THEORY;

EID: 85032751592     PISSN: 10535888     EISSN: None     Source Type: Journal    
DOI: 10.1109/MSP.2005.1406483     Document Type: Article

References (25)

1. R. Baeza-Yates and B. Ribeiro-Neto, Modern Information Retrieval. Reading, MA: Addision-Wesley, 1999.
2. A. Berman and R.J. Piemmons, Nonnegative Matrices in the Mathematical Sciences. Philadelphia, PA: SIAM, 1994.
3. H. Bertoni, Radio Propagation for Modern Wireless Systems. New York: Prentice Hall, 2000.
4. S. Brin and L. Page, "The anatomy of a large-scale hypertextual Web search engine," in Proc. 7th World Wide Web Conf., 1998, pp. 107-117.
5. A. Broder R. Kumar, F. Maghoul P. Raghavan, S. Rajagopalan, R. Stata, A. Tomkins, and J. Wiener, "Graph structure in the Web: Experiments and models," in Proc. 9th Int. World Wide Web Conf., 2000, pp. 309-320.
6. Y. Chen, Q. Gan, and T. Suel, "I/O-efficient techniques for computing pagerank," in Proc. 11th Int. Conf. Information and Knowledge Management, Nov. 2002, pp. 549-557.
7. B. Davison, "Recognizing nepotistic links on the Web," in AAAI Workshop Artificial Intelligence Web Search, July 2000, pp. 23-28.
8. D. Fetterly, M. Manasse, M. Najork, and J. Wiener, "A large-scale study of the evolution of Web pages," in 12th Int. World Wide Web Conf. 2003.
9. E. Garfield, "Citation analysis as a tool in journal evaluation," Science, vol. 178, no. 4060, pp. 471-479, 1972.
10. S.A. Grandhi, R. Vijayan, and D.J. Goodman, "Distributed power control in cellular radio sytems," IEEE Trans. Commun., vol. 42, pp. 226-228, Feb.-Apr., 1994.
11. T.H. Haveliwala, "Efficient computation of pagerank," Stanford Univ., Tech. Rep. Oct. 1999. [Online]. Available: http://dbpubs.stanford. edu:8090/pub/1999-31
12. T.H. Haveliwala, "Topic-sensitive pagerank," in Proc. 11th Int. World Wide Web Conf., May 2002, pp. 517-526.
13. R.A. Horn and C.R. Johnson, Matrix Analysis. Cambridge, U.K.: Cambridge Univ. Press, 1992, vol. 1 and vol. 2.
14. G. Jeh and J. Widom, "Scaling personalized Web search," in 12th Int. World Wide Web Conf., 2003, pp. 271-279.
15. L. Katz, "A new status index derived from sociometric analysis," Psychometrika, vol. 8, no. 1, pp. 39-43, 1953.
16. J. Kleinberg, "Authoritative sources in a hyperlinked environment," J. ACM, vol. 46, no. 5, pp. 604-632, 1999.
17. M. Marcus and H. Minc, A Survey of Matrix Theory and Matrix Inequalities. New York: Dover, 1992.
18. M. Najork and J. Wiener, "Breadth-first search crawling yields high-quality pages," in Proc. 10th Int. World Wide Web Conf., 2001, pp. 114-118.
19. A. Ng, A. Zheng, and M. Jordan, "Link analysis, eigenvectors, and stability," in Proc. 17th Int. Joint Conf. Artificial Intelligence 2001, pp. 903-910.
20. A. Papoulis and S.U. Pillai, Probability Random Variables and Stochastic Processes. New York: McGraw Hill, 2002.
21. C.R. Rao and M.B. Rao, Matrix Algebra and Its Applications to Statistics and Econometrics. Singapore: World Scientific, 1998.
22. M. Richardson and P. Domingos, "The intelligent surfer: Probabilistic combination of link and content information in pagerank," in Advances in Neural Information Processing Systems, 2002, pp. 1441-1448.
23. V. Shkapenyuk and T. Suel, "Design and implementation of a high-performance distributed Web crawler," in Proc. Int. Conf. Data Engineering, Feb. 2002, pp. 357-368.
24. A.J. Viterbi, A.M. Viterbi, and E. Zehavi, "Other-cell interference in cellular power-controlled CDMA," IEEE Trans. Commun., vol. 42, pp. 1501-1504, Feb.-Apr., 1994.
25. Q. Wu, "Performance of Optimum Transmitter Power Control in CDMA Cellular Mobile Systems," IEEE Trans. Veh. Technol., vol. 48, no. 2, pp. 571-575, 1999.