Department of Mathematics
On multivariate Markov chains for common and non-common objects in multiple networks
Node importance or centrality evaluation is an important methodology for network analysis. In this paper, we are interested in the study of objects appearing in several networks. Such common objects are important in network-network interactions via object-object interactions. The main contribution of this paper is to model multiple networks where there are some common objects in a multivariate Markov chain framework, and to develop a method for solving common and non-common objects' stationary probability distributions in the networks. The stationary probability distributions can be used to evaluate the importance of common and non-common objects via network-network interactions. Our experimental results based on examples of co-authorship of researchers in different conferences and paper citations in different categories have shown that the proposed model can provide useful information for researcher-researcher interactions in networks of different conferences and for paperpaper interactions in networks of different categories. © 2012 Global-Science Press.
Irreducible, Multiple networks, Multivariate Markov chains, Stationary probability distribution, Transition probability
Source Publication Title
Numerical Mathematics -English Series-
Nanjing University Press
Li, Xutao, Wen Li, Michael K. Ng, and Yunming Ye. "On multivariate Markov chains for common and non-common objects in multiple networks." Numerical Mathematics -English Series- 5.3 (2012): 384-402.