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

通过内容和上下文的顶点提名

Vertex Nomination via Content and Context

Glen A. Coppersmith, Carey E. Priebe

摘要:

如果我认识几个感兴趣的人,那么人类语言技术和图论的结合如何帮助我找到其他同样有趣的人呢?如果我知道有几个人在犯罪,我怎么能确定他们的同谋呢?给定一组被认为有趣的演员,我们寻找其他同样有趣的演员。我们使用编码为属性图的通信集合,其中顶点表示演员,边连接通信的演员对。连接到每条边的是一组文档,这对参与者在其中进行通信,提供上下文中的内容-谁与谁通信的上下文中的通信主题。在这些文档中,我们识别的感兴趣的参与者彼此之间以及与其他兴趣未知的参与者进行通信。我们的目标是从所有兴趣度未知的顶点中提名最可能感兴趣的顶点。作为一个说明性的例子,安然电子邮件语料库由行为者之间的通信组成,其中一些行为者涉嫌欺诈。他们的一些欺诈活动被捕获在电子邮件中,以及许多无害的电子邮件(欺诈者之间和安然公司的其他员工之间);我们给出了一些欺诈者顶点的身份,并要求指定图中的其他顶点可能代表其他参与者进行欺诈。基础理论和初步的实验结果表明,接近这个任务的内容和上下文的联合模型,提高了性能(标准的信息检索措施),无论是内容或上下文单独。

英文摘要:

If I know of a few persons of interest, how can a combination of human language technology and graph theory help me find other people similarly interesting? If I know of a few people committing a crime, how can I determine their co-conspirators? Given a set of actors deemed interesting, we seek other actors who are similarly interesting. We use a collection of communications encoded as an attributed graph, where vertices represents actors and edges connect pairs of actors that communicate. Attached to each edge is the set of documents wherein that pair of actors communicate, providing content in context - the communication topic in the context of who communicates with whom. In these documents, our identified interesting actors communicate amongst each other and with other actors whose interestingness is unknown. Our objective is to nominate the most likely interesting vertex from all vertices with unknown interestingness. As an illustrative example, the Enron email corpus consists of communications between actors, some of which are allegedly committing fraud. Some of their fraudulent activity is captured in emails, along with many innocuous emails (both between the fraudsters and between the other employees of Enron); we are given the identities of a few fraudster vertices and asked to nominate other vertices in the graph as likely representing other actors committing fraud. Foundational theory and initial experimental results indicate that approaching this task with a joint model of content and context improves the performance (as measured by standard information retrieval measures) over either content or context alone.

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

↑