arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 1206.1105cs.SIphysics.soc-ph
收藏

社会影响分析的线性电路模型

A Linear Circuit Model For Social Influence Analysis

Biao Xiang, Enhong Chen, Qi Liu, Hui Xiong

摘要:

了解信息传播行为对于有效利用社交网络中的社会影响力至关重要。然而,现有的影响力模型是既听话,有效地描述信息传播过程和定量测量的社会影响力。为此,在本文中,我们开发了一个线性的社会影响力模型,命名为电路,由于它的密切关系的电路网络。基于预定义的社会影响力的四个公理,我们首先证明了我们的模型可以有效地测量任何一对节点之间的影响力强度。沿着这条线,识别节点的影响的上限以用于潜在的使用,例如,减小了搜索空间。此外,我们还提供了电路模型的物理含义,并深入分析了它与现有方法(如PageRank)的关系。然后,我们提出电路模型提供了一个自然的解决方案,计算每个节点的权威,并找到一组节点的社会影响力最大化的问题。最后,该模型的有效性进行了评估,在现实世界的数据。大量的实验结果表明,电路模型始终优于国家的最先进的方法,可以大大减轻影响力最大化问题的计算负担。

英文摘要:

Understanding the behaviors of information propagation is essential for the effective exploitation of social influence in social networks. However, few existing influence models are both tractable and efficient for describing the information propagation process and quantitatively measuring social influence. To this end, in this paper, we develop a linear social influence model, named Circuit due to its close relation to the circuit network. Based on the predefined four axioms of social influence, we first demonstrate that our model can efficiently measure the influence strength between any pair of nodes. Along this line, an upper bound of the node(s)' influence is identified for potential use, e.g., reducing the search space. Furthermore, we provide the physical implication of the Circuit model and also a deep analysis of its relationships with the existing methods, such as PageRank. Then, we propose that the Circuit model provides a natural solution to the problems of computing each single node's authority and finding a set of nodes for social influence maximization. At last, the effectiveness of the proposed model is evaluated on the real-world data. The extensive experimental results demonstrate that Circuit model consistently outperforms the state-of-the-art methods and can greatly alleviate the computation burden of the influence maximization problem.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑