arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 2209.15067cs.AI
收藏

复杂网络推理的逻辑程序设计方法

Reasoning about Complex Networks: A Logic Programming Approach

U.S. Military Academy(美国军事学院);University of Oxford(牛津大学)

Paulo Shakarian, Gerardo I. Simari, Devon Callahan

摘要:

复杂网络的推理近年来已成为一个重要的研究课题,由于它的许多应用:通过商业产品,疾病的传播,一个想法的扩散,等等。在本文中,我们提出了MANCaLog语言,一种形式主义的逻辑编程的基础上,满足了一组在以前的工作中提出的desiderata作为建议的开发方法,推理在复杂网络。据我们所知,这是第一个满足所有这些标准的形式主义。我们首先专注于寻找最小模型(可以进行多属性分析)的算法,然后讨论如何将这种形式主义应用于某些现实世界的场景。为此,我们研究了在社交网络中决定群体成员资格的问题:给定一个社会网络和一组群体,其中只有网络中的一些个体的群体成员资格是已知的,我们希望确定剩余的群体-个体对的成员资格的程度。我们开发了一个原型实现,用于在两个真实世界的数据集上获得实验结果,其中包括美国主要犯罪团伙的当前社交网络。市然后,我们将展示如何在这种情况下分配的程度的成员节点,可以更好地了解犯罪团伙的问题时,结合其他社会网络挖掘技术-包括检测子组和识别核心组成员-这将是不可能的,如果没有进一步识别额外的组成员。

英文摘要:

Reasoning about 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 present the MANCaLog language, a formalism based on logic programming that satisfies a set of desiderata proposed in previous work as recommendations for the development of approaches to reasoning in complex networks. To the best of our knowledge, this is the first formalism that satisfies all such criteria. We first focus on algorithms for finding minimal models (on which multi-attribute analysis can be done), and then on how this formalism can be applied in certain real world scenarios. Towards this end, we study the problem of deciding group membership in social networks: given a social network and a set of groups where group membership of only some of the individuals in the network is known, we wish to determine a degree of membership for the remaining group-individual pairs. We develop a prototype implementation that we use to obtain experimental results on two real world datasets, including a current social network of criminal gangs in a major U.S.\ city. We then show how the assignment of degree of membership to nodes in this case allows for a better understanding of the criminal gang problem when combined with other social network mining techniques -- including detection of sub-groups and identification of core group members -- which would not be possible without further identification of additional group members.

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

↑