加权社会网络中重要节点发现算法.docVIP

加权社会网络中重要节点发现算法 摘要：从社会网络中发现重要节点是一个很有意义的研究问题，目前多数重要节点发现方法是基于不加权网络。由于在社会网络中，节点之间的关系具有强弱差异，社会网络本质上是一个加权网络。对于加权社会网络中的重要节点发现较少有研究。利用节点交互，提出了节点间关系强度的一种度量方法，该方法考虑了节点局部有向交互特征与全局交互特征。利用节点的行为特征定义了节点活跃度。采用关系强度作为边的权重，活跃度作为节点权重形成了加权社会网络。基于PageRank算法的思想，提出了两个改进算法，算法采用节点权值作为阻尼系数，在迭代式过程用边的权重代替了PageRank算法中的入边和。分别选择国内外具有代表性的2个社交网络上的数据集进行大量实验，并分别选择了不同的方法作为比较，实验结果表明改进算法能较好地发现加权社会网络中的重要节点。 关键词：社会网络；重要节点；关系强度；页面排序 0引言 评估和发现复杂网络研究中的重要节点（Keynode）是复杂网络研究中的一个基本问题。在社会与物理网络中发现重要节点，对其重要性（影响力）进行评估，具有很高的实用价值。例如疾病传播中寻找最具有感染力的节点、定位网络攻击和防御中的重要节点、确定工程中需要优先控制的节点、确定复杂网络社区结构中社区中心等，这些都涉及到节点重要性评估计算问题。 一般意义下的重要节点依赖于社会