Invention Grant
- Patent Title: Social network aware pattern detection
- Patent Title (中): 社交网络感知模式检测
-
Application No.: US11673816Application Date: 2007-02-12
-
Publication No.: US07856411B2Publication Date: 2010-12-21
- Inventor: Timothy Paul Darr
- Applicant: Timothy Paul Darr
- Applicant Address: US TX Austin
- Assignee: 21st Century Technologies, Inc.
- Current Assignee: 21st Century Technologies, Inc.
- Current Assignee Address: US TX Austin
- Agency: Dillon & Yudell LLP
- Main IPC: G06F17/00
- IPC: G06F17/00 ; G06N5/00 ; G06N5/02

Abstract:
Enabling dynamic, computer-driven, context-based detection of social network patterns within an input graph representing a social network. A Social Network Aware Pattern Detection (SNAP) system and method utilizes a highly-scalable, computationally efficient integration of social network analysis (SNA) and graph pattern matching. Social network interaction data is provided as an input graph having nodes and edges. The graph illustrates the connections and/or interactions between people, objects, events, and activities, and matches the interactions to a context. A sample graph pattern of interest is identified and/or defined by the user of the application. With this sample graph pattern and the input graph, a computational analysis is completed to (1) determine when a match of the sample graph pattern is found, and more importantly, (2) assign a weight (or score) to the particular match, according to a pre-defined criteria or context.
Public/Granted literature
- US20070226248A1 SOCIAL NETWORK AWARE PATTERN DETECTION Public/Granted day:2007-09-27
Information query