A matrix-based measure of inter-node walk relatedness in a network

Mathematical Notes

Volumn 85, Issue 1-2, 2009, Pages 109-119

  Chelnokov, V M ^a   Zefirova, V L ^b  

^a Inter Branch Scientific Research Institute Integral   (Russian Federation)

^b MOSCOW STATE UNIVERSITY   (Russian Federation)

Author keywords

Bipartite network; Dominant eigenvalue; Eigenvalue drop; Network node coreness; Network walk; Node link removal; Nonnegative matrix; Walk relatedness measure

Indexed keywords

EID: 62949244099     PISSN: 00014346     EISSN: None     Source Type: Journal    
DOI: 10.1134/S0001434609010118     Document Type: Article

References (15)

1. R. A. Horn and C. R. Johnson, Matrix Analysis (Cambridge Univ. Press, Cambridge, 1986; Mir, Moscow, 1989).
2. G. Golub and C. F. Van Loan, Matrix Computations (John Hopkins Univ. Press, Baltimore, 1989; Mir, Moscow, 1999).
3. D. K. Faddeev and V. N. Faddeeva, Computational Methods of Linear Algebra (Fizmatgiz, Moscow, 1963) [in Russian].
4. J. H. Wilkinson, The Algebraic Eigenvalue Problem (Clarendon Press, Oxford, 1965; Nauka, Moscow, 1970).
5. I. M. Gel'fand, Lectures in Linear Algebra (Nauka, Moscow, 1966) [in Russian].
6. V. M. Chelnokov V. L. Zephirova 2006 On a matrix-based measure of the degree of coreness of a node in a network Mat. Zametki 80 6 908 919 [Math. Notes 80 (5-6), 853-862 (2006)]
7. S. P. Borgatti M. G. Everett 2000 Models of core/periphery structures Social Networks 21 4 375 395
8. J. M. Kleinberg 1999 Authoritative sources in a hyperlinked environment J. ACM 46 5 604 632
9. G. Salton, Automatic Text Processing (Addison-Wesley, Reading, MA, 1989).
10. W. Kintsch and D. M. Welsch, "The construction-integration model: A framework for studying memory for text," in Relating Theory and Data: Essays on Human Memory (Erlbaum, Hillsdale, NJ, 1991), pp. 367-386.
11. D. M. Cvetković, M. Doob, and H. Sachs, Spectra of Graphs (Academic Press, New York, 1980; Naukova Dumka, Kiev, 1984).
12. B. B. Voevodin and Yu. A. Kuznetsov, Matrices and Computations (Nauka, Moscow, 1984) [in Russian].
13. R. Albert H. Jeong A.-L. Barabási 2000 Error and attack tolerance of complex networks Nature 406 378 382
14. R. Albert A.-L. Barabási 2002 Statistical mechanics of complex networks Rev. Modern Phys. 74 1 47 97
15. S. Brin and L. Page, "The anatomy of a large-scale hypertextual Web-search engine," in Proceedings of the 7th World-WideWeb Conference, April 14-18, 1998, Brisbane, Australia (Brisbane, 1998), pp. 107-117.