Data processing: artificial intelligence – Knowledge processing system
Reexamination Certificate
2007-02-12
2010-12-21
Holmes, Michael (Department: 2129)
Data processing: artificial intelligence
Knowledge processing system
C706S062000
Reexamination Certificate
active
07856411
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.
REFERENCES:
patent: 7505876 (2009-03-01), Papadimitriou et al.
patent: 7530105 (2009-05-01), Gilbert et al.
patent: 7689452 (2010-03-01), Lam et al.
patent: 7739211 (2010-06-01), Coffman et al.
A statistical approach for phrase location and recognition within a text line: an application to street name recognition El-Yacoubi, M. A.; Gilloux, M.; Bertille, J.-M.; Pattern Analysis and Machine Intelligence, IEEE Transactions on vol. 24, Issue: 2 Digital Object Identifier: 10.1109/34.982898 Publication Year: 2002, pp. 172-188.
Wise: Hierarchical Soft Clustering of Web Page Search Results Based on Web Content Mining Techniques, Campos, R.; Dias, G.; Nunes, C.; Web Intelligence, 2006. WI 2006. IEEE/WIC/ACM International Conference on Digital Object Identifier: 10.1109/WI.2006.201 Publication Year: 2006, pp. 301-304.
Efficient phrase-based document indexing for Web document clustering, Hammouda, K.M.; Kamel, M.S.; Knowledge and Data Engineering, IEEE Transactions on vol. 16, Issue: 10 Digital Object Identifier: 10.1109/TKDE.2004.58 Publication Year: 2004 , pp. 1279-1296.
Recognition of handwritten phrases as applied to street name images, Kim, G.; Govindaraju, V.; Computer Vision and Pattern Recognition, 1996. Proceedings CVPR '96, 1996 IEEE Computer Society Conference on Digital Object Identifier: 10.1109/CVPR.1996.517112 Publication Year: 1996, pp. 459-464.
T. Coffman; “Enabling Network Intrusion Detection by Representing Network Activity in Graphical Form Utilizing Distributed Data Sensors to Detect and Transmit Activity Data”; filed Mar. 4, 2006; U.S. Appl. No. 11/367,944; 69 pgs.
T. Coffman; “Intelligent Intrusion Detection System Utilizing Enhanced Graph-Matching of Network Activity with Context Data”; filed Mar. 4, 2006; U.S. Appl. No. 11/367,943; 70 pgs. 69 pgs.
M. Moy; “Computer Automated Group Detection”; filed Oct. 6, 2006; U.S. Appl. No. 11/539,436; 46 pgs.
T. Coffman; “SNA-Based Anomaly Detection”; filed Nov. 8, 2006; U.S. Appl. No. 11/557,584; 51 pgs.
21st Century Technologies, Inc.
Dillon & Yudell LLP
Holmes Michael
LandOfFree
Social network aware pattern detection does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Social network aware pattern detection, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Social network aware pattern detection will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-4210481