基于传播动力学衡量节点影响力

基于网络动力学的传播影响力排序

已有方法:

  • Degree
  • betweenness
  • closeness
  • eigenvector centrality
  • k-shell coreness

如何度量传播者的传播能力

The SIR model is chosen to simulate spreading on complex networks.

The SIR dynamics proceeds from the seed infected node to other nodes until there is no infected node in the network

传播能力:

The recovered nodes at the end are those once infected and the fraction of recovered nodes gives the final infected range of the initial seed.

(对于我们的Pagerank-core,我猜测对应的传播动力学应该是SIS或者SIRS)

如何比较不同方法预测节点传播能力的准确性

1.Kendall’s tau correlation

2.imprecision function

在有向加权网络上如何比较?

  • s-shell

  • paper提出的方法:

    即,重新定义权重,再计算s-shell

S-shell的计算

Data Sets

  • CA-Hep (giant connected component of collaboration network of arXiv in high energy physics theory)
  • Astro physics (collaboration network of astrophysics scientists)
  • Emailcontact(email contacts at Computer Science Department of University College London)
  • PGP (an encrypted communication network)
  • Blog (the communication relationships between owners of blogs on the MSN (Windows Live)Spaces website)
  • AS (Internet at the autonomous system level)
  • Router (the router level topology of the Internet, collected by the Rocketfuel Project)
  • Hamster (friendships and family links between users of the website hamsterster.com)
  • Netsci (collaboration network of network scientists)

表现