arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 1504.02612cs.SIcs.LO
收藏

一种比较社交网络传播模型的可视化分析方法

A Visual Analytics Approach to Compare Propagation Models in Social Networks

Jason Vallet, Hélène Kirchner, Bruno Pinaud, Guy Melançon

摘要:

描述社交网络中的社会影响的许多传播模型可以在文献中找到。这使得在特定情况下难以选择适当的模式。选择最相关的模型需要能够客观地比较它们。这种比较只能以描述基于共同形式主义但又独立于它们的模型为代价。我们建议使用图重写来正式描述传播机制作为根据策略应用的本地转换规则。当这种方法得到专用于图重写的可视化分析框架的支持时,它是有意义的。本文首先介绍了我们的方法来描述一些传播模型作为一个图重写问题。然后,我们说明了我们的可视化分析框架如何允许交互式地操纵模型,并强调它们的差异的基础上计算的模拟轨迹的措施。

英文摘要:

Numerous propagation models describing social influence in social networks can be found in the literature. This makes the choice of an appropriate model in a given situation difficult. Selecting the most relevant model requires the ability to objectively compare them. This comparison can only be made at the cost of describing models based on a common formalism and yet independent from them. We propose to use graph rewriting to formally describe propagation mechanisms as local transformation rules applied according to a strategy. This approach makes sense when it is supported by a visual analytics framework dedicated to graph rewriting. The paper first presents our methodology to describe some propagation models as a graph rewriting problem. Then, we illustrate how our visual analytics framework allows to interactively manipulate models, and underline their differences based on measures computed on simulation traces.

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

↑