On multivariate Markov chains for common and non-common objects in multiple networks

Xutao Li, Wen Li, Kwok Po NG, Yunming Ye*

*Corresponding author for this work

Research output: Contribution to journalJournal articlepeer-review

3 Citations (Scopus)


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.

Original languageEnglish
Pages (from-to)384-402
Number of pages19
JournalNumerical Mathematics
Issue number3
Publication statusPublished - Aug 2012

Scopus Subject Areas

  • Modelling and Simulation
  • Control and Optimization
  • Computational Mathematics
  • Applied Mathematics

User-Defined Keywords

  • Irreducible
  • Multiple networks
  • Multivariate Markov chains
  • Stationary probability distribution
  • Transition probability


Dive into the research topics of 'On multivariate Markov chains for common and non-common objects in multiple networks'. Together they form a unique fingerprint.

Cite this