arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 1301.0302cs.AIcs.LOcs.MAcs.SIphysics.soc-ph
收藏

MANCaLog:多属性网络级联逻辑(技术报告)

MANCaLog: A Logic for Multi-Attribute Network Cascades (Technical Report)

U.S. Military Academy(美国军事学院);University of Oxford(牛津大学);Naval Postgraduate School(海军研究生院)

Paulo Shakarian, Gerardo I. Simari, Robert Schroeder

摘要:

在复杂网络形式的多智能体系统中的级联过程的建模,近年来已成为一个重要的研究课题,由于其许多应用:采用商业产品,疾病的传播,思想的传播等,在本文中,我们首先确定了一个必要的七个属性,一个框架建模这样的过程应该满足:表示节点和边的属性的能力、时间的显式表示、表示非马尔可夫时间关系的能力、不确定信息的表示、表示竞争级联的能力、允许非单调扩散以及计算易处理性。然后,我们提出了MANCaLog语言,一种基于逻辑编程,满足所有这些desiderata的形式主义,并专注于算法,寻找最小的模型(从级联的结果可以得到),以及如何这种形式主义可以应用在现实世界中的场景。我们不知道任何其他形式主义的文献,满足所有上述要求。

英文摘要:

The modeling of cascade processes in multi-agent systems in the form of complex networks has in recent years become an important topic of study due to its many applications: the adoption of commercial products, spread of disease, the diffusion of an idea, etc. In this paper, we begin by identifying a desiderata of seven properties that a framework for modeling such processes should satisfy: the ability to represent attributes of both nodes and edges, an explicit representation of time, the ability to represent non-Markovian temporal relationships, representation of uncertain information, the ability to represent competing cascades, allowance of non-monotonic diffusion, and computational tractability. We then present the MANCaLog language, a formalism based on logic programming that satisfies all these desiderata, and focus on algorithms for finding minimal models (from which the outcome of cascades can be obtained) as well as how this formalism can be applied in real world scenarios. We are not aware of any other formalism in the literature that meets all of the above requirements.

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

↑