公开(公告)号：US08245135B2

公开(公告)日：2012-08-14

申请号：US12555351

申请日：2009-09-08

申请人： Wei Jia Cai ,  Xiao Xiao Lian ,  Shixia Liu ,  Shimei Pan ,  Wei Hong Qian ,  Yang Qiu Song ,  Qiang Zhang ,  Michelle Xue Zhou

发明人： Wei Jia Cai ,  Xiao Xiao Lian ,  Shixia Liu ,  Shimei Pan ,  Wei Hong Qian ,  Yang Qiu Song ,  Qiang Zhang ,  Michelle Xue Zhou

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

CPC分类号： G06F17/30884

摘要： A method and system of producing a visual text summarization. According to the method, a plurality of topics may be extracted from a collection of text documents, where each of the topics comprises a distribution of topic keywords. An importance ranking for each of the topics may be determined, and an importance ranking for each of the topic keywords of a topic may also be determined. A graph may be displayed having a plurality of stacked layers representing a group of topics selected from the plurality of topics based on the importance ranking of the topics. A keyword cloud within each layer of the graph may also be displayed, where the one keyword cloud is a group of topic keywords selected from the extracted topic keywords based on the importance ranking of the extracted topic keywords.

摘要翻译： 一种生产视觉文本摘要的方法和系统。 根据该方法，可以从文本文档的集合中提取多个主题，其中每个主题包括主题关键词的分发。 可以确定每个主题的重要性排名，并且还可以确定主题中的每个主题关键字的重要性排名。 可以基于主题的重要性排序，显示具有代表从多个主题中选择的一组主题的多个堆叠层的图形。 还可以显示图中每一层内的关键字云，其中一个关键词云是基于所提取的主题关键词的重要性等级从所提取的主题关键词中选择的一组主题关键字。

公开(公告)号：US08436858B2

公开(公告)日：2013-05-07

申请号：US12562505

申请日：2009-09-18

申请人： Wei Jia Cai ,  Nan Cao ,  Shixia Liu ,  Li Tan

发明人： Wei Jia Cai ,  Nan Cao ,  Shixia Liu ,  Li Tan

IPC分类号： G06T11/20 ,  G06T13/00

CPC分类号： G06T11/206 ,  G06T13/80

摘要： A method and an apparatus for animating transition among a dynamic graph series including a preceding graph and a succeeding graph which are temporally sequentially displayed. The method includes: selecting an unchanged node which is the nearest to a removed node and merging through animation the removed node with the unchanged node, thereby animating removal of the removed node; and selecting an unchanged node which is the nearest to an added node and splitting through animation the added node from the unchanged node, thereby animating addition of the added node. During the animation, the moving distances of the nodes can be shortened, and the crossing of movement paths and the crossing of graph edges can be prevented during the movement of the nodes, thereby visualizing smoothly and clearly transition among dynamic graph series.

摘要翻译： 一种用于在包括在前的图形和后续图形的动态图形系列之间进行动画化的时间上依次显示的方法和装置。 该方法包括：选择最接近去除节点的不变节点，并通过动画合并通过动画删除的节点与未改变的节点，从而动画地移除已删除的节点; 并且选择最接近添加节点的未改变节点，并且通过动画将未添加节点的添加节点分割，从而动画添加添加的节点。 在动画过程中，可以缩短节点的移动距离，节点移动期间可以防止运动路径与图形边缘的交叉，从而使动态图系列之间平滑而清晰地转换。

公开(公告)号：US20100073377A1

公开(公告)日：2010-03-25

申请号：US12562505

申请日：2009-09-18

申请人： Wei Jia Cai ,  Nan Cao ,  Shixia Liu ,  Li Tan

发明人： Wei Jia Cai ,  Nan Cao ,  Shixia Liu ,  Li Tan

IPC分类号： G06T15/70 ,  G06T11/20

CPC分类号： G06T11/206 ,  G06T13/80

摘要： A method and an apparatus for animating transition among a dynamic graph series including a preceding graph and a succeeding graph which are temporally sequentially displayed. The method includes: selecting an unchanged node which is the nearest to a removed node and merging through animation the removed node with the unchanged node, thereby animating removal of the removed node; and selecting an unchanged node which is the nearest to an added node and splitting through animation the added node from the unchanged node, thereby animating addition of the added node. During the animation, the moving distances of the nodes can be shortened, and the crossing of movement paths and the crossing of graph edges can be prevented during the movement of the nodes, thereby visualizing smoothly and clearly transition among dynamic graph series.

摘要翻译： 一种用于在包括在前的图形和后续图形的动态图形系列之间进行动画化的时间上依次显示的方法和装置。 该方法包括：选择最接近去除节点的不变节点，并通过动画合并通过动画删除的节点与未改变的节点，从而动画地移除已删除的节点; 并且选择最接近添加节点的未改变节点，并且通过动画将未添加节点的添加节点分割，从而动画添加添加的节点。 在动画过程中，可以缩短节点的移动距离，节点移动期间可以防止运动路径与图形边缘的交叉，从而使动态图系列之间平滑而清晰地转换。

公开(公告)号：US09087117B2

公开(公告)日：2015-07-21

申请号：US12917469

申请日：2010-11-01

申请人： Nan Cao ,  Lei Shi ,  Jimeng Sun ,  Wei Hong Qian ,  Shixia Liu

发明人： Nan Cao ,  Lei Shi ,  Jimeng Sun ,  Wei Hong Qian ,  Shixia Liu

IPC分类号： G06F17/30

CPC分类号： G06F17/30601 ,  G06F17/30572

摘要： The invention provides a method and system for visualization of a data set, the method comprises: dividing the data set into a plurality of information layers based on different information dimensions; and visually processing the plurality of information layers based on different information dimensions, respectively, in order to present respective views of the plurality of information layers. In the present invention, by visualizing the data set through presenting different overviews of the data set from different information dimensions, respectively, the presentation of comprehensive information of the data set to a data set analyst is ensured while distortion of presented contents as well as visual clutter are prevented.

摘要翻译： 本发明提供了一种用于可视化数据集的方法和系统，该方法包括：基于不同的信息维度将数据集划分成多个信息层; 并且分别基于不同的信息维度可视地处理多个信息层，以便呈现多个信息层的各个视图。 在本发明中，通过分别通过从不同的信息维度呈现数据集的不同概况来可视化数据集，确保了数据集分析器的综合信息的呈现，同时呈现内容以及视觉 杂乱无章。

公开(公告)号：US20140082024A1

公开(公告)日：2014-03-20

申请号：US12917469

申请日：2010-11-01

申请人： Nan Cao ,  Shixia Liu ,  Wei Hong Qian ,  Lei Shi ,  Jimeng Sun

发明人： Nan Cao ,  Shixia Liu ,  Wei Hong Qian ,  Lei Shi ,  Jimeng Sun

IPC分类号： G06F17/30

CPC分类号： G06F17/30601 ,  G06F17/30572

摘要： The invention provides a method and system for visualization of a data set, the method comprises: dividing the data set into a plurality of information layers based on different information dimensions; and visually processing the plurality of information layers based on different information dimensions, respectively, in order to present respective views of the plurality of information layers. In the present invention, by visualizing the data set through presenting different overviews of the data set from different information dimensions, respectively, the presentation of comprehensive information of the data set to a data set analyst is ensured while distortion of presented contents as well as visual clutter are prevented.

摘要翻译： 本发明提供了一种用于可视化数据集的方法和系统，该方法包括：基于不同的信息维度将数据集划分成多个信息层; 并且分别基于不同的信息维度可视地处理多个信息层，以便呈现多个信息层的各个视图。 在本发明中，通过分别通过从不同的信息维度呈现数据集的不同概况来可视化数据集，确保了数据集分析器的综合信息的呈现，同时呈现内容以及视觉 杂乱无章。

公开(公告)号：US08446842B2

公开(公告)日：2013-05-21

申请号：US12548513

申请日：2009-08-27

申请人： Nan Cao ,  Shixia Liu ,  Wei Hong Qian

发明人： Nan Cao ,  Shixia Liu ,  Wei Hong Qian

IPC分类号： H04L12/28

CPC分类号： G06F17/30958 ,  G06F17/30477 ,  G06F17/30536

摘要： A method and an apparatus for identifying sub-graphs similar to a sample sub-graph from a network, in particular for identifying similar community structures from a network, are disclosed. Specifically, when a sample sub-graph is a community structure, it usually contains a plurality of nodes densely associated with each other. The method proposes first screening the network via key nodes of community structures so as to find sub-graph candidates that are potentially similar to the sample sub-graph, then strictly comparing the sub-graph candidates with the sample sub-graph to find similar sub-graphs of the sample sub-graph.

摘要翻译： 公开了一种用于从网络识别类似于样本子图的子图的方法和装置，特别是用于从网络识别相似的社区结构。 具体地，当样本子图是社区结构时，它通常包含彼此密集相关联的多个节点。 该方法首先通过社区结构的关键节点对网络进行筛选，以找到与样本子图可能相似的子图候选，然后将子图候选与样本子图进行严格比较，以找到相似的子 样本子图的图。

公开(公告)号：US20100063973A1

公开(公告)日：2010-03-11

申请号：US12548513

申请日：2009-08-27

申请人： Nan Cao ,  Shixia Liu ,  Wei Hong Qian

发明人： Nan Cao ,  Shixia Liu ,  Wei Hong Qian

IPC分类号： G06F17/30

CPC分类号： G06F17/30958 ,  G06F17/30477 ,  G06F17/30536

摘要： A method and an apparatus for identifying sub-graphs similar to a sample sub-graph from a network, in particular for identifying similar community structures from a network, are disclosed. Specifically, when a sample sub-graph is a community structure, it usually contains a plurality of nodes densely associated with each other. The method proposes first screening the network via key nodes of community structures so as to find sub-graph candidates that are potentially similar to the sample sub-graph, then strictly comparing the sub-graph candidates with the sample sub-graph to find similar sub-graphs of the sample sub-graph.

摘要翻译： 公开了一种用于从网络识别类似于样本子图的子图的方法和装置，特别是用于从网络识别相似的社区结构。 具体地，当样本子图是社区结构时，它通常包含彼此密集相关联的多个节点。 该方法首先通过社区结构的关键节点对网络进行筛选，以找到与样本子图可能相似的子图候选，然后将子图候选与样本子图进行严格比较，以找到相似的子 样本子图的图。

公开(公告)号：US08533617B2

公开(公告)日：2013-09-10

申请号：US11847545

申请日：2007-08-30

申请人： Shih-Gong Li ,  Shixia Liu

发明人： Shih-Gong Li ,  Shixia Liu

IPC分类号： G06F3/048

CPC分类号： G06T11/206

摘要： The invention discloses a method for displaying a weighted tree based on hyperbolic geometry, comprising: obtaining weighted tree data defining a weighted tree structure; positioning the root node in a negatively curved space as a center, based on the weighted tree defining data; based on the weighted tree defining data, performing layout processing for each parent node and all its direct child nodes from top to bottom recursively, until all the nodes in the tree have been laid out in the negatively curved space, wherein the higher the weight of an edge connecting the parent node and each of its direct child nodes is, the shorter the distance between the parent node and the child node is; mapping the layout data from the negative curved space to an Euclidean plane; and displaying the mapped data in display.

摘要翻译： 本发明公开了一种基于双曲线几何显示加权树的方法，包括：获得定义加权树结构的加权树数据; 基于加权树定义数据，将根节点定位在负弯曲空间中心; 基于加权树定义数据，递归地从上到下对每个父节点及其所有直接子节点进行布局处理，直到树中的所有节点都布置在负弯曲空间中，其中权重越大 连接父节点和其每个直接子节点的边是父节点和子节点之间的距离越短; 将布局数据从负弯曲空间映射到欧几里德平面; 并显示映射的数据。

公开(公告)号：US07685088B2

公开(公告)日：2010-03-23

申请号：US11447546

申请日：2006-06-05

申请人： Zhuo Zhang ,  Zhao Ming Qiu ,  Shixia Liu ,  Yue Pan ,  Guo Tong Xie

发明人： Zhuo Zhang ,  Zhao Ming Qiu ,  Shixia Liu ,  Yue Pan ,  Guo Tong Xie

IPC分类号： G06N5/04 ,  G06F15/18

CPC分类号： G06F17/2785

摘要： A system and a method for automatically generating new concepts based on existing ontologies are provided. The system creates new concepts in existing ontologies based on new concept descriptions expressed in a natural language format, and comprises: a normalizer for receiving and parsing the new concept descriptions so as to transform them into normalized one and output them, wherein said normalized concept description includes one or more description part(s) having kernel concepts, said description parts can only contain the terms which can be identified in said existing ontologies, and each of said kernel concept contains a headword and zero or more property(s); and a new concept factory for, based on the normalized description of the new concept, identifying the kernel concepts in each normalized concept description part, and extracting the identified kernel concepts, related properties, and the relations among the kernel concepts for a user to create new concepts according to existing ontologies. Therefore, ontologies will be easier to be managed, reused and expanded, while keeping smaller size and less complexity of the ontologies.

摘要翻译： 提供了一种基于现有本体自动生成新概念的系统和方法。 该系统基于以自然语言格式表示的新概念描述在现有本体中创建新概念，并且包括：规范化器，用于接收和解析新概念描述，以便将它们变换为归一化的，并将其输出，其中所述归一化概念描述 包括具有核心概念的一个或多个描述部分，所述描述部分只能包含可在所述现有本体中识别的术语，并且所述核心概念中的每一个包含头条和零个或多个属性; 和一个新的概念工厂，基于对新概念的归一化描述，识别每个归一化概念描述部分中的内核概念，并提取所识别的内核概念，相关属性以及用户创建的内核概念之间的关系 根据现有本体的新概念。 因此，本体将更容易被管理，重用和扩展，同时保持较小的尺寸和较少的本体的复杂性。

公开(公告)号：US20060271536A1

公开(公告)日：2006-11-30

申请号：US11439055

申请日：2006-05-23

申请人： Li Zhang ,  Li Yang ,  Shixia Liu

发明人： Li Zhang ,  Li Yang ,  Shixia Liu

IPC分类号： G06F17/30

CPC分类号： G06F17/30864 ,  G06F17/30728 ,  Y10S707/99935 ,  Y10S707/99936 ,  Y10S707/99942

摘要： A method, apparatus and system for linking documents, the method comprising the steps of providing a plurality of clusters in an enterprise intranet, each cluster consists of one or more documents; building a cluster page for each cluster to present the documents in the cluster; and building links between the cluster pages, between the documents, and between the cluster page and the document, based on analysis of the contents of the clusters and the documents. The present invention is useful for building the links between separate documents and may apply a link analyzing algorithm to the search for these documents to implement better search performance within the enterprise intranet.

摘要翻译： 一种用于链接文档的方法，装置和系统，所述方法包括以下步骤：在企业内部网中提供多个集群，每个集群由一个或多个文档组成; 为每个集群构建一个集群页面以呈现集群中的文档; 并且基于对集群和文档的内容的分析，在集群页面之间，文档之间以及在集群页面和文档之间建立链接。 本发明对于构建单独文档之间的链接是有用的，并且可以应用链接分析算法来搜索这些文档以在企业内部网内实现更好的搜索性能。