English

Measure the similarity of nodes in the complex networks

Social and Information Networks 2015-02-04 v1 Physics and Society

Abstract

Measure the similarity of the nodes in the complex networks have interested many researchers to explore it. In this paper, a new method which is based on the degree centrality and the Relative-entropy is proposed to measure the similarity of the nodes in the complex networks. The results in this paper show that, the nodes which have a common structure property always have a high similarity to others nodes. The nodes which have a high influential to others always have a small value of similarity to other nodes and the marginal nodes also have a low similar to other nodes. The results in this paper show that the proposed method is useful and reasonable to measure the similarity of the nodes in the complex networks.

Keywords

Cite

@article{arxiv.1502.00780,
  title  = {Measure the similarity of nodes in the complex networks},
  author = {Qi Zhang and Meizhu Li and Yong Deng and Sankaran Mahadevan},
  journal= {arXiv preprint arXiv:1502.00780},
  year   = {2015}
}

Comments

6 figures