专利快速检索-快速检索全球专利，免费商用专利数据库-IPRDB

1. 发明授权

US08204988B2 Content-based and time-evolving social network analysis 有权
标题翻译：基于内容和时间的社交网络分析
公开(公告)号：US08204988B2
公开(公告)日：2012-06-19
申请号：US12552812
申请日：2009-09-02
申请人： Ching-Yung Lin , Spyridon Papadimitrion , Jimeng Sun , Kun-Lung Wu
发明人： Ching-Yung Lin , Spyridon Papadimitrion , Jimeng Sun , Kun-Lung Wu
IPC分类号： G06F15/173
CPC分类号： G06K9/00677 , G06K9/6224 , G06Q30/02
摘要： System and method for modeling a content-based network. The method includes finding single mode clusters from among network (sender and recipient) and content dimensions represented as a tensor data structure. The method allows for derivation of useful cross-mode clusters (interpretable patterns) that reveal key relationships among user communities and keyword concepts for presentation to users in a meaningful and intuitive way. Additionally, the derivation of useful cross-mode clusters is facilitated by constructing a reduced low-dimensional representation of the content-based network. Moreover, the invention may be enhanced for modeling and analyzing the time evolution of social communication networks and the content related to such networks. To this end, a set of non-overlapping or possibly overlapping time-based windows is constructed and the analysis performed at each successive time interval.
摘要翻译：用于建模基于内容的网络的系统和方法。该方法包括从网络（发送者和接收者）和表示为张量数据结构的内容维度中找到单一模式集群。该方法允许推导出有用的交叉模式集群（可解释模式），其显示用户社区之间的关键关系和关键字概念，以有意义和直观的方式呈现给用户。另外，通过构建基于内容的网络的减少的低维表示来促进有用的交叉模式集群的推导。此外，本发明可以被增强用于建模和分析社交通信网络的时间演进和与这样的网络有关的内容。为此，构建一组不重叠或可能重叠的基于时间的窗口，并且在每个连续的时间间隔执行分析。

2. 发明申请

US20110055379A1 CONTENT-BASED AND TIME-EVOLVING SOCIAL NETWORK ANALYSIS 有权
标题翻译：基于内容和时间演化的社会网络分析
公开(公告)号：US20110055379A1
公开(公告)日：2011-03-03
申请号：US12552812
申请日：2009-09-02
申请人： Ching-Yung Lin , Spyridon Papadimitriou , Jimeng Sun , Kun-Lung Wu
发明人： Ching-Yung Lin , Spyridon Papadimitriou , Jimeng Sun , Kun-Lung Wu
IPC分类号： G06F17/10 , G06F15/173
CPC分类号： G06K9/00677 , G06K9/6224 , G06Q30/02
摘要： System and method for modeling a content-based network. The method includes finding single mode clusters from among network (sender and recipient) and content dimensions represented as a tensor data structure. The method allows for derivation of useful cross-mode clusters (interpretable patterns) that reveal key relationships among user communities and keyword concepts for presentation to users in a meaningful and intuitive way. Additionally, the derivation of useful cross-mode clusters is facilitated by constructing a reduced low-dimensional representation of the content-based network. Moreover, the invention may be enhanced for modeling and analyzing the time evolution of social communication networks and the content related to such networks. To this end, a set of non-overlapping or possibly overlapping time-based windows is constructed and the analysis performed at each successive time interval.
摘要翻译：用于建模基于内容的网络的系统和方法。该方法包括从网络（发送者和接收者）和表示为张量数据结构的内容维度中找到单一模式集群。该方法允许推导出有用的交叉模式集群（可解释模式），其显示用户社区之间的关键关系和关键字概念，以有意义和直观的方式呈现给用户。另外，通过构建基于内容的网络的减少的低维表示来促进有用的交叉模式集群的推导。此外，本发明可以被增强用于建模和分析社交通信网络的时间演进和与这样的网络有关的内容。为此，构建一组不重叠或可能重叠的基于时间的窗口，并且在每个连续的时间间隔执行分析。

3. 发明授权

US08645339B2 Method and system for managing and querying large graphs 失效
标题翻译：用于管理和查询大图的方法和系统
公开(公告)号：US08645339B2
公开(公告)日：2014-02-04
申请号：US13294598
申请日：2011-11-11
申请人： U Kang , Ching-Yung Lin , Jimeng Sun , Hanghang Tong
发明人： U Kang , Ching-Yung Lin , Jimeng Sun , Hanghang Tong
IPC分类号： G06F17/30 , G06F15/16
CPC分类号： G06F17/30533 , G06F17/30958
摘要： A method, system and computer program product for managing and querying a graph. The method includes the steps of: receiving a graph; partitioning the graph into homogeneous blocks; compressing the homogeneous blocks; and storing the compressed homogeneous blocks in files where at least one of the steps is carried out using a computer device.
摘要翻译：用于管理和查询图形的方法，系统和计算机程序产品。该方法包括以下步骤：接收图形; 将图划分成均匀块; 压制均质块; 以及将压缩的均匀块存储在使用计算机设备执行至少一个步骤的文件中。

4. 发明授权

US08818918B2 Determining the importance of data items and their characteristics using centrality measures 有权
标题翻译：使用中心性措施确定数据项的重要性及其特征
公开(公告)号：US08818918B2
公开(公告)日：2014-08-26
申请号：US13096220
申请日：2011-04-28
申请人： Ching-Yung Lin , Hanghang Tong , Jimeng Sun , Spyridon Papadimitriou , U Kang
发明人： Ching-Yung Lin , Hanghang Tong , Jimeng Sun , Spyridon Papadimitriou , U Kang
IPC分类号： G06F17/30 , G06F15/18
CPC分类号： G06N5/003
摘要： Computer-implemented methods, systems, and articles of manufacture for determining the importance of a data item. A method includes: (a) receiving a node graph; (b) approximating a number of neighbor nodes of a node; and (c) calculating a average shortest path length of the node to the remaining nodes using the approximation step, where this calculation demonstrates the importance of a data item represented by the node. Another method includes: (a) receiving a node graph; (b) building a decomposed line graph of the node graph; (c) calculating stationary probabilities of incident edges of a node graph node in the decomposed line graph, and (d) calculating a summation of the stationary probabilities of the incident edges associated with the node, where the summation demonstrates the importance of a data item represented by the node. Both methods have at least one step carried out using a computer device.
摘要翻译：用于确定数据项的重要性的计算机实现的方法，系统和制造。一种方法包括：（a）接收节点图; （b）近似一个节点的邻居节点数; 和（c）使用近似步骤计算节点与剩余节点的平均最短路径长度，其中该计算表明由节点表示的数据项的重要性。另一种方法包括：（a）接收节点图; （b）构建节点图的分解线图; （c）计算分解线图中节点图形节点的入射边缘的固定概率，以及（d）计算与节点相关联的入射边缘的固定概率的总和，其中求和表示数据项的重要性由节点表示。两种方法都使用计算机设备进行至少一个步骤。

5. 发明申请

US20120278261A1 DETERMINING THE IMPORTANCE OF DATA ITEMS AND THEIR CHARACTERISTICS USING CENTRALITY MEASURES 有权
标题翻译：确定数据项的重要性及其使用中心度量的特性
公开(公告)号：US20120278261A1
公开(公告)日：2012-11-01
申请号：US13096220
申请日：2011-04-28
申请人： Ching-Yung Lin , Hanghang Tong , Jimeng Sun , Spyridon Papadimitriou , U Kang
发明人： Ching-Yung Lin , Hanghang Tong , Jimeng Sun , Spyridon Papadimitriou , U Kang
IPC分类号： G06F17/30 , G06F15/18
CPC分类号： G06N5/003
摘要： Computer-implemented methods, systems, and articles of manufacture for determining the importance of a data item. A method includes: (a) receiving a node graph; (b) approximating a number of neighbor nodes of a node; and (c) calculating a average shortest path length of the node to the remaining nodes using the approximation step, where this calculation demonstrates the importance of a data item represented by the node. Another method includes: (a) receiving a node graph; (b) building a decomposed line graph of the node graph; (c) calculating stationary probabilities of incident edges of a node graph node in the decomposed line graph, and (d) calculating a summation of the stationary probabilities of the incident edges associated with the node, where the summation demonstrates the importance of a data item represented by the node. Both methods have at least one step carried out using a computer device.
摘要翻译：用于确定数据项的重要性的计算机实现的方法，系统和制造。一种方法包括：（a）接收节点图; （b）近似一个节点的邻居节点数; 和（c）使用近似步骤计算节点与剩余节点的平均最短路径长度，其中该计算表明由节点表示的数据项的重要性。另一种方法包括：（a）接收节点图; （b）构建节点图的分解线图; （c）计算分解线图中节点图形节点的入射边缘的固定概率，以及（d）计算与节点相关联的入射边缘的固定概率的总和，其中求和表示数据项的重要性由节点表示。两种方法都使用计算机设备进行至少一个步骤。

6. 发明申请

US20130124488A1 METHOD AND SYSTEM FOR MANAGING AND QUERYING LARGE GRAPHS 失效
标题翻译：管理和查询大图的方法和系统
公开(公告)号：US20130124488A1
公开(公告)日：2013-05-16
申请号：US13294598
申请日：2011-11-11
申请人： U Kang , Ching-Yung Lin , Jimeng Sun , Hanghang Tong
发明人： U Kang , Ching-Yung Lin , Jimeng Sun , Hanghang Tong
IPC分类号： G06F7/00 , G06F17/30
CPC分类号： G06F17/30533 , G06F17/30958
摘要： A method, system and computer program product for managing and querying a graph. The method includes the steps of: receiving a graph; partitioning the graph into homogeneous blocks; compressing the homogeneous blocks; and storing the compressed homogeneous blocks in files where at least one of the steps is carried out using a computer device.
摘要翻译：用于管理和查询图形的方法，系统和计算机程序产品。该方法包括以下步骤：接收图形; 将图划分成均匀块; 压制均质块; 以及将压缩的均质块存储在使用计算机设备执行至少一个步骤的文件中。

7. 发明授权

US08612169B2 Method and system for detecting anomalies in a bipartite graph 有权
标题翻译：用于检测二分图中异常的方法和系统
公开(公告)号：US08612169B2
公开(公告)日：2013-12-17
申请号：US13094724
申请日：2011-04-26
申请人： Ching-Yung Lin , Hanghang Tong
发明人： Ching-Yung Lin , Hanghang Tong
IPC分类号： G06F19/00
CPC分类号： G06F17/10
摘要： A method of detecting anomalies from a bipartite graph includes analyzing the graph to determine a row-cluster membership, a column-cluster membership and a non-negative residual matrix, and in a processor, detecting the anomalies from the non-negative residual matrix.
摘要翻译：从二分图中检测异常的方法包括分析该图以确定行群成员资格，列群成员资格和非负残余矩阵，并且在处理器中检测来自非负残余矩阵的异常。

8. 发明申请

US20120173720A1 SYSTEM AND METHOD FOR SOCIAL INFERENCE BASED ON DISTRIBUTED SOCIAL SENSOR SYSTEM 有权
标题翻译：基于分布式社会传感器系统的社会干预系统与方法
公开(公告)号：US20120173720A1
公开(公告)日：2012-07-05
申请号：US13416320
申请日：2012-03-09
申请人： Ching-Yung Lin , Dmitry A. Rekesh
发明人： Ching-Yung Lin , Dmitry A. Rekesh
IPC分类号： G06F15/173
CPC分类号： G06Q99/00
摘要： A method (and system) for data acquisition includes downloading a user's sent materials from a communication data repository, analyzing the sent materials and extracting data portions that are authored by the user, generating statistical values from the extracted data, transmitting the generated statistical values to one or multiple repositories, receiving the generated statistical values on one or multiple server machines, and aggregating statistical values of multiple users.
摘要翻译：用于数据采集的方法（和系统）包括从通信数据存储库下载用户的发送的资料，分析所发送的资料并提取由用户创作的数据部分，从所提取的数据生成统计值，将生成的统计值发送到一个或多个存储库，在一个或多个服务器计算机上接收生成的统计值，并聚合多个用户的统计值。

9. 发明申请

US20080172257A1 Health Insurance Fraud Detection Using Social Network Analytics 审中-公开
标题翻译：使用社交网络分析的健康保险欺诈检测
公开(公告)号：US20080172257A1
公开(公告)日：2008-07-17
申请号：US11622740
申请日：2007-01-12
申请人： James H. Bisker , Brenda L. Dietrich , Kate Ehrlich , Mary Elizabeth Helander , Ching-Yung Lin , Patreece Williams
发明人： James H. Bisker , Brenda L. Dietrich , Kate Ehrlich , Mary Elizabeth Helander , Ching-Yung Lin , Patreece Williams
IPC分类号： G06Q40/00
CPC分类号： G06Q40/08 , G06Q10/10 , G06Q50/22
摘要： Healthcare fraud detection is accomplished by mining social relationships and analyzing their patterns based on network data structures. Social networks are constructed which depict referral patterns (from health insurance claim information) and associations (from publicly available connection data) to analyze referral patterns and detect possible fraud, abuse and unnecessary overuse. The fraud and abuse management system supports the various aspects of fraud investigation and management, including prevention, investigation, detection and settlement. Using a unique combination of data mining capabilities and graphical reporting tools, the system can identify potentially fraudulent and abusive behavior before a claim is paid or, retrospectively, analyze providers' past behaviors to flag suspicious patterns.
摘要翻译：医疗保健欺诈检测是通过挖掘社会关系和基于网络数据结构分析其模式来实现的。构建社会网络，其中描绘了转介模式（来自健康保险索赔信息）和协会（来自公开的连接数据），以分析转诊模式并检测可能的欺诈，滥用和不必要的过度使用。欺诈和滥用管理制度支持欺诈调查和管理的各个方面，包括预防，调查，侦查和解决。使用数据挖掘功能和图形报告工具的独特组合，系统可以在发出索赔之前识别潜在的欺诈和滥用行为，或者追溯地分析提供商过去的行为来标记可疑模式。

10. 发明申请

US20070288408A1 Method and apparatus for resource allocation among classifiers in classification systems 有权
标题翻译：分类系统中分类器之间资源分配的方法和装置
公开(公告)号：US20070288408A1
公开(公告)日：2007-12-13
申请号：US11451972
申请日：2006-06-13
申请人： Chung-Sheng Li , Ching-Yung Lin , Milind R. Naphade , John R. Smith
发明人： Chung-Sheng Li , Ching-Yung Lin , Milind R. Naphade , John R. Smith
IPC分类号： G06F15/18
CPC分类号： G06F9/50 , G06N99/005
摘要： Methods and apparatus for optimizing resource allocation among data analysis functions in a classification system are provided. Each of the data analysis functions is characterized as a set of operating points in accordance with at least one of resource requirements and analysis quality. An operating point for each of the data analysis functions is selected in accordance with one or more constraints. The analysis functions are applied at selected operating points to optimize resource allocation among the data analysis functions in the classification system.
摘要翻译：提供了一种用于优化分类系统中数据分析功能之间的资源分配的方法和装置。根据资源需求和分析质量中的至少一个，每个数据分析功能被表征为一组操作点。根据一个或多个约束来选择每个数据分析功能的操作点。分析功能应用于所选择的操作点，以优化分类系统中数据分析功能之间的资源分配。

你已经成功收藏专利！

检索式保存成功!

IPRDB

热门服务

关于我们

友情链接

联系方式