公开(公告)号：US20050071311A1

公开(公告)日：2005-03-31

申请号：US10676970

申请日：2003-09-30

申请人： Rakesh Agrawal ,  Sridhar Rajagopalan ,  Ramakrishnan Srikani ,  Yirong Xu

发明人： Rakesh Agrawal ,  Sridhar Rajagopalan ,  Ramakrishnan Srikani ,  Yirong Xu

IPC分类号： G06F7/00 ,  G06F17/30

CPC分类号： G06F16/353 ,  G06F16/9024 ,  G06F16/958

摘要： The present invention provides a method and system of partitioning authors on a given topic in a newsgroup into two opposite classes of the authors. In an exemplary embodiment, the method and system include identifying all links among the authors, where each link represents a response from one of the authors to another of the authors and analyzing the identified links, where the identified links are assumed to be more likely to be antagonistic links rather than non-antagonistic links. In an exemplary embodiment, the identifying includes assigning a vertex of a graph to each of the authors and assigning an edge of the graph to each interaction between two of the assigned vertices corresponding to two of the authors. In an exemplary embodiment, the analyzing includes solving a min-weight approximately balanced cut problem on a co-citation matrix of the graph, thereby generating the two opposite classes of the authors.

摘要翻译： 本发明提供了将新闻组中的给定主题的作者分为两个相反类作者的方法和系统。 在示例性实施例中，方法和系统包括识别作者之间的所有链接，其中每个链接表示作者之一到作者的另一个的响应，并分析所识别的链接，其中假定所识别的链接更可能 是对立的联系而不是非对抗的联系。 在示例性实施例中，识别包括向每个作者分配图形的顶点，并将图形的边缘分配给对应于两个作者的两个分配的顶点之间的每个交互。 在示例性实施例中，分析包括解决图的共引用矩阵上的最小权重近似平衡切割问题，从而生成作者的两个相反类别。