Amit S Behal

US Patent:

8572124, Oct 29, 2013

Filed:

Mar 2, 2010

Appl. No.:

12/715997

Inventors:

Amit Behal - San Jose CA, US
Ying Chen - San Jose CA, US
Bin He - San Jose CA, US

Assignee:

International Business Machines Corporation - Armonk NY

International Classification:

G06F 7/00
G06F 17/30
G06F 3/048

US Classification:

707794, 715853

Abstract:

Data may be modeled as an undirected graph. A set of entities and a set of attributes may be defined. A set of relationships may be defined to represent semantic associations with each association connecting at least two entities. Attributes may be associated with entities rather than with relationships. A hierarchical query language with a set of atomic operations on modeled data may be employed. The modeled data may be displayed on a display unit.

US Patent:

20090119275, May 7, 2009

Filed:

Oct 29, 2007

Appl. No.:

11/927238

Inventors:

Ying Chen - San Jose CA, US
Amit Behal - San Jose CA, US
Thomas D. Griffin - Campbell CA, US
Larry L. Proctor - Coppell TX, US
W. Scott Spangler - San Martin CA, US

Assignee:

International Business Machines Corporation - Armonk NY

International Classification:

G06F 7/06
G06F 17/30

US Classification:

707 5, 707E17014

Abstract:

Consumer-generated media (CGM) and/or other media are monitored to allow an organization to become aware of, and respond to, issues that may affect how it is perceived by the public. An extract, transform, load (ETL) engine is used to process CGM and other media content, and an analytical engine utilizes a multi-step progressive filtering approach to identify those documents that are most relevant. The filtering approach includes executing broad queries to extract relevant content from different CGM and other sources, extracting text snippets from the relevant content and performing de-duplication, defining organizational identity (e.g., brand name, trade name, or company name) and hot-topic models using a rule-based and statistical-based approach, and using the models together in an orthogonal filtering approach to effectively generate alerts and reports. The methodology is found to be substantially more effective compared to a conventional keyword based approach.

US Patent:

20090292660, Nov 26, 2009

Filed:

May 23, 2008

Appl. No.:

12/126829

Inventors:

AMIT BEHAL - San Jose CA, US
Ying Chen - San Jose CA, US
William Scott Spangler - San Martin CA, US

International Classification:

G06F 15/18

US Classification:

706 12

Abstract:

A method for identifying emerging concepts in unstructured text streams comprises: selecting a subset V of documents from a set U of documents; generating at least one Boolean combination of terms that partitions the set U into a plurality of categories that represent a generalized, statistically based model of the selected subset V wherein the categories are disjoint inasmuch as each document of U is included in only one category of the partition; and generating a descriptive label for each of the disjoint categories from the Boolean combination of terms for that category.

US Patent:

20130290415, Oct 31, 2013

Filed:

Apr 26, 2012

Appl. No.:

13/457046

Inventors:

Ronald Ho - Fremont CA, US
Justin Sadowski - San Francisco CA, US
Amit Behal - San Jose CA, US

Assignee:

GOOGLE INC. - Mountain View CA

International Classification:

G06F 15/16

US Classification:

709204

Abstract:

In general, aspects of the present disclosure are directed to techniques for migrating social networking connections in a social network from one profile to another profile. A first incoming connection from a third profile in a social network to a first profile in the social network may be determined. A first outgoing connection to a fourth profile in the social network from the first profile in the social network may be determined. A second incoming connection from the third profile to a second profile may be created based at least in part on the first incoming connection. A second outgoing connection to the fourth profile from the second profile may be created based at least in part on the first outgoing connection.

US Patent:

20150100568, Apr 9, 2015

Filed:

Feb 21, 2014

Appl. No.:

14/186320

Inventors:

- Mountain View CA, US
Ben Hutchinson - San Francisco CA, US
Amit Behal - San Jose CA, US
Alexander Oliver Marks - San Francisco CA, US
Faen Zhang - Beijing, CN
Yuan Gao - Beijing, CN
Fei Wu - Mountain View CA, US

Assignee:

GOOGLE INC. - Mountain View CA

International Classification:

G06F 17/30

US Classification:

707722

Abstract:

A system for automatically generating entity collections comprises a data graph including entities connected by edges and instructions that cause the computer system to determine a set of entities from the data graph and to determine a set of constraints that has a quantity of constraints. A constraint in the set represents a path in the data graph shared by at least two of the entities in the set of entities. The instructions also cause the computer system to generate candidate collection definitions from combinations of the constraints, where each candidate collection definition identifies at least one constraint and no more than the quantity of constraints. The instructions also cause the computer system to determine an information gain for at least some of the candidate collection definitions, and store at least one candidate collection definition that has an information gain that meets a threshold as a candidate collection.

US Patent:

20150100605, Apr 9, 2015

Filed:

Feb 21, 2014

Appl. No.:

14/186312

Inventors:

- MOUNTAIN VIEW CA, US
Amit Behal - San Jose CA, US
Ben Hutchinson - San Francisco CA, US
Alexander Oliver Marks - San Francisco CA, US
Faen Zhang - Beijing, CN
Jason K. Macnak - Crown Point IN, US

Assignee:

GOOGLE INC. - MOUNTAIN VIEW CA

International Classification:

G06F 17/30

US Classification:

707798

Abstract:

An efficient system for evaluating collection membership in a large data graph. The system includes a data graph of nodes connected by edges and an index of constraints from collection definitions, a definition specifying at least one condition with at least one constraint, where a constraint has a constraint type and a constraint expression. Multiple conditions in the definition may be conjunctive. The system may also include instructions that, when executed by the at least one processor, cause the system to: evaluate an edge for a node in the data graph against the index to determine conditions met by the edge and its associated neighborhood, repeat the evaluating for each edge associated with the node in the data graph, determine that conditions for a first collection are met, and generate an indication in the data graph that the node is a member of the first collection.

US Patent:

20140289336, Sep 25, 2014

Filed:

Jun 6, 2014

Appl. No.:

14/298719

Inventors:

- Mountain View CA, US
Justin Sadowski - San Francisco CA, US
Amit Behal - San Jose CA, US

International Classification:

H04L 29/08

US Classification:

709204

Abstract:

In general, aspects of the present disclosure are directed to techniques for migrating social networking connections in a social network from one profile to another profile. A first incoming connection from a third profile in a social network to a first profile in the social network may be determined. A first outgoing connection to a fourth profile in the social network from the first profile in the social network may be determined. A second incoming connection from the third profile to a second profile may be created based at least in part on the first incoming connection. A second outgoing connection to the fourth profile from the second profile may be created based at least in part on the first outgoing connection.