发明申请
- 专利标题: Method and system of partitioning authors on a given topic in a newsgroup into two opposite classes of the authors
- 专利标题(中): 将作者在新闻组中将给定主题分成两类作者的方法和系统
-
申请号: US10676970申请日: 2003-09-30
-
公开(公告)号: US20050071311A1公开(公告)日: 2005-03-31
- 发明人: Rakesh Agrawal , Sridhar Rajagopalan , Ramakrishnan Srikani , Yirong Xu
- 申请人: Rakesh Agrawal , Sridhar Rajagopalan , Ramakrishnan Srikani , Yirong Xu
- 主分类号: G06F7/00
- IPC分类号: G06F7/00 ; G06F17/30
摘要:
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.
信息查询